## Speaker:

## Organisers:

## Time:

## Venue:

This paper is joint work with Venkatesan Guruswami and Ameya Vellingker, to appear in APPROX 17.

Santhoshini Velusamy

Friday, 16 June 2017, 17:15 to 18:15

This paper is joint work with Venkatesan Guruswami and Ameya Vellingker, to appear in APPROX 17.

Vineeth Chintala

Tuesday, 20 June 2017, 14:30 to 15:30

The first part of the talk will be an introduction to Kahneman and Tversky's seminal *Prospect Theory*, which is a descriptive theory of how people evaluate risk.

Speaker:

Suhail Sherif, TIFR

Friday, 9 June 2017, 17:15 to 18:15

Around a week ago, a group of researchers* proved that the randomized query complexity of f composed with g is lower bounded by the product of the randomized query complexities of f and g, albeit with suboptimal parameters.

Rakesh Pawar

Friday, 2 June 2017, 17:15 to 18:15

In this talk, we will see a proof of the snake lemma. The talk will assume a basic familiarity (group homomorphisms, kernels, cokernels, etc.) with group theory.

Speaker:

Sagnik Mukhopadhyay, TIFR

Thursday, 1 June 2017, 10:30 to 11:30

In the first part, we will consider the connection between two well-known complexity measures --- communication complexity and query complexity.

Speaker:

Ramprasad Saptharishi, TIFR

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

During academic collaborations, we have different people working on a paper and the draft has a natural evolution. Most people are ok using a sync service like dropbox, or even just emailing tex sources to each other (gasp).

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$.