Past events

Approximating the Nash Social Welfare with Subadditive Valuations

Speaker:
Umang Bhaskar
Organiser:
Rahul Vaze
Date:
Friday, 17 Jul 2020, 14:00 to 15:00
Category:

On Realizable Distributions

Speaker:
Siddharth Bhandari
Date:
Saturday, 11 Jul 2020, 16:00 to 17:00

On Decision Tree Complexity of Boolean Functions

Speaker:
Swagato Sanyal (Indian Institute of Technology Kharagpur Kharagpur, West Bengal)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 7 Jul 2020, 14:00 to 15:00
Category:

Theory of Field $\mathbb{C} $ is Decidable

Speaker:
Prabhat Kumar Jha
Organiser:
Prerona Chatterjee
Date:
Saturday, 4 Jul 2020, 16:00 to 17:00

Proof Complexity of MaxSAT Resolution

Speaker:
Gaurav Sood (Institute of Mathematical Sciences Chennai, Tamil Nadu)
Organiser:
Prerona Chatterjee
Date:
Thursday, 25 Jun 2020, 14:30 to 15:30

Half-integral Duals, Connectivity Augmentation and Multiflows in Planar Graphs

Speaker:
Naveen Garg (Computer Science and Engineering Indian Institute of Technology Delhi New Delhi)
Organiser:
Rahul Vaze
Date:
Tuesday, 23 Jun 2020, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Optimal Design of Queuing Systems via Compositional Stochastic Programming

Speaker:
Ketan Rajawat (Department of Electrical Engineering, Indian Institute of Technology, Kanpur)
Organiser:
Rahul Vaze
Date:
Tuesday, 16 Jun 2020, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Weighted min-cut: Sequential, Cut-query and Streaming algorithms

Speaker:
Dr. Sagnik Mukhopadhyay (KTH, Stockholm)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 9 Jun 2020, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Symmetry in Syndrome Decoding of Reed-Muller Codes

Speaker:
Andrew Thangaraj (IIT Madras)
Organiser:
Rahul Vaze
Date:
Tuesday, 2 Jun 2020, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Tapestry: A Single-Round Smart Pooling Technique for COVID-19 Testing

Speaker:
Manoj Gopalkrishnan (Department of Electrical Engineering Indian Institute of Technology Bombay Mumbai)
Organiser:
Rahul Vaze
Date:
Tuesday, 26 May 2020, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category: