Sign Stable Projections, Sign Cauchy Projections and Chi-Square Kernels

2013/08/05 by Ping Li, Li, Ping, Gennady Samorodnitsky +4
Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Artificial intelligence #Binary number #Collision #Combinatorics #Computer science #Data Structures and Algorithms (cs.DS) #Data mining #Dimension (graph theory) #Estimator #FOS: Computer and information sciences #Geometry #Image (mathematics) #Image Retrieval and Classification Techniques #Information Retrieval (cs.IR) #Machine Learning (cs.LG) #Mathematical analysis #Mathematics #Measure (data warehouse) #Projection (relational algebra) #Sign (mathematics) #Similarity (geometry) #Space (punctuation) #Square (algebra) #Statistics #cs.DS #cs.IR #cs.LG

paper · pdf · doi:10.48550/arxiv.1308.1009

arxiv created 2013/08/05 · openalex publication_date 2013/08/05 · arxiv updated 2013/08/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06

Abstract

The method of stable random projections is popular for efficiently computing the Lp distances in high dimension (where 0

Citations

• A Linear Approximation to the chi² Kernel with Geometric Convergence
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Support vector machines for histogram-based image classification

Related

• Sign Stable Random Projections for Large-Scale Learning
• Computationally Efficient Estimators for Dimension Reductions Using Stable Random Projections
• Very Sparse Stable Random Projections, Estimators and Tail Bounds for Stable Random Projections
• Sign-Full Random Projections
• Efficient l_alpha Distance Approximation for High Dimensional Data Using alpha-Stable Projection