BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1498
DTSTAMP:20241205T062754Z
SUMMARY:Randomness in Private Sequential Stateless Protocols
DESCRIPTION:Speaker: Hari Krishnan P A (TIFR)\n\nAbstract: \nA significant 
 body of work is devoted to understanding the power of randomness in privat
 e computation. In this work\, we make further progress on this by studying
  the randomness in a simple model of private computation called 'Private S
 tateless Sequential (PSS)' model. We show that the functions which can be
  computed 1-privately (i.e.\, 1 semi-honest corruption) with O(1) randomne
 ss using a speak-O(1)-times protocols are exactly those which can be compu
 ted with a constant-width read-O(1) branching programs. \nThis is a joint
  work with Varun Narayanan\, Manoj Prabhakaran and Vinod M. Prabhakaran.\n
URL:https://www.tcs.tifr.res.in/web/events/1498
DTSTART;TZID=Asia/Kolkata:20241206T160000
DTEND;TZID=Asia/Kolkata:20241206T170000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR