Available identifiers
zbMath Open kelner.jonathan-a DBLP 64/4772 Wikidata Q102300399 Scholia Q102300399 MaRDI QID Q201076
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv . We are working on additional sources - please check back here soon!
Publication Date of Publication Type An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations 2019-06-20 Paper A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem 2019-05-07 Paper Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs 2017-08-17 Paper Rumor Spreading with No Dependence on Conductance 2017-02-15 Paper Randomized accuracy-aware program transformations for efficient approximate computations 2015-09-11 Paper Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method 2015-08-21 Paper Rounding sum-of-squares relaxations 2015-06-26 Paper A randomized polynomial-time simplex algorithm for linear programming 2014-11-25 Paper A simple, combinatorial algorithm for solving SDD systems in nearly-linear time 2014-08-07 Paper Local Graph Partitions for Approximation and Testing 2014-07-25 Paper Faster Generation of Random Spanning Trees 2014-07-25 Paper Higher Eigenvalues of Graphs 2014-07-25 Paper Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs 2014-06-05 Paper Global computation in a poorly connected world 2014-05-13 Paper Hypercontractivity, sum-of-squares proofs, and their applications 2014-05-13 Paper Faster approximate multicommodity flow using quadratically coupled flows 2014-05-13 Paper Spectral sparsification in the semi-streaming setting 2013-10-21 Paper Topology discovery of sparse random graphs with few participants 2013-08-27 Paper Metric uniformization and spectral bounds for graphs 2012-01-24 Paper Spectral sparsification in the semi-streaming setting 2012-01-23 Paper https://portal.mardi4nfdi.de/entity/Q3099402 2011-12-01 Paper Electric routing and concurrent flow cutting 2011-07-27 Paper Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus 2010-08-15 Paper Electric routing and concurrent flow cutting 2009-12-17 Paper Stochastic Shortest Paths Via Quasi-convex Maximization 2008-03-11 Paper Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus 2006-06-01 Paper Multiple description vector quantization with a coarse lattice 2002-08-04 Paper Quantized frame expansions with erasures 2001-09-09 Paper Learning Mixtures of Gaussians Using Diffusion Models N/A Paper
Research outcomes over time
This page was built for person: Jonathan Kelner
