Papers
1,396 papers found
Corruption-robust exploration in episodic reinforcement learning
Thodoris Lykouris, Max Simchowitz, Alex Slivkins et al.
Deterministic Finite-Memory Bias Estimation
Tomer Berg, Or Ordentlich, Ofer Shayevitz
Double Explore-then-Commit: Asymptotic Optimality and Beyond
Tianyuan Jin, Pan Xu, Xiaokui Xiao et al.
Efficient Algorithms for Learning from Coarse Labels
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis et al.
Efficient Bandit Convex Optimization: Beyond Linear Losses
Arun Sai Suggala, Pradeep Ravikumar, Praneeth Netrapalli
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
Marco Bressan, Nicoló Cesa-Bianchi, Silvio Lattanzi et al.
Exponentially Improved Dimensionality Reduction for l1: Subspace Embeddings and Independence Testing
Yi Li, David Woodruff, Taisuke Yasuda
Exponential savings in agnostic active learning through abstention
Nikita Puchkin, Nikita Zhivotovskiy
Exponential Weights Algorithms for Selective Learning
Mingda Qiao, Gregory Valiant
Fast Rates for Structured Prediction
Vivien A Cabannes, Francis Bach, Alessandro Rudi
Fast Rates for the Regret of Offline Reinforcement Learning
Yichun Hu, Nathan Kallus, Masatoshi Uehara
Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap
Haike Xu, Tengyu Ma, Simon Du
Frank-Wolfe with a Nearest Extreme Point Oracle
Dan Garber, Noam Wolf
From Local Pseudorandom Generators to Hardness of Learning
Amit Daniely, Gal Vardi
Functions with average smoothness: structure, algorithms, and learning
Yair Ashlagi, Lee-Ad Gottlieb, Aryeh Kontorovich
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora’s Problem
Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang et al.
Group testing and local search: is there a computational-statistical gap?
Fotis Iliopoulos, Ilias Zadik
Implicit Regularization in ReLU Networks with the Square Loss
Gal Vardi, Ohad Shamir
Impossibility of Partial Recovery in the Graph Alignment Problem
Luca Ganassali, Laurent Massoulie, Marc Lelarge
Impossible Tuning Made Possible: A New Expert Algorithm and Its Applications
Liyu Chen, Haipeng Luo, Chen-Yu Wei
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov Noise
Chicheng Zhang, Yinan Li
Improved Regret for Zeroth-Order Stochastic Convex Bandits
Tor Lattimore, Andras Gyorgy