## Speaker:

## Organisers:

## Time:

Scheduling provides an interesting context for optimization methods.

Jatin Batra

Thursday, 10 December 2020, 16:00 to 17:00

Scheduling provides an interesting context for optimization methods.

Rohit Gupta

Tuesday, 24 November 2020, 14:00 to 15:00

Symmetry reduction is a well studied subject in geometric mechanics, where symmetries are usually described as an invariance under an action of a Lie group.

Siddharth Barman

Tuesday, 10 November 2020, 16:00 to 17:00

The cake-cutting problem provides a model for addressing fair allocation of a divisible resource (metaphorically, the cake) among agents with distinct preferences.

Ankit Garg

Tuesday, 20 October 2020, 16:00 to 17:00

The problem of learning arithmetic circuits is the following: given a polynomial as a black box that is promised to have a small arithmetic circuit computing it, can we find this arithmetic circuit?

Shay Moran

Tuesday, 6 October 2020, 16:00 to 17:00

Distributed learning protocols are designed to train on distributed data without gathering it all on a single centralized machine, thus contributing to the efficiency of the system and enhancing its privacy.

Eric Blais

Tuesday, 27 October 2020, 16:00 to 17:00

Randomness is a remarkably powerful tool in the design of algorithms. By giving algorithms the ability to use random bits and letting them err with some small probability, we can solve many computational problems with remarkable efficiency.

Meena Mahajan

Tuesday, 29 September 2020, 16:00 to 17:00

This talk will start with an overview of the relatively young field of QBF proof complexity, explaining the QBF proof system QURes, and an assessment of existing lower bound techniques.

Rohit Gurjar

Tuesday, 15 September 2020, 14:45 to 15:45

A set function f on the subsets of a set E is called submodular if it satisfies a natural diminishing returns property: for any two subsets S \subseteq T \subseteq E and an element x outside T, we have f(T + x) - f(T) \leq f(S+x) - f(S).

Anirbit Mukherjee

Tuesday, 22 September 2020, 16:00 to 17:00

One of the paramount mathematical mysteries of our times is to be able to explain the phenomenon of deep-learning i.e training neural nets.

Santhoshini Velusamy

Tuesday, 28 July 2020, 14:00 to 15:00

**Abstract: **We present a general framework, applicable to both truthful and non-truthful auctions, for designing approximately revenue-optimal mechanisms for multi-item additive auctions.