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

Author:

Dixit, Kashyap

Title:

Robust Models For Property Testing

Graduate Program:

Computer Science and Engineering

Keywords:

Property Testing
Sublinear Algorithms
Randomized Algorithms
Approximation Algorithms
Theoretical Computer Science

File:

Download KashyapDixit-Dissertation.pdf

Committee Members:

Martin Furer, Committee Chair/Co-Chair
Sofya Raskhodnikova, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Jason Ryder Morton, Committee Member