Manor Mendel

According to our database, Manor Mendel authored at least 33 papers between 1997 and 2023.

Collaborative distances:

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

2023

Reliable Spanners for Metric Spaces.

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

ACM Trans. Algorithms, January, 2023

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

2015

A node-capacitated Okamura-Seymour theorem.

James R. Lee, Manor Mendel, Mohammad Moharrami

Math. Program., 2015

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

2010

Maximum gradient embeddings and monotone clustering.

Manor Mendel, Assaf Naor

Comb., 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

2006

Fast Construction of Nets in Low-Dimensional Metrics and Their Applications.

Sariel Har-Peled, Manor Mendel

SIAM J. Comput., 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 (FOCS 2006), 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

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 (FOCS 2004), 2004

2003

Better Algorithms for Unfair Metrical Task Systems and Applications.

Amos Fiat, Manor Mendel

SIAM J. Comput., 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

1997

Truly Online Paging with Locality of Reference.

Amos Fiat, Manor Mendel

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