research
∙
06/18/2023
Agnostically Learning Single-Index Models using Omnipredictors
We give the first result for agnostically learning Single-Index Models (...
share
research
∙
05/19/2023
Tester-Learners for Halfspaces: Universal Algorithms
We give the first tester-learner for halfspaces that succeeds universall...
research
∙
02/28/2023
An Efficient Tester-Learner for Halfspaces
We give the first efficient algorithm for learning halfspaces in the tes...
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
∙
11/02/2020
