## Organisers:

## Time:

## Venue:

**Abstract:** In a breakthrough, Hastings(2009) showed that there exists quantum channels whose classical Holevo capacity is superadditive i.e.

Speaker:

Aditya Nema, TIFR

Friday, 31 May 2019, 17:15 to 18:15

**Abstract:** In a breakthrough, Hastings(2009) showed that there exists quantum channels whose classical Holevo capacity is superadditive i.e.

Madhu Sudan

Wednesday, 29 May 2019, 11:00 to 12:00

Abstract: The task of manipulating randomness has been a subject of intense investigation in computational complexity with dispersers, extractors, pseudorandom generators, condensers, mergers being just a few of the objects of interest.

Speaker:

Suhail Sherif, TIFR

Friday, 24 May 2019, 17:15 to 18:15

**Abstract: **The first observation that one makes when analyzing communication protocols between Alice and Bob is that a cost c protocol partitions the input space into 2^c combinatorial rectangles.

Samuel McCauley

Monday, 20 May 2019, 14:00 to 15:00

**Abstract:** Many recent advancements in computation have come from harnessing the power of very large sets of data. This leads to an algorithmic question: how can we store a large dataset so that we can quickly query it later on?

Speaker:

Suhail Sherif, TIFR

Friday, 10 May 2019, 17:15 to 18:15

**Abstract:** In December 2001, David Moews held a programming contest to see whose short C program would return the largest number on a theoretical computer where the int datatype has no bounds.

Speaker:

Neha Sangwan, TIFR

Friday, 3 May 2019, 17:15 to 18:15

**Abstract:** A famous result of Ahlswede in the theory of Arbitrarily Varying Channels (AVCs) stated that the deterministic coding capacity of an AVC is either zero or is equal to its random coding capacity.

Abhishek Khetan

Friday, 19 April 2019, 16:00 to 17:00

**Abstract: **In this talk, we will state an prove the Minkowski's convex body theorem and see how it can be applied to prove Dirichlet's theorem on (simultaneous) diophantine approximation and to prove the fact that if p is prime wit

Speaker:

Suhail Sherif, TIFR

Friday, 12 April 2019, 17:15 to 18:15

**Abstract: **In a recent breakthrough work Kasper Green Larsen, Omri Weinstein and Huacheng Yu [1] proved the first superlogartithmic lowerbound for a dynamic data structure problem.

Speaker:

Prerona Chatterjee, TIFR

Friday, 5 April 2019, 17:15 to 18:15

**Abstract:** In the 1980s, Kaltofen proved one of the most remarkable results in algebraic complexity theory.

Ravi R. Mazumdar

Friday, 26 April 2019, 16:00 to 17:00

**Abstract:** Suppose we have N time series available where one time-series could be causally dependent on others. For example, such dependence can be found in economic data or weather data.