Praneeth Kolichala

Praneeth Kolichala

Auto-generated profile, based on publicly available information

Praneeth Kolichala

Stanford University, USA

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
6 June 2023 in Proceedings of the ACM on Programming Languages
Verified
Journal Article
Open access
SKScott Kovach
Scott Kovach
PKPraneeth Kolichala
Praneeth Kolichala
TGTiancheng Gu
Tiancheng Gu
FKFredrik Kjolstad
Fredrik Kjolstad
We introduce indexed streams, a formal operational model and intermediate representation that describes the fused execution of a contraction language that encompasses both sparse tensor algebra and relational algebra. We prove that the indexed stream model is correct with respect to a functional semantics. We also develop a compiler for contraction expressions that uses indexed streams as an intermediate representation. The compiler is only 540 lines of code, but we show that its performance can match both the TACO compiler for sparse tensor algebra and the SQLite and DuckDB query processing libraries for relational algebra.