Showing 1 - 20 results of 30 for search 'Kelner, Jonathan', query time: 0.04s Refine Results
  1. 1
    Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus

    Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus by Kelner, Jonathan, 1980-

    Published 2006
    Get full text
    Thesis
  2. 2
    New geometric techniques for linear programming and graph partitioning

    New geometric techniques for linear programming and graph partitioning by Kelner, Jonathan, 1980-

    Published 2007
    Get full text
    Thesis
  3. 3
    18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit, Fall 2007

    18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit, Fall 2007 by LinkKelner, Jonathan, 1980-

    Published 2007
    Get full text
  4. 4
    Faster generation of random spanning trees

    Faster generation of random spanning trees by Kelner, Jonathan Adam, Madry, Aleksander

    Published 2010
    Get full text
    Get full text
    Get full text
    Article
  5. 5
    Electric routing and concurrent flow cutting

    Electric routing and concurrent flow cutting by Kelner, Jonathan Adam, Maymounkov, Petar Borissov

    Published 2018
    Get full text
    Get full text
    Article
  6. 6
    Fitting a graph to vector data

    Fitting a graph to vector data by Daitch, Samuel I., Kelner, Jonathan Adam

    Published 2011
    Get full text
    Get full text
    Article
  7. 7
    Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method

    Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method by Barak, Boaz, Steurer, David, Kelner, Jonathan Adam

    Published 2016
    Get full text
    Get full text
    Article
  8. 8
    Topology Discovery of Sparse Random Graphs With Few Participants

    Topology Discovery of Sparse Random Graphs With Few Participants by Anandkumar, Animashree, Hassidim, Avinatan, Kelner, Jonathan Adam

    Published 2012
    Get full text
    Get full text
    Article
  9. 9
    Rounding sum-of-squares relaxations

    Rounding sum-of-squares relaxations by Barak, Boaz, Kelner, Jonathan Adam, Steurer, David

    Published 2015
    Get full text
    Get full text
    Article
  10. 10
    Randomized accuracy-aware program transformations for efficient approximate computations

    Randomized accuracy-aware program transformations for efficient approximate computations by Misailovic, Sasa, Kelner, Jonathan Adam, Rinard, Martin C.

    Published 2012
    Get full text
    Get full text
    Get full text
    Get full text
    Get full text
    Article
  11. 11
    Faster approximate multicommodity flow using quadratically coupled flows

    Faster approximate multicommodity flow using quadratically coupled flows by Miller, Gary L., Peng, Richard, Kelner, Jonathan Adam

    Published 2013
    Get full text
    Get full text
    Article
  12. 12
    On the Power of Preconditioning in Sparse Linear Regression

    On the Power of Preconditioning in Sparse Linear Regression by Kelner, Jonathan A, Koehler, Frederic, Meka, Raghu, Rohatgi, Dhruv

    Published 2022
    Get full text
    Article
  13. 13
    Rumor Spreading with No Dependence on Conductance

    Rumor Spreading with No Dependence on Conductance by Censor-Hillel, Keren, Haeupler, Bernhard, Maymounkov, Petar, Kelner, Jonathan Adam

    Published 2017
    Get full text
    Get full text
    Article
  14. 14
    Local graph partitions for approximation and testing

    Local graph partitions for approximation and testing by Hassidim, Avinatan, Kelner, Jonathan Adam, Nguyen, Huy N., Onak, Krzysztof

    Published 2010
    Get full text
    Get full text
    Article
  15. 15
    Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance

    Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance by Censor-Hillel, Keren, Haeupler, Bernhard, Maymounkov, Petar Borissov, Kelner, Jonathan Adam

    Published 2013
    Get full text
    Get full text
    Get full text
    Article
  16. 16
    A simple, combinatorial algorithm for solving SDD systems in nearly-linear time

    A simple, combinatorial algorithm for solving SDD systems in nearly-linear time by Orecchia, Lorenzo, Zhu, Zeyuan Allen, Kelner, Jonathan Adam, Sidford, Aaron D.

    Published 2013
    Get full text
    Get full text
    Get full text
    Article
  17. 17
    An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations

    An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations by Lee, Yin Tat, Orecchia, Lorenzo, Kelner, Jonathan Adam, Sidford, Aaron D.

    Published 2015
    Get full text
    Get full text
    Get full text
    Article
  18. 18
    Higher eigenvalues of graphs

    Higher eigenvalues of graphs by Price, Gregory N., Lee, James R., Teng, Shang-Hua, Kelner, Jonathan Adam

    Published 2010
    Get full text
    Get full text
    Article
  19. 19
    Metric uniformization and spectral bounds for graphs

    Metric uniformization and spectral bounds for graphs by Kelner, Jonathan Adam, Lee, James R., Price, Gregory N., Teng, Shang-Hua

    Published 2012
    Get full text
    Get full text
    Article
  20. 20
    High-precision Estimation of Random Walks in Small Space

    High-precision Estimation of Random Walks in Small Space by Ahmadinejad, AmirMahdi, Kelner, Jonathan, Murtagh, Jack, Peebles, John, Sidford, Aaron, Vadhan, Salil

    Published 2021
    Get full text
    Article

Search Tools: