Difference between revisions of "UgradResearchTopics"

From CSWiki
Jump to: navigation, search
(Prof. [http://www.cs.princeton.edu/~ken/ Kenneth Steiglitz], Room 421)
(568 intermediate revisions by 29 users not shown)
Line 1: Line 1:
=Suggested Undergraduate Research Topics=
Links to many research areas in the department may be found
to projects may be found
The Independent Work Webpage located [http://www.cs.princeton.edu/~dpw/courses/iw/08-09/ here] contains much more information on how to sign up to do IW or to write a thesis, to find an advisor and to get started on a project.
===Prof. [http://www.cs.princeton.edu/~appel/ Andrew Appel], Room 409===
* Research Areas: Programming languages, compilers, computer security.
* Independent Research Topics:
*# Can prox cards be scanned from a distance? What are the implications?
*# Trojan horses in cryptographic protocols.
*# Automated theorem proving.
*# Computer game-playing programs.
* Independent Research Topics:
*# Design and implementation of graph partitioning algorithms (possibly leading to a publication).
*# Modeling the human brain using random graphs.
===Prof. [http://www.cs.princeton.edu/~august/ David August], Room 209 ON SABBATICAL 2008-2009 Academic Year ===
* Research Areas: Computer Architecture and Compilers.
* Independent Research Topics:
*# New parallel programming models: language and architectural support.
*# Compiler optimization at the data-structure and algorithm level.
*# Any interesting topic in computer architecture or compiler theory.
=== Prof. [http://www.cs.princeton.edu/~barak/ Boaz Barak], Room 405===
*Research Areas: Cryptography, Complexity Theory, Randomness and Computation.
*Independent Research Topics:
*# Build a tool to partially automate proving security of cryptographic protocols.
*# Write a clean exposition of the proof that pseudorandom generators can be constructed from any one way function.
*# Write a clean exposition of the parallel repetition lemma.
*# Any other interesting project, especially one involving cryptography or theory.
=== Prof. [http://www.cs.princeton.edu/~blei/ David Blei], Room 204===
*Independent Research Topics:
=== Prof. [http://www.cs.princeton.edu/~moses/ Moses Charikar], Room 305 ON SABBATICAL 2008-2009 Academic Year ===
*Independent Research Topics:
*# Reconstructing evolutionary trees from biological data.
*# Any other topic in advanced algorithms or discrete mathematics.
=== Prof. [http://www.cs.princeton.edu/~chazelle/ Bernard Chazelle], Room 404 ===
*Independent Research Topics
*# Experimentation with self-improving algorithms.
*# Sublinear algorithms.
*# Personalized web searching.
*# Clustering algorithms.
*# Experiment with stunningly fast approximate heaps.
*Independent Research Topics:
*# Other topics, depending on student interest.
=== Prof. [http://www.cs.princeton.edu/~prc/ Perry Cook], Room 408 ===
* Independent Research Topics:
=== Prof. [http://www.cs.princeton.edu/~dpd/ David Dobkin], Room 411 ===
*Research Areas: Visualization, pervasive computing, software engineering.
*Independent Research Topics:
*# Building applications using Wireless and Handheld devices.
*# Building tools for managing online photo albums.
*# Face recognition.
*# Other Interesting topics.
*Research Areas:  Software engineering; software engineering education.
*Independent Research Topics:
=== Prof. [http://www.cs.princeton.edu/~felten/ Edward Felten], 302 ORFE/CITP Building===
*Research Areas: Computer security; network software; technology law and policy.
*Independent Research Topics:
*# Computer security and privacy.
*# Digital media distribution.
*# Copy protection and peer to peer technologies.
*# Electronic voting.
*# Technology and public policy.
*# Any other interesting or offbeat topic.
*Research Areas: computer graphics, animation.
*Independent Research Topics:
*# Computer-generated drawings from 3D models.
*# Tools for making visual art using computer graphics.
*# New methods for computer animation.
*# Techniques for medical visualization.
*# Any interesting project in computer graphics.
=== Dr. [http://www.cs.princeton.edu/~mef/ Marc E. Fiuczynski], Room 314===
*Independent Research Topics:
*# Better compiler tools for system software evolution (see c4.cs.princeton.edu).
*# Operating systems and cluster management projects related to PlanetLab.
*# Oh... just come see me and we can figure something out that should be fun.
=== Prof. [http://www.cs.princeton.edu/~mfreed/ Michael Freedman], Room 208 ===
*Research Areas: Distributed systems, security, networking, applied cryptography
*Independent Research Topics:
*# Analyze system dynamics and peer behavior in BitTorrent networks, and [http://www.cs.princeton.edu/research/techrep/TR-814-08 design] more incentive-compatible protocols.
*# Design and build a performance- and fault-monitoring tool / architecture for distributed systems such as [http://www.coralcdn.org CoralCDN].
*# Improve web security by revisiting web security policies or designing new browser/server security mechanisms
*# Analyze power consumption in servers and data centers; design distributed applications and architectures to minimize usage.
*# Realize cryptographically-private data sharing between distributed systems.
*# Any interesting topic related to distributed or peer-to-peer systems, security, or networking.
* Research Areas: Structural bioinformatics and computer graphics.
* Independent Research Topics:
*# Investigate methods for predicting the function of a protein from its 3D structure.
*# Develop algorithms for aligning and matching 3D shapes.
*# Build components of a shape-based search engine for 3D models.
*# Any other projects related to structural bioinformatics or computer graphics.
===Dr. [http://www.cs.princeton.edu/~scott/ Scott Karlin], Room 101A===
* Research Areas: Networked Systems, Operating Systems, Hardware/Software Interfaces
* Independent Research Topics:
*# Design and implement analysis tools for maintaining large-scale distributed systems such as PlanetLab.
=== Prof. [http://www.cs.princeton.edu/~bwk/ Brian Kernighan], Room 311 ===
*Independent Research Topics:
*# Application-oriented languages, scripting languages.
*# Tools; user interfaces; web services.
*# AMPL and optimization.
*# Joint work with other departments.
*Independent Research Topics:
*# '''NEW!''' Develop visualization tools for social network algorithms such as PageRank.
*# Experimentally evaluate the use of preprocessing with spectral clustering algorithms.
=== Prof. [http://www.cs.princeton.edu/~feifeili/ Fei-fei Li], Room 211 ===
*Research Areas: Computer vision, human vision, machine learning. Prof. Li is particularly interested in recognition topics related to the semantic understanding of the visual world, such as object categorization, human action understanding, event recognition, etc.
*Independent Research Topics:
*# Computer vision project emphasizing on an interesting application in visual recognition.
*# Computer vision project emphasizing on an interesting machine learning problem, such as inference techniques or efficient algorithms.
*# Human psychophysics project that utilizes smart algorithms or ideas from computer vision or machine learning;
*# Can you think of a particularly interesting application in computer vision? I'd love to hear your ideas!
=== Prof. [http://www.cs.princeton.edu/~li/ Kai Li], Room 321 ON SABBATICAL FALL 2008===
*Research Areas: Parallel architectures and systems; distributed systems; operating systems.
*Independent Research Topics:
*# Design, implement and evaluate practical methods for image and audio similarity searches.
*# Seamless shared visualization on large-scale displays.
*# Simulation studies of asymmetric heterogeneous chip multiprocessor architecture.
=== Prof. [http://www.cs.princeton.edu/~vivek/ Vivek Pai], Room 322 ===
*Research Areas: Network/Web servers, operating systems, high-performance applications.
*Independent Research Topics:
=== Prof. [http://www.cs.princeton.edu/~llp/ Larry Peterson], Room 219 ===
*Research Areas: Networked systems, communication protocols, operating systems.
*Independent Research Topics:
=== Prof. [http://www.cs.princeton.edu/~jrex/ Jennifer Rexford], Room 306 ===
*Research areas: networking, network virtualization, Internet measurement, network management, network troubleshooting
*Independent Research Topics:
*# Design, prototyping, and evaluation of new routing protocols on VINI (www.vini-veritas.net)
*# Design, prototyping, and evaluation of new packet-handling logic in Click (http://www.read.cs.ucla.edu/click/) or NetFPGA (http://netfpga.org/)
*# Design and measurement-based evaluation of techniques to improve routing-protocol scalability
*# Any interesting project in data networking
=== Prof. [http://www.cs.princeton.edu/~smr/ Szymon Rusinkiewicz], Room 412 ON SABBATICAL 2008-2009 Academic Year ===
*Independent Research Topics:
*# Work on computer vision systems for an autonomous vehicle to be entered in the DARPA Urban Challenge.
*# Develop enhanced visualization techniques for collections of images of an object or scene under varying lighting.
*# Other projects in computer graphics and vision.
=== Prof. [http://www.cs.princeton.edu/~schapire/ Robert Schapire], Room 407 ===
*Research Areas: Machine learning
*Independent Research Topics:
*# Implement and run experiments on assorted machine learning algorithms.
*# Apply machine learning algorithms to specific tasks.
*# Any other interesting project related to machine learning.
=== Prof. [http://www.cs.princeton.edu/~rs/ Robert Sedgewick], Room 319 ===
* Research Areas: Scientific analysis of algorithms, Analytic combinatorics
* Independent Research Topics:
*Independent Research Topics:
*# Study and develop methods to infer insights from data in different application areas.
=== Prof. [http://www.cs.princeton.edu/~mona/ Mona Singh], Room 420 ON SABBATICAL Spring 2009 ===
*Independent Research Topics:
*# Analysis and prediction of biological networks.
*# Any other interesting project in computational molecular biology.
=== Prof. [http://www.cs.princeton.edu/~ken/ Kenneth Steiglitz], Room 421 ===
*Agent-Based Simulation of Economies:
Chris Chan '08 was the most
recent student to work on this topic and his accomplished goal was
to create and document a program that is reusable and extensible. We're
hoping that his work will avoid the repeated reinvention of wheels that
has characterized this kind of research in the past. His system is
Java-based, and is built on the Repast platform, which provides a GUI.
It uses the Eclipse development environment. The goal is to model
fully autonomous and complete economies using interacting agents,
and to use such models to study basic economic questions, such as
the emergence of free-market interest rates and the effects of
central bank policies. Prof. Mike Honig (Northwestern University)
is working with us, and others outside Princeton are interested
in eventual collaboration, especially Prof. Leigh Tesfatsion (Iowa
State University).
*Computing with Solitons:
Solitons are remarkably robust
nonlinear waves. They can travel through optical fibers over
distances on the order of the earth's circumference. Their
ability to process information has preoccupied me for about
ten years, and I'm working on several ways in which they
classical or quantum. This sort of work uses both computer science
like wave equations as well as Turing machines. It can involve
either theory or applied computation.  Some of the work
sprouted from solitons in cellular automata, so there may also
be projects interesting to fans of what physicists sometimes
There are a number of questions about auctions that intrigue me.
Nash equilibria. Are there any such auctions that might be
useful in practice, and how should we expect agents to behave
in such auctions? I'm also interested in practical numerical
algorithms for finding equilibria in auctions. Beyond this there
are always behavioral questions that might be studied with field
experiments in eBay (these are also typical term paper projects
in COS 444).
*Barter mechanisms:
I'm interested in mechanisms that involve the exchange of
there an appropriate economic theory? How can barter among
more than two traders be arranged? Can an effective site be
put up that mediates barter as a third party?
For papers relevant to some of the topics mentioned, see my
[http://www.cs.princeton.edu/~ken/research.html research page].
If you're interested in discussing any of these ideas, or have
some of your own, please send email. --[[User:Ken|Ken]] 05:03, 17 July 2008 (EDT)
*Independent Research Topics:
*Independent Research Topics:
=== Prof. [http://www.cs.princeton.edu/~dpw/ David Walker], Room 412 ===
*Research Areas: Programming languages, type systems, compilers, data processing and security.
*Independent Research Topics:
*##  How can we improve the PADS toolkit?
*## Can we automatically generate specialized compression, obfuscation, or encryption tools?
*## Can we generate tools specialized for particular domains such as computational biologiy? Financial analysis? Physicis? Computer networking?
*## PADS is currently implemented on top of C and O'Caml. Can we provide PADS for other languages such as Python or Haskell?
*## Can we design hardware and/or software mechanisms that will tolerate bit flips and other faults caused by cosmic rays?
*## Can we develop a type system or other software analysis that can determine whether software is fault tolerant?
*Independent Research Topics:
*# Implement and investigate the empirical behavior of a recent graph algorithm or data structure.
*# Design and implement computer visualizations of graph algorithms or data structures.
*# Develop pedagogical tools for the computer science curriculum at Princeton and beyond.
*# Any interesting ideas involving games of skill and chance.
= ''Opportunities outside the department'' =
=== Prof. [http://www.molbio.princeton.edu/labs/coller/personnel.htm/ Hillary Coller], Room 140 Lewis Thomas Lab ===
*Research Areas: computational approaches to analysis of large-scale genomics data sets
*Independent Research Topics:
*# Data integration projects with large scale data sets: gene expression and microRNA expression.
*# Clustering algorithms and data visualization algorithms to represent patterns of genetic change.
*# Pattern matching algorithms to define genetic regions that are overrepresented compared with chance.
*# Other topics of mutual interest.
=== Prof. [http://www.princeton.edu/~mrm/ Margaret Martonosi], Engineering Quad, Room B216 ===
Possible research topics include:
* Green Data Centers
* Mobile Computing
* Cell phone applications and programming models
* Energy-efficient computer architecture
* Research Areas: Memory, the brain and computation
Potential research topics
* Neural network simulations of learning and memory
=== Prof. [http://www.princeton.edu/~mjs3/ Matthew Salganik], Room 145 Wallace Hall ===
*Research areas: Internet-based social research, social networks, quantitative methods
*Independent Research Topics:
*# Web-based multiplayer video game to study social aspects of environment problems such as deforestation and overfishing.
*# Facebook apps to study the structure and dynamics of online social networks.
*# iPhone apps using GPS to study social segregation.
*# Social network sampling methods for hidden populations such as injection drug users and sex workers.
*# Any interesting way to use new technology to better study human behavior.

Latest revision as of 07:38, 29 July 2016
