Welcome to the homepage of  the First Summer School on
Theoretical Aspects of Computer Science


DESCRIPTION

The Institute for Studies in Theoretical Physics and Mathematics (IPM ) is organizing a Summer School on Theoretical Aspects of Computer Science  July 3-10 , 2000. The aim of the Summer School is to give an up-to-date account of current research and recent results in some areas of theoretical computer science. The invited lectures of the Summer School will cover the following topics:

 

   Approximation algorithms
   Computational geometry
   Computer networks and combinatorics
   Data and object modeling
   Graph embedding problems
   Quantum computation
   Testing theory

Go Top



ORGANIZING COMMITTEE

G.B. Khosrovshahi , [ IPM ]

A. Shokoufandeh , [ Drexel University ]
M.A. Shokrollahi , [ Bell Laboratories ]
Majid Zamani , [ IPM ]


REGISTRATION  FORM:
 Those wishing to participate in the Summer School please complete and submit the Registration Form .The deadline for the applications is June 15, 2000. 

Go Top



INVITED LECTURES:

Multiple Access Communications Using Combinatorial Designs,

Charles Colbourn, [ University of Vermont, USA ]

Modeling Data and Objects : A Formal Approach,
Kazem Lellahi, [ Universite Paris 13 , France ]

Polygonal Reconstruction of Curves From Samples,
Raimund Seidel, [ Universität des Saarlandes , Germany ]

Codes and Graphs,
M.A. Shokrollahi , [ Bell Laboratories ,USA]

Statistical Methods in Graph Embedding Problems,
Endre Szemeredi, [ Rutgers University , USA ]

Exact and Approximate Self-Testing
Miklos Santha, [ LRI, Université Paris-Sud, France ]

Primal-Dual Schema Based Approximation Algorithms,
Vijay Vazirani, [ Georgia University of Technology , USA ]

Quantum Computation,
Umesh Vazirani, [ University of California Berkeley , USA ]

Go Top



TIME TABLE:
 July 3rd
9-9:30 Welcome talk 
9:30 - 9:45 Break
9:45 -10:45 Vijay Vazirani
10:45 -11:15 Break
11:15 - 12:15 Vijay Vazirani
12:15 - 14:15 Lunch
14:15 - 15:15 Raimund Seidel
15:15 - 15:30 Break
15:30 - 16:30 Raimund Seidel
 July 4th
9:00 - 10:00 Chalres Colbourn
10:00 - 10:15 Break
10:15 - 11:15 Charles Colbourn
11:15 - 14:00 Discussion + Lunch
14:00 - 15:00 Kazem Lellahi
15:00 - 15:15 Break
15:15 - 16:15 Kazem Lellahi
 July 5th
9:00 - 10:00 Miklos Santha
10:00 - 10:15 Break
10:15 - 11:15 Miklos Santha
11:15 - 14:00 Discussion + Lunch
FREE AFTERNOON  
 July 6th
9:00 - 10:00 Endre Szemeredi
10:00 - 10:15 Break
10:15 - 11:15 Endre Szemeredi
11:15 - 14:00 Discussion + Lunch
14:00 - 15:00 Umesh Vazirani
15:00 - 15:15 Break
15:15 - 16:15  Umesh Vazirani
20-21 Dinner Ceremony
 July 7th
9:00 - 10:00 Ali Shokoufandeh
10:00 - 10:15 Break
10:15 - 11:15 Ali Shokoufandeh
11:15 - 14:00 Discussion + Lunch
14:00 - 15:00 Amin Shokrollahi
15:00 - 15:15 Break
15:15 - 16:15 Amin Shokrollahi

Go Top



OTHER SPONSORS:

WMY 2000 National Commission
Neda Rayaneh [ http://www.neda.net ]


CONTACT US:
School of Mathematics
Institute for Studies in Theoretical Physics and Mathematics
P.O.Box 19395-5746

Tehran - IRAN 


Email:
sotacs@ipm.ac.ir

Go Top



© 2000, Sculptured by Shaahin Mohammadi [ Shaahin@neda.net
Institute for Studies in Theoretical Physics and Mathematics (IPM) All rights reserved