Research map / Learning theory and algorithms / Prediction and decision losses
Re-randomized Densification for One Permutation Hashing and Bin-wise Consistent Weighted Sampling
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 re-randomization (re-do minwise hashing in selected bin) to densification (ablation) | one permutation hashing densification (binary) · Words HONG-KONG | estimator variance / MSE | Helped |
| apply densification with re-randomization (DenRe) vs Den on weighted data (ablation) | BCWS · Words real-valued pairs | MSE | Helped |
| replace CWS hashing with BCWS (K=16 to 128) before linear SVM | linear SVM · UCI Daily-sports | accuracy | No clear effect |
| hash with BCWS-DenRe instead of R-G | Jaccard estimation · Words, K=256 | running time: 200 times less time | Helped |
Closest papers by meaning
- C-MinHash: Improving Minwise Hashing with Circulant Permutation (ICML 2022 · similarity 0.91)
- Optimal Densification for Fast and Accurate Minwise Hashing (ICML 2017 · similarity 0.90)
- Simple and Efficient Weighted Minwise Hashing (NeurIPS 2016 · similarity 0.90)
- Practical Hash Functions for Similarity Estimation and Dimensionality Reduction (NeurIPS 2017 · similarity 0.88)
- Rejection Sampling for Weighted Jaccard Similarity Revisited (AAAI 2021 · similarity 0.87)
- Statistical Model-driven Similarity Hashing: Bridging Modalities for Efficient Unsupervised Retrieval (AAAI 2025 · similarity 0.84)
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.