MSRI - Emerging Applications of Combinatorial Design

This workshop will emphasize constructions and computational methods for combinatorial designs and the growing number of new and useful applications of designs in biology/biotechnology, computer science, information theory, and numerical finance.

Examples of areas of application in computer science include data mining, storage in disk arrays,
the design of parallel algorithms, software testing, database formatting, file organization, the
analysis of algorithms, the design of networks, and interconnection strategies for networks.
Examples of other applications in information theory include wireless networking (the design of radio and satellite networks), internet communication protocols, signal processing, and multiaccess communications.

Many of the applications in molecular biology/biotechnology come from the human genome project: mapping genomes, forming the clone libraries, and designing chips for DNA probes. In the past year and a half, a new application of designs has come out of Wall Street; (t,m,s)-nets are being used in numerical integration problems in financial mathematics. All of these applications share a common feature; they require the construction of highly structured
combinatorial designs.

Funding

To apply for funding, you must register by Fri, Nov 10 2000. Click to Register

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are made typically 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Important

Additional Lodging information

Directions to MSRI

Schedule
Sunday, November 05, 2000
2:00PM	MSRI Hall	Jeff Dinitz	Scheduling Tournaments and Leagues [Video available]
Monday, November 06, 2000
9:00AM	MSRI Hall	Charles Colbourn	Applications of combinatorial designs in communications and networking [Video available]
10:30AM	MSRI Hall	Ronald Mullin	A survey of packing and covering designs [Video available]
1:30PM	MSRI Hall	Sid Dalal	Factor-covering designs for testing software [Video available]
2:30PM	MSRI Hall	Malcolm Greig	Constructing Large Designs [Video available]
Tuesday, November 07, 2000
9:00AM	MSRI Hall	Art Owen	Combinatorial problems arising in high dimensional integration and approximation [Video available]
10:30AM	MSRI Hall	Benno Schwikowski	Small and beautiful: Designing DNA sequences for molecular recognition [Video available]
11:30AM	MSRI Hall	William Martin	Combinatorics of the ordered Hamming space [Video available]
2:00PM	MSRI Hall	Qing Xiang	Recent results on difference sets with classical parameters [Video available]
2:30PM	MSRI Hall	Myra Cohen	Ladder orderings for double erasure codes [Video available]
3:00PM	MSRI Hall	Lucia Moura	The integer programming approach for generating designs [Video available]
4:00PM	MSRI Hall	Peter Gibbons	Computational methods for combinatorial design construction [Video available]
Wednesday, November 08, 2000
9:00AM	MSRI Hall	Vladimir Tonchev	Applications of combinatorial designs in digital communication [Video available]
10:30AM	MSRI Hall	Frank Hwang	Using combinatorial designs in the construciton of pool designs for clone screening [Video available]
11:30AM	MSRI Hall	Mark Lawrence	The need for speed: Combinatorial implications of an important application of Monte Carlo methods in financial risk management [Video available]
2:00PM	MSRI Hall	Toby Berger	Sharp asymptotic bounds on two-stage group testing efficiency [Video available]
3:30PM	MSRI Hall	Julie Ward	Designing storage area network fabrics [Video available]
Thursday, November 09, 2000
9:00AM	MSRI Hall	Martin Tompa	Quality control in manufacturing DNA arrays: A combinatorial design approach [Video available]
10:30AM	MSRI Hall	Alan Ling	Some applications of combinatorial designs to extremal graph theory [Video available]
11:30AM	MSRI Hall	David Torney	Biologically motivated design problems [Video available]
1:30PM	MSRI Hall	Helen Verrall	Hamilton decompositions of directed wrapped butterfly graphs [Video available]
2:00PM	MSRI Hall	Tran Trung	Selected applications of combinatorial designs [Video available]
3:30PM - 4:00PM	MSRI	Jonathan Jedwab	Two applications of combinatorial design theory [Video available]

Questions about this workshop should be sent either by email to 6@msri.org
or by regular mail to:

Emerging Applications of Combinatorial Design Mathematical Sciences Research Institute 17 Gauss Way, Berkeley, CA 94720-5070. USA

The Institute is committed to the principles of Equal Opportunity and Affirmative Action.