CV

Education

• B.S. in Statistics and Computer Science, Harvard University, 2020
• Ph.D in Computer Science, University of Washington, 2026 (expected)

Publications

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins (Best Paper & Best Student Paper)

Kyle Deeds and Timo Camillo Merkl. Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins. In 28th International Conference on Database Theory (ICDT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 328, pp. 17:1-17:18

Galley: Modern Query Optimization for Sparse Tensor Programs

Kyle Deeds, Willow Ahrens, Magda Balazinska, and Dan Suciu. 2025. Galley: Modern Query Optimization for Sparse Tensor Programs. Proc. ACM Manag. Data 3, 3 (SIGMOD), Article 164 (June 2025), 24 pages. https://doi.org/10.1145/3725301

COLOR: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation

Kyle Deeds, Diandre Sabale, Moe Kayali, and Dan Suciu. Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation. PVLDB, 18(2): 130 - 143, 2024. doi:10.14778/3705829.3705834

Finch: Sparse and Structured Array Programming with Control Flow

Willow Ahrens, Teodoro Fields Collin, Radha Patel, Kyle Deeds, Changwan Hong, and Saman Amarasinghe. 2025. Finch: Sparse and Structured Tensor Programming with Control Flow. Proc. ACM Program. Lang. 9, OOPSLA1, Article 117 (April 2025), 31 pages. https://doi.org/10.1145/3720473." .

The Case for Cardinality Bounds: Principled Conservatism in Query Optimization

Deeds, K., & Wu. Z., The Case for Cardinality Bounds: Principled Conservatism in Query Optimization. Sept. 9th 2023. ACM SIGMOD Blog.

SafeBound: A Practical System for Generating Cardinality Bounds

Deeds, K., Suciu, D., & Balazinska, M. (2022). SafeBound: A Practical System for Generating Cardinality Bounds. arXiv preprint arXiv:2211.09864.

Degree Sequence Bound for Join Cardinality Estimation

Deeds, K., Suciu, D., Balazinska, M., & Cai, W. (2022). Degree sequence bound for join cardinality estimation. arXiv preprint arXiv:2201.04166.

Stacked Filters: Learning to Filter By Structure

Deeds, K., Hentschel, B., & Idreos, S. (2020). Stacked filters: learning to filter by structure. Proceedings of the VLDB Endowment, 14(4), 600-612.

A Fast Filtering Algorithm for Massive Context-free Grammars

Dohmann, Jeremy, and Kyle Deeds. "A Fast Filtering Algorithm for Massive Context-free Grammars." Proceedings of the 2020 ACM Southeast Conference. 2020.

Talks

Galley: Modern Query Optimization for Sparse Tensor Programs

October 06, 2024

Talk at Northeastern University, Boston, Massachusetts

Galley: Modern Query Optimization for Sparse Tensor Programs

October 05, 2024

Talk at Massachusetts Institute of Technology, Cambridge, Massachusetts

Galley: Modern Query Optimization for Sparse Tensor Programs

October 05, 2024

Talk at University of Massachusetts, Amherst, Amherst, Massachusetts

Galley: Modern Query Optimization for Sparse Tensor Programs

October 04, 2024

Talk at Boston University, Boston, Massachusetts

Integrating Cardinality Bounds into Real Systems

September 14, 2024

Talk at Microsoft Research, Redmond, Washington

Degree Sequence Bounds for Robust Query Optimization

September 29, 2022

Talk at RelationalAI, San Francisco, California

Teaching and Mentoring

• Teaching Assistant for ‘CSE 544: Graduate Database Management Systems’
  • Taught a lecture on memory management in DMBS’, designed homework assignments, held office hours, and graded assignments
• Undergraduate Research Mentor (Dec. 2022 - Aug. 2024)
  • Was fortunate to recruit and work with Diandre Sabale on a succesful research project resulting in a VLDB 2025 publication

Industry experience

• Summer 2023: Research Intern at RelationalAI
  • Implemented the Degree Sequence Bound in the query optimizer of a production database system.
• Fall 2021: Database Consultant at The Energy Authority
  • Performed an evaluation of database technologies and existing data flows for a non-profit which consults for municipal and county-owned electrical utilities.
• Summer 2020: Research Intern at Microsoft Research
  • Adapted learned indexing techniques to handle string data.
• Summer 2018, 2019: Software Engineering Intern at Google
  • Implemented data engineering pipelines to support search for hotel and vacation rental listing