15 citations · 15 across the 1 of their papers we have counts for
3 papers
cs.CR2020★ 15 cited
Function Secret Sharing for PSI-CA:With Applications to Private Contact Tracing
Samuel Dittmer, Yuval Ishai, Steve Lu +5
In this work we describe a token-based solution to Contact Tracing via Distributed Point Functions (DPF) and, more generally, Function Secret Sharing (FSS). The key idea behind the…
math.PR2019
Phase transition in random contingency tables with non-uniform margins
Sam Dittmer, Hanbaek Lyu, Igor Pak
For parameters and , let be the random uniform contingency table whose first rows and columns have margin a…
math.CO2018
Counting linear extensions of restricted posets
Samuel Dittmer, Igor Pak
The classical 1991 result by Brightwell and Winkler states that the number of linear extensions of a poset is #P-complete. We extend this result to posets with certain restrictions…