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/23/2023
Statistical Indistinguishability of Learning Algorithms
When two different parties use the same learning rule on their own data,...
research
∙
11/23/2022
Perfect Sampling from Pairwise Comparisons
In this work, we study how to efficiently obtain perfect samples from a ...
research
∙
10/24/2022
Learning and Covering Sums of Independent Random Variables with Unbounded Support
We study the problem of covering and learning sums X = X_1 + ⋯ + X_n of ...
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
∙
02/19/2022
Differentially Private Regression with Unbounded Covariates
We provide computationally efficient, differentially private algorithms ...
research
∙
11/04/2021
Label Ranking through Nonparametric Regression
Label Ranking (LR) corresponds to the problem of learning a hypothesis t...
research
∙
08/22/2021
Efficient Algorithms for Learning from Coarse Labels
For many learning problems one may not have access to fine grained label...
research
∙
11/02/2020
Aggregating Incomplete and Noisy Rankings
We consider the problem of learning the true ordering of a set of altern...
research
∙
07/05/2020