FoCS Theory Workshop (June 28, 2021)
Organisers: Namrata,
The Theory Workshop 2021 will take place online on June 28 (Monday).
Schedule:
- 10:25-10:30: Opening
- 10:30-10:40: Controller Synthesis for Distributed Systems []
- 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 []
- 11:40-11:50: Monotone versus Non-monotone Circuit Complexity []
- 11:50-12:00: Complexity Lower Bounds via Combinatorial Cover Problems []
- 12:00-13:10: Lunch
- 13:10-13:20: Group Theory in Quantum Computing []
- 13:20-13:30: Quantum Shallow Circuits []
- 13:30-13:50: Combinatorial Generation of Rectangulations [
- 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 []