## Organisers:

## Time:

## Venue:

Abstract: Randomness can provide an exponential saving in the amount of communication needed to solve a distributed problem, and the canonical example of this is equality.

Speaker:

Marc Vinyals, TIFR

Friday, 7 December 2018, 17:15 to 18:15

Abstract: Randomness can provide an exponential saving in the amount of communication needed to solve a distributed problem, and the canonical example of this is equality.

Speaker:

Vidya Sagar Sharma, TIFR

Friday, 30 November 2018, 17:15 to 18:15

Abstract: It is well known that multi-player potential game is PLS-complete.We show that constant player potential game is also PLS-complete.We also show that,there exist a constant-player potential game with some initial strategy such that it can

Speaker:

Anamay Tengse, TIFR

Friday, 16 November 2018, 16:00 to 17:00

**Abstract: **A polynomial $f(x_1,\ldots,x_n)$ is said to be an identity for $m \times m$ matrices if $f(M_1,\ldots,M_n) = 0$ for all choices of $m \times m$ matrices for $M_i$s.

Speaker:

Gunjan Kumar, TIFR

Friday, 9 November 2018, 17:15 to 18:45

In the problem of partial function extension, we are given a partial function consisting of a set of $n$ points in a domain and a function value at each point.

Speaker:

Suhail Sherif, TIFR

Friday, 2 November 2018, 17:15 to 18:45

Abstract: The communication complexity of a function f(x,y) is the number of bits that Alice and Bob need to communicate in order to compute f, when Alice has x and Bob has y.

Speaker:

Anamay Tengse, TIFR

Friday, 12 October 2018, 17:15 to 18:15

Polynomial identity testing (PIT) is the algorithmic task of determining whether a given polynomial is identically zero.

Speaker:

Gowtham Raghunath Kurri, TIFR

Friday, 5 October 2018, 17:15 to 18:15

**Abstract:** Given two discrete random variables $X$ and $Y$, how much information does $Y$ leak about $X$?

Speaker:

Anand Deo, TIFR

Friday, 21 September 2018, 17:15 to 18:15

**Abstract:** Assume that we have to move a load of coal from source pile A to destination pile B, both of whose shape we know, and whose capacities are identical.

Speaker:

Prerona Chatterjee, TIFR

Friday, 14 September 2018, 17:15 to 18:15

Abstract: Suppose we are given a set of $k$ polynomials, $f_1, \ldots, f_k \in \mathbb{F}[x_1, \ldots, x_n]$.

Speaker:

Shubhada Agrawal, TIFR

Friday, 7 September 2018, 17:15 to 18:15

Abstract : The stochastic multi-armed bandit model is a simple abstraction that has been proven useful in many different contexts in statistics and machine learning. The problem is studied in a number of settings.