Eisenbud Lectures: “The Mathematics of Dynamic Random Networks”

This year’s Eisenbud Lectures in Mathematics and Physics will be given by Dr. Jennifer Chayes, Distinguished Scientist and Managing Director of Microsoft Research New England. Dr. Chayes is well known for her work on the phase transitions in combinatorial and computer science problems; she is a world expert on the study of random, dynamically growing graphs, which can be used to model real-world social and technological networks.

Dr. Chayes received her PhD in mathematical physics from Princeton.  After postdoctoral fellowships at Harvard and Cornell, she was on the faculty at UC Los Angeles before co-founding the theory group at Microsoft Research in Redmond, Washington.  In 2008 she co-founded Microsoft Research New England. She is a fellow of the American Association for the Advancement of Science, the Fields Institute, and the Association for Computing Machinery; she is also a National Associate of the National Academies.

The Eisenbud Lectures are the result of a generous donation by Leonard and Ruth-Jean Eisenbud, intended for a yearly set of lectures by an eminent physicist or mathematician working close to the interface of the two subjects. Dr. Chayes’ distinguished career working on fundamental issues in mathematics, physics, and computer science makes her an ideal speaker for this series.

The lectures will take place at 4 PM on Tuesday Nov. 29 and at 4:30 PM on Thursday Dec. 1. both in Abelson 131.  A full description of the lectures can be found below. Driving directions, maps, links to the MBTA, and so forth can be found at: http://www.brandeis.edu/about/visiting/directions.html.  If you need parking, please contact Catherine Broderick at cbroderi@brandeis.edu.  A reception will be held after the first lecture on Tuesday November 29th from 5pm – 7pm in the Faculty Club Lounge at Brandeis.  All are welcome.

Everybody should come out to hear this year’s lectures!  They promise to be a lot of fun.

During the past decade, dynamic random networks have become increasingly important in communication and information technology.  Vast, self-engineered networks, like the Internet, the World Wide Web, and online social networks, have facilitated the flow of information, and served as media for social and economic interaction.  I will discuss both the mathematical challenges and opportunities that exist in describing these networks:  How do we model these networks – taking into account both observed features and incentives?  What processes occur on these networks, again motivated by strategic interactions and incentives, and how can we influence or control these processes?  What algorithms can we construct on these networks to make them more valuable to the participants?  In this talk, I will review the general classes of mathematical problems which arise on these networks, and present a few results which take into account mathematical, computer science and economic considerations.  I will also present a general theory of limits of sequences of networks, and discuss what this theory may tell us about dynamically growing networks.

LECTURE 1:  Models and Behavior of the Internet,  the World Wide Web and Online Social Networks
Although the Internet, the World Wide Web and online social networks have many distinct features, all have a self-organized structure, rather than the engineered architecture of previous networks, such as phone or transportation systems.  As a consequence of this self-organization, these networks have a host of properties which differ from those encountered in engineered structures:  a broad “power-law” distribution of connections (so-called “scale-invariance”), short paths between two given points (so-called “small world phenomena” like “six degrees of separation”), strong clustering (leading to so-called “communities and subcultures”), robustness to random errors, but vulnerability to malicious attack, etc.    During this lecture, I will first review some of the distinguishing observed features of these networks, and then discuss some of the models which have been devised to explain these features.  I will also discuss processes and algorithms on these networks, focusing on a few particular examples.

LECTURE 2:  Convergent Sequences of Networks
In the second lecture of this series, I will abstract some of the lessons of the first lecture.  Inspired by dynamically growing networks, I will ask how we can characterize general sequences of graphs in which the number of nodes grows without bound.   In particular, I will define various natural notions of convergence for a sequence of graphs, and show that, in the case of dense graphs and even some sparse graphs, many of these notions are equivalent.  I will also give a construction for a function representing the limit of a sequence of graphs.  I’ll review examples of some simple growing network models, and illustrate the corresponding limit functions.  I will also discuss the relationship between these convergent sequences and some notions from mathematical statistical physics.

Justice Brandeis Semester Lecture Series on Mobile Apps and Game Design

Rob Lindeman ’87 (Assoc Prof of CS at WPI) gave a great talk to the Justice Brandeis Semester Mobile Apps and Game Design program students a week ago. He talked about his work in Virtual Reality and Augmented Reality. This is part of a series of lectures on Mobile Apps and Game Design. You can see the rest of the series at this link: https://sites.google.com/site/jbs2011mobile/info-pages/classroom-work/speakers including videos of past lectures and info about future lectures. Feel free to stop by if you are in the neighborhood. Lectures are Mondays 1-2 in Lemberg 55. We’ve also had talks by the CTO of the One Laptop Per Child program (Ed McNierny) and CTOs of a few mobile startups in the area. In two weeks, we’ll have Haggai Goldfarb ’85 talking about his Mobile Game company LiquidBits. These lectures are open to everyone and will be followed by demonstrations of the mobile app projects of the Justice Brandeis Semester students which all are invited to attend.

VIDEO: Rob Lindeman ’85 on “Virtual and Augmented Reality”


Brandeis is one of the co-organizers of the third annual New England Undergraduate Computing Symposium which will be held on Saturday April 9th at Tufts University. This symposium is designed to build community among undergraduate Computer Science majors in New England and also to increase the diversity of our undergraduate majors by actively reaching out to under-represented groups and encouraging them to participate. Students register online at https://sites.google.com/site/neucs11/ by completing a simple form describing the project they plan to demo or present as a poster. We expect to have 60-80 students projects and around 150 students and faculty attending the symposium. If you are an undergrad that has written an interesting mobile app, or completed a creative project in one of your classes, or are working in a research lab on an exciting problem involving computation, please visit the site and register to present your project and/or demo your code.


Mobile Applications and Game Development (JBS Summer 2011 Program)

Justice Brandeis Semester Programs for Summer 2011 are accepting applications – deadline is March 15, 2011. Among the programs is Mobile Applications and Game Development, run by Tim Hickey and Pito Salas, which is being offered for the second time this year. Last year’s student projects:

  • Cakewalk, a way to share routes and the information along them.
  • Social Market is a application which let you invest anytime and anywhere.
  • Definitious,  an online dictionary whose definitions are submitted and voted on by the online community.
  • Roommate Helper, an online resource for improving communication between roommates, in order to promote more harmonious living.

Protected by Akismet
Blog with WordPress

Welcome Guest | Login (Brandeis Members Only)