Papers
Online Convex Optimization with Sublinear Noisy Probes
Simone Di Gregorio, Anupam Gupta, Stefano Leonardi et al.
A Quasi-Polynomial Time Mean Estimator Under Mean-Shift Contamination with Unknown Covariance
Ilias Diakonikolas, Jingyi Gao, Giannis Iakovidis et al.
Linear Regression under Missing or Corrupted Coordinates
Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane et al.
High-Dimensional Gaussian Mean Estimation under Realizable Contamination
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas
Last-Iterate Convergence of Randomized Kaczmarz and SGD with Greedy Step Size
Michał Dereziński, Xiaoyu Dong
The matrix-vector complexity of Ax=b
Michał Dereziński, Ethan N Epperly, Raphael A Meyer
Stochastic Safe Action Model Learning
Zihao Deng, Brendan Juba
Estimating Ising Models in Total Variation Distance
Constantinos Daskalakis, Vardis Kandiros, Rui Yao
Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
Yatin Dandi, David Gamarnik, Francisco Pernice et al.
Tight Bounds for Logistic Regression with Large Stepsize Gradient Descent in Low Dimension
Michael Crawshaw, Mingrui Liu
Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Data
Collin Cranston, Zhichao Wang, Todd Kemp et al.
DDPM Score Matching and Distribution Learning (Extended Abstract)
Sinho Chewi, Alkis Kalavasis, Anay Mehrotra et al.
Is Memorization Helpful or Harmful? Prior Information Sets the Threshold
Chen Cheng, Rina Foygel Barber
Calibeating Made Simple
Yurong Chen, Zhiyi Huang, Michael I. Jordan et al.
High-Accuracy Log-Concave Sampling with Stochastic Queries
Fan Chen, Sinho Chewi, Constantinos Daskalakis et al.
Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
Fan Chen, Jian Qian, Alexander Rakhlin et al.
Optimal Inference Schedules for Masked Diffusion Models
Sitan Chen, Kevin Cong, Jerry Li
Information-computation gaps in quantum learning via low-degree likelihood
Sitan Chen, Weiyuan Gong, Jonas Haferkamp et al.
Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach
Senrui Chen, Weiyuan Gong, Sisi Zhou
Separating Oblivious and Adaptive Models of Variable Selection (Extended Abstract)
Ziyun Chen, Jerry Li, Kevin Tian et al.
Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity
Lesi Chen, Chengchang Liu, Luo Luo et al.
A Tight Lower Bound for Non-stochastic Multi-armed Bandits with Expert Advice
Zachary Chase, Shinji Ito, Idan Mehalel
Language Identification with Succinct Machine-Independent Traces
Moses Charikar, Jon Kleinberg, Chirag Pabbaraju
A Characterization of List Language Identification in the Limit
Moses Charikar, Chirag Pabbaraju, Ambuj Tewari