| Fast construction of nets in low dimensional metrics, and their applications S Har-Peled, M Mendel Proceedings of the twenty-first annual symposium on Computational geometry …, 2005 | 363 | 2005 |
| On metric Ramsey-type phenomena Y Bartal, N Linial, M Mendel, A Naor Ann. of Math.(2) 162 (2), 643-709, 2005 | 190 | 2005 |
| Measured descent: A new embedding method for finite metrics R Krauthgamer, JR Lee, M Mendel, A Naor Geometric & Functional Analysis GAFA 15 (4), 839–858, 2005 | 183 | 2005 |
| Metric cotype M Mendel, A Naor Annals of Mathematics 168 (1), 247-298, 2008 | 130 | 2008 |
| Ramsey partitions and proximity data structures M Mendel, A Naor JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY 9 (2), 253–275, 2007 | 118 | 2007 |
| Ramsey-type theorems for metric spaces with applications to online problems Y Bartal, B Bollobás, M Mendel Journal of Computer and System Sciences 72 (5), 890–921, 2001 | 116* | 2001 |
| Nonlinear spectral calculus and super-expanders M Mendel, A Naor Publications mathématiques de l'IHÉS 119 (1), 1-95, 2014 | 104* | 2014 |
| Better algorithms for unfair metrical task systems and applications A Fiat, M Mendel Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000 | 92 | 2000 |
| Euclidean quotients of finite metric spaces M Mendel, A Naor Advances in Mathematics 189 (2), 451-494, 2004 | 81 | 2004 |
| Metric structures in L1: dimension, snowflakes, and average distortion JR Lee, M Mendel, A Naor European Journal of Combinatorics 26 (8), 1180-1190, 2005 | 69 | 2005 |
| Some low distortion metric Ramsey problems Y Bartal, N Linial, M Mendel, A Naor Discrete & Computational Geometry 33, 27-41, 2005 | 58 | 2005 |
| Markov convexity and local rigidity of distorted metrics M Mendel, A Naor Journal of the European Mathematical Society 15 (1), 287-337, 2012 | 47* | 2012 |
| Truly online paging with locality of reference A Fiat, M Mendel Proceedings 38th Annual Symposium on Foundations of Computer Science, 326-335, 1997 | 47 | 1997 |
| Expanders with respect to Hadamard spaces and random graphs M Mendel, A Naor Duke Math. J. 164 (8), 1471-1548, 2015 | 33 | 2015 |
| Scaled Enflo type is equivalent to Rademacher type M Mendel, A Naor arXiv preprint math/0506215, 2005 | 31 | 2005 |
| Multi-embedding of metric spaces Y Bartal, M Mendel SIAM Journal on Computing 34 (1), 248–259, 2004 | 29* | 2004 |
| Spectral Calculus and Lipschitz Extension for Barycentric Metric Spaces M Mendel, A Naor Analysis and Geometry in Metric Spaces 1, 163-199, 2013 | 28 | 2013 |
| Ultrametric subsets with large Hausdorff dimension M Mendel, A Naor Inventiones mathematicae 192 (1), 1-54, 2013 | 24 | 2013 |
| Some applications of Ball’s extension theorem M Mendel, A Naor Proceedings of the American Mathematical Society 134 (9), 2577-2584, 2006 | 23 | 2006 |
| Fast CKR partitions of sparse graphs M Mendel, C Schwob Chicago J. Theoretical Comp. Sci. 2, 2009 | 21* | 2009 |
Nati LinialProfessor of Computer Science, The Hebrew University of JerusalemVerified email at cs.huji.ac.il
