URCS Research Overview

AI, NL, and KR research at URCS spans topics ranging from core issues in artificial intelligence, such as knowledge representation, planning, and search, through natural language understanding and uncertain inference, to cutting-edge research in areas such as speech recognition, multi-modal interaction, data mining, machine learning, and assistive technologies.

Vision and robotics research at URCS studies the intimate association between computer vision, robotics, the computational modeling of humans (computational psychophysical, kinematic, and neural models), and the computer perception of humans (e.g., medical imaging).

Computer systems research at URCS spans a range of topics, including compiler technology, cluster-based parallel computing, distributed shared state, distributed and mobile computing, low-power hardware and software, processor and memory architecture, synchronization algorithms, client-server partitioning, interactive data mining, programming environments, programming language design, and computational science.

Theoretical Computer Science research at URCS focuses on algorithms and computational complexity, and on their applications in a wide variety of fields, including: computational social choice theory and complexity-theoretic aspects of elections; complexity-theoretic aspects of security and fault-tolerance; development of algorithms for curves on surfaces; the power of counting-based computation; the power of probabilistic computation; the power of unambiguous computation; the importance of query order when accessing databases; string-matching algorithms; number-theoretic algorithms; cryptography; circuit theory; the study of efficient algorithms for complex sets; and the performance of heuristic algorithms.