Skip to content

Nir Shavit

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

90

Venues

23

Active years

1986–2025

Best venue rank

A*

Where they publish

Papers

90 indexed papers, newest first.

YearVenueTitleAuthors
2025ICLRWasserstein Distances, Neuronal Entanglement, and Sparsity.Shashata Sawmya, Linghao Kong, Ilia Markov, Dan Alistarh, Nir Shavit
2024PPoPPSparsity in Deep Neural Nets (Keynote).Nir Shavit
2023CVPRLearning to Correct Sloppy Annotations in Electron Microscopy Volumes.Minghao Chen, Mukesh Bangalore Renuka, Lu Mi, Jeff Lichtman, Nir Shavit, Yaron Meirovitch
2022AAAITraining-Free Uncertainty Estimation for Dense Regression: Sensitivity as a Surrogate.Lu Mi, Hao Wang, Yonglong Tian, Hao He, Nir Shavit
2022ICLRConnectome-constrained Latent Variable Model of Whole-Brain Neural Activity.Lu Mi, Richard Xu, Sridhama Prakhya, Albert Lin, Nir Shavit, Aravinthan D. T. Samuel, Srinivas C. Turaga
2021CVPRHDMapGen: A Hierarchical Graph Generative Model of High Definition Maps.Lu Mi, Hang Zhao, Charlie Nash, Xiaohan Jin, Jiyang Gao, Chen Sun, Cordelia Schmid, Nir Shavit, Yuning Chai, Dragomir Anguelov
2021ICMLOn the Predictability of Pruning Across Scales.Jonathan S. Rosenfeld, Jonathan Frankle, Michael Carbin, Nir Shavit
2020ICLRA Constructive Prediction of the Generalization Error Across Scales.Jonathan S. Rosenfeld, Amir Rosenfeld, Yonatan Belinkov, Nir Shavit
2020ICMLInducing and Exploiting Activation Sparsity for Fast Inference on Deep Neural Networks.Mark Kurtz, Justin Kopinsky, Rati Gelashvili, Alexander Matveev, John Carr, Michael Goin, William M. Leiserson, Sage Moore, Nir Shavit, Dan Alistarh
2020MICCAILearning Guided Electron Microscopy with Active Acquisition.Lu Mi, Hao Wang, Yaron Meirovitch, Richard Schalek, Srinivas C. Turaga, Jeff W. Lichtman, Aravinthan D. T. Samuel, Nir Shavit
2019CVPRCross-Classification Clustering: An Efficient Multi-Object Tracking Technique for 3-D Instance Segmentation in Connectomics.Yaron Meirovitch, Lu Mi, Hayk Saribekyan, Alexander Matveev, David Rolnick, Nir Shavit
2018PCSGenerative Compression.Shibani Santurkar, David M. Budden, Nir Shavit
2017EuroSysForkscan: Conservative Memory Reclamation for Modern Operating Systems.Dan Alistarh, William M. Leiserson, Alexander Matveev, Nir Shavit
2017ICMLDeep Tensor Convolution on Multicores.David M. Budden, Alexander Matveev, Shibani Santurkar, Shraman Ray Chaudhuri, Nir Shavit
2017PPoPPA Multicore Path to Connectomics-on-Demand.Alexander Matveev, Yaron Meirovitch, Hayk Saribekyan, Wiktor Jakubiuk, Tim Kaler, Gergely dor, David M. Budden, Aleksandar Zlateski, Nir Shavit
2016OPODISHigh Throughput Connectomics (Keynote Abstract).Nir Shavit
2016PODCA Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract].Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu
2016SPAAA Multicore Path to Connectomics-on-Demand.Nir Shavit
2015ASPLOSReduced Hardware NOrec: A Safe and Scalable Hybrid Transactional Memory.Alexander Matveev, Nir Shavit
2015PPoPPThe SprayList: a scalable relaxed priority queue.Dan Alistarh, Justin Kopinsky, Jerry Li, Nir Shavit
2015SPAAThreadScan: Automatic and Scalable Memory Reclamation.Dan Alistarh, William M. Leiserson, Alexander Matveev, Nir Shavit
2015SIROCCOThe Computability of Relaxed Data Structures: Queues and Stacks as Examples.Nir Shavit, Gadi Taubenfeld
2015SOSPRead-log-update: a lightweight synchronization mechanism for concurrent programming.Alexander Matveev, Nir Shavit, Pascal Felber, Patrick Marlier
2014EuroSysStackTrack: an automated transactional approach to concurrent memory reclamation.Dan Alistarh, Patrick Eugster, Maurice Herlihy, Alexander Matveev, Nir Shavit
2014ICDCSThe LevelArray: A Fast, Practical Long-Lived Renaming Algorithm.Dan Alistarh, Justin Kopinsky, Alexander Matveev, Nir Shavit
2014OPODISOn the Importance of Registers for Computability.Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit
2014PODCBrief announcement: are lock-free concurrent algorithms practically wait-free?Dan Alistarh, Keren Censor-Hillel, Nir Shavit
2014PODCBalls-into-leaves: sub-logarithmic renaming in synchronous message-passing systems.Dan Alistarh, Oksana Denysyuk, Lus E. T. Rodrigues, Nir Shavit
2014STOCAre lock-free concurrent algorithms practically wait-free?Dan Alistarh, Keren Censor-Hillel, Nir Shavit
2014SPAABrief announcement: persistent unfairness arising from cache residency imbalance.Dave Dice, Virendra J. Marathe, Nir Shavit
2013PODCLeaplist: lessons learned in designing tm-supported range queries.Hillel Avni, Nir Shavit, Adi Suissa
2013PODCThe SkipTrie: low-depth concurrent search without rebalancing.Rotem Oshman, Nir Shavit
2013PPoPPNUMA-aware reader-writer locks.Irina Calciu, David Dice, Yossi Lev, Victor Luchangco, Virendra J. Marathe, Nir Shavit
2013SPAAReduced hardware transactions: a new approach to hybrid transactional memory.Alexander Matveev, Nir Shavit
2012PPoPPLock cohorting: a general technique for designing NUMA locks.David Dice, Virendra J. Marathe, Nir Shavit
2011OPODISTowards Consistency Oblivious Programming.Yehuda Afek, Hillel Avni, Nir Shavit
2011OPODISOn the Nature of Progress.Maurice Herlihy, Nir Shavit
2011SPAAFlat-combining NUMA locks.David Dice, Virendra J. Marathe, Nir Shavit
2010EuroParScalable Producer-Consumer Pools Based on Elimination-Diffraction Trees.Yehuda Afek, Guy Korland, Maria Natanzon, Nir Shavit
2010EuroParTransactional Mutex Locks.Luke Dalessandro, David Dice, Michael L. Scott, Nir Shavit, Michael F. Spear
2010OPODISEfficient Lock Free Privatization.Yehuda Afek, Hillel Avni, David Dice, Nir Shavit
2010SPAATLRW: return of the read-write lock.David Dice, Nir Shavit
2010SPAAFlat combining and the synchronization-parallelism tradeoff.Danny Hendler, Itai Incze, Nir Shavit, Moran Tzafrir
2008SIROCCOMaintaining Consistent Transactional States without a Global Clock.Hillel Avni, Nir Shavit
2007CGOUnderstanding Tradeoffs in Software Transactional Memory.David Dice, Nir Shavit
2007EuroParTopic 12 Theory and Algorithms for Parallel Computation.Nir Shavit, Nicolas Schabanel, Pascal Felber, Christos Kaklamanis
2007OPODISThe Baskets Queue.Moshe Hoffman, Ori Shalev, Nir Shavit
2007PPoPPPotential show-stoppers for transactional synchronization.Ali-Reza Adl-Tabatabai, David Dice, Maurice Herlihy, Nir Shavit, Christos Kozyrakis, Christoph von Praun, Michael L. Scott
2007SIROCCOA Simple Optimistic Skiplist Algorithm.Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit
2006EuroParA Hierarchical CLH Queue Lock.Victor Luchangco, Daniel Nussbaum, Nir Shavit
2006EuroSysPredictive log-synchronization.Ori Shalev, Nir Shavit
2005FOCSLinear Lower Bounds on Real-World Implementations of Concurrent Objects.Faith Ellen Fich, Danny Hendler, Nir Shavit
2005ICDCSVirtual Leashing: Internet-Based Software Piracy Protection.Ori Dvir, Maurice Herlihy, Nir Shavit
2005OPODISA Lazy Concurrent List-Based Set Algorithm.Steve Heller, Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III, Nir Shavit
2005SPAAUsing elimination to implement scalable and lock-free FIFO queues.Mark Moir, Daniel Nussbaum, Ori Shalev, Nir Shavit
2004PODCOn the inherent weakness of conditional synchronization primitives.Faith E. Fich, Danny Hendler, Nir Shavit
2004SPAADCAS is not a silver bullet for nonblocking algorithm design.Simon Doherty, David Detlefs, Lindsay Groves, Christine H. Flood, Victor Luchangco, Paul Alan Martin, Mark Moir, Nir Shavit, Guy L. Steele Jr.
2004SPAAA scalable lock-free stack algorithm.Danny Hendler, Nir Shavit, Lena Yerushalmi
2003PODCOperation-valency and the cost of coordination.Danny Hendler, Nir Shavit
2003PODCSplit-ordered lists: lock-free extensible hash tables.Ori Shalev, Nir Shavit
2003SPAANonblocking k-compare-single-swap.Victor Luchangco, Mark Moir, Nir Shavit
2002PODCNon-blocking steal-half work queues.Danny Hendler, Nir Shavit
2002SPAAWork dealing.Danny Hendler, Nir Shavit
2000SPAADCAS-based concurrent deques.Ole Agesen, David Detlefs, Christine H. Flood, Alex Garthwaite, Paul Alan Martin, Nir Shavit, Guy L. Steele Jr.
1999PODCScalable Concurrent Priority Queue Algorithms.Nir Shavit, Asaph Zemach
1999STACSSupporting Increment and Decrement Operations in Balancing Networks.William Aiello, Costas Busch, Maurice Herlihy, Marios Mavronicolas, Nir Shavit, Dan Touitou
1998PODCCombining Funnels: A New Twist on an Old Tale...Nir Shavit, Asaph Zemach
1997PODCTowards a Topological Characterization of Asynchronous Complexity (Preliminary Version).Gunnar Hoest, Nir Shavit
1997PODCA Wait-Free Sorting Algorithm.Nir Shavit, Eli Upfal, Asaph Zemach
1997SPAAReactive Diffracting Trees.Giovanni Della-Libera, Nir Shavit
1996PODCCounting Networks are Practically Linearizable.Nancy A. Lynch, Nir Shavit, Alexander A. Shvartsman, Dan Touitou
1996SPAAA Steady State Analysis of Diffracting Trees (Extended Abstract).Nir Shavit, Eli Upfal, Asaph Zemach
1995PODCSoftware Transactional Memory.Nir Shavit, Dan Touitou
1995SPAAElimination Trees and the Construction of Pools and Stacks (Preliminary Version).Nir Shavit, Dan Touitou
1994STOCA simple constructive computability theorem for wait-free computation.Maurice Herlihy, Nir Shavit
1994SPAADiffracting Trees (Preliminary Version).Nir Shavit, Asaph Zemach
1993PODCOn the Space Complexity of Randomized Synchronization.Faith E. Fich, Maurice Herlihy, Nir Shavit
1993STOCThe asynchronous computability theorem for t-resilient tasks.Maurice Herlihy, Nir Shavit
1992RTSSTiming-Based Mutual Exclusion.Nancy A. Lynch, Nir Shavit
1992SPAALow Contention Load Balancing on Large-Scale Multiprocessors.Maurice Herlihy, Beng-Hong Lim, Nir Shavit
1991FOCSLow Contention Linearizable CountingMaurice Herlihy, Nir Shavit, Orli Waarts
1991SODAOptimal Time Randomized Consensus - Making Resilient Algorithms Fast in Practice.Michael E. Saks, Nir Shavit, Heather Woll
1991STOCCounting Networks and Multi-Processor CoordinationJames Aspnes, Maurice Herlihy, Nir Shavit
1990FOCSAre Wait-Free Algorithms Fast? (Extended Abstract)Hagit Attiya, Nancy A. Lynch, Nir Shavit
1990PODCAtomic Snapshots of Shared Memory.Yehuda Afek, Danny Dolev, Hagit Attiya, Eli Gafni, Michael Merritt, Nir Shavit
1989FOCSPolynomial End-To-End Communication (Extended Abstract)Baruch Awerbuch, Yishay Mansour, Nir Shavit
1989PODCBounded Polynomial Randomized Consensus.Hagit Attiya, Danny Dolev, Nir Shavit
1989STOCBounded Concurrent Time-Stamp Systems Are ConstructibleDanny Dolev, Nir Shavit
1988STOCToward a Non-Atomic Era: \ell-Exclusion as a Test CaseDanny Dolev, Eli Gafni, Nir Shavit
1986ICALPA New Approach to Detection of Locally Indicative Stability.Nir Shavit, Nissim Francez