## Organisers:

## Time:

## Venue:

Inclusion-Exclusion based methods will be presented for solving exactly some graph coloring and covering problems.

Speaker:

Siddharth Bhandari, TIFR

Tuesday, 13 June 2017, 11:00 to 12:00

Inclusion-Exclusion based methods will be presented for solving exactly some graph coloring and covering problems.

Speaker:

Prerona Chatterjee, TIFR

Friday, 19 May 2017, 17:15 to 18:15

In this talk, we look at a $n^1.6616$ lower bound for SAT on $n^{o(n)}$ space machines. The result is taken from the 2006 paper by Ryan Williams.

Shubhada Agrawal

Friday, 12 May 2017, 17:15 to 18:15

An individual is faced with several options while deciding to invest in a financial market. Some opportunities giving higher returns but carrying more risk while some being less risky and give lower returns.

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.