Now showing items 1-2 of 2

    • Algorithms in Discrepancy Theory and Lattices 

      Ramadas, Harishchandra
      This thesis deals with algorithmic problems in discrepancy theory and lattices, and is based on two projects I worked on while at the University of Washington in Seattle. A brief overview is provided in Chapter 1 (Introduction). ...
    • Bin packing, number balancing, and rescaling linear programs 

      Hoberg, Rebecca Anne
      This thesis deals with several important algorithmic questions using techniques from diverse areas including discrepancy theory, machine learning and lattice theory. In Chapter 2, we construct an improved approximation ...