## Speaker:

## Organisers:

## Time:

## Venue:

## Webpage:

Characterising the capacity of channels with memory is a challenging and interesting problem in information theory. One example is a channel with an input runlength constraint.

Andrew Thangaraj

Tuesday, 29 November 2016, 16:00 to 17:00

Characterising the capacity of channels with memory is a challenging and interesting problem in information theory. One example is a channel with an input runlength constraint.

Sandeep Sen

Tuesday, 22 November 2016, 16:00 to 17:00

We develop new techniques for rounding packing integer programs using iterative randomized rounding. It is based on a novel application of multidimensional Brownian motion in $\mathbb{R}^n$.

Speaker:

Anamay Tengse, TIFR

Friday, 30 September 2016, 16:00 to 17:30

The max-coloring problem is to compute a legal coloring of the vertices of a graph $G=(V,E)$ with vertex weights $w$ such that $sum^k_{i=1} max_{v \in C_i} w(v_i)$ is minimized, where $C_1, \ldots ,C_k$ are the various color classes.

Manoj M. Prabhakaran

Tuesday, 18 October 2016, 16:00 to 17:00

We introduce a new information-theoretic complexity measure IC∞ for 2-party functions which is a lower-bound on communication complexity, and has the two leading lower-bounds on communication complexity as its natural relaxations: (external) infor

Speaker:

Sarat Babu Moka, TIFR

Wednesday, 21 September 2016, 11:30 to 12:30

As is well known, Monte Carlo methods are ubiquitous in many applied domains. One of the main uses of these methods is to study the long-time behavior of stochastic systems of interest.

Speaker:

Sagnik Mukhopadhyay, TIFR

Friday, 16 September 2016, 16:00 to 17:30

One of the basic questions in complexity theory is how the complexity of computing $k$ instances of a function relates to the complexity of computing a single instance.

Swaprava Nath

Friday, 23 September 2016, 16:00 to 17:00

How should a group of friends decide which movie to watch together or which restaurant to go for dinner? How should a municipal corporation decide which set of public projects to undertake?

Speaker:

Prerona Chatterjee, TIFR

Friday, 9 September 2016, 16:00 to 17:30

The compactness theorem states that there is a model for an infinite set S of propositional formulas, if and only if, there is a model for every finite subset of S.

Speaker:

Anand Deo, TIFR

Friday, 2 September 2016, 16:00 to 17:30

The Brownian motion is one of the most interesting and useful of all Stochastic Processes. It has an enormous range of applications ranging from physics (Einstein) to finance (starting with Bachelier).

Speaker:

Prahladh Harsha, TIFR

Tuesday, 30 August 2016, 16:30 to 17:30

In this talk, we will survey questions related to polynomial approximations of AC0.