Seminars

View all Seminars  |  Download ICal for this event

Set membership with two classical and quantum probes

Series: Bangalore Theory Seminars

Speaker: Jaikumar Radhakrishnan International Centre for Theoretical Sciences

Date/Time: Oct 28 11:00:00

Location: CSA Seminar Hall (Room No. 254, First Floor)

Abstract:
We consider the following data structure problem. Given an n-element subset S of a universe of size m, represent S in memory as a bit string x(S) so that membership queries of the form

Speaker Bio:
Jaikumar Radhakrishnan is one of Indias leading Computer Scientists, specialising in combinatorics and communication complexity. He has served as dean of the School of Technology and Computer Science at the Tata Institute of Fundamental Research, Mumbai, India. He was awarded the Shanti Swarup Bhatnagar Prize for Science and Technology in the category of Mathematical Sciences in 2008, Indias highest honour for excellence in science, mathematics and technology. He has also been a Fellow of the Indian Academy of Sciences, since 2007. For more details please visit: Microsoft teams link: https://www.csa.iisc.ac.in/iisc-msr-seminar/ https://teams.microsoft.com/l/meetup-join/19%3ameeting_ZGE3NDg5NzktMWQ0Zi00MzFmLTg5OTgtMTMyYWM4MWQyYjI2%40thread.v2/0?context=%7b%22Tid%22%3a%226f15cd97-f6a7-41e3-b2c5-ad4193976476%22%2c%22Oid%22%3a%227c84465e-c38b-4d7a-9a9d-ff0dfa3638b3%22%7d Hosts: Rahul Madhavan and Rameesh Paul