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 A metric notion of dimension and its applications to learning as author at 27th International Conference on Machine Learning (ICML), Haifa 2010, 4295 views |