NewEvery arXiv paper, its researchers & institutions — mapped.
papers

Publications (33)

cs.DS2007

Randomized k-server algorithms for growth-rate bounded graphs

Manor Mendel

math.MG2013

Spectral calculus and Lipschitz extension for barycentric metric spaces

Manor Mendel, Assaf Naor

math.FA2005

Scaled Enflo type is equivalent to Rademacher type

Manor Mendel, Assaf Naor

cs.DS2004

Better algorithms for unfair metrical task systems and applications

Amos Fiat, Manor Mendel

cs.DS2006

Ramsey partitions and proximity data structures

Manor Mendel, Assaf Naor

cs.DS2004

Online Companion Caching

Manor Mendel, Steven S. Seiden

math.MG2010

Markov convexity and local rigidity of distorted metrics

Manor Mendel, Assaf Naor

cs.DS2010

Maximum gradient embeddings and monotone clustering

Manor Mendel, Assaf Naor

math.MG2004

Euclidean quotients of finite metric spaces

Manor Mendel, Assaf Naor

cs.DS2005

Fast Construction of Nets in Low Dimensional Metrics, and Their Applications

Sariel Har-Peled, Manor Mendel

math.MG2004

Metric structures in L_1: Dimension, snowflakes, and average distortion

James R. Lee, Manor Mendel, Assaf Naor

math.CO2004

On Metric Ramsey-type Dichotomies

Yair Bartal, Nathan Linial, Manor Mendel +1

math.MG2011

A note on dichotomies for metric transforms

Manor Mendel, Assaf Naor

math.FA2011

Metric Cotype

Manor Mendel, Assaf Naor

math.MG2012

On the Hausdorff dimension of ultrametric subsets in R^n

James R. Lee, Manor Mendel, Mohammad Moharrami

math.MG2009

Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]

Manor Mendel, Assaf Naor

cs.DS2004

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

Yair Bartal, Bela Bollobas, Manor Mendel

math.FA2010

Improved bounds in the metric cotype inequality for Banach spaces

Ohad Giladi, Manor Mendel, Assaf Naor

math.MG2007

On metric Ramsey-type phenomena

Yair Bartal, Nathan Linial, Manor Mendel +1

cs.DS2005

Measured descent: A new embedding method for finite metrics

Robert Krauthgamer, James R. Lee, Manor Mendel +1

cs.DS2004

Multi-Embedding of Metric Spaces

Yair Bartal, Manor Mendel

math.MG2013

Nonlinear spectral calculus and super-expanders

Manor Mendel, Assaf Naor

math.MG2012

A note on extensions of approximate ultrametrics

Manor Mendel

math.MG2011

Ultrametric skeletons

Manor Mendel, Assaf Naor

math.MG2008

Metric Dichotomies

Manor Mendel

cs.DS2009

Fast C-K-R Partitions of Sparse Graphs

Manor Mendel, Chaya Schwob

math.MG2014

Expanders with respect to Hadamard spaces and random graphs

Manor Mendel, Assaf Naor

cs.DS2006

Truly Online Paging with Locality of Reference

Amos Fiat, Manor Mendel

math.MG2012

Ultrametric subsets with large Hausdorff dimension

Manor Mendel, Assaf Naor

math.MG2019

Nonpositive curvature is not coarsely universal

Alexandros Eskenazis, Manor Mendel, Assaf Naor

math.CO2012

A node-capacitated Okamura-Seymour theorem

James R. Lee, Manor Mendel, Mohammad Moharrami

math.MG2017

A relation between finitary Lipschitz extension moduli

Manor Mendel, Assaf Naor

math.MG2004

Limitations to Frechet's Metric Embedding Method

Yair Batal, Nathan Linial, Manor Mendel +1