Skip to content
conftrace_

approximation factor

11 papers

Explore in graph

Co-occurring keywords · papers mentioning both

correlation clustering (2) linear reinforcement learning (1) ellipsoidal approximation (1) standard deviation (1) clustering cost (1) amortized update time (1) robust (1) concave reward functions (1) improving multi-armed bandits (1) randomized online algorithm (1)

Papers

Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier: Autoregressive and Imitation Learning under Misspecification (extended abstract) COLT 2025 Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem ALT 2025 Sparse-pivot: Dynamic correlation clustering for node insertions ICML 2025 Towards Better-than-2 Approximation for Constrained Correlation Clustering ICML 2025 Analyzing D^α seeding for k-means ICML 2024 Optimal Coresets for Low-Dimensional Geometric Median ICML 2024 The Optimal Approximation Factors in Misspecified Off-Policy Value Function Estimation ICML 2023 Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes COLT 2022 Sequential no-Substitution k-Median-Clustering AISTATS 2020 The Optimal Approximation Factor in Density Estimation COLT 2019 Rounding-based Moves for Metric Labeling NeurIPS 2014