Papers
On the Sample Complexity of Learning under Geometric Stability
Alberto Bietti, Luca Venturi, Joan Bruna
On the Sample Complexity of Privately Learning Axis-Aligned Rectangles
Menachem Sadigurschi, Uri Stemmer
On the Second-order Convergence Properties of Random Search Methods
Aurelien Lucchi, Antonio Orvieto, Adamos Solomou
On the Stochastic Stability of Deep Markov Models
Jan Drgona, Sayak Mukherjee, Jiaxin Zhang et al.
On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons
Vishnu Veerathu, Arun Rajkumar
On the Suboptimality of Thompson Sampling in High Dimensions
Raymond Zhang, Richard Combes
On the Theory of Reinforcement Learning with Once-per-Episode Feedback
Niladri Chatterji, Aldo Pacchiano, Peter L. Bartlett et al.
On the Universality of Graph Neural Networks on Large Random Graphs
Nicolas Keriven, Alberto Bietti, Samuel Vaiter
On the Validity of Modeling SGD with Stochastic Differential Equations (SDEs)
Zhiyuan Li, Sadhika Malladi, Sanjeev Arora
On the Value of Infinite Gradients in Variational Autoencoder Models
Bin Dai, Li Wenliang, David P. Wipf
On the Value of Interaction and Function Approximation in Imitation Learning
Nived Rajaraman, Yanjun Han, Lin Yang et al.
On the Variance of the Fisher Information for Deep Learning
Alexander Soen, Ke Sun
On Training Implicit Models
Zhengyang Geng, Xin-Yu Zhang, Shaojie Bai et al.
On UMAP's True Loss Function
Sebastian Damrich, Fred A. Hamprecht
OpenMatch: Open-Set Semi-supervised Learning with Open-set Consistency Regularization
Kuniaki Saito, Donghyun Kim, Kate Saenko
Open Rule Induction
Wanyun Cui, Xingran Chen
Open-set Label Noise Can Improve Robustness Against Inherent Label Noise
Hongxin Wei, Lue Tao, RENCHUNZI XIE et al.
Optimal Best-Arm Identification Methods for Tail-Risk Measures
Shubhada Agrawal, Wouter M. Koolen, Sandeep Juneja
Optimal Gradient-based Algorithms for Non-concave Bandit Optimization
Baihe Huang, Kaixuan Huang, Sham Kakade et al.
Optimality and Stability in Federated Learning: A Game-theoretic Approach
Kate Donahue, Jon M. Kleinberg
Optimality of variational inference for stochasticblock model with missing links
Solenne Gaucher, Olga Klopp
Optimal Order Simple Regret for Gaussian Process Bandits
Sattar Vakili, Nacime Bouziani, Sepehr Jalali et al.
Optimal Policies Tend To Seek Power
Alex Turner, Logan Smith, Rohin Shah et al.
Optimal prediction of Markov chains with and without spectral gap
Yanjun Han, Soham Jana, Yihong Wu