Events: STCS Seminar

Hardness Characterisations and Size-Width Lower Bounds for QBF Resolution

Speaker:
Meena Mahajan (IMSc, Chennai)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 29 Sep 2020, 16:00 to 17:00
Category:

Mathematics of Neural Nets

Speaker:
Anirbit Mukherjee (Wharton School of the University of Pennsylvania Pennsylvania, United States.)
Organiser:
Himanshu Asnani
Date:
Tuesday, 22 Sep 2020, 16:00 to 17:00
Venue:
Zoom meeting: https://zoom.us/j/97246120231?pwd=OGhsUTY4UnpyblkrcUxHMnlvbGxmdz09
Category:

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: