| Publication | Date of Publication | Type |
|---|
| https://portal.mardi4nfdi.de/entity/Q6126293 | 2024-04-09 | Paper |
| Non-existence of annular separators in geometric graphs | 2024-02-09 | Paper |
| Relations between scaling exponents in unimodular random graphs | 2023-12-18 | Paper |
| Sparsifying generalized linear models | 2023-11-29 | Paper |
| Spectral dimension, Euclidean embeddings, and the metric growth exponent | 2023-10-12 | Paper |
| Sparsifying sums of norms | 2023-05-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5060750 | 2023-01-11 | Paper |
| Spectral hypergraph sparsification via chaining | 2022-09-09 | Paper |
| Conformal growth rates and spectral geometry on distributional limits of graphs | 2022-02-01 | Paper |
| Chemical subdiffusivity of critical 2D percolation | 2022-01-31 | Paper |
| On planar graphs of uniform polynomial growth | 2021-07-23 | Paper |
| Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing | 2021-06-22 | Paper |
| Adversarial Hypothesis Testing and a Quantum Stein’s Lemma for Restricted Measurements | 2020-09-29 | Paper |
| Metrical task systems on trees via mirror descent and unfair gluing | 2019-10-15 | Paper |
| Flow-Cut Gaps and Face Covers in Planar Graphs | 2019-10-15 | Paper |
| Discrete uniformizing metrics on distributional limits of sphere packings | 2019-09-11 | Paper |
| k-server via multiscale entropic regularization | 2019-08-22 | Paper |
| Pure entropic regularization for metrical task systems | 2019-06-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743376 | 2019-05-10 | Paper |
| Approximate Constraint Satisfaction Requires Large LP Relaxations | 2018-08-02 | Paper |
| Regularization under diffusion and anticoncentration of the information content | 2018-05-18 | Paper |
| Separators in region intersection graphs | 2018-05-03 | Paper |
| Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains | 2018-02-26 | Paper |
| Fusible HSTs and the randomized k-server conjecture | 2017-11-06 | Paper |
| Randomly removing g handles at once | 2017-10-20 | Paper |
| Diffusive estimates for random walks on stationary random graphs of polynomial growth | 2017-07-18 | Paper |
| Covering the Large Spectrum and Generalized Riesz Products | 2017-05-24 | Paper |
| Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements | 2017-05-19 | Paper |
| A Gaussian upper bound for martingale small-ball probabilities | 2017-01-13 | Paper |
| A node-capacitated Okamura-Seymour theorem | 2015-10-19 | Paper |
| Lower Bounds on the Size of Semidefinite Programming Relaxations | 2015-08-21 | Paper |
| Multi-way spectral partitioning and higher-order cheeger inequalities | 2015-08-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501341 | 2015-08-03 | Paper |
| On the 2-sum embedding conjecture | 2015-02-17 | Paper |
| On the geometry of graphs with a forbidden minor | 2015-02-04 | Paper |
| On distance scales, embeddings, and efficient relaxations of the cut cone | 2014-10-13 | Paper |
| Bilipschitz snowflakes and metrics of negative type | 2014-08-13 | Paper |
| A node-capacitated Okamura-Seymour theorem | 2014-08-07 | Paper |
| Higher Eigenvalues of Graphs | 2014-07-25 | Paper |
| Near-optimal distortion bounds for embedding doubling spaces into L 1 | 2014-06-05 | Paper |
| Cover times, blanket times, and majorizing measures | 2014-06-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417618 | 2014-05-22 | Paper |
| Multi-way spectral partitioning and higher-order cheeger inequalities | 2014-05-13 | Paper |
| Pathwidth, trees, and random embeddings | 2014-03-17 | Paper |
| Dimension reduction for finite trees in \(\ell_1\) | 2014-01-24 | Paper |
| Harmonic maps on amenable groups and a diffusive lower bound for random walks | 2013-11-12 | Paper |
| Markov type and threshold embeddings | 2013-08-12 | Paper |
| A lower bound on dimension reduction for trees in \ell_1 | 2013-02-26 | Paper |
| On the Hausdorff dimension of ultrametric subsets in \(\mathbb R^n\) | 2012-09-17 | Paper |
| Cover times, blanket times, and majorizing measures | 2012-06-29 | Paper |
| A note on mixing times of planar random walks | 2012-05-17 | Paper |
| Metric uniformization and spectral bounds for graphs | 2012-01-24 | Paper |
| On the optimality of gluing over scales | 2011-08-23 | Paper |
| Eigenvectors of random graphs: Nodal Domains | 2011-08-09 | Paper |
| Randomly removing \(g\) handles at once | 2010-09-02 | Paper |
| Euclidean distortion and the sparsest cut | 2010-08-16 | Paper |
| Improved approximation algorithms for minimum-weight vertex separators | 2010-08-16 | Paper |
| The intrinsic dimensionality of graphs | 2010-08-16 | Paper |
| Trees and Markov convexity | 2010-08-16 | Paper |
| Almost Euclidean subspaces of \ell_1^N via expander codes | 2010-08-06 | Paper |
| Coarse differentiation and multi-flows in planar graphs | 2010-03-04 | Paper |
| An improved approximation ratio for the minimum linear arrangement problem | 2010-01-29 | Paper |
| On the Optimality of Gluing over Scales | 2009-10-28 | Paper |
| LATIN 2004: Theoretical Informatics | 2009-05-07 | Paper |
| Volume distortion for subsets of Euclidean spaces | 2009-05-06 | Paper |
| Improved Approximation Algorithms for Minimum Weight Vertex Separators | 2009-04-30 | Paper |
| Trees and Markov convexity | 2009-03-13 | Paper |
| Eigenvectors of Random Graphs: Nodal Domains | 2009-02-17 | Paper |
| Coarse Differentiation and Multi-flows in Planar Graphs | 2009-02-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3601541 | 2009-02-10 | Paper |
| Vertex cuts, random walks, and dimension reduction in series-parallel graphs | 2009-01-05 | Paper |
| Euclidean Sections of $\ell_1^N$ with Sublinear Randomness and Error-Correction over the Reals | 2008-11-27 | Paper |
| The intrinsic dimensionality of graphs | 2008-10-22 | Paper |
| Eigenvalue multiplicity and volume growth | 2008-06-10 | Paper |
| Fréchet embeddings of negative type metrics | 2008-02-18 | Paper |
| Euclidean distortion and the sparsest cut | 2007-11-01 | Paper |
| The black-box complexity of nearest-neighbor search | 2006-01-09 | Paper |
| Measured descent: A new embedding method for finite metrics | 2005-11-14 | Paper |
| Metric structures in \(L_1\): dimension, snowflakes, and average distortion | 2005-09-29 | Paper |
| Automata, Languages and Programming | 2005-08-24 | Paper |
| Extending Lipschitz functions via random metric partitions | 2005-04-14 | Paper |
| Hardness of Approximation for Vertex-Connectivity Network Design Problems | 2005-02-21 | Paper |
| Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\) | 2005-02-11 | Paper |
| Absolute Lipschitz extendability | 2004-08-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4411287 | 2003-07-07 | Paper |
| On expanders from the action of GL(2,Z) | N/A | Paper |
