## Speaker:

## Time:

## Venue:

Given 3 or more non-collinear points on a plane how many distinct slopes to these points define on the plane? We will prove the following theorem.

Shishir Pandey
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road
<

Friday, 31 July 2009 (All day)

Given 3 or more non-collinear points on a plane how many distinct slopes to these points define on the plane? We will prove the following theorem.

Joseph Cheriyan
University of Waterloo
Canada
http://www.math.uwaterloo.ca/~jcheriya/

Wednesday, 29 July 2009 (All day)

A typical problem in network design is to find a subgraph H of a given graph G such that H satisfies some connectivity requirements and has minimum cost.

Sanjay Kumar Singh
School of Mathematics
Tata Institute of Fundamental Research
Homi Bhabha Road
Mumbai 40000

Friday, 24 July 2009 (All day)

The classification theorem of closed surfaces states that any closed surface is homomorphic to some member of one of these three families:

Manoj M. Prabhakaran
Department of Computer Science
University of Illinois at Urbana-Champaign
United States of Am

Monday, 20 July 2009 (All day)

Cryptographic primitives often define controlled access to (learning and influencing) information, permitting some kind of access while denying others.

Chinmoy Dutta
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road
<b

Friday, 17 July 2009 (All day)

We will discuss the MCMC method. We will talk about approximately counting the number of satisfying assignments of a DNF formula, approximately counting the number of independent sets in a graph, and (time permitting) the Metropolis Algorithm.

Subir Kumar Ghosh
School of Technology & Computer Science, Tata Institute of Fundamental Research, Mumbai 400005.

Wednesday, 15 July 2009 (All day) to Saturday, 18 July 2009 (All day)

M.V. Pitke
Tata Institute of Fundamental Research
Homi Bhabha Road
Mumbai 400005

Friday, 10 July 2009 (All day)

CDoT completes 25 years in the month of August 2009.

Girish Varma
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road
<br

Friday, 10 July 2009 (All day)

Suppose Prof. N is giving Mr. M an exam, and Mr. M doubts that a question on the exam paper is wrong. Mr. M asks Prof. N about it. Naturally Prof.

Ajesh Babu
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road

Friday, 3 July 2009 (All day)

The notion of communication complexity (CC) was introduced by Yao in 1979, who investigated the following problem involving two separated parties (Alice and Bob).

Jaikumar Radhakrishnan
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabh

Friday, 26 June 2009 (All day)

We will study computations performed with limited memory. This will bring us into contact with several ideas in the area of randomness and computation. We will illustrate these ideas using the following toy example.