Nisheeth K. Vishnoi

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Lorenzo Orecchia

> Home > Persons > Nisheeth K. Vishnoi

Publications

2012
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/jmlr/MahoneyOV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/MahoneyOV12
Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi:
A local spectral method for graphs: with applications to improving graph partitions and exploring data graphs locally. J. Mach. Learn. Res. 13: 2339-2365 (2012)
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/OrecchiaSV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/OrecchiaSV12
Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi:
Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator. STOC 2012: 1141-1160
2011
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/OrecchiaV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/OrecchiaV11
Lorenzo Orecchia, Nisheeth K. Vishnoi:
Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition. SODA 2011: 532-545
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1111-1491
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1111-1491
Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi:
Approximating the Exponential, the Lanczos Method and an \tilde{O}(m)-Time Spectral Algorithm for Balanced Separator. CoRR abs/1111.1491 (2011)
2010
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1010-4108
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1010-4108
Lorenzo Orecchia, Nisheeth K. Vishnoi:
Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition. CoRR abs/1010.4108 (2010)
2009
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0912-0681
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0912-0681
Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi:
A Spectral Algorithm for Improving Graph Partitions. CoRR abs/0912.0681 (2009)
2008
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/OrecchiaSVV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/OrecchiaSVV08
Lorenzo Orecchia, Leonard J. Schulman, Umesh V. Vazirani, Nisheeth K. Vishnoi:
On partitioning graphs via single commodity flows. STOC 2008: 461-470

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.