Events: STCS Seminar

Simple, Credible, and Approximately-Optimal Auctions

Speaker:
Santhoshini Velusamy (Harvard University Cambridge, Massachusetts.)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 28 Jul 2020, 14:00 to 15:00
Category:

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:

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

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: