conftrace_

linear-time algorithm

7 papers

Explore in graph

Co-occurring keywords

matrix multiplicative weight (6) action planning (40) cover tree (6) quadratic variation (5) kernel methods (1097) front-door adjustment (22) enumeration algorithm (5) variation-bounded regret (1) dialogue response selection (6) total variation denoising (7)

Papers

Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs AAAI 2024
PAC Learning of Halfspaces with Malicious Noise in Nearly Linear Time AISTATS 2023
Topological Planning with Post-unique and Unary Actions IJCAI 2023
Pointwise HSIC: A Linear-Time Kernelized Co-occurrence Norm for Sparse Linguistic Expressions EMNLP 2018
The DFS Fused Lasso: Linear-Time Denoising over General Graphs JMLR 2018
A simple multi-armed bandit algorithm with optimal variation-bounded regret COLT 2011
Linear-time Algorithms for Pairwise Statistical Problems NIPS 2009