## Speaker:

## Time:

## Venue:

We show that in the Poisson continuum percolation model on the plane there is a sharp transition from a regime which admits unbounded vacant clusters to a regime which admits unbounded occupied clusters.

Rahul Roy
Indian Statistical Institute
Stat. Math. Unit
7, S.J.S. Sansanwal Marg
New Delhi 110016
http://

Tuesday, 3 May 2011 (All day)

We show that in the Poisson continuum percolation model on the plane there is a sharp transition from a regime which admits unbounded vacant clusters to a regime which admits unbounded occupied clusters.

Robin Kothari
University of Waterloo
Institute for Quantum Computing
200 University Ave. West
Waterloo, Ontar

Wednesday, 27 April 2011 (All day)

We study the quantum query complexity of minor-closed graph properties, which include such problems as determining whether a graph is planar, is a forest, or does not contain a path of a given length.

Neeraj Kayal
Microsoft Research Lab.,
â€œScientiaâ€
196/36 2nd Main
Sadashivnagar
Bangalore 560 080<br/

Tuesday, 19 April 2011 (All day)

Let a_1, a_2, ..., a_n and b_1, b_2, ..., b_n be positive integers each of which is at most n bits long. Let S be the difference between the sum of square roots of a_i's and the sum of square roots of the b_j's.

Atul Thakur
University of Maryland
Department of Mechanical Engineering
College Park, MD 20742
United States

Friday, 10 June 2011 (All day)

Rigid body simulation is an integral part of Virtual Environments (VE) for autonomous planning, training, and design tasks.

Rakesh Venkat
Tata Institute of Fundamental Research
School of Technology and Computer Science
Homi Bhabha Road
<b

Tuesday, 12 April 2011 (All day)

Last time around we saw some interesting and non-intuitive behaviour of volumes and surfaces in high dimensions.

Kalyanasundaram Subramanian
Strand Life Sciences
5th Floor, Kirloskar Business Park
Bellary Road
Hebbal

Wednesday, 13 April 2011 (All day)

Various in silico methods are employed to predict toxicity in pharmaceutical R&D. The methods can range from simple structural alerts all the way to detailed mechanistic modeling of biological systems.

Amit Deshpande
Microsoft Research Lab.,
â€œScientiaâ€
196/36 2nd Main
Sadashivnagar
Bangalore 560 080<b

Thursday, 21 April 2011 (All day)

`Dyad' means a pair, `dyadic' means binary, and in this talk I'll present some simple algorithms for rounding real vectors to 0-1 vectors without losing much.

Rakesh Venkat
Tata Institute of Fundamental Research
School of Technology and Computer Science
Homi Bhabha Road
<b

Tuesday, 5 April 2011 (All day)

We know that the Gaussian distribution concentrates sharply around its mean, ie. the probability mass outside a few standard deviations decreases exponentially in the number of steps taken.