Events: STCS Seminar

An algebraic algorithm for minimizing linearly representable submodular functions

Speaker:
Rohit Gurjar (Indian Institute of Technology Bombay Mumbai)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 15 Sep 2020, 14:45 to 15:45
Venue:
https://zoom.us/j/93694032340?pwd=WFh1dFFlZzhPUVlQelU5c3A2UUdTQT09
Category:

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: