AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Sign-Full Random Projections

Ping Li

AAAI 2019 · Learning theory and algorithms › Prediction and decision losses · approach: Approximate nearest neighbor indexing · 8 citations (OpenAlex)

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 changedWhereMeasuredEffect
Use the normalized sign-split estimator instead of sign-sign projectionsNear-neighbor ranking · RCV1, ρ₀=0.95precision-recallImproved
Use the normalized sign-split estimator instead of sign-sign projectionsNear-neighbor ranking · RCV1, ρ₀≤0.6precision-recallImproved
Normalize the query projections y (ablation)Sign-full signed-product estimator ρ̂_g · Cosine similarity estimationasymptotic variance: V_{g,n} ≤ V_gImproved
Normalize the query projections y (ablation)Sign-full sign-split estimator ρ̂_s · Cosine similarity estimation, ρ≤(√3−1)/2asymptotic variance: V_s≥V_{s,n}Improved
Normalize the query projections y (ablation)Sign-full sign-split estimator ρ̂_s · Cosine similarity estimation, ρ>0.3660asymptotic variance: 0.3660Hurt
Use the sign-split estimator rather than the signed-product estimator (ablation)Sign-full normalized estimator · High similarity, ρ→1asymptotic variance ratio to sign-sign: 4/(3π)≈0.4244; ∞Improved
Use the sign-split estimator rather than the signed-product estimator (ablation)Sign-full normalized estimator · Near-neighbor search, high similarityprecision-recallImproved
Normalize y in the sign-split estimator (ablation)Sign-full estimator ρ̂_s · Cosine similarity estimation, ρ→1asymptotic variance ratio to sign-sign: 4/(3π)≈0.4244No clear effect
Use normalized sign-split estimator instead of the sign-full MLESign-full cosine similarity estimation · ρ≥−0.4asymptotic variance: V_{s,n}/V_m ≈ 1.18Hurt
Use normalized sign-split estimation rather than sign-sign estimationNear-neighbor search · ρ close to 1, k=10MSE improvement factor: as much as a factor of 8Improved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy