Talks

  • “The Landscape of Lower Bounds for the Congest Model”
    • Invited talk, The 23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2016), Finland, July 2016
  • “Optimal Dynamic Distributed MIS”,
    • Invited talk, The 8th Israel CS Theory Day, Open University, December 2015
    • Invited talk, “New Perspectives on Distributed Computing Systems”,Workshop in Honor of Barbara Liskov, Weizmann Institute, April 2016
  • “Tight Bounds for Vertex Connectivity after Sampling”,
    • Invited talk, The 7th Bertinoro Workshop on Algorithms and Data Structures (ADS), Italy, June 2015
  • “Are Lock-Free Algorithms Practically Wait-Free?”,
    • Invited talk, 5th Annual Henry Taub International TCE Conference, Technion, June 2015
  • “Algebraic Methods in the Congested Clique”,
    • Invited talk, “Workshop: Towards a Unified Treatment of Dynamic Graphs”, Banff International Research Station (BIRS), Canada,, March 2015
  • “Distributed Algorithms as Combinatorial Graph Structures”,
    • Invited talk, Workshop on Advances in Distributed Graph Algorithms (ADGA), US, October 2014
    • Invited talk, “Nexus of Information and Computation Theories, Distributed Computation and Communication Theme”, The Henri Poincare Institute (IHP), France, February 2016
  • “Distributed Connectivity Decomposition”’,
    • Invited talk, Randomized Algorithms for Distributed Computing and Networks (RADICON), France, July 2014
  • “A New Perspective on Vertex Connectivity”’,
    • Invited talk, The 6th Bertinoro Workshop on Algorithms and Data Structures (ADS), Italy, June 2013
    • Invited talk, Social Networks Workshop (co-located with The 32nd ACM symposium on Principles of distributed computing (PODC)), Canada, July 2013
  • “Connected Dominating Set Packings”’,
    • Invited talk, “Workshop: Epidemic Algorithms and Processes: From Theory to Applications”, Schloss Dagstuhl Leibniz Center for Informatics, Germany, January 2013
  • “Information Spreading in Distributed Systems”,
    • Invited mini-course, The 1st Latin American Theoretical Informatics School (co-located with The 10th Latin American Symposium on Theoretical Informatics (LATIN)), Peru, April 2012
  • “Polylogarithmic Snapshots”,
    • Invited talk, “Workshop: Probabilistic versus Deterministic Techniques for Shared Memory Computation”, Banff International Research Station (BIRS), Canada, February 2012
  • “Lower Bounds for Asynchronous Randomized Consensus”,
    • Invited talk, “Workshop: Lower Bounds for Distributed Computing”, Banff International Research Station (BIRS), Canada, January 2009