Papers
1,396 papers found
The power of an adversary in Glauber dynamics
Byron Chin, Ankur Moitra, Elchanan Mossel et al.
The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations
Quanquan C. Liu, Vaidehi Srinivas
The Price of Adaptivity in Stochastic Convex Optimization
Yair Carmon, Oliver Hinder
The Real Price of Bandit Information in Multiclass Classification
Liad Erez, Alon Cohen, Tomer Koren et al.
The role of randomness in quantum state certification with unentangled measurements
Yuhan Liu, Jayadev Acharya
The sample complexity of multi-distribution learning
Binghui Peng
The Sample Complexity of Simple Binary Hypothesis Testing
Ankit Pensia, Varun Jog, Po-Ling Loh
The SMART approach to instance-optimal online learning
Siddhartha Banerjee, Alankrita Bhatt, Christina Lee Yu
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Top-$K$ ranking with a monotone adversary
Yuepeng Yang, Antares Chen, Lorenzo Orecchia et al.
Topological Expressivity of ReLU Neural Networks
Ekin Ergen, Moritz Grillo
Training Dynamics of Multi-Head Softmax Attention for In-Context Learning: Emergence, Convergence, and Optimality (extended abstract)
Chen Siyu, Sheen Heejune, Wang Tianhao et al.
Two fundamental limits for uncertainty quantification in predictive inference
Felipe Areces, Chen Cheng, John Duchi et al.
Undetectable Watermarks for Language Models
Miranda Christ, Sam Gunn, Or Zamir
Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models
Maximilien Dreveton, Alperen Gözeten, Matthias Grossglauser et al.
Universally Instance-Optimal Mechanisms for Private Statistical Estimation
Hilal Asi, John C. Duchi, Saminul Haque et al.
Universal Rates for Regression: Separations between Cut-Off and Absolute Loss
Idan Attias, Steve Hanneke, Alkis Kalavasis et al.
(ε, u)-Adaptive Regret Minimization in Heavy-Tailed Bandits
Gianmarco Genalti, Lupo Marsigli, Nicola Gatti et al.
$\ell_p$-Regression in the Arbitrary Partition Model of Communication
Yi Li, Honghao Lin, David Woodruff
A Blackbox Approach to Best of Both Worlds in Bandits and Beyond
Chris Dann, Chen-Yu Wei, Julian Zimmert
Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond
David Martínez-Rubio, Elias Wirth, Sebastian Pokutta
Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties
David Martínez-Rubio, Sebastian Pokutta
Active Coverage for PAC Reinforcement Learning
Aymen Al-Marjani, Andrea Tirinzoni, Emilie Kaufmann
A High-dimensional Convergence Theorem for U-statistics with Applications to Kernel-based Testing
Kevin H. Huang, Xing Liu, Andrew Duncan et al.