Postdoctoral
Rahnuma Islam Nishat, 2020-21
Project Title: Hamiltonian Paths in Grid Graphs
Michael Simpson, 2022-23
Project Title: Misinformation Mitigation in Social Networks
Doctoral
Lior Malka, PhD, 2004-08 (co-supervised with Kapron)
Dissertation Title: A Study of Perfect Zero-Knowledge Proofs
Gautam Srivastava, PhD, 2006-11 (co-supervised with Kapron)
Dissertation Title: Graph Anonymization Through Edge and Vertex Addition
Sean Chester, PhD, 2009-13 (co-supervised with Thomo and Whitesides)
Dissertation Title: Representative Subsets for Preference Queries
Cheng Chen, PhD, 2012-16 (co-supervised with Wu)
Dissertation Title: Trustworthiness, Diversity and Inference in Recommendation Systems
Khodakhast Bibak, PhD, 2014-17 (co-supervised with Kapron)
Dissertation Title: Number Theoretic Methods and their Significance in Computer Science, Information Theory, Combinatorics, and Geometry
Fang Dong, PhD, 2013-17 (co-supervised with Wu)
Dissertation Title: Copula Theory and Its Applications to Computer Networks
Michael Simpson, PhD, 2014-18 (co-supervised with Thomo)
Dissertation Title: Efficient Misinformation Removal in Social Networks
Fatemeh Esfahani, PhD, 2016-21 (co-supervised with Thomo)
Dissertation Title: Dense Subgraph Mining in Probabilistic Graphs
Mahdi Hajiabadi, PhD, 2018-22 (co-supervised with Thomo)
Dissertation Title: Efficient Graph Summarization of Large Networks
Yudi Santoso, PhD, 2018-23 (co-supervised with Thomo)
Dissertation Title: Mining Small Subgraphs in Massive Graphs
Tengkai Yu, PhD, 2021-26 (co-supervised with Thomo)
Dissertation Title: Implicit graph theory: Scaling graph mining with vector arithmetic
Master's
Gautam Srivastava, MSc, 2004-06 (co-supervised with Kapron)
Thesis Title: Pseudorandom Generators Using Multiple Sources of Entropy
Manuel Tamashiro, MSc, 2005-07 (co-supervised with Thomo)
Thesis Title: Towards Practically Feasible Answering of Regular Path Queries in LAV Data Integration
Ying Ying Ye, MSc, 2007-08 (co-supervised with Thomo)
Thesis Title: Visibly Pushdown Transducers for Approximate Validation of Streaming XML
Tyler Cadigan, MSc, 2009-11 (co-supervised with Ganti and Stege)
Project Title: Performance Study of Hellinger Distance Based Intrusion Detection System
Cheng Chen, MSc, 2010-12 (co-supervised with Wu)
Thesis Title: Battling the Internet Water Army: Detection of Hidden Paid Posters
Jared Gaertner, MSc, 2010-12 (co-supervised with Stege)
Thesis Title:Anonymizing Subsets of Social Networks
Michael Simpson, MSc, 2011-14 (co-supervised with Thomo)
Thesis Title: Clearing Contamination in Large Networks
Wissam Khaouid, MSc, 2011-14 (co-supervised with Thomo)
Project Title: K-Core Decomposition for Large Networks on a Single PC
Daniel Xia, MSc, 2013-16 (co-supervised with Thomo)
Project Title: On the Optimality of TeraSort in MapReduce
Thomas Hu, MSc, 2015-17 (co-supervised with Thomo)
Project Title: K-core Decomposition on Giraph and GraphChi
Yudi Santoso, MSc, 2016-18 (co-supervised with Thomo)
Thesis Title: Triangle counting and listing in directed and undirected graphs using single machines
Kamel Alrashedy, MSc, 2016-18 (co-supervised with Gulliver)
Thesis Title: Predicting the programming language of questions and snippets of stack overflow using natural language processing
Jian Wu, MSc, 2017-19 (co-supervised with Thomo)
Thesis Title: Graph-XLL: a Graph Library for Extra Large Graph Analytics on a Single Machine.
Tengkai Yu, MSc, 2018-20 (co-supervised with Thomo)
Project Title: Triangle Enumeration on Massive Graphs using AWS Lambda Functions
Paramvir Singh, MSc, 2018-20 (co-supervised with Thomo)
Thesis Title: Fast and scalable triangle counting in graph streams: the hybrid approach
Jasbir Singh, MSc, 2018-21 (co-supervised with Thomo)
Project Title: Utility-Based Summarization for Large Graphs
Anmol Mann, MSc, 2018-21 (co-supervised with Thomo)
Thesis Title: Approximating 4-Cliques in Streaming Graphs: The Power of Dual Sampling
Xiaozhou Liu, MSc, 2019-21 (co-supervised with Thomo)
Thesis Title: Distributed enumeration of four node graphlets at quadrillion-scale
Joe Howie, MSc, 2020-22 (co-supervised with Thomo)
Thesis Title: Scaling Up Structural Clustering to Large Probabilistic Graphs Using Lyapunov Central Limit Theorem
Keanelek Enns, MSc, 2021-23 (co-supervised with Thomo)
Thesis Title: Identifying Autism Spectrum Disorder in fMRI Brain Scans
Kazi Tabassum Ferdous, MSc, 2021-23 (co-supervised with Thomo)
Thesis Title: Brain network similarity using k-cores
Hanieh Sadri, MSc, 2021-23 (co-supervised with Thomo)
Thesis Title: K-edge Connected Components in Large Graphs: An Empirical Analysis
Azadeh Mousavi, MSc, 2022-24 (co-supervised with Thomo)
Thesis Title: K-edge Connected Components in Graphs
Sara Asghari, MSc, 2022-24 (co-supervised with Thomo)
Thesis Title: Enhancing fact-checking in large language models: Cost-effective claim verification through first-order logic reformulation
Yasaman Zarrinkia, MSc, 2024-26 (co-supervised with Thomo)
Thesis Title: The reasoning bottleneck in Graph-RAG: Structured prompting and context compression for multi-hop QA
Undergraduate
Ben Kimmett, NSERC USRA, Summer 2016
Quinton Yong, NSERC USRA, Summer 2020
Bryan Maruyama, REAL Program Intern, Summer 2024
Raul Sharma, REAL Program Intern, Summer 2025
Peter Rasmussen, REAL Program Intern, Summer 2026