Faire Home

Projects

Prizes

Directions


Directions

Faire Map


Spring 2006 Senior Projects

Click here for past projects

CS194 Projects


Agile PM - Vy Phan, Anna Do
Have you ever had a sprint task fall off the board and into a trash can? Maybe you've forgotten to write "Do Not Erase" on the whiteboard in the morning and by the afternoon your critical project information was replaced by the next meeting's lunch order. Don't let it happen again! Modern software development calls for modern tools, like Agile Project Management, the Web 2.0 project manager. (Cliche, check. Buzzwords, check.) Sort and assign tasks with an easy-to-use drag-and-drop interface. Track dependencies and deadlines and record project discussion. Perform critical path analysis to identify the most vital tasks in your project timeline. Project management has never been easier!
 
AllYourDrive - Brian DeChesare, Priscilla Pham, Alicia Chen, Darwin Cruz
Ever had your computer crash just as you finish page 97 of your thesis, or right after you put the finishing touches on that presentation that took 3 all-nighters in a row to complete? It happens to all of us, and that's why we created AllYourDrive, a state-of-the-art software product that combines 2 big ideas - remote network backup and online file storage - into one compelling offering. AllYourDrive invisibly backs up the most important files on your computer and stores them on a remote server, so that if you "misplace" those backup CDs yet again, you won't have to search your entire house for your files: you'll just go to a web site and download them. We also solve online storage services' most significant problem, bandwidth usage, through an advanced algorithm that shares portions of files and only transfers the required parts, reducing required bandwidth by over 50% on average. In addition, you can use a web interface to download different versions of your files, share them with others, tag them, and do all sorts of trendy Web 2.0 stuff. And in case your computer catches on fire, you can restore everything in one click.
 
BigRedCup - Peter Lee, Josh Stern, Sim Singh
"BigRedCup" is a cell phone-based photo contest. To play, you'll first get a text message on your phone announcing the current contest theme: it could be "Smiles" or "Dessert" or even "The Opposite of You." Snap a picture that best captures the theme and submit it to submit@bigredcup.com from your phone. After the submission deadline passes, we'll send you a couple entries to your phone, and you can vote for your favorites. After all the votes are in, we'll announce a winner -- maybe it's you! We hope you have fun playing and browsing through our website, www.bigredcup.com.
 
Bot: the MMO - David Black, Albert Andersen, Peter Ciccolo
Bot: the MMO is a massively-multiplayer civilization building game where the users script out the actions of the agents which comprise their civilization in order for it to survive and prosper. It allows players to build a society that will be uniquely theirs in a way no other game can offer while applying and developing their programming skills in an entertaining environment with assistance from a supportive community. It implements state-of-the-art game technologies and practices to give the players simple yet powerful tools, encouraging complex emergent gameplay.
 
BMW: Bringing the Internet to your Car - Yi Lang Mok, Eric Chen, Hau Jia Chew, Zi Shen Lim
We are designing a flexible architecture for consumer electronics (CEs), such as PDA's or cell phones, to connect to a car's multimedia system. Cars typically have development times of 7+ years, so CEs far outstrip them in both processing power and features by the time they are rolled out. Using our architecture, we reconcile this discrepancy by offloading processing onto the CE, thus making the car's multimedia system as powerful as the CEs on the market. We demonstrate our architecture by creating a web browser that runs on the car, but uses the Palm Treo's far superior EV-DO network connection.
 
CaptchaID - Max Mednik, Kari Lee, Brad Moore
The CaptchaID project is a research initiative in cooperation with PayPal to investigate and develop a better method for user authentication on internet systems. The team has analyzed the current social and technical problems with passwords as well as the current research on password-free authentication in order to develop an authentication scheme which, in combination with passwords, is resistant to many attacks and large-scale, automated fraud. The "CaptchaID" authentication system that the team developed uses captcha images in a creative way to verify a user's identity through a challenge-response mechanism, thereby thwarting many attacks while retaining core usability.
 
Chompz: A Localized Advertising Platform and Metric Analysis System for Restaurants - Sam Yam, Tommy Tsai
It is estimated that by 2008, local businesses will spend more than $5 Billion in online advertising. Chompz provides local restaurants the ability to quickly and easily create custom coupons that will be distributed across multiple online channels. Coupons can become live immediately, and vendors will have instant access to tools that allow them to monitor performance and adjust deals in real time as necessary. We already have established running deals with local vendors including Domino's, Quizno's, California Pizza Kitchen, Siam Royale, Coldstone, and many others! Come view what our product has to offer!
 
DaimlerChrysler Offboard Navigation - Juston Johnson, Martin Lee, Charis Charitsis
Have you ever been driving around an unfamiliar city and needed to find the nearest supply store? Has ever your car run out of fuel while you were desperately trying to find the nearest gas station? The DaimlerChrysler Offboard Navigation (DCON) System solves these issues without a great investment from the car manufacturer. This system cuts the install and maintenance cost of current on-board navigation systems for automotives. This system simply takes the free map, directions, traffic, address, and point-of-interest search features found in the Mappoint API and incorporates its own GPS algorithm and matching functions in order to replicate the functionality of previous on-board navigation systems without storing any data on-board the car. In addition, this system can also use the web to retrieve up-to-date traffic and weather repots as well as car sensors to automate location-based services. This system is designed to benefit the car manufacturers and anyone who wants to navigate more effectively than ever before.
 
Euclidean Crisis - Daniel Salinas, Doug Wilson, John Shedletsky, Travis Skare
Euclidean Crisis is a multiplayer real-time strategy game played using a touchscreen stylus and voice commands. The player controls a diverse team of units on a two-dimensional battlefield, and must balance offensive goals while constantly striving to protect the energy core. Players tell units where to go by drawing out paths, and give orders using special gestures and voice activated commands. The game is rendered in a retro aesthetic featuring simple geometric units (hence the origin of the title) in a world with colorful, psychedelic visual effects synced to the music. Please note that Euclidean Crisis does not have any social networking capabilities, nor does it take advantage of Web 2.0.
 
FunRavel.com - Hojun Hwang, Chun Kai Wang, Dingting Wang
Popular websites that deal with travel information such as Expedia.com or Travelocity.com provide people with the "bare bones" of travel, namely booking flights and hotel rooms. There is, however, an apparent lack of websites that provide people with the ideas for things to do once they are at their destinations. FunRavel attempts to address that need by providing travel ideas to users, who can browse and share their travel experiences through blogging and writing reviews through the site. Businesses can write advertisements for their shops, hotels, and restaurants. The content of this website will thus come from the users themselves, making it a community-based site for sharing travel information.
 
HookUp - Eric Friedman, Kevin Lee, Kristjan Petursson
HookUp is a project motivated by the proliferation of social networks: Facebook, MySpace, LinkedIn, Orkut, Doostang, Essembly, .... It is not uncommon for users to have accounts at two or even three of these sites. HookUp is an application that allows the user to navigate and interact with an integrated view of these different networks. Features include easy management of accounts at the several sites, visualizations of one's social network, and heuristics to determine what users on different sites actually are the same people.
 
iTagger - Bobby Crotty, Nate Downs, Chris McCormick
Ever have trouble finding a song in your iTunes library because your library is hopelessly disorganized? Ever wish all your songs had album art associated with them, but never had the time to look up and tag each of your thousands of songs? These problems are what we set out to address when we created Music Manager. Music Manager is automated tagging software that takes the incomplete music tags in your iTunes library and fills in the blanks. We're the simple, quick way to kiss your iTunes library's disorganization problems goodbye.
 
Logical Spreadsheets - David Reiss, Lee-Ming Zen
Logical spreadsheets are a new way of manipulating data via logical rules as opposed to functional constraints. As a result, logical spreadsheets present a whole new set of features never before seen in traditional spreadsheet systems. Our work builds upon that of the systems created by the Stanford Logic group. In particular, we take logical spreadsheets into a browser-based environment allowing for less-centralized computing, better user experience, and faster development times for spreadsheet developers. In addition, by moving the system into the browser, we allow for easier extensibility by leveraging existing browser capabilities.
 
MathRacer - Sherry Jin, Jason Katsampes, Patrick Stewart, Gabriel Adauto
MathRacer is an adaptive, educational game that complements classroom learning. Featuring aggregate performance reports, student profiles, and summaries of common pitfalls and mistakes, MathRacer allows teachers to better understand their students' progress, helping them refine their classroom strategies to better address individual needs. All content can be customized and refined to guarantee fit between the learning in the classroom and interactive learning on the screen. Through a fun, racing format, the game challenges students to answer math problems in competition with their classmates and their own past performance. The game uses a handicapping format, similar to golf, which fosters a competitive environment for students at all skill levels, and automatically adjusts the difficulty level according to student performance. A profile of each student's strengths and weaknesses is created based on pitfalls and mistakes, showing the instructor where time and class resources can best be focused to help struggling students.
 
News Interactive - Tristan Harris
News Interactive is a new take on presenting news information within a web browser. News Interactive is half an explorative piece into building things people didn't think were possible with standard tools like JavaScript, CSS and HTML in a browser, and half a push into how to better allow users to interact with the information presented, while supporting user desires to learn more. The project also experiments with merging active and passive media practices in one interface, to find the balance best afforded by the Internet medium.
 
PurposeFinder - Julien Gordon, Alonso Rukibayihunga
What is my purpose? Who would the best me be? At some point in life, we all wrestles with these questions and Purposefinder.net is here to help you find the answers. Purposefinder.net is an interactive online community designed to help people identify their purpose and inspire them with information, products, and support to achieve it. Purposefinders will be able to explore their purpose, set goals, and form teams using our trademarked Problems + Passions = Purpose™ equation, goal-setting, and team-building methodologies. Purposefinder.net envisions a better world where people have the freedom to live purposefully, learn freely, and love unconditionally.
 
SExFS - Grant Patterson, Matt Richards, David Blackman
SExFS is a Semantic Extensible File System written in Python for Posix systems. SExFS allows users to display files and information as an NFS filesystem, with arbitrary file and folder names and contents. We have created several sample filesystems--a calculator and a Flickr browser--to highlight the power and possibilities afforded by semantic filesystems. Our flagship filesystem, however, is based on MySQL and allows users to browse media files based on their metadata. Users can write new plugins to index files with metadata (photos, mp3's, ogg, etc.) and can query their media libraries with a familiar command-line graphical folder-based environment.
 
Spondee - Ryan Kaci, Darwin Lo, Kenny Lee, Yuri Bukhan
Spondee is project created with the help and guidance of people from Palm. Spondee is a real-time mobile event notification application that connects users through a social network. Spondee converts a Palm Treo 700w mobile phone into a 2-way vector that fosters the sharing of live, immediate, contextual visual content among friends and strangers. Spondee effectively links real-time physical events with social connections in the virtual space.
 
StockSnapshot - Grace Gu, Fiona Lawson, Min Liu, Andrew Willis
StockSnapshot is an online search tool that allows everyday investors get opinions on a stock. While there are many online tools that quantitatively evaluate a stock, such as Yahoo! Finance, there yet exists a useful site that allows investors to qualitatively evaluate stocks. StockSnapshot fills in this niche by carefully indexing blogs and news sites for stock sentiment. It presents opinions to the user in a no-fuss and easy-to-understand manner via charts and classified links. The implications of this project are large: while the team currently works with stocks, the opinion classification paradigm transcends the financial realm to opinions about anything, such as politics, Hollywood, and history. Big picture speak, StockSnapshot is the first of its kind to bring opinion classification to the web.
 
TimeToMeet - Gregor Hochmuth
TimeToMeet is an online tool that makes it easy for people to find a common time. Using a simple interface, each person can visually "paint" their meeting preferences and the tool will automatically suggest the most suitable time for everyone. TimeToMeet works for any number of participants, whether there are two people or two hundred, and it was specifically designed to eliminate the many superfluous emails that currently go back and forth and that make the process so inefficient and frustrating today; using TimeToMeet is quick and fun instead. Frequent users can also synchronize their schedules with Outlook, iCal or Google's Calendar so that nothing is ever out-of-date.
 
VisualVoice - Michael Demmitt, Michael Smith, Amit Yaad Manna
Voicemail is a staple of everyday communication. As cell phone usage has exploded and people grow more and more dependent on mobile communication, their dependence on voicemail has increased dramatically. The problem is that voicemail is a broken system. It is slow, inefficient, cumbersome, clumsy, and confusing. Our goal is to revolutionize the voicemail market with a novel, carrier-independent voicemail solution. Our interface enhances the voicemail experience for the user. It will make voicemail faster, more efficient, and more user-friendly, and will allow users to quickly exchange information without being held back by the annoyances of the current voicemail system.
 
Vizit - Anshul Wadhawan, Eden Adogla, Mark Kilgore, Zain Hoda
Vizit is a location-based services product for the Windows Mobile platform running on the Palm Treo 700w smartphone. The project consists of two components: a web application for creating, viewing, and moderating location information on points of interest, and a client application on the Treo that provides a number of services geared towards travelers. One service connects to the central database and provides information on nearby restaurants or eateries of interest.
 

CS191W Projects

ARLISS Navigation Package - Daniel Jacobs, Vijay Pradeep
The ARLISS Navigation package is designed to steer a custom built rover across the desert towards a payload dropped from an altitude of 2 miles. The software can navigate based on webcam and GPS inputs, and is easily extended to new types of devices. The software provides a framework to seamlessly interface with a motor driver and with wireless devices. It uses GPS tracking and open-loop control to intelligently steers the robot to the target pickup location, and returns the payload to a target drop-off destination.
 
EXecution Generated Executions (EXE) - Peter Pawlowski
The EXE project involved work with Cristian Cadar and Dawson Engler's EXecution Generated Executions system. This dynamic analysis system automatically generates test cases which will push execution of a piece of C code down as many possible branches as possible, obtaining much better coverage than random testing. My work involved using the system to find bugs in some matures systems (such as the Perl Compatible Regular Expression library), as well as working on the core system itself.
 
General Game Playing - Nathan Scharfe
To achieve the grand dream of the artificial intelligence community, machines must perform tasks beyond those for which they were specifically programmed. Just as people are capable of learning and perfecting skills in a variety of games so too should any rationally "thinking" computer. General Game Playing is the concept of playing a game competitively after having received the rules some predetermined time (typically on the order of minutes) beforehand. We have written general game playing software that can accomplish this task of performing well on novel tasks.
 
Partition-based Probabilistic Inference - Daniel Tarlow
The main contribution of this paper is a message-passing scheme for max-product inference that can exploit combinatorial optimization algorithms for tractable subnetworks. The basic idea, in our algorithm, called COMPOSE (Combinatorial Optimization for Max-Product on Subnetworks), is that the network can often be partitioned into a number of subnetworks whose union is equivalent to the original distribution. If we can efficiently solve the MAP problem for each of these subnetworks, we would like to combine these results in order to find an approximate MAP for the original problem. The obvious difficulty is that a MAP solution, by itself, provides only a single assignment, and one cannot simply combine different assignments. The key insight is that we can combine the information from the different sub-networks by computing max-marginals for each one. A max-marginal for an individual variable X is a vector that specifies, for each value x, the probability of the MAP assignment in which X = x. If we have a black box that computes a max-marginal for each variable X in a subnetwork, we can embed that black box as a subroutine in a max-product belief propagation algorithm, without changing its basic properties.
 
Simplified Shopping Carts - David Guilfoyle
My Senior Project proposal is to automate the process of adding shopping cart information into an existing set of web pages. Given an increasing demand to move commerce online and the general populations lack or limited knowledge of web structures, I plan to offer a solution in which a user can take his pre-created set of web pages and add shopping cart functionality. For this project I will target the Yahoo Small Business Server with hopes of finding a more general solution for others such as the PayPal/eBay server.
 
Yahoo! Groups Vitality Widget - David Breger
Running on the Yahoo! Widget Engine, the Yahoo! Groups Vitality Widget enables Groups users to easily track the "activity" levels of their most active groups. The widget provides a limited amount of information about recent group activity straight to the user's desktop so that he or she does not need to click through numerous web pages to view the information he or she desires. At the same time, it also gives him or her the option of going to the group's website to view more detailed information about recent group activites.
 
??? - John Duchi
No description given.
 
??? - Jim Hefner
No description given.
 
??? - Daniel Kim
No description given.
 
??? - Victor Tso
No description given.
 

CS294S Project

Secure Voting System - Professor David Dill, Professor Dan Boneh, Andrew Bortz, Matthew Falkenhagen, Jesse Gross, Christopher Jobst, Donghyun Kim, Tai-Jin Lee, Mark Linsey, Scott Lulovics, Nicholas Miyake, William Palmeri, Filip Paun, Justin Pettit, Jeremy Robin, Joshua Sandberg, Sean Ting
Voting is an interesting and challenging application from a computer security perspective, because of the conflicting goals of verifiable accuracy and ballot secrecy. It is easy to check whether your bank deposit was recorded properly -- just check your bank statement. But, if we could do that with voting, voters could be intimidated by people who could find out how they voted. Voters are not even supposed to be able to prove how they voted to a third party, even voluntarily, to prevent vote-buying. Students in CS294S have built a complete voting system, including the server that prepares ballots, tallies results, and generates reports, the system that authorizes individual voters to vote, and the voting terminals that display the votes and record them in the voting booth. The system uses a number of cutting-edge ideas that are not used in existing voting systems, such as the use of trusted computing standards to enhance security and appropriate use of cryptography to protect electronic ballots from forgery. Most importantly, the voting system will allow visitors and students at the software faire to vote for a project to win the "People's Choice" award!
 

CS294H Projects

Creating a Specialized Calendar: The TimePress System - Mike Krieger, Paz Hilfinger-Pardo, Doug Wightman
 
 
Diamond’s Edge: From Paper to Table and Back Again - Mike Bernstein, Avi Lev Robinson-Mosher
 
 
d.stix: Testing and analyzing with wirelessly enabled prototypes - Leith Abdulla, Dan Wilson
 
 
FlutterbyNet: Distributed Logbook Collaboration - Isabelle Kim, Lora Oehlberg, Ashley Rayner
 
 
LightCast: Tangible User Interface for Creativity Generation - June Zhang
 
 
PALette: A Tangible, Collaborative Color-Mixing Interface - Nan Gao, Ben Ilegbodu, and Nundu JanakiRam
 
 
Photostorming: Evoking Tacit Knowledge for Brainstorms - Kevin Collins
 
 
Post-that Notes: Digitizing Sticky Notes for Mobile Access - Tammy Hwang, Andrés Odio
 
 


Faire Home | Projects | Prizes | Campus Map | Faire Map

Robert Plummer
plummer@cs.stanford.edu