The Institute for Theoretical Computer Science (ITCS)

    The Institute for Theoretical Computer Science (ITCS) is a newly established academic unit at the Shanghai University of Finance and Economics (SUFE) with the goal of creating a world-class environment for diverse research in theoretical computer science. Shanghai University of Finance and Economics is a top-ranked research university specializing in the areas of economics, finance, and business. In recent years, SUFE has been continuously expanding into fundamental disciplines related to finance and economics, among which computer science and ITCS is one of the university’s top priorities.

    Research at ITCS span core problems in theoretical computer science and interdisciplinary topics through the lenses of theoretical computer science. Our work on fundamental problems in algorithms and complexity include classification of computational tasks through dichotomy theorems, as well as design and analysis of approximation algorithms. In social sciences and Economics, our work spans a variety of topics in mechanism design and areas of computational game theory. In natural sciences, our work on computational physics concerns theoretical analysis of phase transition in complex networks. Our research contributes to the areas of machine learning, information theory, and operations research and is directly related to practical problems in engineering and information technology.

    As a new institute, we are hiring at all levels (both tenure-track and tenured faculties) and looking for talented and motivated PhD students. We also have multiple open positions for postdocs, visiting professorships, and visiting students. We welcome applicants and prospective students with research interests in the areas related to theoretical computer science.