COLOR: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
Deeds, Kyle, et al. "Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation." arXiv preprint arXiv:2405.06767 (2024).
CV
Education
- B.S. in Statistics and Computer Science, Harvard University, 2020
- Ph.D in Computer Science, University of Washington, 2026 (expected)
Publications
Finch: Sparse and Structured Array Programming with Control Flow
Ahrens, Willow, Teodoro Fields Collin, Radha Patel, Kyle Deeds, Changwan Hong, and Saman Amarasinghe. "Finch: Sparse and Structured Array Programming with Control Flow." arXiv preprint arXiv:2404.16730 (2024).
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
Talk at Northeastern University, Boston, Massachusetts
Galley: Modern Query Optimization for Sparse Tensor Programs
Talk at Massachusetts Institute of Technology, Cambridge, Massachusetts
Galley: Modern Query Optimization for Sparse Tensor Programs
Talk at University of Massachusetts, Amherst, Amherst, Massachusetts
Galley: Modern Query Optimization for Sparse Tensor Programs
Talk at Boston University, Boston, Massachusetts
Integrating Cardinality Bounds into Real Systems
Talk at Microsoft Research, Redmond, Washington
Degree Sequence Bounds for Robust Query Optimization
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