184 citations · 779 across the 55 of their papers we have counts for
5 papers · 2 filters
Low rank approximation and decomposition of large matrices using error correcting codes
Shashanka Ubaru, Arya Mazumdar, Yousef Saad
Low rank approximation is an important tool used in many applications of signal processing and machine learning. Recently, randomized sketching algorithms were proposed to effectiv…
Group testing schemes from codes and designs
Alexander Barg, Arya Mazumdar
In group testing, simple binary-output tests are designed to identify a small number of defective items that are present in a large population of items. Each test takes as…
Restricted isometry property of random subdictionaries
Alexander Barg, Arya Mazumdar, Rongrong Wang
We study statistical restricted isometry, a property closely related to sparse signal recovery, of deterministic sensing matrices of size . A matrix is said to have a s…
Security in Locally Repairable Storage
Abhishek Agarwal, Arya Mazumdar
In this paper we extend the notion of {\em locally repairable} codes to {\em secret sharing} schemes. The main problem that we consider is to find optimal ways to distribute shares…
Nonadaptive group testing with random set of defectives
Arya Mazumdar
In a group testing scheme, a set of tests is designed to identify a small number of defective items that are present among a large number of items. Each test takes as input…