Speaker Abstracts
The workshop will involve technical talks both days, followed by a banquet
Saturday evening. Participants will include former students, friends,
and colleagues who have worked with Prof. Borodin.
For information regarding the workshop please contact: Stephen
Cook
Biography
Allan Borodin is a native of New Jersey. He received his BA degree
in Mathematics from Rutgers in 1963 and his MSc degree in Electrical
Engineering and Computer Science from Stevens Institute of Technology
in 1966, while working at Bell Labs.
In 1969, he received his PhD in Computer Science from Cornell University.
He then joined the faculty at the University of Toronto and served as
the Chairman of the Department of Computer Science from 1980-1985 and
1992-1993. His main research activities include complexity theory (with
particular interest in time-space tradeoffs), online algorithms, and
packet routing. His book with Ran El-Yaniv "Online Computation
and Competitive Analysis" has recently appeared and is the first
textbook in the area.
Professor Borodin is an editor for four journals, including the SIAM
Journal on Computing (for which he was managing editor). He was the
chair of the 27th Annual ACM Symposium on Theory of Computing in 1995
and has been the chair of the IEEE Computer Society Technical Committee
for Mathematics of Computation since 1992. He was also the chairman
of the Advisory Board, ETS Graduate Record Examinations for Computer
Science from 1989 to 1993.
Allan Borodin was elected Fellow of the Royal Society of Canada in
1991.
Research Interests:
- Computational Complexity
- Analysis of Algorithms: Click here for a recent paper (co-authored with Morten Nielsen and
Charles Rackoff) concerning the analysis of greedy and greedy-like
scheduling algorithms.
- Online Computation: Click
here for information on the text by Allan Borodin and Ran El-Yaniv.
- Network Routing
: Click here for a recent paper (co-authored with Rafi
Ostrovsky and Yuval Rabani) concerning network stability preserving
transformations.
- Information Retrieval
Preliminary List of Speakers :
Shai Ben David
Jeff Edmonds
Ran El-Yaniv
Kelly Gotlieb
John Hopcroft
David Kirkpatrick
Jon Kleinberg
Ian Munro
Rafi Ostrovsky
Nick Pippenger
Yuval Rabani |
Sasha Razborov
Steven Rudich
Baruch Schieber
Madhu Sudan
Hisao Tamaki
Martin Tompa
Panayiotis Tsaparas
Eli Upfal
Les Valiant
Avi Wigderson
|
Accommodation:
A block of rooms for participants have been arranged the hotels listed
below. Please request the Fields Institute rate when booking
(approx. $125CDN); rooms must be reserved before May 22, 2001 to receive
the Fields rate.
Days Inn
30 Carleton Street,
Toronto, ON, M5B 2E9
Tel: 416 977-6655
Toll Free 1-800-367-9601 (8:30 am- 6pm) |
Quality Hotel
280 Bloor Street West
Toronto, ON, M5S 1V8
Tel: (416) 968-0010
Fax: (416) 968-7765 |
For additional accommodation resources, please see the Fields
Housing page
For further information about this event please contact
borodin60@fields.utoronto.ca
