Search

Author:

Jha, Madhav

Title:

Property testing and reconstruction with applications to data privacy

Graduate Program:

Computer Science and Engineering

Keywords:

property testing
property reconstruction
Lipschitz function
sublinear algorithms
data privacy

File:

Download Madhav-Dissertation.pdf

Committee Members:

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

Author:

Baleshzar, Roksana

Title:

UNATENESS TESTING

Graduate Program:

Computer Science and Engineering

Keywords:

Sublinear-time algorithm
property testing
unateness
monotonicity

File:

Download Roksana_Baleshzar-Thesis.pdf

Committee Members:

Sofya Raskhodnikova, Thesis Advisor/Co-Advisor
Paul Medvedev, Committee Member