- Optimal lower bounds for locality sensitive hashing (except when q is tiny)

Ryan O'Donnell, Yi Wu, Yuan Zhou

- Three talks at SOCG
- Computational topology at SOCG 2013
- Busy busy
- SOCG votes to leave ACM
- Computational Advertising at UIUC
- Applied and computational topology: ATMCS 5
- SOCG(T) 2012
- SOCG 2012 call for papers, videos, and multimedia
- Geometry and topology at SODA 2012
- Geometry and data structures at WADS 2011

## Recent Comments