Binary Random Projections with Controllable Sparsity Patterns

Wen Ye Li, Shu Zhong Zhang

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)507-528
Number of pages22
JournalJournal of the Operations Research Society of China
Issue number3
StatePublished - Sep 2022

Bibliographical note

Funding Information:
Wen-Ye Li’s work was partially supported by Guangdong Fundamental Research Fund (No. 2021A1515011825) and Shenzhen Fundamental Research Fund (No. KQJSCX20170728162302784).

Publisher Copyright:
© 2022, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag GmbH Germany, part of Springer Nature.


  • Binary random projection
  • Dimensionality
  • Sparsity


Dive into the research topics of 'Binary Random Projections with Controllable Sparsity Patterns'. Together they form a unique fingerprint.

Cite this