Papers
1,396 papers found
Accelerated Parameter-Free Stochastic Optimization
Itai Kreisler, Maor Ivgi, Oliver Hinder et al.
Active Learning with Simple Questions
Kontonis Vasilis, Ma Mingchen, Tzamos Christos
Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds
Shinji Ito, Taira Tsuchiya, Junya Honda
Adversarially-Robust Inference on Trees via Belief Propagation
Samuel B. Hopkins, Anqui Li
Adversarial Online Learning with Temporal Feedback Graphs
Khashayar Gatmiry, Jon Schneider
A faster and simpler algorithm for learning shallow networks
Sitan Chen, Shyam Narayanan
Agnostic Active Learning of Single Index Models with Linear Sample Complexity
Aarshvi Gajjar, Wai Ming Tai, Xu Xingyu et al.
Algorithms for mean-field variational inference via polyhedral optimization in the Wasserstein space
Yiheng Jiang, Sinho Chewi, Aram-Alexandre Pooladian
An information-theoretic lower bound in time-uniform estimation
John Duchi, Saminul Haque
A Non-Adaptive Algorithm for the Quantitative Group Testing Problem
Mahdi Soleymani, Tara Javidi
A non-backtracking method for long matrix and tensor completion
Ludovic Stephan, Yizhe Zhu
Apple Tasting: Combinatorial Dimensions and Minimax Rates
Vinod Raman, Unique Subedi, Ananth Raman et al.
A Theory of Interpretable Approximations
Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito et al.
A Unified Characterization of Private Learnability via Graph Theory
Noga Alon, Shay Moran, Hilla Schefler et al.
Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamics
Brendan Lucier, Sarath Pattathil, Aleksandrs Slivkins et al.
Better-than-KL PAC-Bayes Bounds
Ilja Kuzborskij, Kwang-Sung Jun, Yulian Wu et al.
Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
Shivam Gupta, Samuel Hopkins, Eric Price
Black-Box k-to-1-PCA Reductions: Theory and Applications
Arun Jambulapati, Syamantak Kumar, Jerry Li et al.
Bridging the Gap: Rademacher Complexity in Robust and Standard Generalization
Jiancong Xiao, Ruoyu Sun, Qi Long et al.
Choosing the p in Lp Loss: Adaptive Rates for Symmetric Mean Estimation
Yu-Chun Kao, Min Xu, Cun-Hui Zhang
Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
Arun Jambulapati, Aaron Sidford, Kevin Tian
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
Yuzhou Gu, Aaradhya Pandey
Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
Rares-Darius Buhai, Jingqiu Ding, Stefan Tiegel
Computational-Statistical Gaps in Gaussian Single-Index Models (Extended Abstract)
Alex Damian, Loucas Pillaud-Vivien, Jason Lee et al.
Computation-information gap in high-dimensional clustering
Bertrand Even, Christophe Giraud, Nicolas Verzelen