Optimizing Sparse SYK
Matthew Ding, Robbie King, Bobak T. Kiani, and Eric R. Anschuetz. In submission, poster at Quantum Information Processing (QIP 2025).
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
Space Complexity of Minimum Cut Problems in Single-Pass Streams
Matthew Ding, Alexandro Garces, Jason Li, Honghao Lin, Jelani Nelson, Vihan Shah, and David P. Woodruff. Innovations in Theoretical Computer Science (ITCS 2025).
Deterministic Minimum Steiner Cut in Maximum Flow Time
Matthew Ding and Jason Li. European Symposium on Algorithms (ESA 2024).
Fast and Robust State Estimation and Tracking via Hierarchical Learning
Connor Mclaughlin, Matthew Ding, Denis Erdogmus, and Lili Su. IEEE Transactions on Automatic Control (TAC), accepted with minor revision.
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).