research
∙
08/03/2023
Tight Bounds for Local Glivenko-Cantelli
This paper addresses the statistical problem of estimating the infinite-...
share
research
∙
06/16/2023
Memory-Constrained Algorithms for Convex Optimization via Recursive Cutting-Planes
We propose a family of recursive cutting-plane algorithms to solve feasi...
research
∙
02/14/2023
Non-stationary Contextual Bandits and Universal Learning
We study the fundamental limits of learning in contextual bandits, where...
research
∙
02/09/2023
Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal
We give query complexity lower bounds for convex optimization and the re...
research
∙
12/31/2022
Contextual Bandits and Optimistically Universal Learning
We consider the contextual bandit problem on general action and context ...
research
∙
12/22/2022
Fréchet Mean Set Estimation in the Hausdorff Metric, via Relaxation
This work resolves the following question in non-Euclidean statistics: I...
research
∙
11/20/2022
Additional Results and Extensions for the paper "Probabilistic bounds on the k-Traveling Salesman Problem and the Traveling Repairman Problem”
This technical report provides additional results for the main paper “Pr...
research
∙
11/20/2022
Probabilistic bounds on the k-Traveling Salesman Problem and the Traveling Repairman Problem
The k-traveling salesman problem (k-TSP) seeks a tour of minimal length ...
research
∙
03/09/2022
Universal Regression with Adversarial Responses
We provide algorithms for regression with adversarial responses under la...
research
∙
01/21/2022
Universal Online Learning with Unbounded Losses: Memory Is All You Need
We resolve an open problem of Hanneke on the subject of universally cons...
research
∙
01/16/2022
Universal Online Learning: an Optimistically Universal Learning Rule
We study the subject of universal online learning with non-i.i.d. proces...
research
∙
12/29/2021
Universal Online Learning with Bounded Loss: Reduction to Binary Classification
We study universal consistency of non-i.i.d. processes in the context of...
research
∙
12/10/2020