Algorithms and Logic Group

Chengdu A&L Seminars

  1. Zhiyi Huang: Optimal 4-Approximation for the Correlated Pandora’s Problem
  2. Yiding Feng: On the Efficiency of Fair and Truthful Trade Mechanisms
  3. Andrei Bulatov: Counting Problems, Partition Functions, Statistical Physics, and Computational Complexity
  4. Ziyang Men: Parallel kd-tree with Batch Updates
  5. Andrei Bulatov: Homomorphism counts and graph equivalence
  6. Giorgos Mousa: Broken Circuit Complex: Introduction and Open Questions
  7. Yi Li: Near-optimal Active Regression of Single-Index Models
  8. Md. Saidur Rahman: Design of Enumeration Algorithms: A Tool to Assist 4IR
  9. Venkatesan Guruswami: The Parameterized Inapproximability Hypothesis
  10. Siyue Liu: Approximately Packing Dijoins via Nowhere-Zero Flows