Computing is at the core of most sciences, and its applications affect virtually all areas of everyday life. Research in computer science is a continuous exploration for more efficient mathematical processes that require less space, and which accommodate and give rise to future systems. The research profile of the department includes sponsorship of CAISS, the Center for Algorithms and Interactive Scientific Software, and maintenance of the hardware known as Wildebeest, which is a 132-node Beowulf Cluster. Students do not occupy themselves with mere rehearsals of research methods, but move in the realm of true, hands-on research.
Departmental Research areas are listed here; click on any name for a detailed description of research interest & accomplishments. Some of the most recent research subjects of the members can be accessed here. For a complete list of faculty Research Interests click here>>
- Cryptography: Gilbert Baumslag, Nelly Fazio, William Skeith
- Information Assurance: Kaliappa Ravindran, Nelly Fazio
- Systems Security: Izidor Gertner, Gilbert Baumslag, Nelly Fazio
- Automatic Target Recognition: Izidor Gertner
- Computer Networks: Kaliappa Ravindran, Abbe Mowshowitz
- Database Systems: Akira Kawaguchi, Jianting Zhang
- Performance Measurement: Akira Kawaguchi, Abbe Mowshowitz
- Applied Cryptography: Gilbert Baumslag, Nelly Fazio,
- Foundations of Cryptography: Gilbert Baumslag, Nelly Fazio, William Skeith
- Group-Theoretic Cryptography: Gilbert Baumslag, Nelly Fazio
- Computer Graphics: George Wolberg, Michael Grossberg
- Computer Vision: Jie Wei, Zhigang Zhu, Michael Grossberg, George Wolberg
- Image Processing: Jie Wei, George Wolberg, Zhigang Zhu, Michael Grossberg
- Multimodal Computing: Izidor Gertner, Zhigang Zhu
- Pattern Recognition: Jie Wei, Michael Grossberg
Programming and Programming Languages
- Compiler Construction: Michael Vulis
- Programming Language Semantics: Douglas Troeger
- Functional Programming: Douglas Troeger
Scientific and Statistical Computing
- Computer Algebra: Gilbert Baumslag, Douglas Troeger
- Design of Interactive Tools: Gilbert Baumslag
- Numerical Computation: Irina Gladkova
- Cyberinfrastructure: Jianting Zhang
Special Topics in Computer Science
- Computer Science Education: Douglas Troeger
- Organizational and Managerial Issues in Computing: Akira Kawaguchi, Abbe Mowshowitz
- Computerized Typesetting: Michael Vulis
Theoretical Computer Science
- Computational Group Theory: Gilbert Baumslag, Douglas Troeger
- Parallel and Distributed Computation: Devendra Kumar, Kaliappa Ravindran
User Interface Design / Human Computer Interaction
- Human Computer Interaction: Zhigang Zhu
I have been working on combinatorial group theory, lie algebras, homology of groups, logic and various other topics that involve computational algebra and logic for almost 5 decades. In the past 5 or so years I have been the Director of the Center for Algorithms and Interactive Scientific Software (CAISS), where we have developed software for infinite groups using a novel zero-learning curve graphical interface, statistics and other subjects. We have also invented a group-theoretic, challenge-response protocol for internet and related security and various cryptographic schemes based on group theory. Finally part of my work involves the creation of open source software by undergraduates at the college, providing them with a wonderful opportunity to build useful software.
My research interests are topics connected with geometry and algorithms. Over the years I have visited many research topics. Currently I am active in computational geometry, data structures, sensor and ad-hoc networks, and robot motion strategies. I have written two books and about eighty research papers, belong to the editorial board of the Journal of Computational Geometry, and am one of the PIs of the ARO's Network Science CTA, in the Communication Networks ARC.
I do research in cryptography and information security, with a focus on digital content protection. My recent research contributions relate to advanced cryptographic key management, broadcast encryption, tracing technologies, and authenticated communication in dynamic federated environments. I also work on the security issues of decentralized environments such as mobile ad-hoc networks (MANETs) and sensor networks. Other topics of interest include Identity-Based Cryptography and Zero-Knowledge.
My research interests are in the areas of Automatic Target Recognition, Time-Frequency Analysis, Hardware/Software co-design of real-time algorithms, Evolutionary Algorithms, Semantic Web. My research activities are supported by MDA, ONR, AFRL.
My research interests are concerned with the general problem, important in radar and signal processing, of constructing waveforms capable of resolving targets in the presence of noise, multi-path, and Doppler effects. Current studies are in the area of waveform design for multiple access spread spectrum communications, multi-user radar systems, and other applications where combinations of doog ambiguity properties, low mutual interference and noise suppression are crucial. I am also currently involved in a numerical study of a various aspects of integro-differential systems that arise in nonlinear optics, in particular, in problems of propagation of electromagnetic waves in active dense two and three level media.
My research subject is computer vision and more broadly sensing visual information. Visual information is central to a growing number of applications from monitoring the earth's environment from satellites, to uncovering the structure of the brain with MRI. My focus is to use physically accurate models of the sensing process to better interpret and manipulate visual information. For example, by modeling the sensor it should be possible to develop better compression methods. Besides simply modeling sensors, I am investigating improved sensing strategies and sensor design, including using active illumination such as projectors. Visual sensing can also be greatly in enhanced with multi-modal data through sensor fusion. I am pursuing projects along these themes with applications to remote sensing, medical imaging, computational vision, computer graphics and the human computer interface.
A main focus of my research is to improve access to information on the World Wide Web, by developing methods for enhancing the automatic search process and presenting more useful search results to the user. I am currently extending and refining a developed meta-search engine as a research tool in the design and development of improved methods of capturing, filtering, organizing, and presenting search results. My other research interests center around the area of database and transaction processing systems.
My main research interest is in Distributed Computing, including synchronization algorithms, petri nets, distributed simulation, termination detection, distributed graph algorithms, and correctness proofs. I am also interested in Computer Science Education, including semiformal program specification and verification, effective ways of communicating computer science concepts.
My current research interests lie in two areas: 1) organizational and managerial issues in computing and 2) network science. A central focus in the first area is virtual organization, especially the "switching model" and its relationship to the problem of dynamic resource allocation. This research is in an extension of work reported in my book Virtual Organization. In the second area I am studying network growth models, network vulnerability, embedding vitual networks in physical substrates, and the identification of 'communities interest' in networks. Much of this research is connected with my participation in the International Alliance by the U.S. Army Research Lab and the U.K. Ministry of Defense.
I currently pursue multi-pronged research activities in the areas of distributed & parallel systems, multi-service networks, multimedia information systems, and internet-based communication architectures. My major works have been in the directions of "dataflow"-style programming models for distributed embedded systems, concurrency control mechanisms for distributed collaborative settings, application-level programmability of core system functionalities, end-system mechanisms for QOS-adaptive communications over "best-effort" Internet, verifiable design of distributed protocols & programs, and predicate-monitoring based systems & network management.
My research interests are primarily in cryptography: in particular, private information retrieval and computing on encrypted data. I'm especially interested in the algebraic aspects of private computation and in communication complexity lower bounds for such protocols.
My present work has as its main goal the understanding of methods by which algebraic manipulations of indefinite objects can be automated. If successful, this work will point the way to achieving a new level of abstraction in symbolic computation. Towards this end, I am building stream- and continuation- based software tools for addressing a variety of problems concerning parametrized families of finitely presented groups, and a system for manipulating indefinites. This work is supported by an NSF grant, under the auspices of the Center for Algorithms and Interactive Scientific Software of City College, and is joint with Gilbert Baumslag, and Professors Sean Cleary and William Sit of the Department of Mathematics.
My research interests are in the area of computerized typesetting, expanding on related areas. Over the years my work included multi-target multi-platform extended TeX compiler (VTeX), issues of interaction between text formatting and graphics (GeX), mathematical font design, design and support of multiple master fonts in typesetting software, and, most recently, work on a fully WYSIWYG typesetting system based on LaTeX formatting algorithms (micro IMP).
My research is centered around two topics in computer vision: active sensing and visual information reconstruction. 1) within the framework of active sensing, based on animate vision system, I have been researching efficient and effective methods to make cameras participate in the sensing process by actively adjusting their optical parameters and geometrical locations to better sense and explore the world. 2) To reconstruct visual information from images and videos, the issues I deal with include a) still image segmentation which partitions images into regions of coherent colors and textures; b) motion estimation and segmentation which attempts to recover the motion information from videos and single out objects based on coherent motion; c) color constancy techniques which are employed to discount the variations of lighting conditions to represent and recognize objects in digital libraries.
My research interests lie in the areas of image processing, computer graphics, and computer vision. Some of my recent research work has addressed the following problems: 3D photography for importing high resolution 3D models of existing large-scale urban scenes, automatic image registration (alignment) of digital images, 3D registration of laser range scans, monotonic cubic spline interpolation, a general framework for morphing among multiple input images, image morphing from scattered feature constraints, scattered data interpolation using multilevel B-splines, and restoration of images scanned in the the presence of vibrations. I am one of the early pioneers in the area of image morphing, a powerful visual effects tool in film and television depicting the fluid transformation of one digital image into another. This work is documented in my book "Digital Image Warping", the first comprehensive book on warping and morphing.
My research focuses on the management of geospatial and scientific data. In particular, my recent research interests include indexing and query processing of large-scale spatial data; Geographical Information System (GIS) applications; visual analytics of geo-referenced environmental data and cyber infrastructure development in support of scientific research.
My research interests include 3D computer vision, human-computer interaction (HCI), augmented reality, video representations, and various applications in education, environment, robotics, surveillance and transportation. My research activities include: an integrated visual navigation approach with panoramic, omnidirectional and stereo vision sensors; new 3D layered representations for image-based rendering and robot navigation; novel algorithms and systems of stereo mosaics for airborne video surveillance; view planning with heterogeneous visual sensors for distributed and cooperative robots, multimodal (EO/IR/acoustic) moving target detection/identification, and online virtualized classroom using image-based modeling/rendering, human tracking, and multi-modal information extraction for advanced e-learning. More details can be found at the City College Visual Computing Laboratory directed by Professor Zhigang Zhu.