paper-with-me

Papers

Binary Random Projections with Controllable Sparsity Patterns

2020-06-29 · Wenye Li, Shuzhong Zhang

Random projection is often used to project higher-dimensional vectors onto a lower-dimensional space, while approximately preserving their pairwise distances. It has emerged as a powerful tool in various data processing tasks and has attracted considerable research interest. Partly motivated by the recent discoveries in neuroscience, in this paper we study the problem of random projection using binary matrices with controllable sparsity patterns. Specifically, we proposed two sparse binary projection models that work on general data vectors. Compared with the conventional random projection models with dense projection matrices, our proposed models enjoy significant computational advantages due to their sparsity structure, as well as improved accuracies in empirical evaluations.

📄 PDF Abstract BibTeX arXiv:2006.16180

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

ConSA: Controllable Sparsity in Hybrid Attention via Learnable Allocation

2026-06-16 · Yao Chen, Yinqi Yang, Junyuan Shang, Xiangzhao Hao 외 arxiv

Hybrid architectures combining full attention (FA) and sliding-window attention (SWA) are a promising paradigm for efficient LLM inference. However, existing methods typically rely on hand-crafted rules or simple post-ho…

Binary adaptive embeddings from order statistics of random projections

2017-01-30 · Diego Valsesia, Enrico Magli

We use some of the largest order statistics of the random projections of a reference signal to construct a binary embedding that is adapted to signals correlated with such signal. The embedding is characterized from the …

General Classification

Bilinear Random Projections for Locality-Sensitive Binary Codes

2015-06-03 · CVPR 2015 6 · Saehoon Kim, Seungjin Choi

Locality-sensitive hashing (LSH) is a popular data-independent indexing method for approximate similarity search, where random projections followed by quantization hash the points from the database so as to ensure that t…

Quantization

Efficient Dictionary Learning via Very Sparse Random Projections

2015-04-05 · Farhad Pourkamali-Anaraki, Stephen Becker, Shannon M. Hughes

Performing signal processing tasks on compressive measurements of data has received great attention in recent years. In this paper, we extend previous work on compressive dictionary learning by showing that more general …

ClusteringDictionary Learning

Sparse Linear Ensemble Systems and Structural Controllability

2020-04-06 · Xudong Chen

The paper introduces and solves a structural controllability problem for continuum ensembles of linear time-invariant systems. All the individual linear systems of an ensemble are sparse, governed by the same sparsity pa…