Papers
316 papers found
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
Enikő Kevi, Kim Tháng Nguyễn
Projection-free Adaptive Regret with Membership Oracles
Zhou Lu, Nataly Brukhim, Paula Gradu et al.
Pseudonorm Approachability and Applications to Regret Minimization
Christoph Dann, Yishay Mansour, Mehryar Mohri et al.
Reaching Goals is Hard: Settling the Sample Complexity of the Stochastic Shortest Path
Liyu Chen, Andrea Tirinzoni, Matteo Pirotta et al.
Reconstructing Ultrametric Trees from Noisy Experiments
Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan
Robust Empirical Risk Minimization with Tolerance
Robi Bhattacharjee, Max Hopkins, Akash Kumar et al.
Robust Estimation of Discrete Distributions under Local Differential Privacy
Julien Chhor, Flore Sentenac
Spatially Adaptive Online Prediction of Piecewise Regular Functions
Sabyasachi Chatterjee, Subhajit Goswami
SQ Lower Bounds for Random Sparse Planted Vector Problem
Jingqiu Ding, Yiding Hua
Testing Tail Weight of a Distribution Via Hazard Rate
Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran et al.
The Replicator Dynamic, Chain Components and the Response Graph
Oliver Biggar, Iman Shames
Tournaments, Johnson Graphs and NC-Teaching
Hans U. Simon
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes
Junhyung Park, Krikamol Muandet
Universal Bias Reduction in Estimation of Smooth Additive Function in High Dimensions
Fan Zhou, Ping Li, Cun-Hui Zhang
Variance-Reduced Conservative Policy Iteration
Naman Agarwal, Brian Bullins, Karan Singh
Wide stochastic networks: Gaussian limit and PAC-Bayesian training
Eugenio Clerico, George Deligiannidis, Arnaud Doucet
Adversarial Interpretation of Bayesian Inference
Hisham Husain, Jeremias Knoblauch
Algorithms for learning a mixture of linear classifiers
Aidao Chen, Anindya De, Aravindan Vijayaraghavan
Almost Optimal Algorithms for Two-player Zero-Sum Linear Mixture Markov Games
Zixiang Chen, Dongruo Zhou, Quanquan Gu
A Model Selection Approach for Corruption Robust Reinforcement Learning
Chen-Yu Wei, Christoph Dann, Julian Zimmert
Asymptotic Degradation of Linear Regression Estimates with Strategic Data Sources
Benjamin Roussillon, Nicolas Gast, Patrick Loiseau et al.
Beyond Bernoulli: Generating Random Outcomes that cannot be Distinguished from Nature
Cynthia Dwork, Michael P. Kim, Omer Reingold et al.
Decentralized Cooperative Reinforcement Learning with Hierarchical Information Structure
Hsu Kao, Chen-Yu Wei, Vijay Subramanian
Distinguishing Relational Pattern Languages With a Small Number of Short Strings
Robert C. Holte, S. Mahmoud Mousawi, Sandra Zilles