## Speaker:

## Organisers:

## Time:

## Venue:

The Van der Waerden Conjecture states that the permanent of a doubly stochastic matrix n x n matrix is at least n!/n^n, which is the case when each entry of the matrix is $1/n$.

Uma Girish

Friday, 5 May 2017, 17:15 to 18:45

The Van der Waerden Conjecture states that the permanent of a doubly stochastic matrix n x n matrix is at least n!/n^n, which is the case when each entry of the matrix is $1/n$.

Speaker:

Sumedh Vinod Tirodkar, TIFR

Friday, 21 April 2017, 17:15 to 18:15

Consider the following communication problem. Alice holds a graph $G_A = (P, Q, E_A)$ and Bob holds a graph $G_B = (P, Q, E_B)$, where $|P| = |Q| = n$. Alice is allowed to send Bob a message $m$ that depends only on the graph $G_A$.

Speaker:

Nikhil S Mande, TIFR

Friday, 14 April 2017, 16:00 to 17:30

In this talk, we will see how certain "degree hardness" properties of a function (e.g approximate degree, sign-degree) amplify to give us "monomial based" hardness properties of a certain "lift" (as defined by Krause and Pudlak (STOC '94)) of the

Nisha Yadav

Wednesday, 19 April 2017, 16:00 to 17:00

Indus script is a major undeciphered script. Several attempts have been made to decipher the script but there is no consensus about its content.

Speaker:

Gowtham Raghunath Kurri, TIFR

Tuesday, 11 April 2017, 16:00 to 17:30

In coordination problems, agents have to perform actions so that their joint actions produce outputs according to some prescribed joint distribution.

Speaker:

Varun Narayanan, TIFR

Friday, 7 April 2017, 17:15 to 18:15

Suppose $A$ and $B$ are parties in a network and want to communicate with each other privately. This problem is trivial if $A$ and $B$ have a private communication link between them. What if there is no such link?

Venkat Anantharam

Thursday, 30 March 2017, 16:00 to 17:00

Many modern data sources arising from social networks, biological data, etc. are best viewed as indexed by combinatorial structures such as graphs, rather than as time series.

K. Gajjar, S. Bhandari

Friday, 24 March 2017, 17:15 to 18:15

The Liars Game is a turn-based two-player game (lets call the two players Alice and Bob). The game is specified by two positive integers $k$ and $n$ which are known to both Alice and Bob.

Speaker:

Aditya Nema, TIFR

Friday, 17 March 2017, 17:15 to 18:15

In this talk, we will discuss De Finetti representation theorem on exchangeable probability assignment, that provides an operational definition of the concept of an unknown probability in Bayesian probability theory, where probabilities are taken

Ravi Mazumdar

Tuesday, 2 May 2017, 16:00 to 17:00

In many applications such as cloud computing, managing server farm resources etc. an incoming task or job has to be matched with an appropriate server in order to minimise the latency or blocking associated with the processing.