Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Richard Peng
@inproceedings{DBLP:conf/soda/BrandCKLPGSS24,
author = {Jan van den Brand and
Li Chen and
Rasmus Kyng and
Yang P. Liu and
Richard Peng and
Maximilian Probst Gutenberg and
Sushant Sachdeva and
Aaron Sidford},
editor = {David P. Woodruff},
title = {Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial
Update Time},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2980--2998},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.106},
doi = {10.1137/1.9781611977912.106},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/BrandCKLPGSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-05006,
author = {Jingbang Chen and
Qiuyang Mang and
Hangrui Zhou and
Richard Peng and
Yu Gao and
Chenhao Ma},
title = {Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in
Signed Networks},
journal = {CoRR},
volume = {abs/2402.05006},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.05006},
doi = {10.48550/ARXIV.2402.05006},
eprinttype = {arXiv},
eprint = {2402.05006},
timestamp = {Wed, 14 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-05006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HenzingerJPW23,
author = {Monika Henzinger and
Billy Jin and
Richard Peng and
David P. Williamson},
title = {A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear
Systems},
journal = {Algorithmica},
volume = {85},
number = {12},
pages = {3680--3716},
year = {2023},
url = {https://doi.org/10.1007/s00453-023-01154-8},
doi = {10.1007/S00453-023-01154-8},
timestamp = {Tue, 21 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HenzingerJPW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/ChenKLPGS23,
author = {Li Chen and
Rasmus Kyng and
Yang P. Liu and
Richard Peng and
Maximilian Probst Gutenberg and
Sushant Sachdeva},
title = {Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow},
journal = {Commun. {ACM}},
volume = {66},
number = {12},
pages = {85--92},
year = {2023},
url = {https://doi.org/10.1145/3610940},
doi = {10.1145/3610940},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/ChenKLPGS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChuGPSSW23,
author = {Timothy Chu and
Yu Gao and
Richard Peng and
Sushant Sachdeva and
Saurabh Sawlani and
Junxing Wang},
title = {Graph Sparsification, Spectral Sketches, and Faster Resistance Computation
via Short Cycle Decompositions},
journal = {{SIAM} J. Comput.},
volume = {52},
number = {6},
pages = {S18--85},
year = {2023},
url = {https://doi.org/10.1137/19m1247632},
doi = {10.1137/19M1247632},
timestamp = {Mon, 15 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ChuGPSSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/XieQDYTPW23,
author = {Yuyang Xie and
Jiezhong Qiu and
Laxman Dhulipala and
Wenjian Yu and
Jie Tang and
Richard Peng and
Chi Wang},
title = {Towards Lightweight and Automated Representation Learning System for
Networks},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {35},
number = {9},
pages = {9613--9627},
year = {2023},
url = {https://doi.org/10.1109/TKDE.2023.3243169},
doi = {10.1109/TKDE.2023.3243169},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkde/XieQDYTPW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acda/Chen0LPR23,
author = {Jingbang Chen and
Li Chen and
Yang P. Liu and
Richard Peng and
Arvind Ramaswami},
editor = {Jonathan W. Berry and
David B. Shmoys and
Lenore Cowen and
Uwe Naumann},
title = {Exponential Convergence of Sinkhorn Under Regularization Scheduling},
booktitle = {{SIAM} Conference on Applied and Computational Discrete Algorithms,
{ACDA} 2023, Seattle, WA, USA, May 31 - June 2, 2023},
pages = {180--188},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977714.16},
doi = {10.1137/1.9781611977714.16},
timestamp = {Tue, 17 Oct 2023 16:38:11 +0200},
biburl = {https://dblp.org/rec/conf/acda/Chen0LPR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Brand0PKLGSS23,
author = {Jan van den Brand and
Li Chen and
Richard Peng and
Rasmus Kyng and
Yang P. Liu and
Maximilian Probst Gutenberg and
Sushant Sachdeva and
Aaron Sidford},
title = {A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {503--514},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00037},
doi = {10.1109/FOCS57990.2023.00037},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Brand0PKLGSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GhadiriPV23,
author = {Mehrdad Ghadiri and
Richard Peng and
Santosh S. Vempala},
title = {The Bit Complexity of Efficient Continuous Optimization},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {2059--2070},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00125},
doi = {10.1109/FOCS57990.2023.00125},
timestamp = {Tue, 02 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GhadiriPV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HenzingerJPW23,
author = {Monika Henzinger and
Billy Jin and
Richard Peng and
David P. Williamson},
editor = {Yael Tauman Kalai},
title = {A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear
Systems},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {69:1--69:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.69},
doi = {10.4230/LIPICS.ITCS.2023.69},
timestamp = {Thu, 02 Feb 2023 12:50:42 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HenzingerJPW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Chen0MPWZ23,
author = {Jingbang Chen and
Meng He and
J. Ian Munro and
Richard Peng and
Kaiyu Wu and
Daniel J. Zhang},
editor = {Satoru Iwata and
Naonori Kakimura},
title = {Distance Queries over Dynamic Interval Graphs},
booktitle = {34th International Symposium on Algorithms and Computation, {ISAAC}
2023, December 3-6, 2023, Kyoto, Japan},
series = {LIPIcs},
volume = {283},
pages = {18:1--18:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.18},
doi = {10.4230/LIPICS.ISAAC.2023.18},
timestamp = {Tue, 28 Nov 2023 13:12:50 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Chen0MPWZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChenGHPW23,
author = {Jingbang Chen and
Yu Gao and
Yufan Huang and
Richard Peng and
Runze Wang},
editor = {Pat Morin and
Subhash Suri},
title = {Hardness of Graph-Structured Algebraic and Symbolic Problems},
booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS}
2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14079},
pages = {232--246},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38906-1\_16},
doi = {10.1007/978-3-031-38906-1\_16},
timestamp = {Tue, 01 Aug 2023 13:49:25 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChenGHPW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-07084,
author = {Yuyang Xie and
Jiezhong Qiu and
Laxman Dhulipala and
Wenjian Yu and
Jie Tang and
Richard Peng and
Chi Wang},
title = {Towards Lightweight and Automated Representation Learning System for
Networks},
journal = {CoRR},
volume = {abs/2302.07084},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.07084},
doi = {10.48550/ARXIV.2302.07084},
eprinttype = {arXiv},
eprint = {2302.07084},
timestamp = {Mon, 20 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-07084.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-02124,
author = {Mehrdad Ghadiri and
Richard Peng and
Santosh S. Vempala},
title = {The Bit Complexity of Efficient Continuous Optimization},
journal = {CoRR},
volume = {abs/2304.02124},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.02124},
doi = {10.48550/ARXIV.2304.02124},
eprinttype = {arXiv},
eprint = {2304.02124},
timestamp = {Mon, 17 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-02124.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-01337,
author = {Yiran Wu and
Feiran Jia and
Shaokun Zhang and
Hangyu Li and
Erkang Zhu and
Yue Wang and
Yin Tat Lee and
Richard Peng and
Qingyun Wu and
Chi Wang},
title = {An Empirical Study on Challenging Math Problem Solving with {GPT-4}},
journal = {CoRR},
volume = {abs/2306.01337},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.01337},
doi = {10.48550/ARXIV.2306.01337},
eprinttype = {arXiv},
eprint = {2306.01337},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-01337.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-09021,
author = {Zhiyi Huang and
Chris Lambert and
Zipei Nie and
Richard Peng},
title = {Simpler Analyses of Union-Find},
journal = {CoRR},
volume = {abs/2308.09021},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.09021},
doi = {10.48550/ARXIV.2308.09021},
eprinttype = {arXiv},
eprint = {2308.09021},
timestamp = {Fri, 25 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-09021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-16629,
author = {Jan van den Brand and
Li Chen and
Rasmus Kyng and
Yang P. Liu and
Richard Peng and
Maximilian Probst Gutenberg and
Sushant Sachdeva and
Aaron Sidford},
title = {A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow},
journal = {CoRR},
volume = {abs/2309.16629},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.16629},
doi = {10.48550/ARXIV.2309.16629},
eprinttype = {arXiv},
eprint = {2309.16629},
timestamp = {Tue, 17 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-16629.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-03174,
author = {Jan van den Brand and
Li Chen and
Rasmus Kyng and
Yang P. Liu and
Richard Peng and
Maximilian Probst Gutenberg and
Sushant Sachdeva and
Aaron Sidford},
title = {Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial
Update Time},
journal = {CoRR},
volume = {abs/2311.03174},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.03174},
doi = {10.48550/ARXIV.2311.03174},
eprinttype = {arXiv},
eprint = {2311.03174},
timestamp = {Wed, 08 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-03174.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenKLPGS22,
author = {Li Chen and
Rasmus Kyng and
Yang P. Liu and
Richard Peng and
Maximilian Probst Gutenberg and
Sushant Sachdeva},
title = {Maximum Flow and Minimum-Cost Flow in Almost-Linear Time},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {612--623},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00064},
doi = {10.1109/FOCS54457.2022.00064},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChenKLPGS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DongGGLPSY22,
author = {Sally Dong and
Yu Gao and
Gramoz Goranci and
Yin Tat Lee and
Richard Peng and
Sushant Sachdeva and
Guanghao Ye},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear
Time},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {124--153},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.7},
doi = {10.1137/1.9781611977073.7},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DongGGLPSY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BrandGJLLPS22,
author = {Jan van den Brand and
Yu Gao and
Arun Jambulapati and
Yin Tat Lee and
Yang P. Liu and
Richard Peng and
Aaron Sidford},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Faster maxflow via improved dynamic spectral vertex sparsifiers},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {543--556},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520068},
doi = {10.1145/3519935.3520068},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BrandGJLLPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PengS22,
author = {Richard Peng and
Zhuoqing Song},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Sparsified block elimination for directed laplacians},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {557--567},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520053},
doi = {10.1145/3519935.3520053},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/PengS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-00671,
author = {Li Chen and
Rasmus Kyng and
Yang P. Liu and
Richard Peng and
Maximilian Probst Gutenberg and
Sushant Sachdeva},
title = {Maximum Flow and Minimum-Cost Flow in Almost-Linear Time},
journal = {CoRR},
volume = {abs/2203.00671},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.00671},
doi = {10.48550/ARXIV.2203.00671},
eprinttype = {arXiv},
eprint = {2203.00671},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-00671.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-01562,
author = {Sally Dong and
Yu Gao and
Gramoz Goranci and
Yin Tat Lee and
Richard Peng and
Sushant Sachdeva and
Guanghao Ye},
title = {Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear
Time},
journal = {CoRR},
volume = {abs/2205.01562},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.01562},
doi = {10.48550/ARXIV.2205.01562},
eprinttype = {arXiv},
eprint = {2205.01562},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-01562.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-00736,
author = {Jingbang Chen and
Yang P. Liu and
Richard Peng and
Arvind Ramaswami},
title = {Exponential Convergence of Sinkhorn Under Regularization Scheduling},
journal = {CoRR},
volume = {abs/2207.00736},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.00736},
doi = {10.48550/ARXIV.2207.00736},
eprinttype = {arXiv},
eprint = {2207.00736},
timestamp = {Wed, 06 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-00736.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-03963,
author = {Deeksha Adil and
Rasmus Kyng and
Richard Peng and
Sushant Sachdeva},
title = {Fast Algorithms for {\unicode{120001}}\({}_{\mbox{p}}\)-Regression},
journal = {CoRR},
volume = {abs/2211.03963},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.03963},
doi = {10.48550/ARXIV.2211.03963},
eprinttype = {arXiv},
eprint = {2211.03963},
timestamp = {Wed, 09 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-03963.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GaoLP21,
author = {Yu Gao and
Yang P. Liu and
Richard Peng},
title = {Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {516--527},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00058},
doi = {10.1109/FOCS52979.2021.00058},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/GaoLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenPW21,
author = {Li Chen and
Richard Peng and
Di Wang},
title = {2-norm Flow Diffusion in Near-Linear Time},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {540--549},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00060},
doi = {10.1109/FOCS52979.2021.00060},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ChenPW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ForsterGLPSY21,
author = {Sebastian Forster and
Gramoz Goranci and
Yang P. Liu and
Richard Peng and
Xiaorui Sun and
Mingquan Ye},
title = {Minor Sparsifiers and the Distributed Laplacian Paradigm},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {989--999},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00099},
doi = {10.1109/FOCS52979.2021.00099},
timestamp = {Wed, 09 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ForsterGLPSY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/QiuD0P021,
author = {Jiezhong Qiu and
Laxman Dhulipala and
Jie Tang and
Richard Peng and
Chi Wang},
editor = {Guoliang Li and
Zhanhuai Li and
Stratos Idreos and
Divesh Srivastava},
title = {LightNE: {A} Lightweight Graph Processing System for Network Embedding},
booktitle = {{SIGMOD} '21: International Conference on Management of Data, Virtual
Event, China, June 20-25, 2021},
pages = {2281--2289},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3448016.3457329},
doi = {10.1145/3448016.3457329},
timestamp = {Mon, 21 Jun 2021 11:48:16 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/QiuD0P021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PengV21,
author = {Richard Peng and
Santosh S. Vempala},
editor = {D{\'{a}}niel Marx},
title = {Solving Sparse Linear Systems Faster than Matrix Multiplication},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {504--521},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.31},
doi = {10.1137/1.9781611976465.31},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/PengV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalermsookDKLL21,
author = {Parinya Chalermsook and
Syamantak Das and
Yunbum Kook and
Bundit Laekhanukit and
Yang P. Liu and
Richard Peng and
Mark Sellke and
Daniel Vaz},
editor = {D{\'{a}}niel Marx},
title = {Vertex Sparsification for Edge Connectivity},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {1206--1225},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.74},
doi = {10.1137/1.9781611976465.74},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChalermsookDKLL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-07233,
author = {Yu Gao and
Yang P. Liu and
Richard Peng},
title = {Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao},
journal = {CoRR},
volume = {abs/2101.07233},
year = {2021},
url = {https://arxiv.org/abs/2101.07233},
eprinttype = {arXiv},
eprint = {2101.07233},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-07233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-14629,
author = {Li Chen and
Richard Peng and
Di Wang},
title = {{\unicode{120001}}\({}_{\mbox{2}}\)-norm Flow Diffusion in Near-Linear
Time},
journal = {CoRR},
volume = {abs/2105.14629},
year = {2021},
url = {https://arxiv.org/abs/2105.14629},
eprinttype = {arXiv},
eprint = {2105.14629},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-14629.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-00653,
author = {Monika Henzinger and
Billy Jin and
Richard Peng and
David P. Williamson},
title = {Cut-Toggling and Cycle-Toggling for Electrical Flow and Other p-Norm
Flows},
journal = {CoRR},
volume = {abs/2109.00653},
year = {2021},
url = {https://arxiv.org/abs/2109.00653},
eprinttype = {arXiv},
eprint = {2109.00653},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-00653.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-11537,
author = {Mehrdad Ghadiri and
Richard Peng and
Santosh S. Vempala},
title = {Sparse Regression Faster than d\({}^{\mbox{{\(\omega\)}}}\)},
journal = {CoRR},
volume = {abs/2109.11537},
year = {2021},
url = {https://arxiv.org/abs/2109.11537},
eprinttype = {arXiv},
eprint = {2109.11537},
timestamp = {Mon, 27 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-11537.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-12736,
author = {Jingbang Chen and
Yu Gao and
Yufan Huang and
Richard Peng},
title = {Unit-Weight Laplacians are Complete for Linear Systems Modulo {\textdollar}p{\textdollar}},
journal = {CoRR},
volume = {abs/2109.12736},
year = {2021},
url = {https://arxiv.org/abs/2109.12736},
eprinttype = {arXiv},
eprint = {2109.12736},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-12736.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-10257,
author = {Richard Peng and
Zhuoqing Song},
title = {Sparsified Block Elimination for Directed Laplacians},
journal = {CoRR},
volume = {abs/2111.10257},
year = {2021},
url = {https://arxiv.org/abs/2111.10257},
eprinttype = {arXiv},
eprint = {2111.10257},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-10257.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-00722,
author = {Jan van den Brand and
Yu Gao and
Arun Jambulapati and
Yin Tat Lee and
Yang P. Liu and
Richard Peng and
Aaron Sidford},
title = {Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers},
journal = {CoRR},
volume = {abs/2112.00722},
year = {2021},
url = {https://arxiv.org/abs/2112.00722},
eprinttype = {arXiv},
eprint = {2112.00722},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-00722.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DurfeePPR20,
author = {David Durfee and
John Peebles and
Richard Peng and
Anup B. Rao},
title = {Determinant-Preserving Sparsification of {SDDM} Matrices},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {4},
year = {2020},
url = {https://doi.org/10.1137/18M1165979},
doi = {10.1137/18M1165979},
timestamp = {Mon, 28 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DurfeePPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BrandLNPSS0W20,
author = {Jan van den Brand and
Yin Tat Lee and
Danupon Nanongkai and
Richard Peng and
Thatchaphol Saranurak and
Aaron Sidford and
Zhao Song and
Di Wang},
editor = {Sandy Irani},
title = {Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {919--930},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00090},
doi = {10.1109/FOCS46700.2020.00090},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/BrandLNPSS0W20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChenGHPS20,
author = {Li Chen and
Gramoz Goranci and
Monika Henzinger and
Richard Peng and
Thatchaphol Saranurak},
editor = {Sandy Irani},
title = {Fast Dynamic Cuts, Distances and Effective Resistances via Vertex
Sparsifiers},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1135--1146},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00109},
doi = {10.1109/FOCS46700.2020.00109},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ChenGHPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChuzhoyGLNPS20,
author = {Julia Chuzhoy and
Yu Gao and
Jason Li and
Danupon Nanongkai and
Richard Peng and
Thatchaphol Saranurak},
editor = {Sandy Irani},
title = {A Deterministic Algorithm for Balanced Cut with Applications to Dynamic
Connectivity, Flows, and Beyond},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1158--1167},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00111},
doi = {10.1109/FOCS46700.2020.00111},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ChuzhoyGLNPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FahrbachGPSW20,
author = {Matthew Fahrbach and
Gramoz Goranci and
Richard Peng and
Sushant Sachdeva and
Chi Wang},
title = {Faster Graph Embeddings via Coarsening},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {2953--2963},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/fahrbach20a.html},
timestamp = {Mon, 21 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/FahrbachGPSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Qiu0LP020,
author = {Jiezhong Qiu and
Chi Wang and
Ben Liao and
Richard Peng and
Jie Tang},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {A Matrix Chernoff Bound for Markov Chains and Its Application to Co-occurrence
Matrices},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/d63fbf8c3173730f82b150c5ef38b8ff-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/Qiu0LP020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DhulipalaDKPSS20,
author = {Laxman Dhulipala and
David Durfee and
Janardhan Kulkarni and
Richard Peng and
Saurabh Sawlani and
Xiaorui Sun},
editor = {Shuchi Chawla},
title = {Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1300--1319},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.79},
doi = {10.1137/1.9781611975994.79},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/DhulipalaDKPSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BoobGPSTWW20,
author = {Digvijay Boob and
Yu Gao and
Richard Peng and
Saurabh Sawlani and
Charalampos E. Tsourakakis and
Di Wang and
Junxing Wang},
editor = {Yennun Huang and
Irwin King and
Tie{-}Yan Liu and
Maarten van Steen},
title = {Flowless: Extracting Densest Subgraphs Without Flow Computations},
booktitle = {{WWW} '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020},
pages = {573--583},
publisher = {{ACM} / {IW3C2}},
year = {2020},
url = {https://doi.org/10.1145/3366423.3380140},
doi = {10.1145/3366423.3380140},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/BoobGPSTWW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-01182,
author = {Yihe Dong and
Yu Gao and
Richard Peng and
Ilya P. Razenshteyn and
Saurabh Sawlani},
title = {A Study of Performance of Optimal Transport},
journal = {CoRR},
volume = {abs/2005.01182},
year = {2020},
url = {https://arxiv.org/abs/2005.01182},
eprinttype = {arXiv},
eprint = {2005.01182},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-01182.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-02368,
author = {Li Chen and
Gramoz Goranci and
Monika Henzinger and
Richard Peng and
Thatchaphol Saranurak},
title = {Fast Dynamic Cuts, Distances and Effective Resistances via Vertex
Sparsifiers},
journal = {CoRR},
volume = {abs/2005.02368},
year = {2020},
url = {https://arxiv.org/abs/2005.02368},
eprinttype = {arXiv},
eprint = {2005.02368},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-02368.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-02817,
author = {Matthew Fahrbach and
Gramoz Goranci and
Richard Peng and
Sushant Sachdeva and
Chi Wang},
title = {Faster Graph Embeddings via Coarsening},
journal = {CoRR},
volume = {abs/2007.02817},
year = {2020},
url = {https://arxiv.org/abs/2007.02817},
eprinttype = {arXiv},
eprint = {2007.02817},
timestamp = {Mon, 21 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-02817.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07862,
author = {Parinya Chalermsook and
Syamantak Das and
Bundit Laekhanukit and
Yunbum Kook and
Yang P. Liu and
Richard Peng and
Mark Sellke and
Daniel Vaz},
title = {Vertex Sparsification for Edge Connectivity},
journal = {CoRR},
volume = {abs/2007.07862},
year = {2020},
url = {https://arxiv.org/abs/2007.07862},
eprinttype = {arXiv},
eprint = {2007.07862},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07862.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-10254,
author = {Richard Peng and
Santosh S. Vempala},
title = {Solving Sparse Linear Systems Faster than Matrix Multiplication},
journal = {CoRR},
volume = {abs/2007.10254},
year = {2020},
url = {https://arxiv.org/abs/2007.10254},
eprinttype = {arXiv},
eprint = {2007.10254},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-10254.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-02464,
author = {Jiezhong Qiu and
Chi Wang and
Ben Liao and
Richard Peng and
Jie Tang},
title = {Concentration Bounds for Co-occurrence Matrices of Markov Chains},
journal = {CoRR},
volume = {abs/2008.02464},
year = {2020},
url = {https://arxiv.org/abs/2008.02464},
eprinttype = {arXiv},
eprint = {2008.02464},
timestamp = {Fri, 07 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-02464.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-01802,
author = {Jan van den Brand and
Yin Tat Lee and
Danupon Nanongkai and
Richard Peng and
Thatchaphol Saranurak and
Aaron Sidford and
Zhao Song and
Di Wang},
title = {Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs},
journal = {CoRR},
volume = {abs/2009.01802},
year = {2020},
url = {https://arxiv.org/abs/2009.01802},
eprinttype = {arXiv},
eprint = {2009.01802},
timestamp = {Wed, 02 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-01802.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-15675,
author = {Sebastian Forster and
Gramoz Goranci and
Yang P. Liu and
Richard Peng and
Xiaorui Sun and
Mingquan Ye},
title = {Minor Sparsifiers and the Distributed Laplacian Paradigm},
journal = {CoRR},
volume = {abs/2012.15675},
year = {2020},
url = {https://arxiv.org/abs/2012.15675},
eprinttype = {arXiv},
eprint = {2012.15675},
timestamp = {Fri, 08 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-15675.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AdilPS19,
author = {Deeksha Adil and
Richard Peng and
Sushant Sachdeva},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Fast, Provably convergent {IRLS} Algorithm for p-norm Linear Regression},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {14166--14177},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/46c7cb50b373877fb2f8d5c4517bb969-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AdilPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AdilKPS19,
author = {Deeksha Adil and
Rasmus Kyng and
Richard Peng and
Sushant Sachdeva},
editor = {Timothy M. Chan},
title = {Iterative Refinement for {\(\mathscr{l}\)}p-norm Regression},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {1405--1424},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.86},
doi = {10.1137/1.9781611975482.86},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/AdilKPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KyngPSW19,
author = {Rasmus Kyng and
Richard Peng and
Sushant Sachdeva and
Di Wang},
editor = {Moses Charikar and
Edith Cohen},
title = {Flows in almost linear time via adaptive preconditioning},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {902--913},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316410},
doi = {10.1145/3313276.3316410},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KyngPSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DurfeeGGP19,
author = {David Durfee and
Yu Gao and
Gramoz Goranci and
Richard Peng},
editor = {Moses Charikar and
Edith Cohen},
title = {Fully dynamic spectral vertex sparsifiers and applications},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {914--925},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316379},
doi = {10.1145/3313276.3316379},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DurfeeGGP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/PengSS19,
author = {Richard Peng and
Bryce Sandlund and
Daniel Dominic Sleator},
editor = {Zachary Friggstad and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Mohammad R. Salavatipour},
title = {Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity},
booktitle = {Algorithms and Data Structures - 16th International Symposium, {WADS}
2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11646},
pages = {553--565},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24766-9\_40},
doi = {10.1007/978-3-030-24766-9\_40},
timestamp = {Wed, 31 Jul 2019 11:02:16 +0200},
biburl = {https://dblp.org/rec/conf/wads/PengSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/0002PSYZ19,
author = {Huan Li and
Richard Peng and
Liren Shan and
Yuhao Yi and
Zhongzhi Zhang},
editor = {Ling Liu and
Ryen W. White and
Amin Mantrach and
Fabrizio Silvestri and
Julian J. McAuley and
Ricardo Baeza{-}Yates and
Leila Zia},
title = {Current Flow Group Closeness Centrality for Complex Networks?},
booktitle = {The World Wide Web Conference, {WWW} 2019, San Francisco, CA, USA,
May 13-17, 2019},
pages = {961--971},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3308558.3313490},
doi = {10.1145/3308558.3313490},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/0002PSYZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-06764,
author = {Deeksha Adil and
Rasmus Kyng and
Richard Peng and
Sushant Sachdeva},
title = {Iterative Refinement for {\unicode{120001}}\({}_{\mbox{p}}\)-norm
Regression},
journal = {CoRR},
volume = {abs/1901.06764},
year = {2019},
url = {http://arxiv.org/abs/1901.06764},
eprinttype = {arXiv},
eprint = {1901.06764},
timestamp = {Fri, 01 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-06764.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-01621,
author = {Brian Bullins and
Richard Peng},
title = {Higher-Order Accelerated Methods for Faster Non-Smooth Optimization},
journal = {CoRR},
volume = {abs/1906.01621},
year = {2019},
url = {http://arxiv.org/abs/1906.01621},
eprinttype = {arXiv},
eprint = {1906.01621},
timestamp = {Fri, 14 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-01621.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-10340,
author = {Rasmus Kyng and
Richard Peng and
Sushant Sachdeva and
Di Wang},
title = {Flows in Almost Linear Time via Adaptive Preconditioning},
journal = {CoRR},
volume = {abs/1906.10340},
year = {2019},
url = {http://arxiv.org/abs/1906.10340},
eprinttype = {arXiv},
eprint = {1906.10340},
timestamp = {Thu, 27 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-10340.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-10530,
author = {David Durfee and
Yu Gao and
Gramoz Goranci and
Richard Peng},
title = {Fully Dynamic Spectral Vertex Sparsifiers and Applications},
journal = {CoRR},
volume = {abs/1906.10530},
year = {2019},
url = {http://arxiv.org/abs/1906.10530},
eprinttype = {arXiv},
eprint = {1906.10530},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-10530.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-07167,
author = {Deeksha Adil and
Richard Peng and
Sushant Sachdeva},
title = {Fast, Provably convergent {IRLS} Algorithm for p-norm Linear Regression},
journal = {CoRR},
volume = {abs/1907.07167},
year = {2019},
url = {http://arxiv.org/abs/1907.07167},
eprinttype = {arXiv},
eprint = {1907.07167},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-07167.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-00563,
author = {J. Ian Munro and
Richard Peng and
Sebastian Wild and
Lingyi Zhang},
title = {Dynamic Optimality Refuted - For Tournament Heaps},
journal = {CoRR},
volume = {abs/1908.00563},
year = {2019},
url = {http://arxiv.org/abs/1908.00563},
eprinttype = {arXiv},
eprint = {1908.00563},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-00563.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-01956,
author = {David Durfee and
Laxman Dhulipala and
Janardhan Kulkarni and
Richard Peng and
Saurabh Sawlani and
Xiaorui Sun},
title = {Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds},
journal = {CoRR},
volume = {abs/1908.01956},
year = {2019},
url = {http://arxiv.org/abs/1908.01956},
eprinttype = {arXiv},
eprint = {1908.01956},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-01956.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-07087,
author = {Digvijay Boob and
Yu Gao and
Richard Peng and
Saurabh Sawlani and
Charalampos E. Tsourakakis and
Di Wang and
Junxing Wang},
title = {Flowless: Extracting Densest Subgraphs Without Flow Computations},
journal = {CoRR},
volume = {abs/1910.07087},
year = {2019},
url = {http://arxiv.org/abs/1910.07087},
eprinttype = {arXiv},
eprint = {1910.07087},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-07087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-07950,
author = {Yu Gao and
Jason Li and
Danupon Nanongkai and
Richard Peng and
Thatchaphol Saranurak and
Sorrachai Yingchareonthawornchai},
title = {Deterministic Graph Cuts in Subquadratic Time: Sparse, Balanced, and
k-Vertex},
journal = {CoRR},
volume = {abs/1910.07950},
year = {2019},
url = {http://arxiv.org/abs/1910.07950},
eprinttype = {arXiv},
eprint = {1910.07950},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-07950.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-08025,
author = {Julia Chuzhoy and
Yu Gao and
Jason Li and
Danupon Nanongkai and
Richard Peng and
Thatchaphol Saranurak},
title = {A Deterministic Algorithm for Balanced Cut with Applications to Dynamic
Connectivity, Flows, and Beyond},
journal = {CoRR},
volume = {abs/1910.08025},
year = {2019},
url = {http://arxiv.org/abs/1910.08025},
eprinttype = {arXiv},
eprint = {1910.08025},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-08025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-10359,
author = {Yang P. Liu and
Richard Peng and
Mark Sellke},
title = {Vertex Sparsifiers for c-Edge Connectivity},
journal = {CoRR},
volume = {abs/1910.10359},
year = {2019},
url = {http://arxiv.org/abs/1910.10359},
eprinttype = {arXiv},
eprint = {1910.10359},
timestamp = {Fri, 25 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-10359.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/HePX18,
author = {Meng He and
Richard Peng and
Yinzhan Xu},
editor = {Markus E. Nebel and
Stephan G. Wagner},
title = {Parameterizing the Hardness of Binary Search Tree Access Sequences
by Inversion Counts},
booktitle = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
pages = {32--39},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975062.4},
doi = {10.1137/1.9781611975062.4},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/analco/HePX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FahrbachMPSWX18,
author = {Matthew Fahrbach and
Gary L. Miller and
Richard Peng and
Saurabh Sawlani and
Junxing Wang and
Shen Chen Xu},
editor = {Mikkel Thorup},
title = {Graph Sketching against Adaptive Adversaries Applied to the Minimum
Degree Algorithm},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {101--112},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00019},
doi = {10.1109/FOCS.2018.00019},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FahrbachMPSWX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChuGPSSW18,
author = {Timothy Chu and
Yu Gao and
Richard Peng and
Sushant Sachdeva and
Saurabh Sawlani and
Junxing Wang},
editor = {Mikkel Thorup},
title = {Graph Sparsification, Spectral Sketches, and Faster Resistance Computation,
via Short Cycle Decompositions},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {361--372},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00042},
doi = {10.1109/FOCS.2018.00042},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/ChuGPSSW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CohenKKPPRS18,
author = {Michael B. Cohen and
Jonathan A. Kelner and
Rasmus Kyng and
John Peebles and
Richard Peng and
Anup B. Rao and
Aaron Sidford},
editor = {Mikkel Thorup},
title = {Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse
{LU} Factorizations},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {898--909},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00089},
doi = {10.1109/FOCS.2018.00089},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CohenKKPPRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KyngPSZ18,
author = {Rasmus Kyng and
Richard Peng and
Robert Schwieterman and
Peng Zhang},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Incomplete nested dissection},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {404--417},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188960},
doi = {10.1145/3188745.3188960},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KyngPSZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-02556,
author = {Huan Li and
Richard Peng and
Liren Shan and
Yuhao Yi and
Zhongzhi Zhang},
title = {Current Flow Group Closeness Centrality for Complex Networks},
journal = {CoRR},
volume = {abs/1802.02556},
year = {2018},
url = {http://arxiv.org/abs/1802.02556},
eprinttype = {arXiv},
eprint = {1802.02556},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-02556.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-04038,
author = {David Durfee and
Yu Gao and
Gramoz Goranci and
Richard Peng},
title = {Fully Dynamic Effective Resistances},
journal = {CoRR},
volume = {abs/1804.04038},
year = {2018},
url = {http://arxiv.org/abs/1804.04038},
eprinttype = {arXiv},
eprint = {1804.04038},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-04038.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-04239,
author = {Matthew Fahrbach and
Gary L. Miller and
Richard Peng and
Saurabh Sawlani and
Junxing Wang and
Shen Chen Xu},
title = {Graph Sketching Against Adaptive Adversaries Applied to the Minimum
Degree Algorithm},
journal = {CoRR},
volume = {abs/1804.04239},
year = {2018},
url = {http://arxiv.org/abs/1804.04239},
eprinttype = {arXiv},
eprint = {1804.04239},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-04239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-09442,
author = {Rasmus Kyng and
Richard Peng and
Robert Schwieterman and
Peng Zhang},
title = {Incomplete Nested Dissection},
journal = {CoRR},
volume = {abs/1805.09442},
year = {2018},
url = {http://arxiv.org/abs/1805.09442},
eprinttype = {arXiv},
eprint = {1805.09442},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-09442.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-12051,
author = {Timothy Chu and
Yu Gao and
Richard Peng and
Sushant Sachdeva and
Saurabh Sawlani and
Junxing Wang},
title = {Graph Sparsification, Spectral Sketches, and Faster Resistance Computation,
via Short Cycle Decompositions},
journal = {CoRR},
volume = {abs/1805.12051},
year = {2018},
url = {http://arxiv.org/abs/1805.12051},
eprinttype = {arXiv},
eprint = {1805.12051},
timestamp = {Fri, 14 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-12051.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-05662,
author = {Timothy Chu and
Michael B. Cohen and
Jakub W. Pachocki and
Richard Peng},
title = {Constant Arboricity Spectral Sparsifiers},
journal = {CoRR},
volume = {abs/1808.05662},
year = {2018},
url = {http://arxiv.org/abs/1808.05662},
eprinttype = {arXiv},
eprint = {1808.05662},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-05662.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-10722,
author = {Michael B. Cohen and
Jonathan A. Kelner and
Rasmus Kyng and
John Peebles and
Richard Peng and
Anup B. Rao and
Aaron Sidford},
title = {Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse
{LU} Factorizations},
journal = {CoRR},
volume = {abs/1811.10722},
year = {2018},
url = {http://arxiv.org/abs/1811.10722},
eprinttype = {arXiv},
eprint = {1811.10722},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-10722.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/MeyerhenkePS18,
author = {Henning Meyerhenke and
Richard Peng and
Ilya Safro},
title = {High-Performance Graph Algorithms (Dagstuhl Seminar 18241)},
journal = {Dagstuhl Reports},
volume = {8},
number = {6},
pages = {19--39},
year = {2018},
url = {https://doi.org/10.4230/DagRep.8.6.19},
doi = {10.4230/DAGREP.8.6.19},
timestamp = {Wed, 19 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/MeyerhenkePS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Peng0Z17,
author = {Richard Peng and
He Sun and
Luca Zanetti},
title = {Partitioning Well-Clustered Graphs: Spectral Clustering Works!},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {2},
pages = {710--743},
year = {2017},
url = {https://doi.org/10.1137/15M1047209},
doi = {10.1137/15M1047209},
timestamp = {Tue, 02 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Peng0Z17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/JindalKPS17,
author = {Gorav Jindal and
Pavel Kolev and
Richard Peng and
Saurabh Sawlani},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Density Independent Algorithms for Sparsifying k-Step Random Walks},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {14:1--14:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.14},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.14},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/JindalKPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DurfeePPR17,
author = {David Durfee and
John Peebles and
Richard Peng and
Anup B. Rao},
editor = {Chris Umans},
title = {Determinant-Preserving Sparsification of {SDDM} Matrices with Applications
to Counting and Sampling Spanning Trees},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {926--937},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.90},
doi = {10.1109/FOCS.2017.90},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DurfeePPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KyngPPS17,
author = {Rasmus Kyng and
Jakub Pachocki and
Richard Peng and
Sushant Sachdeva},
editor = {Philip N. Klein},
title = {A Framework for Analyzing Resparsification Algorithms},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2032--2043},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.132},
doi = {10.1137/1.9781611974782.132},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/KyngPPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenKPPRSV17,
author = {Michael B. Cohen and
Jonathan A. Kelner and
John Peebles and
Richard Peng and
Anup B. Rao and
Aaron Sidford and
Adrian Vladu},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Almost-linear-time algorithms for Markov chains and new spectral primitives
for directed graphs},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {410--419},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055463},
doi = {10.1145/3055399.3055463},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CohenKPPRSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JindalKPS17,
author = {Gorav Jindal and
Pavel Kolev and
Richard Peng and
Saurabh Sawlani},
title = {Density Independent Algorithms for Sparsifying k-Step Random Walks},
journal = {CoRR},
volume = {abs/1702.06110},
year = {2017},
url = {http://arxiv.org/abs/1702.06110},
eprinttype = {arXiv},
eprint = {1702.06110},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JindalKPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MaiPRV17,
author = {Tung Mai and
Richard Peng and
Anup B. Rao and
Vijay V. Vazirani},
title = {Concave Flow on Small Depth Directed Networks},
journal = {CoRR},
volume = {abs/1704.07791},
year = {2017},
url = {http://arxiv.org/abs/1704.07791},
eprinttype = {arXiv},
eprint = {1704.07791},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MaiPRV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DurfeePPR17,
author = {David Durfee and
John Peebles and
Richard Peng and
Anup B. Rao},
title = {Determinant-Preserving Sparsification of {SDDM} Matrices with Applications
to Counting and Sampling Spanning Trees},
journal = {CoRR},
volume = {abs/1705.00985},
year = {2017},
url = {http://arxiv.org/abs/1705.00985},
eprinttype = {arXiv},
eprint = {1705.00985},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DurfeePPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-03812,
author = {Richard Peng and
Bryce Sandlund and
Daniel Dominic Sleator},
title = {Offline Dynamic Higher Connectivity},
journal = {CoRR},
volume = {abs/1708.03812},
year = {2017},
url = {http://arxiv.org/abs/1708.03812},
eprinttype = {arXiv},
eprint = {1708.03812},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-03812.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08446,
author = {Matthew Fahrbach and
Gary L. Miller and
Richard Peng and
Saurabh Sawlani and
Junxing Wang and
Shen Chen Xu},
title = {On Computing Min-Degree Elimination Orderings},
journal = {CoRR},
volume = {abs/1711.08446},
year = {2017},
url = {http://arxiv.org/abs/1711.08446},
eprinttype = {arXiv},
eprint = {1711.08446},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-08446.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/KoutisLP16,
author = {Ioannis Koutis and
Alex Levin and
Richard Peng},
title = {Faster Spectral Sparsification and Numerical Algorithms for {SDD}
Matrices},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {2},
pages = {17:1--17:16},
year = {2016},
url = {https://doi.org/10.1145/2743021},
doi = {10.1145/2743021},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/KoutisLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/CucuringuKCMP16,
author = {Mihai Cucuringu and
Ioannis Koutis and
Sanjay Chawla and
Gary L. Miller and
Richard Peng},
editor = {Arthur Gretton and
Christian C. Robert},
title = {Simple and Scalable Constrained Clustering: a Generalized Spectral
Method},
booktitle = {Proceedings of the 19th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2016, Cadiz, Spain, May 9-11, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {51},
pages = {445--454},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v51/cucuringu16.html},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/CucuringuKCMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AbrahamDKKP16,
author = {Ittai Abraham and
David Durfee and
Ioannis Koutis and
Sebastian Krinninger and
Richard Peng},
editor = {Irit Dinur},
title = {On Fully Dynamic Graph Sparsifiers},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {335--344},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.44},
doi = {10.1109/FOCS.2016.44},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AbrahamDKKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CohenKPPSV16,
author = {Michael B. Cohen and
Jonathan A. Kelner and
John Peebles and
Richard Peng and
Aaron Sidford and
Adrian Vladu},
editor = {Irit Dinur},
title = {Faster Algorithms for Computing the Stationary Distribution, Simulating
Random Walks, and More},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {583--592},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.69},
doi = {10.1109/FOCS.2016.69},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CohenKPPSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChengPLP16,
author = {Dehua Cheng and
Richard Peng and
Yan Liu and
Ioakeim Perros},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {{SPALS:} Fast Alternating Least Squares via Implicit Leverage Scores
Sampling},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {721--729},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/f4f6dce2f3a0f9dada0c2b5b66452017-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/ChengPLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/siamcsc/DeweeseGMPXX16,
author = {Kevin Deweese and
John R. Gilbert and
Gary L. Miller and
Richard Peng and
Hao Ran Xu and
Shen Chen Xu},
editor = {Assefaw Hadish Gebremedhin and
Erik G. Boman and
Bora U{\c{c}}ar},
title = {An Empirical Study of Cycle Toggling Based Laplacian Solvers},
booktitle = {2016 Proceedings of the Seventh {SIAM} Workshop on Combinatorial Scientific
Computing, {CSC} 2016, Albuquerque, New Mexico, USA, October 10-12,
2016},
pages = {33--41},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974690.ch4},
doi = {10.1137/1.9781611974690.CH4},
timestamp = {Tue, 04 Jul 2017 08:59:39 +0200},
biburl = {https://dblp.org/rec/conf/siamcsc/DeweeseGMPXX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Peng16,
author = {Richard Peng},
editor = {Robert Krauthgamer},
title = {Approximate Undirected Maximum Flows in \emph{O}(\emph{m}polylog(\emph{n}))
Time},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1862--1867},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch130},
doi = {10.1137/1.9781611974331.CH130},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/Peng16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KyngLPSS16,
author = {Rasmus Kyng and
Yin Tat Lee and
Richard Peng and
Sushant Sachdeva and
Daniel A. Spielman},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Sparsified Cholesky and multigrid solvers for connection laplacians},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {842--850},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897640},
doi = {10.1145/2897518.2897640},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KyngLPSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CucuringuKCMP16,
author = {Mihai Cucuringu and
Ioannis Koutis and
Sanjay Chawla and
Gary L. Miller and
Richard Peng},
title = {Scalable Constrained Clustering: {A} Generalized Spectral Method},
journal = {CoRR},
volume = {abs/1601.04746},
year = {2016},
url = {http://arxiv.org/abs/1601.04746},
eprinttype = {arXiv},
eprint = {1601.04746},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CucuringuKCMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamDKKP16,
author = {Ittai Abraham and
David Durfee and
Ioannis Koutis and
Sebastian Krinninger and
Richard Peng},
title = {On Fully Dynamic Graph Sparsifiers},
journal = {CoRR},
volume = {abs/1604.02094},
year = {2016},
url = {http://arxiv.org/abs/1604.02094},
eprinttype = {arXiv},
eprint = {1604.02094},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamDKKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPSV16,
author = {Michael B. Cohen and
Jonathan A. Kelner and
John Peebles and
Richard Peng and
Aaron Sidford and
Adrian Vladu},
title = {Faster Algorithms for Computing the Stationary Distribution, Simulating
Random Walks, and More},
journal = {CoRR},
volume = {abs/1608.03270},
year = {2016},
url = {http://arxiv.org/abs/1608.03270},
eprinttype = {arXiv},
eprint = {1608.03270},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenKPPSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DeweeseGMPXX16,
author = {Kevin Deweese and
John R. Gilbert and
Gary L. Miller and
Richard Peng and
Hao Ran Xu and
Shen Chen Xu},
title = {An Empirical Study of Cycle Toggling Based Laplacian Solvers},
journal = {CoRR},
volume = {abs/1609.02957},
year = {2016},
url = {http://arxiv.org/abs/1609.02957},
eprinttype = {arXiv},
eprint = {1609.02957},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DeweeseGMPXX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPRSV16,
author = {Michael B. Cohen and
Jonathan A. Kelner and
John Peebles and
Richard Peng and
Anup B. Rao and
Aaron Sidford and
Adrian Vladu},
title = {Almost-Linear-Time Algorithms for Markov Chains and New Spectral Primitives
for Directed Graphs},
journal = {CoRR},
volume = {abs/1611.00755},
year = {2016},
url = {http://arxiv.org/abs/1611.00755},
eprinttype = {arXiv},
eprint = {1611.00755},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenKPPRSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KyngPPS16,
author = {Rasmus Kyng and
Jakub Pachocki and
Richard Peng and
Sushant Sachdeva},
title = {A Framework for Analyzing Resparsification Algorithms},
journal = {CoRR},
volume = {abs/1611.06940},
year = {2016},
url = {http://arxiv.org/abs/1611.06940},
eprinttype = {arXiv},
eprint = {1611.06940},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KyngPPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChengCLPT15,
author = {Dehua Cheng and
Yu Cheng and
Yan Liu and
Richard Peng and
Shang{-}Hua Teng},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {364--390},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Cheng15.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChengCLPT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PengSZ15,
author = {Richard Peng and
He Sun and
Luca Zanetti},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Partitioning Well-Clustered Graphs: Spectral Clustering Works!},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {1423--1455},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Peng15.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/PengSZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CohenLMMPS15,
author = {Michael B. Cohen and
Yin Tat Lee and
Cameron Musco and
Christopher Musco and
Richard Peng and
Aaron Sidford},
editor = {Tim Roughgarden},
title = {Uniform Sampling for Matrix Approximation},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {181--190},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688113},
doi = {10.1145/2688073.2688113},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CohenLMMPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/MitzenmacherPPT15,
author = {Michael Mitzenmacher and
Jakub Pachocki and
Richard Peng and
Charalampos E. Tsourakakis and
Shen Chen Xu},
editor = {Longbing Cao and
Chengqi Zhang and
Thorsten Joachims and
Geoffrey I. Webb and
Dragos D. Margineantu and
Graham Williams},
title = {Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling},
booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
10-13, 2015},
pages = {815--824},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2783258.2783385},
doi = {10.1145/2783258.2783385},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/MitzenmacherPPT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MillerPVX15,
author = {Gary L. Miller and
Richard Peng and
Adrian Vladu and
Shen Chen Xu},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Improved Parallel Algorithms for Spanners and Hopsets},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {192--201},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755574},
doi = {10.1145/2755573.2755574},
timestamp = {Wed, 21 Nov 2018 11:19:11 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MillerPVX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenP15,
author = {Michael B. Cohen and
Richard Peng},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {L\({}_{\mbox{p}}\) Row Sampling by Lewis Weights},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {183--192},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746567},
doi = {10.1145/2746539.2746567},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChengCLPT15,
author = {Dehua Cheng and
Yu Cheng and
Yan Liu and
Richard Peng and
Shang{-}Hua Teng},
title = {Spectral Sparsification of Random-Walk Matrix Polynomials},
journal = {CoRR},
volume = {abs/1502.03496},
year = {2015},
url = {http://arxiv.org/abs/1502.03496},
eprinttype = {arXiv},
eprint = {1502.03496},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChengCLPT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LeePS15,
author = {Yin Tat Lee and
Richard Peng and
Daniel A. Spielman},
title = {Sparsified Cholesky Solvers for {SDD} linear systems},
journal = {CoRR},
volume = {abs/1506.08204},
year = {2015},
url = {http://arxiv.org/abs/1506.08204},
eprinttype = {arXiv},
eprint = {1506.08204},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LeePS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KyngLPSS15,
author = {Rasmus Kyng and
Yin Tat Lee and
Richard Peng and
Sushant Sachdeva and
Daniel A. Spielman},
title = {Sparsified Cholesky and Multigrid Solvers for Connection Laplacians},
journal = {CoRR},
volume = {abs/1512.01892},
year = {2015},
url = {http://arxiv.org/abs/1512.01892},
eprinttype = {arXiv},
eprint = {1512.01892},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KyngLPSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BlellochGKMPT14,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
title = {Nearly-Linear Work Parallel {SDD} Solvers, Low-Diameter Decomposition,
and Low-Stretch Subgraphs},
journal = {Theory Comput. Syst.},
volume = {55},
number = {3},
pages = {521--554},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9444-5},
doi = {10.1007/S00224-013-9444-5},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BlellochGKMPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KoutisMP14,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {Approaching Optimality for Solving {SDD} Linear Systems},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {1},
pages = {337--354},
year = {2014},
url = {https://doi.org/10.1137/110845914},
doi = {10.1137/110845914},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KoutisMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenFMNPW14,
author = {Michael B. Cohen and
Brittany Terese Fasy and
Gary L. Miller and
Amir Nayyeri and
Richard Peng and
Noel Walkington},
editor = {Chandra Chekuri},
title = {Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding
a Topological Ball},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {204--216},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.15},
doi = {10.1137/1.9781611973402.15},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenFMNPW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PengS14,
author = {Richard Peng and
Daniel A. Spielman},
editor = {David B. Shmoys},
title = {An efficient parallel solver for {SDD} linear systems},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {333--342},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591832},
doi = {10.1145/2591796.2591832},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/PengS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenKMPPRX14,
author = {Michael B. Cohen and
Rasmus Kyng and
Gary L. Miller and
Jakub W. Pachocki and
Richard Peng and
Anup B. Rao and
Shen Chen Xu},
editor = {David B. Shmoys},
title = {Solving {SDD} linear systems in nearly \emph{m}log\({}^{\mbox{1/2}}\)\emph{n}
time},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {343--352},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591833},
doi = {10.1145/2591796.2591833},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenKMPPRX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMPPX14,
author = {Michael B. Cohen and
Gary L. Miller and
Jakub W. Pachocki and
Richard Peng and
Shen Chen Xu},
title = {Stretching Stretch},
journal = {CoRR},
volume = {abs/1401.2454},
year = {2014},
url = {http://arxiv.org/abs/1401.2454},
eprinttype = {arXiv},
eprint = {1401.2454},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMPPX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenKPPR14,
author = {Michael B. Cohen and
Rasmus Kyng and
Jakub W. Pachocki and
Richard Peng and
Anup B. Rao},
title = {Preconditioning in Expectation},
journal = {CoRR},
volume = {abs/1401.6236},
year = {2014},
url = {http://arxiv.org/abs/1401.6236},
eprinttype = {arXiv},
eprint = {1401.6236},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenKPPR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenLMMPS14,
author = {Michael B. Cohen and
Yin Tat Lee and
Cameron Musco and
Christopher Musco and
Richard Peng and
Aaron Sidford},
title = {Uniform Sampling for Matrix Approximation},
journal = {CoRR},
volume = {abs/1408.5099},
year = {2014},
url = {http://arxiv.org/abs/1408.5099},
eprinttype = {arXiv},
eprint = {1408.5099},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenLMMPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChengCLPT14,
author = {Dehua Cheng and
Yu Cheng and
Yan Liu and
Richard Peng and
Shang{-}Hua Teng},
title = {Scalable Parallel Factorizations of {SDD} Matrices and Efficient Sampling
for Gaussian Graphical Models},
journal = {CoRR},
volume = {abs/1410.5392},
year = {2014},
url = {http://arxiv.org/abs/1410.5392},
eprinttype = {arXiv},
eprint = {1410.5392},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChengCLPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PengSZ14,
author = {Richard Peng and
He Sun and
Luca Zanetti},
title = {Partitioning Well-Clustered Graphs with k-Means and Heat Kernel},
journal = {CoRR},
volume = {abs/1411.2021},
year = {2014},
url = {http://arxiv.org/abs/1411.2021},
eprinttype = {arXiv},
eprint = {1411.2021},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PengSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Peng14,
author = {Richard Peng},
title = {A Note on Cut-Approximators and Approximating Undirected Max Flows},
journal = {CoRR},
volume = {abs/1411.7631},
year = {2014},
url = {http://arxiv.org/abs/1411.7631},
eprinttype = {arXiv},
eprint = {1411.7631},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Peng14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenP14,
author = {Michael B. Cohen and
Richard Peng},
title = {{\(\mathscr{l}\)}\({}_{\mbox{p}}\) Row Sampling by Lewis Weights},
journal = {CoRR},
volume = {abs/1412.0588},
year = {2014},
url = {http://arxiv.org/abs/1412.0588},
eprinttype = {arXiv},
eprint = {1412.0588},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KoutisMP14,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {A Generalized Cheeger Inequality},
journal = {CoRR},
volume = {abs/1412.6075},
year = {2014},
url = {http://arxiv.org/abs/1412.6075},
eprinttype = {arXiv},
eprint = {1412.6075},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KoutisMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Peng18,
author = {Richard Peng},
title = {Algorithm Design Using Spectral Graph Theory},
school = {Carnegie Mellon University, {USA}},
year = {2013},
url = {https://doi.org/10.1184/r1/6714635.v1},
doi = {10.1184/R1/6714635.V1},
timestamp = {Wed, 27 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Peng18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LiMP13,
author = {Mu Li and
Gary L. Miller and
Richard Peng},
title = {Iterative Row Sampling},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {127--136},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.22},
doi = {10.1109/FOCS.2013.22},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LiMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GuptaP13,
author = {Manoj Gupta and
Richard Peng},
title = {Fully Dynamic {(1+} e)-Approximate Matchings},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {548--557},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.65},
doi = {10.1109/FOCS.2013.65},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GuptaP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChinMMP13,
author = {Hui Han Chin and
Aleksander Madry and
Gary L. Miller and
Richard Peng},
editor = {Robert D. Kleinberg},
title = {Runtime guarantees for regression problems},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {269--282},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422469},
doi = {10.1145/2422436.2422469},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChinMMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MillerP13,
author = {Gary L. Miller and
Richard Peng},
editor = {Sanjeev Khanna},
title = {Approximate Maximum Flow on Separable Undirected Graphs},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1151--1170},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.83},
doi = {10.1137/1.9781611973105.83},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/MillerP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MillerPX13,
author = {Gary L. Miller and
Richard Peng and
Shen Chen Xu},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Parallel graph decompositions using random shifts},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {196--203},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486180},
doi = {10.1145/2486159.2486180},
timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MillerPX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-0378,
author = {Manoj Gupta and
Richard Peng},
title = {Fully Dynamic {\textdollar}(1+{\(\epsilon\)}){\textdollar}-Approximate
Matchings},
journal = {CoRR},
volume = {abs/1304.0378},
year = {2013},
url = {http://arxiv.org/abs/1304.0378},
eprinttype = {arXiv},
eprint = {1304.0378},
timestamp = {Tue, 25 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-0378.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MillerPX13,
author = {Gary L. Miller and
Richard Peng and
Shen Chen Xu},
title = {Parallel Graph Decompositions Using Random Shifts},
journal = {CoRR},
volume = {abs/1307.3692},
year = {2013},
url = {http://arxiv.org/abs/1307.3692},
eprinttype = {arXiv},
eprint = {1307.3692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MillerPX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MillerPX13a,
author = {Gary L. Miller and
Richard Peng and
Shen Chen Xu},
title = {Parallel Algorithms for Approximate Undirected Shortest Paths in {\textdollar}m{\textbackslash}log{\^{}}\{3+{\(\alpha\)}\}n{\textdollar}
Work},
journal = {CoRR},
volume = {abs/1309.3545},
year = {2013},
url = {http://arxiv.org/abs/1309.3545},
eprinttype = {arXiv},
eprint = {1309.3545},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MillerPX13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PengS13,
author = {Richard Peng and
Daniel A. Spielman},
title = {An Efficient Parallel Solver for {SDD} Linear Systems},
journal = {CoRR},
volume = {abs/1311.3286},
year = {2013},
url = {http://arxiv.org/abs/1311.3286},
eprinttype = {arXiv},
eprint = {1311.3286},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PengS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/KoutisMP12,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {A fast solver for a class of linear systems},
journal = {Commun. {ACM}},
volume = {55},
number = {10},
pages = {99--107},
year = {2012},
url = {https://doi.org/10.1145/2347736.2347759},
doi = {10.1145/2347736.2347759},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/KoutisMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/KolountzakisMPT12,
author = {Mihail N. Kolountzakis and
Gary L. Miller and
Richard Peng and
Charalampos E. Tsourakakis},
title = {Efficient Triangle Counting in Large Graphs via Degree-Based Vertex
Partitioning},
journal = {Internet Math.},
volume = {8},
number = {1-2},
pages = {161--185},
year = {2012},
url = {https://doi.org/10.1080/15427951.2012.625260},
doi = {10.1080/15427951.2012.625260},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/KolountzakisMPT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/PengT12,
author = {Richard Peng and
Kanat Tangwongsan},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Faster and simpler width-independent parallel algorithms for positive
semidefinite programming},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {101--108},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312026},
doi = {10.1145/2312005.2312026},
timestamp = {Wed, 21 Nov 2018 11:16:54 +0100},
biburl = {https://dblp.org/rec/conf/spaa/PengT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KoutisLP12,
author = {Ioannis Koutis and
Alex Levin and
Richard Peng},
editor = {Christoph D{\"{u}}rr and
Thomas Wilke},
title = {Improved Spectral Sparsification and Numerical Algorithms for {SDD}
Matrices},
booktitle = {29th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
series = {LIPIcs},
volume = {14},
pages = {266--277},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.STACS.2012.266},
doi = {10.4230/LIPICS.STACS.2012.266},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/KoutisLP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KelnerMP12,
author = {Jonathan A. Kelner and
Gary L. Miller and
Richard Peng},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Faster approximate multicommodity flow using quadratically coupled
flows},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1--18},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2213979},
doi = {10.1145/2213977.2213979},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KelnerMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-5135,
author = {Richard Peng and
Kanat Tangwongsan},
title = {Faster and Simpler Width-Independent Parallel Algorithms for Positive
Semidefinite Programming},
journal = {CoRR},
volume = {abs/1201.5135},
year = {2012},
url = {http://arxiv.org/abs/1201.5135},
eprinttype = {arXiv},
eprint = {1201.5135},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-5135.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3367,
author = {Jonathan A. Kelner and
Gary L. Miller and
Richard Peng},
title = {Faster Approximate Multicommodity Flow Using Quadratically Coupled
Flows},
journal = {CoRR},
volume = {abs/1202.3367},
year = {2012},
url = {http://arxiv.org/abs/1202.3367},
eprinttype = {arXiv},
eprint = {1202.3367},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3367.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-5821,
author = {Ioannis Koutis and
Alex Levin and
Richard Peng},
title = {Faster spectral sparsification and numerical algorithms for {SDD}
matrices},
journal = {CoRR},
volume = {abs/1209.5821},
year = {2012},
url = {http://arxiv.org/abs/1209.5821},
eprinttype = {arXiv},
eprint = {1209.5821},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-5821.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5227,
author = {Gary L. Miller and
Richard Peng},
title = {Approximate Maximum Flow on Separable Undirected Graphs},
journal = {CoRR},
volume = {abs/1210.5227},
year = {2012},
url = {http://arxiv.org/abs/1210.5227},
eprinttype = {arXiv},
eprint = {1210.5227},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-5227.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-2713,
author = {Gary L. Miller and
Richard Peng},
title = {Iterative Approaches to Row Sampling},
journal = {CoRR},
volume = {abs/1211.2713},
year = {2012},
url = {http://arxiv.org/abs/1211.2713},
eprinttype = {arXiv},
eprint = {1211.2713},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-2713.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/TsourakakisPTMS11,
author = {Charalampos E. Tsourakakis and
Richard Peng and
Maria A. Tsiarli and
Gary L. Miller and
Russell Schwartz},
title = {Approximation algorithms for speeding up dynamic programming and denoising
aCGH data},
journal = {{ACM} J. Exp. Algorithmics},
volume = {16},
year = {2011},
url = {https://doi.org/10.1145/1963190.2063517},
doi = {10.1145/1963190.2063517},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/TsourakakisPTMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KoutisMP11,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
editor = {Rafail Ostrovsky},
title = {A Nearly-m log n Time Solver for {SDD} Linear Systems},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {590--598},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.85},
doi = {10.1109/FOCS.2011.85},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KoutisMP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MillerPST11,
author = {Gary L. Miller and
Richard Peng and
Russell Schwartz and
Charalampos E. Tsourakakis},
editor = {Dana Randall},
title = {Approximate Dynamic Programming using Halfspace Queries and Multiscale
Monge Decomposition},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1675--1682},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.129},
doi = {10.1137/1.9781611973082.129},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MillerPST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGKMPT11,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Near linear-work parallel {SDD} solvers, low-diameter decomposition,
and low-stretch subgraphs},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {13--22},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989496},
doi = {10.1145/1989493.1989496},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGKMPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochPT11,
author = {Guy E. Blelloch and
Richard Peng and
Kanat Tangwongsan},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Linear-work greedy parallel approximate set cover and variants},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {23--32},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989497},
doi = {10.1145/1989493.1989497},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-4842,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {Solving {SDD} linear systems in time {\~{O}}(mlog nlog(1/{\(\epsilon\)}))},
journal = {CoRR},
volume = {abs/1102.4842},
year = {2011},
url = {http://arxiv.org/abs/1102.4842},
eprinttype = {arXiv},
eprint = {1102.4842},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-4842.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1358,
author = {Aleksander Madry and
Gary L. Miller and
Richard Peng},
title = {Electrical Flow Algorithms for Total Variation Minimization},
journal = {CoRR},
volume = {abs/1110.1358},
year = {2011},
url = {http://arxiv.org/abs/1110.1358},
eprinttype = {arXiv},
eprint = {1110.1358},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-1358.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1750,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
title = {Near Linear-Work Parallel {SDD} Solvers, Low-Diameter Decomposition,
and Low-Stretch Subgraphs},
journal = {CoRR},
volume = {abs/1111.1750},
year = {2011},
url = {http://arxiv.org/abs/1111.1750},
eprinttype = {arXiv},
eprint = {1111.1750},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1750.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KoutisMP10,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {Approaching Optimality for Solving {SDD} Linear Systems},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {235--244},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.29},
doi = {10.1109/FOCS.2010.29},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KoutisMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/KolountzakisMPT10,
author = {Mihail N. Kolountzakis and
Gary L. Miller and
Richard Peng and
Charalampos E. Tsourakakis},
editor = {Ravi Kumar and
D. Sivakumar},
title = {Efficient Triangle Counting in Large Graphs via Degree-Based Vertex
Partitioning},
booktitle = {Algorithms and Models for the Web-Graph - 7th International Workshop,
{WAW} 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6516},
pages = {15--24},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18009-5\_3},
doi = {10.1007/978-3-642-18009-5\_3},
timestamp = {Mon, 08 Mar 2021 08:56:44 +0100},
biburl = {https://dblp.org/rec/conf/waw/KolountzakisMPT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-2958,
author = {Ioannis Koutis and
Gary L. Miller and
Richard Peng},
title = {Approaching optimality for solving {SDD} systems},
journal = {CoRR},
volume = {abs/1003.2958},
year = {2010},
url = {http://arxiv.org/abs/1003.2958},
eprinttype = {arXiv},
eprint = {1003.2958},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-2958.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-4942,
author = {Gary L. Miller and
Richard Peng and
Russell Schwartz and
Charalampos E. Tsourakakis},
title = {Approximate Dynamic Programming for Fast Denoising of aCGH Data},
journal = {CoRR},
volume = {abs/1003.4942},
year = {2010},
url = {http://arxiv.org/abs/1003.4942},
eprinttype = {arXiv},
eprint = {1003.4942},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-4942.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-0468,
author = {Mihail N. Kolountzakis and
Gary L. Miller and
Richard Peng and
Charalampos E. Tsourakakis},
title = {Efficient Triangle Counting in Large Graphs via Degree-based Vertex
Partitioning},
journal = {CoRR},
volume = {abs/1011.0468},
year = {2010},
url = {http://arxiv.org/abs/1011.0468},
eprinttype = {arXiv},
eprint = {1011.0468},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-0468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-08 01:02 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
