## Organisers:

## Time:

## Venue:

## Webpage:

The main purpose of this talk will be to promote the study of computational aspects, primarily the convergence rate, of non-linear dynamical systems from a combinatorial perspective.

Speaker:

Pritam Bhattacharya, TIFR

Friday, 28 September 2012, 15:00 to 16:30

The main purpose of this talk will be to promote the study of computational aspects, primarily the convergence rate, of non-linear dynamical systems from a combinatorial perspective.

Speaker:

Naqueeb Ahmad Warsi, TIFR

Friday, 21 September 2012, 14:30 to 16:00

In this talk we will discuss about the minimum encoding length (bits per symbol) of arbitrary distributed random variables (not necessarily i.i.d) so that they are decoded with arbitrarily small probability of error.

Speaker:

Girish Varma, TIFR

Friday, 14 September 2012, 15:00 to 16:30

We will go through some connections between current flow in an electrical network and the number of spanning trees in the underlying graph.

Speaker:

Pritam Bhattacharya, TIFR

Friday, 7 September 2012, 15:00 to 16:30

A unate gate is a logical gate computing a unate Boolean function, which is monotone in each variable. Examples of unate gates are AND gates, OR gates, NOT gates, threshold gates etc.

Speaker:

Rakesh Venkat, TIFR

Friday, 31 August 2012, 15:00 to 16:30

Consider $n$ 'experts' predicting the outcome of, say, the stock market, with errors.

Sayan Bhattacharya

Thursday, 6 September 2012, 14:00 to 15:00

A central problem in Microeconomics is to design auctions with good revenue properties. Consider the following setting. Multiple bidders are participating in an auction.

Sayan Bhattacharya

Wednesday, 5 September 2012, 16:00 to 17:00

We consider the problem of finding a competitive equilibrium when agents have budget constraints and items are indivisible.

Speaker:

Gugan Thoppe, TIFR

Friday, 24 August 2012, 15:00 to 16:30

Network tomography is the science of inferring spatially localized network behavior using only metrics that are practically feasible to measure.

Ayalvadi Ganesh

Thursday, 23 August 2012, 11:00 to 12:00

We analyze the performance of random load resampling and migration strategies in parallel server systems.

Speaker:

Tapan Shah, TIFR

Friday, 17 August 2012, 15:00 to 16:30

Lambert function is defined as the multivalued inverse relation of the function $f(w)=w\exp(w)$. We will study some of its important properties and prove some bounds.