research
∙
07/31/2023
SAKSHI: Decentralized AI Platforms
Large AI models (e.g., Dall-E, GPT4) have electrified the scientific, te...
share
research
∙
12/20/2022
Continual Mean Estimation Under User-Level Privacy
We consider the problem of continually releasing an estimate of the popu...
research
∙
10/20/2022
Proof of Backhaul: Trustfree Measurement of Broadband Bandwidth
Recent years have seen the emergence of decentralized wireless networks ...
research
∙
03/14/2022
The Role of Interactivity in Structured Estimation
We study high-dimensional sparse estimation under three natural constrai...
research
∙
09/11/2021
Fundamental limits of over-the-air optimization: Are analog schemes optimal?
We consider over-the-air convex optimization on a d-dimensional space wh...
research
∙
07/21/2021
Optimal Rates for Nonparametric Density Estimation under Communication Constraints
We consider density estimation for Besov spaces when each sample is quan...
research
∙
05/20/2021
Multiple Support Recovery Using Very Few Measurements Per Sample
In the problem of multiple support recovery, we are given access to line...
research
∙
04/02/2021
Information-constrained optimization: can adaptive processing of gradients help?
We revisit first-order optimization under local information constraints ...
research
∙
03/03/2021
Universal interactive Gaussian quantization with side information
We consider universal quantization with side information for Gaussian ob...
research
∙
01/30/2021
Phase Transition for Support Recovery from Gaussian Linear Measurements
We study the problem of recovering the common k-sized support of a set o...
research
∙
01/20/2021
Inference under Information Constraints III: Local Privacy Constraints
We study goodness-of-fit and independence testing of discrete distributi...
research
∙
11/24/2020
Wyner-Ziv Estimators: Efficient Distributed Mean Estimation with Side Information
Communication efficient distributed mean estimation is an important prim...
research
∙
10/13/2020
General lower bounds for interactive high-dimensional estimation under information constraints
We consider the task of distributed parameter estimation using sequentia...
research
∙
10/10/2020
A Distributed Hierarchy Framework for Enhancing Cyber Security of Control Center Applications
Recent cyber-attacks on power grids highlight the necessity to protect t...
research
∙
07/21/2020
Interactive Inference under Information Constraints
We consider distributed inference using sequentially interactive protoco...
research
∙
05/21/2020
Communication Complexity of Distributed High Dimensional Correlation Testing
Two parties observe independent copies of a d-dimensional vector and a s...
research
∙
04/24/2020
How Reliable are Test Numbers for Revealing the COVID-19 Ground Truth and Applying Interventions?
The number of confirmed cases of COVID-19 is often used as a proxy for t...
research
∙
03/22/2020
Tracking an Auto-Regressive Process with Limited Communication per Unit Time
Samples from a high-dimensional AR[1] process are observed by a sender w...
research
∙
01/24/2020
Limits on Gradient Compression for Stochastic Optimization
We consider stochastic optimization over ℓ_p spaces using access to a fi...
research
∙
12/24/2019
Sample-Measurement Tradeoff in Support Recovery under a Subgaussian Prior
Data samples from R^d with a common support of size k are accessed throu...
research
∙
08/22/2019
Finite Precision Stochastic Optimization -- Accounting for the Bias
We consider first order stochastic optimization where the oracle must qu...
research
∙
08/22/2019
Finite Precision Stochastic Optimisation -- Accounting for the Bias
We consider first order stochastic optimization where the oracle must qu...
research
∙
07/20/2019
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit
We study goodness-of-fit of discrete distributions in the distributed se...
research
∙
05/20/2019
Inference under Information Constraints II: Communication Constraints and Shared Randomness
A central server needs to perform statistical inference based on samples...
research
∙
04/21/2019
Communication for Generating Correlation: A Survey
The task of manipulating correlated random variables in a distributed se...
research
∙
02/24/2019
Secret Key Capacity For Multipleaccess Channel With Public Feedback
We consider the generation of a secret key (SK) by the inputs and the ou...
research
∙
01/30/2019
A New Proof of Nonsignalling Multiprover Parallel Repetition Theorem
We present an information theoretic proof of the nonsignalling multiprov...
research
∙
12/30/2018
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction
We consider a distributed inference problem where only limited informati...
research
∙
10/12/2018
Optimal Source Codes for Timely Updates
A transmitter observing a sequence of independent and identically distri...
research
∙
08/07/2018
Test without Trust: Optimal Locally Private Distribution Testing
We study the problem of distribution testing when the samples can only b...
research
∙
05/12/2018
Strong Converse using Change of Measure Arguments
The strong converse for a coding theorem shows that the optimal asymptot...
research
∙
04/19/2018