Papers
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
Learning Periodic Strategies in Blocking Bandits Is as Hard as Bandits with Switching Costs
Nicolò Cesa-Bianchi, Junya Honda, Yuko Kuroki et al.
Phase Transition for Stochastic Block Model with more than $\sqrtn$ Communities
Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen
Universal priors: solving empirical Bayes via Bayesian inference and pretraining
Nick Cannella, Anzo Teh, Yanjun Han et al.
Active Learning on Adversarially Corrupted Graphs
Marco Bressan, Nicolò Cesa-Bianchi, Tommaso d’Orsi et al.
Learning Conditional Averages
Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi et al.
Learning from Equivalence Queries, Revisited
Mark Braverman, Roi Livni, Yishay Mansour et al.
Tight list replicability bounds via a novel sphere covering theorem
Ari Blondal, Hamed Hatami, Pooya Hatami et al.