Robert Krauthgamer
homepage:http://www.wisdom.weizmann.ac.il/~robi/
search externally:   Google Scholar,   Springer,   CiteSeer,   Microsoft Academic Search,   Scirus ,   DBlife

Description

I am mostly interested in Analysis of Algorithms. Some more specific areas are: Data Analysis and Massive Data Sets, Combinatorial Optimization, Approximation Algorithms and Hardness of Approximation Average-case Analysis and Heuristics, Embeddings of Finite Metrics, Routing and Peer to Peer networks. I also have a broad general interest in Discrete Mathematics and High-Dimensional Geometry.


Lecture:

lecture
flag A metric notion of dimension and its applications to learning
as author at  27th International Conference on Machine Learning (ICML), Haifa 2010,
4295 views