- Fast dimension reduction using Rademacher series on dual BCH codes (@ NYU, Oct 2007)
- The Fast Johnson-Lindenstrauss Transform and Applications part 1, part 2 (@ SADA'07)
- Aggregating Discrete Information from Mutually Inconsistent Sources (@ SADA'07)
Some preliminaries - Aggregation of partial rankings, p-ratings and top-m lists (@ SODA'07)
- Lower bounds for linear degeneracy testing (@ STOC'04)
- Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
- Aggregating inconsistent information: Ranking and clustering
- Fitting tree metrics: Hierarchical clustering and phylogeny (@ FOCS'05)
- Property-preserving data reconstruction (@ DIMACS)