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:

Yaroslavtsev, Grigory

Title:

"efficient Combinatorial Methods in Sparsification, Summarization and Testing of Large Datasets"

Graduate Program:

Computer Science and Engineering

Keywords:

algorithms
big data
sublinear algorithms
graph theory
sparsification
summarization

File:

Download main.pdf

Committee Members:

Sofya Raskhodnikova, Dissertation Advisor/Co-Advisor
Sofya Raskhodnikova, Committee Chair/Co-Chair
Adam Smith, Committee Member
Piotr Berman, Committee Member
Jason Ryder Morton, Special Member