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
Randomized Algorithms and Pseudorandomness
Algorithms, Computational Geometry, Optimization, Big Data, Machine Learning
Algorithms, Graphs, Big Data
Computational complexity classification and its connections with statistical physics and quantum theory
Networking Algorithm Design and System Implementation
Quantum Computing, Quantum Information, Quantum Fundamental Theory
Algorithm design and complexity analysis for quantum property testing and quantum machine learning
AIoT/CPS/IoT: machine learning, distributed optimization, data mining, wireless networks, control, and signal processing, with applications in power systems, sensor networks, transportation, cyber security, and robotics
2022 Fall:Combinatorics (Shuai Shao)
2023 Spring: Introduction to Algorithms (Xue Chen, Shuai Shao)
2023 Spring: Big Data Algorithms (Pan Peng)
2023 Spring: Concrete Math (Xue Chen, Wei Xie)
Our theory group has two papers accepted by ESA 2023!
Minming Li (City University of Hong Kong), Jun 10-Jun 13
Hong Zhou (Fuzhou University), May 23-May 29