Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Cameron Musco
@inproceedings{DBLP:conf/innovations/BhattacharjeeDM24,
author = {Rajarshi Bhattacharjee and
Gregory Dexter and
Cameron Musco and
Archan Ray and
Sushant Sachdeva and
David P. Woodruff},
editor = {Venkatesan Guruswami},
title = {Universal Matrix Sparsifiers and Fast Deterministic Algorithms for
Linear Algebra},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {13:1--13:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.13},
doi = {10.4230/LIPICS.ITCS.2024.13},
timestamp = {Wed, 24 Jan 2024 15:25:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BhattacharjeeDM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeyerMM24,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco},
editor = {David P. Woodruff},
title = {On the Unreasonable Effectiveness of Single Vector Krylov Methods
for Low-Rank Approximation},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {811--845},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.32},
doi = {10.1137/1.9781611977912.32},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/MeyerMM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MuscoS24,
author = {Cameron Musco and
Kshiteej Sheth},
editor = {David P. Woodruff},
title = {Sublinear Time Low-Rank Approximation of Toeplitz Matrices},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5084--5117},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.183},
doi = {10.1137/1.9781611977912.183},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/MuscoS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-09379,
author = {Noah Amsel and
Tyler Chen and
Feyza Duman Keles and
Diana Halikias and
Cameron Musco and
Christopher Musco},
title = {Fixed-sparsity matrix approximation from matrix-vector products},
journal = {CoRR},
volume = {abs/2402.09379},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.09379},
doi = {10.48550/ARXIV.2402.09379},
eprinttype = {arXiv},
eprint = {2402.09379},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-09379.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/ChenGMM23,
author = {Tyler Chen and
Anne Greenbaum and
Cameron Musco and
Christopher Musco},
title = {Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function
Approximation},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {44},
number = {2},
pages = {670--692},
year = {2023},
url = {https://doi.org/10.1137/22m1479853},
doi = {10.1137/22M1479853},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/ChenGMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MaiMM0SW23,
author = {Tung Mai and
Alexander Munteanu and
Cameron Musco and
Anup Rao and
Chris Schwiegelshohn and
David P. Woodruff},
editor = {Francisco J. R. Ruiz and
Jennifer G. Dy and
Jan{-}Willem van de Meent},
title = {Optimal Sketching Bounds for Sparse Linear Regression},
booktitle = {International Conference on Artificial Intelligence and Statistics,
25-27 April 2023, Palau de Congressos, Valencia, Spain},
series = {Proceedings of Machine Learning Research},
volume = {206},
pages = {11288--11316},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v206/mai23a.html},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MaiMM0SW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhattacharjeeDD23,
author = {Rajarshi Bhattacharjee and
Gregory Dexter and
Petros Drineas and
Cameron Musco and
Archan Ray},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {Sublinear Time Eigenvalue Approximation via Random Sampling},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {21:1--21:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.21},
doi = {10.4230/LIPICS.ICALP.2023.21},
timestamp = {Wed, 05 Jul 2023 16:19:52 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BhattacharjeeDD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/ChanpuriyaRK0HL23,
author = {Sudhanshu Chanpuriya and
Ryan A. Rossi and
Sungchul Kim and
Tong Yu and
Jane Hoffswell and
Nedim Lipka and
Shunan Guo and
Cameron Musco},
title = {Direct Embedding of Temporal Network Edges via Time-Decayed Line Graphs},
booktitle = {The Eleventh International Conference on Learning Representations,
{ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/pdf?id=Qamz7Q\_Ta1k},
timestamp = {Fri, 30 Jun 2023 14:38:38 +0200},
biburl = {https://dblp.org/rec/conf/iclr/ChanpuriyaRK0HL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChanpuriyaRRML023,
author = {Sudhanshu Chanpuriya and
Ryan A. Rossi and
Anup B. Rao and
Tung Mai and
Nedim Lipka and
Zhao Song and
Cameron Musco},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Exact Representation of Sparse Networks with Symmetric Nonnegative
Embeddings},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/428ceef2cd8a53add7213e04d1746479-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ChanpuriyaRRML023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GhadiriAMMR23,
author = {Mehrdad Ghadiri and
David Arbour and
Tung Mai and
Cameron Musco and
Anup B. Rao},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Finite Population Regression Adjustment and Non-asymptotic Guarantees
for Treatment Effect Estimation},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/eaf5d2cdb582c058a078d4fdf52a20f9-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GhadiriAMMR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SinhaJBMH23,
author = {Abhishek Sinha and
Ativ Joshi and
Rajarshi Bhattacharjee and
Cameron Musco and
Mohammad Hajiesmaili},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {No-regret Algorithms for Fair Resource Allocation},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/96842011407c2691ab4eefff48fc864d-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/SinhaJBMH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BessaDFMMSZ23,
author = {Aline Bessa and
Majid Daliri and
Juliana Freire and
Cameron Musco and
Christopher Musco and
A{\'{e}}cio S. R. Santos and
Haoxiang Zhang},
editor = {Floris Geerts and
Hung Q. Ngo and
Stavros Sintos},
title = {Weighted Minwise Hashing Beats Linear Sketching for Inner Product
Estimation},
booktitle = {Proceedings of the 42nd {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2023, Seattle, WA, USA, June 18-23, 2023},
pages = {169--181},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3584372.3588679},
doi = {10.1145/3584372.3588679},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/BessaDFMMSZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeyerMMWZ23,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco and
David P. Woodruff and
Samson Zhou},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Near-Linear Sample Complexity for \emph{L\({}_{\mbox{p}}\)} Polynomial
Regression},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3959--4025},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch153},
doi = {10.1137/1.9781611977554.CH153},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/MeyerMMWZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovLMMS23,
author = {Michael Kapralov and
Hannah Lawrence and
Mikhail Makarov and
Cameron Musco and
Kshiteej Sheth},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Toeplitz Low-Rank Approximation with Sublinear Query Complexity},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {4127--4158},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch159},
doi = {10.1137/1.9781611977554.CH159},
timestamp = {Fri, 17 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KapralovLMMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/BhallaLM23,
author = {Nikita Bhalla and
Adam Lechowicz and
Cameron Musco},
editor = {Tat{-}Seng Chua and
Hady W. Lauw and
Luo Si and
Evimaria Terzi and
Panayiotis Tsaparas},
title = {Local Edge Dynamics and Opinion Polarization},
booktitle = {Proceedings of the Sixteenth {ACM} International Conference on Web
Search and Data Mining, {WSDM} 2023, Singapore, 27 February 2023 -
3 March 2023},
pages = {6--14},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3539597.3570442},
doi = {10.1145/3539597.3570442},
timestamp = {Sat, 11 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/BhallaLM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-05811,
author = {Aline Bessa and
Majid Daliri and
Juliana Freire and
Cameron Musco and
Christopher Musco and
A{\'{e}}cio S. R. Santos and
Haoxiang Zhang},
title = {Weighted Minwise Hashing Beats Linear Sketching for Inner Product
Estimation},
journal = {CoRR},
volume = {abs/2301.05811},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.05811},
doi = {10.48550/ARXIV.2301.05811},
eprinttype = {arXiv},
eprint = {2301.05811},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-05811.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-03358,
author = {Noah Amsel and
Tyler Chen and
Anne Greenbaum and
Cameron Musco and
Christopher Musco},
title = {Near-Optimality Guarantees for Approximating Rational Matrix Functions
by the Lanczos Method},
journal = {CoRR},
volume = {abs/2303.03358},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.03358},
doi = {10.48550/ARXIV.2303.03358},
eprinttype = {arXiv},
eprint = {2303.03358},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-03358.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-06396,
author = {Abhishek Sinha and
Ativ Joshi and
Rajarshi Bhattacharjee and
Cameron Musco and
Mohammad H. Hajiesmaili},
title = {No-regret Algorithms for Fair Resource Allocation},
journal = {CoRR},
volume = {abs/2303.06396},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.06396},
doi = {10.48550/ARXIV.2303.06396},
eprinttype = {arXiv},
eprint = {2303.06396},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-06396.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-02261,
author = {Tung Mai and
Alexander Munteanu and
Cameron Musco and
Anup B. Rao and
Chris Schwiegelshohn and
David P. Woodruff},
title = {Optimal Sketching Bounds for Sparse Linear Regression},
journal = {CoRR},
volume = {abs/2304.02261},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.02261},
doi = {10.48550/ARXIV.2304.02261},
eprinttype = {arXiv},
eprint = {2304.02261},
timestamp = {Mon, 17 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-02261.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-02535,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco},
title = {On the Unreasonable Effectiveness of Single Vector Krylov Methods
for Low-Rank Approximation},
journal = {CoRR},
volume = {abs/2305.02535},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.02535},
doi = {10.48550/ARXIV.2305.02535},
eprinttype = {arXiv},
eprint = {2305.02535},
timestamp = {Wed, 10 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-02535.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-05826,
author = {Rajarshi Bhattacharjee and
Gregory Dexter and
Cameron Musco and
Archan Ray and
Sushant Sachdeva and
David P. Woodruff},
title = {Universal Matrix Sparsifiers and Fast Deterministic Algorithms for
Linear Algebra},
journal = {CoRR},
volume = {abs/2305.05826},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.05826},
doi = {10.48550/ARXIV.2305.05826},
eprinttype = {arXiv},
eprint = {2305.05826},
timestamp = {Tue, 14 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-05826.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-14451,
author = {Mohit Yadav and
Daniel Sheldon and
Cameron Musco},
title = {Kernel Interpolation with Sparse Grids},
journal = {CoRR},
volume = {abs/2305.14451},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.14451},
doi = {10.48550/ARXIV.2305.14451},
eprinttype = {arXiv},
eprint = {2305.14451},
timestamp = {Tue, 06 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-14451.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-06448,
author = {Sudhanshu Chanpuriya and
Cameron Musco},
title = {Latent Random Steps as Relaxations of Max-Cut, Min-Cut, and More},
journal = {CoRR},
volume = {abs/2308.06448},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.06448},
doi = {10.48550/ARXIV.2308.06448},
eprinttype = {arXiv},
eprint = {2308.06448},
timestamp = {Wed, 23 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-06448.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-03691,
author = {Sudhanshu Chanpuriya and
Cameron Musco and
Konstantinos Sotiropoulos and
Charalampos E. Tsourakakis},
title = {On the Role of Edge Dependency in Graph Generative Models},
journal = {CoRR},
volume = {abs/2312.03691},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.03691},
doi = {10.48550/ARXIV.2312.03691},
eprinttype = {arXiv},
eprint = {2312.03691},
timestamp = {Mon, 01 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-03691.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/ChenGMM22,
author = {Tyler Chen and
Anne Greenbaum and
Cameron Musco and
Christopher Musco},
title = {Error Bounds for Lanczos-Based Matrix Function Approximation},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {43},
number = {2},
pages = {787--811},
year = {2022},
url = {https://doi.org/10.1137/21m1427784},
doi = {10.1137/21M1427784},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/ChenGMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/RayMMM22,
author = {Archan Ray and
Nicholas Monath and
Andrew McCallum and
Cameron Musco},
title = {Sublinear Time Approximation of Text Similarity Matrices},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {8072--8080},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i7.20779},
doi = {10.1609/AAAI.V36I7.20779},
timestamp = {Sat, 21 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/RayMMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/LynchM22,
author = {Nancy A. Lynch and
Cameron Musco},
editor = {Nils Jansen and
Mari{\"{e}}lle Stoelinga and
Petra van den Bos},
title = {A Basic Compositional Model for Spiking Neural Networks},
booktitle = {A Journey from Process Algebra via Timed Automata to Model Learning
- Essays Dedicated to Frits Vaandrager on the Occasion of His 60th
Birthday},
series = {Lecture Notes in Computer Science},
volume = {13560},
pages = {403--449},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-15629-8\_22},
doi = {10.1007/978-3-031-15629-8\_22},
timestamp = {Sat, 24 Sep 2022 20:46:57 +0200},
biburl = {https://dblp.org/rec/conf/birthday/LynchM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Addanki0M22,
author = {Raghavendra Addanki and
Andrew McGregor and
Cameron Musco},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {Non-Adaptive Edge Counting and Sampling via Bipartite Independent
Set Queries},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {2:1--2:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.2},
doi = {10.4230/LIPICS.ESA.2022.2},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/esa/Addanki0M22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MuscoMW022,
author = {Cameron Musco and
Christopher Musco and
David P. Woodruff and
Taisuke Yasuda},
title = {Active Linear Regression for {\(\mathscr{l}\)}p Norms and Beyond},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {744--753},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00076},
doi = {10.1109/FOCS54457.2022.00076},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/MuscoMW022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/MeyerMMWZ22,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco and
David P. Woodruff and
Samson Zhou},
title = {Fast Regression for Structured Inputs},
booktitle = {The Tenth International Conference on Learning Representations, {ICLR}
2022, Virtual Event, April 25-29, 2022},
publisher = {OpenReview.net},
year = {2022},
url = {https://openreview.net/forum?id=gNp54NxHUPJ},
timestamp = {Sat, 20 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/MeyerMMWZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AddankiAMM022,
author = {Raghavendra Addanki and
David Arbour and
Tung Mai and
Cameron Musco and
Anup Rao},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Sample Constrained Treatment Effect Estimation},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/240ea1741b205ea295721d55184ac43b-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AddankiAMM022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChanpuriyaM22,
author = {Sudhanshu Chanpuriya and
Cameron Musco},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Simplified Graph Convolution with Heterophily},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/ae07d152c51ea2ddae65aa7192eb5ff7-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ChanpuriyaM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/YadavSM22,
author = {Mohit Yadav and
Daniel R. Sheldon and
Cameron Musco},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Kernel Interpolation with Sparse Grids},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/903c5eb12f2389c4847574df90503d63-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/YadavSM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZhangBMM22,
author = {Dongxu Zhang and
Michael Boratko and
Cameron Musco and
Andrew McCallum},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Modeling Transitivity and Cyclicity in Directed Graphs via Binary
Code Box Embeddings},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/44a1f18afd6d5cc34d7e5c3d8a80f63b-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ZhangBMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-04139,
author = {Sudhanshu Chanpuriya and
Cameron Musco},
title = {Simplified Graph Convolution with Heterophily},
journal = {CoRR},
volume = {abs/2202.04139},
year = {2022},
url = {https://arxiv.org/abs/2202.04139},
eprinttype = {arXiv},
eprint = {2202.04139},
timestamp = {Fri, 18 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-04139.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-11251,
author = {Tyler Chen and
Anne Greenbaum and
Cameron Musco and
Christopher Musco},
title = {Low-memory Krylov subspace methods for optimal rational matrix function
approximation},
journal = {CoRR},
volume = {abs/2202.11251},
year = {2022},
url = {https://arxiv.org/abs/2202.11251},
eprinttype = {arXiv},
eprint = {2202.11251},
timestamp = {Wed, 02 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-11251.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-07557,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco and
David P. Woodruff and
Samson Zhou},
title = {Fast Regression for Structured Inputs},
journal = {CoRR},
volume = {abs/2203.07557},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.07557},
doi = {10.48550/ARXIV.2203.07557},
eprinttype = {arXiv},
eprint = {2203.07557},
timestamp = {Mon, 28 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-07557.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-02817,
author = {Raghavendra Addanki and
Andrew McGregor and
Cameron Musco},
title = {Non-Adaptive Edge Counting and Sampling via Bipartite Independent
Set Queries},
journal = {CoRR},
volume = {abs/2207.02817},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.02817},
doi = {10.48550/ARXIV.2207.02817},
eprinttype = {arXiv},
eprint = {2207.02817},
timestamp = {Wed, 13 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-02817.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-00032,
author = {Sudhanshu Chanpuriya and
Ryan A. Rossi and
Sungchul Kim and
Tong Yu and
Jane Hoffswell and
Nedim Lipka and
Shunan Guo and
Cameron Musco},
title = {Direct Embedding of Temporal Network Edges via Time-Decayed Line Graphs},
journal = {CoRR},
volume = {abs/2210.00032},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.00032},
doi = {10.48550/ARXIV.2210.00032},
eprinttype = {arXiv},
eprint = {2210.00032},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-00032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-06594,
author = {Raghavendra Addanki and
David Arbour and
Tung Mai and
Cameron Musco and
Anup Rao},
title = {Sample Constrained Treatment Effect Estimation},
journal = {CoRR},
volume = {abs/2210.06594},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.06594},
doi = {10.48550/ARXIV.2210.06594},
eprinttype = {arXiv},
eprint = {2210.06594},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-06594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-06790,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco and
David P. Woodruff and
Samson Zhou},
title = {Near-Linear Sample Complexity for L\({}_{\mbox{p}}\) Polynomial Regression},
journal = {CoRR},
volume = {abs/2211.06790},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.06790},
doi = {10.48550/ARXIV.2211.06790},
eprinttype = {arXiv},
eprint = {2211.06790},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-06790.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-11328,
author = {Michael Kapralov and
Hannah Lawrence and
Mikhail Makarov and
Cameron Musco and
Kshiteej Sheth},
title = {Toeplitz Low-Rank Approximation with Sublinear Query Complexity},
journal = {CoRR},
volume = {abs/2211.11328},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.11328},
doi = {10.48550/ARXIV.2211.11328},
eprinttype = {arXiv},
eprint = {2211.11328},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-11328.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/YadavSM21,
author = {Mohit Yadav and
Daniel Sheldon and
Cameron Musco},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Faster Kernel Interpolation for Gaussian Processes},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {2971--2979},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/yadav21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/YadavSM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AddankiMM21,
author = {Raghavendra Addanki and
Andrew McGregor and
Cameron Musco},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Intervention Efficient Algorithms for Approximate Learning of Causal
Graphs},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {151--184},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/addanki21a.html},
timestamp = {Mon, 17 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/AddankiMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/GajjarM21,
author = {Aarshvi Gajjar and
Cameron Musco},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Subspace Embeddings under Nonlinear Transformations},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {656--672},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/gajjar21a.html},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/GajjarM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BackursIMW21,
author = {Arturs Backurs and
Piotr Indyk and
Cameron Musco and
Tal Wagner},
editor = {Marina Meila and
Tong Zhang},
title = {Faster Kernel Matrix Algebra via Density Estimation},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {500--510},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/backurs21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BackursIMW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChanpuriyaMST21,
author = {Sudhanshu Chanpuriya and
Cameron Musco and
Konstantinos Sotiropoulos and
Charalampos E. Tsourakakis},
editor = {Marina Meila and
Tong Zhang},
title = {DeepWalking Backwards: From Embeddings Back to Graphs},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {1473--1483},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/chanpuriya21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/ChanpuriyaMST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MuscoMW21,
author = {Cameron Musco and
Christopher Musco and
David P. Woodruff},
editor = {James R. Lee},
title = {Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {6:1--6:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.6},
doi = {10.4230/LIPICS.ITCS.2021.6},
timestamp = {Thu, 04 Feb 2021 10:38:38 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MuscoMW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MaiMR21,
author = {Tung Mai and
Cameron Musco and
Anup Rao},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Coresets for Classification - Simplified and Strengthened},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {11643--11654},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/6098ed616e715171f0dabad60a8e5197-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/MaiMR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChanpuriyaMST21,
author = {Sudhanshu Chanpuriya and
Cameron Musco and
Konstantinos Sotiropoulos and
Charalampos E. Tsourakakis},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {On the Power of Edge Independent Graph Models},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {24418--24429},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/cc9b3c69b56df284846bf2432f1cba90-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/ChanpuriyaMST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/MeyerMMW21,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco and
David P. Woodruff},
editor = {Hung Viet Le and
Valerie King},
title = {Hutch++: Optimal Stochastic Trace Estimation},
booktitle = {4th Symposium on Simplicity in Algorithms, {SOSA} 2021, Virtual Conference,
January 11-12, 2021},
pages = {142--155},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976496.16},
doi = {10.1137/1.9781611976496.16},
timestamp = {Wed, 17 Mar 2021 13:30:03 +0100},
biburl = {https://dblp.org/rec/conf/sosa/MeyerMMW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-11751,
author = {Mohit Yadav and
Daniel Sheldon and
Cameron Musco},
title = {Faster Kernel Interpolation for Gaussian Processes},
journal = {CoRR},
volume = {abs/2101.11751},
year = {2021},
url = {https://arxiv.org/abs/2101.11751},
eprinttype = {arXiv},
eprint = {2101.11751},
timestamp = {Sun, 31 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-11751.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08341,
author = {Arturs Backurs and
Piotr Indyk and
Cameron Musco and
Tal Wagner},
title = {Faster Kernel Matrix Algebra via Density Estimation},
journal = {CoRR},
volume = {abs/2102.08341},
year = {2021},
url = {https://arxiv.org/abs/2102.08341},
eprinttype = {arXiv},
eprint = {2102.08341},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08341.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08532,
author = {Sudhanshu Chanpuriya and
Cameron Musco and
Konstantinos Sotiropoulos and
Charalampos E. Tsourakakis},
title = {DeepWalking Backwards: From Embeddings Back to Graphs},
journal = {CoRR},
volume = {abs/2102.08532},
year = {2021},
url = {https://arxiv.org/abs/2102.08532},
eprinttype = {arXiv},
eprint = {2102.08532},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08532.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-04254,
author = {Tung Mai and
Anup B. Rao and
Cameron Musco},
title = {Coresets for Classification - Simplified and Strengthened},
journal = {CoRR},
volume = {abs/2106.04254},
year = {2021},
url = {https://arxiv.org/abs/2106.04254},
eprinttype = {arXiv},
eprint = {2106.04254},
timestamp = {Fri, 11 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-04254.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-09806,
author = {Tyler Chen and
Anne Greenbaum and
Cameron Musco and
Christopher Musco},
title = {Error bounds for Lanczos-based matrix function approximation},
journal = {CoRR},
volume = {abs/2106.09806},
year = {2021},
url = {https://arxiv.org/abs/2106.09806},
eprinttype = {arXiv},
eprint = {2106.09806},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-09806.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-07647,
author = {Rajarshi Bhattacharjee and
Cameron Musco and
Archan Ray},
title = {Sublinear Time Eigenvalue Approximation via Random Sampling},
journal = {CoRR},
volume = {abs/2109.07647},
year = {2021},
url = {https://arxiv.org/abs/2109.07647},
eprinttype = {arXiv},
eprint = {2109.07647},
timestamp = {Wed, 22 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-07647.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-00048,
author = {Sudhanshu Chanpuriya and
Cameron Musco and
Konstantinos Sotiropoulos and
Charalampos E. Tsourakakis},
title = {On the Power of Edge Independent Graph Models},
journal = {CoRR},
volume = {abs/2111.00048},
year = {2021},
url = {https://arxiv.org/abs/2111.00048},
eprinttype = {arXiv},
eprint = {2111.00048},
timestamp = {Fri, 05 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-00048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-03030,
author = {Sudhanshu Chanpuriya and
Ryan A. Rossi and
Anup B. Rao and
Tung Mai and
Nedim Lipka and
Zhao Song and
Cameron Musco},
title = {An Interpretable Graph Generative Model with Heterophily},
journal = {CoRR},
volume = {abs/2111.03030},
year = {2021},
url = {https://arxiv.org/abs/2111.03030},
eprinttype = {arXiv},
eprint = {2111.03030},
timestamp = {Tue, 09 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-03030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-04888,
author = {Cameron Musco and
Christopher Musco and
David P. Woodruff and
Taisuke Yasuda},
title = {Active Sampling for Linear Regression Beyond the {\textdollar}{\textbackslash}ell{\_}2{\textdollar}
Norm},
journal = {CoRR},
volume = {abs/2111.04888},
year = {2021},
url = {https://arxiv.org/abs/2111.04888},
eprinttype = {arXiv},
eprint = {2111.04888},
timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-04888.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-14020,
author = {Nikita Bhalla and
Adam Lechowicz and
Cameron Musco},
title = {Local Edge Dynamics and Opinion Polarization},
journal = {CoRR},
volume = {abs/2111.14020},
year = {2021},
url = {https://arxiv.org/abs/2111.14020},
eprinttype = {arXiv},
eprint = {2111.14020},
timestamp = {Wed, 01 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-14020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-09631,
author = {Archan Ray and
Nicholas Monath and
Andrew McCallum and
Cameron Musco},
title = {Sublinear Time Approximation of Text Similarity Matrices},
journal = {CoRR},
volume = {abs/2112.09631},
year = {2021},
url = {https://arxiv.org/abs/2112.09631},
eprinttype = {arXiv},
eprint = {2112.09631},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-09631.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/CohenMP20,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
title = {Online Row Sampling},
journal = {Theory Comput.},
volume = {16},
pages = {1--25},
year = {2020},
url = {https://doi.org/10.4086/toc.2020.v016a015},
doi = {10.4086/TOC.2020.V016A015},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/CohenMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/RajMM20,
author = {Anant Raj and
Cameron Musco and
Lester Mackey},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {Importance Sampling via Local Sensitivity},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
series = {Proceedings of Machine Learning Research},
volume = {108},
pages = {3099--3109},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/raj20a.html},
timestamp = {Mon, 29 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/RajMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BravermanDMMUWZ20,
author = {Vladimir Braverman and
Petros Drineas and
Cameron Musco and
Christopher Musco and
Jalaj Upadhyay and
David P. Woodruff and
Samson Zhou},
editor = {Sandy Irani},
title = {Near Optimal Linear Algebra in the Online and Sliding Window Models},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {517--528},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00055},
doi = {10.1109/FOCS46700.2020.00055},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/BravermanDMMUWZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/Lawrence0MM20,
author = {Hannah Lawrence and
Jerry Li and
Cameron Musco and
Christopher Musco},
title = {Low-Rank Toeplitz Matrix Estimation Via Random Ultra-Sparse Rulers},
booktitle = {2020 {IEEE} International Conference on Acoustics, Speech and Signal
Processing, {ICASSP} 2020, Barcelona, Spain, May 4-8, 2020},
pages = {4796--4800},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/ICASSP40776.2020.9053026},
doi = {10.1109/ICASSP40776.2020.9053026},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icassp/Lawrence0MM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AddankiKMM20,
author = {Raghavendra Addanki and
Shiva Prasad Kasiviswanathan and
Andrew McGregor and
Cameron Musco},
title = {Efficient Intervention Design for Causal Discovery with Latents},
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 = {63--73},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/addanki20a.html},
timestamp = {Mon, 17 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AddankiKMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HitronLMP20,
author = {Yael Hitron and
Nancy A. Lynch and
Cameron Musco and
Merav Parter},
editor = {Thomas Vidick},
title = {Random Sketching, Clustering, and Short-Term Memory in Spiking Neural
Networks},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {23:1--23:31},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.23},
doi = {10.4230/LIPICS.ITCS.2020.23},
timestamp = {Mon, 06 Jan 2020 16:50:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HitronLMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ChanpuriyaM20,
author = {Sudhanshu Chanpuriya and
Cameron Musco},
editor = {Rajesh Gupta and
Yan Liu and
Jiliang Tang and
B. Aditya Prakash},
title = {InfiniteWalk: Deep Network Embeddings as Laplacian Embeddings with
a Nonlinearity},
booktitle = {{KDD} '20: The 26th {ACM} {SIGKDD} Conference on Knowledge Discovery
and Data Mining, Virtual Event, CA, USA, August 23-27, 2020},
pages = {1325--1333},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3394486.3403185},
doi = {10.1145/3394486.3403185},
timestamp = {Tue, 09 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/ChanpuriyaM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChanpuriyaMST20,
author = {Sudhanshu Chanpuriya and
Cameron Musco and
Konstantinos Sotiropoulos and
Charalampos E. Tsourakakis},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Node Embeddings and Exact Low-Rank Representations of Complex Networks},
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/99503bdd3c5a4c4671ada72d6fd81433-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ChanpuriyaMST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ErdelyiMM20,
author = {Tam{\'{a}}s Erd{\'{e}}lyi and
Cameron Musco and
Christopher Musco},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Fourier Sparse Leverage Scores and Approximate Kernel Learning},
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/012d9fe15b2493f21902cd55603382ec-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ErdelyiMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EldarLMM20,
author = {Yonina C. Eldar and
Jerry Li and
Cameron Musco and
Christopher Musco},
editor = {Shuchi Chawla},
title = {Sample Efficient Toeplitz Covariance Estimation},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {378--397},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.23},
doi = {10.1137/1.9781611975994.23},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/EldarLMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovMMMNST20,
author = {Michael Kapralov and
Aida Mousavifar and
Cameron Musco and
Christopher Musco and
Navid Nouri and
Aaron Sidford and
Jakab Tardos},
editor = {Shuchi Chawla},
title = {Fast and Space Efficient Spectral Sparsification in Dynamic Streams},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1814--1833},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.111},
doi = {10.1137/1.9781611975994.111},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/KapralovMMMNST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HitronMP20,
author = {Yael Hitron and
Cameron Musco and
Merav Parter},
editor = {Hagit Attiya},
title = {Spiking Neural Networks Through the Lens of Streaming Algorithms},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {10:1--10:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.10},
doi = {10.4230/LIPICS.DISC.2020.10},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/wdag/HitronMP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-08434,
author = {Cameron Musco and
Christopher Musco},
title = {Projection-Cost-Preserving Sketches: Proof Strategies and Constructions},
journal = {CoRR},
volume = {abs/2004.08434},
year = {2020},
url = {https://arxiv.org/abs/2004.08434},
eprinttype = {arXiv},
eprint = {2004.08434},
timestamp = {Wed, 22 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-08434.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-11736,
author = {Raghavendra Addanki and
Shiva Prasad Kasiviswanathan and
Andrew McGregor and
Cameron Musco},
title = {Efficient Intervention Design for Causal Discovery with Latents},
journal = {CoRR},
volume = {abs/2005.11736},
year = {2020},
url = {https://arxiv.org/abs/2005.11736},
eprinttype = {arXiv},
eprint = {2005.11736},
timestamp = {Mon, 17 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-11736.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-00094,
author = {Sudhanshu Chanpuriya and
Cameron Musco},
title = {InfiniteWalk: Deep Network Embeddings as Laplacian Embeddings with
a Nonlinearity},
journal = {CoRR},
volume = {abs/2006.00094},
year = {2020},
url = {https://arxiv.org/abs/2006.00094},
eprinttype = {arXiv},
eprint = {2006.00094},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-00094.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-05592,
author = {Sudhanshu Chanpuriya and
Cameron Musco and
Konstantinos Sotiropoulos and
Charalampos E. Tsourakakis},
title = {Node Embeddings and Exact Low-Rank Representations of Complex Networks},
journal = {CoRR},
volume = {abs/2006.05592},
year = {2020},
url = {https://arxiv.org/abs/2006.05592},
eprinttype = {arXiv},
eprint = {2006.05592},
timestamp = {Sat, 13 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-05592.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-07340,
author = {Tam{\'{a}}s Erd{\'{e}}lyi and
Cameron Musco and
Christopher Musco},
title = {Fourier Sparse Leverage Scores and Approximate Kernel Learning},
journal = {CoRR},
volume = {abs/2006.07340},
year = {2020},
url = {https://arxiv.org/abs/2006.07340},
eprinttype = {arXiv},
eprint = {2006.07340},
timestamp = {Wed, 17 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-07340.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-01423,
author = {Yael Hitron and
Cameron Musco and
Merav Parter},
title = {Spiking Neural Networks Through the Lens of Streaming Algorithms},
journal = {CoRR},
volume = {abs/2010.01423},
year = {2020},
url = {https://arxiv.org/abs/2010.01423},
eprinttype = {arXiv},
eprint = {2010.01423},
timestamp = {Mon, 12 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-01423.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-02264,
author = {Aarshvi Gajjar and
Cameron Musco},
title = {Subspace Embeddings Under Nonlinear Transformations},
journal = {CoRR},
volume = {abs/2010.02264},
year = {2020},
url = {https://arxiv.org/abs/2010.02264},
eprinttype = {arXiv},
eprint = {2010.02264},
timestamp = {Mon, 12 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-02264.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-09649,
author = {Raphael A. Meyer and
Cameron Musco and
Christopher Musco and
David P. Woodruff},
title = {Hutch++: Optimal Stochastic Trace Estimation},
journal = {CoRR},
volume = {abs/2010.09649},
year = {2020},
url = {https://arxiv.org/abs/2010.09649},
eprinttype = {arXiv},
eprint = {2010.09649},
timestamp = {Wed, 17 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-09649.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-10218,
author = {Anant Raj and
Cameron Musco and
Lester Mackey and
Nicol{\'{o}} Fusi},
title = {Model-specific Data Subsampling with Influence Functions},
journal = {CoRR},
volume = {abs/2010.10218},
year = {2020},
url = {https://arxiv.org/abs/2010.10218},
eprinttype = {arXiv},
eprint = {2010.10218},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-10218.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-09986,
author = {Raj Kumar Maity and
Cameron Musco},
title = {Estimation of Shortest Path Covariance Matrices},
journal = {CoRR},
volume = {abs/2011.09986},
year = {2020},
url = {https://arxiv.org/abs/2011.09986},
eprinttype = {arXiv},
eprint = {2011.09986},
timestamp = {Wed, 25 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-09986.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-13976,
author = {Raghavendra Addanki and
Andrew McGregor and
Cameron Musco},
title = {Intervention Efficient Algorithms for Approximate Learning of Causal
Graphs},
journal = {CoRR},
volume = {abs/2012.13976},
year = {2020},
url = {https://arxiv.org/abs/2012.13976},
eprinttype = {arXiv},
eprint = {2012.13976},
timestamp = {Mon, 17 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-13976.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AlabiKLMTV19,
author = {Daniel Alabi and
Adam Tauman Kalai and
Katrina Ligett and
Cameron Musco and
Christos Tzamos and
Ellen Vitercik},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Learning to Prune: Speeding up Repeated Computations},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {30--33},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/alabi19a.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/AlabiKLMTV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HaghtalabMW19,
author = {Nika Haghtalab and
Cameron Musco and
Bo Waggoner},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Toward a Characterization of Loss Functions for Distribution Learning},
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 = {7235--7244},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/679d8bbd776e0bbf3b044306c5be94ae-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HaghtalabMW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AvronKMMVZ19,
author = {Haim Avron and
Michael Kapralov and
Cameron Musco and
Christopher Musco and
Ameya Velingker and
Amir Zandieh},
editor = {Moses Charikar and
Edith Cohen},
title = {A universal sampling method for reconstructing signals with simple
Fourier transforms},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {1051--1063},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316363},
doi = {10.1145/3313276.3316363},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AvronKMMVZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-12165,
author = {Michael Kapralov and
Aida Mousavifar and
Cameron Musco and
Christopher Musco and
Navid Nouri},
title = {Faster Spectral Sparsification in Dynamic Streams},
journal = {CoRR},
volume = {abs/1903.12165},
year = {2019},
url = {http://arxiv.org/abs/1903.12165},
eprinttype = {arXiv},
eprint = {1903.12165},
timestamp = {Tue, 02 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-12165.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-09841,
author = {Cameron Musco and
Christopher Musco and
David P. Woodruff},
title = {Low-Rank Approximation from Communication Complexity},
journal = {CoRR},
volume = {abs/1904.09841},
year = {2019},
url = {http://arxiv.org/abs/1904.09841},
eprinttype = {arXiv},
eprint = {1904.09841},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-09841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-11875,
author = {Daniel Alabi and
Adam Tauman Kalai and
Katrina Ligett and
Cameron Musco and
Christos Tzamos and
Ellen Vitercik},
title = {Learning to Prune: Speeding up Repeated Computations},
journal = {CoRR},
volume = {abs/1904.11875},
year = {2019},
url = {http://arxiv.org/abs/1904.11875},
eprinttype = {arXiv},
eprint = {1904.11875},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-11875.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-12591,
author = {Nancy A. Lynch and
Cameron Musco and
Merav Parter},
title = {Winner-Take-All Computation in Spiking Neural Networks},
journal = {CoRR},
volume = {abs/1904.12591},
year = {2019},
url = {http://arxiv.org/abs/1904.12591},
eprinttype = {arXiv},
eprint = {1904.12591},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-12591.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-05643,
author = {Yonina C. Eldar and
Jerry Li and
Cameron Musco and
Christopher Musco},
title = {Sample Efficient Toeplitz Covariance Estimation},
journal = {CoRR},
volume = {abs/1905.05643},
year = {2019},
url = {http://arxiv.org/abs/1905.05643},
eprinttype = {arXiv},
eprint = {1905.05643},
timestamp = {Thu, 23 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-05643.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-02652,
author = {Nika Haghtalab and
Cameron Musco and
Bo Waggoner},
title = {Toward a Characterization of Loss Functions for Distribution Learning},
journal = {CoRR},
volume = {abs/1906.02652},
year = {2019},
url = {http://arxiv.org/abs/1906.02652},
eprinttype = {arXiv},
eprint = {1906.02652},
timestamp = {Thu, 13 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-02652.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-01575,
author = {Anant Raj and
Cameron Musco and
Lester Mackey},
title = {Importance Sampling via Local Sensitivity},
journal = {CoRR},
volume = {abs/1911.01575},
year = {2019},
url = {http://arxiv.org/abs/1911.01575},
eprinttype = {arXiv},
eprint = {1911.01575},
timestamp = {Mon, 11 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-01575.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-08015,
author = {Hannah Lawrence and
Jerry Li and
Cameron Musco and
Christopher Musco},
title = {Low-Rank Toeplitz Matrix Estimation via Random Ultra-Sparse Rulers},
journal = {CoRR},
volume = {abs/1911.08015},
year = {2019},
url = {http://arxiv.org/abs/1911.08015},
eprinttype = {arXiv},
eprint = {1911.08015},
timestamp = {Thu, 23 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-08015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Musco18a,
author = {Cameron Musco},
title = {The power of randomized algorithms: from numerical linear algebra
to biological systems},
school = {Massachusetts Institute of Technology, Cambridge, {USA}},
year = {2018},
url = {https://hdl.handle.net/1721.1/120424},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Musco18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Mallmann-TrennM18,
author = {Frederik Mallmann{-}Trenn and
Cameron Musco and
Christopher Musco},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Eigenvector Computation and Community Detection in Asynchronous Gossip
Models},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {159:1--159:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.159},
doi = {10.4230/LIPICS.ICALP.2018.159},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Mallmann-TrennM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MuscoNSUW18,
author = {Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford and
Shashanka Ubaru and
David P. Woodruff},
editor = {Anna R. Karlin},
title = {Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms
and Hardness},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {8:1--8:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.8},
doi = {10.4230/LIPICS.ITCS.2018.8},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MuscoNSUW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HoskinsMMT18,
author = {Jeremy G. Hoskins and
Cameron Musco and
Christopher Musco and
Babis Tsourakakis},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Inferring Networks From Random Walk-Based Node Similarities},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {3708--3719},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/2f25f6e326adb93c5787175dda209ab6-Abstract.html},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/HoskinsMMT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MuscoMS18,
author = {Cameron Musco and
Christopher Musco and
Aaron Sidford},
editor = {Artur Czumaj},
title = {Stability of the Lanczos Method for Matrix Function Approximation},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1605--1624},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.105},
doi = {10.1137/1.9781611975031.105},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/MuscoMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/MuscoMT18,
author = {Cameron Musco and
Christopher Musco and
Charalampos E. Tsourakakis},
editor = {Pierre{-}Antoine Champin and
Fabien Gandon and
Mounia Lalmas and
Panagiotis G. Ipeirotis},
title = {Minimizing Polarization and Disagreement in Social Networks},
booktitle = {Proceedings of the 2018 World Wide Web Conference on World Wide Web,
{WWW} 2018, Lyon, France, April 23-27, 2018},
pages = {369--378},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3178876.3186103},
doi = {10.1145/3178876.3186103},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/MuscoMT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-07386,
author = {Jeremy G. Hoskins and
Cameron Musco and
Christopher Musco and
Charalampos E. Tsourakakis},
title = {Learning Networks from Random Walk-Based Node Similarities},
journal = {CoRR},
volume = {abs/1801.07386},
year = {2018},
url = {http://arxiv.org/abs/1801.07386},
eprinttype = {arXiv},
eprint = {1801.07386},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-07386.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-08548,
author = {Frederik Mallmann{-}Trenn and
Cameron Musco and
Christopher Musco},
title = {Eigenvector Computation and Community Detection in Asynchronous Gossip
Models},
journal = {CoRR},
volume = {abs/1804.08548},
year = {2018},
url = {http://arxiv.org/abs/1804.08548},
eprinttype = {arXiv},
eprint = {1804.08548},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-08548.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-09893,
author = {Haim Avron and
Michael Kapralov and
Cameron Musco and
Christopher Musco and
Ameya Velingker and
Amir Zandieh},
title = {Random Fourier Features for Kernel Ridge Regression: Approximation
Bounds and Statistical Guarantees},
journal = {CoRR},
volume = {abs/1804.09893},
year = {2018},
url = {http://arxiv.org/abs/1804.09893},
eprinttype = {arXiv},
eprint = {1804.09893},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-09893.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03765,
author = {Vladimir Braverman and
Petros Drineas and
Cameron Musco and
Christopher Musco and
Jalaj Upadhyay and
David P. Woodruff and
Samson Zhou},
title = {Near Optimal Linear Algebra in the Online and Sliding Window Models},
journal = {CoRR},
volume = {abs/1805.03765},
year = {2018},
url = {http://arxiv.org/abs/1805.03765},
eprinttype = {arXiv},
eprint = {1805.03765},
timestamp = {Tue, 15 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-03765.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-03884,
author = {Nancy A. Lynch and
Cameron Musco},
title = {A Basic Compositional Model for Spiking Neural Networks},
journal = {CoRR},
volume = {abs/1808.03884},
year = {2018},
url = {http://arxiv.org/abs/1808.03884},
eprinttype = {arXiv},
eprint = {1808.03884},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-03884.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-08723,
author = {Haim Avron and
Michael Kapralov and
Cameron Musco and
Christopher Musco and
Ameya Velingker and
Amir Zandieh},
title = {A Universal Sampling Method for Reconstructing Signals with Simple
Fourier Transforms},
journal = {CoRR},
volume = {abs/1812.08723},
year = {2018},
url = {http://arxiv.org/abs/1812.08723},
eprinttype = {arXiv},
eprint = {1812.08723},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-08723.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/MuscoSL17,
author = {Cameron Musco and
Hsin{-}Hao Su and
Nancy A. Lynch},
title = {Ant-inspired density estimation via random walks},
journal = {Proc. Natl. Acad. Sci. {USA}},
volume = {114},
number = {40},
pages = {10534--10541},
year = {2017},
url = {https://doi.org/10.1073/pnas.1706439114},
doi = {10.1073/PNAS.1706439114},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pnas/MuscoSL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KapralovLMMS17,
author = {Michael Kapralov and
Yin Tat Lee and
Cameron Musco and
Christopher Musco and
Aaron Sidford},
title = {Single Pass Spectral Sparsification in Dynamic Streams},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {1},
pages = {456--477},
year = {2017},
url = {https://doi.org/10.1137/141002281},
doi = {10.1137/141002281},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KapralovLMMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MuscoW17,
author = {Cameron Musco and
David P. Woodruff},
editor = {Chris Umans},
title = {Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {672--683},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.68},
doi = {10.1109/FOCS.2017.68},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MuscoW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AvronKMMVZ17,
author = {Haim Avron and
Michael Kapralov and
Cameron Musco and
Christopher Musco and
Ameya Velingker and
Amir Zandieh},
editor = {Doina Precup and
Yee Whye Teh},
title = {Random Fourier Features for Kernel Ridge Regression: Approximation
Bounds and Statistical Guarantees},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {253--262},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/avron17a.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/AvronKMMVZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LynchMP17,
author = {Nancy A. Lynch and
Cameron Musco and
Merav Parter},
editor = {Christos H. Papadimitriou},
title = {Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing
Winner-Take-All Networks},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {15:1--15:44},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.15},
doi = {10.4230/LIPICS.ITCS.2017.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/LynchMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MuscoM17,
author = {Cameron Musco and
Christopher Musco},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Recursive Sampling for the Nystrom Method},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {3833--3845},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/a03fa30821986dff10fc66647c84c9c3-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/MuscoM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MuscoW17,
author = {Cameron Musco and
David P. Woodruff},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Is Input Sparsity Time Possible for Kernel Low-Rank Approximation?},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {4435--4445},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/69dafe8b58066478aea48f3d0f384820-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/MuscoW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenMM17,
author = {Michael B. Cohen and
Cameron Musco and
Christopher Musco},
editor = {Philip N. Klein},
title = {Input Sparsity Time Low-rank Approximation via Ridge Leverage Score
Sampling},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1758--1777},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.115},
doi = {10.1137/1.9781611974782.115},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenMM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/LynchMP17,
author = {Nancy A. Lynch and
Cameron Musco and
Merav Parter},
editor = {Andr{\'{e}}a W. Richa},
title = {Neuro-RAM Unit with Applications to Similarity Testing and Compression
in Spiking Neural Networks},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {33:1--33:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.33},
doi = {10.4230/LIPICS.DISC.2017.33},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wdag/LynchMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MuscoW17,
author = {Cameron Musco and
David P. Woodruff},
title = {Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices},
journal = {CoRR},
volume = {abs/1704.03371},
year = {2017},
url = {http://arxiv.org/abs/1704.03371},
eprinttype = {arXiv},
eprint = {1704.03371},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MuscoW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MuscoNSUW17,
author = {Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford and
Shashanka Ubaru and
David P. Woodruff},
title = {Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms
and Hardness},
journal = {CoRR},
volume = {abs/1704.04163},
year = {2017},
url = {http://arxiv.org/abs/1704.04163},
eprinttype = {arXiv},
eprint = {1704.04163},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MuscoNSUW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LynchMP17,
author = {Nancy A. Lynch and
Cameron Musco and
Merav Parter},
title = {Neuro-RAM Unit with Applications to Similarity Testing and Compression
in Spiking Neural Networks},
journal = {CoRR},
volume = {abs/1706.01382},
year = {2017},
url = {http://arxiv.org/abs/1706.01382},
eprinttype = {arXiv},
eprint = {1706.01382},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LynchMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-07788,
author = {Cameron Musco and
Christopher Musco and
Aaron Sidford},
title = {Stability of the Lanczos Method for Matrix Function Approximation},
journal = {CoRR},
volume = {abs/1708.07788},
year = {2017},
url = {http://arxiv.org/abs/1708.07788},
eprinttype = {arXiv},
eprint = {1708.07788},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-07788.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01596,
author = {Cameron Musco and
David P. Woodruff},
title = {Is Input Sparsity Time Possible for Kernel Low-Rank Approximation?},
journal = {CoRR},
volume = {abs/1711.01596},
year = {2017},
url = {http://arxiv.org/abs/1711.01596},
eprinttype = {arXiv},
eprint = {1711.01596},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01596.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-09948,
author = {Cameron Musco and
Christopher Musco and
Charalampos E. Tsourakakis},
title = {Minimizing Polarization and Disagreement in Social Networks},
journal = {CoRR},
volume = {abs/1712.09948},
year = {2017},
url = {http://arxiv.org/abs/1712.09948},
eprinttype = {arXiv},
eprint = {1712.09948},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-09948.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CohenMP16,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Online Row Sampling},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {7:1--7:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.7},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.7},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CohenMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FrostigMMS16,
author = {Roy Frostig and
Cameron Musco and
Christopher Musco and
Aaron Sidford},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Principal Component Projection Without Principal Component Analysis},
booktitle = {Proceedings of the 33nd International Conference on Machine Learning,
{ICML} 2016, New York City, NY, USA, June 19-24, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {48},
pages = {2349--2357},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/frostig16.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/FrostigMMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GarberHJKMNS16,
author = {Dan Garber and
Elad Hazan and
Chi Jin and
Sham M. Kakade and
Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Faster Eigenvector Computation via Shift-and-Invert Preconditioning},
booktitle = {Proceedings of the 33nd International Conference on Machine Learning,
{ICML} 2016, New York City, NY, USA, June 19-24, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {48},
pages = {2626--2634},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/garber16.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/GarberHJKMNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/MuscoSL16,
author = {Cameron Musco and
Hsin{-}Hao Su and
Nancy A. Lynch},
editor = {George Giakkoupis},
title = {Ant-Inspired Density Estimation via Random Walks: Extended Abstract},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {469--478},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933106},
doi = {10.1145/2933057.2933106},
timestamp = {Tue, 06 Nov 2018 11:07:19 +0100},
biburl = {https://dblp.org/rec/conf/podc/MuscoSL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FrostigMMS16,
author = {Roy Frostig and
Cameron Musco and
Christopher Musco and
Aaron Sidford},
title = {Principal Component Projection Without Principal Component Analysis},
journal = {CoRR},
volume = {abs/1602.06872},
year = {2016},
url = {http://arxiv.org/abs/1602.06872},
eprinttype = {arXiv},
eprint = {1602.06872},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FrostigMMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MuscoSL16,
author = {Cameron Musco and
Hsin{-}Hao Su and
Nancy A. Lynch},
title = {Ant-Inspired Density Estimation via Random Walks},
journal = {CoRR},
volume = {abs/1603.02981},
year = {2016},
url = {http://arxiv.org/abs/1603.02981},
eprinttype = {arXiv},
eprint = {1603.02981},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MuscoSL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMP16,
author = {Michael B. Cohen and
Cameron Musco and
Jakub Pachocki},
title = {Online Row Sampling},
journal = {CoRR},
volume = {abs/1604.05448},
year = {2016},
url = {http://arxiv.org/abs/1604.05448},
eprinttype = {arXiv},
eprint = {1604.05448},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MuscoM16,
author = {Cameron Musco and
Christopher Musco},
title = {Provably Useful Kernel Matrix Approximation in Linear Time},
journal = {CoRR},
volume = {abs/1605.07583},
year = {2016},
url = {http://arxiv.org/abs/1605.07583},
eprinttype = {arXiv},
eprint = {1605.07583},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MuscoM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GarberHJKMNS16,
author = {Dan Garber and
Elad Hazan and
Chi Jin and
Sham M. Kakade and
Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford},
title = {Faster Eigenvector Computation via Shift-and-Invert Preconditioning},
journal = {CoRR},
volume = {abs/1605.08754},
year = {2016},
url = {http://arxiv.org/abs/1605.08754},
eprinttype = {arXiv},
eprint = {1605.08754},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GarberHJKMNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LynchMP16,
author = {Nancy A. Lynch and
Cameron Musco and
Merav Parter},
title = {Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing
Winner-Take-All Networks},
journal = {CoRR},
volume = {abs/1610.02084},
year = {2016},
url = {http://arxiv.org/abs/1610.02084},
eprinttype = {arXiv},
eprint = {1610.02084},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LynchMP16.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/nips/MuscoM15,
author = {Cameron Musco and
Christopher Musco},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Randomized Block Krylov Methods for Stronger and Faster Approximate
Singular Value Decomposition},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {1396--1404},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/1efa39bcaec6f3900149160693694536-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/MuscoM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariMRL15,
author = {Mohsen Ghaffari and
Cameron Musco and
Tsvetomira Radeva and
Nancy A. Lynch},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Distributed House-Hunting in Ant Colonies},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {57--66},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767426},
doi = {10.1145/2767386.2767426},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariMRL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CohenEMMP15,
author = {Michael B. Cohen and
Sam Elder and
Cameron Musco and
Christopher Musco and
Madalina Persu},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Dimensionality Reduction for k-Means Clustering and Low Rank Approximation},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {163--172},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746569},
doi = {10.1145/2746539.2746569},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CohenEMMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MuscoM15,
author = {Cameron Musco and
Christopher Musco},
title = {Stronger Approximate Singular Value Decomposition via the Block Lanczos
and Power Methods},
journal = {CoRR},
volume = {abs/1504.05477},
year = {2015},
url = {http://arxiv.org/abs/1504.05477},
eprinttype = {arXiv},
eprint = {1504.05477},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MuscoM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariMRL15,
author = {Mohsen Ghaffari and
Cameron Musco and
Tsvetomira Radeva and
Nancy A. Lynch},
title = {Distributed House-Hunting in Ant Colonies},
journal = {CoRR},
volume = {abs/1505.03799},
year = {2015},
url = {http://arxiv.org/abs/1505.03799},
eprinttype = {arXiv},
eprint = {1505.03799},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariMRL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JinKMNS15,
author = {Chi Jin and
Sham M. Kakade and
Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford},
title = {Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient
Algorithms for Eigenvector Computation},
journal = {CoRR},
volume = {abs/1510.08896},
year = {2015},
url = {http://arxiv.org/abs/1510.08896},
eprinttype = {arXiv},
eprint = {1510.08896},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/JinKMNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenMM15,
author = {Michael B. Cohen and
Cameron Musco and
Christopher Musco},
title = {Ridge Leverage Scores for Low-Rank Approximation},
journal = {CoRR},
volume = {abs/1511.07263},
year = {2015},
url = {http://arxiv.org/abs/1511.07263},
eprinttype = {arXiv},
eprint = {1511.07263},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenMM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KapralovLMMS14,
author = {Michael Kapralov and
Yin Tat Lee and
Cameron Musco and
Christopher Musco and
Aaron Sidford},
title = {Single Pass Spectral Sparsification in Dynamic Streams},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {561--570},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.66},
doi = {10.1109/FOCS.2014.66},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KapralovLMMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KapralovLMMS14,
author = {Michael Kapralov and
Yin Tat Lee and
Cameron Musco and
Christopher Musco and
Aaron Sidford},
title = {Single Pass Spectral Sparsification in Dynamic Streams},
journal = {CoRR},
volume = {abs/1407.1289},
year = {2014},
url = {http://arxiv.org/abs/1407.1289},
eprinttype = {arXiv},
eprint = {1407.1289},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KapralovLMMS14.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/CohenEMMP14,
author = {Michael B. Cohen and
Sam Elder and
Cameron Musco and
Christopher Musco and
Madalina Persu},
title = {Dimensionality Reduction for k-Means Clustering and Low Rank Approximation},
journal = {CoRR},
volume = {abs/1410.6801},
year = {2014},
url = {http://arxiv.org/abs/1410.6801},
eprinttype = {arXiv},
eprint = {1410.6801},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenEMMP14.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-25 01:20 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:
