Search
Now showing items 1-3 of 3
Compression for Distributed Optimization and Timely Updates
The goal of this thesis is to study the compression problems arising in distributed computing
systematically.
In the first part of the thesis, we study gradient compression for distributed first-order
optimization. We ...
Support Recovery from Linear Measurements: Tradeoffs in the Measurement-Constrained Regime
In this thesis, we study problems under the theme of discovering joint sparsity structure in a set of high-dimensional data samples from linear measurements. Our primary focus is on the regime where the number of samples ...
Capacity Computation and Coding for Input-Constrained Channels
The setting of the transmission of information over noisy, binary-input, memoryless channels is today well-understood, owing to the work of several information theorists, beginning with Claude Shannon. It is known that it ...