Probability and Statistics in Complex Systems: Genomics, Networks, and Financial Engineering, September 1, 2003 - June 30, 2004

Organizers:

Walter Willinger
AT&T Labs - Research
walter@research.att.com
http://www.research.att.com/~walter/

and

John Doyle
California Institute of Technology
doyle@cds.caltech.edu
http://www.cds.caltech.edu/~doyle/home.htm

Recent research efforts have provided for the first time a nascent but promising foundation for a rigorous, coherent, and reasonably complete mathematical theory underpinning Internet technology. This new theory addresses directly the performance and robustness of both the "horizontal" decentralized and asynchronous nature of control in TCP/IP as well as the "vertical" separation into the layers of the TCP/IP protocol stack from application down to the link layer. The new findings generalize notions of source and channel coding from information theory as well as decentralized versions of robust control. In addition, the resulting new theoretical insights about the Internet also combine with our understanding of its origins and evolution to provide a rich source of ideas about complex systems in general. Most surprisingly, our deepening understanding from genomics and molecular biology has revealed that at the network and protocol level, cells and organisms are strikingly similar to technological networks, despite having completely different material substrates, evolution, and development/construction.

This workshop will bring together Internet researchers, scientists working on a range of different technological networks, biologists and biophysicists, mathematicians, and computer scientists. It will provide for a unique opportunity for engineers and biologists to compare notes and share insights from engineering theory and practice that can shed new light on biological complexity or from biology that can illuminate existing mysteries associated with the complexity of large-scale engineered networks.

WORKSHOP SCHEDULE
Monday Tuesday Wednesday Thursday Friday
MONDAY, FEBRUARY 9 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:30	Coffee and Registration	Reception Room EE/CS 3-176
9:15	Douglas N. Arnold, Scot Adams, and Organizers	Welcome and Introduction
9:30	Adam P. Arkin Lawrence Berkeley National Laboratory	Playing Practical Games with Bacteria and Viruses. Exploring the Molecular Mechanisms Behind Clever Cellular Stratagems
10:20	Discussion
10:30	Coffee Break	Reception Room EE/CS 3-176
11:00	Steven Low   California Institute of Technology	Utility Maximization, Routing, and Fair-Efficiency Tradeoff Slides:   html    pdf    ps    ppt
11:50	Discussion
12:00	Lunch Break
1:30	John C. Doyle California Institute of Technology	TBA
2:20	Discussion
2:30	Coffee Break	Reception Room EE/CS 3-176
3:00	SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions. Moderator: Walter Willinger (AT&T Labs - Research)
3:30	Group Photo here
3:40	IMA Tea and more (with POSTER SESSION) 400 Lind Hall
TUESDAY, FEBRUARY 10 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00	Coffee	Reception Room EE/CS 3-176
9:30	Francis J. Doyle III University of California, Santa Barbara	Robustness Analysis of Gene Regulatory Network Underlying Circadian Rhythms
10:20	Discussion
10:30	Coffee Break	Reception Room EE/CS 3-176
11:00	Lixia Zhang University of California, Los Angeles	Large Scale, Complexity, and Robustness--a pragmatic view
11:50	Discussion
12:00	Lunch Break
1:30	David Alderson Caltech	The Role of Design in the Internet and Other Complex Systems Slides:   html    pdf    ps     ppt
2:20	Discussion
2:30	Coffee Break	Reception Room EE/CS 3-176
3:00	Ramesh Johari Massachusetts Institute of Technology	A Game Theoretic View of Efficiency Loss in Network Resource Allocation Paper:   pdf
3:50	Discussion
4:00	Coffee Break	Reception Room EE/CS 3-176
4:30	SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions. Moderator: Thomas G. Kurtz (University of Wisconsin-Madison)
WEDNESDAY, FEBRUARY 11 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00	Coffee	Reception Room EE/CS 3-176
9:30	Massoud Amin University of Minnesota	Robustness and Resilience of Critical Infrastructures
10:20	Discussion
10:30	Coffee Break	Reception Room EE/CS 3-176
11:00	Andrew T. Ogielski Renesys Corporation	Impact of the 2003 Blackouts on Internet Communications
11:50	Discussion
12:00	Lunch Break
1:30	Carla P. Gomes Cornell University	Heavy-Tailed Phenomena in Computation
2:20	Discussion
2:30	Coffee Break	Reception Room EE/CS 3-176
3:00	Stephen Prajna California Institute of Technology	Relating Robustness and Complexity
3:50	Discussion
4:00	Coffee Break	Reception Room EE/CS 3-176
4:30	SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions. Moderator: John Byers (Boston University)
THURSDAY, FEBRUARY 12 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00	Coffee	Reception Room EE/CS 3-176
9:30	Michael A. Savageau University of California	Robustness and Evolvability of Gene Circuitry
10:20	Discussion
10:30	Coffee Break	Reception Room EE/CS 3-176
11:00	Craig Partridge BBN Technologies	Frequency Analysis of Protocols Slides:   html    pdf    ps    ppt
11:50	Discussion
12:00	Lunch Break
1:30	Venkat N. Padmanabhan Microsoft Corporation	Impact of Interference on Multi-hop Wireless Network Performance Slides:  pdf    ps
2:30	Coffee Break	Reception Room EE/CS 3-176
3:00	Discussion and Second Chances, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions. Moderator: Dina Katabi (MIT - CSAIL)
6:00	Workshop Dinner	Bangkok Thai Restaurant 425 13th Avenue Southeast in Dinkytown Phone 612-331-6830
FRIDAY, FEBRUARY 13 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00	Coffee	Reception Room EE/CS 3-176
9:30	Mustafa Khammash University of California at Santa Barbara	Modeling and Analysis of Bacterial Stress-Response Slides:   html    pdf    ps    ppt
10:20	Discussion
10:30	Coffee Break	Reception Room EE/CS 3-176
11:00	Antonis Papachristodoulou California Institute of Technology	Analysis of Nonlinear Delay Models for TCP/AQM
11:50	Discussion
12:00	Lunch Break
1:30	Pablo A. Parrilo Swiss Federal Institute of Technology	SOS Relaxations for System Analysis: Possibilities and Perspectives
2:20	Discussion
2:30	Coffee Break	Reception Room EE/CS 3-176
3:00	SECOND CHANCES, i.e., speakers of the day respond to further questions, suggestions, re-frame their main points, look toward future directions. Moderator: John Doyle (California Institute of Technology)
3:30	Concluding Remarks by Organizers
3:40	End of Workshop

LIST OF CONFIRMED PARTICIPANTS

NAME	DEPARTMENT	AFFILIATION
Scot Adams	Institute for Mathematics and its Applications	University of Minnesota
Soohan Ahn	Department of Statistics	Seoul National University
David Alderson	Department of Computer Science	California Institute of Technology
Massoud Amin	Department of Electrical and Computer Engineering	University of Minnesota
Greg Anderson	School of Mathematics	University of Minnesota
Adam Arkin	Physical Biosciences Division	Lawrence Livermore National Laboratory
Douglas Arnold	Institute for Mathematics and its Applications	University of Minnesota
Donald Aronson	Institute for Mathematics and its Applications	University of Minnesota
Gerard Awanou	Institute for Mathematics and its Applications	University of Minnesota
Karen Ball	Institute for Mathematics and its Applications	University of Minnesota
Antar Bandyopadhyay	Institute for Mathematics and its Applications	University of Minnesota
Keith Berrier		Rice University
Maury Bramson	School of Mathematics	University of Minnesota
Olga Brezhneva	Institute for Mathematics and its Applications	University of Minnesota
John Byers	Department of Computer Science	Boston University
Hi Jun Choe	Department of Mathematics	Yonsei University
Changho Choi	Department of Computer Science and Engineering	University of Minnesota
Wanyang Dai	Department of Mathematics	Nanjing University
Frank Doyle	Department of Chemicial Engineering	University of California, Santa Barbara
John Doyle	Department of Control and Dynamical Systems	California Institute of Technology
Philip Fleming	Network Advanced Technology	Motorola
Shmuel Friedland	Department of Mathematics, Statistics, and Computer Science	University of Illinois at Chicago
Chetan Gadgil	School of Mathematics	University of Minnesota
Tim Garoni	Institute for Mathematics and its Applications	University of Minnesota
Sonja Glavaski	Advanced Technology Laboratory	Honeywell
Carla Gomes	Department of Computer Science	Cornell University
Martin Greiner	Corporate Technology Department CT IC4	Siemens
Chuan-Hsiang Han	Institute for Mathematics and its Applications	University of Minnesota
Eric Harder	Office of Defense Computing Research	Department of Defense
Naresh Jain	School of Mathematics	University of Minnesota
Ramesh Johari	Laboratory for Information and Decision Systems	Massachusetts Institute of Technology
Lili Ju	Institute for Mathematics and its Applications	University of Minnesota
Howard Karloff	Research Department	AT&T Laboratories - Research
Dina Katabi	Laboratory for Computer Science	Massachusetts Institute of Technology
Herve Kerivin	Institute for Mathematics and its Applications	University of Minnesota
Mustafa Khammash		University of California, Santa Barbara
Mohammad Khan	Department of Mathematics	Kent State University
Dohyun Kim	Department of Statistics	Seoul National University
Hye-Ryoung Kim		Seoul National University
Thomas Kurtz	Department of Mathematics	University of Wisconsin-Madison
Lun Li	Department of Electrical Engineering	California Institute of Technology
Steven Low	Department of Electrical Engineering and Computer Science	California Institute of Technology
Zhuoqing Mao	Department of Electrical Engineering and Computer Science	University of Michigan
Richard McGehee	School of Mathematics	University of Minnesota
Sarika Mehra	Department of Engineering and Materials Science	Institution of Minnesota
Haewon Nam	Institute of Mathematics and Statistics	University of Minnesota
Amir Niknejad	Department of Mathematics	University of Illinois at Chicago
Andrew Odlyzko	Digital Technology Center	University of Minnesota
Andrew Ogielski		Renesys
Venkat Padmanabhan		Microsoft Research
Antonis Papachristodoulou	Department of Control and Dynamical Systems	California Institute of Technology
Pablo Parrilo	Automatic Control Laboratory	Eidgenössische TH Zürich-Zentrum
Craig Partridge	Internetwork Research Department	Bolt Beranek and Newman (BBN) Laboratories, Inc.
Lea Popovic	Institute for Mathematics and its Applications	University of Minnesota
Stephen Prajna	Department of Control and Dynamical Systems	California Institute of Technology
Grzegorz Rempala	Department of Mathematics	University of Louisville
Hector Rotstein	Department of Aerospace Engineering and Mechanics	University of Minnesota
Howard Salis	Department of Pharmaceutical Chemistry	University of California, San Francisco
Fadil Santosa	Institute for Mathematics and its Applications	University of Minnesota
Michael Savageau	Department of Biomedical Engineering, and Microbiology Graduate Group	University of California, Davis
Arnd Scheel	School of Mathematics	University of Minnesota
Karen Sollins	Laboratory for Computer Science	Massachusetts Institute of Technology
Hui Wang	Division of Applied Mathematics	Brown University
Jing Wang	Institute for Mathematics and its Applications	University of Minnesota
Walter Willinger	Statistics Research	AT&T Laboratories - Research
John Wroclawski	Laboratory for Computer Science	Massachusetts Institute of Technology
Yuhong Yang	Department of Statistics	Iowa State University
Ofer Zeitouni	School of Mathematics	University of Minnesota
Lixia Zhang	Department of Computer Science	University of California, Los Angeles (UCLA)
Zhi-Li Zhang	Department of Computer Science and Engineering	University of Minnesota
Rui Zhang-Shen	Department of Electrical Engineering	Stanford University
Jun Zhao	Institute of Mathematics and its Application	University of Minnesota