Theory Talks
-
Mon, Apr 15 11:00AM Kuan Cheng (Peking University): Randomness Extractors in AC0 and NC1: Optimal up to Constant Factors
-
Fri, Mar 22 14:00PM Shi Li (Nanjing University): Improved approximation algorithms for correlation clustering using pre-clustering and cluster LP
-
Tue, Jan 9 15:00PM Hongxun Wu (UC Berkeley): Tight Time-space Lower Bound for Constant-pass Learning
-
Mon, Aug 21 Hefei Theory Day 2023 (合肥理论计算机科学研讨会)
-
Mon, Jun 12 10:00AM Minming Li (City University of Hong Kong): Defending with Shared Resources on a Network
-
Wed, May 24 10:45AM Hong Zhou (Fuzhou University): The method of interlacing polynomials and some recent progress
-
Wed, May 17 10:30AM Cheng Mao(Georgia Institute of Technology): Detection-Recovery Gap for Planted Dense Cycles
-
Tue, Apr 25 10:30AM Jingcheng Liu (Nanjing University): Private selection from private candidates
-
Wed, Apr 12 16:00PM Xiao Wang (Shanghai University of Finance and Economics): Learning-Algorithms from a Dynamical System Viewpoint
-
Tue, Mar 21 14:30PM He Sun (University of Edinburgh): Beyond Symmetric Clusters: Finding Inter-Cluster Structures in Graphs
-
Wed, Mar 15 15:30PM Jian Li (Tsinghua University): Theoretical Perspectives of Gradient Methods in Deep Learning
-
Fri, Feb 24 15:00PM Weiming Feng (University of Edinburgh): Towards Derandomising Markov Chain Monte Carlo