Shlomi Dolev

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Shlomi Dolev
Dolev Shlomi Profile.jpg
Scientific career
FieldsComputer Science
InstitutionsBen-Gurion University of the Negev
Academic advisorsShlomo Moran, Amos Israeli

Shlomi Dolev (Hebrew: שלומי דולב‎, born December 5, 1958) is a Rita Altura Trust Chair Professor in Computer Science at Ben-Gurion University of the Negev (BGU) and the head of the Frankel Center for Computer Science.

Biography and Academic Career[edit]

Dolev received B.Sc. in Civil Engineering and B.A. in Computer Science in 1984 and 1985, and his M.Sc. and D.Sc. in computer science in 1990 and 1992 from the Technion Israel Institute of Technology. From 1992 to 1995 he was at Texas A&M University as a visiting research specialist. In 1995 he joined the Department of Mathematics and Computer Science at BGU. Shlomi is the founder and the first department head of the Computer Science Department at BGU, established in 2000. After just 15 years, the department has been ranked among the first 150 best departments in the world.[1] He is the author of a book entitled Self-Stabilization published by MIT Press in 2000.[2] From 2011 to 2014, Prof. Dolev served as the Dean of the Natural Sciences Faculty at Ben-Gurion University of the Negev. From 2010 he has served for six years, as the Head of the Inter University Computation Center of Israel.[3] He is a co-founder, board member and CSO of Secret Double Octopus Ltd.[4] He is also a co-founder of Secret Sky (SecretSkyDB) Ltd.[5] In 2015 Shlomi was appointed as the steering committee head of the computer science discipline of the Ministry of Education of Israel.

Dolev together with Yuval Elovici and Ehud Gudes established the Telekom Innovation Laboratories at Ben-Gurion University. Dolev was also instrumental in establishing the IBM Cyber Security Center of Excellence (CCoE) in Collaboration with Ben-Gurion University of the Negev, and JVP Cyber Labs.[6] Several agencies and companies support his research including ISF, NSF, IBM (faculty awards), Verisign,[7] EMC, Intel, Orange France, Deutsche Telekom, US Airforce and the European Union in the sum of several millions of dollars.

During his stay at Ben-Gurion University Shlomi had visiting positions in several institutions including MIT,[8] Paris 11, Paris 6 and DIMACS.[9] He served in more than a hundred program committees, chairing several including the two leading conferences in distributed computing, DISC 2006,[10] and PODC 2014.[11] Recently Prof. Dolev established and chaired the International Symposium on Cyber Security Cryptography and Machine Learning.[12]

Shlomi served and serves as an Associate Editor in several international journals including the IEEE Transactions on Computers and PeerJ. His research students more than ten PostDocs, over fifteen PhD students[13] and twenty MSc students, are positioned in Hi-Tech companies, including IBM, Microsoft, Google and Academia.

Research Work[edit]

Dolev initiated a transfer of single event workshop on self-stabilization (Austin,1989) to a series of events on the subject.[14][15]

Dolev's Master thesis, under the supervision of Shlomo Moran and Amos Israeli, resulted in the most cited paper on self-stabilization,[16] following the pioneering paper of Dijkstra[17] on the subject, is introducing the concept of fair composition of self-stabilizing systems. Dolev's contribution to the investigation of self-stabilization spans several decades of research and publications, including research on randomized self-stabilizing algorithms,[18] Super Stabilizing algorithms that react gracefully to dynamic changes while preserving the automatic recovery property offered by self-stabilizing systems. Convergence in spite of Byzantine malicious activity of a portion of the participants.[19] Dolev also introduced with co-authors, the concepts of, Silent Stabilization,[20] Local stabilization,[21] Practically Stabilizing,[22][23][24][25] Self-stabilizing and Self-organizing,[26] Transient Failure Detectors and yielding Labeling Schemes.[27] He also presented the first silent self-stabilizing depth first search distributed algorithm.

Another prominent body of research in Dolev's research is related to mobile ad-hoc networks, including the use of messages random walks, GeoQuarum and virtual infrastructure, where mobile devices currently populating a geographic region implement virtual automata for the region, yielding a fixed infrastructure.[28]

Dolev's research in cryptography and cyber security research contributions include the introduction of the xor-trees[29] and buses,[30] secret sharing communication[31] and the accumulating automata[32] and secret shared random-access machine,[33] which evolved to patents and establishment of start-ups.

The research on optical computing and complexity complements Dolev's cryptographic research, searching for the use of computation gaps,[34] and provable hard on average instances.[35] Dolev initiated a series of four optical supercomputing workshops[36] and several journal special issues (e.g., Optical High-Performance Computing—JOSA A and Applied Optics[37] and Optical SuperComputing[38]). Published several papers including a commentary in the Nature photonics journal,[39] a nature communication contribution[40] on reversible computing and a patent.[41]

Dolev also contributed to other research field samples include: Complex Networks,[42] Hash Function Data Structures,[43] Brain Science,[44] Real-time Computation,[45] Compression,[46] Game Theory,[47] Erasure Correcting,[48] Transactional Memory,[49] Error Correcting Computations,[50] Verification,[51] Machine Learning[52] and Nanotechnology.[53]

Shlomi frequently collaborates with many other researchers in computer science including Jeffrey Ullman, Nancy Lynch, Adi Shamir, Moti Yung and  Noga Alon.

External links[edit]

  • Shlomi Dolev's home page at the Ben-Gurion University.
  • "Shlomi Dolev". Mathematics Genealogy Project.


  1. ^ "Academic Ranking of World Universities in Computer Science - 2015 | 2015 Top 200 Universities in Computer Science | ARWU-SUBJECT 2015". Retrieved 2017-12-30.
  2. ^ Dolev, Shlomi (2000). Self-stabilization. MIT Press. ISBN 9780262041782.
  3. ^ "Leadership & Staff - IUCC- Inter-University Computation Center, ISRAEL". IUCC- Inter-University Computation Center, ISRAEL. Retrieved 2017-12-30.
  4. ^ "Secret Double Octopus - Password-free keyless security". Retrieved 2017-12-30.
  5. ^ "Secret Sky". Retrieved 2017-12-30.
  6. ^ Strom, David. "Why Israel could be the next cybersecurity world power". ITworld. Retrieved 2017-12-30.
  7. ^ "Verisign "Building a Better Internet" Symposium to Highlight Internet Leaders and Visionaries (NASDAQ:VRSN)". Retrieved 2017-12-30.
  8. ^ "Virtual Infrastructure - Theory of Distributed Systems Group - Massachusetts Institute of Technology". Retrieved 2017-12-30.
  9. ^ "Past Visitors At DIMACS". Retrieved 2017-12-30.
  10. ^ "DISC 2006". Retrieved 2017-12-30.
  11. ^ "ACM PODC 2014". Retrieved 2017-12-30.
  12. ^ "CSCML 2017". Retrieved 2017-12-30.
  13. ^ "Shlomi Dolev - The Mathematics Genealogy Project". Retrieved 2017-12-30.
  14. ^ "Self-Stabilization Home Page". Retrieved 2017-12-30.
  15. ^ "WSS 95 Call For Papers". Retrieved 2017-12-30.
  16. ^ Dalev, Shlomo; Israeli, Amos; Moran, Shlomo (1990). "Self-stabilization of Dynamic Systems Assuming Only Read/Write Atomicity". Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing. PODC '90. New York, NY, USA: ACM: 103–117. doi:10.1145/93385.93407. ISBN 089791404X.
  17. ^ Dijkstra, Edsger W. (1982). Selected Writings on Computing: A personal Perspective. Texts and Monographs in Computer Science. Springer, New York, NY. pp. 41–46. doi:10.1007/978-1-4612-5695-3_7. ISBN 9781461256977.
  18. ^ Dolev, S.; Israeli, A.; Moran, S. (April 1997). "Uniform dynamic self-stabilizing leader election". IEEE Transactions on Parallel and Distributed Systems. 8 (4): 424–440. doi:10.1109/71.588622. ISSN 1045-9219.
  19. ^ Dolev, Shlomi; Welch, Jennifer L. (September 2004). "Self-stabilizing Clock Synchronization in the Presence of Byzantine Faults". J. ACM. 51 (5): 780–799. doi:10.1145/1017460.1017463. ISSN 0004-5411.
  20. ^ Dolev, Shlomi; Gouda, Mohamed G.; Schneider, Marco (1999-10-01). "Memory requirements for silent stabilization". Acta Informatica. 36 (6): 447–462. doi:10.1007/s002360050180. ISSN 0001-5903.
  21. ^ Afek, Y.; Dolev, S. (June 1997). "Local stabilizer". Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems: 74–84. doi:10.1109/ISTCS.1997.595159.
  22. ^ "When consensus meets self-stabilization". Journal of Computer and System Sciences. 76 (8): 884–900. 2010-12-01. doi:10.1016/j.jcss.2010.05.005. ISSN 0022-0000.
  23. ^ "Practically stabilizing SWMR atomic memory in message-passing systems". Journal of Computer and System Sciences. 81 (4): 692–701. 2015-06-01. doi:10.1016/j.jcss.2014.11.014. ISSN 0022-0000.
  24. ^ Blanchard, Peva; Dolev, Shlomi; Beauquier, Joffroy; Delaët, Sylvie (2014). Networked Systems. Lecture Notes in Computer Science. Springer, Cham. pp. 99–121. doi:10.1007/978-3-319-09581-3_8. ISBN 9783319095806.
  25. ^ Dolev, Shlomi; Georgiou, Chryssis; Marcoullis, Ioannis; Schiller, Elad M. (2017-05-17). "Self-stabilizing Reconfiguration". Networked Systems. Lecture Notes in Computer Science. Springer, Cham: 51–68. arXiv:1606.00195. doi:10.1007/978-3-319-59647-1_5. ISBN 9783319596464.
  26. ^ "Empire of colonies: Self-stabilizing and self-organizing distributed algorithm". Theoretical Computer Science. 410 (6–7): 514–532. 2009-02-28. doi:10.1016/j.tcs.2008.10.006. ISSN 0304-3975.
  27. ^ Beauquier, Joffroy; DelaËt, Sylvie; Dolev, Shlomi; Tixeuil, Sébastien (1998-09-24). "Transient fault detectors". Distributed Computing. Lecture Notes in Computer Science. Springer, Berlin, Heidelberg: 62–74. doi:10.1007/BFb0056474. ISBN 9783540650669.
  28. ^ "Virtual Infrastructure - Theory of Distributed Systems Group - Massachusetts Institute of Technology". Retrieved 2017-12-30.
  29. ^ Dolev, Shlomi; Ostrobsky, Rafail (May 2000). "Xor-trees for Efficient Anonymous Multicast and Reception". ACM Trans. Inf. Syst. Secur. 3 (2): 63–84. doi:10.1145/354876.354877. ISSN 1094-9224.
  30. ^ Beimel; Dolev (2003-01-01). "Buses for Anonymous Message Delivery". Journal of Cryptology. 16 (1): 25–39. doi:10.1007/s00145-002-0128-6. ISSN 0933-2790.
  31. ^ "Secret swarm unit: Reactive k-secret sharing". Ad Hoc Networks. 10 (7): 1291–1305. 2012-09-01. doi:10.1016/j.adhoc.2012.03.011. ISSN 1570-8705.
  32. ^ Dolev, Shlomi; Gilboa, Niv; Li, Ximing (2015). "Accumulating Automata and Cascaded Equations Automata for Communicationless Information Theoretically Secure Multi-Party Computation: Extended Abstract". Proceedings of the 3rd International Workshop on Security in Cloud Computing. SCC '15. New York, NY, USA: ACM: 21–29. doi:10.1145/2732516.2732526. ISBN 9781450334471.
  33. ^ Dolev, Shlomi; Li, Yin (2016). Algorithmic Aspects of Cloud Computing. Lecture Notes in Computer Science. Springer, Cham. pp. 19–34. doi:10.1007/978-3-319-29919-8_2. ISBN 9783319299181.
  34. ^ "Magnifying computing gaps: Establishing encrypted communication over unidirectional channels". Theoretical Computer Science. 636: 17–26. 2016-07-11. doi:10.1016/j.tcs.2016.04.032. ISSN 0304-3975.
  35. ^ Dolev, Shlomi; Fandina, Nova; Gutfreund, Dan (2013-05-22). "Succinct Permanent Is NEXP-Hard with Many Hard Instances". Algorithms and Complexity. Lecture Notes in Computer Science. Springer, Berlin, Heidelberg: 183–196. doi:10.1007/978-3-642-38233-8_16. ISBN 9783642382321.
  36. ^ Optical Supercomputing | SpringerLink. doi:10.1007/978-3-642-38250-5.
  37. ^ Caulfield, H. John; Dolev, Shlomi; Green, William M. J. (2009-08-01). "Optical High-Performance Computing—JOSA A and Applied Optics: Introduction". JOSA A. 26 (8): OHPC1–OHPC2. Bibcode:2009JOSAA..26C...1C. doi:10.1364/JOSAA.26.0OHPC1. ISSN 1520-8532.
  38. ^ Dolev, Shlomi; Oltean, Mihai (2015-09-01). "Optical SuperComputing: Preface to special issue". Natural Computing. 14 (3): 431–432. doi:10.1007/s11047-015-9510-9. ISSN 1567-7818.
  39. ^ Caulfield, H. John; Dolev, Shlomi (2010-05-01). "Why future supercomputing requires optics". Nature Photonics. Retrieved 2017-12-30.
  40. ^ Cohen, Eyal; Dolev, Shlomi; Rosenblit, Michael (2016-04-26). "All-optical design for inherently energy-conserving reversible gates and circuits". Nature Communications. 7: 11424. Bibcode:2016NatCo...711424C. doi:10.1038/ncomms11424.
  41. ^ [1], Dolev, Shlomo & Yuval Nir, "Optical implementation of bounded non-deterministic turing machines" 
  42. ^ Dolev, Shlomi; Elovici, Yuval; Puzis, Rami (May 2010). "Routing Betweenness Centrality". J. ACM. 57 (4): 25:1–25:27. doi:10.1145/1734213.1734219. ISSN 0004-5411.
  43. ^ "Unique permutation hashing". Theoretical Computer Science. 475: 59–65. 2013-03-04. doi:10.1016/j.tcs.2012.12.047. ISSN 0304-3975.
  44. ^ Berend, Daniel; Dolev, Shlomi; Hanemann, Ariel (2014-11-07). "Graph Degree Sequence Solely Determines the Expected Hopfield Network Pattern Stability". Neural Computation. 27 (1): 202–210. doi:10.1162/NECO_a_00685. ISSN 0899-7667.
  45. ^ Dolev, Shlomi; Keizelman, Alexander (1999-07-01). "Non-Preemptive Real-Time Scheduling of Multimedia Tasks". Real-Time Systems. 17 (1): 23–39. doi:10.1023/A:1008033411290. ISSN 0922-6443.
  46. ^ Dolev, S.; Frenkel, S.; Kopeetsky, M. (August 2014). "Entropy Adaptive On-Line Compression". 2014 IEEE 13th International Symposium on Network Computing and Applications: 162–166. doi:10.1109/NCA.2014.31.
  47. ^ Dolev, Shlomi (2015). Algorithms, Probability, Networks, and Games. Lecture Notes in Computer Science. Springer, Cham. pp. 25–26. doi:10.1007/978-3-319-24024-4_2. ISBN 9783319240237.
  48. ^ Beimel, A.; Dolev, S.; Singer, N. (December 2007). "RT Oblivious Erasure Correcting". IEEE/ACM Transactions on Networking. 15 (6): 1321–1332. doi:10.1109/TNET.2007.896540. ISSN 1063-6692.
  49. ^ Dolev, Shlomi; Hendler, Danny; Suissa, Adi (2008). "CAR-STM: Scheduling-based Collision Avoidance and Resolution for Software Transactional Memory". Proceedings of the Twenty-seventh ACM Symposium on Principles of Distributed Computing. PODC '08. New York, NY, USA: ACM: 125–134. doi:10.1145/1400751.1400769. ISBN 9781595939890.
  50. ^ Dolev, Shlomi; Frenkel, Sergey; Tamir, Dan E.; Sinelnikov, Vladimir (2013-12-01). "Preserving Hamming Distance in Arithmetic and Logical Operations". Journal of Electronic Testing. 29 (6): 903–907. doi:10.1007/s10836-013-5421-9. ISSN 0923-8174.
  51. ^ Brukman, Olga; Dolev, Shlomi (2011-08-01). "Recovery oriented programming: runtime monitoring of safety and liveness". International Journal on Software Tools for Technology Transfer. 13 (4): 377–395. doi:10.1007/s10009-011-0200-3. ISSN 1433-2779.
  52. ^ Dolev, Shlomi; Leshem, Guy; Yagel, Reuven (2010). "Purifying Data by Machine Learning with Certainty Levels". Proceedings of the Third International Workshop on Reliability, Availability, and Security. WRAS '10. New York, NY, USA: ACM: 5:1–5:6. doi:10.1145/1953563.1953567. ISBN 9781450306423.
  53. ^ Cohen, Eyal; Dolev, Shlomi; Rosenblit, Michael (2012-07-19). "A Nano-Optics Vector Matrix Multiplier for Implementing State Machines". Optical Supercomputing. Lecture Notes in Computer Science. Springer, Berlin, Heidelberg: 78–91. doi:10.1007/978-3-642-38250-5_9. ISBN 9783642382499.