• Hardness and tractability for structured numerical problems 

      Zhang, Peng (Georgia Institute of Technology, 2018-08-24)
      We study structured linear systems and structured linear programs (LPs) from both algorithm and complexity perspectives. These structured problems commonly arise in combinatorial optimization, machine learning, and operation ...