Tensors, sparse problems and conditional hardness

Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 101-108). === In this thesis we study the interplay between theoretical computer science an...

Full description

Bibliographic Details
Main Author: Persu, Elena-Mădălina
Other Authors: Ankur Moitra.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2019
Subjects:
Online Access:http://hdl.handle.net/1721.1/120418