Approximating the Exponential, the Lanczos Method and an $\tilde{O}(m)$-Time Spectral Algorithm for Balanced Separator. Orecchia, L., Sachdeva, S., & Vishnoi, N. K. In STOC, 2012. bibtex @inproceedings{OSV12,
author = {Lorenzo Orecchia and
Sushant Sachdeva and
Nisheeth K. Vishnoi},
title = {Approximating the Exponential, the Lanczos Method and an $\tilde{O}(m)$-Time Spectral Algorithm for Balanced Separator},
booktitle = {STOC},
year = {2012},
}
Downloads: 0
{"_id":"JDnoqPZEk8SNFyZJx","bibbaseid":"orecchia-sachdeva-vishnoi-approximatingtheexponentialthelanczosmethodandantildeomtimespectralalgorithmforbalancedseparator-2012","authorIDs":[],"author_short":["Orecchia, L.","Sachdeva, S.","Vishnoi, N. K."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Lorenzo"],"propositions":[],"lastnames":["Orecchia"],"suffixes":[]},{"firstnames":["Sushant"],"propositions":[],"lastnames":["Sachdeva"],"suffixes":[]},{"firstnames":["Nisheeth","K."],"propositions":[],"lastnames":["Vishnoi"],"suffixes":[]}],"title":"Approximating the Exponential, the Lanczos Method and an $\\tilde{O}(m)$-Time Spectral Algorithm for Balanced Separator","booktitle":"STOC","year":"2012","bibtex":"@inproceedings{OSV12,\n author = {Lorenzo Orecchia and\n Sushant Sachdeva and\n Nisheeth K. Vishnoi},\n title = {Approximating the Exponential, the Lanczos Method and an $\\tilde{O}(m)$-Time Spectral Algorithm for Balanced Separator},\n booktitle = {STOC},\n year = {2012},\n}\n\n\n","author_short":["Orecchia, L.","Sachdeva, S.","Vishnoi, N. K."],"key":"OSV12","id":"OSV12","bibbaseid":"orecchia-sachdeva-vishnoi-approximatingtheexponentialthelanczosmethodandantildeomtimespectralalgorithmforbalancedseparator-2012","role":"author","urls":{},"downloads":0,"html":"","metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","creationDate":"2020-12-18T14:37:17.026Z","downloads":0,"keywords":[],"search_terms":["approximating","exponential","lanczos","method","tilde","time","spectral","algorithm","balanced","separator","orecchia","sachdeva","vishnoi"],"title":"Approximating the Exponential, the Lanczos Method and an $\\tilde{O}(m)$-Time Spectral Algorithm for Balanced Separator","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}