Intelligent Information Systems Institute; Final performance rept. 1 Mar 2004-28 Feb 2008

摘要

The Intelligent Information Systems Institute began operation in December of 2000. Its mandate is threefold: To perform and stimulate research in computer and data-intensive methods for intelligent decision making systems; to foster collaborations between Cornell researchers, AFRL, in particular IF, and the scientific community; and to play a leadership role in the research and dissemination of the core areas of the institute. IISI supports basic research within the Faculty of Computing and Information Science (FCIS). The institute defies the traditional barriers between disciplines, constituting a catalyst to new collaborative, interdisciplinary projects, with a focus on computational intensive and data intensive methods arising in large-scale decision systems. IISI promotes a cross-fertilization of approaches from different disciplines, including computer science, engineering, operations research, economics, mathematics, statistics, and physics. During the period covered by this grant the institute focused on three themes: (1) Computational Complexity, Typical Case Analysis, Problem Structure, and Connections to Statistical Physics, (2) Mathematical and Computational Foundations of Networks, and (3) Autonomous and Distributed Agents, generating over 100 research publications, including invited perspectives in Science and Nature that disseminate to a broader science audience various research results such as on phase transitions, combinatorial optimization, heavy-tailed behavior in computation, and constraint reasoning.