Sotabase

Career

· Research Scientist, MIT CSAIL2017–
· Ph.D. in Computer Science and Engineering, Massachusetts Institute of Technology2016–
· Postdoctoral Researcher, MIT CSAIL2016–2017
· Master of Engineering in Computer Science and Electrical Engineering, Massachusetts Institute of Technology2010–
· Research Assistant, MIT CSAIL2010–2016
· Bachelor of Science in Computer Science and Electrical Engineering, Massachusetts Institute of Technology2009–
· Intern, U.S. Department of Defense2008–
· Principal Software Engineer, Emerald Innovations

Publications (94)

There’s plenty of room at the Top: What will drive computer performance after Moore’s law?
Science · 2020
376
cited
A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers)
ACM Symposium on Parallelism in Algorithms and Architectures · 2010
195
cited
Scalable Graph Learning for Anti-Money Laundering: A First Look
arXiv.org · 2018
117
cited
Ordering heuristics for parallel graph coloring
ACM Symposium on Parallelism in Algorithms and Architectures · 2014
93
cited
Accelerating Training and Inference of Graph Neural Networks with Fast Sampling and Pipelining
Conference on Machine Learning and Systems · 2021
65
cited
On-the-fly pipeline parallelism
ACM Symposium on Parallelism in Algorithms and Architectures · 2013
62
cited
Deterministic parallel random-number generation for dynamic-multithreading platforms
ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming · 2012
56
cited
Who Needs Crossings? Hardness of Plane Graph Rigidity
International Symposium on Computational Geometry · 2016
37
cited
The Cilkprof Scalability Profiler
ACM Symposium on Parallelism in Algorithms and Architectures · 2015
36
cited
OpenCilk: A Modular and Extensible Software Infrastructure for Fast Task-Parallel Code
ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming · 2023
33
cited
Executing dynamic data-graph computations deterministically using chromatic scheduling
ACM Symposium on Parallelism in Algorithms and Architectures · 2014
28
cited
Upper Bounds on Number of Steals in Rooted Trees
Theory of Computing Systems · 2015
26
cited
Communication-Efficient Graph Neural Networks with Probabilistic Neighborhood Expansion Analysis and Caching
Conference on Machine Learning and Systems · 2023
23
cited
Brief Announcement: Open Cilk
ACM Symposium on Parallelism in Algorithms and Architectures · 2018
18
cited
Efficiently Detecting Races in Cilk Programs That Use Reducer Hyperobjects
ACM Symposium on Parallelism in Algorithms and Architectures · 2015
18
cited
Tapir
ACM Transactions on Parallel Computing · 2019
16
cited
The CSI Framework for Compiler-Inserted Program Instrumentation
Measurement and Modeling of Computer Systems · 2017
16
cited
On the efficiency of localized work stealing
Information Processing Letters · 2015
15
cited
PARAD: A Work-Efficient Parallel Algorithm for Reverse-Mode Automatic Differentiation
SIAM Symposium on Algorithmic Principles of Computer Systems · 2021
11
cited
Performance engineering of multicore software: developing a science of fast code for the post-Moore era
2016
9
cited
Sotabase