542 citations · 1.1k across the 46 of their papers we have counts for
4 papers · 2 filters
Minimax Lower Bounds on Dictionary Learning for Tensor Data
Zahra Shakeri, Waheed U. Bajwa, Anand D. Sarwate
This paper provides fundamental limits on the sample complexity of estimating dictionaries for tensor data. The specific focus of this work is on th-order tensor data and the ca…
Minimax Lower Bounds for Kronecker-Structured Dictionary Learning
Zahra Shakeri, Waheed U. Bajwa, Anand D. Sarwate
Dictionary learning is the problem of estimating the collection of atomic elements that provide a sparse representation of measured/collected signals or data. This paper finds fund…
The benefit of a 1-bit jump-start, and the necessity of stochastic encoding, in jamming channels
Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg +1
We consider the problem of communicating a message in the presence of a malicious jamming adversary (Calvin), who can erase an arbitrary set of up to bits, out of tran…
Robust Privacy-Utility Tradeoffs under Differential Privacy and Hamming Distortion
Kousha Kalantari, Lalitha Sankar, Anand Sarwate
A privacy-utility tradeoff is developed for an arbitrary set of finite-alphabet source distributions. Privacy is quantified using differential privacy (DP), and utility is quantifi…