Projects

Here is a summary of my major research projects that I am or have been involved in, in no particular order.  I also maintain a list of student projects by semester, which includes many other student projects that I evaluated but did not actively participate in, and a list of suggested topics for student projects, many of which have not been done yet.

Present & ongoing projects:

OCEAN distributed computing market
Present students: Mark Tobias, HeeYong Park, Raman Chikkamagalur, BongJu Yu, SeongSeol Hong, Tat-Chi Wong, Sama GovindaRamanujam, Rajesh Devarajan, Nitin Chawla.  Past students: Srinivas Halembar, Richard Daniel, Michael Orr, Hyung Je, Albert Beniada.  Past collaborators: Ron Bodkin, Mark Torrance, Randy Sargent, Carl Witty, Barney Pell, Nelson Minar.  Potential collaborators: Wei Shyy (AeMES), Marc Garbey (Université Claude Bernard Lyon 1), Alan George (ECE), Joachim Hammer (CISE), Sumi Helal (CISE).
Reversible computing
My main research area, this is not really a single project, but a large multifaceted collection of related research projects.
Reversible programming systems (languages, emulators, compilers, debuggers) (goals 1, 2, 3, overview)
Collaborators: Carlin Vieri, Dave Small.  Current students: Steve Lewis, Charles Vermette, Shawn Outman.  Past students: Waishan Lau, Christian Roberson, Matt DeBergalis. Potential collaborators: Chris Carothers (Renssalaer), Antonio Gentile (Italy).
Reversible complexity theory (goal, paper)
Collaborators: Josie Ammer (Berkeley), Michael Sipser (MIT).  Students: Eric Spellman.  Past students: Alex Vayner, Brian Schuster.
Adiabatic circuits & scaling analysis (overview)
Collaborators: Bill Eisenstadt, Ken O, Rob Fox, Khai Ngo in ECE department. Current student: Tom Holtz.  Past students: Brent Lang, Percy Liang.
Adiabatic Power Supplies, MEMS-based (or not) (goals, proposal)
Collaborators: Khai Ngo (ECE), Ken O (ECE).  Past students: Carol Demas. Potential collaborators: Toshi Nishida (ECE), Mark Sheplak (AeMES)
Reversible DNA computing
Collaborators:  David Wood (U.Del.), Harvey Rubin (U.Penn.), Junghuei Chen (U.Del.).  Past collaborators: David Gifford (MIT), Julia Khodor (MIT)
Reversible quantum mechanics simulations (C code)
Past students: DoRon Motter.  Potential collaborators: Jeff Yepez (Air Force)
Quantum computing (readings, paper)
Collaborators: Gerard Emch, Rick Smith, Doug Cenzer, and Steve Summers in Math Department.  Current students: Nathan Farrington & Chris Hawkins.  Past students: Clifton Mastran.  Other potential collaborators: Jeff Krause (Physics/Chemistry)
Physical Limits of Computing & Communications (course)
Potential collaborators: Sumi Helal, Seth Lloyd, Warren Smith
DSL modem with multiple voice lines (IPPD) (private)
Collaborators: Joel Futterman, Randy Foster, Mike Hollenbeck, Andy Filtness, Russ Monckton (Siemens).  Past students: Ryan Hajdaj, Emily Halpern, Quy Tran, Luis Diaz, Jesus Caballero, Andres Galindo, Lee Hunt.
Low-power ad-hoc networks of wireless sensors
Collaborators: Ken O, Rob Fox, John Shea, Tan Wong, John Harris, Joe Brewer & others in ECE department.  Student: Pushkar Pradhan.
Web auction sites (goal, GatorXchange, BuyItUsed)
Current student: Wendong Li, Shantanu Shakhar.  Past students: (GatorXchange.com) Ernest Diaz & Steve Jurs; (BuyItUsed.net) John Nystrom, Fan Zhang, Sudhansu Govil, Axel Guiloff.
Web-based meeting scheduler (goal)
Current students: Joe Wheeler, TianYun Ni.  Past students: Jonathan Beckham, Brian Bell, Janine Osterhoudt, Leonardo Lopez.
ACM Programming Contest (page)
Past students: many
Grade report generator

Potential future projects:

Contribute to MathML (goal)
Web-based project management (goal)
Adiabatic circuit visualizations (goal)
Quantum computing visualizations (goal)
Lego Mindstorms Programs (goal)
MEMS design tools (goal)
Programming language for physical algorithms (goal)

Currently dormant projects:

Interactive teaching system (goal, Kwok's)
Past student: Cindy Kwok.
Reversible superconducting circuits (goal)
Past students: Erik Island.
Reversible algorithms (goal)
Past collaborators: Josie Ammer
Computational science on processor-in-memory architectures
Potential collaborators: Wei Shyy (AeMES), Norm Margolus (MIT)

Long-defunct projects:

Rush hour puzzle solver
Decision-Theoretic Artificial Intelligence (MS thesis)
Past collaborators: Jon Doyle (MIT)
AI Algorithms for Abalone (mailing list)
Past collaborators: Carl Witty, Mark Torrance, David McAllester
The Internet Bank Project (homepage)
Past collaborators: Mark Torrance, Carl Witty
The Kick-A** Modem Project (Line-of-sight Optical Ethernet)
GridWars: Battles between programs for 2-dimensional universal TMs
pgp support in emacs
Terrace playing program
Random password generator
XJukebox - Music player using Sun Audio
Recurrent Neural Networks to Explore Unix
XCave - Voxel-based Ray-Tracing System
Enumerable C++ container classes
Hidden Markov Models for Handwriting Recognition
Kalah player using Best Play for Imperfect Players game tree search
Square Root Puzzle solver
Tileworld agent simulation environment
XPizza - Fax-based pizza-ordering program
Minimize-rows feature for Unix ls command
Mandelbrot set explorers
Game of Life emulators
Mike's Excellent X Environment
StockMaster - The First Stock-Charting Website
XWater particle system simulator
Bayesian program to play card game "God"
Search algorithm for crossword puzzle construction
System for multimodal (speech/handwriting) HCI experiments
Spacecraft simulator for NASA Deep Space One mission
Recurrent neural networks simulating rabbit hippocampal learning
Receipt and reporting system for Farmers Insurance
Microsoft Works for Character Windows
Web and multimedia downloads via DirectTV satellite
TV commercial recognition & muting system
Solar system simulations
Bouncing Babies computer game in AmigaBasic
Innumerable Commodore Amiga programs in BASIC and 68000 assembly
Innumerable TRS-80 Color Computer programs in BASIC and 6809 assembly
UltraKey visual program editor for the TRS-80 CoCo
Improved asymptotic efficiency for TRS-80 CoCo pi-calculation algorithm