Recent News

	(11/09/09) Prof. Sean Smith and his group will be playing a major in an initiative to secure the power grid. Read more here.
	(11/08/09) Prof. Hany Farid finds that iconic Oswald photo was not faked. Read more here.
	(11/08/09) Prof. Tanzeem Choudhury has been named a TEDIndia Fellow for 2009. Read more here.

Recent Technical Reports

• September 2009: Katana: A Hot Patching Framework for ELF Executables
• October 2010: Detecting Photographic Composites of Famous People
• September 2009: Activity-Aware Electrocardiogram-based Passive Ongoing Biometric Verification
• August 2009: Semantic and Visual Encoding of Diagrams
• July 2009: Distributed Monitoring of Conditional Entropy for Network Anomaly Detection

Featured Research

Price and Allocation Algorithms for Markets and Networks

Prof. Lisa Fleischer

We seek a better understanding of the behavior of decentralized systems such as markets and traffic networks, through the study of effective resource allocation and price determination for these systems.

Markets:

Why might markets tend toward and remain near equilibrium prices? We assume that a collection of more or less simple procedures underlie the actions of participants in the actual economy. We aim to explain why price changes in market economies might work effectively by showing simple distributed algorithms that cause prices to converge quickly toward equilibrium values. The goal of this work is to better understand price adjustment mechanisms that operate independently on each price yet achieve a coordinated outcome.

Network Traffic:

Individual network users may have an adverse impact on network performance, by acting in their own interests instead of the aggregate interest. We study equilibria of routing games to understand possible outcomes of selfish routing decisions; and we anayze methods such as taxation, rerouting, network design and policy to try and control this.

Read more...