2022 & 2023

Theory Seminar

Due to the COVID-19 pandemic, we change the Theory Day style a bit to a series of hybrid seminars, each of which comprises a couple of talks in 2022 & 2023. We hope the situation is getting better and will go back to normal soon.

---

June 2022
Speakers: Kazuo Iwama (Kyoto University)
                  Title: Undecidability on Quantum Finite Automata
                  Han-Hsuan Lin (National Tsing Hua University)
                  Title: On relating one-way classical and quantum communication complexities
Date: June 23 (Thu), 2022 at 14:00 (UTC+8)
Venue: IIS, Academia Sinica

September 2022
Speakers: Chung-Shou Liao (National Tsing Hua University)
                  Title: Learning-augmented Online Algorithms
Date: September 7 (Wed), 2022 at 14:00 (UTC+8)
Venue: National Taipei University of Business

October 2022
Speakers: Ho-Lin Chen (National Taiwan University)
                  Title: Self-Stabilizing Leader Election in Population Protocols
                  Ching-Lueh Chang (Yuan Ze University)
                  Title: Metric 1-median selection
                  Ling-Ju Hung (National Taipei University of Business)
                  Title: Parameterized approximability of a hub allocation problem and its extension
Date: October 14 (Fri), 2022 at 12:00 (UTC+8)
Venue: EE Building II (R142), National Taiwan University

November 2022
Speakers: Po-An Chen (National Yang Ming Chiao Tung University)
                  Title: Finding Linear Arrow-Debreu Market Equilibria
                  Rica Gonen (The Open University of Israel)
                  Title: Mechanisms for General Multi-Sided Markets
Date: November 24 (Thu), 2022 at 13:30 (UTC+8)
Venue: National Yang Ming Chiao Tung University

January 2023
Speakers: Chih-Hung Liu (National Taiwan University)
                  Title: Approximate Selection with Unreliable Comparisons
                  Meng-Tsung Tsai (Academia Sinica)
      Title: A Deterministic Single-Pass Streaming Algorithm for Finding Large Independent Sets via Cuts
Date: January 6 (Fri), 2023 at 14:00 (UTC+8)
Venue: EE Building II (R142), National Taiwan University (On-site)

May 2023
Venue: R106, IIS, Academia Sinica (On-site)
Topic: Quantum Computing and Cryptography
Speakers: Tomoyuki Morimae (Yukawa Institute for Theoretical Physics, Kyoto University)
                  Title: Quantum commitments and signatures without one-way functions
Date: May 16 (Tue), 2023 at 10:00 (UTC+8)

Speakers: Takashi Yamakawa (NTT Social Informatics Laboratories)
                  Title: Verifiable Quantum Advantage without Structure
Date: May 18 (Thur), 2023 at 10:00 (UTC+8)

Speakers: Minki Hhan (Korea Institute For Advanced Study, Seoul)
Title: From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
Date: May 23 (Tue), 2023 at 10:00 (UTC+8)

Speakers: Taiga Hiroka (Graduate school of science, Kyoto University)
                  Title: Certified Everlasting Zero-Knowledge Proof for QMA
Date: May 25 (Thur), 2023 at 10:00 (UTC+8)


May 26-27, 2023
Speakers: Kazuo Iwama (National Tsing Hua University)
                  Title: Marriage and Roommate
                  Ya-Chun Liang (University of Liverpool)
                  Title: Online Scheduling for Car Sharing
Date: May 26 (Fri), 2023 at 15:00 (UTC+8)
Venue: CS Building 4F (R65405), National Cheng Kung University (On-site)

June, 2023
Speakers: Evanthia Papadopoulou (Università della Svizzera italiana)
                  Title: Abstract Voronoi-like Graphs and Applications
                  Hao-Tsung Yang (National Central University)
                  Title: Approximation algorithms for multi-robot patrol-scheduling with min-max latency
Date: June 28 (Wed), 2023 at 14:30 (UTC+8)
Venue: EE Building II (R103), National Taiwan University (On-site)


October, 2023
Topic: Geometric Computing

Speakers: Siu-Wing Cheng (The Hong Kong University of Science and Technology)
                  Title: Frechet Distance Problems
Date: October 13 (Fri), 2023 at 09:00 to 16:00 (UTC+8)

                  Hee-Kap Ahn (Pohang University of Science and Technology)
                  Title: Optimal Paths in the Presence of Obstacles
Date: October 14 (Sat), 2023 at 09:00 to 16:00 (UTC+8)

Venue: EE Building II (R124), National Taiwan University (On-site)

---

Past Theory Days in Taiwan: 2016A@Taipei, 2016B@HsinChu, 2017A@Taipei, 2017B@HsinChu, 2017C@Taipei, 2018@Taipei, 2018B@Taipei, 2019@HsinChu, 2020@Taipei, 2020Winter@Taipei