Search

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

Author:

Yu, Huiwen

Title:

Combinatorial And Algebraic Algorithms In Set Covering And Partitioning Problems

Graduate Program:

Computer Science and Engineering

Keywords:

k-set cover
k-set packing
streaming set cover
space saving
diversifying

File:

Download HuiwenYu-Dissertation.pdf

Committee Members:

Martin Furer, Dissertation Advisor/Co-Advisor
Piotr Berman, Committee Member
Robert T Collins, Committee Member
Stephen George Simpson, Committee Member

Author:

Yin, Peifeng

Title:

User Behaviors in Social Services: Models and Applications

Graduate Program:

Computer Science and Engineering

Keywords:

social service
user behavior

File:

Download peifeng_yin_thesis.pdf

Committee Members:

Wang Chien Lee, Dissertation Advisor/Co-Advisor
Wang Chien Lee, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Daniel Kifer, Committee Member
Nilam Ram, Committee Member

Author:

Allaho, Mohammad Yacoub

Title:

Recommendation Services for Open Source Software Community

Graduate Program:

Computer Science and Engineering

Keywords:

Open Source Software
recommender service
network analysis
Degree of Acquaintance
Degree of Knowledge
expert ranking.

File:

Download Dissertation_report_final.pdf

Committee Members:

Wang Chien Lee, Dissertation Advisor/Co-Advisor
Wang Chien Lee, Committee Chair/Co-Chair
C Lee Giles, Committee Member
Piotr Berman, Committee Member
Zhenhui Li, Committee Member