1 Property testing and learning on strings and trees Michel de Rougemont University Paris II & LRI Joint work with E. Fischer, Technion, F. Magniez, LRI.
Sketching, Sampling, and other Sublinear Algorithms 3 (Lecture by Alex Andoni)
Sketching, Sampling, and other Sublinear Algorithms 1 (Lecture by Alex Andoni)
Sketching, Sampling, and other Sublinear Algorithms 2 (Lecture by Alex Andoni)
bubeck_optimization
Sketching, Sampling and other Sublinear Algorithms: Streaming Alex Andoni (MSR SVC)
Sketching, Sampling and other Sublinear Algorithms: Algorithms for parallel models
1 Sublinear Algorithms Lecture 1 Sofya Raskhodnikova Penn State University TexPoint fonts used in EMF. Read the TexPoint manual before you delete this.
Implicit regularization in sublinear approximation algorithms Michael W. Mahoney ICSI and Dept of Statistics, UC Berkeley ( For more info, see: http:
Sublinear Algorihms for Big Data
Overcoming the L 1 Non-Embeddability Barrier
Sketching, Sampling and other Sublinear Algorithms: Euclidean space: dimension reduction and NNS Alex Andoni (MSR SVC)