Search

Author:

Jha, Madhav

Title:

Lower Bounds for Local Monotonicity Reconstruction from Transitive Closure Spanners

Graduate Program:

Computer Science and Engineering

Keywords:

Hypercube
Property Testing
Property Reconstruction
Monotone Functions
Spanners
Hypergrid

File:

Download MadhavMS-Thesis.pdf

Committee Members:

Sofya Raskhodnikova, Thesis Advisor/Co-Advisor
Sofya Raskhodnikova, Thesis Advisor/Co-Advisor