research
∙
07/07/2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning
In this work, we aim to characterize the statistical complexity of reali...
share
research
∙
05/31/2023
Replicability in Reinforcement Learning
We initiate the mathematical study of replicability as an algorithmic pr...
research
∙
05/23/2023
Statistical Indistinguishability of Learning Algorithms
When two different parties use the same learning rule on their own data,...
research
∙
02/20/2023
Replicable Clustering
In this paper, we design replicable algorithms in the context of statist...
research
∙
10/05/2022
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
In this paper we study the problem of multiclass classification with a b...
research
∙
10/04/2022
Reproducible Bandits
In this paper, we introduce the notion of reproducible policies in the c...
research
∙
03/03/2022
The Best of Both Worlds: Reinforcement Learning with Logarithmic Regret and Policy Switches
In this paper, we study the problem of regret minimization for episodic ...
research
∙
02/18/2022
Is Selling Complete Information (Approximately) Optimal?
We study the problem of selling information to a data-buyer who faces a ...
research
∙
11/30/2020
How to Sell Information Optimally: an Algorithmic Study
We investigate the algorithmic problem of selling information to agents ...
research
∙
11/22/2019