Abstract-The begreppet lokal differential integritet (LDP) gör det möjligt för användare att svara på känsliga frågor samtidigt bevara sin integritet. Den grundläggande LDP frekventa oraklet protokoll gör det möjligt för aggregatorn att uppskatta frekvensen av något värde. Men när inmatningsvärdenas domän är stor, är det inte möjligt att beräkna de mest frekventa värdena, även kallade tunga hitters, genom att uppskatta frekvenserna för alla möjliga värden. I detta dokument föreslår vi ett LDP-protokoll för identifiering av tunga hitters. I vårt föreslagna protokoll, som vi kallar Prefix Extending Method (PEM), är användare uppdelade i grupper, med varje grupp rapporterar ett prefix av hennes värde. Vi analyserar hur man väljer optimala parametrar för protokollet och identifierar två designprinciper för att utforma LDP protokoll med hög användbarhet. Experiment på både syntetiska och verkliga datauppsättningar visar fördelen med vårt föreslagna protokoll.
I REF presenterades LDP protokoll för att ta reda på tunga hitters i en stor domän, där användaren är uppdelad i grupper, och varje grupp rapporterar en prefix av hennes värde.
Locally Differentially Private Heavy Hitter Identification
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}