Sotabase

Career

· Professor, Massachusetts Institute of Technology2011–
· Professor, Tel Aviv University1992–2007
· PhD in Computer Science, Hebrew University of Jerusalem1990–
· MS in Computer Science, Technion - Israel Institute of Technology1986–
· Bachelor's degree, Technion - Israel Institute of Technology1984–

Publications (486)

Software transactional memory
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing · 1995
1,734
cited
Transactional Locking II
International Symposium on Distributed Computing · 2006
1,025
cited
Deep Learning is Robust to Massive Label Noise
arXiv.org · 2017
604
cited
Atomic snapshots of shared memory
JACM · 1990
572
cited
The art of multiprocessor programming by Maurice Herlihy and Nir Shavit
SOEN · 2011
569
cited
The topological structure of asynchronous computability
JACM · 1999
511
cited
Priority queues
The Art of Multiprocessor Programming · 2019
418
cited
Connectomes across development reveal principles of brain maturation
Nature · 2021
353
cited
Flat combining and the synchronization-parallelism tradeoff
ACM Symposium on Parallelism in Algorithms and Architectures · 2010
346
cited
A scalable lock-free stack algorithm
ACM Symposium on Parallelism in Algorithms and Architectures · 2004
302
cited
A Constructive Prediction of the Generalization Error Across Scales
International Conference on Learning Representations · 2019
255
cited
The big data challenges of connectomics
Nature Neuroscience · 2014
255
cited
A Lazy Concurrent List-Based Set Algorithm
Parallel Processing Letters · 2005
245
cited
The Art of Multiprocessor Programming, Revised Reprint
2012
224
cited
Split-ordered lists: Lock-free extensible hash tables
JACM · 2006
210
cited
The asynchronous computability theorem for t-resilient tasks
Symposium on the Theory of Computing · 1993
207
cited
Generative Compression
Picture Coding Symposium · 2017
199
cited
Hopscotch Hashing
International Symposium on Distributed Computing · 2008
192
cited
Counting networks
JACM · 1994
179
cited
Data structures in the multicore age
Communications of the ACM · 2011
170
cited
Sotabase
Nir Shavit | Researcher Profile | Sotabase | Sotabase