Skip to main content Skip to navigation

FoCS Theory Workshop (June 28, 2021)

Organisers: Namrata, Zhenjian Lu

The Theory Workshop 2021 will take place online on June 28 (Monday).

Zoom link for the workshop



  • 10:25-10:30: Opening
      • 10:30-10:40: Controller Synthesis for Distributed Systems [Thejaswini K S]
      • 10:40-11:00: Deterministic Rounding of Dynamic Fractional Matchings [Peter Kiss]
      • 11:00-11:20: Extending the Shuffle Model of Differential Privacy to Vectors [Mary Scott]
      • 11:20-11:40: Analyzing Topic Transitions in Text Based Social Cascades using Dual Network Hawkes Process [Jayesh Choudhari]
      • 11:40-11:50: Monotone versus Non-monotone Circuit Complexity [Bruno Pasqualotto Cavalar]
      • 11:50-12:00: Complexity Lower Bounds via Combinatorial Cover Problems [Bruno Pasqualotto Cavalar]
        • 12:00-13:10: Lunch
          • 15:20-15:30: Unary One Counter Net Problems [Henry Sinclair-Banks]
          • 15:30-15:40: Wireless Routing in Hybrid Networks [Sam Coy]
          • 15:40-15:50: On Hamilton Cycles in Kneser Graphs [Namrata]
          • 15:50-16:10: On the Structure of Learnability beyond P/poly [Ninad Rajgopal]
          • 16:10-16:30: Probabilistic Representations and Their Applications [Zhenjian Lu]