4 papers
MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery
Grace Fan, Eden Wu, Majid Daliri +1
Join discovery is a core task in dataset search, enabling users to find columns that can be joined with a given query column. Early approaches focused on equi-joins, but data lakes…
Coupling without Communication and Drafter-Invariant Speculative Decoding
Majid Daliri, Christopher Musco, Ananda Theertha Suresh
Suppose Alice has a distribution and Bob has a distribution . Alice wants to draw a sample and Bob a sample such that with as high of probabilit…
TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
Amir Zandieh, Majid Daliri, Majid Hadian +1
Vector quantization, a problem rooted in Shannon's source coding theory, aims to quantize high-dimensional Euclidean vectors while minimizing distortion in their geometric structur…
Matrix Product Sketching via Coordinated Sampling
Majid Daliri, Juliana Freire, Danrong Li +1
We revisit the well-studied problem of approximating a matrix product, , based on small space sketches and $\mathcal{S}(\mathbf{B}…