Research map / Architectures and efficiency / Quantization
Random Projections with Asymmetric Quantization
Xiaoyun Li, Ping Li
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add normalization to the quantized inner-product estimator (ablation) | quantized random-projection cosine estimators (Scenario 1 and 2) · Arcene, BASEHOCK, COIL20 nearest neighbor search | 1-NN precision | Improved |
| increase quantization bits b for the normalized estimator | normalized quantized estimator · Arcene, BASEHOCK, COIL20 | 1-NN precision | Improved |
| use 1-bit instead of more bits for the unnormalized estimator | simple quantized estimator (quantized vs full precision) · Arcene, COIL20 (high mean 1-NN rho) | 1-NN precision | Mixed |
| debias the estimator by dividing by xi_{1,1} | quantized-vs-full-precision estimator · theory, normalized estimator | mean square error | Improved |
Closest papers by meaning
- Quantized Random Projections and Non-Linear Estimation of Cosine Similarity (NeurIPS 2016 · similarity 0.93)
- Simple strategies for recovering inner products from coarsely quantized random projections (NeurIPS 2017 · similarity 0.88)
- Sign-Full Random Projections (AAAI 2019 · similarity 0.88)
- Asymmetric Mapping Quantization for Nearest Neighbor Search (TPAMI 2019 · similarity 0.87)
- Norm-Explicit Quantization: Improving Vector Quantization for Maximum Inner Product Search (AAAI 2020 · similarity 0.86)
- Node Similarities under Random Projections: Limits and Pathological Cases (ICLR 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
