| No. |
Title |
Author |
Year |
| 1 |
Sublinear Time Eigenvalue Approximation via Random Sampling |
Bhattacharjee, Rajarshi et al. |
2023 |
| 2 |
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries |
Addanki, Raghavendra et al. |
2022 |
| 3 |
Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation |
Musco, Cameron et al. |
2021 |
| 4 |
Random Sketching, Clustering, and Short-Term Memory in Spiking Neural Networks |
Hitron, Yael et al. |
2020 |
| 5 |
Spiking Neural Networks Through the Lens of Streaming Algorithms |
Hitron, Yael et al. |
2020 |
| 6 |
Eigenvector Computation and Community Detection in Asynchronous Gossip Models |
Mallmann-Trenn, Frederik et al. |
2018 |
| 7 |
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness |
Musco, Cameron et al. |
2018 |
| 8 |
Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks |
Lynch, Nancy et al. |
2017 |
| 9 |
Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks |
Lynch, Nancy et al. |
2017 |
| 10 |
Online Row Sampling |
Cohen, Michael B. et al. |
2016 |
