Organisers: Namrata, Zhenjian Lu

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

Zoom link for the workshop

 

Schedule:

• 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

• 13:10-13:20: Group Theory in Quantum Computing [Marcel de Sena Dall’Angol]
• 13:20-13:30: Quantum Shallow Circuits [Marcel de Sena Dall’Angol]
• 13:30-13:50: Combinatorial Generation of Rectangulations [Arturo Merino]

• 14:00-15:00: DIMAP Seminar

• 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]