Tata Institute of Fundamental Research

Multi-party sampling

STCS Student Seminar
Speaker: Hari Krishnan P A (TIFR)
Organiser: Aakash Ghosh
Date: Friday, 20 Mar 2026, 16:00 to 17:00
Venue: A-201 (STCS Seminar Room)

(Scan to add to calendar)
Abstract: 

The problem in which multiple distrusting parties want to collaborate together and sample random variables which respect a certain joint distribution is called multi-party secure sampling. The talk will involve an introduction to the same; particularly the special case where parties do not have an offline setup. The characterization of distributions which can be sampled securely has been known for 3 parties for many years. This would be main content of the talk.

If time permits, we will also see a recent result of ours, a 4-party characterization for boolean distributions. This is a joint work with Keval Jain, Manoj Prabhakaran and Vinod Prabhakaran.