73 citations · 118 across the 6 of their papers we have counts for
6 papers
A height gap in and almost laws
Lvzhou Chen, Sebastian Hurtado, Homin Lee
E. Breuillard showed that finite subsets of matrices in generating non-virtually solvable groups have normalized height ,…
Global rigidity of actions by higher rank lattices with dominated splitting
Homin Lee
We prove that any smooth volume-preserving action of a lattice in , , on a closed -manifold which possesses one element that admits a domi…
Rigidity theorems for higher rank lattice actions
Homin Lee
Let be a weakly irreducible higher rank lattice. In this paper, we will prove various rigidity results for the -action following a philosophy of the Zimmer program. We provi…
DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees
Charles Masson, Jee E. Rim, Homin K. Lee
Summary statistics such as the mean and variance are easily maintained for large, distributed data streams, but order statistics (i.e., sample quantiles) can only be approximately…
Efficiently Testing Sparse GF(2) Polynomials
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef +2
We give the first algorithm that is both query-efficient and time-efficient for testing whether an unknown function is an -sparse GF(2) polynomial ver…
What Can We Learn Privately?
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim +2
Learning problems form an important category of computational tasks that generalizes many of the computations researchers apply to large real-life data sets. We ask: what concept c…