M. Mendel

Most-cited papers

Fast construction of nets in low dimensional metrics, and their applications
Sariel Har-Peled, M. Mendel
2004SCG365 citations Open access
Semantic Scholar
Measured descent: a new embedding method for finite metrics
Robert Krauthgamer, James R. Lee, M. Mendel, A. Naor
200445th Annual IEEE Symposium on Foundations of Computer Science197 citations Open access
Semantic Scholar
On metric ramsey-type phenomena
Y. Bartal, N. Linial, M. Mendel, A. Naor
2003Symposium on the Theory of Computing186 citations Open access
Semantic Scholar
Metric cotype
M. Mendel, A. Naor
2005ACM-SIAM Symposium on Discrete Algorithms155 citations Open access
Semantic Scholar
Ramsey partitions and proximity data structures
M. Mendel, A. Naor
2005IEEE Annual Symposium on Foundations of Computer Science140 citations Open access
Semantic Scholar
Nonlinear spectral calculus and super-expanders
M. Mendel, A. Naor
2012134 citations Open access
Semantic Scholar
Euclidean quotients of finite metric spaces
M. Mendel, A. Naor
200486 citations Open access
Semantic Scholar
Better algorithms for unfair metrical task systems and applications
A. Fiat, M. Mendel
2000Symposium on the Theory of Computing77 citations Open access
Semantic Scholar
Ramsey-type theorems for metric spaces with applications to online problems
Y. Bartal, B. Bollobás, M. Mendel
2004Journal of computer and system sciences (Print)76 citations Open access
Semantic Scholar
Metric Structures in L1: Dimension, Snowflakes, and Average Distortion
James R. Lee, M. Mendel, A. Naor
2004Latin American Symposium on Theoretical Informatics66 citations Open access
Semantic Scholar
Some Low Distortion Metric Ramsey Problems
Y. Bartal, N. Linial, M. Mendel, A. Naor
2004Discrete & Computational Geometry54 citations Open access
Semantic Scholar
A Ramsey-type theorem for metric spaces and its applications for metrical task systems and related problems
Y. Bartal, B. Bollobás, M. Mendel
2001Proceedings IEEE International Conference on Cluster Computing48 citations
Semantic Scholar
Markov convexity and local rigidity of distorted metrics
M. Mendel, A. Naor
2008SCG '0844 citations Open access
Semantic Scholar
Spectral Calculus and Lipschitz Extension for Barycentric Metric Spaces
M. Mendel, A. Naor
201340 citations Open access
Semantic Scholar
Expanders with respect to Hadamard spaces and random graphs: extended abstract
M. Mendel, A. Naor
2013Information Technology Convergence and Services39 citations Open access
Semantic Scholar
Ultrametric subsets with large Hausdorff dimension
M. Mendel, A. Naor
201134 citations Open access
Semantic Scholar
Truly online paging with locality of reference
A. Fiat, M. Mendel
1997Proceedings 38th Annual Symposium on Foundations of Computer Science34 citations Open access
Semantic Scholar
Metric structures in L 1 : Dimension , snowflakes , and average distortion ∗
James R. Lee, U. Berkeley, M. Mendel
200331 citations
Semantic Scholar
Nonpositive curvature is not coarsely universal
Alexandros Eskenazis, M. Mendel, A. Naor
2018Inventiones Mathematicae26 citations Open access
Semantic Scholar
Some applications of Ball’s extension theorem
M. Mendel, A. Naor
2006Proceedings of the American Mathematical Society26 citations Open access
Semantic Scholar
Scaled Enflo type is equivalent to Rademacher type
M. Mendel, A. Naor
2005Bulletin of the London Mathematical Society25 citations Open access
Semantic Scholar
Ultrametric skeletons
M. Mendel, A. Naor
2011Proceedings of the National Academy of Sciences of the United States of America22 citations Open access
Semantic Scholar
Towards a calculus for non-linear spectral gaps
M. Mendel, A. Naor
2009ACM-SIAM Symposium on Discrete Algorithms22 citations Open access
Semantic Scholar
Fast C-K-R Partitions of Sparse Graphs
M. Mendel, Chaya Schwob
2008Chicago journal of theoretical computer science21 citations
Semantic Scholar
Low dimensional embeddings of ultrametrics
Y. Bartal, N. Linial, M. Mendel, A. Naor
2004European journal of combinatorics (Print)21 citations Open access
Semantic Scholar
Dimension reduction for ultrametrics
Y. Bartal, M. Mendel
2004ACM-SIAM Symposium on Discrete Algorithms20 citations
Semantic Scholar
Online Companion Caching
A. Fiat, M. Mendel, S. Seiden
2002Embedded Systems and Applications19 citations Open access
Semantic Scholar
Reliable Spanners for Metric Spaces
Sariel Har-Peled, M. Mendel, Dániel Oláh
2020International Symposium on Computational Geometry15 citations Open access
Semantic Scholar
Multi-embedding and path approximation of metric spaces
Y. Bartal, M. Mendel
2003ACM-SIAM Symposium on Discrete Algorithms15 citations
Semantic Scholar
Maximum gradient embeddings and monotone clustering
M. Mendel, A. Naor
2006International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques13 citations Open access
Semantic Scholar
Improved bounds in the metric cotype inequality for Banach spaces
O. Giladi, M. Mendel, A. Naor
201012 citations Open access
Semantic Scholar
Multiembedding of Metric Spaces
Y. Bartal, M. Mendel
2004SIAM journal on computing (Print)12 citations Open access
Semantic Scholar
On Metric Ramsey‐Type Dichotomies
Y. Bartal, N. Linial, M. Mendel, A. Naor
200410 citations Open access
Semantic Scholar
A node-capacitated Okamura–Seymour theorem
James R. Lee, M. Mendel, M. Moharrami
2013Mathematical programming9 citations
Semantic Scholar
Metric Dichotomies
M. Mendel
20079 citations
Semantic Scholar
Limitations to Fréchet’s metric embedding method
Y. Bartal, N. Linial, M. Mendel, A. Naor
2004Israel Journal of Mathematics8 citations Open access
Semantic Scholar
A note on dichotomies for metric transforms
M. Mendel, A. Naor
20116 citations
Semantic Scholar
Metrical Task Systems
M. Mendel
2008Encyclopedia of Algorithms6 citations
Semantic Scholar
A relation between finitary Lipschitz extension moduli
M. Mendel, A. Naor
20174 citations
Semantic Scholar
A node-capacitated Okamura–Seymour theorem
James R. Lee, M. Mendel, M. Moharrami
2012Mathematical programming3 citations Open access
Semantic Scholar
Markov Convexity and Local Rigidity of Distorted Metrics [ Extended Abstract ] ∗
M. Mendel, A. Naor
20083 citations
Semantic Scholar
An optimal algorithm for average distance in typical regular graphs
Alexandros Eskenazis, M. Mendel, A. Naor
2025arXiv.org2 citations
Semantic Scholar
A Simple Proof of Dvoretzky-Type Theorem for Hausdorff Dimension in Doubling Spaces
M. Mendel
20212 citations Open access
Semantic Scholar
Dvoretzky-type theorem for Ahlfors regular spaces
M. Mendel
2021Studia Mathematica2 citations Open access
Semantic Scholar
Nonlinear spectral calculus and super-expanders
M. Mendel, A. Naor
2013Publications mathématiques (Bures-sur-Yvette)2 citations Open access
Semantic Scholar
C-K-R Partitions of Sparse Graphs
M. Mendel, Chaya Schwob
2008arXiv.org2 citations
Semantic Scholar
Multi-Embedding of Metric Spaces
Y. Bartal, M. Mendel
2004arXiv.org2 citations
Semantic Scholar
A Simple proof of Johnson-Lindenstrauss extension
M. Mendel
20181 citations
Semantic Scholar
A Simple Proof of the Johnson–Lindenstrauss Extension Theorem
M. Mendel
2018The American mathematical monthly1 citations Open access
Semantic Scholar
On the Hausdorff dimension of ultrametric subsets in Rn
James R. Lee, M. Mendel, M. Moharrami
20121 citations Open access
Semantic Scholar