| Publication | Date of Publication | Type |
|---|
| Optimality of the Johnson-Lindenstrauss dimensionality reduction for practical measures | 2024-05-14 | Paper |
Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Covering metric spaces by few trees
Journal of Computer and System Sciences | 2022-08-26 | Paper |
Covering Metric Spaces by Few Trees
(available as arXiv preprint) | 2022-07-21 | Paper |
| Advances in Metric Ramsey Theory and its Applications | 2021-04-07 | Paper |
| Approximate nearest neighbor search for \(\ell_p\)-spaces \((2<p<\infty)\) via embeddings | 2020-02-12 | Paper |
On notions of distortion and an almost minimum spanning tree with constant average distortion
Journal of Computer and System Sciences | 2019-08-07 | Paper |
| On low dimensional local embeddings | 2019-05-06 | Paper |
Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings
Theoretical Computer Science | 2019-01-18 | Paper |
On notions of distortion and an almost minimum spanning tree with constant average distortion
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
On-line routing in all-optical networks
Automata, Languages and Programming | 2018-07-04 | Paper |
On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
Dimension reduction techniques for \(\ell_p\) \((1<p<2)\), with applications
(available as arXiv preprint) | 2018-01-30 | Paper |
| Dimensionality reduction: beyond the Johnson-Lindenstrauss bound | 2017-09-29 | Paper |
| Fast, precise and dynamic distance queries | 2017-09-29 | Paper |
Fast, precise and dynamic distance queries
(available as arXiv preprint) | 2017-09-29 | Paper |
The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme
SIAM Journal on Computing | 2016-09-02 | Paper |
The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme
SIAM Journal on Computing | 2016-09-02 | Paper |
| scientific article; zbMATH DE number 6472577 (Why is no real title available?) | 2015-08-14 | 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 |
On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
SIAM Journal on Discrete Mathematics | 2015-07-31 | Paper |
Local embeddings of metric spaces
Algorithmica | 2015-07-10 | Paper |
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion
SIAM Journal on Computing | 2015-06-02 | Paper |
Competitive distributed file allocation
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Approximating min-sum k -clustering in metric spaces
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
| Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion | 2014-12-18 | Paper |
Advances in metric embedding theory
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Volume in general metric spaces
Discrete & Computational Geometry | 2014-10-29 | Paper |
The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme
Proceedings of the forty-fourth annual ACM symposium on Theory of computing | 2014-05-13 | Paper |
Bandwidth and low dimensional embedding
Theoretical Computer Science | 2013-12-19 | Paper |
Advances in metric embedding theory
Advances in Mathematics | 2011-12-02 | Paper |
Bandwidth and low dimensional embedding
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Volume in general metric spaces
Algorithms – ESA 2010 | 2010-09-06 | Paper |
On metric Ramsey-type phenomena
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
| scientific article; zbMATH DE number 5764811 (Why is no real title available?) | 2010-08-06 | Paper |
Universal immersion spaces for edge-colored graphs and nearest-neighbor metrics
SIAM Journal on Discrete Mathematics | 2010-06-01 | Paper |
Local embeddings of metric spaces
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing | 2009-01-05 | Paper |
New algorithms for an ancient scheduling problem.
Journal of Computer and System Sciences | 2008-12-21 | Paper |
Competitive algorithms for distributed data management.
Journal of Computer and System Sciences | 2008-12-21 | Paper |
Limitations to Fréchet's metric embedding method
Israel Journal of Mathematics | 2007-10-09 | Paper |
STACS 2004
Lecture Notes in Computer Science | 2007-10-01 | Paper |
On the Value of Preemption in Scheduling
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2007-08-28 | Paper |
Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing
SIAM Journal on Computing | 2007-05-03 | Paper |
The harmonic k -server algorithm is competitive
Journal of the ACM | 2006-09-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 |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | 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 |
Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control
SIAM Journal on Computing | 2005-02-21 | Paper |
Multiembedding of Metric Spaces
SIAM Journal on Computing | 2005-02-21 | Paper |
On the competitive ratio of the work function algorithm for the \(k\)-server problem
Theoretical Computer Science | 2004-11-23 | Paper |
On-line generalized Steiner problem
Theoretical Computer Science | 2004-11-23 | Paper |
| scientific article; zbMATH DE number 2102767 (Why is no real title available?) | 2004-09-24 | Paper |
| scientific article; zbMATH DE number 2079366 (Why is no real title available?) | 2004-07-28 | Paper |
Competitive distributed file allocation.
Information and Computation | 2004-03-14 | Paper |
Low dimensional embeddings of ultrametrics.
European Journal of Combinatorics | 2004-02-14 | Paper |
More on random walks, electrical networks, and the harmonic \(k\)-server algorithm.
Information Processing Letters | 2003-01-21 | Paper |
A randomized algorithm for two servers on the line.
Information and Computation | 2003-01-14 | Paper |
| scientific article; zbMATH DE number 1775400 (Why is no real title available?) | 2002-08-01 | Paper |
Fast, fair and frugal bandwidth allocation in ATM networks
Algorithmica | 2002-06-17 | Paper |
On page migration and other relaxed task systems
Theoretical Computer Science | 2002-03-03 | Paper |
| scientific article; zbMATH DE number 1500547 (Why is no real title available?) | 2001-06-13 | Paper |
| scientific article; zbMATH DE number 1559591 (Why is no real title available?) | 2001-03-01 | Paper |
Multiprocessor Scheduling with Rejection
SIAM Journal on Discrete Mathematics | 2000-03-19 | Paper |
On-line routing in all-optical networks
Theoretical Computer Science | 2000-01-12 | Paper |
On capital investment.
Algorithmica | 2000-01-04 | Paper |
| scientific article; zbMATH DE number 1305396 (Why is no real title available?) | 1999-06-17 | Paper |
| scientific article; zbMATH DE number 1256671 (Why is no real title available?) | 1999-04-22 | Paper |
| scientific article; zbMATH DE number 1256772 (Why is no real title available?) | 1999-03-01 | Paper |
Distributed Paging for General Networks
Journal of Algorithms | 1998-01-01 | Paper |
The Distributedk-Server Problem—A Competitive Distributed Translator fork-Server Algorithms
Journal of Algorithms | 1997-11-18 | Paper |
| scientific article; zbMATH DE number 1003262 (Why is no real title available?) | 1997-04-23 | Paper |
| scientific article; zbMATH DE number 873153 (Why is no real title available?) | 1996-10-07 | Paper |
| scientific article; zbMATH DE number 871904 (Why is no real title available?) | 1996-09-15 | Paper |
| scientific article; zbMATH DE number 871901 (Why is no real title available?) | 1996-04-28 | Paper |
A better lower bound for on-line scheduling
Information Processing Letters | 1994-06-15 | Paper |
