research
∙
03/09/2023
Efficient Testable Learning of Halfspaces with Adversarial Label Noise
We give the first polynomial-time algorithm for the testable learning of...
share
research
∙
02/25/2023
Exponential Hardness of Reinforcement Learning with Linear Function Approximation
A fundamental question in reinforcement learning theory is: suppose the ...
research
∙
07/14/2022
Near-Optimal Bounds for Testing Histogram Distributions
We investigate the problem of testing whether a discrete probability dis...
research
∙
02/11/2022
Computational-Statistical Gaps in Reinforcement Learning
Reinforcement learning with function approximation has recently achieved...
research
∙
12/01/2020