PPaperPicks
← All conferences
Editions202620252024

COLT 2026

A*

Annual Conference on Learning Theory

Official site ↗
197
accepted papers
536
authors
June 29 - July 3, 2026
dates
California
location

197 / 197 papers

  1. 1
    A Characterization of List Language Identification in the Limit
    Moses Charikar
    ,
    Chirag Pabbaraju
    ,
    Ambuj Tewari
  2. 2
    A Complexity Measure for Active Learning in Multi-group Mean Estimation
    Abdellah Aznag
    ,
    Rachel Cummings
    ,
    Adam N. Elmachtoub
  3. 3
    A Depth Hierarchy for Computing the Maximum in ReLU Networks via Extremal Graph Theory
    Itay Safran
  4. 4
    A Distribution Testing Approach to Clustering Distributions
    Gunjan Kumar
    ,
    Yash Pote
    ,
    Jonathan Scarlett
  5. 5
    A Perfectly Truthful Calibration Measure
    Jason D. Hartline
    ,
    Lunjia Hu
    ,
    Yifan Wu
  6. 6
    A Quasi-Polynomial Time Mean Estimator Under Mean-Shift Contamination with Unknown Covariance
    Ilias Diakonikolas
    ,
    Jingyi Gao
    ,
    Giannis Iakovidis
    ,
    Daniel M. Kane
    ,
    Sihan Liu
    ,
    Thanasis Pittas
  7. 7
    A simple, optimal and efficient algorithm for online exp-concave optimization
    Yi-Han Wang
    ,
    Peng Zhao
    ,
    Zhi-Hua Zhou
  8. 8
    A Single Stepsize Suffices for Unprojected Linear TD(0): Simultaneous Robust and Fast Rates via Polyak-Ruppert Averaging
    Wei-Cheng Lee
    ,
    Francesco Orabona
  9. 9
    A Tight Lower Bound for Non-stochastic Multi-armed Bandits with Expert Advice
    Zachary Chase
    ,
    Shinji Ito
    ,
    Idan Mehalel
  10. 10
    A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions
    Yuzhou Gu
    ,
    Xin Li
    ,
    Yinzhan Xu
  11. 11
    Accelerated Convex Optimization via Hamiltonian Dynamics with Deterministic Integration Time
    Xiuyuan Wang
    ,
    Vishwak Srinivasan
    ,
    Qiang Fu
    ,
    Siddharth Mitra
    ,
    Andre Wibisono
    ,
    Ashia Wilson
  12. 12
    Active Learning on Adversarially Corrupted Graphs
    Marco Bressan
    ,
    Nicolò Cesa-Bianchi
    ,
    Tommaso d'Orsi
    ,
    Emmanuel Esposito
    ,
    Silvio Lattanzi
  13. 13
    Actively Learning Halfspaces without Synthetic Data
    Hadley Black
    ,
    Kasper Green Larsen
    ,
    Arya Mazumdar
    ,
    Barna Saha
    ,
    Geelon So
  14. 14
    Adaptive Learning Rates with Surrogate Probability for Follow-the-Perturbed-Leader
    Jongyeong Lee
    ,
    Junya Honda
    ,
    Shinji Ito
    ,
    Chansoo Kim
  15. 15
    Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
    Ruichen Jiang
    ,
    Zakaria Mhammedi
    ,
    Mehryar Mohri
    ,
    Aryan Mokhtari
  16. 16
    Adaptive Weighted Averaging
    Aditya Bhaskara
    ,
    Ashok Cutkosky
    ,
    Ravi Kumar
    ,
    Manish Purohit
  17. 17
    Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
    Shinji Ito
    ,
    Haipeng Luo
    ,
    Arnab Maiti
    ,
    Taira Tsuchiya
    ,
    Yue Wu
  18. 18
    Algorithmic Thinking Theory
    MohammadHossein Bateni
    ,
    Vincent Cohen-Addad
    ,
    Yuzhou Gu
    ,
    Silvio Lattanzi
    ,
    Simon Meierhans
    ,
    Christopher Mohri
  19. 19
    Almost Linear Convergence under Minimal Score Assumptions: Quantized Transition Diffusion
    Xunpeng Huang
    ,
    Yingyu Lin
    ,
    Nikki Lijing Kuang
    ,
    Hanze Dong
    ,
    Difan Zou
    ,
    Yian Ma
    ,
    Tong Zhang
  20. 20
    Almost sure null bankruptcy of testing-by-betting strategies
    Hongjian Wang
    ,
    Shubhada Agrawal
    ,
    Aaditya Ramdas
  21. 21
    Ambiguous Online Learning
    Vanessa Kosoy
  22. 22
    An Empirical Bayes Perspective on Heteroskedastic Mean Estimation
    Yanjun Han
    ,
    Abhishek Shetty
    ,
    Jacob Shkrob
  23. 23
    An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs
    Pan Peng
    ,
    Yuyang Wang
    ,
    Joy Qiping Yang
    ,
    Yichun Yang
  24. 24
    Avoiding exp(k*) Scaling for Thompson Sampling in Combinatorial Semi-Bandits: From Multiple Seeds to a Single Seed
    Tianyuan Jin
    ,
    Heyang Zhao
    ,
    Vincent Y. F. Tan
    ,
    Quanquan Gu
  25. 25
    Blackwell Approachability and Gradient Equilibrium are Equivalent
    Brian W. Lee
    ,
    Nika Haghtalab
    ,
    Michael I. Jordan
    ,
    Ryan J. Tibshirani
  26. 26
    Boosting with List-Decodable Codes
    Addison Prairie
    ,
    Li-Yang Tan
  27. 27
    Calibeating Made Simple
    Yurong Chen
    ,
    Zhiyi Huang
    ,
    Michael I. Jordan
    ,
    Haipeng Luo
  28. 28
    Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases (Extended Abstract)
    Alkis Kalavasis
    ,
    Anay Mehrotra
    ,
    Felix Zhou
  29. 29
    Characterizing Online and Private Learnability under Distributional Constraints via Generalized Smoothness
    Moïse Blanchard
    ,
    Abhishek Shetty
    ,
    Alexander Rakhlin
  30. 30
    Clipping the Price of Adaptivity at the Tail
    Itai Kreisler
    ,
    Yair Carmon
    ,
    Oliver Hinder
  31. 31
    Cloning is as Hard as Learning for Stabilizer States
    Nikhil Bansal
    ,
    Matthias C. Caro
    ,
    Gaurav Mahajan
  32. 32
    Compact Geometric Representations of Hierarchies
    Prashant Gokhale
    ,
    Piotr Indyk
    ,
    Yuhao Liu
    ,
    Sandeep Silwal
    ,
    Tony Chang Wang
    ,
    Haike Xu
  33. 33
    Computing Lewis weights to high precision using local relative smoothness
    Sander Gribling
    ,
    Aaron Sidford
    ,
    Chenyi Zhang
  34. 34
    Continuous time policy evaluation is easier with noisy dynamics
    Samuel Robertson
    ,
    Thomas Newton
    ,
    Csaba Szepesvári
  35. 35
    Convergence of Continual Learning in Homogeneous Deep Networks
    Matan Schliserman
    ,
    Gon Buzaglo
    ,
    Itay Evron
    ,
    Daniel Soudry
  36. 36
    CONVERGENCE RATES FOR DISTRIBUTION MATCHING WITH SLICED OPTIMAL TRANSPORT
    Gauthier Thurin
    ,
    Claire Boyer
    ,
    Kimia Nadjahi
  37. 37
    Data Augmentation: A Fourier Analysis Perspective
    Behrooz Tahmasebi
    ,
    Melanie Weber
    ,
    Stefanie Jegelka
  38. 38
    DDPM Score Matching and Distribution Learning (Extended Abstract)
    Sinho Chewi
    ,
    Alkis Kalavasis
    ,
    Anay Mehrotra
    ,
    Omar Montasser
  39. 39
    Deep Q-Learning on Hölder Spaces
    Qian Qi
  40. 40
    Defensive Generation
    Gabriele Farina
    ,
    Juan Carlos Perdomo
  41. 41
    Density estimation for Hellinger via minimum-distance estimators: mixtures of Gaussians, log-concave, and more
    Spencer Compton
    ,
    Jerry Li
  42. 42
    Differentially Private Language Generation and Identification in the Limit (Extended Abstract)
    Anay Mehrotra
    ,
    Grigoris Velegkas
    ,
    Xifan Yu
    ,
    Felix Zhou
  43. 43
    Diffusion-Network Alignment: An Efficient Algorithm and Explicit Probability Bounds
    Ziao Wang
    ,
    Lei Ying
  44. 44
    Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures
    Prashanti Anderson
    ,
    Mitali Bafna
    ,
    Rares-Darius Buhai
    ,
    Pravesh K. Kothari
    ,
    David Steurer
  45. 45
    Distribution-Free Sequential Prediction with Abstentions
    Jialin Yu
    ,
    Moïse Blanchard
  46. 46
    Efficient Learning and Symmetry Discovery under Exact Invariances
    Ashkan Soleymani
    ,
    Behrooz Tahmasebi
    ,
    Patrick Jaillet
    ,
    Stefanie Jegelka
  47. 47
    Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
    Daniil Dmitriev
    ,
    Zhihan Huang
    ,
    Yuting Wei
  48. 48
    Efficient Swap Multicalibration of Elicitable Properties
    Lunjia Hu
    ,
    Haipeng Luo
    ,
    Spandan Senapati
    ,
    Vatsal Sharan
  49. 49
    Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Data
    Collin Cranston
    ,
    Zhichao Wang
    ,
    Todd Kemp
    ,
    Michael W. Mahoney
  50. 50
    Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
    Shyamal Patel
    ,
    Adam R. Klivans
    ,
    Konstantinos Stavropoulos
    ,
    Arsen Vasilyan