Papers
Suspicious Alignment of SGD:A Fine-Grained Step Size Condition Analysis
Shenyang Deng, Boyao Liao, Zhuoli Ouyang et al.
Uniform Convergence Beyond Glivenko-Cantelli
Tanmay Devale, Pramith Devulapalli, Steve Hanneke
Phase Transition of Regret for Logistic Regression with Large Weights
Michael Drmota, Philippe Jacquet, Changlong Wu et al.
From Continual Learning to SGD and Back: Better Rates for Continual Linear Models
Itay Evron, Ran Levinstein, Matan Schliserman et al.
Online and Offline Learning of Orderly Hypergraphs Using Queries
Shaun Fallat, Kamyar Khodamoradi, David G. Kirkpatrick et al.
Sparse Nonparametric Contextual Bandits
Hamish Flynn, Julia Olkhovskaya, Paul Rognon-Vael
Distribution-Dependent Rates for Multi-Distribution Learning
Rafael Hanashiro, Patrick Jaillet
Nearly Minimax Discrete Distribution Estimation in Kullback-Leibler Divergence with High Probability
Dirk van der Hoeven, Julia Olkhovskaya, Tim van Erven
Strategy-robust Online Learning in Contextual Pricing
Joon Suk Huh, Kirthevasan Kandasamy
Reusing Samples in Variance Reduction
Yujia Jin, Ishani Karmarkar, Aaron Sidford et al.
On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
Alkis Kalavasis, Anay Mehrotra, Grigoris Velegkas
Optimal L2 Regularization in High-dimensional Continual Linear Regression
Gilad Karpel, Edward Moroshko, Ran Levinstein et al.
The Planted Number Partitioning Problem
Eren C. Kizildag
DS-Compatible Log-Linear Reliability with KL-Prox EM: Monotone Ascent, Identifiability, and Generalization
Shiva Koreddi, Sravani Sowrupilli
Differentially Private Bilevel Optimization
Guy Kornowski
Learning with Monotone Adversarial Corruptions
Kasper Green Larsen, Chirag Pabbaraju, Abhishek Shetty
Improved Replicable Boosting with Majority-of-Majorities
Kasper Green Larsen, Markus Engelund Mathiasen, Clement Svendsen
No Scale Sensitive Dimension for Distribution Learning
Tosca Lechner, Shai Ben-David
Accelerated Mirror Descent for Non-Euclidean Star-convex Functions
Clement LEZANE, Sophie Langer, Wouter M Koolen
Sample Complexity Bounds for Linear Constrained MDPs with a Generative Model
Xingtu Liu, Lin F. Yang, Sharan Vaswani
Efficient Opportunistic Approachability
Teodor Vanislavov Marinov, Mehryar Mohri, Princewill Okoroafor et al.
Vector-valued self-normalized concentration inequalities beyond sub-Gaussianity
Diego Martinez-Taboada, Tomás González, Aaditya Ramdas