Papers
1,396 papers found
Minimax Linear Regression under the Quantile Risk
Ayoub El Hanchi, Chris Maddison, Murat Erdogdu
Minimax-optimal reward-agnostic exploration in reinforcement learning
Gen Li, Yuling Yan, Yuxin Chen et al.
Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems extended abstract
Tomas Gonzalez, Cristobal Guzman, Courtney Paquette
Mitigating Covariate Shift in Misspecified Regression with Applications to Reinforcement Learning
Philip Amortila, Tongyi Cao, Akshay Krishnamurthy
Mode Estimation with Partial Feedback
Charles Arnal, Vivien Cabannes, Vianney Perchet
Multiple-output composite quantile regression through an optimal transport lens
Xuzhi Yang, Tengyao Wang
Nearly Optimal Regret for Decentralized Online Convex Optimization
Yuanyu Wan, Tong Wei, Mingli Song et al.
Near-Optimal Learning and Planning in Separated Latent MDPs
Fan Chen, Constantinos Daskalakis, Noah Golowich et al.
New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions
Yuqian Cheng, Daniel Kane, Zheng Zhicheng
Non-Clashing Teaching Maps for Balls in Graphs
Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney et al.
Nonlinear spiked covariance matrices and signal propagation in deep neural networks
Zhichao Wang, Denny Wu, Zhou Fan
Offline Reinforcement Learning: Role of State Aggregation and Trajectory Data
Zeyu Jia, Alexander Rakhlin, Ayush Sekhari et al.
Omnipredictors for regression and the approximate rank of convex functions
Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra et al.
On Computationally Efficient Multi-Class Calibration
Parikshit Gopalan, Lunjia Hu, Guy N. Rothblum
On Convex Optimization with Semi-Sensitive Features
Badih Ghazi, Pritish Kamath, Ravi Kumar et al.
On Finding Small Hyper-Gradients in Bilevel Optimization: Hardness Results and Improved Analysis
Lesi Chen, Jing Xu, Jingzhao Zhang
Online Learning with Set-valued Feedback
Vinod Raman, Unique Subedi, Ambuj Tewari
Online Newton Method for Bandit Convex Optimisation Extended Abstract
Hidde Fokkema, Dirk Van der Hoeven, Tor Lattimore et al.
Online Policy Optimization in Unknown Nonlinear Systems
Yiheng Lin, James A. Preiss, Fengze Xie et al.
Online Stackelberg Optimization via Nonlinear Control
William Brown, Christos Papadimitriou, Tim Roughgarden
Online Structured Prediction with Fenchel–Young Losses and Improved Surrogate Regret for Online Multiclass Classification with Logistic Loss
Shinsaku Sakaue, Han Bao, Taira Tsuchiya et al.
On sampling diluted Spin-Glasses using Glauber Dynamics
Charilaos Efthymiou, Kostas Zampetakis
On the Computability of Robust PAC Learning
Pascale Gourdeau, Lechner. Tosca, Ruth Urner
On the Distance from Calibration in Sequential Prediction
Mingda Qiao, Letian Zheng
On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective
Daniil Dmitriev, Kristóf Szabó, Amartya Sanyal