papers
Publications (3)
cs.DS2017
A Two Pronged Progress in Structured Dense Matrix Multiplication
Christopher De Sa, Albert Gu, Rohan Puttagunta +2
Matrix-vector multiplication is one of the most fundamental computing primitives. Given a matrix and a vector , it is known that in the worst case $…
cs.DB2015
Ringo: Interactive Graph Analytics on Big-Memory Machines
Yonathan Perez, Rok Sosic, Arijit Banerjee +4
We present Ringo, a system for analysis of large graphs. Graphs provide a way to represent and analyze systems of interacting objects (people, proteins, webpages) with edges betwee…
cs.DB2015
Aggregations over Generalized Hypertree Decompositions
Manas Joglekar, Rohan Puttagunta, Christopher Ré
We study a class of aggregate-join queries with multiple aggregation operators evaluated over annotated relations. We show that straightforward extensions of standard multiway join…