Nir Shavit

Professor

1986 …2021

Research activity per year

If you made any changes in Pure these will be visible here soon.

Search results

  • 2021

    Connectomes across development reveal principles of brain maturation

    Witvliet, D., Mulcahy, B., Mitchell, J. K., Meirovitch, Y., Berger, D. R., Wu, Y., Liu, Y., Koh, W. X., Parvathala, R., Holmyard, D., Schalek, R. L., Shavit, N., Chisholm, A. D., Lichtman, J. W., Samuel, A. D. T. & Zhen, M., 12 Aug 2021, In: Nature. 596, 7871, p. 257-261 5 p.

    Research output: Contribution to journalArticlepeer-review

  • HDMapGen: A Hierarchical Graph Generative Model of High Definition Maps

    Mi, L., Zhao, H., Nash, C., Jin, X., Gao, J., Sun, C., Schmid, C., Shavit, N., Chai, Y. & Anguelov, D., 2021, Proceedings - 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2021. IEEE Computer Society, p. 4225-4234 10 p. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2020

    A complexity-based classification for multiprocessor synchronization

    Ellen, F., Gelashvili, R., Shavit, N. & Zhu, L., 1 Apr 2020, In: Distributed Computing. 33, 2, p. 125-144 20 p.

    Research output: Contribution to journalArticlepeer-review

  • Inducing and exploiting activation sparsity for fast neural network inference

    Kurtz, M., Kopinsky, J., Gelashvili, R., Matveev, A., Carr, J., Goin, M., Leiserson, W., Moore, S., Nell, B., Shavit, N. & Alistarh, D., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 5489-5499 11 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-8).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Learning Guided Electron Microscopy with Active Acquisition

    Mi, L., Wang, H., Meirovitch, Y., Schalek, R., Turaga, S. C., Lichtman, J. W., Samuel, A. D. T. & Shavit, N., 2020, Medical Image Computing and Computer Assisted Intervention – MICCAI 2020 - 23rd International Conference, Proceedings. Martel, A. L., Abolmaesumi, P., Stoyanov, D., Mateus, D., Zuluaga, M. A., Zhou, S. K., Racoceanu, D. & Joskowicz, L. (eds.). Springer Science and Business Media Deutschland GmbH, p. 77-87 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12265 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2019

    Cross-classification clustering: An efficient multi-object tracking technique for 3-D instance segmentation in connectomics

    Meirovitch, Y., Mi, L., Saribekyan, H., Matveev, A., Rolnick, D. & Shavit, N., Jun 2019, Proceedings - 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2019. IEEE Computer Society, p. 8417-8427 11 p. 8953569. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition; vol. 2019-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2018

    Generative Compression

    Santurkar, S., Budden, D. & Shavit, N., 5 Sep 2018, 2018 Picture Coding Symposium, PCS 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 258-262 5 p. 8456298. (2018 Picture Coding Symposium, PCS 2018 - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Inherent limitations of hybrid transactional memory

    Alistarh, D., Kopinsky, J., Kuznetsov, P., Ravi, S. & Shavit, N., 1 Jun 2018, In: Distributed Computing. 31, 3, p. 167-185 19 p.

    Research output: Contribution to journalArticlepeer-review

  • ThreadScan: Automatic and scalable memory reclamation

    Alistarh, D., Leiserson, W., Matveev, A. & Shavit, N., Sep 2018, In: ACM Transactions on Parallel Computing. 4, 4, 18.

    Research output: Contribution to journalArticlepeer-review

  • 2017

    A multicore path to connectomics-on-demand

    Matveev, A., Meirovitch, Y., Saribekyan, H., Jakubiuk, W., Kaler, T., Odor, G., Budden, D., Zlateski, A. & Shavit, N., 26 Jan 2017, PPoPP 2017 - Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. Association for Computing Machinery, p. 267-281 15 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • A Multicore Path to Connectomics-on-Demand

    Matveev, A., Meirovitch, Y., Saribekyan, H., Jakubiuk, W., Kaler, T., Odor, G., Budden, D., Zlateski, A. & Shavit, N., 26 Jan 2017, In: ACM SIGPLAN Notices. 52, 8, p. 267-281 15 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
  • Deep tensor convolution on multicores

    Budden, D., Matveev, A., Santurkar, S., Chaudhuri, S. R. & Shavit, N., 2017, 34th International Conference on Machine Learning, ICML 2017. International Machine Learning Society (IMLS), p. 1007-1017 11 p. (34th International Conference on Machine Learning, ICML 2017; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Forkscan: Conservative memory reclamation for modern operating systems

    Alistarh, D., Leiserson, W., Matveev, A. & Shavit, N., 23 Apr 2017, Proceedings of the 12th European Conference on Computer Systems, EuroSys 2017. Association for Computing Machinery, Inc, p. 483-498 16 p. (Proceedings of the 12th European Conference on Computer Systems, EuroSys 2017).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2016

    A complexity-based hierarchy for multiprocessor synchronization: [Extended Abstract]

    Ellen, F., Gelashvili, R., Shavit, N. & Zhu, L., 25 Jul 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 289-298 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 25-28-July-2016).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Are lock-free concurrent algorithms practically wait-free?

    Alistarh, D., Censor-Hillel, K. & Shavit, N., Sep 2016, In: Journal of the ACM. 63, 4, 31.

    Research output: Contribution to journalArticlepeer-review

  • The computability of relaxed data structures: queues and stacks as examples

    Shavit, N. & Taubenfeld, G., 1 Oct 2016, In: Distributed Computing. 29, 5, p. 395-407 13 p.

    Research output: Contribution to journalArticlepeer-review

  • 2015

    Amalgamated lock-elision

    Afek, Y., Matveev, A., Moll, O. R. & Shavit, N., 2015, Distributed Computing - 29th International Symposium, DISC 2015, Proceedings. Moses, Y. (ed.). Springer Verlag, p. 309-324 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9363).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Inherent limitations of hybrid transactional memory

    Alistarh, D., Kopinsky, J., Kuznetsov, P., Ravi, S. & Shavit, N., 2015, Distributed Computing - 29th International Symposium, DISC 2015, Proceedings. Moses, Y. (ed.). Springer Verlag, p. 185-199 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9363).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Lock cohorting: A general technique for designing NUMA locks

    Dice, D., Marathe, V. J. & Shavit, N., Jan 2015, In: ACM Transactions on Parallel Computing. 1, 2, a13.

    Research output: Contribution to journalArticlepeer-review

  • Read-log-update: A lightweight synchronization mechanism for concurrent programming

    Matveev, A., Shavit, N., Felber, P. & Marlier, P., 4 Oct 2015, SOSP 2015 - Proceedings of the 25th ACM Symposium on Operating Systems Principles. Association for Computing Machinery, Inc, p. 168-183 16 p. (SOSP 2015 - Proceedings of the 25th ACM Symposium on Operating Systems Principles).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Reduced hardware norec: A safe and scalable hybrid transactional memory

    Matveev, A. & Shavit, N., Apr 2015, In: ACM SIGPLAN Notices. 50, 4, p. 59-71 13 p.

    Research output: Contribution to journalArticlepeer-review

  • Reduced hardware NOrec: A safe and scalable hybrid transactional memory

    Matveev, A. & Shavit, N., 14 Mar 2015, ASPLOS 2015 - 20th International Conference on Architectural Support for Programming Languages and Operating Systems. Association for Computing Machinery, p. 59-71 13 p. (International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS; vol. 2015-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The computability of relaxed data structures: Queues and stacks as examples

    Shavit, N. & Taubenfeld, G., 2015, Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. Scheideler, C. (ed.). Springer Verlag, p. 414-428 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9439).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The SprayList: A scalable relaxed priority queue

    Alistarh, D., Kopinsky, J., Li, J. & Shavit, N., 24 Jan 2015, 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015 - Proceedings. Association for Computing Machinery, p. 11-20 10 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP; vol. 2015-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • ThreadScan: Automatic and scalable memory reclamation

    Alistarh, D., Matveev, A., Leiserson, W. M. & Shavit, N., 13 Jun 2015, SPAA 2015 - Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 123-132 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. 2015-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 2014

    Are lock-free concurrent algorithms practically wait-free?

    Alistarh, D., Censor-Hillel, K. & Shavit, N., 2014, STOC 2014 - Proceedings of the 2014 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 714-723 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Balls-into-Leaves: Sub-logarithmic renaming in synchronous message-passing systems

    Alistarh, D., Denysyuk, O., Rodrigues, L. & Shavit, N., 2014, PODC 2014 - Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 232-241 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Brief announcement: Persistent unfairness arising from cache residency imbalance

    Dice, D., Marathe, V. J. & Shavit, N., 2014, SPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 82-83 2 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Brief announcement: Are lock-free concurrent algorithms practically wait-free?

    Alistarh, D., Censor-Hille, K. & Shavit, N., 2014, PODC 2014 - Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 50-52 3 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On the importance of registers for computability

    Gelashvili, R., Ghaffari, M., Li, J. & Shavit, N., 2014, Principles of Distributed Systems - 18th International Conference, OPODIS 2014, Proceedings. Aguilera, M. K., Querzoni, L. & Shapiro, M. (eds.). Springer Verlag, p. 171-185 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8878).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Sparse sign-consistent Johnson-Lindenstrauss matrices: Compression with neuroscience-based constraints

    Allen-Zhu, Z., Gelashvili, R., Micali, S. & Shavit, N., 25 Nov 2014, In: Proceedings of the National Academy of Sciences of the United States of America. 111, 47, p. 16872-16876 5 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
  • StackTrack: An automated transactional approach to concurrent memory reclamation

    Alistarh, D., Eugster, P., Herlihy, M., Matveev, A. & Shavit, N., 2014.

    Research output: Contribution to conferencePaperpeer-review

  • The big data challenges of connectomics

    Lichtman, J. W., Pfister, H. & Shavit, N., 28 Oct 2014, In: Nature Neuroscience. 17, 11, p. 1448-1454 7 p.

    Research output: Contribution to journalReview articlepeer-review

  • The levelarray: A fast, practical long-lived renaming algorithm

    Alistarh, D., Kopinsky, J., Matveev, A. & Shavit, N., 29 Aug 2014, Proceedings - International Conference on Distributed Computing Systems. Institute of Electrical and Electronics Engineers Inc., p. 348-357 10 p. 6888911. (Proceedings - International Conference on Distributed Computing Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2013

    Leaplist: Lessons learned in designing TM-supported range queries

    Avni, H., Shavit, N. & Suissa, A., 2013, PODC 2013 - Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. p. 299-308 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • NUMA-aware reader-writer locks

    Calciu, I., Dice, D., Lev, Y., Luchangco, V., Marathe, V. J. & Shavit, N., Aug 2013, In: ACM SIGPLAN Notices. 48, 8, p. 157-166 10 p.

    Research output: Contribution to journalArticlepeer-review

  • NUMA-aware reader-writer locks

    Calciu, I., Dice, D., Lev, Y., Luchangco, V., Marathe, V. J. & Shavit, N., 2013, PPoPP 2013 - Proceedings of the 2013 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. p. 157-166 10 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Reduced hardware transactions: A new approach to hybrid transactional memory

    Matveev, A. & Shavit, N., 2013, SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. p. 11-22 12 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The SkipTrie: Low-depth concurrent search without rebalancing

    Oshman, R. & Shavit, N., 2013, PODC 2013 - Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. p. 23-32 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2012

    Interrupting snapshots and the Java TM size method

    Afek, Y., Shavit, N. & Tzafrir, M., Jul 2012, In: Journal of Parallel and Distributed Computing. 72, 7, p. 880-888 9 p.

    Research output: Contribution to journalArticlepeer-review

  • Lock cohorting: A general technique for designing NUMA locks

    Dice, D., Marathe, V. J. & Shavit, N., Aug 2012, In: ACM SIGPLAN Notices. 47, 8, p. 247-256 10 p.

    Research output: Contribution to journalArticlepeer-review

  • Lock cohorting: A general technique for designing NUMA locks

    Dice, D., Marathe, V. J. & Shavit, N., 2012, PPoPP'12 - Proceedings of the 2012 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. p. 247-256 10 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On the inherent sequentiality of concurrent objects

    Ellen, F., Hendler, D. & Shavit, N., 2012, In: SIAM Journal on Computing. 41, 3, p. 519-536 18 p.

    Research output: Contribution to journalArticlepeer-review

  • Pessimistic software lock-elision

    Afek, Y., Matveev, A. & Shavit, N., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 297-311 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2011

    Data structures in the multicore age

    Shavit, N., Mar 2011, In: Communications of the ACM. 54, 3, p. 76-84 9 p.

    Research output: Contribution to journalArticlepeer-review

  • Flat-combining NUMA locks

    Dice, D., Marathe, V. J. & Shavit, N., 2011, SPAA'11 - Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures. p. 65-74 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On the nature of progress

    Herlihy, M. & Shavit, N., 2011, Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Proceedings. p. 313-328 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7109 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Towards consistency oblivious programming

    Afek, Y., Avni, H. & Shavit, N., 2011, Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Proceedings. p. 65-79 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7109 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2010

    A scalable lock-free stack algorithm

    Hendler, D., Shavit, N. & Yerushalmi, L., Jan 2010, In: Journal of Parallel and Distributed Computing. 70, 1, p. 1-12 12 p.

    Research output: Contribution to journalArticlepeer-review

  • Efficient lock free privatization

    Afek, Y., Avni, H., Dice, D. & Shavit, N., 2010, Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings. p. 333-347 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6490 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review