CTIC is a Sino-Danish research center that starts operations on April 1st, 2011. The center is a collaboration between the Computer Science Department at Aarhus University, Denmark and ITCS, Tsinghua University, Beijing, China. Center leaders are Andrew Chi-Chih Yao, Tsinghua, and Peter Bro Miltersen, Aarhus. The focus areas of the center are computational complexity theory, cryptography, quantum information theory, and algorithmic game theory.
Visit center website
- is a research center committed to combining and advancing state-of-the-art of Computer Science and Economics. More specifically, we deal with cryptography, algorithmics, complexity, game theory and mechanism design. Our results will be used to design, analyze and implement new efficient and secure solutions for any type of electronic trading. This includes auctions, procurement, market regulation, cost allocation and new emerging types of markets on the Internet.
Visit center website
The term algebraic algorithms refers to the algorithmic approach of algebra. The applications of algebraic algorithms contain, but are not restricted to, computational geometry, symbolic computation, automatic theorem proving, robotics, computational biology, signal processing, game theory and many
other research domains. The purpose of the project is to study using a novel approach properties
of polynomials systems and their roots, in the worst, as well as, in the average case, to derive novel and and effective complexity bounds for computations with real algebraic numbers, and, finally, using these bounds to study algorithms in non-linear computational geometry, game theory and tensor
decomposition.