Papers
1,396 papers found
Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix
Julia Gaudio, Nirmit Joshi
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
Antonio Blanca, Zongchen Chen, Daniel Štefankovič et al.
Condition-number-independent Convergence Rate of Riemannian Hamiltonian Monte Carlo with Numerical Integrators
Yunbum Kook, Yin Tat Lee, Ruoqi Shen et al.
Contexts can be Cheap: Solving Stochastic Contextual Bandits with Linear Bandit Algorithms
Osama A Hanna, Lin Yang, Christina Fragouli
Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression
Aleksandrs Slivkins, Karthik Abinav Sankararaman, Dylan J Foster
Convergence of AdaGrad for Non-convex Objectives: Simple Proofs and Relaxed Assumptions
Bohan Wang, Huishuai Zhang, Zhiming Ma et al.
Curvature and complexity: Better lower bounds for geodesically convex optimization
Christopher Criscitiello, Nicolas Boumal
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique
Guy Bresler, Tianze Jiang
Detection-Recovery Gap for Planted Dense Cycles
Cheng Mao, Alexander S. Wein, Shenduo Zhang
Deterministic Nonsmooth Nonconvex Optimization
Michael Jordan, Guy Kornowski, Tianyi Lin et al.
Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap
Raef Bassily, Cristóbal Guzmán, Michael Menart
Differentially Private and Lazy Online Convex Optimization
Naman Agarwal, Satyen Kale, Karan Singh et al.
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions
Ilias Diakonikolas, Sushrut Karmalkar, Jong Ho Park et al.
Efficient Algorithms for Sparse Moment Problems without Separation
Zhiyuan Fan, Jian Li
Efficient median of means estimator
Stanislav Minsker
Empirical Bayes via ERM and Rademacher complexities: the Poisson model
Soham Jana, Yury Polyanskiy, Anzo Z. Teh et al.
Entropic characterization of optimal rates for learning Gaussian mixtures
Zeyu Jia, Yury Polyanskiy, Yihong Wu
Exploring Local Norms in Exp-concave Statistical Learning
Nikita Puchkin, Nikita Zhivotovskiy
Exponential Hardness of Reinforcement Learning with Linear Function Approximation
Sihan Liu, Gaurav Mahajan, Daniel Kane et al.
Fast Algorithms for a New Relaxation of Optimal Transport
Moses Charikar, Beidi Chen, Christopher Ré et al.
Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions
Gavin Brown, Samuel Hopkins, Adam Smith
Find a witness or shatter: the landscape of computable PAC learning.
Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas et al.
Fine-Grained Distribution-Dependent Learning Curves
Olivier Bousquet, Steve Hanneke, Shay Moran et al.
Finite-Sample Symmetric Mean Estimation with Fisher Information Rate
Shivam Gupta, Jasper C. H. Lee, Eric Price
From high-dimensional & mean-field dynamics to dimensionless ODEs: A unifying approach to SGD in two-layers networks
Luca Arnaboldi, Ludovic Stephan, Florent Krzakala et al.