## Organisers:

## Time:

## Venue:

**Abstract: **Computing and maintaining shortest paths is a fundamental problem in computer science.

Speaker:

Kshitij Gajjar, TIFR

Friday, 4 January 2019, 17:15 to 18:15

**Abstract: **Computing and maintaining shortest paths is a fundamental problem in computer science.

Speaker:

Nikhil S Mande, TIFR

Tuesday, 17 April 2018, 16:00 to 17:30

Given a boolean function $f : \{0, 1\}^n \rightarrow \{0, 1\}$ define the function $f \circ \mathsf{XOR}$ on $2n$ bits by $f \circ \mathsf{XOR} (x_1, \dots, x_n, y_1, \dots, y_n) = f(x_1 \oplus y_1, \dots, x_n \oplus y_n)$. Such a function is cal

Speaker:

Deepesh Data, TIFR

Monday, 31 July 2017, 16:00 to 17:00

Information theoretically secure multi-party computation (MPC) has been a central primitive of modern cryptography, in which mutually distrusting parties collaborate to compute a function of their private data without revealing any additional info

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:

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:

Swagato Sanyal, TIFR

Friday, 20 May 2016, 10:30 to 11:30

Boolean functions are central to computer science. This presentation will focus on Boolean functions from the perspective of certain measures of complexity.

Speaker:

Rakesh Venkat, TIFR

Monday, 23 May 2016, 14:00 to 15:30

We consider the following three problems in the areas of Algorithms, Complexity theory and Streaming algorithms respectively.

Speaker:

Shishir Pandey, TIFR

Monday, 30 November 2015, 16:00 to 17:00

Abstract: High dimensional problems are ubiquitous in machine learning and many other fields such as biology, finance, environmental science, medicine, etc.

Speaker:

Mohit Garg, TIFR

Thursday, 8 October 2015, 14:30 to 15:30

Abstract: We will consider the fundamental trade-off between the compactness of information representation and the efficiency of information extraction in the context of the set membership problem.

Speaker:

Gugan Thoppe, TIFR

Thursday, 11 June 2015, 11:00 to 12:00

Abstract: In this talk, we shall discuss three problems respectively from stochastic approximation, stochastic algebraic topology, and optimization in high dimensions.