Now showing items 1-1 of 1

    • Lower Bounds for Interactive Compression and Linear Programs 

      Sinha, Makrand
      This thesis proves concrete lower bounds related to two computational settings - interactive compression and linear programs. The first part of this thesis studies data compression in interactive models. In the classical ...