2 papers
cs.IT2026
On the Role of Normalization in Binary Iterative Hard Thresholding for 1-bit Compressed Sensing
Arya Mazumdar, Prateeti Mukherjee
Binary Iterative Hard Thresholding (BIHT) is a simple, yet effective, greedy method for recovering a sparse vector from one-bit sign measurements. In its original form, BIHT perfor…
cs.LG2023
On the Query Complexity of Training Data Reconstruction in Private Learning
Prateeti Mukherjee, Satya Lokam
We analyze the number of queries that a whitebox adversary needs to make to a private learner in order to reconstruct its training data. For DP learners with training data…