Sotabase

Career

· Associate Professor With Tenure, Massachusetts Institute of Technology2024–
· Associate Professor Without Tenure, Massachusetts Institute of Technology2021–2024
· Douglas T. Ross Career Development Professorship of Software Technology, Massachusetts Institute of Technology2018–2021
· Assistant Professor, Massachusetts Institute of Technology2017–2021
· Miller Postdoctoral Research Fellow, University of California, Berkeley2015–2017
· MS in Computer Science, Carnegie Mellon University2009–2012
· PhD in Computer Science, Carnegie Mellon University2009–2015
· B.A. in Computer Science, University of California, Berkeley2004–2008

Publications (203)

Ligra: a lightweight graph processing framework for shared memory
ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming · 2013
1,004
cited
Brief announcement: the problem based benchmark suite
ACM Symposium on Parallelism in Algorithms and Architectures · 2012
209
cited
GraphIt: a high-performance graph DSL
Proc. ACM Program. Lang. · 2018
172
cited
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable
ACM Symposium on Parallelism in Algorithms and Architectures · 2018
171
cited
Multicore triangle computations without tuning
IEEE International Conference on Data Engineering · 2015
153
cited
Internally deterministic parallel algorithms can be fast
ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming · 2012
150
cited
Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing
ACM Symposium on Parallelism in Algorithms and Architectures · 2017
145
cited
Low-latency graph streaming using compressed purely-functional trees
ACM-SIGPLAN Symposium on Programming Language Design and Implementation · 2019
140
cited
Greedy sequential maximal independent set and matching are parallel on average
ACM Symposium on Parallelism in Algorithms and Architectures · 2012
139
cited
Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+
Data Compression Conference · 2015
136
cited
Connected Spatial Networks over Random Points and a Route-Length Statistic
2010
77
cited
Theoretically-Efficient and Practical Parallel DBSCAN
SIGMOD Conference · 2019
67
cited
A simple and practical linear-work parallel algorithm for connectivity
ACM Symposium on Parallelism in Algorithms and Architectures · 2014
63
cited
Sorting with Asymmetric Read and Write Costs
ACM Symposium on Parallelism in Algorithms and Architectures · 2015
59
cited
Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction
Data Compression Conference · 2016
58
cited
Reducing contention through priority updates
ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming · 2013
51
cited
Phase-concurrent hash tables for determinism
ACM Symposium on Parallelism in Algorithms and Architectures · 2014
50
cited
A Top-Down Parallel Semisort
ACM Symposium on Parallelism in Algorithms and Architectures · 2015
49
cited
Parallel Algorithms for Asymmetric Read-Write Costs
ACM Symposium on Parallelism in Algorithms and Architectures · 2016
48
cited
Parallel Clique Counting and Peeling Algorithms
Conference on Applied and Computational Discrete Algorithms · 2020
48
cited
Sotabase