## Speaker:

## Organisers:

## Time:

## Venue:

## Webpage:

Abstract: Consider an irreducible continuous time Markov chain with a finite or a countably infinite number of states and admitting a unique stationary probability distribution.

Venkat Anantharam

Tuesday, 5 August 2014, 16:00 to 17:00

Abstract: Consider an irreducible continuous time Markov chain with a finite or a countably infinite number of states and admitting a unique stationary probability distribution.

Hariharan Narayanan

Tuesday, 5 August 2014, 14:30 to 15:30

Abstract: Interior point methods are algorithms that optimize convex functions over high dimensional convex sets.

Hariharan Narayanan

Monday, 4 August 2014, 14:30 to 15:30

Abstract: We are confronted with very high dimensional data sets. As a result, methods of dealing with high dimensional data have become prominent. One geometrically motivated approach for analyzing data is called manifold learning.

Amey Bhangale

Friday, 1 August 2014, 14:30 to 16:00

Abstract: A Kakeya set is a subset of [image: F^n], where [image: F] is a finite field of [image: q] elements, that contains a line in every direction. What can we say about the size of this set? How large the size of the set must be?

Vivek Sarkar

Wednesday, 30 July 2014, 11:30 to 12:30

Abstract: In this talk, we focus on a programmability challenge for parallel computing that can be captured by the following question: how easy or difficult is it to identify and repair bugs when developing a parallel program?

Speaker:

Swagato Sanyal, TIFR

Friday, 18 July 2014, 14:30 to 16:00

Abstract: Let f: F_2^n -> {+1, -1} be a Boolean function with the first Fourier norm A and Fourier sparsity s. We will prove that there is an affine subspace of the vector space F_2^n, of dimension O(A), on which the f is constant.

Speaker:

Gugan Thoppe, TIFR

Friday, 11 July 2014, 14:30 to 16:00

Abstract: Mathew Kahle and Elizabeth Meckes recently established interesting results concerning the topology of the clique complex $X(n,p)$ on an Erdos Renyi graph $G(n,p).$ Specifically, they showed that, if $p = n^{\alpha}$

Speaker:

Arkadev Chattopadhyay, TIFR

Friday, 4 July 2014, 14:30 to 15:30

Abstract: Alice and Bob want to compute jointly/collaboratively a function. They are both super-computers. However, part of the input is with Alice and the other part is with Bob.

Peter W. Glynn

Wednesday, 2 July 2014, 16:00 to 17:00

__ABSTRACT__**: **In many different applications settings, it is of interest to numerically optimize a system over a set of decision variables.

Speaker:

Deepesh Data, TIFR

Friday, 27 June 2014, 14:30 to 16:00

Abstract: Informally, the problem of PIR studies how to access a record from a server without the server knowing what record is being retrived.