Jin Sun

From Santa Fe Institute Events Wiki

FOR Santa Fe.jpg

Hello guys! I am Jin SUN. I am a second year Ph.D. candidate in Center for Intelligent and Networked Systems in Tsinghua University. My major is Control Science & Engineering. My research interest currently focuses on elevator scheduling, evolutionary algorithms, Performance Evaluation and Optimization for Complex Systems, and Statistical Physics and Discrete Optimization. I also like movies, music, soccer, Pingpang, and ...

1. What topics do you have some expertise in and would you be willing to help others learn them? Currently I focus on modeling and optimization of complex systems. From the aspect of methodology, I have background in traditional convex optimization, evolutionary algorithms, swarm intelligence, and newly developed optimization method for Discrete Event Dynamic Systems (DEDS) (etc., ordinal optimization). From the aspect of problem itself, I have background in elevator scheduling. 2. What do you want to learn at the CSSS? It has been recognized that there are many relations that lead to close ties between computer science and statistical physics. A famous example is “phase transition” and “typical complexity”. We know that the NP complexity is based upon a worst-case analysis. Yet, for many of these NP problems, typical instances are easy to solve. To get real hard instances, one has to carefully tune the parameters. Varying the parameters across the critical region leads to abrupt changes in the typical complexity. This phenomenon is very similar to the phase transitions in physical systems. Physicists try to describe the typical complexity by borrowing the notion of statistical mechanics. Many interesting results have been obtained in this inter-disciplinary research. I am interested in the general method for this specific area. 3. Do you have any projects or research interests that would benefit from an interdisciplinary approach? Elevator scheduling would be one option. 4. Do you have any ideas for what sort of project you would like to do this summer? Refer to 3. 5. Suppose you could travel one-hundred years in the future and ask researchers any three questions. What would those questions be? 1) Which kinds of problems are really important? 2) Where is the door to solve hard problems? 3) Will there be new kinds of computers totally different from the current ones in future?