Best arm Identification in Multi-Armed Bandits Oral Qualifier Speaker: Agniv Bandyopadhyay, TIFR Organisers: Sandeep K JunejaTime: Wednesday, 20 July 2022, 15:00 to 16:00 Venue: Via Zoom Papers by: (1)"Best Arm Identification in Multi-Armed Bandits" by Audibert and Bubeck, 2010. (2)"Tight (Lower) Bounds for the Fixed Budget Best Arm IdentificationBandit Problem" Carpentier and Locatelli 2016. Read more about Best arm Identification in Multi-Armed Bandits
Oral Qualifier Oral Qualifier Speaker: Sunandan Sharma, TIFR Organisers: Jatin BatraTime: Thursday, 28 July 2022, 15:00 to 16:00 Venue: A201 Read more about Oral Qualifier
Oral Qualifier Oral Qualifier Speaker: Santanu Das, TIFR Organisers: Jatin BatraTime: Tuesday, 26 July 2022, 15:00 to 16:00 Venue: A201 Read more about Oral Qualifier
Oral qualifier Oral Qualifier Speaker: Sreejata Kishor Bhattacharya, TIFR Organisers: Arkadev ChattopadhyayTime: Monday, 18 July 2022, 10:30 to 11:30 Venue: A201 A talk on Pseudo-determinism. Read more about Oral qualifier
Oral Qualifier Oral Qualifier Speaker: Yeshwant Chandrakant Pandit, TIFR Organisers: Rahul VazeTime: Tuesday, 19 July 2022, 15:00 to 16:30 Venue: A201 Read more about Oral Qualifier
Paper: Pseudorandom Generators from Polarizing Random Walks by Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, and Shachar Lovett Oral Qualifier Speaker: Ashutosh Shankar, TIFR Organisers: Prahladh HarshaTime: Friday, 5 February 2021, 11:30 to 12:30 https://theoryofcomputing.org/articles/v015a010/ Read more about Paper: Pseudorandom Generators from Polarizing Random Walks by Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, and Shachar Lovett
Paper: The Capacity of Wireless Networks Oral Qualifier Speaker: Kumar Saurav, TIFR Organisers: Prahladh HarshaTime: Friday, 24 January 2020, 14:00 to 15:00 Venue: A-201 (STCS Seminar Room) Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on information theory, 46(2), 388-404. Read more about Paper: The Capacity of Wireless Networks
The Directed Subgraph Homeomorphism Problem Oral Qualifier Speaker: Vipin S, TIFR Organisers: Umang BhaskarTime: Tuesday, 28 January 2020, 14:00 to 15:30 Venue: A-201 (STCS Seminar Room) The Directed Subgraph Homeomorphism Problem", Fortune, Hopcroft and Wyllie, Theoretical Computer Science, 1980. Read more about The Directed Subgraph Homeomorphism Problem