output
19992026
most citedSparsistency and rates of convergence in large covariance matrix estimation

421 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2010 · cs.DSShow all

2 papers · 2 filters

cs.DS2010★ 13 cited

Testing Closeness of Discrete Distributions

Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld +2

Given samples from two distributions over an -element set, we wish to test whether these distributions are statistically close. We present an algorithm which uses sublinear in $…

cs.DS2010

Chains-into-Bins Processes

Tugkan Batu, Petra Berenbrink, Colin Cooper

The study of {\em balls-into-bins processes} or {\em occupancy problems} has a long history. These processes can be used to translate realistic problems into mathematical ones in a…