research
∙
08/17/2021
Statistically Near-Optimal Hypothesis Selection
Hypothesis Selection is a fundamental distribution learning problem wher...
share
research
∙
10/07/2019
Fast and Bayes-consistent nearest neighbors
Research on nearest-neighbor methods tends to focus somewhat dichotomous...
research
∙
07/13/2018
Optimal Short-Circuit Resilient Formulas
We consider fault-tolerant boolean formulas in which the output of a fau...
research
∙
10/26/2017
Barriers for Rank Methods in Arithmetic Complexity
Arithmetic complexity is considered simpler to understand than Boolean c...
research
∙
09/24/2017