Recent Submissions

  • Connections between circuit analysis problems and circuit lower bounds 

    Murray, Cody (Cody Daniel) (Massachusetts Institute of Technology, 2018)
    A circuit analysis problem takes a Boolean function f as input (where f is represented either as a logical circuit, or as a truth table) and determines some interesting property of f. Examples of circuit analysis problems ...
  • Learning efficient image processing pipelines 

    Gharbi, Michael (Michael Yanis) (Massachusetts Institute of Technology, 2018)
    The high resolution of modern cameras puts significant performance pressure on image processing pipelines. Tuning the parameters of these pipelines for speed is subject to stringent image quality constraints and requires ...
  • New directions in sublinear algorithms and testing properties of distributions 

    Gouleakis, Themistoklis (Massachusetts Institute of Technology, 2018)
    This thesis deals with sublinear algorithms for various types of problems in statistics, combinatorial optimization and graph algorithms. A first focus of this thesis is algorithms for testing whether a probability ...

View more