
Optimal Rates for Nonparametric Density Estimation under Communication Constraints
We consider density estimation for Besov spaces when each sample is quan...
read it

Multiple Support Recovery Using Very Few Measurements Per Sample
In the problem of multiple support recovery, we are given access to line...
read it

Informationconstrained optimization: can adaptive processing of gradients help?
We revisit firstorder optimization under local information constraints ...
read it

Universal interactive Gaussian quantization with side information
We consider universal quantization with side information for Gaussian ob...
read it

Phase Transition for Support Recovery from Gaussian Linear Measurements
We study the problem of recovering the common ksized support of a set o...
read it

Inference under Information Constraints III: Local Privacy Constraints
We study goodnessoffit and independence testing of discrete distributi...
read it

WynerZiv Estimators: Efficient Distributed Mean Estimation with Side Information
Communication efficient distributed mean estimation is an important prim...
read it

General lower bounds for interactive highdimensional estimation under information constraints
We consider the task of distributed parameter estimation using sequentia...
read it

A Distributed Hierarchy Framework for Enhancing Cyber Security of Control Center Applications
Recent cyberattacks on power grids highlight the necessity to protect t...
read it

Interactive Inference under Information Constraints
We consider distributed inference using sequentially interactive protoco...
read it

Communication Complexity of Distributed High Dimensional Correlation Testing
Two parties observe independent copies of a ddimensional vector and a s...
read it

How Reliable are Test Numbers for Revealing the COVID19 Ground Truth and Applying Interventions?
The number of confirmed cases of COVID19 is often used as a proxy for t...
read it

Tracking an AutoRegressive Process with Limited Communication per Unit Time
Samples from a highdimensional AR[1] process are observed by a sender w...
read it

Limits on Gradient Compression for Stochastic Optimization
We consider stochastic optimization over ℓ_p spaces using access to a fi...
read it

SampleMeasurement Tradeoff in Support Recovery under a Subgaussian Prior
Data samples from R^d with a common support of size k are accessed throu...
read it

Finite Precision Stochastic Optimization  Accounting for the Bias
We consider first order stochastic optimization where the oracle must qu...
read it

Finite Precision Stochastic Optimisation  Accounting for the Bias
We consider first order stochastic optimization where the oracle must qu...
read it

Domain Compression and its Application to RandomnessOptimal Distributed GoodnessofFit
We study goodnessoffit of discrete distributions in the distributed se...
read it

Inference under Information Constraints II: Communication Constraints and Shared Randomness
A central server needs to perform statistical inference based on samples...
read it

Communication for Generating Correlation: A Survey
The task of manipulating correlated random variables in a distributed se...
read it

Secret Key Capacity For Multipleaccess Channel With Public Feedback
We consider the generation of a secret key (SK) by the inputs and the ou...
read it

A New Proof of Nonsignalling Multiprover Parallel Repetition Theorem
We present an information theoretic proof of the nonsignalling multiprov...
read it

Inference under Information Constraints I: Lower Bounds from ChiSquare Contraction
We consider a distributed inference problem where only limited informati...
read it

Optimal Source Codes for Timely Updates
A transmitter observing a sequence of independent and identically distri...
read it

Test without Trust: Optimal Locally Private Distribution Testing
We study the problem of distribution testing when the samples can only b...
read it

Strong Converse using Change of Measure Arguments
The strong converse for a coding theorem shows that the optimal asymptot...
read it

Distributed Simulation and Distributed Inference
Independent samples from an unknown probability distribution p on a doma...
read it
Himanshu Tyagi
is this you? claim profile