International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom

July 29 - July 31, 2024, The Hong Kong Polytechnic University, Hong Kong SAR, China

 

Invited Speakers

Track B (Blockchain Theory and Technology)

  • Blockchain Security and Economic Incentives

    Sisi Duan (Tsinghua University)

  • Transaction Deduplication for Graph-based Blockchains

    Chenxing Li (Shanghai TreeGraph Blockchain Research Institute)

  • Zero-Knowledge Proof In Blockchain Technology

    Xingye Lu (The Hong Kong Polytechnic University)

Track D (Learning Theory)

  • Machine Learning Under Limited Memory

    Zengfeng Huang (Fudan University)

  • High-Probability Guarantees for Random Reshuffling

    Xiao Li (Chinese University of Hong Kong, Shenzhen)

  • Implicit Bias of Learning Separable Data: the Role of Optimization Algorithm and Model Architecture

    Difan Zou (The University of Hong Kong)

Track E (Quantum Computing)

  • Local Reasoning about Probabilistic Behaviour for Classical–Quantum Programs

    Yuxin Deng (East China Normal University)

  • Beyond VQE: A new perspective towards quantum computational chemistry

    Dingshun Lv (ByteDance)

  • Quantum Advantage in Reversing Unknown Unitary Evolutions

    Xin Wang (Hong Kong University of Science and Technology, Guangzhou)

  • Advantage of quantum computing on time-space complexity

    Shenggen Zheng (Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area)

Track F (Multi-agent Learning, Multi-agent System, Multi-agent Games)

  • Aggregate Games: Computations and Applications

    Hau Chan (University of Nebraska-Lincoln)

  • Towards Robust, Efficient and Practical Decision Making: From Reward-Maximizing Deep Reinforcement Learning to Reward-Matching GFlowNets

    Ling Pan (Hong Kong University of Science and Technology)

Track G (Mechanism Design in Digital Economy)

  • Algorithmic Equilibrium Challenges in the Digital Economy

    Yukun Cheng (Jiangnan University)

  • Robust Dynamic Staffing with Predictions

    Yiding Feng (Hong Kong University of Science and Technology)

  • Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer

    Yaonan Jin (Huawei)

Young Researchers Forum

  • Sampling permutations satisfying conjunctive constraints in the local lemma regime

    Kun He (Renmin University)

  • Polylogarithmic Approximations for Robust s-t Path

    Chenyang Xu (East China Normal University)

  • A 1.9999-Approximation for Vertex Cover on String Graphs

    Jie Xue (NYU Shanghai)

  • Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits

    Zhijie Zhang (Fuzhou University)

Female Forum

  • Qi Qi (Renmin University, Chair)

  • Wenxin Li (Peking University)

  • Jialin Liu (Southern University of Science and Technology)

  • Yingjie Xue (Hong Kong University of Science and Technology, Guangzhou)

  • Jialin Zhang (Chinese Academy of Science)

Student Forum

  • Are Bounded Contracts Learnable and Approximately Optimal?

    Zhaohua Chen (Peking University)

  • A Constant-Factor Approximation Algorithm for Weighted Nash Social Welfare with Additive Valuations

    Yuda Feng (Nanjing University)

  • Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits

    Yuchen He (Shanghai Jiaotong University)

  • Bridging Weighted First Order Model Counting and Graph Polynomials

    Qipeng Kuang (The University of Hong Kong)

  • Fair Allocation of Indivisible Chores: Beyond Additive Costs

    Fangxiao Wang (The Hong Kong Polytechnic University)

  • Algorithms for the Generalized Poset Sorting Problem

    Wenqian Wang (Shanghai Jiaotong University)

  • Stochastic Online Metric Matching: Adversarial is no Harder than Stochastic

    Mingwei Yang (Stanford University)

CSIAM Forum

  • Privacy-Enhancing Technologies for Central Bank Digital Currency: Blockchain Applications and Insights

    Allen Au (The Hong Kong Polytechnic University)

  • Blockchain-enabled medical data asset sharing for constructing large medical models

    Ming Li (The Hong Kong Polytechnic University)