Yuval Shavitt's Publication List


Journal paper jump table




Conference paper jump table




Journal papers

  1. N. Likhanov, E. Plotnik, Y. Shavitt, M. Sidi, and B. Tsybakov,
    ``Random Access Algorithms with Multiple Reception Capability and N-ary Feedback Channel'',
    Problemy Peredachi Informatsii, 29(1):82--91, 1993. (Abstract in ASCII, paper)

  2. Israel Cidon and Yuval Shavitt,
    ``Message Terminating Algorithms for Anonymous Rings of Unknown Size'',
    Information Processing Letters, 54(2):111--119, April 1995. (PostScript, PDF)

  3. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``Analysis of One-Way Reservation Algorithms''
    Journal of High Speed Networks, 5(4):347--363, 1996. (zipped PostScript)

  4. Israel Cidon, Leonidas Georgiadis, Roch Guérin, and Yuval Shavitt,
    ``Improved Fairness Algorithms for Rings with Spatial Reuse'',
    IEEE/ACM Transactions on Networking, 5(2):190--204, April 1997. (gzipped PostScript, pdf)

  5. Baruch Awerbuch, Yi Du, Bilal Khan, and Yuval Shavitt.
    ``Routing Through Networks with Hierarchical Topology Aggregation''.
    Journal of High Speed Networks, 7(1):57--73, 1998. (PostScript)

  6. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``Bandwidth Reservation for Bursty Traffic in the Presence of Resource Availability Uncertainty'',
    Computer Communications, 22(10):919--929, June 25th, 1999. (PostScript, PDF)

  7. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``Analysis of Multi-Path Routing'',
    IEEE/ACM Transactions on Networking, 7(6):885--896, December 1999. (PostScript, pdf)

  8. Danny Raz and Yuval Shavitt.
    ``Active Networks for Efficient Distributed Network Management''.
    IEEE Communications Magazine, 38(3):138--143, March 2000. (PostScript, pdf)

  9. Baruch Awerbuch, Yi Du, and Yuval Shavitt.
    ``The Effect of the Network Hierarchical Structure on Performance of ATM PNNI Hierarchical Routing''.
    Computer Communications, 23(10):980--986, May 1st, 2000. (PostScript, PDF).

  10. Michel Abdalla, Yuval Shavitt, and Avishai Wool.
    ``Towards Making Broadcast Encryption Practical.''
    IEEE/ACM Transactions on Networking, 8(4):443--454, August 2000. (PostScript,pdf)

  11. P Krishnan, Dan Raz, and Yuval Shavitt.
    ``The Cache Location Problem''.
    IEEE/ACM Transactions on Networking, 8(5):568--582, October 2000. (PostScript, pdf)

  12. Shigang Chen, Klara Nahrstedt, and Yuval Shavitt,
    "A QoS-Aware Multicast Routing Protocol",
    IEEE J. on Selected Areas in Communications, 18(12):2580--2592, December 2000. (PostScript, .ps.gz, pdf, Absract)

  13. Danny Raz and Yuval Shavitt.
    ``Optimal Partition of QoS requirements with Discrete Cost Functions''
    IEEE J. on Selected Areas in Communications, 18(12):2593--2602, December 2000. (PostScript, pdf, Abstract)

  14. Baruch Awerbuch and Yuval Shavitt.
    ``Topology Aggregation for Directed Graphs''.
    IEEE/ACM Transactions on Networking, 9(1):82--90, Feb 2001. (PostScript, pdf)

  15. Jessica Kornblum, Danny Raz, and Yuval Shavitt.
    ``The Active Process Interaction with its Environment''
    Computer Networks, 36(1):21--34, June 2001. (PostScript, pdf)

  16. Danny Raz and Yuval Shavitt.
    ``Towards Efficient Distributed Network Management''
    Journal of Network and Systems Management, 9(3):347--361, September 2001. (PostScript, pdf)

  17. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang.
    ``IDMaps: A Global Internet Host Distance Estimation Service''
    IEEE/ACM Transactions on Networking, 9(5):525--540, October 2001. (PostScript, pdf)

  18. Danny Raz and Yuval Shavitt.
    ``New Models and Algorithms for Programmable Networks''
    Computer Networks, 38(3):311--326, February 2002. (PostScript, PDF)

  19. David Breitgand, Danny Raz, and Yuval Shavitt.
    ``SNMP GetPrev: An Efficient Way To Browse Large MIB Tables'' (Invited Paper)
    IEEE J. on Selected Areas in Communications, 20(4):656--667, May 2002. (PDF)

  20. E. Cronin, S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt.
    ``Constrained Mirror Placement on the Internet''
    IEEE J. on Selected Areas in Communications, 20(7):1369--1382, September 2002 (PDF, PostScript).

  21. Yuval Shavitt, Xiaodong Sun, Avishai Wool, and Bulent Yener.
    Computing the Unmeasured: An Algebraic Approach to Internet Mapping
    IEEE J. on Selected Areas in Communications, 22(1):67--78, January 2004. (pdf, PostScript).

  22. Yuval Shavitt, Peter Winkler, and Avishai Wool.
    ``On the Economics of Multicasting.''
    Netnomics, 6(1):1--20, April 2004. (pdf, pdf)

  23. Danny Raz, Yuval Shavitt, and Lixia Zhang.
    ``Distributed Council Election''
    IEEE/ACM Transactions on Networking, 12(3):483--492, June 2004. (pdf, PostScript)

  24. Yuval Shavitt and Tomer Tankel.
    ``Big-Bang Simulation for embedding network distances in Euclidean space.''
    IEEE/ACM Transactions on Networking, 12(6):993--1006, December 2004. (pdf, software)

  25. Yuval Shavitt and Amir Shay
    ``Optimal Routing in Gossip Networks.''
    IEEE Transactions on Vehicular Technology, 54(4):1473--1487, July 2005. (pdf, final version)

  26. Yuval Shavitt and Eran Shir
    ``DIMES: Let the Internet Measure Itself.''
    ACM SIGCOMM Computer Communication Review, 35(5):71--74, October 2005. (pdf)

  27. Jacob Goldenberg, Yuval Shavitt, Eran Shir, and Sorin Solomon
    ``Distributive immunisation of networks against viruses using the 'honey pot' architecture''
    NATURE -- Physics, 1(3):184--188, December 2005. (abstarct, pdf)

  28. Danny Dolev, Osnat Mokryn, and Yuval Shavitt.
    ``On Multicast Trees: Structure and Size Estimation.''
    IEEE/ACM Transactions on Networking, 14(3):557--567, June 2006 (pdf, with color figures).

  29. David Breitgand, Danny Raz, and Yuval Shavitt.
    ``The Travelling Miser Problem.''
    IEEE/ACM Transactions on Networking, 14(4):711--724, August 2006. (pdf)

  30. Noam Kogan, Yuval Shavitt, and Avishai Wool.
    ``A Practical Revocation Scheme for Broadcast Encryption Using Smart Cards''
    ACM Transactions on Information and System Security, 9(3):325--351, August 2006 (pdf).

  31. Danny Dolev, Sugih Jamin, Osnat Mokryn, and Yuval Shavitt.
    ``Internet Resiliency to Attacks and Failures Under BGP Policy Routing''
    Computer Networks, 50(16):3183--3196, November 2006. (pdf).

  32. Dean H. Lorenz, Ariel Orda, Danny Raz, and Yuval Shavitt.
    ``Efficient QoS Partition and Routing of Unicast and Multicast''
    IEEE/ACM Transactions on Networking, 14(6):1336--1347, December 2006 (pdf).

  33. Reuven Cohen, Danny Dolev, Shlomo Havlin, Tomer Kalisky, Osnat Mokryn, and Yuval Shavitt.
    ``Tomography of scale-free networks and shortest path trees''
    Physical Review E, 74(6), December 2006 (pdf).

  34. Eli Brosh, Asaf Levin, and Yuval Shavitt.
    ``Approximation and Heuristic Algorithms for Minimum-Delay Application Layer Multicast Trees''
    IEEE/ACM Transactions on Networking, 15(2):473--484, April 2007 (pdf).

  35. Shai Carmi, Shlomo Havlin, Scott Kirkpatrick, Yuval Shavitt, and Eran Shir.
    "A Model of Internet Topology Using k-shell Decomposition"
    Proceedings of the National Academy of Sciences USA (PNAS), 104(27):11150--11154, July 3, 2007 (pdf).

  36. Shlomi Bergida and Yuval Shavitt.
    ``Analysis of Shared Memory Priority Queues with Two Discard Levels.''
    IEEE Network, 21(4):46--50, July/August 2007. (pdf).

  37. Yuval Shavitt and Yaron Singer.
    Beyond Centrality - Classifying Topological Significance using Backup Efficiency and Alternative Paths (invited).
    New Journal of Physics, Focus Issue: Complex Networked Systems: Theory and Applications, 2007. (pdf)

  38. Shigang Chen and Yuval Shavitt.
    "SoMR: A Scalable Distributed QoS Multicast Routing Protocol".
    Journal of Parallel and Distributed Computing, 68(2):137--149, February 2008 (pdf).

  39. Yuval Shavitt and Tomer Tankel.
    "Hyperbolic Embedding of Internet Graphs for Distance Estimation and Overlay Construction"
    IEEE/ACM Transactions on Networking, 16(1):25--36, February 2008 (pdf).

  40. Sarit Kraus, Roni Parshani, and Yuval Shavitt.
    "A Study on Gossiping in Transportation Networks"
    IEEE Transactions on Vehicular Technology, 57(4):2602-2607, July 2008 (pdf).

  41. Miriam Allalouf and Yuval Shavitt.
    "Centralized and Distributed Algorithms for Routing and Weighted Max-Min Fair Bandwidth Allocation."
    IEEE/ACM Transactions on Networking, 16(5):1015-1024, October 2008 (pdf).

  42. Sarit Kraus, Raz Lin, and Yuval Shavitt.
    On Self-Interested Agents in Vehicular Networks with Car-to-Car Gossiping.
    IEEE Transactions on Vehicular Technology, 57(6):3318--3332, November 2008 (pdf).

  43. Mira Gonen and Yuval Shavitt.
    A $ \)theta$(log n)-approximation for the Set Cover Problem with Set Ownership
    Information Processing Letters, 109(3):183-186, 16 January 2009 (pdf).

  44. Noa Arad and Yuval Shavitt.
    "Minimizing Recovery State in Geographic Ad-Hoc Routing"
    IEEE Transactions on Mobile Computing, 8(2):203--217, February 2009 (pdf).

  45. Anat Bremler-Barr, Nir Chen, Jussi Kangasharju, Osnat Mokryn, and Yuval Shavitt.
    "Bringing Order To BGP: Decreasing Time and Message Complexity"
    Computer Networks, 53(12):2241-2256, August 2009.

  46. Mira Gonen and Yuval Shavitt.
    Approximating the Number of Network Motifs.
    Internet Mathematics, 6(3):349 - 372, 2009. (pdf)

  47. Yuval Shavitt, Ela Weinsberg, and Udi Weinsberg.
    "Mining Musical Content from Large-Scale Peer-to-Peer Networks"
    IEEE MultiMedia, 18(1):14-22, January-March 2011. (pdf)

  48. Mira Gonen, Dana Ron, and Yuval Shavitt.
    "Counting Stars and Other Small Subgraphs in Sublinear Time."
    SIAM J. on Discrete Math (SIDMA), 25(3):1365-1411, 2011 (pdf).

  49. Yuval Shavitt and Udi Weinsberg.
    "Quantifying the Importance of Vantage Point Distribution in Internet Topology Mapping"
    IEEE J. on Selected Areas in Communications, 29(8):1837-1847, October 2011. (pdf)

  50. Yuval Shavitt and Noa Zilberman.
    "A Geolocation Databases Study"
    IEEE J. on Selected Areas in Communications, 29(9):2044-2056, December 2011. (pdf)

  51. Dror Marcus and Yuval Shavitt.
    "RAGE - A Rapid Graphlet Enumerator for Large Networks."
    Computer Networks, 56(2):810-819, 2nd February 2012. (pdf).

  52. Noam Koenigstein and Yuval Shavitt.
    "Talent Scouting in P2P Networks."
    Computer Networks, 56(3):970-982, 23rd February 2012. (pdf)

  53. Dima Feldman, Yuval Shavitt, and Noa Zilberman.
    "A Structural Approach for PoP Geo-Location"
    Computer Networks, 56(3):1029-1040, 23rd February 2012. (pdf)

  54. Noam Koenigstein, Yuval Shavitt, Ela Weinsberg, and Udi Weinsberg.
    "Measuring the Validity of Peer-to-Peer Data for Information Retrieval Applications"
    Computer Networks, 56(3):1092-1102, 23rd February 2012. (pdf)

  55. Yuval Shavitt and Noa Zilberman.
    "Arabian Nights: Measuring the Arab Internet During the 2011 Events"
    IEEE Network, 26(6):75-80, November/December 2012. (pdf)

  56. Yuval Shavitt and Noa Zilberman.
    "On Child Sex Abuse Presence in BitTorrent Networks"
    IEEE Internet Computing, 17(3):60-66, May/June 2013. (pdf)

  57. Tal Marian, Osnat (Ossi) Mokryn, and Yuval Shavitt.
    "Sensing Clouds: A Distributed Cooperative Target Tracking with Tiny Binary Noisy Sensors"
    Ad Hoc Networks, 11(8):2356-2366, November 2013. (pdf)

  58. Irad Ben-Gal, Yuval Shavitt, Ela Weinsberg, and Udi Weinsberg.
    "Improving Information Retrieval in Peer-to-Peer Networks using Shared-Content Clustering"
    Knowledge and Information Systems, 39(2):383-408, May 2014. (pdf)

  59. Osnat Mokryn, Allon Wagner, Marcel Blattner, Eytan Ruppin, and Yuval Shavitt.
    "The Role of Temporal Trends in Growing Networks."
    PLOS ONE, 11(8):1-15, August 3rd, 2016. (paper)

  60. Alex Maltinsky, Gan Giladi, and Yuval Shavitt
    "On Network Neutrality Measurements"
    ACM Transactions on Intelligent Systems and Technology , 8(4), July 2017. (paper)


  1. Israel Cidon and Yuval Shavitt,
    ``Message Terminate Algorithms for Anonymous Rings of Unknown Size'',
    Sixth international workshop on Distributed Computing (WDAG), November 1992, Haifa, Israel, LNCS 647, pp. 264--276 (gzip PostScript)
  2. Israel Cidon, Leonidas Georgiadis, Roch Guérin, and Yuval Shavitt,
    ``Improving Delays and Throughput of Fair Algorithms for Networks with Spatial Reuse'',
    IEEE INFOCOM'94, June 1994, Toronto, Canada, pp. 1103--1111. (zipped PostScript)
  3. Israel Cidon, Asad Khamisy, Raphael Rom, Yuval Shavitt, Avraham Shmuel, and Moshe Sidi,
    ``TechLAN: An Experimental High-Speed ATM LAN'',
    18th conference of IEEE Israel, March 1995, Tel-Aviv, Israel. (zipped PostScript)
  4. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``A Fast Bypass Algorithm for High-Speed Networks'',
    IEEE INFOCOM'95, April 1995, Boston, MA, USA, pp. 1214--1221. (PostScript)
  5. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``Analysis of One-Way reservation Algorithms''
    IEEE INFOCOM'95, April 1995, Boston, MA, USA, pp. 1256--1263. (zipped PostScript)
  6. Raphael Rom and Yuval Shavitt.
    ``A combined fast-routing and bandwidth-reservation algorithm for ATM networks''.
    International IFIP/IEEE Conference on Broadband Communication, April 1996, Montréal, Canada, pp. 76 -- 87.
  7. Israel Cidon, Raphael Rom, and Yuval Shavitt.
    ``Multi-Path Routing Combined with Resource Reservation''.
    IEEE INFOCOM'97, April 1997, Kobe, Japan, pp. 92--100. (zipped PostScript)
  8. Yuval Shavitt and Osnat Yehieli.
    ``Code Optimization by Reducing the Number of Stack Restoration Commands''.
    MASPLAS'97, April 1997, East Stroudsburg, PA, USA. (PostScript)
  9. Baruch Awerbuch and Yuval Shavitt.
    ``Converging to Approximated Max-Min Flow Fairness in Logarithmic Time''.
    IEEE INFOCOM'98, April 1998, San Francisco, CA, USA, pp. 1350--1357. (PostScript, Absract)
  10. Baruch Awerbuch and Yuval Shavitt.
    ``Topology Aggregation for Directed Graphs''.
    IEEE ISCC'98, June 1998, Athens, Greece, pp. 47--52. (PostScript, full version PostScript, Absract)
  11. Baruch Awerbuch, Yi Du, Bilal Khan, and Yuval Shavitt.
    ``Routing Through Networks with Hierarchical Topology Aggregation''.
    IEEE ISCC'98, June 1998, Athens, Greece, pp. 406--412. (PostScript, Absract)
  12. Baruch Awerbuch, Yi Du, and Yuval Shavitt.
    ``STARS: A Simulator for Performance Study of Aggregation Based Hierarchical Routing''.
    SCS/IEEE SPECTS'98, July 1998, Reno, NV, USA. (PostScript)
  13. Yuval Shavitt.
    ``Topology Aggregation for Networks with Hierarchical Structure: A Practical Approach''.
    36th Annual Allerton Conference on Communication, Control, and Computing, September 1998, Allerton Park, IL, USA. (PostScript)
  14. Baruch Awerbuch, Yi Du, and Yuval Shavitt.
    ``The Effect of the Network Hierarchical Structure on Performance of ATM PNNI Hierarchical Routing''.
    IEEE ICCCN'98, October 1998, Lafayette, LA, USA, pp. 73--80. (PostScript)
  15. P. Krishnan, Danny Raz, and Yuval Shavitt.
    ``Transparent En-Route Cache Location in Regular Networks''.
    DIMACS Workshop on Robust Communication Networks: Interconnection and Survivability (Invited), ACM DIMACS book series, November 1998, New Brunswick, NJ, USA. (PostScript, Absract)
  16. Michel Abdalla, Yuval Shavitt, and Avishai Wool.
    ``Towards Making Broadcast Encryption Practical.''
    Financial Cryptography'99, February 1999, Anguilla, BWI, LNCS 1648, pp. 140--157. (PostScript, Abstract in ASCII, Extended version)
  17. P. Krishnan, Danny Raz, and Yuval Shavitt.
    ``Transparent En-Route Caching in WANs''.
    Work-in-progress in WCW'99, March 1999, San Diego, CA, USA. (PostScript)
  18. Danny Raz and Yuval Shavitt.
    ``An Active Network Approach for Efficient Network Management''.
    IWAN'99, July 1999, Berlin, Germany, LNCS 1653, pp. 220 -- 231. (PostScript, Extended version)
  19. Shigang Chen, Klara Nahrstedt, and Yuval Shavitt,
    "A QoS-Aware Multicast Routing Protocol",
    IEEE INFOCOM 2000, March 2000, Tel-Aviv, Israel. (PostScript, .ps.gz, Absract)
  20. Danny Raz and Yuval Shavitt.
    ``Optimal Partition of QoS requirements with Discrete Cost Functions''
    IEEE INFOCOM 2000, March 2000, Tel-Aviv, Israel. (PostScript, PDF, Absract)
  21. Sugih Jamin, Cheng Jin, Yixin Jin, Danny Raz, Yuval Shavitt, Lixia Zhang.
    ``On the Placement of Internet Instrumentation''
    IEEE INFOCOM 2000, March 2000, Tel-Aviv, Israel. (PostScript, Absract)
  22. Yuval Shavitt, Peter Winkler, and Avishai Wool.
    ``On the Economics of Multicasting''.
    The 5th INFORMS Telecommunications Conference, March 2000, Boca Raton, FL, USA. (PostScript)
    Lucent Technologies Technical Report ITD-99-37474G, July 1999.
  23. Dean H. Lorenz, Ariel Orda, Danny Raz, and Yuval Shavitt.
    ``Efficient QoS Partition and Routing of Unicast and Multicast''
    IWQoS 2000, June 2000, Pittsburgh, PA, USA, pp. 75--83. (PostScript, PDF, Absract)
  24. Jessica Kornblum, Danny Raz, and Yuval Shavitt.
    ``The Active Process Interaction with its Environment''
    IWAN 2000, October 2000, Tokyo, Japan. (PostScript, Abstract)
  25. Yuval Shavitt, Xiaodong Sun, Avishai Wool, and Bulent Yener.
    Computing the Unmeasured: An Algebraic Approach to Internet Mapping
    IEEE INFOCOM 2001, April 2001, Anchorage, AK, USA. (PostScript, pdf)
  26. S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt.
    Constrained Mirror Placement on the Internet.
    IEEE INFOCOM 2001, April 2001, Anchorage, AK, USA. (.pdf, Absract)
  27. Danny Raz and Yuval Shavitt.
    ``New Models and Algorithms for Active Networks.''
    IEEE OpenArch 2001, April 2001, Anchorage, AK, USA. (PostScript, Absract)
  28. David Breitgand, Danny Raz, and Yuval Shavitt.
    ``SNMP GetPrev: An Efficient Way To Browse Large MIB Tables''
    IFIP/IEEE IM 2001, May 2001, Seattle, WA, USA. (PostScript, Absract)
  29. David Breitgand, Danny Raz, and Yuval Shavitt.
    ``The Travelling Miser Problem.''
    IEEE INFOCOM 2002, June 2002, New York, NY, USA. (PostScript, Absract)
  30. Danny Dolev, Osnat Mokryn, Yuval Shavitt, and Innocenty Sukhov.
    ``An Integrated Architecture for The Scalable Delivery of Semi-Dynamic Web Content.''
    IEEE ISCC'02, July 2002, Taormina, Italy.
  31. Danny Dolev, Osnat Mokryn, and Yuval Shavitt.
    ``On Multicast Trees: Structure and Size Estimation.''
    IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA. (pdf)
  32. Saar Pilosof, Ramachandran Ramjee, Danny Raz, Yuval Shavitt, and Prasun Sinha.
    ``Understanding TCP fairness over Wireless LAN.''
    IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA. (pdf)
  33. Yuval Shavitt and Tomer Tankel.
    ``Big-Bang Simulation for embedding network distances in Euclidean space.''
    IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA. (pdf, software)
  34. Noam Kogan, Yuval Shavitt, and Avishai Wool.
    ``A Practical Revocation Scheme for Broadcast Encryption Using Smart Cards.''
    IEEE Symposium on Security and Privacy, May 2003, Oakland, CA, USA. (PostScript)
  35. Sumi Choi and Yuval Shavitt.
    ``Proxy location problems and their generalizations
    International Workshop on New Advances of Web Server and Proxy Technologies (in conjunction with IEEE ICDCS), May 2003, Providence, RI, USA. (PostScript)
  36. Eli Brosh and Yuval Shavitt.
    ``Approximation and Heuristic Algorithms for Minimum-Delay Application Layer Multicast Trees.''
    IEEE INFOCOM 2004, March 2004, Hong Kong. (PostScript)
  37. Yuval Shavitt and Tomer Tankel.
    ``On the Curvature of the Internet and its usage for Overlay Construction and Distance Estimation.''
    IEEE INFOCOM 2004, March 2004, Hong Kong. (pdf, software)
  38. Yuval Shavitt and Amir Shay.
    ``Optimal Routing in Gossip Networks.''
    1st Workshop on Positioning, Navigation and Communication, March 2004, Hannover, Germany. (pdf, Tech. Report)
  39. Shigang Chen and Yuval Shavitt.
    ``A Scalable Distributed QoS Multicast Routing Protocol.''
    IEEE ICC 2004, June 2004, Paris, France. (full version)
  40. Miriam Allalouf and Yuval Shavitt.
    ``Maximum Flow Routing with Weighted Max-Min Fairness.''
    First International Workshop on QoS Routing (WQoSR) (Co-located with the Fifth International Workshop on Quality of Future Internet Services (QofIS’04)), October 2004, Barcelona, Spain. (The submitted version)
  41. Eli Brosh, Galit Lubetzky-Sharon, and Yuval Shavitt.
    ``Spatial-Temporal Analysis of passive TCP Measurements.''
    IEEE INFOCOM 2005, March 2005, Miami, FL, USA. (submitted version)
  42. Miriam Allalouf and Yuval Shavitt.
    ``Centralized and Distributed Approximation Algorithms for Routing and Weighted Max-Min Fair Bandwidth Allocation.''
    Workshop on High Performance Switching and Routing (HPSR'05), May 2005, Hong Kong. (pdf)
  43. Miriam Allalouf and Yuval Shavitt.
    ``Achieving Bursty Traffic Guarantees by Integrating Traffic Engineering and Buffer Management Tools''
    Networking 2006, May 2006, Coimbra, Portugal. (pdf)
  44. Noa Arad and Yuval Shavitt.
    ``Minimizing Recovery State in Geographic Ad-Hoc Routing''
    MobiHoc 2006, May 2006, Florence, Italy. (pdf)
  45. Shlomi Bergida and Yuval Shavitt.
    Analysis of Shared Memory Priority Queues with Two Discard Levels.
    IEEE Israel Conference, November 2006, Eilat, Israel. (pdf)
  46. Adam Shaked Gish, Yuval Shavitt, and Tomer Tankel.
    Geographical Statistics and Characteristics of P2P Query Strings
    The 6th International Workshop on Peer-to-Peer Systems (IPTPS'07), February 2007, Bellevue, WA, USA. (pdf)
  47. Yuval Shavitt and Yaron Singer.
    Beyond Centrality - Classifying Topological Significance using Backup Efficiency and Alternative Paths.
    Networking 2007, May 2007, Atlanta, GA, USA. (pdf)
  48. Raz Lin, Sarit Kraus, and Yuval Shavitt.
    On the Benefits of Cheating by Self-Interested Agents in Vehicular Networks.
    Autonomous Agents and Multi-Agent Systems - AAMAS 2007, May 2007, Honolulu, HI, USA. (pdf)
  49. Anat Bremler-Barr, Nir Chen, Jussi Kangasharju, Ossi Mokryn, and Yuval Shavitt.
    Bringing Order To BGP: Decreasing Time and Message Complexity.
    ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), August 2007 (short presentation) (pdf).
  50. Miriam Allalouf and Yuval shavitt.
    A Simulation Study of Multi-Color Marking of TCP Aggregates.
    Local Computer Networks (LCN), October 2007, Dublin, Ireland (pdf).
  51. Yuval Shavitt and Yaron Singer.
    Trading Potatoes in Distributed Multi-Tier Routing Systems.
    NetEcon'08 (in conjuction with SIGCOMM'08), August 2008, Seattle, WA, USA (pdf).
  52. Noam Koenigstein, Yuval Shavitt, and Tomer Tankel.
    Spotting Out Emerging Artists Using Geo-Aware Analysis of P2P Query Strings.
    The 2008 ACM SIGKDD Conference, August 2008, Las Vegas, NV, USA. (pdf).
  53. Boaz Patt-Shamir, Gabriel Scalosub, and Yuval Shavitt.
    Competitive Analysis of Buffer Policies with SLA Commitments.
    IEEE ICNP 2008, October 2008, Orlando, FL, USA. (pdf)
  54. Dima Feldman and Yuval Shavitt.
    Automatic Large Scale Generation of Internet PoP Level Maps.
    IEEE GLOBECOM'08, November/December 2008, New Orleans, LA, USA. (pdf)
  55. Anat Almog, Jacob Goldberger, and Yuval Shavitt
    Unifying Unknown Nodes in the Internet Graph Using Semisupervised Spectral Clustering.
    The 4th Workshop on Mining Complex Data (MCD'08) in conjunction with ICDM'08, December 2008, Pisa, Italy. (pdf)
  56. Mira Gonen and Yuval Shavitt
    Approximating the Number of Network Motifs.
    WAW 2009, February 2009, Barcelona, Spain. (pdf)
  57. Miriam Allalouf, Elad Kaplan, and Yuval shavitt.
    On the Feasibility of a Large Scale Distributed Testbed for Measuring Quality of Path Characteristics in the Internet.
    TridentCom 2009, April 2009, Washington, DC, USA (pdf).
  58. Yuval Shavitt and Udi Weinsberg.
    Quantifying the Importance of Vantage Points Distribution in Internet Topology Measurements.
    INFOCOM 2009, April 2009, Rio de Janeiro, Brazil. (pdf)
  59. Yuval Shavitt, Eran Shir, and Udi Weinsberg.
    Near-Deterministic Inference of AS relationships.
    ConTel 2009, June 2009, Zagreb, Croatia. (pdf) Best Student Paper Award.
  60. Noam Koenigstein and Yuval Shavitt.
    Song Ranking Based on Piracy in Peer-to-Peer Networks.
    ISMIR 2009, October 2009, Kobe, Japan. (pdf)
  61. Noam Koenigstein, Yuval Shavitt, and Noa Zilberman.
    Predicting Billboard Success Using Data-Mining in P2P Networks.
    AdMIRe 2009, December 2009, San Diego, CA, USA. (pdf)
  62. Yuval Shavitt and Udi Weinsberg.
    Song Clustering Using Peer-to-Peer Co-occurrences.
    AdMIRe 2009, December 2009, San Diego, CA, USA. (pdf)
  63. Mira Gonen, Dana Ron, and Yuval Shavitt.
    Counting Stars and Other Small Subgraphs in Sublinear Time.
    ACM-SIAM Symposium on Discrete Algorithms (SODA'10), January 2010, Austin, TX, USA. (pdf)
  64. Yuval Shavitt and Yaron Singer.
    Limitations and Possibilities of Path Trading Between Autonomous Systems.
    INFOCOM 2010, March 2010, San Diego, CA, USA. (pdf)
  65. Yaron Schwartz, Yuval Shavitt, and Udi Weinsberg.
    On the Diversity, Stability and Symmetry of End-to-End Internet Routes.
    Global Internet, March 2010, San Diego, CA, USA. (pdf)
  66. Yuval Shavitt and Noa Zilberman.
    A Structural Approach for PoP Geo-Location.
    NetSciCom, March 2010, San Diego, CA, USA. (pdf)
  67. Yaron Schwartz, Yuval Shavitt, and Udi Weinsberg.
    A Measurement Study of The Origins of End-to-End Delay Variations.
    Passive and Active Measurement Conference (PAM 2010), April 2010, Zurich, Switzerland. (pdf)
  68. Yuval Shavitt, Ela Weinsberg, and Udi Weinsberg.
    Estimating Peer Similarity using Distance of Shared Files.
    The 9th International Workshop on Peer-to-Peer Systems (IPTPS'10), April 2010, San Jose, CA, USA. (pdf)
  69. Dror Marcus and Yuval Shavitt.
    Efficient Counting of Network Motifs.
    The 2nd Annual Workshop on Simplifying Complex Networks for Practitioners (SIMPLEX 2010), Genoa, Italy, June 2010. (pdf)
  70. Noam Koenigstein, Yuval Shavitt, Tomer Tankel, Ela Weinsberg, and Udi Weinsberg.
    A Framework for Extracting Musical Similarities From Peer-To-Peer Networks.
    AdMIRe: International Workshop on Advances in Music Information Research 2010 (In Conjunction with the ICME 2010), July 2010, Singapore. (pdf)
  71. Noam Koenigstein, Gert Lanckriet, Brian McFee, and Yuval Shavitt.
    Collaborative Filtering Based on P2P Networks.
    ISMIR 2010, August 2010, Utrecht, The Netherland. (pdf)
  72. Noam Koenigstein, Yuval Shavitt, Ela Weinsberg, and Udi Weinsberg.
    On the Applicability of Peer-to-Peer Data in Music Information Retrieval Research.
    ISMIR 2010, August 2010, Utrecht, The Netherland. (pdf)
  73. Pavel Gurvich, Noam Koenigstein, and Yuval Shavitt.
    Analyzing The DC File Sharing Network
    P2P'10, August 2010, Delft, The Netherland. (pdf)
  74. Yuval Shavitt, Ela Weinsberg, and Udi Weinsberg.
    Building Recommendation Systems using Peer-to-Peer Shared Content (short paper).
    ACM Conference on Information and Knowledge Management (CIKM) 2010, October 2010, Toronto, ON, Canada. (pdf)
  75. Yuval Emek, Amos Korman, and Yuval Shavitt.
    Approximating the Statistics of Various Properties in Randomly Weighted Graphs.
    ACM-SIAM Symposium on Discrete Algorithms (SODA'11), January 2011, San Francisco, CA, USA. (pdf)
  76. Moshe Rutgaizer, Yuval Shavitt, Omer Vertman, and Noa Zilberman
    Detecting Pedophile Activity in BitTorrent Networks.
    Passive and Active Measurement Conference (PAM 2012), March 2012, Vienna, Austria. (pdf)
  77. Yuval Shavitt and Udi Weinsberg.
    Topological Trends of Internet Content Providers.
    Simplex 2012, April 2012, Lyon, France. (pdf)
  78. Noam Koenigstein, Parikshit Ram, and Yuval Shavitt.
    Efficient Retrieval of Recommendations in a Matrix Factorization Framework.
    ACM International Conference on Information and Knowledge Management (CIKM'12), November 2012, Maui, HI, USA. (pdf)
  79. Roi Becker, Yifat Chernihov, Yuval Shavitt, and Noa Zilberman
    An Analysis of The Steam Community Network Evolution
    IEEE Israel conference, November 2012, Eilat, Israel. (pdf)
  80. Oded Argon, Yuval Shavitt, and Udi Weinsberg.
    Inferring the Periodicity in Large-Scale Internet Measurements.
    INFOCOM 2013, April 2013, Torino, Italy. (pdf)
  81. Lior Neudorfer, Yuval Shavitt, and Noa Zilberman.
    Improving AS Relationship Inference Using PoPs.
    Traffic Monitoring and Analysis Workshop (TMA 2013), April 2013, Torino, Italy. (pdf)
  82. Yuval Shavitt and Noa Zilberman.
    Improving IP Geolocation by Crawling the Internet PoP Level Graph.
    Networking 2013, May 2013, Brooklyn, NY, USA. (pdf, slides with voice over)
  83. Nimrod Aviram et al.
    DROWN: Breaking TLS using SSlv2.
    Usenix Security'16, August 2016, Austin, TX, USA. (pdf) Finalist for 2016 Internet Defence Prize.
  84. Galia Shabtai, Danny Raz, and Yuval Shavitt.
    Risk Aware Stochastic Placement of cloud Services: The Case of Two Data Centers.
    Algocloud, September 2017, Vienna, Austria.
  85. Galia Shabtai, Danny Raz, and Yuval Shavitt.
    Risk Aware Stochastic Placement of cloud Services: The Multiple Data Center Case.
    Algocloud, September 2017, Vienna, Austria.

Patents

  1. Israel Cidon, Leonidas Georgiadis, Roch Guérin, Yuval Shavitt, and Andrew Slater.
    ``Method and apparatus for dynamically allocating shared resource access quota''.
    US patent 05446737, issued: August 29th, 1995. (Abstract)
    European patent 0666665, issued: August 9th, 1995.
    Canadian patent 2142029, July 2nd, 1995.
  2. Israel Cidon, Leonidas Georgiadis, Roch Guérin, Yuval Shavitt, and Andrew Slater.
    ``Method and apparatus for improved throughput in a multi-node communication system with a shared resource''.
    US patent 05467352, issued: November 14th, 1995.
    US patent 05572526, issued: November 5th, 1996.
    European patent 0666666, issued: August 9th, 1995.
    Canadian patent 2142030, July 2nd, 1995.
  3. Danny Raz and Yuval Shavitt.
    ``Method and Apparatus for Efficient Network Management Using an Active Network Mechanism.''
    EP1089491, issued: April 4th, 2001.
    US6529515, issued: March 4, 2003.
    pending in Japan: JP2001136168
  4. Yuval Shavitt.
    ``Method And Apparatus For Efficient Topology Aggregation For Networks With Hierarchial Structure''
    U.S. Patent Number 6246689, issued: June 12th, 2001.
  5. Ioannis Korilis and Yuval Shavitt.
    ``Technique for Conducting a Game over a Communication Network.''
    US patent US6335744, issued: Januray 1st, 2002.
  6. P Krishnan, Danny Raz, and Yuval Shavitt.
    ``Method and Apparatus for Locating Caches in a Network to Optimize Performance.''
    US patent US6,502,175, issued: December 31st, 2002.
  7. Michel Abdalla, Yuval Shavitt, and Avishai Wool.
    ``Cryptographic method for restricting access to transmitted programming content using f-redundant establishment key combinations.''
    US Patent 6,735,312, May 11th, 2004
  8. Yuval Shavitt, Xiaodong Sun, Avishai Wool, and B\"{u}lent Yener.
    ``Method and apparatus for network mapping using end-to-end delay measurements.''
    US Patent 7,065,584, June 20th, 2006.

Technical reports

  1. Raphael Rom and Yuval Shavitt.
    ``Efficient bandwidth release after failures in ATM networks''.
    Technical Report CC PUB #116, Technion - Israel Institute of Technology, October 1995.
  2. Baruch Awerbuch and Yuval Shavitt.
    ``Converging to Approximated Max-Min Flow Fairness in Logarithmic Time''.
    Technical Report 97-01, Johns Hopkins University, Dept. of computer science, January 1997. (PostScript)
  3. Yuval Shavitt, Peter Winkler, and Avishai Wool.
    On the Economics of Multicasting.
    Lucent Technologies Technical Report ITD-99-37474G, July 1999. (PostScript)
    To be presented at the Fifth INFORMS Telecommunications Conference, Boca Raton, FL, USA. March 2000.
  4. Yuval Shavitt, Xiaodong Sun, Avishai Wool, and Bulent Yener.
    Computing the Unmeasured: An Algebraic Approach to Internet Mapping
    Lucent Technologies Technical Report 10009674-000214-01TM, Febuary 2000.
    DIMACS Technical Report 2000-15, May 2000. (PostScript)
  5. Danny Raz, Yuval Shavitt, and Lixia Zhang.
    Distributed Council Election.
    Lucent Technologies Technical Report ITD-00-39738T, July 2000. (PostScript)
  6. Dean Lorenz, Ariel Orda, Danny Raz, and Yuval Shavitt.
    How Good can IP routing be?
    DIMACS Report 2001-17, May 2001. (.ps)
  7. Sumi Choi and Yuval Shavitt
    Placing Servers for Session-Oriented Services
    Tel Aviv University, Faculty of Engineering Tech. Report EES2001-2, December2001 (.ps, abstract)
  8. Miriam Allalouf and Yuval Shavitt
    Fast Approximation Algorithm for Weighted Max-Min Fairness with Maximum Flow Routing
    Technical Report EES2004-1, Dept. of Electrical Engineering -- Systems, Tel Aviv University, July, 2004. (ps)
  9. Eli Brosh, Galit Lubetzky-Sharon, and Yuval Shavitt.
    Spatial-Temporal Analysis of passive TCP Measurements.
    Technical Report EES2004-2, Dept. of Electrical Engineering -- Systems, Tel Aviv University, July, 2004. (ps)
  10. Noa Arad and Yuval Shavitt
    Minimizing Recovery State in Geographic Ad-Hoc Routing.
    Technical Report EES2005-6, Dept. of Electrical Engineering -- Systems, Tel Aviv University, November, 2005. (ps)
  11. Shlomi Bergida and Yuval Shavitt
    Analysis of Shared Memory Priority Queues with Two Discard Levels
    Technical Report EE60, School of Electrical Engineering, Tel Aviv University, September, 2006. (pdf)

Back home