-
12-21
2023
Symmetric Exponential Time Requires Near-Maximum Circuit Size
Speaker: Hanlin Ren University of Oxford Time: 2023-12-21 15:30-2023-12-21 16:30 Venue: FIT 1-222 Abstract: We show that there is a language in S_2E (symmetric exponential time) with circuit comple...
-
12-21
2023
Efficient Pauli channel estimation with logarithmic quantum memory
Speaker: Weiyuan Gong Harvard University Time: 2023-12-21 10:00-2023-12-21 12:00 Venue: FIT 1-222 Abstract: We revisit one of the prototypical tasks for characterizing the structure of noise in qua...
-
12-11
2023
Settling the Efficiency of First Price Auction
Speaker: Yaonan Jin 华为TCS实验室 Time: 2023-12-11 14:00-2023-12-11 15:00 Venue: FIT 1-222 Abstract: We prove that the Price of Anarchy (PoA) and Price of Stability (PoS) of First Price Auctions ar...
-
12-08
2023
Applying AI to New Fields - Generalizability, Safety, Embodiment
Speaker: Ding Zhao Carnegie Mellon University Time: 2023-12-08 14:00-2023-12-08 16:00 Venue: C19-2 Abstract: As AI becomes more integrated into new fields such as robotics and healthcare, it presen...
-
12-06
2023
Improved approximation algorithms for correlation clustering using pre-clustering and cluster LP.
Speaker: Shi Li Nanjing University Time: 2023-12-06 14:30-2023-12-06 16:00 Venue: Abstract: We consider the classic correlation clustering problem: Given a complete graph where edges are labelled ...
-
12-01
2023
Learning quantum states and unitaries of bounded gate complexity
Speaker: Haimeng Zhao Tsinghua University Time: 2023-12-01 10:00-2023-12-01 11:00 Venue: Room S 527, MMW Building (腾讯会议：651-315-731 （会议密码：1984）) Abstract: While quantum state tomography...