Abstract-En viktig underklass av säker flerpartsberäkning är säker provtagning: två parter ut prover av ett par gemensamt fördelade slumpvariabler så att ingen av parterna lär sig mer om den andra partens produktion än vad dess egen produktion avslöjar. Parterna använder sig av en uppsättning - korrelerade slumpvariabler med en annan fördelning - samt obegränsad ljudlös kommunikation. En övre gräns på hastigheten av att producera prover av en önskad fördelning från en given uppsättning presenteras. Den spänningsregion som utvecklas i detta dokument mäter hur väl beroendet mellan ett par slumpmässiga variabler kan lösas genom en del gemensam information. Tröskelvärdena är en följd av en monotonitetsegendom: ett protokoll mellan två parter kan bara minska spänningen mellan deras "vyer". Kopplingar dras mellan spänningsområdet och begreppet gemensam information. En generalisering av Gács-Körner gemensam information, kallad Assisted Common Information, som tar hänsyn till "nästan vanlig" information som ignoreras av Gács-Körner gemensam information definieras. Det har visat sig att spänningsregionen har att göra med ränteregionerna i både systemen för assisterad gemensam information och Gray-Wyner-systemet (och, i fortiori, Wyners gemensamma information).
Det fullständiga begreppet spänningsregion utvecklades i REF.
Assisted Common Information with an Application to Secure Two-Party Sampling
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}