I denna uppsats initierar vi den systematiska studien av att lösa linjära program under differential integritet. Det första steget är helt enkelt att definiera problemet: för detta ändamål introducerar vi flera naturliga klasser av privata linjära program som fångar olika sätt känsliga data kan införlivas i ett linjärt program. För varje klass av linjära program ger vi en effektiv, differentialt privat lösare baserad på multiplikativ viktram, eller så ger vi ett omöjligt resultat.
Vi introducerar en ny teknik för att lösa linjära program under gemensam differential integritet, som utökar en rad arbete (lösning linjära program under differential integritet) initierad av REF.
Privately Solving Linear Programs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}