## Organisers:

## Time:

## Venue:

What is the largest number of edges in a graph of order n and girth g? For d-regular graphs, essentially the best known answer is provided by the Moore bound. This result can be extended to cover irregular graphs as well.

Speaker:

Shanthanu Suresh Rai, TIFR

Friday, 3 February 2023, 16:00 to 17:00

What is the largest number of edges in a graph of order n and girth g? For d-regular graphs, essentially the best known answer is provided by the Moore bound. This result can be extended to cover irregular graphs as well.

Nikhil Kumar

Tuesday, 31 January 2023, 09:30 to 10:30

We consider the problem of multicommodity flows in planar graphs. Okamura and Seymour showed that if all the demands are incident on one face, then the cut-condition is sufficient for routing demands.

Sourav Chakraborty

Friday, 27 January 2023, 16:00 to 17:00

We present a very simple and efficient sampling-based algorithm for estimating the union of sets in the streaming setting. Suppose we have a collection of sets S_1, . . .

Dr. Justin Gilmer

Tuesday, 24 January 2023, 09:30 to 10:30

I will introduce Frankl's. conjecture, discuss prior approaches and why it is a bit notorious.

Speaker:

Arghya Chakraborty, TIFR

Friday, 20 January 2023, 16:00 to 17:00

In any tournament between several participants, transitivity is sometimes not satisfied (i.e. A may defeat B, B defeats C and C in turn defeats A). In any case, we shall have to define a winner.

Raghav Somani

Tuesday, 17 January 2023, 16:00 to 17:00

Wasserstein gradient flows often arise from mean-field interactions among exchangeable particles.

Manideep Mamindlapally

Friday, 6 January 2023, 16:00 to 17:00

Quantum computers are in general believed to be more powerful than classical computers, but it is not clear if they are powerful enough to solve problems that a classical computer can’t even verify.

Nisheeth Vishnoi

Tuesday, 3 January 2023, 14:00 to 15:00

In this talk, I will discuss the following connections between private optimization and statistical physics in the context of the low-rank matrix approximation problem:

Speaker:

Neha Sangwan, TIFR

Friday, 30 December 2022, 17:00 to 18:00

We introduce the problem of determining the identity of a byzantine user (internal adversary) in a communication system.

Anindya De

Tuesday, 27 December 2022, 16:00 to 17:00

The Gaussian correlation inequality (GCI), proven by Royen in 2014, states that any two centrally symmetric convex sets (say K and L) in the Gaussian space are positively correlated.

Siddharth Sandipkumar Bhandari is the recipient of the ACM India 2022 Doctoral Dissertation Award for his dissertation titled “Exact Sampling and L

Kumar Saurav, a graduate student at the School of Technology and Computer Science has been invited by ACM-India's Academic Research and Careers for

Prahladh Harsha and Akshayaram Srinivasan are recipients of the Google India Research Award for their proposals titled "Super-efficient verificatio

- 1 of 20
- next ›