|search externally:||Google Scholar, Springer, CiteSeer, Microsoft Academic Search, Scirus , DBlife|
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.
A metric notion of dimension and its applications to learning
as author at 27th International Conference on Machine Learning (ICML), Haifa 2010,