Query-Dependent Reading for Quantized Inner-Product Estimation: A Minimax Separation
Overview & Synopsis
We study quantization for inner-product estimation when storage and reading have separate budgets. In the static bit-probe model [Yao, 1981], an encoder stores $w$ bits about $x$ before seeing a query $y$, and a reader probes at most $r
Indexed from repository: arXiv
(
arxiv.org)
Keyboard Shortcuts:
← / → for pages • + / - for zoom • 0 to fit width
Powered by Mozilla PDF.js v3.11
Document Information
| Document Title | Query-Dependent Reading for Quantized Inner-Product Estimation: A Minimax Separation |
|---|---|
| Author / Organization | Krishnakumar Balasubramanian, Siddharth Bhandari, Shiva Prasad Kasiviswanathan |
| Subject & Discipline | cs.IT |
| Publication Year | 2026 |
| License / Rights | arXiv Open Access / Creative Commons |
| Resource Verification | Listed PDF (Verification Pending) |
| Original Host Website |
arXiv
(arxiv.org)
|
| File Format | application/pdf (Portable Document Format) |
| Language | EN |
| Catalog ID | DOC-276667 |
| Original Source Link | Visit Source Page on arxiv.org » |