research
∙
05/24/2021
A Simple Proof of a New Set Disjointness with Applications to Data Streams
The multiplayer promise set disjointness is one of the most widely used ...
share
research
∙
11/09/2020
Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu
We provide finite sample guarantees for the classical Chow-Liu algorithm...
research
∙
09/21/2018
Compressed Sensing with Adversarial Sparse Noise via L1 Regression
We present a simple and effective algorithm for the problem of sparse ro...
research
∙
12/25/2017
Stochastic Multi-armed Bandits in Constant Space
We consider the stochastic bandit problem in the sublinear space setting...
research
∙
11/27/2017
