Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX 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} }
@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 = {Thu, 15 Jun 2023 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 = {Thu, 19 Jan 2023 00:00:00 +0100}, 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} }
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.