Local-access generators for basic random graph models

Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 61-64). === Consider a computation on a massive random graph: Does one need to generate th...

Full description

Bibliographic Details
Main Author: Biswas, Amartya Shankha
Other Authors: Ronitt Rubinfeld.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2018
Subjects:
Online Access:http://hdl.handle.net/1721.1/119600