Papers
1,396 papers found
Information-theoretic thresholds for community detection in sparse networks
Jess Banks, Cristopher Moore, Joe Neeman et al.
Instance-dependent Regret Bounds for Dueling Bandits
Akshay Balsubramani, Zohar Karnin, Robert E. Schapire et al.
Interactive Algorithms: from Pool to Stream
Sivan Sabato, Tom Hess
Learning and 1-bit Compressed Sensing under Asymmetric Noise
Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab et al.
Learning and Testing Junta Distributions
Maryam Aliakbarpour, Eric Blais, Ronitt Rubinfeld
Learning Combinatorial Functions from Pairwise Comparisons
Maria-Florina Balcan, Ellen Vitercik, Colin White
Learning Communities in the Presence of Errors
Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
Learning Simple Auctions
Jamie Morgenstern, Tim Roughgarden
Maximin Action Identification: A New Bandit Framework for Games
Aurélien Garivier, Emilie Kaufmann, Wouter M. Koolen
Memory, Communication, and Statistical Queries
Jacob Steinhardt, Gregory Valiant, Stefan Wager
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes
Nima Anari, Shayan Oveis Gharan, Alireza Rezaei
Multi-scale exploration of convex functions and bandit convex optimization
Sébastien Bubeck, Ronen Eldan
Noisy Tensor Completion via the Sum-of-Squares Hierarchy
Boaz Barak, Ankur Moitra
Online Isotonic Regression
Wojciech Kotłowski, Wouter M. Koolen, Alan Malek
Online Learning and Blackwell Approachability in Quitting Games
Janos Flesch, Rida Laraki, Vianney Perchet
Online learning in repeated auctions
Jonathan Weed, Vianney Perchet, Philippe Rigollet
Online Learning with Low Rank Experts
Elad Hazan, Tomer Koren, Roi Livni et al.
Online Sparse Linear Regression
Dean Foster, Satyen Kale, Howard Karloff
On the Approximability of Sparse PCA
Siu On Chan, Dimitris Papailliopoulos, Aviad Rubinstein
On the capacity of information processing systems
Laurent Massoulie, Kuang Xu
On the Expressive Power of Deep Learning: A Tensor Analysis
Nadav Cohen, Or Sharir, Amnon Shashua
On the low-rank approach for semidefinite programs arising in synchronization and community detection
Afonso S. Bandeira, Nicolas Boumal, Vladislav Voroninski
Open Problem: Approximate Planning of POMDPs in the class of Memoryless Policies
Kamyar Azizzadenesheli, Alessandro Lazaric, Animashree Anandkumar