Superpolynomial lower bounds against low-depth algebraic circuits STCS Seminar Speaker: Sébastien Tavenas Organisers: Ramprasad SaptharishiTime: Tuesday, 27 July 2021, 16:00 to 17:00 Read more about Superpolynomial lower bounds against low-depth algebraic circuits
A Computational Approach towards Incentives in Social Choice Faculty Candidate Seminar Speaker: Rohit Vaish, TIFR Organisers: Kavitha TelikepalliTime: Monday, 26 July 2021, 10:30 to 11:30 Read more about A Computational Approach towards Incentives in Social Choice
The Strahler Number of a Parity Game STCS Student Seminar Speaker: Thejaswini RaghavanTime: Friday, 23 July 2021, 17:15 to 18:15The Strahler number of a rooted tree is the largest height of a perfect binary tree that is its minor. Read more about The Strahler Number of a Parity Game
Fooling Boolean functions with expander random walks STCS Student Seminar Speaker: Ashutosh Shankar, TIFR Organisers: Ashutosh ShankarTime: Friday, 16 July 2021, 17:15 to 18:15Expander graphs are sparse but highly connected graphs, which find a variety of uses in CS. If the vertices of an expander are labelled by 0 or 1, a $t$-step walk gives a $t$-bit string. Read more about Fooling Boolean functions with expander random walks
Vertex connectivity of Eulerian orientations STCS Student Seminar Speaker: Pranshu Gaba, TIFR Organisers: Ashutosh ShankarTime: Friday, 9 July 2021, 15:00 to 16:00 Read more about Vertex connectivity of Eulerian orientations
Cryptography: The Jugalbandi (duet) of Structure and Randomness STCS Seminar Speaker: Shweta AgrawalOrganisers: Umang BhaskarTime: Tuesday, 29 June 2021, 18:00 to 19:00 Read more about Cryptography: The Jugalbandi (duet) of Structure and Randomness
Leveraging the Invariance Principle for Out-of-Distribution Generalization STCS Seminar Speaker: Karthikeyan ShanmuganOrganisers: Himanshu AsnaniTime: Monday, 28 June 2021, 09:00 to 10:00 Read more about Leveraging the Invariance Principle for Out-of-Distribution Generalization
Great Ideas in Coding Theory: From Theory to Practice STCS Seminar Speaker: Lalitha VadlamaniOrganisers: Umang BhaskarTime: Thursday, 24 June 2021, 18:00 to 19:00 Read more about Great Ideas in Coding Theory: From Theory to Practice
Machine Learning: What is it and Why should we care? STCS Seminar Speaker: Preethi JyothiOrganisers: Umang BhaskarTime: Tuesday, 22 June 2021, 18:00 to 19:00 Read more about Machine Learning: What is it and Why should we care?
Approximate Polymorphisms STCS Student Seminar Speaker: Nitin SaurabhTime: Friday, 18 June 2021, 17:15 to 18:15 Read more about Approximate Polymorphisms
