

(397 intermediate revisions by 16 users not shown) 
Line 1: 
Line 1: 
−  =Suggested Undergraduate Research Topics=
 +  <br/> 
 +  <br/> 
 +  <br/> 
 +  <br/> 
 +  <br/> 
 +  <br/> 
 +   
 +  <br/> 
 +  <br/> 
   
−  Links to many research areas in the department may be found
 +  '''THIS PAGE HAS MOVED TO http://www.cs.princeton.edu/ugrad/independentwork/undergraduateresearchtopics''' 
−  [http://www.cs.princeton.edu/research/areas/ here] while links
 
−  to projects may be found
 
−  [http://www.cs.princeton.edu/research/projects/ here].
 
   
−  ===Prof. [http://www.cs.princeton.edu/~appel/ Andrew Appel], Room 219===
 +  <br/> 
−  * Research Areas: Formal methods, programming languages, compilers, computer security.
 +  <br/> 
−  * Independent Research Topics:
 +   
−  *# Automated theorem proving (suggestion: take COS 441 first).
 
−  *# Trustworthiness of voting machines and/or internet voting.
 
−  *# Computer gameplaying programs.
 
   
−  ===Prof. [http://www.cs.princeton.edu/~arora/ Sanjeev Arora], Room 307===
 +  <br/> 
−  * Research Areas: Uses of randomness in complexity theory and algorithms; Efficient algorithms for finding approximate solutions to NPhard problems (or proving that they don't exist); Cryptography.
 +  <br/> 
−  * Independent Research Topics:
 +  <br/> 
−  *# Implement one of recently discovered algorithms for "recycling" random bits, and study how well it does in practice.
 +  <br/> 
−  *# Show that finding approximate solutions to NPcomplete problems is also NPcomplete (i.e., come up with NPcompleteness reductions a la COS 487).
 +  <br/> 
−  *# Experimental Algorithms: Implementing and Evaluating Algorithms using existing software packages.
 +  <br/> 
−  *# 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 ===
 
−  * Research Areas: Computer Architecture and Compilers, and Green Energy.
 
−  * Independent Research Topics:
 
−  *# Any interesting topic in computer architecture or compilers.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~blei/ David Blei], Room 419===
 
−  *Research Areas: machine learning, graphical models, computational statistics and text analysis.
 
−   
−  * Prof. Blei advises interesting machine learning or computational statistics projects. Example research areas are spectral clustering, approximate posterior inference, social network analysis, or time series analysis.
 
−   
−  * Before contacting Prof. Blei, please read http://www.cs.princeton.edu/~blei/ugradwork.html
 
−   
−  ===Prof. [http://www.cs.princeton.edu/~mbraverm/ Mark Braverman], Room 411 ===
 
−  * Research Areas: computational complexity, algorithms, applied probability, computability over the real numbers, game theory and mechanism design, information theory, applications of machine learning in healthcare and medicine.
 
−  * Independent Research Topics:
 
−  *# Topics in computational and communication complexity.
 
−  *# Algorithms for problems under reallife assumptions.
 
−  *# Game theory, network effects, and mechanism design.
 
−  *# Computation involving dynamical systems, fractals, and cellular automata.
 
−  *# Game theory and machine learning applied to problems motivated by applications in healthcare.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~moses/ Moses Charikar], Room 305 ===
 
−  *Research Areas: Design and analysis of algorithms, particularly approximation algorithms, online algorithms and efficient algorithms for dealing with large volumes of data.
 
−  *Independent Research Topics:
 
−  *# Reconstructing evolutionary trees from biological data.
 
−  *# Algorithms for clustering data  theory as well as impementation.
 
−  *# Investigating the gap of mathematical programming relaxations for optimization problems. (This requires a strong math background).
 
−  *# Any other topic in advanced algorithms or discrete mathematics.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~chazelle/ Bernard Chazelle], Room 404 ===
 
−  *Research Areas: Natural Algorithms, Computational Geometry, Sublinear Algorithms.
 
−  *Independent Research Topics
 
−  *# Natural algorithms (flocking, swarming, social networks, etc).
 
−  *# Sublinear algorithms
 
−  *# Selfimproving algorithms
 
−  *# Markov data structures
 
−   
−   
−   
−  === Prof. Christopher Clark, Room 410, Kenan Visiting Professorship for Distinguished Teaching===
 
−  *'''Research Areas:'''
 
−  MultiRobot Systems, underwater robotics, robot mapping and
 
−  localization, motion planning, Autonomous Underwater Vehicles (AUVs). See lab web site: [http://lair.calpoly.edu/]
 
−   
−   
−  *'''Independent Research Topics:'''
 
−  1. MultiAUV Shark Tracking. Students will aid in the development of an AUV system that uses
 
−  acoustic receivers to track and follow tagged sharks. Tasks include system integration as well as programming state estimators, motion planners, and control strategies. Travel to California during Summer break may be required (fully funded).
 
−   
−  2. Underwater Robot Tunnel Mapping. Students will aid in the development of software for an underwater robotic system deployed in ancient water tunnels below fortresses in Spain or Malta. Tasks include sensor integration, and programming localization, mapping, and/or control algorithms. Travel to Spain/Malta during Spring breakmay be required (fully funded). See the blog from last year's trip.
 
−  See the blog from last year's trip:
 
−  [http://icex2011malta.blogspot.com/]
 
−   
−  === Prof. [http://www.cs.princeton.edu/~doug/ Douglas Clark], Room 309 ===
 
−  *Research Areas: Computer architecture and organization; architecturallyfocused performance analysis.
 
−  *Independent Research Topics:
 
−  *# Diagnose, repair, and possibly redesign the user interface of my father's 30yearold Turing Machine. Requires digital logic design skills, plus some mechanical engineering, or perhaps a partner.
 
−  *# Cycles Per Instruction (CPI) is a great performance measure but is hard to estimate without a highly detailed simulation of the hardware. Simple analytic models of CPI can be very wrong for certain programs and certain processors. Using good simulators and/or a real machine, show how bad such models can be.
 
−  *# Other topics, depending on student interest.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~dpd/ David Dobkin],===
 
−  *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.
 
−   
−  === Dr. [http://www.cs.princeton.edu/~rdondero/ Robert Dondero], Room 206 ===
 
−  *Research Areas: Software engineering; software engineering education.
 
−  *Independent Research Topics:
 
−  *# Develop or evaluate tools that predict software bugs. Can mining of source code databases predict bugs?
 
−  *# Develop or evaluate tools to facilitate student learning in undergraduate computer science courses at Princeton, and beyond. Can code critiquing tools help students learn about software quality?
 
−  *# Develop software related to analyses of the game of baseball. What was the best team of all time? What was the best team of all time relative to its peers? Who was the best player of all time? Who was the best player of all time at a particular position? Etc.
 
−   
−   
−   
−   
−  === Prof. Zeev Dvir, Room 405 ===
 
−  *Research Areas: Research Areas: computational complexity, pseudorandomness, coding theory and discrete mathematics.
 
−  *Independent Research: I have various research problems related to Pseudorandomness, Coding theory, Complexity and Discrete mathematics  all of which require strong mathematical background
 
−   
−  ===Dr. [http://www.cs.princeton.edu/~fellbaum/ Christiane Fellbaum], Room 412 ===
 
−  * Research Areas: theoretical and computational linguistics, word sense disambiguation, lexical resource construction, English and multilingual WordNet(s), ontology
 
−   
−  * Independent Research Topics:
 
−  *# Anything having to do with natural languagecome and see me with/for ideas suitable to your background and interests.
 
−  *# In the past, students have worked on extensions and interfaces for WordNet (English and WN in other languages),
 
−  *# applications of WordNet(s), including:
 
−  *## Foreign language tutoring systems,
 
−  *## Spelling correction software,
 
−  *## Wordfinding/suggestion software for ordinary users and people with memory problems,
 
−  *# Machine Translation (on the word level)
 
−  *# Sentiment and Opinion detection
 
−   
−  === Prof. [http://www.cs.princeton.edu/~felten/ Edward Felten], 302 Sherrerd Hall  On Leave  Fall 2011===
 
−  *Research Areas: Computer security and privacy; Internet software; technology law and policy.
 
−  *Independent Research Topics:
 
−  *# Technology for open government.
 
−  *# Computer security and privacy.
 
−  *# Digital media distribution.
 
−  *# Copy protection and peer to peer technologies.
 
−  *# Electronic voting.
 
−  *# Technology, society and public policy.
 
−  *# Any other interesting or offbeat topic.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~fiebrink/ Rebecca Fiebrink], Room 408 ===
 
−  *Research Areas: Computer music, humancomputer interaction
 
−  *Independent Research Topics:
 
−  *# <b> I have two existing projects underway for which I'd love some undergraduate involvement. One relates to building software and hardware systems to assist with physiotherapy for children with cerebral palsy. Another relates to a system I've been building for realtime recognition and analysis of human beatboxing. </b>
 
−  *# Applications of machine learning to music performance and analysis
 
−  *# Computer music performance and composition
 
−  *# Music information retrieval and musical audio analysis
 
−  *# Music search and recommendation
 
−  *# Interactive hardware/software systems for music, art, and dance
 
−   
−  === Prof. [http://www.cs.princeton.edu/~af/ Adam Finkelstein], Room 424 ===
 
−  *Research Areas: computer graphics, animation.
 
−  *Ideas for independent Research Topics:
 
−  *# Computergenerated drawings from 3D models.
 
−  *# Tools for making visual art using computer graphics.
 
−  *# New methods for computer animation.
 
−  *# Techniques for medical visualization.
 
−  *# Experiments where the data is collected via the internet.
 
−  *# Any interesting project in computer graphics.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~mfreed/ Michael Freedman], Room 308 ===
 
−  *Research Areas: Distributed systems, security, networking
 
−  *Independent Research Topics:
 
−  Projects related to virtual worlds, datacenter systems and networks, new
 
−  Internet architectures, untrusted cloud storage and applications, and
 
−  peertopeer systems. Please see our group website at
 
−  http://sns.cs.princeton.edu/ for an example of research areas.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~funk/ Thomas Funkhouser], Room 422, On Leave 20112012 ===
 
−  * Research Areas: Computer graphics.
 
−  * Independent Research Topics:
 
−  *# Investigate methods for recognizing objects in 3D scans.
 
−  *# Develop algorithms for aligning and matching 3D shapes.
 
−  *# Build components of a shapebased search engine for 3D models.
 
−  *# Any other projects related to computer graphics or shape analysis.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~bwk/ Brian Kernighan], Room 311 ===
 
−  * Research Areas: applicationspecific languages, document preparation, user interfaces, software tools, programming methodology
 
−  *Independent Research Topics:
 
−  *# Applicationoriented languages, scripting languages.
 
−  *# Tools; user interfaces; web services.
 
−  *# AMPL and optimization.
 
−  *# Joint work with other departments.
 
−  *# For a list of less than halfbaked ideas [http://www.cs.princeton.edu/~bwk/iw.ideas Look Here]
 
−   
−  === Dr. [http://www.cs.princeton.edu/~kintali/ Shiva Kintali], Room 312 ===
 
−  * Research Areas: Computational Complexity, Algorithmic Game Theory, Graph Theory and Combinatorial Optimization.
 
−  * Prerequisites: Reasonable mathematical maturity, knowledge of algorithm design and analysis.
 
−  *Independent Research Topics:
 
−  *# Find a lineartime algorithm to [http://kintali.wordpress.com/2009/06/17/listcoloringofplanargraphs/ 3listcolor planar graphs] of girth 5. (possibly leading to a publication).
 
−  *# Understanding the complexity of [http://kintali.wordpress.com/2009/07/25/findingasecondhamiltoncircuit/ finding a second hamilton circuit] in special classes of graphs. (possibly leading to a publication).
 
−  *# Exploring the [http://kintali.wordpress.com/2009/06/23/gracefultreeconjecture/ Graceful Tree Conjecture] for special classes of lobster graphs.
 
−  *# Topics related to [http://kintali.wordpress.com/2009/08/04/linearcomplementarityproblem/ Game theory and Linear Complementarity Problem].
 
−  *# Studying space complexity of problems between L and NL. For example, see [http://kintali.wordpress.com/2010/11/01/balancedstconnectivity/ Balanced STConnectivity], Planar STConnectivity.
 
−  *# Topics related to [http://kintali.wordpress.com/2010/09/02/hardnessofgraphisomorphism/ Graph Isomorphism], [http://kintali.wordpress.com/2011/03/05/graphisomorphismandboundedtreewidth/ Isomorphism of bounded treewidth graphs], [http://kintali.wordpress.com/2010/01/28/approximatingtreewidth/ approximating treewidth] of special classes of graphs. (possibly leading to a publication).
 
−  *# Topics related to expander graphs and spaceefficient computation.
 
−  *# Topics related to directed versions of treewidth (Eg: directed treewidth, Dwidth, DAGwidth, KellyWidth). (possibly leading to a publication).
 
−  *# Topics related to metric embedding and flowcut gaps.
 
−  *# Topics related to Traveling Salesman Problem
 
−   
−  * Prerequisites: Reasonable mathematical maturity, knowledge of algorithm design and analysis and strong programming skills.
 
−  *Independent Research Topics:
 
−  *# Implementing existing graph isomorphism algorithms and comparing their performance. You may use any programming language.
 
−  *# Developing apps for the Chrome, Android, iPhone, iPad and Mac app stores.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~aslp/ Andrea LaPaugh], Room 304 ===
 
−  *Research Areas: Search and retrieval of information; data mining, particularly clustering; combinatorial algorithms
 
−  *Independent Research Topics:
 
−  *# Develop visualization tools for social network algorithms such as PageRank.
 
−  *# Study the current use of graph structure in the exploration of the Web or other social networks, and investigate the potential for new techniques.
 
−  *# Experimentally evaluate the use of preprocessing with spectral clustering algorithms.
 
−  *# Experimentally evaluate how well metrics used to compare two clusterings of a data set actually capture intuitive notions of similarity between clusterings.
 
−  *# Other topics with an information discovery or management aspect, including novel applications using databases or information retrieval.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~li/ Kai Li], Room 321 ===
 
−  *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 largescale displays.
 
−  *# Simulation studies of asymmetric heterogeneous chip multiprocessor architecture.
 
−   
−   
−   
−  === Dr. Xiaoyan Li, Room 422 ===
 
−  *Research areas: Information retrieval, novelty detection, question answering and text mining
 
−  *Independent Research Topics:
 
−  *# Explore new statistical retrieval models.
 
−  *# Passage retrieval models and relevance feedback models.
 
−  *# Evaluating existing document clustering techniques.
 
−  *# Explore fast and efficient document clustering approach.
 
−  *# Any interesting project related to information retrieval and text mining.
 
−   
−  === Prof. [http://www.princeton.edu/~mrm/ Margaret Martonosi], Room 204 ===
 
−  *Research Areas: Computer architectures and the hardware/software interface, mobile networks, and technology for developing regions.
 
−   
−  Possible research topics include:
 
−   
−  * Green Data Centers
 
−  * Mobile Computing
 
−  * Cell phone applications and programming models
 
−  * Energyefficient computer architecture
 
−   
−  Or email (mrm@princeton.edu) and pitch an idea roughly in this space!
 
−   
−  === Dr. [http://www.cs.princeton.edu/~cmoretti/ Christopher Moretti], Room 206 ===
 
−  *Research areas: Distributed systems, highthroughput computing, computer science/engineering education
 
−  *Independent Research Topics:
 
−  *# Expansion, improvement, and evaluation of opensource distributed computing software.
 
−  *# Applications of distributed computing for "big science" (e.g. biometrics, data mining, bioinformatics)
 
−  *# Software and best practices for computer science education and study
 
−  *# Sports analytics and crowdsourced computing
 
−   
−  === Prof. [http://www.cs.princeton.edu/~vivek/ Vivek Pai], Room 322 ===
 
−  *Research Areas: Network/Web servers, operating systems, highperformance applications.
 
−  *Independent Research Topics:
 
−  *# Use data from [http://comon.cs.princeton.edu CoMon] to analyze workload behavior on [http://www.planetlab.org PlanetLab]. For example, can you automatically detect things about people's programs, can you cluster usage patterns, etc., etc.
 
−  *# Content Distribution Networks (CDNs) are commonly used to deliver Web content, but no standard monitoring system exists to easily gauge their relative performance. Can you build one that reasonably compares different CDNs?
 
−  *# Tools like [http://codeen.cs.princeton.edu/covisualize/ CoVisualize] are useful for periodicallyupdating data. Can you take this concept and apply it to data that changes much more rapidly, such as every second
 
−   
−  === Prof. [http://www.cs.princeton.edu/~llp/ Larry Peterson], Room 208  On Leave 20112012 ===
 
−  *Research Areas: Networked systems, communication protocols, operating systems.
 
−  *Independent Research Topics:
 
−  *# Topics related to planetaryscale network services, overlay networks, and the system infrastucture needed to support them.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~jrex/ Jennifer Rexford], Room 306 ===
 
−  *Research areas: networking, programmable networks, network management, network virtualization
 
−  *Independent Research Topics:
 
−  *# Enterprise and datacenter networking solutions built on [http://www.openflowswitch.org/ OpenFlow] and [http://noxrepo.org/ NOX]. For example, middleboxes like firewalls, NATs, intrusion detection systems, and load balancers, routing techniques that equalize latency between gaming or financialservices clients, adaptive measurement of network traffic, etc.
 
−  *# Techniques for bootstrapping communication in regions without conventional Internet and cellular network connectivity (e.g., developing regions, disaster areas, countries censoring communication), using commodity equipment like phones and access points.
 
−  *# Any interesting project in data networking.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~smr/ Szymon Rusinkiewicz], Room 406===
 
−  *Research Areas: computer graphics; acquisition of 3D shape, reflectance, and appearance of realworld objects; novel methods for physical fabrication of objects with particular shape/appearance.
 
−  *Independent Research Topics (updated fall, 2011):
 
−  *# Construct an efficient and easytouse 3D scanning system for large collections of fragments of archaeological artifacts.
 
−  *# Investigate algorithms for computing and visualizing differences between ancient coins struck from similar, but slightly different, dies.
 
−  *# Develop a system combining bodymounted cameras and/or Kinect with tactile or auditory feedback to help blind people avoid obstacles.
 
−  *# Use computercontrolled milling machines to fabricate basreliefs, using substrates of heterogeneous materials.
 
−  *# Adapt a MakerBot or other hobbyistgrade manufacturing device to use multiple materials.
 
−  *# Implement (and perform the appropriate theoretical sampling/aliasing analysis for) a rendering system that explicitly accounts for the red/green/blue subpixels of LCD displays.
 
−  *# Other projects in computer graphics and vision, or technologies for documenting and studying cultural heritage objects.
 
−   
−  === 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:
 
−  Professor Sedgewick is willing to advise any student who comes up with an idea for independent work from his books, papers, courses, or in his current areas of active research. Send mail or stop by to discuss possible topics if you are interested.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~jps/ Jaswinder Pal Singh], Room 423 ===
 
−  *Research Areas: Parallel computing systems and applications: parallel applications and their implications for software and architectural design; system software and programming environments for multiprocessors. Special interest in applications of computing in computational biology, especially protein structure determination and simulating the immune system.
 
−  *Independent Research Topics:
 
−  *# Work with a team to build new types of "persistent search" or alerting/notifcation services that can be exposed to and used by real users. Could involve indexing and matching methods, enduser interfaces, data sourcing and interpretation, or building new information services.
 
−  *# Implement and study novel methods for topicspecific or vertical information discovery and search, as well as for highquality persistent search.
 
−  *# Study and develop methods to infer insights from data in different application areas.
 
−  *# Design and implement a parallel application. Possible areas include graphics, compression, biology, among many others. Analyze performance bottlenecks using existing tools, and compare programming models/languages.
 
−  *# Develop and implement algorithms for selected problems in computational biology, especially simulating the immune system or analyzing immunological data.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~mona/ Mona Singh], Room 420 ===
 
−  *Research Areas: computational molecular biology, as well as its interface with machine learning and algorithms.
 
−  *Independent Research Topics:
 
−  *# Whole and crossgenome methods for predicting protein function and proteinprotein interactions.
 
−  *# Analysis and prediction of biological networks.
 
−  *# Computational methods for inferring specific aspects of protein structure from protein sequence data.
 
−  *# Any other interesting project in computational molecular biology.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~ret/ Robert Tarjan], Room 324  On Leave 20112012===
 
−  *Research Areas: Data structures; graph algorithms; combinatorial optimization; computational complexity; computational geometry; parallel algorithms.
 
−  *Independent Research Topics:
 
−  *# Implement one or more data structures or combinatorial algorithms to provide insight into their empirical behavior.
 
−  *# Design and/or analyze various data structures and combinatorial algorithms.
 
−   
−  === Prof. [http://function.princeton.edu/ogt.html/ Olga Troyanskaya], Room 320 ===
 
−  *Research Areas: Bioinformatics; analysis of largescale biological data sets (genomics, gene expression, proteomics, biological networks); algorithms for integration of data from multiple data sources; visualization of biological data; machine learning methods in bioinformatics.
 
−  *Independent Research Topics:
 
−  *# Implement and evaluate one or more gene expression analysis algorithm.
 
−  *# Develop algorithms for assessment of performance of genomic analysis methods.
 
−  *# Develop, implement, and evaluate visualization tools for heterogeneous biological data.
 
−   
−  === Prof. [http://www.cs.princeton.edu/~dpw/ David Walker], Room 211===
 
−  *Research Areas: Programming languages, type systems, compilers, data processing and security.
 
−  *Independent Research Topics:
 
−  *# PADS: a domainspecific research language for specifying data formats and automatically generating tools that and do cool things with the specified format (See here for more info):
 
−  *## 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?
 
−  *## Given example data (like the output of "ls l"), can we automatically learn the format of the data using clever algorithms or machine learning?
 
−  *## 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?
 
−  *# Any other interesting project that involves type systems, compilers, data processing, fault tolerance, languagebased security, aspectoriented programming, theorem proving, logic or logical frameworks.
 
−   
−  === Dr. [http://www.cs.princeton.edu/~wayne/contact/ Kevin Wayne], Room 207 ===
 
−  *Research Areas: design, analysis, and implementation of algorithms; data structures; combinatorial optimization; graphs and networks.
 
−  *Independent Research Topics:
 
−  *# Design and implement computer visualizations of algorithms or data structures.
 
−  *# Develop pedagogical tools or programming assignments for the computer science curriculum at Princeton and beyond.
 
−   
−  = ''Opportunities outside the department'' =
 
−   
−  We encourage students to look in to doing interdisciplinary computer science research and to work with professors in departments other than computer science. However, every CS independent work project must have a strong computer science element (even if it has other scientific or artistic elements as well.) To do a project with an advisor outside of computer science you must have permission of the department. This can be accomplished by having a second coadvisor within the computer science department or by contacting the independent work supervisor about the project and having he or she sign the independent work proposal form.
 
−   
−  Here is a list of professors outside the computer science department who are eager to work with computer science undergraduates.
 
−   
−  ===Prof. Mung Chiang, B238, E Quad. chiangm@princeton.edu===
 
−  *Professor of Electrical Engineering, Associate Faculty of Computer Science
 
−  Director of the EDGE Lab
 
−  *Research Interests:
 
−  *# Networking
 
−  *# Wireless
 
−  *# Network Economics
 
−  *# Social Networks
 
−  *Check out the new Princeton [http://scenic.princeton.edu/ EDGE Lab],:
 
−  [http://www.princeton.edu/main/news/archive/S30/91/87E56/index.xmlsection=featured
 
−  *Undergrad Research Topics:
 
−  *We have a few openings for undergrad researchers in the Princeton EDGE Lab in 20112012
 
−  *# [http://scenic.princeton.edu/tube/ TUBE],: Time dependent pricing for wireless data plans (with user trials in US and international operators).
 
−  *# QAVA: Quota aware video adaptation (with a user trial in Princeton).
 
−  *# Online social network influence maximization
 
−  *# Intelligent processing of product ratings on Amazon
 
−  *# Location based match making
 
−  *# Energy efficient cloud computing (joint work with Google)
 
−  *# Traffic management in cloud computing (joint work with HP)
 
−  *# Satellite capacity overlay network on LTE 4G (joint work with SES)
 
−  *# Cellular/Femto/WiFi network interaction (joint work with Intel, AT&T, and Verizon)
 
−  *# Fairness evaluation tool (joint work with Telcordia)
 
−   
−  === Prof. [http://www.molbio.princeton.edu/labs/coller/personnel.htm/ Hilary Coller], Room 140 Lewis Thomas Lab ===
 
−  *Research Areas: computational approaches to analysis of largescale 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.
 
−  *# Pattern matching and data integration algorithms to integrate data generated by the laboratory with publicly available data sets from tumors or microbial species.
 
−  *# Other topics of mutual interest.
 
−   
−  === Prof. [http://www.princeton.edu/~sharad/ Sharad Malik], Engineering Quad, Room B224 ===
 
−  *Research Areas:
 
−  *#Design of reliable hardware systems
 
−  *#Verifying complex software and hardware systems
 
−   
−   
−   
−  === Prof. [http://weblamp.princeton.edu/~psych/psychology/research/norman/index.php Ken Norman], Room 3N18 Green Hall===
 
−  * Research Areas: Memory, the brain and computation
 
−  * Lab: [http://compmem.princeton.edu/ Princeton Computational Memory Lab]
 
−   
−  Potential research topics
 
−   
−  * Methods for decoding cognitive state information from neuroimaging data (fMRI and EEG)
 
−  * Neural network simulations of learning and memory
 
−   
−  === Prof. [http://www.princeton.edu/~mjs3/ Matthew Salganik], Room 145 Wallace Hall ===
 
−  *Research areas: Internetbased social research, social networks, quantitative methods
 
−  *Independent Research Topics:
 
−  *# Website to allow groups/organizations/governments to collect and prioritize ideas in a democratic, transparent, and bottomup way (http://www.allourideas.org).
 
−  *# 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.
 
−   
−  === Dr. [http://www.janet.vertesi.com/~jv/ Janet Vertesi], Society of Fellows and Sociology Dept, Room 104A, Scheide Caldwell House===
 
−   
−  *Research areas: HumanComputer Interaction (qualitative); Informatics and Information Science; SocioComputational Systems; Sociology of Technology; Virtual Organizations as Sociotechnical Systems; ComputerSupported Cooperative Work; Ubiquitous Computing; UserCentered Computing; Technology and Transnationalism (including ICT4D); New media art and critical technical practice; Sustainable design.
 
−   
−  *About this research: Have you ever stopped to think what will happen to your new chip, software, or iPhone app once it encounters the Real World? HumanComputer Interaction is an exciting and expanding community of computer scientists, anthropologists, sociologists, and critical theorists who examine computing "in the wild" and are dramatically changing our sense of the possibilities of human technological experience. My research takes place at the intersection of these dynamic disciplines and uses qualitative methods to build new software and hardware tools that support a wider range of technological experiences. To learn more, visit my website: http://janet.vertesi.com
 
−   
−  *Independent Research topics:
 
−   
−  *1. NASA's Cassini Mission to Saturn is a largescale, international, planetary exploration venture that involves hundreds of scientists and engineers across NASA and ESA. How do members of the Cassini team work together to conduct science with a robot in orbit around another planet? How do they use technologies to do their work at a distance from each other and from their spacecraft? Based on these understandings, how can we better design software environments and tools to support their work, and the work of other distributed teams? This project is based on an NSF Computer Science grant and there are lots of opportunities to get involved with a NASA mission, looking at one piece of the puzzle.
 
−   
−  *2. Culturally Embedded Computing. No one ever uses technologies in a vacuum. Whether playing World of Warcraft or making a call on your iPhone, software and technological practices are embedded in cultural systems, appropriated differently in new cultural contexts, and suffused with local values. Through qualitative user studies of these different cultural contexts, can we use our understanding of these varied settings to better design technologies that "fit"?
 
−   
−  *3. Critical Technical Practice. From "Moore's Law" to "friending" on Facebook, certain cultural assumptions and values are built into our computational systems that we take for granted. If we invert, challenge or change those assumptions, what new systems and possible ways of interacting might result?
 
−   
−  *4. Any interesting way to use qualitative research methods to better understand how users "in the wild" appropriate technologies into their daily lives, to inform the design of new technological systems and possibilities.
 
−   
−   
−  ===Prof. David Wentzlaff, Engineering Quadrangle, Room 228===
 
−  *Research Areas: Computer Architecture, Parallel Computing, Cloud
 
−  Computing, Operating Systems, Sustainable Computing.
 
−  *Independent Research Topics:
 
−  *# Instrument Princeton's Green (HPCRC) data center
 
−  *# Investigate power utilization on an processor core implemented in an FPGA
 
−  *# Dismantle and document all of the components in modern electronics. Invent new ways to build computers that can be recycled easier.
 
−  *# Other topics in parallel computer architecture or operating systems
 