Papers
316 papers found
Submodular combinatorial information measures with applications in machine learning
Rishabh Iyer, Ninad Khargoankar, Jeff Bilmes et al.
Subspace Embeddings under Nonlinear Transformations
Aarshvi Gajjar, Cameron Musco
Testing Product Distributions: A Closer Look
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy et al.
Uncertainty quantification using martingales for misspecified Gaussian processes
Willie Neiswanger, Aaditya Ramdas
Unexpected Effects of Online no-Substitution $k$-means Clustering
Michal Moshkovitz
Adversarially Robust Learning Could Leverage Computational Hardness.
Sanjam Garg, Somesh Jha, Saeed Mahloujifar et al.
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor et al.
An adaptive stochastic optimization algorithm for resource allocation
Xavier Fontaine, Shie Mannor, Vianney Perchet
A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates
Yossi Arjevani, Ohad Shamir, Nathan Srebro
Bandit Algorithms Based on Thompson Sampling for Bounded Reward Distributions
Charles Riou, Junya Honda
Cautious Limit Learning
Vanja Doskoč, Timo Kötzing
Cooperative Online Learning: Keeping your Neighbors Updated
Nicolò Cesa-Bianchi, Tommaso Cesari, Claire Monteleoni
Distribution Free Learning with Local Queries
Galit Bary-Weisberg, Amit Daniely, Shai Shalev-Shwartz
Don’t Jump Through Hoops and Remove Those Loops: SVRG and Katyusha are Better Without the Outer Loop
Dmitry Kovalev, Samuel Horváth, Peter Richtárik
Efficient Private Algorithms for Learning Large-Margin Halfspaces
Huy Lê Nguyễn, Jonathan Ullman, Lydia Zakynthinou
Exponentiated Gradient Meets Gradient Descent
Udaya Ghai, Elad Hazan, Yoram Singer
Feedback graph regret bounds for Thompson Sampling and UCB
Thodoris Lykouris, Éva Tardos, Drishti Wali
Finding Robust Nash equilibria
Vianney Perchet
First-Order Bayesian Regret Analysis of Thompson Sampling
Sébastien Bubeck, Mark Sellke
Interactive Learning of a Dynamic Structure
Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian et al.
Leverage Score Sampling for Faster Accelerated Regression and ERM
Naman Agarwal, Sham Kakade, Rahul Kidambi et al.
On Learnability wih Computable Learners
Sushant Agarwal, Nivasini Ananthakrishnan, Shai Ben-David et al.