| Publication | Date of Publication | Type |
|---|
Reliable Spanners for Metric Spaces
ACM Transactions on Algorithms | 2023-10-23 | Paper |
Dvoretzky-type theorem for Ahlfors regular spaces
Studia Mathematica | 2022-12-08 | Paper |
A simple proof of Dvoretzky-type theorem for Hausdorff dimension in doubling spaces
Analysis and Geometry in Metric Spaces | 2022-05-31 | Paper |
A simple proof of the Johnson-Lindenstrauss extension theorem
The American Mathematical Monthly | 2019-10-28 | Paper |
Nonpositive curvature is not coarsely universal
Inventiones Mathematicae | 2019-08-07 | Paper |
Fast construction of nets in low dimensional metrics, and their applications
Proceedings of the twenty-first annual symposium on Computational geometry | 2017-10-20 | Paper |
A relation between finitary Lipschitz extension moduli
| 2017-07-23 | Paper |
Expanders with respect to Hadamard spaces and random graphs (extended abstract)
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
A node-capacitated Okamura-Seymour theorem
Mathematical Programming. Series A. Series B | 2015-10-19 | Paper |
Dimension reduction for ultrametrics
| 2015-08-03 | Paper |
scientific article; zbMATH DE number 6469207 (Why is no real title available?)
| 2015-08-03 | Paper |
Expanders with respect to Hadamard spaces and random graphs
Duke Mathematical Journal | 2015-07-10 | Paper |
Better algorithms for unfair metrical task systems and applications
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
A node-capacitated Okamura-Seymour theorem
Proceedings of the forty-fifth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
Ultrametric skeletons
Proceedings of the National Academy of Sciences | 2014-07-25 | Paper |
Nonlinear spectral calculus and super-expanders
Publications Mathématiques | 2014-07-01 | Paper |
Towards a calculus for non-linear spectral gaps
| 2014-05-22 | Paper |
Fast C-K-R partitions of sparse graphs
Chicago Journal of Theoretical Computer Science | 2014-05-06 | Paper |
Spectral calculus and Lipschitz extension for barycentric metric spaces
Analysis and Geometry in Metric Spaces | 2013-10-02 | Paper |
Ultrametric subsets with large Hausdorff dimension
Inventiones Mathematicae | 2013-05-06 | Paper |
Maximum gradient embeddings and monotone clustering
Combinatorica | 2013-04-05 | Paper |
Markov convexity and local rigidity of distorted metrics
Journal of the European Mathematical Society (JEMS) | 2013-01-17 | Paper |
A note on extensions of approximate ultrametrics
| 2012-11-13 | Paper |
On the Hausdorff dimension of ultrametric subsets in \(\mathbb R^n\)
Fundamenta Mathematicae | 2012-09-17 | Paper |
A note on dichotomies for metric transforms
| 2011-02-09 | Paper |
Improved bounds in the metric cotype inequality for Banach spaces
Journal of Functional Analysis | 2010-12-10 | Paper |
Metric cotype
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
On metric Ramsey-type phenomena
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Metric Dichotomies
| 2010-06-17 | Paper |
Metric cotype
Annals of Mathematics. Second Series | 2009-07-14 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
Maximum Gradient Embeddings and Monotone Clustering
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-02-17 | Paper |
scientific article; zbMATH DE number 5507849 (Why is no real title available?)
| 2009-02-12 | Paper |
Limitations to Fréchet's metric embedding method
Israel Journal of Mathematics | 2007-10-09 | Paper |
Ramsey partitions and proximity data structures
Journal of the European Mathematical Society (JEMS) | 2007-08-07 | Paper |
Scaled Enflo type is equivalent to Rademacher type
Bulletin of the London Mathematical Society | 2007-07-12 | Paper |
On metric Ramsey-type phenomena
Annals of Mathematics. Second Series | 2006-07-26 | Paper |
Ramsey-type theorems for metric spaces with applications to online problems
Journal of Computer and System Sciences | 2006-07-12 | Paper |
Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
SIAM Journal on Computing | 2006-06-01 | Paper |
Some applications of Ball’s extension theorem
Proceedings of the American Mathematical Society | 2006-05-17 | Paper |
Measured descent: A new embedding method for finite metrics
Geometric and Functional Analysis. GAFA | 2005-11-14 | Paper |
Metric structures in \(L_1\): dimension, snowflakes, and average distortion
European Journal of Combinatorics | 2005-09-29 | Paper |
Randomized k-server algorithms for growth-rate bounded graphs
Journal of Algorithms | 2005-06-30 | Paper |
ON METRIC RAMSEY-TYPE DICHOTOMIES
Journal of the London Mathematical Society | 2005-05-23 | Paper |
Some low distortion metric Ramsey problems
Discrete & Computational Geometry | 2005-02-23 | Paper |
Euclidean quotients of finite metric spaces
Advances in Mathematics | 2005-02-22 | Paper |
Multiembedding of Metric Spaces
SIAM Journal on Computing | 2005-02-21 | Paper |
Online companion caching
Theoretical Computer Science | 2004-11-23 | Paper |
scientific article; zbMATH DE number 2079366 (Why is no real title available?)
| 2004-07-28 | Paper |
Low dimensional embeddings of ultrametrics.
European Journal of Combinatorics | 2004-02-14 | Paper |
Better Algorithms for Unfair Metrical Task Systems and Applications
SIAM Journal on Computing | 2003-09-28 | Paper |
scientific article; zbMATH DE number 1947417 (Why is no real title available?)
| 2003-07-08 | Paper |
