Professor Eli Upfal and Michael Mitzenmacher, professor of computer science at Harvard, have been awarded a $100,000 Yahoo! Research Alliance gift for their research in “Algorithms and Modeling for Large-Scale Web Applications.”

The funding will assist in the development of a theoretically well-founded framework for the design and analysis of algorithms for large-scale Web-related applications including: efficient sampling and analysis for content matching; and modeling and analyzing the dynamic structure of Internet-based social networks and communication within these networks.