Near-Optimal Effective Resistance and For-Each Sparsification in a Stream
Matthew Ding, Alexandro Garces, Jason Li, Honghao Lin, Jelani Nelson, Vihan Shah, and David P. Woodruff. Submitted.
CV
Education
- B.A. in Computer Science and Astrophysics, University of California, Berkeley, 2025 (expected)
Research Projects
- Summer 2024: Quantum Hamiltonian Complexity
- California Institute of Technology
- Duties includes:
- Supervisor: Robbie King, Eric Anschuetz, John Preskill
- Spring 2023 - Fall 2023: Streaming Algorithms
- University of California, Berkeley
- Duties included:
- Supervisor: Jelani Nelson, David Woodruff
- Fall 2022 - Fall 2023: Graph Algorithms
- Simons Institute for the Theory of Computing
- Duties included:
- Supervisor: Jason Li
- Fall 2022 - Spring 2023: Distributed Consensus
- University of California, Berkeley
- Duties included:
- Supervisor: Neil Giridharan, Natacha Crooks
- Summer 2022: Federated Learning
- Northeastern University
- Duties included:
- Supervisor: Lili Su
- Fall 2021 - Spring 2022: Exoplanet Detection
- University of California, Berkeley
- Duties included:
- Supervisor: Marta Bryan
Publications
Network Fault-tolerant and Byzantine-resilient Social Learning via Collaborative Hierarchical Non-Bayesian Learning
Connor Mclaughlin, Matthew Ding, Denis Erdogmus, Lili Su. Asilomar Conference on Signals, Systems, and Computers (ACSSC 2024).
Fast and Robust State Estimation and Tracking via Hierarchical Learning
Connor Mclaughlin, Matthew Ding, Denis Erdogmus, Lili Su. IEEE Transactions on Automatic Control (TAC, Conditional Acceptance).
Deterministic Minimum Steiner Cut in Maximum Flow Time
Matthew Ding and Jason Li. European Symposium on Algorithms (ESA 2024).
BeeGees: Stayin’ Alive in Chained BFT
Neil Giridharan, Florian Suri-Payer, Matthew Ding, Heidi Howard, Ittai Abraham, and Natacha Crooks. ACM Symposium on Principles of Distributed Computing (PODC 2023).