% csauthors.net - beta - BibTeX bibliography of Manor Mendel
@inproceedings{conf/focs/FiatM97,
title = {Truly Online Paging with Locality of Reference.},
year = {1997},
booktitle = {FOCS},
author = {{Amos Fiat} and {Manor Mendel}},
publisher = {IEEE Computer Society},
booktitle = {38th Annual Symposium on Foundations of Computer Science, FOCS '97, Miami Beach, Florida, USA, October 19-22, 1997}
}
@inproceedings{conf/focs/BartalBM01,
title = {A Ramsy-type Theorem for Metric Spaces and its Applications for Metrical Task Systems and Related Problems.},
year = {2001},
booktitle = {FOCS},
author = {{Yair Bartal} and {Béla Bollobás} and {Manor Mendel}},
publisher = {IEEE Computer Society},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, FOCS 2001, 14-17 October 2001, Las Vegas, Nevada, USA}
}
@inproceedings{conf/esa/FiatMS02,
title = {Online Companion Caching.},
year = {2002},
booktitle = {ESA},
author = {{Amos Fiat} and {Manor Mendel} and {Steven S. Seiden}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings}
}
@inproceedings{conf/soda/BartalM03,
title = {Multi-embedding and path approximation of metric spaces.},
year = {2003},
booktitle = {SODA},
author = {{Yair Bartal} and {Manor Mendel}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 12-14, 2003, Baltimore, Maryland, USA.}
}
@inproceedings{conf/stoc/BartalLMN03,
title = {On metric ramsey-type phenomena.},
year = {2003},
booktitle = {STOC},
author = {{Yair Bartal} and {Nathan Linial} and {Manor Mendel} and {Assaf Naor}},
publisher = {ACM},
booktitle = {Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA}
}
@article{journals/siamcomp/FiatM03,
title = {Better Algorithms for Unfair Metrical Task Systems and Applications.},
year = {2003},
journal = {SIAM J. Comput.},
author = {{Amos Fiat} and {Manor Mendel}}
}
@inproceedings{conf/focs/KrauthgamerLMN04,
title = {Measured Descent: A New Embedding Method for Finite Metrics.},
year = {2004},
booktitle = {FOCS},
author = {{Robert Krauthgamer} and {James R. Lee} and {Manor Mendel} and {Assaf Naor}},
publisher = {IEEE Computer Society},
booktitle = {45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings}
}
@inproceedings{conf/latin/LeeMN04,
title = {Metric Structures in L1: Dimension, Snowflakes, and Average Distortion.},
year = {2004},
booktitle = {LATIN},
author = {{James R. Lee} and {Manor Mendel} and {Assaf Naor}},
publisher = {Springer},
booktitle = {LATIN 2004: Theoretical Informatics, 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004, Proceedings}
}
@inproceedings{conf/soda/BartalM04,
title = {Dimension reduction for ultrametrics.},
year = {2004},
booktitle = {SODA},
author = {{Yair Bartal} and {Manor Mendel}},
publisher = {SIAM},
booktitle = {Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004}
}
@inproceedings{conf/soda/BartalM04a,
title = {Randomized k-server algorithms for growth-rate bounded graphs.},
year = {2004},
booktitle = {SODA},
author = {{Yair Bartal} and {Manor Mendel}},
publisher = {SIAM},
booktitle = {Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004}
}
@article{journals/corr/cs-DS-0408003,
title = {Multi-Embedding of Metric Spaces},
year = {2004},
journal = {CoRR},
author = {{Yair Bartal} and {Manor Mendel}}
}
@article{journals/ejc/BartalLMN04,
title = {Low dimensional embeddings of ultrametrics.},
year = {2004},
journal = {Eur. J. Comb.},
author = {{Yair Bartal} and {Nathan Linial} and {Manor Mendel} and {Assaf Naor}}
}
@article{journals/siamcomp/BartalM04,
title = {Multiembedding of Metric Spaces.},
year = {2004},
journal = {SIAM J. Comput.},
author = {{Yair Bartal} and {Manor Mendel}}
}
@article{journals/tcs/Seiden04,
title = {Online companion caching.},
year = {2004},
journal = {Theor. Comput. Sci.},
author = {{Manor Mendel} and {Steven S. Seiden}}
}
@article{journals/dcg/BartalLMN05,
title = {Some Low Distortion Metric Ramsey Problems.},
year = {2005},
journal = {Discret. Comput. Geom.},
author = {{Yair Bartal} and {Nathan Linial} and {Manor Mendel} and {Assaf Naor}}
}
@article{journals/ejc/LeeMN05,
title = {Metric structures in L1: dimension, snowflakes, and average distortion.},
year = {2005},
journal = {Eur. J. Comb.},
author = {{James R. Lee} and {Manor Mendel} and {Assaf Naor}}
}
@article{journals/jal/BartalM05,
title = {Randomized k-server algorithms for growth-rate bounded graphs.},
year = {2005},
journal = {J. Algorithms},
author = {{Yair Bartal} and {Manor Mendel}}
}
@inproceedings{conf/focs/MendelN06,
title = {Ramsey partitions and proximity data structures.},
year = {2006},
booktitle = {FOCS},
author = {{Manor Mendel} and {Assaf Naor}},
publisher = {IEEE Computer Society},
booktitle = {47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings}
}
@inproceedings{conf/soda/MendelN06,
title = {Metric cotype.},
year = {2006},
booktitle = {SODA},
author = {{Manor Mendel} and {Assaf Naor}},
publisher = {ACM Press},
booktitle = {Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006}
}
@article{journals/jcss/BartalBM06,
title = {Ramsey-type theorems for metric spaces with applications to online problems.},
year = {2006},
journal = {J. Comput. Syst. Sci.},
author = {{Yair Bartal} and {Béla Bollobás} and {Manor Mendel}}
}
@article{journals/siamcomp/Har-PeledM06,
title = {Fast Construction of Nets in Low-Dimensional Metrics and Their Applications.},
year = {2006},
journal = {SIAM J. Comput.},
author = {{Sariel Har-Peled} and {Manor Mendel}}
}
@inproceedings{conf/compgeom/MendelN08,
title = {Markov convexity and local rigidity of distorted metrics.},
year = {2008},
booktitle = {SCG},
author = {{Manor Mendel} and {Assaf Naor}},
publisher = {ACM},
booktitle = {Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008}
}
@article{journals/corr/abs-0809-1902,
title = {C-K-R Partitions of Sparse Graphs},
year = {2008},
journal = {CoRR},
author = {{Manor Mendel} and {Chaya Schwob}}
}
@incollection{reference/algo/Mendel08,
title = {Metrical Task Systems.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{Manor Mendel}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@article{journals/cjtcs/MendelS09,
title = {Fast C-K-R Partitions of Sparse Graphs.},
year = {2009},
journal = {Chic. J. Theor. Comput. Sci.},
author = {{Manor Mendel} and {Chaya Schwob}}
}
@inproceedings{conf/soda/MendelN10,
title = {Towards a Calculus for Non-Linear Spectral Gaps.},
year = {2010},
booktitle = {SODA},
author = {{Manor Mendel} and {Assaf Naor}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010}
}
@article{journals/combinatorica/MendelN10,
title = {Maximum gradient embeddings and monotone clustering.},
year = {2010},
journal = {Comb.},
author = {{Manor Mendel} and {Assaf Naor}}
}
@article{journals/corr/MendelN13,
title = {Expanders with respect to Hadamard spaces and random graphs.},
year = {2013},
journal = {CoRR},
author = {{Manor Mendel} and {Assaf Naor}}
}
@inproceedings{conf/innovations/MendelN14,
title = {Expanders with respect to Hadamard spaces and random graphs: extended abstract.},
year = {2014},
booktitle = {ITCS},
author = {{Manor Mendel} and {Assaf Naor}},
publisher = {ACM},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014}
}
@article{journals/mp/LeeMM15,
title = {A node-capacitated Okamura-Seymour theorem.},
year = {2015},
journal = {Math. Program.},
author = {{James R. Lee} and {Manor Mendel} and {Mohammad Moharrami}}
}
@incollection{reference/algo/Mendel16,
title = {Metrical Task Systems.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Manor Mendel}}
}
@article{journals/tamm/Mendel19,
title = {A Simple Proof of the Johnson-Lindenstrauss Extension Theorem.},
year = {2019},
journal = {Am. Math. Mon.},
author = {{Manor Mendel}}
}
@article{journals/talg/HarPeledMO23,
title = {Reliable Spanners for Metric Spaces.},
year = {2023},
month = {January},
journal = {ACM Trans. Algorithms},
author = {{Sariel Har-Peled} and {Manor Mendel} and {Dániel Oláh}}
}