research
∙
07/06/2019
Towards Testing Monotonicity of Distributions Over General Posets
In this work, we consider the sample complexity required for testing the...
share
research
∙
02/21/2019
Local Computation Algorithms for Spanners
A graph spanner is a fundamental graph structure that faithfully preserv...
research
∙
02/10/2019
Set Cover in Sub-linear Time
We study the classic set cover problem from the perspective of sub-linea...
research
∙
11/29/2017