a photo of the author eating a pretzel
Scott Kovach
dskovach@stanford.edu
github: kovach
gates 494

I'm a computer science Ph.D. student at Stanford advised by Fredrik Kjolstad.

My research interests derive from trying to understand programs as acts of communication. I like to work on high-level domain specific languages in order to remove artificial barriers to communication.

My current project is a language for interactive computations inspired by board games: Partake.

Previously I've worked on Etch, a compiler for tensor arithmetic, relational queries, and more. We use the notion of indexed streams to abstract the implementation details of sparse computations and mechanically verify our composition methods.

I like functional programming, relational languages, algebraic optimizations, naive realism, and games.

Notes

2024Introducing a Language for Games
2024Generic Join
2024There's no such thing as auto-formalization
2024Dissolve the World with Slime Magic
2023Joins and Polynomials (pdf)
2023The AGM Query Bound (pdf)

Publications

(PLDI23) Indexed Streams: A Formal Intermediate Representation for Fused Contraction Programs
Scott Kovach, Praneeth Kolichala, Tiancheng Gu, Fredrik Kjolstad

Presentations

2023Sparse Tensor Workshop
2017LIVE 2017 at SPLASH
more... my cat goose