School of Technology and Computer Science

Past events

A Largish Sum-of-squares Implies Circuit Hardness (and Derandomization)
Speaker:
Prof. Nitin Saxena (Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh)
Organiser:
Arkadev Chattopadhyay
Date:
Thursday, 23 Jul 2020, 14:00 to 15:00
Category:
STCS Seminar

The class of poly-sized Algebraic Branching Programs is closed under Factoring
Speaker:
Prerona Chatterjee
Organiser:
Siddharth Bhandari
Date:
Saturday, 18 Jul 2020, 16:00 to 17:00
Category:
STCS Student Seminar

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:
STCS Seminar

On Realizable Distributions
Speaker:
Siddharth Bhandari
Date:
Saturday, 11 Jul 2020, 16:00 to 17:00
Category:
STCS Student Seminar

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:
STCS Seminar

Theory of Field $\mathbb{C} $ is Decidable
Speaker:
Prabhat Kumar Jha
Organiser:
Prerona Chatterjee
Date:
Saturday, 4 Jul 2020, 16:00 to 17:00
Category:
STCS Student Seminar

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
Category:
STCS Student Seminar

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:
STCS Seminar

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:
STCS Seminar

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:
STCS Seminar