Gary L. Miller's Publications

• Sorted by Date • Classified by Research Category • Classified by Author Last Name •

Solving SDD linear systems in time $O(młognłogłog^2nłog(1/\epsilon))$

Ioannis Koutis, Gary L. Miller, and Richard Peng. Solving SDD linear systems in time $O(młognłogłog^2nłog(1/\epsilon))$. In FOCS, 2011.

Download

[PDF]507.6kB  

Abstract

(unavailable)

@InProceedings{KoutisSolving-2011,
  author = 	 {Ioannis Koutis and Gary L. Miller and Richard Peng},
  title = 	 {Solving {SDD} linear systems in time ${O}(m\log{n}\log\log^2{n}\log(1/\epsilon))$},
  Optcrossref =  {},
  OPTkey = 	 {},
  booktitle =    {FOCS},
  OPTpages = 	 {},
  year = 	 {2011},
  OPTeditor = 	 {},
  OPTvolume = 	 {},
  OPTnumber = 	 {},
  OPTseries = 	 {},
  OPTaddress = 	 {},
  OPTmonth = 	 {},
  OPTorganization = {},
  URL = 	 {http://arxiv.org/abs/1102.4842},
  bib2html_rescat = {Linear Algebra,Spectral Graph Theory},
}

Generated by bib2html.pl (written by Patrick Riley ) on Thu Mar 11, 2021 11:20:21