## Speaker:

## Organisers:

## Time:

The theory of Fair Division addresses the fundamental problem of allocating goods among agents with equal entitlements but distinct preferences.

Nidhi Rathi

Friday, 16 April 2021, 17:15 to 18:15

The theory of Fair Division addresses the fundamental problem of allocating goods among agents with equal entitlements but distinct preferences.

Pavel Dvorak

Thursday, 15 April 2021, 17:45 to 18:45

Network coding conjecture (NCC) by Li and Li asserts that network coding for undirected graphs does not bring any advantage over multicommodity flows.

Speaker:

Anamay Tengse, TIFR

Friday, 9 April 2021, 17:15 to 18:15

The fact that the polynomial (x1+...+xn)^d can be written as a poly(n,d)-sum of products of univariates is a consequence of what is popularly known as 'the duality trick' in the algebraic complexity circles.

Speaker:

Eeshan Modak, TIFR

Friday, 26 March 2021, 17:15 to 18:15

Abstract: Generalization error is the gap between an algorithm's performance on the true data distribution (unknown to us) and its performance on the given dataset (known to us).

Anupam Gupta

Tuesday, 23 March 2021, 16:00 to 17:00

The problem of chasing convex functions is easy to state: faced with a sequence of convex functions {f_t}, the goal of the algorithm is to output a point x_t at each time, so that the sum of the function costs f_t(x_t), plus the movement costs ||

Friday, 19 March 2021, 09:00 to Saturday, 20 March 2021, 18:00

Speaker:

Prerona Chatterjee, TIFR

Friday, 12 March 2021, 17:15 to 18:15

Tensor are higher dimensional analogues of matrices and there is a notion of the rank of a tensor (similar to matrices).

Speaker:

Prabhat Kumar Jha, TIFR

Friday, 26 February 2021, 15:00 to 16:00

Games are used to model many instances arising from interaction of more than one computational agent. In program synthesis, existence of strategy is the key in deciding the existence of a program with a given set of specifications.

Abhishek Khetan

Friday, 19 February 2021, 17:15 to 18:15

In this talk we will give a proof of the fact that the two dimensional sphere can be partitioned into finitely many pieces in such a way that a rearrangement of the pieces produces two disjoint copies of the original sphere.

Zoom link:

Speaker:

Siddharth Bhandari, TIFR

Friday, 12 February 2021, 17:15 to 18:15

We will study the Decision-Tree complexity of element distinctness using arbitrary binary gates (an instance of which is comparison gates). Concretely, let $m$ and $n$ be natural numbers with $m>n$.

Applications are invited for two research fellows to work on the following project in the School of Technology and Computer Science at TIFR, Mumbai.

Mathematical modelling and simulation of epidemic spread in India and in the rest of the world.

Dr. Akshayaram Srinivasan joins the School of Technology and Computer Science as a Reader. Akshayram's research interests include Theoretical Computer Science, with particular emphasis on the theory and applications of Cryptography. Akshayaram obtained his PhD in Computer Science from the Univ.

The paper, "Improved Bounds for Perfect Sampling of k-Colorings in Graphs," jointly authored by Siddharth Bhandari and Sayantan Chakraborty, received the Best Student Paper Award at STOC 2020.

- ‹ previous
- 3 of 16
- next ›