This thesis explores combinatorial methods in random vector balancing, nonparametric
estimation, and network inference. First, motivated by problems from controlled experiments …

In this thesis, we explore questions in algorithms and inference on distributed data. On the
algorithmic side, we give a computationally efficient algorithm that allows parties to execute …