第二届国际理论计算机联合大会（International Joint Conference on Theoretical Computer Science，IJTCS）将于2021年8月16日-20日在线上线下交互举行，由北京大学与中国计算机学会（CCF）、国际计算机学会中国委员会（ACM China Council）联合主办，北京大学前沿计算研究中心承办，中国工业与应用数学学会（CSIAM）协办，图灵奖获得者、中科院外籍院士、北京大学访问讲席教授John Hopcroft教授任大会主席。
本次大会的主题为“理论计算机科学领域的最新进展与焦点问题”，组委会诚挚邀请您向本次大会投稿，详细信息请见下文。
Overview
The 2ndInternational Joint Conference on Theoretical Computer Science (IJTCS 2021) will be held on August 16-20, 2021, hosted by Peking University. We will cooperate with CSIAM, CCF and ACM China Council to provide you with a feast of theoretical computer science.
IJTCS 2021 is calling for papers concerning any branch of theoretical computer science, together with focus tracks in Algorithmic Game Theory, Blockchain, Multi-agent Reinforcement Learning, Quantum Computation, Theory of Machine Learning, Machine Learning, Formal Method, and Algorithm and Complexity. Furthermore, we will also host a series of featured forums including Female Forum, Youth PhD Forum, and Undergraduate Research Forum.
Topic
The following tracks are open to submission this year.
Track A: Algorithmic Game Theory
Typical but not exclusive topics of interest are:
Solution Concepts in Game Theory
Efficiency of Equilibria and Price of Anarchy
Complexity Classes in Game Theory
Computational Aspects of Equilibria
Computational Aspects of Fixed-Point Theorems
Repeated Games and Convergence of Dynamics
Reputation, Recommendation, and Trust Systems
Network Games and Graph-Theoretic Aspects of Social Networks
Cost-Sharing Algorithms and Analysis
Algorithmic Mechanism Design
Computing with Incentives
Computational Social Choice
Decision Theory, and Pricing
Auction Design and Analysis
Economic Aspects of Distributed Computing
Internet Economics and Computational Advertising
Track B: Game Theory in Blockchain
Typical but not exclusive topics of interest are:
Consensus
Mining Competition and Equilibrium
Relay Networks and Network Formation Games
Mean Field Games, Stochastic Games, Evolutionary Games in Blockchain
Information Elicitation and Blockchain Oracles
Competitions among Blockchain Markets
Price Equilibrium among Cryptocurrencies
Blockchain Security
Track G: The 15th Frontiers of Algorithmics Workshop
Typical but not exclusive topics of interest are:
Algorithms and Data Structures
Approximation Algorithms and Online Algorithms
Bioinformatics
Combinatorial Optimization
Combinatorics and Discrete Structures Related to Algorithms and Complexity
Complexity Theory
Computational Geometry
Graph Algorithms and Theory
Internet Algorithms and Protocols
Large Graph Algorithms and Social Network Analysis
Learning Based Algorithms
Optimization Algorithms in Economic and Operations Research
Parameterized Algorithms
Important Dates
Submission: May 26, 2021, 11:59pm anywhere on Earth
Notification: June 26, 2021
Camera Ready: July 4, 2021
Main Conference: August 16-20, 2021
Submission Guidelines
Authors are required to submit an abstract of one page or an extended abstract of no more than 12 pages, excluding references and the front page(s) (authors, affiliation, keywords, abstract, ...), spansenting original research on theoretical computer science. The specific requirements of submissions may be different in each track. All submissions must be formatted in the LNCS style and submitted via Easychair to the appropriate track of the conference, using the following link:
https://easychair.org/conferences/?conf=ijtcs2021
The use of pdflatex and the LNCS style are mandatory: papers that deviate significantly from the required format may be rejected without consideration of merit.
No prior publication and no simultaneous submission to other publication outlets (either a conference or a journal) are allowed.
Technical details necessary for a proper scientific evaluation of a submission must be included in the 12-page submission or in a clearly labeled appendix, to be consulted at the discretion of program committee members. Authors are strongly encouraged to also make full versions of their submissions freely accessible in an online repository such as ArXiv, HAL, ECCC.
Every accepted paper requires at least one author to attend the conference and deliver the talk. The paper may be excluded from the proceedings if none of the authors attends the conference.
Track Chairs
★ Track A: Algorithmic Game Theory
Yukun Cheng (USTS), Zhengyang Liu (Beijing Institute of Technology) & Zhihao Tang (SHUFE)
★ Track B: Game Theory in Blockchain
Jing Chen (Stony Brook University) & Xiaotie Deng (Peking University)
★ Track C: Multi-agent Learning, Multi-agent System, Multi-agent Games
Wenxin Li (Peking University) & Haifeng Zhang (Chinese Academy of Sciences)
★ Track D: Learning Theory
Jian Li (Tsinghua University)
★ Track E: Quantum Computing
Xiaoming Sun (Chinese Academy of Sciences)
★ Track F: Machine Learning and Formal Method
Lijun Zhang (Chinese Academy of Sciences)
★ Track G: The 15th Frontiers of Algorithmics Workshop
Minming Li (City University of Hong Kong) & Guochuan Zhang (Zhejiang University)
★ Undergraduate Research Forum
Zhaohua Chen (Peking University)
★ Female Forum
Yuqing Kong (Peking University)
★ Youth PhD Forum
Xiang Yan (Huawei)
