## Speaker:

## Organisers:

## Time:

## Venue:

Abstract: In this talk I will discuss some linear algebraic methods to prove lower bounds.

Tulsi Mohan Molli

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

Abstract: In this talk I will discuss some linear algebraic methods to prove lower bounds.

Ravi R. Mazumdar

Thursday, 7 August 2014, 16:00 to 17:00

Abstract: Processor sharing models occur in a wide variety of situations for example in models of internet bottlenecks. They are good models for bandwidth sharing as well as being solutions to NUM for logarithmic utilities.

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.