---

* Research

All Research Groups


The following research groups exist in the Computer Science Department. Applicants to the graduate program should apply to one of the groups listed below. They should indicate their choice on the admission application where it asks for "Intended area of research or specialization." Graduate applicants should also check the faculty page to see which faculty are on sabbatical or not accepting new graduate students.

Tetherless World Constellation

This research focuses on the emerging area of Web Science and the evolving web and related semantic technologies. Active areas of research include: knowledge provenance and explanation; privacy, policy, and workflow transparency; trust, social networking, and collaboration technologies; cyberinfrastucture for data integration, particularly for science data; ontology evolution environments; and ethical, policy, and social aspects of Web use and usability.

Principal Faculty: James Hendler, Deborah McGuinness.

Computer Vision

Computer vision and biomedical image analysis research in the Department of Computer Science covers a wide range of topics. Developing algorithms for registration and change detection, especially in the diagnosis and treatment of diseases of the human retina, is the largest current project; a related project studies the theory and application of robust estimation techniques in computer vision. A second research area focuses on the tracking and segmentation of objects, both in two- and three-dimensional images, using model-based algorithms. The techniques developed are general and may be used in a variety of computer vision tasks; the applications pursued at RPI are mainly focused on biomedical problems, such image-guided radiation therapy. A third track involves the development of stochastic models for the interpretation of video data, for example traffic video.

Principal Faculty: Daniel Freedman, Charles Stewart.

Robotics

The goal of our research in robotics is to make the dream of personal robotic assistants a reality. Toward this end, we are engaged in research in the areas of (1) dexterous manipulation, (2) pursuit-evasion, (3) multi-robot coordination, and (4) human-robot collaboration. Dexterous manipulation is important because currently robots are able to sense various important aspects of the world around them, but they have great difficulty performing physical work. Robots cannot fulfill their potential until they can perform common manipulation tasks (such as making a bed or repairing a tile floor) that currently only humans can. Pursuit-evasion is important to efficient monitoring of the world around us. In particular, this area of research combines traditional robotics topics with some from computer vision. Multi-robot coordination enables a group of robots to perform tasks that individual robots will not be able to do. Developing coordination and control strategies is fundamental to this goal. Finally, human-robot collaboration is important to enabling personal robot assistants to work safely in unstructured environments with humans. In all of these areas, we are making research contributions of both theoretical and applied nature.

Principal Faculty: Jeff Trinkle.

Computational Science and Engineering

Students and faculty members work on computational approaches and algorithms to solve large-scale problems that arise in natural science and engineering. Current research includes adaptive methods for solving partial differential equations, multiscale computations, scientific software libraries, algorithms for medical imaging and tomography, high-performance matrix algorithms, computational biology, and adaptive software for high-performance computation over dynamic parallel and distributed environments.

Principal Faculty: Ken Jansen, Mark Shephard.
Related Faculty: Malik Magdon-Ismail, Boleslaw Szymanski, Carlos Varela.

Computer Graphics

The faculty and students in the Computer Graphics Research Group are interested in a wide variety of rendering, geometry, simulation, and visualization problems motivated by computer games, special effects in movies, architectural design & pre-visualization, and many other exciting applications. We study topics including physically-based digital sculpting, efficient high-quality photo-realistic rendering, new data representations and algorithms, and the use of modern graphics hardware for interactive applications.

Principal Faculty: Barbara Cutler, Wm. Randolph Franklin.

Bioinformatics

Bioinformatics is the science of managing, retrieving, analyzing, and interpreting biological data. Research is being carried out on topics such as sequence assembly, protein and RNA structure prediction, sequence/structure/motifs, comparative genomics, and the gene regulatory network. Research also spans emerging areas like microarray data analysis, protein design, high dimensional indexing, database support, information integration, and data mining.

Principal Faculty: Chris Bystroff, Lee Newberg, Mohammed Zaki.
Related Faculty: Sanmay Das, Malik Magdon-Ismail, Bülent Yener.

Pervasive Computing and Networking

Researchers investigate computer networks and their protocols, with a focus on wireless and sensor networks through the International Technology Alliance, a new 10-year research consortium led by the IBM Research Division and funded jointly by the US and UK Governments with participation of the leading researchers in the world. The focus is on sensor information processing and delivery, improvement of the quality of information obtained from sensor networks and adaptation of sensor networks to the dynamically changing user demands. Another area of activity is the security of computers, networks, and sensors. Secruity concerns are quickly becoming a significant barrier to the wide-spread acceptance of pervasive computing. The research tackles such issues as trust in Internet communications, identity of groups on the Internet, cryptographic and systemic challenges in sensor networks. Finally, in the area of high-performance pervasive computing, the focus is on computational environments in which task allocation, migration, and fault tolerance are supported automatically and on application of such environments to computations relevant to different scientific disciplines.

Research Labs: Worldwide Computing Laboratory
Principal Faculty: Chris Carothers, Boleslaw Szymanski, Carlos Varela, Bülent Yener.

Logic-Based Artificial Intelligence (RAIR Lab)

Researchers in the RAIR Lab design and build intelligent agents, software, robots, etc. on the basis of formal logic. R&D has been and is sponsored by NSF, ARDA/DTO, AFOSR, etc. PhD students need to have some background in logic, AI, and relevant programming paradigms.

Faculty: Selmer Bringsjord.

Programming Languages and Software Engineering

The Programming Languages and Software Engineering research group investigates programming models, languages, concepts, methodologies, and tools to enable the development of correct, efficient, reliable, and maintainable software.

Principal Faculty: Ana Milanova, Carlos Varela.
Emeritus Faculty: Dave Musser.

Theory

Theory of Computation provides the foundation needed for effective applications. The theory group at Rensselaer's Computer Science Department brings together researchers in many areas of Computer Science to develop novel approaches and solutions to problems in information technology. Our research is characterized by close collaboration with researchers in diverse application areas, such as networking; bioinformatics; visualization; pattern recognition, physics and astronomy; digital library, data mining; and experimental algorithmics.

Principal Faculty: Elliot Anshelevich, Petros Drineas, Mark Goldberg, Mukkai Krishnamoorthy, Malik Magdon-Ismail. Bülent Yener.
Related Faculty: Daniel Freedman.
Emeritus Faculty: Robert McNaughton, Dave Musser.

Database Systems

This research area deals with the efficient and effective methods for storing, querying and maintaining data from possibly disparate and heterogeneous resources. Data is used in many different applications from scientific data sets, sensor data, images, video and audio to hypertext documents, and data on stock market behavior. Research focuses on methods for caching data, querying large and distributed databases and supporting applications such as computer-aided design and manufacturing and collaborative engineering.

Principal Faculty: Sibel Adali.
Related Faculty: Martin Hardwick, David Spooner.

Computational Geometry

Current research in computational geometry concentrates on algorithms for the reconstruction of smooth geometric objects from their samples. Problems of interest include characterizing the conditions on sampling density, which allow a curve to be reconstructed from its samples. The reconstruction is homeomorphic and sufficiently close to the original and the algorithms developed to achieve the reconstruction. Also involved are the dependence of such algorithms on the dimension of the embedding space, related algorithms for the reconstruction of surfaces and manifolds, and finding the most concise representation of a manifold in terms of its samples. A second research track focuses on applications of computational geometry, particularly in robotic motion planning.

Related Faculty: Barbara Cutler, Wm. Randolph Franklin, Daniel Freedman, Charles Stewart.

Data Science: Data Mining; Machine and Computational Learning; Algorithms for Massive Data Sets

This research area deals with the theoretical and applied aspects of automated information extraction (knowledge discovery) from data. For large data sets, emphasis is placed on developing efficient, scalable, and parallel algorithms for various data mining techniques in addition to the data management itself. Examples include association rules, classification, clustering, and sequence mining. For small data sets, the emphasis is on robust computational learning systems (supervised, unsupervised and reinforcement) and their theoretical properties. Application areas include combinatorial optimization, computational biology (bioinformatics, computational genomics), web mining, geographic information systems and computational finance.

Principal Faculty: Kristin Bennett, Sanmay Das, Petros Drineas, Mark Goldberg, Malik Magdon-Ismail. Mohammed J. Zaki.

Security

Researchers in the security group focus on security problems at the systems level including discovering hidden networks in social networks; network camouflaging; and privacy protection in data mining systems.

Faculty: Mark Goldberg, Mukkai Krishnamoorthy, Malik Magdon-Ismail, Boleslaw Szymanski, Bülent Yener.


---

---