Manor Mendel

According to our database, Manor Mendel authored at least 34 papers between 1997 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

An optimal algorithm for average distance in typical regular graphs.

Alexandros Eskenazis, Manor Mendel, Assaf Naor

CoRR, October, 2025

2021

Reliable Spanners for Metric Spaces.

Sariel Har-Peled, Manor Mendel, Dániel Oláh

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2019

A Simple Proof of the Johnson-Lindenstrauss Extension Theorem.

Manor Mendel

Am. Math. Mon., 2019

2016

Metrical Task Systems.

Manor Mendel

Encyclopedia of Algorithms, 2016

2014

Expanders with respect to Hadamard spaces and random graphs: extended abstract.

Manor Mendel, Assaf Naor

Proceedings of the Innovations in Theoretical Computer Science, 2014

2013

Expanders with respect to Hadamard spaces and random graphs.

Manor Mendel, Assaf Naor

CoRR, 2013

A node-capacitated okamura-seymour theorem.

James R. Lee, Manor Mendel, Mohammad Moharrami

Proceedings of the Symposium on Theory of Computing Conference, 2013

2010

Towards a Calculus for Non-Linear Spectral Gaps.

Manor Mendel, Assaf Naor

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Fast C-K-R Partitions of Sparse Graphs.

Manor Mendel, Chaya Schwob

Chic. J. Theor. Comput. Sci., 2009

2008

Metrical Task Systems.

Manor Mendel

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

C-K-R Partitions of Sparse Graphs

Manor Mendel, Chaya Schwob

CoRR, 2008

Markov convexity and local rigidity of distorted metrics.

Manor Mendel, Assaf Naor

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

2007

Maximum Gradient Embeddings and Monotone Clustering.

Manor Mendel, Assaf Naor

Proceedings of the Approximation, 2007

2006

Ramsey-type theorems for metric spaces with applications to online problems.

Yair Bartal, Béla Bollobás, Manor Mendel

J. Comput. Syst. Sci., 2006

Metric cotype.

Manor Mendel, Assaf Naor

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Ramsey partitions and proximity data structures.

Manor Mendel, Assaf Naor

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006

2005

Randomized k-server algorithms for growth-rate bounded graphs.

Yair Bartal, Manor Mendel

J. Algorithms, 2005

Metric structures in <i>L</i>₁: dimension, snowflakes, and average distortion.

James R. Lee, Manor Mendel, Assaf Naor

Eur. J. Comb., 2005

Some Low Distortion Metric Ramsey Problems.

Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor

Discret. Comput. Geom., 2005

Fast construction of nets in low dimensional metrics, and their applications.

Sariel Har-Peled, Manor Mendel

Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

2004

Online companion caching.

Manor Mendel, Steven S. Seiden

Theor. Comput. Sci., 2004

Multiembedding of Metric Spaces.

Yair Bartal, Manor Mendel

SIAM J. Comput., 2004

Low dimensional embeddings of ultrametrics.

Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor

Eur. J. Comb., 2004

Multi-Embedding of Metric Spaces

Yair Bartal, Manor Mendel

CoRR, 2004

Randomized <i>k</i>-server algorithms for growth-rate bounded graphs.

Yair Bartal, Manor Mendel

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Dimension reduction for ultrametrics.

Yair Bartal, Manor Mendel

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Metric Structures in L1: Dimension, Snowflakes, and Average Distortion.

James R. Lee, Manor Mendel, Assaf Naor

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

Measured Descent: A New Embedding Method for Finite Metrics.

Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor

Proceedings of the 45th Symposium on Foundations of Computer Science, 2004

2003

On metric ramsey-type phenomena.

Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Multi-embedding and path approximation of metric spaces.

Yair Bartal, Manor Mendel

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2002

Online Companion Caching.

Amos Fiat, Manor Mendel, Steven S. Seiden

Proceedings of the Algorithms, 2002

2001

A Ramsy-type Theorem for Metric Spaces and its Applications for Metrical Task Systems and Related Problems.

Yair Bartal, Béla Bollobás, Manor Mendel

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

2000

Better algorithms for unfair metrical task systems and applications.

Amos Fiat, Manor Mendel

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

1997

Truly Online Paging with Locality of Reference.

Amos Fiat, Manor Mendel

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997