eTD Explore

Start Over Graduate Program Computer Science and Engineering Year 2010 Keyword Property Reconstruction

1. Lower Bounds for Local Monotonicity Reconstruction from Transitive Closure Spanners

open_access

Open Access

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