research
∙
04/09/2019
Lower Bounds for Oblivious Near-Neighbor Search
We prove an Ω(d n/ ( n)^2) lower bound on the dynamic cell-probe comple...
share
research
∙
11/09/2018
Two Party Distribution Testing: Communication and Security
We study the problem of discrete distribution testing in the two-party s...
research
∙
02/21/2018
