Research Interests

  • Social networks
  • Graphs and networks algorithms:
    • Modeling of real-life phenomena using random graphs, e.g., sensor networks and small world social networks.
    • Random walks on networks.
    • Algorithms for dynamic networks.
  • Inference in probabilistic graphical models with emphasis on Causality.
  • Logic, Information Theory and Game Theory.


  • 2014: GIF I-1245-407.6/2014: Yin-Yang Networking: Self-Adjusting Virtual Infrastructures (With Dr. Stefan Schmid (TU Berlin).
  • 2013: ISF 1549/13: Structure, Dynamics and Algorithmics of Social Networks: An Axiom-Based Approach (With Prof. Zvi Lotker (BGU) and Prof. David Peleg Weitzmann Institute).
  • Magneton grant with Mobilicom - The Office of the Chief Scientist of the Ministry of Industry, Trade & Labor link. 2009.
  • The Road Not Taken - Random Walk with Choice for Wireless Networks Applications. GIF (German-Israeli Foundation) - Grant No. 2183-1807.6/2007


  • Excellence in teaching award - Ben Gurion University - 2007.
  • ACM/IEEE MSWIM Best Paper Award - 2006.
  • Teaching Assistant Fellowship, UCLA 2001-2003.
  • Ben Gurion University Foreign Study Scholarship 2001-2005.
  • Graduated with Distinction, B.Sc. Ben Gurion University 2000.
  • Bezeq (Israel's telecommunications corporation) Scholarship 1997.


Research Activity

  • Chiar: Track Chair, SSS-14.
  • Organizing Committees: DISC 2013,DISC 2014
  • Program Committee: DISC-14, SIROCCO-13, DISC-13, FOMC-12, Med-Hoc-Net'11, EWSN-10, Med-Hoc-Net'10, MSN 2009, Med-Hoc-Net'09, Algosensors 2009, MSN 2008, ICDCS 2007.
  • Publicity chair: DCOSS 2010. DISC 2013,DISC 2014
  • Reviewer:
    • Journals: IEEE/ACM Transactions on Networking, Discrete Mathematics, Pervasive and Mobile Computing, IEEE Transactions on Parallel and Distributed Systems, TCS, Transactions on Computers, DIST, RANDOM STRUCTURES & ALGORITHMS, IEEE Transactions on Mobile Computing, Discrete Mathematics, Computer Networks, Wireless Communications and Mobile Computing, Transactions on Systems, Man, and Cybernetics.
    • Conferences: ESA, SODA, STACS, ICALP, PODC, SIRROCCO, DISC, Algosensors, MSN.
  • I was working as researcher in the ETNA project (2008-2009).

NAP Research Lab

I have a joint research lab with Dr. Zvi Lotker: Networks, Algorithms & Protocols (NAP) research lab a link is here.


I did my (short) postdoc with the wonderful Autonomous Networks Research Group (ANRG) of Prof. Bhaskar Krishnamachari at USC. Thank to Bhaskar this was an inspiring time for me as a researcher and a (soon to be) faculty member.