


default search action
31st ALT 2020: San Diego, CA, USA
- Aryeh Kontorovich, Gergely Neu:

Algorithmic Learning Theory, ALT 2020, 8-11 February 2020, San Diego, CA, USA. Proceedings of Machine Learning Research 117, PMLR 2020 - Aryeh Kontorovich, Gergely Neu:

Algorithmic Learning Theory 2020: Preface. 1-2 - Jayadev Acharya, Ananda Theertha Suresh:

Optimal multiclass overfitting by sequence reconstruction from Hamming queries. 3-21 - Naman Agarwal, Sham M. Kakade, Rahul Kidambi, Yin Tat Lee, Praneeth Netrapalli, Aaron Sidford:

Leverage Score Sampling for Faster Accelerated Regression and ERM. 22-47 - Sushant Agarwal, Nivasini Ananthakrishnan, Shai Ben-David, Tosca Lechner, Ruth Urner:

On Learnability wih Computable Learners. 48-60 - Shubhada Agrawal, Sandeep Juneja, Peter W. Glynn:

Optimal $δ$-Correct Best-Arm Selection for Heavy-Tailed Distributions. 61-110 - Yossi Arjevani, Ohad Shamir, Nathan Srebro:

A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates. 111-132 - Galit Bary-Weisberg, Amit Daniely, Shai Shalev-Shwartz:

Distribution Free Learning with Local Queries. 133-147 - Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana:

Robust Algorithms for Online k-means Clustering. 148-173 - Robi Bhattacharjee, Sanjoy Dasgupta:

What relations are reliably embeddable in Euclidean space? 174-195 - Sébastien Bubeck, Mark Sellke:

First-Order Bayesian Regret Analysis of Thompson Sampling. 196-233 - Nicolò Cesa-Bianchi, Tommaso Cesari, Claire Monteleoni:

Cooperative Online Learning: Keeping your Neighbors Updated. 234-250 - Vanja Doskoc, Timo Kötzing:

Cautious Limit Learning. 251-276 - Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian, Robert E. Schapire:

Interactive Learning of a Dynamic Structure. 277-296 - Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein:

Sampling Without Compromising Accuracy in Adaptive Data Analysis. 297-318 - Xavier Fontaine, Shie Mannor, Vianney Perchet:

An adaptive stochastic optimization algorithm for resource allocation. 319-363 - Sanjam Garg

, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody:
Adversarially Robust Learning Could Leverage Computational Hardness. 364-385 - Udaya Ghai, Elad Hazan, Yoram Singer:

Exponentiated Gradient Meets Gradient Descent. 386-407 - Elad Hazan, Sham M. Kakade, Karan Singh:

The Nonstochastic Control Problem. 408-421 - Pravesh K. Kothari, Roi Livni:

On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes. 422-450 - Dmitry Kovalev, Samuel Horváth, Peter Richtárik:

Don't Jump Through Hoops and Remove Those Loops: SVRG and Katyusha are Better Without the Outer Loop. 451-467 - Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal:

Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. 468-489 - Holden Lee, Cyril Zhang:

Robust guarantees for learning an autoregressive filter. 490-517 - Yuval Lewi, Haim Kaplan, Yishay Mansour:

Thompson Sampling for Adversarial Bit Prediction. 518-553 - Hanti Lin, Jiji Zhang:

On Learning Causal Structures from Non-Experimental Data without Any Faithfulness Assumption. 554-582 - Philip M. Long, Raphael J. Long:

On the Complexity of Proper Distribution-Free Learning of Linear Classifiers. 583-591 - Thodoris Lykouris, Éva Tardos, Drishti Wali:

Feedback graph regret bounds for Thompson Sampling and UCB. 592-614 - Abram Magner, Wojciech Szpankowski:

Toward universal testing of dynamic network models. 615-633 - Sai Ganesh Nagarajan, Ioannis Panageas:

On the Analysis of EM for truncated mixtures of two Gaussians. 634-659 - Mikito Nanashima:

A Non-Trivial Algorithm Enumerating Relevant Features over Finite Fields. 660-686 - Anupama Nandi, Raef Bassily:

Privately Answering Classification Queries in the Agnostic PAC Model. 687-703 - Huy Le Nguyen, Jonathan R. Ullman, Lydia Zakynthinou:

Efficient Private Algorithms for Learning Large-Margin Halfspaces. 704-724 - Vianney Perchet:

Finding Robust Nash equilibria. 725-751 - Idan Rejwan, Yishay Mansour:

Top-k Combinatorial Bandits with Full-Bandit Feedback. 752-776 - Charles Riou, Junya Honda:

Bandit Algorithms Based on Thompson Sampling for Bounded Reward Distributions. 777-826 - Kevin Schlegel

:
Approximate Representer Theorems in Non-reflexive Banach Spaces. 827-844 - Arun Sai Suggala, Praneeth Netrapalli:

Online Non-Convex Learning: Following the Perturbed Leader is Optimal. 845-861 - Cindy Trinh, Emilie Kaufmann, Claire Vernade, Richard Combes:

Solving Bernoulli Rank-One Bandits with Unimodal Thompson Sampling. 862-889 - Geoffrey Wolfer:

Mixing Time Estimation in Ergodic Markov Chains from a Single Trajectory with Contraction Methods. 890-905 - Tom Zahavy, Avinatan Hassidim, Haim Kaplan, Yishay Mansour:

Planning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies. 906-934

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














