/
searchindex.js
1 lines (1 loc) · 57.4 KB
/
searchindex.js
1
Search.setIndex({"docnames": ["bibliography", "ch1", "ch10", "ch11", "ch12", "ch13", "ch14", "ch15", "ch2", "ch3", "ch4", "ch5", "ch6", "ch7", "ch8", "ch9", "cover", "intro"], "filenames": ["bibliography.ipynb", "ch1.ipynb", "ch10.ipynb", "ch11.ipynb", "ch12.ipynb", "ch13.ipynb", "ch14.ipynb", "ch15.ipynb", "ch2.ipynb", "ch3.ipynb", "ch4.ipynb", "ch5.ipynb", "ch6.ipynb", "ch7.ipynb", "ch8.ipynb", "ch9.ipynb", "cover.md", "intro.ipynb"], "titles": ["Bibliography", "De-identification", "The Sparse Vector Technique", "Design and Deployment", "Machine Learning", "Local Differential Privacy", "Synthetic Data", "Efficiency", "k-Anonymity", "Differential Privacy", "Properties of Differential Privacy", "Sensitivity", "Approximate Differential Privacy", "Local Sensitivity", "Variants of Differential Privacy", "The Exponential Mechanism", "Programming Differential Privacy", "Introduction"], "terms": {"1": [0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "latanya": [0, 1], "sweenei": [0, 1], "simpl": [0, 1, 2, 4, 5, 6, 8, 10, 11, 13, 14], "demograph": 0, "often": [0, 1, 4, 5, 8, 9, 10, 11, 12, 13, 15], "identifi": [0, 3, 8], "peopl": [0, 2, 5, 6, 9, 10, 11, 13], "uniqu": [0, 1, 5, 15], "url": 0, "http": 0, "dataprivacylab": 0, "org": 0, "project": [0, 8], "2": [0, 1, 2, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15], "k": [0, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 17], "anonym": [0, 1, 9, 17], "model": [0, 5, 7], "protect": [0, 1, 3, 4, 5, 6, 8, 9, 10, 13, 17], "privaci": [0, 1, 2, 8, 11], "intern": 0, "journal": 0, "uncertainti": [0, 5], "fuzzi": 0, "knowledg": [0, 8, 17], "base": [0, 1, 3, 4, 5, 6, 7, 10, 12, 13, 14, 15], "system": [0, 3, 5, 7, 9], "10": [0, 1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 15], "05": [0, 4], "557": 0, "570": 0, "2002": [0, 5], "doi": 0, "1142": 0, "s0218488502001648": 0, "arxiv": 0, "3": [0, 1, 2, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15], "cynthia": 0, "dwork": [0, 2, 5, 15], "differenti": [0, 2, 3, 8, 11, 17], "In": [0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "proceed": 0, "33rd": 0, "confer": 0, "automata": 0, "languag": [0, 7, 11], "program": [0, 7, 11, 12, 17], "volum": 0, "part": [0, 2, 4, 9], "ii": 0, "icalp": 0, "06": [0, 4], "12": [0, 1, 6, 13, 14], "berlin": 0, "heidelberg": 0, "2006": 0, "springer": 0, "verlag": 0, "1007": 0, "11787006_1": 0, "4": [0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 14], "frank": 0, "mcsherri": 0, "kobbi": 0, "nissim": [0, 13], "adam": 0, "smith": [0, 13], "calibr": [0, 3, 13], "nois": [0, 3, 5, 6, 10, 11, 12, 13, 14, 15], "sensit": [0, 2, 3, 5, 7, 8, 9, 14, 15, 17], "privat": [0, 1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15], "data": [0, 1, 2, 3, 4, 5, 7, 9, 10, 11, 13, 14, 15], "analysi": [0, 2, 3, 7, 10, 11, 15], "third": [0, 5, 10], "theori": [0, 9], "cryptographi": 0, "tcc": 0, "265": 0, "284": 0, "11681878_14": 0, "5": [0, 2, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14], "krishnaram": 0, "kenthapadi": 0, "ilya": [0, 14], "mironov": [0, 14], "moni": 0, "naor": 0, "our": [0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15, 17], "ourselv": 0, "via": [0, 1, 4, 8, 11], "distribut": [0, 3, 6, 9, 10, 12, 14, 15], "gener": [0, 1, 2, 4, 5, 9, 10, 12, 15, 17], "serg": 0, "vaudenai": 0, "editor": 0, "advanc": [0, 2, 3, 4, 11, 13, 14], "cryptolog": 0, "eurocrypt": 0, "486": 0, "503": 0, "6": [0, 1, 4, 6, 10], "d": [0, 1, 2, 4, 5, 6, 8, 11, 12, 13, 14, 15], "integr": [0, 9], "queri": [0, 1, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15], "an": [0, 1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17], "extens": [0, 12], "platform": 0, "preserv": [0, 1, 2, 3, 6, 7, 8, 11, 15], "2009": [0, 1], "acm": 0, "sigmod": 0, "manag": [0, 6, 7], "09": [0, 5], "19": [0, 1, 2, 5, 6, 15], "30": [0, 2, 6, 8], "new": [0, 2, 4, 6, 7, 11, 12, 13, 14], "york": 0, "ny": 0, "usa": [0, 3], "associ": [0, 3, 5, 6], "comput": [0, 1, 2, 3, 4, 6, 7, 10, 11, 12, 13, 15], "machineri": 0, "1145": 0, "1559845": 0, "1559850": 0, "7": [0, 1, 4, 8, 10, 11, 12, 13], "gui": 0, "n": [0, 2, 3, 4, 5, 6, 7, 8, 12, 13, 14, 15], "rothblum": 0, "salil": 0, "vadhan": 0, "boost": 0, "2010": 0, "ieee": 0, "51st": 0, "annual": 0, "symposium": 0, "foundat": 0, "scienc": 0, "51": 0, "60": [0, 6, 8, 14], "1109": 0, "foc": 0, "8": [0, 1, 4, 6, 7, 11, 15], "sofya": 0, "raskhodnikova": [0, 13], "smooth": [0, 6, 11], "sampl": [0, 4, 5, 6, 9, 12, 15], "thirti": 0, "ninth": 0, "stoc": 0, "07": [0, 6], "75": [0, 4, 5, 6], "84": [0, 4, 10], "2007": 0, "1250790": 0, "1250803": 0, "9": [0, 1, 4, 5, 12, 15], "jing": 0, "lei": 0, "robust": [0, 1, 8, 17], "statist": [0, 1, 14], "forti": 0, "first": [0, 1, 2, 3, 4, 5, 6, 8, 10, 13, 14, 17], "371": 0, "380": 0, "1536414": 0, "1536466": 0, "renyi": 0, "secur": [0, 3, 17], "csf": 0, "2017": [0, 5, 14], "30th": 0, "263": 0, "275": 0, "11": [0, 6, 13], "mark": [0, 14], "bun": [0, 14], "thoma": [0, 14], "steink": [0, 14], "concentr": [0, 4], "simplif": [0, 9], "lower": [0, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 14, 15], "bound": [0, 2, 3, 4, 10, 11, 12, 13, 14, 15], "635": 0, "658": 0, "2016": [0, 14], "kunal": 0, "talwar": 0, "mechan": [0, 2, 3, 4, 5, 6, 7, 10, 11, 13, 14], "design": [0, 4, 6, 7, 8, 9, 10, 13, 15], "48th": 0, "94": [0, 8], "103": 0, "66": [0, 6], "13": [0, 1, 6, 14], "aaron": 0, "roth": [0, 2, 5, 15], "other": [0, 1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "The": [0, 1, 3, 4, 5, 6, 7, 10, 11, 13, 14, 17], "algorithm": [0, 2, 5, 6, 7, 8, 9, 10, 12, 14, 15], "trend": [0, 4, 9, 17], "theoret": [0, 15], "211": 0, "407": [0, 5], "2014": 0, "14": [0, 1, 6, 9, 15], "omer": 0, "reingold": 0, "On": [0, 13, 15], "complex": [0, 5, 7, 9], "releas": [0, 1, 2, 9, 10, 12, 14, 15, 17], "effici": [0, 3, 4, 11, 15], "hard": [0, 8, 9], "result": [0, 1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "381": 0, "390": 0, "1536467": 0, "15": [0, 2, 6, 11, 15], "\u00fa": 0, "lfar": 0, "erlingsson": 0, "vasyl": 0, "pihur": 0, "aleksandra": 0, "korolova": 0, "rappor": [0, 3, 5], "random": [0, 2, 3, 4, 6, 9, 10, 11, 12, 14, 15], "aggregat": 0, "ordin": 0, "respons": [0, 11], "sigsac": 0, "commun": [0, 4], "cc": 0, "1054": 0, "1067": 0, "2660267": 0, "2660348": 0, "16": [0, 1, 2, 14], "stanlei": 0, "l": [0, 5, 7, 13], "warner": [0, 5], "survei": [0, 5], "techniqu": [0, 1, 3, 4, 5, 7, 8, 11, 17], "elimin": [0, 2, 8, 14], "evas": 0, "answer": [0, 1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15], "bia": [0, 4, 5], "american": 0, "309": 0, "63": [0, 6], "69": [0, 6], "1965": [0, 5], "pmid": 0, "12261830": 0, "www": 0, "tandfonlin": 0, "com": 0, "ab": [0, 13], "1080": 0, "01621459": 0, "10480775": 0, "17": [0, 1, 5, 6], "tianhao": 0, "wang": [0, 5], "jeremiah": 0, "blocki": 0, "ninghui": 0, "li": 0, "somesh": 0, "jha": 0, "local": [0, 11], "protocol": 0, "frequenc": [0, 10], "estim": [0, 4, 5, 6], "26th": 0, "usenix": 0, "729": 0, "745": 0, "vancouv": 0, "bc": 0, "august": 0, "usenixsecurity17": 0, "technic": [0, 12], "session": 0, "present": [0, 4, 5, 9], "after": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "read": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "thi": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "chapter": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "you": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "abl": [1, 2, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17], "defin": [1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15, 17], "follow": [1, 3, 4, 5, 6, 7, 9, 11, 12, 13, 14, 15], "concept": [1, 4, 6, 10, 17], "inform": [1, 2, 3, 4, 6, 8, 10, 11, 13, 15, 17], "person": [1, 3, 9, 11, 15], "perform": [1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 13, 14], "explain": [1, 6, 9, 10, 12, 13], "limit": [1, 4, 5, 8, 10, 11], "download": [1, 17], "dataset": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14], "click": [1, 17], "here": [1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 17], "place": [1, 4, 13], "them": [1, 2, 3, 4, 5, 6, 10, 11, 12], "same": [1, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "directori": 1, "notebook": [1, 17], "censu": [1, 3, 5, 6, 8, 9, 11], "pii": [1, 3], "made": [1, 4, 5, 6, 13], "up": [1, 2, 3, 4, 6, 8, 10, 11, 12, 13, 14, 15], "import": [1, 2, 3, 4, 6, 7, 9, 10, 11, 12, 17], "panda": [1, 17], "pd": [1, 5, 6, 8, 10, 15], "numpi": [1, 7, 8, 9, 17], "np": [1, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "matplotlib": 1, "pyplot": 1, "plt": [1, 2, 4, 6, 7, 10, 11, 12, 13, 14], "adult": [1, 2, 5, 6, 9, 10, 11, 13, 15], "read_csv": [1, 10], "adult_with_pii": [1, 10], "csv": [1, 10], "head": [1, 5, 6, 8, 10], "name": [1, 2, 5, 6, 8, 9, 11, 13], "dob": 1, "ssn": 1, "zip": [1, 3, 4, 5, 6, 8], "workclass": 1, "educ": [1, 3, 8, 10, 11], "num": [1, 8, 11], "marit": [1, 15], "statu": [1, 11, 15], "occup": [1, 5, 6], "relationship": [1, 10], "race": 1, "sex": [1, 10], "hour": 1, "per": [1, 4, 14], "week": 1, "countri": 1, "target": [1, 4, 8, 9, 13], "ag": [1, 2, 6, 8, 9, 11, 13], "capit": [1, 2], "gain": [1, 2], "loss": [1, 4, 5, 6, 10, 11], "0": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "trusslov": [1, 9], "1967": 1, "732": 1, "6110": 1, "64152": 1, "state": [1, 3, 8, 12, 14], "gov": 1, "bachelor": [1, 10], "never": [1, 10, 13, 15], "marri": [1, 15], "adm": [1, 5, 6], "cleric": [1, 5, 6], "Not": 1, "famili": 1, "white": 1, "male": [1, 10], "40": [1, 5, 8, 9], "unit": [1, 3], "lt": 1, "50k": [1, 9], "56": 1, "2174": 1, "brandis": 1, "triponi": 1, "1988": 1, "150": [1, 2], "2766": 1, "61523": 1, "self": [1, 17], "emp": 1, "inc": 1, "civ": [1, 15], "spous": [1, 15], "exec": [1, 5, 6], "manageri": [1, 5, 6], "husband": 1, "35": [1, 6], "brenn": 1, "mcneeli": 1, "1991": 1, "725": 1, "59": [1, 6, 12], "9860": 1, "95668": 1, "hs": [1, 10], "grad": [1, 4, 10], "divorc": [1, 15], "handler": [1, 5, 6], "cleaner": [1, 5, 6], "32": [1, 7, 8, 9], "dorri": 1, "poter": 1, "659": 1, "57": [1, 8], "4974": 1, "25503": 1, "11th": [1, 10], "black": 1, "dick": 1, "honnan": 1, "1951": 1, "220": 1, "93": 1, "3811": 1, "75387": 1, "prof": [1, 5, 6], "specialti": [1, 5, 6], "wife": 1, "femal": [1, 10], "cuba": 1, "72": [1, 6], "process": [1, 3, 4, 6, 8, 9, 11, 12, 13, 14, 15], "remov": [1, 2, 3, 4, 9, 11, 13], "from": [1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "term": [1, 4, 9, 10, 11, 12, 13, 14, 15], "sometim": [1, 2, 4, 12, 13, 14, 15], "us": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "synonym": 1, "pseudonym": 1, "ha": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 17], "formal": [1, 4, 8, 9, 10, 11, 13, 17], "definit": [1, 4, 5, 8, 9, 10, 11, 12, 13, 14, 15, 17], "It": [1, 2, 3, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17], "usual": [1, 4, 7, 9, 12, 14, 17], "understood": 1, "which": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "would": [1, 2, 3, 5, 6, 8, 10, 11, 12, 13, 14, 15, 17], "cours": [1, 17], "daili": 1, "life": 1, "address": [1, 8, 17], "phone": 1, "number": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "e": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "mail": 1, "etc": 1, "As": [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 14, 15], "see": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "later": [1, 4, 7, 9, 11, 12], "s": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17], "imposs": [1, 6, 9, 10, 15], "becaus": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "all": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "do": [1, 2, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14], "easi": [1, 4, 8, 9, 11, 12, 13, 14, 15], "just": [1, 2, 3, 4, 6, 8, 9, 10, 12, 13, 14, 15], "column": [1, 2, 8, 9, 11], "contain": [1, 3, 4, 8, 9, 10, 11, 13, 15, 17], "adult_data": [1, 8], "copi": 1, "drop": 1, "adult_pii": 1, "ll": [1, 2, 4, 5, 6, 8, 11, 12, 13, 14, 17], "save": 1, "some": [1, 2, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17], "when": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "auxiliari": [1, 8, 10, 13], "imagin": [1, 9, 14], "want": [1, 2, 4, 5, 6, 10, 12, 13, 14, 15], "determin": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 13], "incom": [1, 9, 11], "friend": 1, "have": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17], "been": [1, 4, 5, 8, 9, 11, 13, 14, 17], "happen": [1, 2, 10, 11, 12, 13, 14, 15], "know": [1, 2, 4, 5, 9, 11, 13, 17], "about": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17], "date": [1, 15], "birth": 1, "code": [1, 3, 4, 6, 8, 9, 13, 17], "To": [1, 4, 6, 8, 9, 11, 14], "look": [1, 4, 5, 6, 8, 10, 11, 12, 14], "overlap": [1, 2, 7, 14], "between": [1, 2, 3, 4, 6, 7, 10, 11, 13, 14, 15, 17], "try": [1, 2, 4, 5, 6, 8, 9, 11, 12, 13], "case": [1, 2, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15], "both": [1, 5, 6, 7, 8, 10, 11, 12, 13, 15], "row": [1, 2, 3, 6, 8, 9, 10, 11, 13], "match": [1, 5, 6, 8, 10], "databas": [1, 11], "call": [1, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "join": [1, 8], "two": [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14], "tabl": [1, 3, 6], "merg": [1, 14], "If": [1, 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 14, 15, 17], "onli": [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 14, 15, 17], "one": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 17], "ve": [1, 2, 4, 5, 6, 13, 15], "found": [1, 2, 13, 15], "karries_row": [1, 9], "left_on": 1, "right_on": 1, "inde": [1, 4], "individu": [1, 4, 5, 8, 9, 10, 11, 12, 13, 14, 17], "infer": [1, 5, 8, 10, 13], "less": [1, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "than": [1, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 17], "scenario": [1, 2, 3, 4, 7], "ar": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "surprisingli": 1, "practic": [1, 2, 4, 8, 9, 12, 13, 14, 15], "turn": [1, 2, 5, 6, 9, 11, 12, 14, 15], "out": [1, 2, 3, 4, 5, 9, 11, 12, 13, 14, 15, 17], "point": [1, 2, 4, 9, 11, 14], "suffici": [1, 11, 13, 17], "pinpoint": 1, "dob_x": 1, "dob_i": 1, "so": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "itself": [1, 4, 6, 10, 13, 15], "allow": [1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15, 17], "what": [1, 2, 3, 5, 6, 9, 10, 11, 12, 13, 14, 15, 17], "zip_x": 1, "zip_i": 1, "67306": 1, "widow": 1, "farm": [1, 5, 6], "fish": [1, 5, 6], "unmarri": 1, "62254": 1, "master": [1, 10], "50": [1, 2, 6, 8, 10, 12, 14], "gt": 1, "time": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 14, 15], "three": [1, 2, 5, 10], "return": [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "don": [1, 2, 4, 5, 9, 11, 12, 13], "t": [1, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17], "real": [1, 3, 4, 5, 8, 9, 11, 12], "But": [1, 5, 9, 11, 14, 15, 17], "still": [1, 2, 3, 6, 8, 13, 15], "lot": [1, 2, 5, 6, 8, 11, 14], "chanc": [1, 5, 6, 13], "differ": [1, 2, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17], "addit": [1, 3, 4, 6, 8, 12, 13, 14], "help": [1, 3, 4, 8, 10, 11, 13, 17], "distinguish": [1, 12, 14], "g": [0, 1, 5, 6, 9, 10, 11, 12, 14, 15], "especi": [1, 9, 14], "difficult": [1, 4, 5, 8, 9, 11, 13, 15], "A": [1, 2, 5, 6, 7, 9, 10, 11, 12, 13, 14, 16], "good": [1, 2, 3, 4, 5, 7, 9, 11, 13, 14], "wai": [1, 3, 4, 6, 8, 9, 10, 11, 12, 13, 14, 17], "gaug": 1, "effect": [1, 2, 3, 6, 8, 9, 10, 11, 13, 14], "type": [1, 5, 11], "select": [1, 2, 6, 8, 15, 17], "certain": [1, 2, 8, 15, 17], "piec": [1, 4, 5, 8], "thei": [1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15], "narrow": [1, 8], "down": [1, 4, 8, 9, 13, 15, 17], "set": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14], "potenti": [1, 3, 10, 11], "mai": [1, 2, 3, 4, 6, 7, 8, 10, 11, 12, 13], "belong": [1, 9], "For": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "exampl": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "common": [1, 6, 8, 9, 11, 14], "birthdat": 1, "occur": [1, 4, 8, 9, 11, 13], "more": [1, 2, 3, 4, 5, 9, 10, 11, 12, 13, 14, 15, 17], "onc": [1, 2, 4, 6, 10, 14], "like": [1, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17], "get": [1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15], "idea": [1, 3, 6, 10, 11, 13, 14, 15], "histogram": [1, 3, 5, 11, 12], "below": [1, 2, 4, 5, 9, 11, 14], "show": [1, 4, 9, 10, 13, 14, 15, 17], "vast": 1, "major": [1, 4, 5, 6, 10, 12, 13, 14], "mean": [1, 3, 4, 5, 6, 9, 10, 11, 12, 14], "fairli": [1, 5, 6], "possibl": [1, 2, 3, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15], "record": [1, 5, 8, 11], "value_count": [1, 5, 10, 15], "hist": [1, 2, 6, 8, 10, 11, 12, 13], "xlabel": [1, 2, 4, 6, 7, 11, 13, 14], "ylabel": [1, 2, 4, 6, 7, 11, 13, 14], "occurr": [1, 2, 6], "thing": [1, 2, 4, 5, 9, 10, 12, 13, 14, 15], "even": [1, 2, 4, 5, 8, 9, 10, 11, 13, 14, 17], "wors": [1, 4, 5], "veri": [1, 2, 4, 6, 8, 9, 11, 12, 14, 15], "nearli": [1, 4, 12, 13], "find": [1, 2, 3, 6, 8, 11, 13, 14, 15], "let": [1, 2, 4, 5, 8, 9, 10, 11, 12, 13, 14], "ident": [1, 2, 8, 9, 14, 15], "each": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17], "almost": 1, "000": [1, 3, 6, 8], "collect": [1, 5], "further": 1, "much": [1, 2, 4, 6, 7, 8, 10, 11, 12, 13, 14, 15], "better": [1, 2, 4, 5, 7, 8, 10, 13, 14, 15], "fact": [1, 2, 4, 5, 8, 10, 12, 13, 15], "basic": [1, 2, 4, 6, 9, 11, 14, 15, 17], "whole": [1, 3, 4, 9, 12, 13, 15], "essenti": [1, 6, 7, 9], "everyon": [1, 2, 10], "surpris": [1, 2, 5, 9], "sinc": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "assum": [1, 5, 13, 17], "share": [1, 8], "birthdai": 1, "live": [1, 11], "combin": [1, 3, 6, 12], "factor": [1, 5, 13, 14, 15], "extrem": [1, 2, 8, 10, 11, 12, 13, 15], "accord": [1, 3, 4, 6, 9, 11, 12], "work": [1, 2, 3, 4, 5, 8, 9, 11, 12, 13, 14, 15, 17], "87": 1, "gender": [1, 10], "check": [1, 4, 13], "actual": [1, 2, 4, 5, 10, 11, 12, 13, 15], "print": [1, 4, 6, 7, 13], "antonin": 1, "chittem": 1, "barnab": 1, "haim": 1, "erin": 1, "guitonneau": 1, "martica": 1, "copp": 1, "julian": 1, "gainfort": 1, "dtype": [1, 5, 15], "int64": [1, 5, 15], "miss": [1, 4], "word": [1, 8, 9, 11, 12, 14, 15], "anoth": [1, 4, 5, 8, 11, 14], "prevent": [1, 4, 8, 9, 13, 17], "41": [1, 2, 6, 11, 13], "772181444058845": [1, 6], "broken": 1, "smaller": [1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14], "might": [1, 2, 4, 5, 6, 8, 9, 10, 11, 13, 15], "averag": [1, 2, 4, 6, 10, 12, 13], "particular": [1, 2, 4, 6, 7, 8, 9, 10, 11, 13, 14], "level": [1, 3, 8, 9, 10, 11, 14], "groupbi": 1, "as_index": 1, "fals": [1, 5, 8, 13], "10th": [1, 10], "42": [1, 8], "032154": 1, "057021": 1, "12th": [1, 10], "879908": 1, "suppos": 1, "improv": [0, 1, 4, 5, 6, 7, 10, 11, 13, 14, 17], "contribut": [1, 10], "over": [1, 2, 4, 5, 6, 7, 8, 11, 13, 14], "reveal": [1, 4, 9, 11, 13, 17], "exactli": [1, 4, 5, 6, 9, 10, 11, 13, 14], "provid": [1, 4, 5, 9, 10, 11, 13, 14, 15, 17], "most": [1, 2, 3, 4, 5, 6, 7, 9, 11, 12, 14], "exact": [1, 10, 13], "46": [1, 10], "38": [1, 6], "31": [1, 6, 8], "18": [0, 1, 2, 3, 5, 6], "bureau": 1, "block": [1, 7], "larg": [1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15], "popul": [1, 3, 5, 8, 13], "zero": [1, 4, 8, 10, 13], "situat": [1, 7, 13], "abov": [1, 3, 4, 6, 7, 9, 10, 11, 12, 13, 15], "where": [1, 2, 6, 7, 8, 9, 11, 12, 13, 14], "hide": 1, "quit": [1, 4, 6, 8, 12, 13], "big": [1, 4, 12, 13, 14, 15], "enough": [1, 4, 5, 13], "sai": [1, 4, 8, 9, 10, 11, 12, 14, 15], "depend": [1, 2, 11, 13, 14], "challeng": [1, 4, 5, 6, 8, 9, 11, 13, 15, 17], "build": [1, 2, 3, 4, 5, 6, 8, 10, 11, 14, 15], "confid": [1, 12], "realli": [1, 2, 10, 11, 12, 13, 14, 15], "howev": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "make": [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15], "complet": [1, 4, 14], "against": [1, 2, 3, 4, 7, 10], "next": [1, 2, 4, 5, 6, 11, 15], "multipl": [1, 4, 5, 6, 9, 10, 14], "consid": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "summat": [1, 2], "second": [1, 2, 4, 5, 7, 8, 10, 11, 13, 14], "except": [1, 5, 6, 13], "sum": [1, 2, 3, 4, 5, 6, 11, 12, 13, 15], "1360144": 1, "1360088": 1, "simpli": [1, 4, 5, 6, 8, 10, 14], "take": [1, 2, 3, 4, 5, 6, 8, 13, 14], "kind": [1, 3, 4, 6, 8, 9, 14], "proce": [1, 4], "recur": 1, "theme": 1, "ensur": [1, 3, 4, 5, 6, 8, 9, 10, 11, 14, 17], "malici": [1, 5, 9], "non": [1, 7, 13], "involv": [1, 3, 4, 14, 17], "simplest": [1, 5], "link": [1, 5, 6], "singl": [1, 3, 5, 6, 9, 10, 11, 12, 14], "few": [1, 2, 13], "suggest": [1, 4, 15, 17], "huge": [1, 5, 11, 13], "fraction": 1, "describ": [2, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17], "reason": [2, 4, 8, 11, 12, 13, 15, 17], "implement": [2, 3, 4, 5, 6, 7, 8, 9, 13, 14, 15, 17], "iter": [2, 4, 12, 14], "we": [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "alreadi": [2, 4, 5, 6, 8, 12, 14], "seen": [2, 4, 5, 6, 10, 12, 13, 14, 15], "exponenti": [2, 3, 13], "achiev": [2, 3, 6, 8, 9, 10, 11, 14], "expect": [2, 4, 5, 6, 7, 8, 11], "cost": [2, 3, 4, 5, 6, 10, 11, 12, 13, 14, 15], "withhold": 2, "There": [2, 4, 5, 6, 9, 12, 13], "svt": [2, 3], "oper": [2, 7, 11], "stream": [2, 3], "pass": [2, 6, 8, 13], "test": [2, 3, 4, 8, 11, 14], "noth": 2, "els": [2, 4, 5, 8, 13, 14], "advantag": [2, 3, 4, 5, 6, 12, 13, 14, 15], "incur": [2, 6, 7, 10], "fix": [0, 2, 11, 12, 13, 14, 17], "total": [2, 3, 4, 5, 6, 10, 11, 12, 14, 15], "matter": [2, 14, 15], "how": [0, 2, 3, 4, 5, 6, 8, 11, 12, 13, 14, 15, 17], "mani": [2, 3, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 17], "instanti": [2, 13], "abovethreshold": 2, "input": [2, 4, 6, 7, 9, 10, 11, 12], "paramet": [2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14], "epsilon": [2, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15], "python": [2, 4, 5, 11, 13, 17], "appear": [2, 10, 13], "def": [2, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15], "above_threshold": 2, "df": [2, 6, 8, 13], "t_hat": 2, "laplac": [2, 3, 5, 6, 10, 11, 12, 13, 14, 15], "loc": [2, 9, 10, 11, 12, 14], "scale": [2, 3, 4, 6, 7, 9, 10, 11, 12, 13, 14], "idx": 2, "q": [2, 5, 12, 14, 15], "enumer": 2, "nu_i": 2, "fail": [2, 8, 11, 12, 14, 17], "index": [2, 6, 8, 15], "conveni": 2, "randint": [2, 5], "len": [2, 5, 6, 13], "above_threshold_fail_sign": 2, "invalid": 2, "special": [2, 7, 14], "signal": [2, 5, 6, 10, 11], "none": [2, 6, 11, 13], "approxim": [2, 6, 11, 13, 15], "whose": [2, 4, 5, 12, 13], "exce": [2, 4], "wrong": [2, 4, 5, 6], "doe": [2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15], "noisi": [2, 3, 4, 6, 9, 11, 13], "compar": [2, 4, 5, 7, 12, 14], "i": [2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15], "comparison": [2, 12], "succe": 2, "littl": [2, 5, 12, 13, 14], "bit": [0, 2, 5, 9, 12, 13], "naiv": [2, 7, 8, 11, 15], "version": [2, 3, 4, 7, 14, 15, 17], "naive_above_threshold": 2, "list": [2, 3, 5, 6, 7], "length": [2, 3, 5, 12], "sequenti": [2, 3, 4, 11, 13, 15], "composit": [2, 3, 4, 6, 11, 13, 15], "why": [2, 6, 7, 9, 10, 12, 13, 15, 17], "saw": [2, 5, 10, 12, 13], "could": [2, 4, 5, 6, 7, 9, 11, 12, 15], "indic": [2, 4, 6, 7], "everi": [2, 4, 7], "exceed": 2, "plu": [2, 8, 15], "themselv": [2, 5, 11], "tighter": [2, 14], "run": [2, 3, 4, 5, 8, 9, 10, 12, 13, 14], "care": [2, 5, 6, 8, 14], "small": [2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14], "subset": [2, 8], "give": [2, 3, 4, 8, 10, 12, 17], "its": [2, 3, 4, 6, 8, 9, 10, 11, 13, 15, 17], "perfect": [2, 11, 15], "clip": [2, 3, 6, 8, 13], "earlier": [2, 4, 5, 6, 10, 11, 12, 13, 15], "took": 2, "approach": [2, 4, 5, 6, 9, 11, 13, 14, 15, 17], "under": [2, 5, 9, 12, 13, 17], "lowest": 2, "doesn": [2, 4, 8, 12, 13, 15, 17], "chang": [2, 4, 9, 11, 13], "can": [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17], "age_sum_queri": 2, "b": [2, 3, 4, 5, 6, 7, 13, 15], "upper": [2, 3, 8, 10, 11, 13, 14], "879617": 2, "obtain": [2, 4, 5, 9, 11, 13], "smallest": [2, 14], "stop": [2, 7, 11], "increas": [2, 4, 6, 11, 13, 15], "naive_select_b": 2, "bs": 2, "1000": [2, 4, 7, 10, 11, 12, 13, 15], "best": [2, 4, 5, 9, 13, 15], "epsilon_i": [2, 4, 11, 14], "r": [2, 5, 7, 8, 11, 12, 13, 14, 15], "laplace_mech": [2, 4, 5, 6, 7, 11, 13, 15], "pretti": [2, 4, 9, 10, 13], "close": [2, 4, 5, 7, 9, 11, 13, 14], "old": [2, 6, 9, 11, 13], "otherwis": [2, 3, 12], "updat": [2, 3, 4], "current": [2, 4], "81": 2, "ad": [2, 3, 4, 7, 8, 9, 10, 11, 12, 13, 14, 15], "need": [2, 3, 4, 5, 6, 8, 9, 11, 13, 14], "though": [2, 5, 6, 10, 12, 13], "whether": [2, 6, 8, 9, 13], "specif": [2, 3, 6, 8, 9, 11, 12, 14, 15, 17], "add": [2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15], "goe": [2, 4, 13], "also": [2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17], "therefor": [2, 5, 8, 9, 10, 13], "vert": [2, 14], "desir": [2, 3, 4, 8, 9, 11, 14, 15], "optim": [0, 2, 5, 7, 8], "query_result": 2, "output": [2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15], "plot": [2, 4, 6, 7, 10, 11, 12, 13, 14], "create_queri": 2, "lambda": [2, 6, 7, 8, 10], "note": [2, 4, 8, 9, 10, 11, 12, 13, 14, 17], "long": [2, 4, 8, 12, 13], "accur": [2, 3, 4, 5, 6, 8, 9, 10, 12], "pai": [2, 3, 14], "power": 2, "re": [2, 3, 4, 5, 6, 8, 9, 11, 12, 13, 14, 15], "thousand": [2, 7, 12, 14], "element": [2, 5, 6, 9, 10, 12, 15], "chosen": [2, 3, 12, 13, 14, 15], "20": [0, 2, 4, 6, 8, 12, 13, 14], "automat": [2, 8, 10], "auto_avg": 2, "construct": [2, 6, 11], "150000": 2, "budget": [2, 3, 6, 9, 13], "epsilon_svt": 2, "final_b": 2, "count": [2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 15], "epsilon_sum": 2, "epsilon_count": 2, "noisy_sum": [2, 13], "noisy_count": [2, 4, 13], "77554469012242": 2, "invok": 2, "twice": 2, "frac": [2, 3, 5, 9, 11, 12, 13, 14, 15], "By": [2, 3, 4, 6, 13, 14, 16], "satisfi": [2, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15], "free": [2, 10, 14, 15], "wide": 2, "function": [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15], "1090": 2, "4675219264236": 2, "That": [2, 4, 6, 9, 10, 11, 12, 14, 15], "befor": [2, 4, 5, 6, 8, 14], "larger": [2, 4, 5, 6, 7, 8, 10, 11, 13], "reduc": [2, 4, 10], "step": [2, 3, 5, 6, 15], "size": [2, 5, 6, 7, 8, 9, 11, 12, 13, 15], "higher": [2, 3, 4, 9, 10, 13], "accomplish": [2, 4, 8], "task": [2, 6], "start": [2, 4, 7, 8, 11, 13], "qs": 2, "q_1": 2, "dot": [2, 3, 4, 8, 12, 13], "q_k": 2, "restart": 2, "go": [2, 4, 5, 6, 13, 14], "q_": 2, "remain": 2, "invoc": [2, 13], "specifi": [2, 3, 4, 5, 8, 15], "ask": [2, 3, 4, 5, 13], "analyst": [2, 3, 5, 13, 14, 15, 17], "c": [2, 6, 12, 14], "po": 2, "reach": [2, 4], "end": [2, 4, 5, 6, 8, 9, 11, 12, 13, 14, 15], "while": [2, 3, 7, 10, 11, 12, 13, 14, 15], "next_idx": 2, "rest": [2, 3, 8, 13], "includ": [2, 3, 4, 5, 7, 11, 12, 14, 17], "append": 2, "move": [2, 3, 4, 5, 6, 10], "zcdp": [2, 4], "rdp": [2, 4, 14], "exist": [2, 5, 6, 7, 8, 11, 13, 14, 15], "lie": [2, 3, 8, 11, 13], "parallel": [2, 3, 4, 6, 12, 13], "examin": [2, 5, 6, 8, 10], "form": [2, 3, 8, 12, 14], "age_range_queri": 2, "df1": 2, "create_age_range_queri": 2, "70": [2, 6, 8, 12], "range_queri": [2, 6], "2617": 2, "13640": 2, "14139": 2, "13132": 2, "12619": 2, "6836": 2, "13614": 2, "3103": 2, "10471": 2, "3699": 2, "vari": [2, 7], "creat": [2, 5], "tini": 2, "empti": 2, "group": [2, 5, 6, 8], "high": [2, 3, 6, 7, 8, 12, 13, 14], "inaccur": [2, 6], "worth": [2, 8], "those": [2, 4, 8, 10, 17], "decid": [2, 11], "Then": [2, 3, 6, 10, 12, 13, 14], "proport": [2, 15], "range_query_svt": 2, "sparse_epsilon": 2, "laplace_epsilon": 2, "10000": [2, 6, 12], "13642": 2, "21477538189": 2, "14144": 2, "325351165364": 2, "13128": 2, "309265827167": 2, "12616": 2, "956987628984": 2, "13617": 2, "040247690687": 2, "half": [2, 5], "requir": [3, 4, 5, 7, 8, 9, 10, 12, 13, 14, 17], "Is": [3, 9], "should": [3, 4, 8, 9, 10, 11, 12, 13, 14, 15, 17], "variant": [3, 5, 17], "spars": 3, "vector": [3, 4, 5, 7, 8, 14], "unbound": [3, 11], "synthet": 3, "post": [3, 6, 12, 13, 14, 15], "de": [3, 8, 17], "f": [3, 4, 8, 9, 10, 11, 12, 13, 14, 15], "x": [3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "produc": [3, 9, 15], "mu": [3, 15], "sum_": [3, 12, 13, 14], "x_i": [3, 4, 13], "varianc": [3, 12], "var": 3, "standard": [3, 4, 12, 17], "deviat": 3, "sigma": [3, 12, 14], "sqrt": [3, 12, 14], "deriv": [3, 4, 11, 12, 14], "split": [3, 4, 5, 10, 13, 14], "multipli": [3, 4], "squar": [3, 12], "root": [3, 12], "googl": [3, 5, 14], "popular": [3, 4, 5], "chrome": 3, "home": 3, "page": 3, "given": [3, 4, 6, 9, 10, 11, 12, 13, 14], "web": 3, "traffic": 3, "top": [3, 17], "u": [3, 13, 15], "your": [3, 5, 10], "tract": 3, "citi": 3, "town": 3, "counti": 3, "bottom": 3, "hierarchi": 3, "tune": [3, 9], "probabl": [3, 5, 6, 9, 11, 12, 13, 14, 15, 17], "accuraci": [3, 4, 5, 6, 10, 11, 12, 13], "ones": [3, 4, 5, 8, 12], "truncat": [3, 11], "neg": [3, 4, 6, 10], "valu": [3, 4, 5, 6, 8, 9, 10, 11, 13, 14], "pre": 3, "finit": [3, 13], "sequenc": [3, 12], "a_1": 3, "b_1": 3, "a_k": 3, "b_k": 3, "arriv": [3, 4, 6, 13], "fashion": 3, "must": [3, 9, 10, 12, 14], "infinit": [3, 6, 15], "l2": [3, 4, 14], "well": [3, 4, 8, 11, 12, 13, 17], "gaussian": [3, 4, 15], "Or": [3, 7], "represent": [3, 5, 11], "segment": 3, "interv": 3, "far": [3, 4, 5, 6, 10, 12, 13, 15], "enforc": [4, 8, 9, 11], "arbitrari": [4, 10, 11, 13], "explor": [4, 13, 14], "classifi": [3, 4], "focu": [4, 17], "supervis": 4, "problem": [4, 5, 6, 8, 13, 15], "label": [4, 5, 7, 10, 12, 13, 14, 17], "x_1": [4, 10, 13], "y_1": [4, 12], "x_n": 4, "y_n": 4, "featur": [4, 5], "y_i": [4, 12], "theta": 4, "predict": [4, 11], "wa": [4, 5, 6, 8, 9], "typic": [4, 5, 8, 9, 11, 12, 14], "drawn": [4, 6, 12], "predefin": 4, "class": [3, 4], "express": [4, 8, 12], "integ": [4, 11], "binari": 4, "either": [4, 5, 6, 11, 12, 13, 14], "avail": [4, 8, 11, 17], "asid": 4, "hasn": 4, "said": 4, "One": [4, 6, 8, 9, 11, 15], "overfit": 4, "80": [0, 4, 11, 13], "training_s": 4, "int": [4, 6, 8, 13], "shape": [4, 6, 8, 9, 11, 13], "x_train": 4, "x_test": 4, "y_train": 4, "y": [4, 7, 8, 13, 14], "y_test": 4, "9044": 4, "librari": [0, 4, 17], "built": [4, 6, 9], "modul": [4, 11], "logisticregress": 4, "sklearn": 4, "linear_model": 4, "fit": [4, 8], "method": [4, 5, 6, 8, 12], "arrai": [4, 5, 8], "correct": [4, 6, 11], "divid": [4, 11], "correctli": [4, 5, 11], "measur": [3, 4, 7, 11, 13, 14], "percent": [4, 6, 13], "8243034055727554": 4, "82": 4, "decent": [4, 13], "encod": [4, 11], "linear": [4, 7], "unlabel": 4, "dimension": [4, 6, 10, 12, 14], "x_k": [4, 10, 13], "calcul": [4, 5, 6, 10, 12, 13, 15], "quantiti": 4, "begin": [4, 5, 9, 11, 12, 13, 14, 15], "align": [4, 5, 11, 12, 13, 14, 15], "w_1": 4, "w_k": 4, "sign": 4, "posit": [4, 5], "repres": [4, 6, 8, 10, 11, 12, 13, 14, 15], "polynomi": 4, "degre": [4, 8], "weight": [4, 6], "coeffici": 4, "intercept": 4, "too": [4, 8, 9, 10, 13, 14], "coef_": 4, "attribut": [3, 4, 7, 8, 10, 11, 13], "intercept_": 4, "346167750306461": 4, "76035057e": 4, "01": [4, 5, 11], "55358856e": 4, "21341426e": 4, "02": 4, "74545737e": 4, "85885223e": 4, "91875239e": 4, "69476241e": 4, "41793527e": 4, "76496538e": 4, "94976503e": 4, "41457312e": 4, "24912317e": 4, "05605602e": 4, "56928100e": 4, "19167009e": 4, "05743009e": 4, "19586633e": 4, "96762702e": 4, "09342985e": 4, "57277160e": 4, "06436104e": 4, "71287796e": 4, "99791034e": 4, "43803702e": 4, "01006564e": 4, "59416785e": 4, "00": 4, "06233997e": 4, "78477239e": 4, "72601413e": 4, "35661364e": 4, "02810175e": 4, "00000000e": 4, "35478173e": 4, "36864993e": 4, "42554362e": 4, "32819675e": 4, "00200285e": 4, "53919241e": 4, "44831702e": 4, "17836796e": 4, "80039408e": 4, "25898498e": 4, "81653483e": 4, "08110462e": 4, "10385977e": 4, "94590966e": 4, "93679716e": 4, "30382712e": 4, "55878656e": 4, "11512993e": 4, "78012650e": 4, "28231712e": 4, "72812689e": 4, "41180415e": 4, "03955636e": 4, "07042908e": 4, "06644477e": 4, "31360344e": 4, "31199745e": 4, "89615763e": 4, "66366585e": 4, "81829004e": 4, "21952424e": 4, "39529124e": 4, "40562769e": 4, "03": 4, "26045748e": 4, "46167426e": 4, "08617054e": 4, "02427102e": 4, "54430134e": 4, "29034794e": 4, "90856998e": 4, "15912614e": 4, "42096249e": 4, "28556009e": 4, "15261422e": 4, "30704112e": 4, "61821068e": 4, "60183260e": 4, "01170807e": 4, "52337853e": 4, "77230791e": 4, "45064565e": 4, "09985224e": 4, "31415590e": 4, "38495395e": 4, "26243747e": 4, "72867533e": 4, "37281346e": 4, "83154145e": 4, "40009511e": 4, "46921214e": 4, "96856497e": 4, "alwai": [4, 5, 9, 10, 11, 12, 13, 14, 15, 17], "w_i": 4, "correspond": [4, 5, 6, 11, 12, 14, 15], "now": [4, 5, 6, 8, 9, 11, 13], "own": [4, 8], "xi": 4, "option": [4, 7, 15], "without": [4, 6, 7, 9, 11, 13, 14, 15, 17], "simpler": 4, "won": [4, 6, 10, 13], "bother": 4, "sophist": [4, 8, 10, 17], "bad": [4, 9, 12, 13], "goal": [3, 4, 5, 8, 17], "minim": 4, "low": [4, 6, 7, 8, 11, 12], "develop": [4, 5, 9, 14, 17], "commonli": [4, 17], "incorrectli": 4, "becom": [4, 6, 8, 9, 14, 17], "classif": [3, 4], "vs": [4, 14], "yi": 4, "expon": 4, "log": [4, 5, 11, 12, 13, 14], "exp": [4, 13, 15], "isn": [4, 13], "6931471805599453": 4, "entir": [4, 5, 8, 12], "equal": [4, 9, 11, 12], "kei": [4, 5, 8, 9, 11, 12, 13, 14], "question": [4, 5, 13, 14], "modifi": [4, 6, 8, 9, 11], "multi": [4, 10], "tell": [4, 9, 13], "fast": [4, 8, 11, 17], "respect": [4, 14], "dimens": 4, "decreas": [4, 6, 11], "negat": 4, "opposit": [4, 6], "direct": [4, 7, 14], "descend": 4, "slowli": [4, 11], "closer": [4, 11, 13], "rate": 4, "appli": [4, 6, 8, 9, 10, 12, 13, 14, 15], "subtract": 4, "25": [4, 5, 6, 7, 8, 12, 14], "0606146": 4, "21875": 4, "17676768": 4, "did": [4, 6, 13, 14], "capabl": [4, 6, 7], "helper": 4, "7585139318885449": 4, "progress": 4, "consider": [4, 8], "solv": [4, 5, 8], "avg_grad": 4, "axi": [4, 5, 7, 8, 10], "03202480e": 4, "09365062e": 4, "86649848e": 4, "70297784e": 4, "85949049e": 4, "32762100e": 4, "15432083e": 4, "24692568e": 4, "80942171e": 4, "10891317e": 4, "17940863e": 4, "04": 4, "22012681e": 4, "09385854e": 4, "42352970e": 4, "29266203e": 4, "73114012e": 4, "96409990e": 4, "90844879e": 4, "08970068e": 4, "50609905e": 4, "27410319e": 4, "20102580e": 4, "29608985e": 4, "15182321e": 4, "26895536e": 4, "83255483e": 4, "34642262e": 4, "47703452e": 4, "31895523e": 4, "97414610e": 4, "16295082e": 4, "88903955e": 4, "13933205e": 4, "86969833e": 4, "62802483e": 4, "11463168e": 4, "23013848e": 4, "54486498e": 4, "21336873e": 4, "38864985e": 4, "34689131e": 4, "64743409e": 4, "53583200e": 4, "47845717e": 4, "67472715e": 4, "93015718e": 4, "73608091e": 4, "44149704e": 4, "61917788e": 4, "57259641e": 4, "59058497e": 4, "58429762e": 4, "21938268e": 4, "76978910e": 4, "27725399e": 4, "39811988e": 4, "52535476e": 4, "11859092e": 4, "43481028e": 4, "46346175e": 4, "71911076e": 4, "55366711e": 4, "50825450e": 4, "10378277e": 4, "56606530e": 4, "45268003e": 4, "29994332e": 4, "86436617e": 4, "08625397e": 4, "96102401e": 4, "88227302e": 4, "58078928e": 4, "20867325e": 4, "19942412e": 4, "78083803e": 4, "39666492e": 4, "06575834e": 4, "40712924e": 4, "70563641e": 4, "00302057e": 4, "64158094e": 4, "99057157e": 4, "42709304e": 4, "82470777e": 4, "76079931e": 4, "54645694e": 4, "72063515e": 4, "37207436e": 4, "24980547e": 4, "45197135e": 4, "61621071e": 4, "15265174e": 4, "77439358e": 4, "96595409e": 4, "20539191e": 4, "18965672e": 4, "44932395e": 4, "41634269e": 4, "91870325e": 4, "45516103e": 4, "95735544e": 4, "85669054e": 4, "10018120e": 4, "35462985e": 4, "gradient_desc": [4, 7], "guess": 4, "rang": [4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15], "7787483414418399": 4, "78": [4, 6], "simplic": 4, "fool": 4, "behind": [4, 11, 13, 14], "recent": [4, 14, 17], "success": 4, "deep": 4, "framework": 4, "tensorflow": [4, 14], "notic": [4, 6, 8, 11, 13], "didn": 4, "worri": [4, 11], "minimum": [4, 13, 14], "With": [4, 5, 6, 7, 12, 13], "100": [4, 6, 7, 8, 11, 12, 13, 14], "fundament": [4, 5], "tension": 4, "speak": [4, 6, 11], "trick": 4, "aim": 4, "speed": 4, "amount": [3, 4, 9, 11, 13, 14], "interest": [4, 10, 11, 14, 15], "gradient_descent_log": 4, "549109439168421": 4, "5415350837580458": 4, "5224689105514977": 4, "5162665121068426": 4, "5028090736020403": 4, "49753785424732383": 4, "4878874803989895": 4, "48335633696635527": 4, "47628573924997925": 4, "4723742456095848": 4, "final": [4, 5, 6, 13, 14], "anyth": [4, 10, 12, 13, 17], "directli": [4, 6, 11, 13, 14, 15], "gaussian_mech_vec": 4, "noisy_gradient_desc": [4, 7], "delta": [4, 7, 12, 13, 14, 15], "noisy_grad": 4, "puzzl": 4, "central": [4, 5], "difficulti": 4, "previous": 4, "rather": [4, 5, 7, 12, 13], "analyz": [4, 5, 7, 10, 12, 15], "done": [4, 5], "previou": [4, 7, 12, 15], "worst": [4, 13, 14], "global": [4, 13, 15], "aggreg": [4, 5, 11, 17], "conceptu": 4, "applic": [3, 4, 7, 10, 12, 14], "recal": [4, 10, 11, 13, 14], "unknown": 4, "lvert": [4, 12, 13, 15], "rvert": [4, 12, 13, 15], "mathsf": [4, 5, 9, 12, 13, 15], "norm": [4, 15], "within": [4, 8, 13], "elementwis": [4, 12], "back": [4, 14], "avoid": [4, 9, 13, 14], "origin": [4, 5, 6, 14], "linalg": [4, 15], "ord": [4, 15], "l2_clip": 4, "v": [4, 5, 11, 12, 14], "readi": [4, 6, 13], "denot": [4, 9, 12, 13, 14], "nabla": 4, "_clip": 4, "rvert_2": [4, 12], "thu": [4, 5, 6, 8, 9, 10, 12, 13, 15, 17], "gradient_sum": 4, "grad_sum": 4, "noisy_grad_sum": 4, "noisy_avg_grad": 4, "1e": [4, 7, 14], "7793011941618753": [], "convert": [4, 11, 14], "r\u00e9nyi": 4, "tight": [4, 14, 15], "assumpt": [4, 9], "behavior": [4, 6, 15], "someth": [4, 5, 8, 10, 11, 13, 14], "lipschitz": 4, "continu": [3, 4, 9], "text": [4, 5, 12, 13, 14], "leq": [4, 9, 12, 13, 14], "instead": [4, 5, 9, 12, 15], "easier": [4, 8, 9], "pick": [4, 9, 11, 13, 14, 15], "dure": [4, 7], "computation": [4, 8, 13], "furthermor": [4, 5, 6, 11], "longer": 4, "forc": [4, 5, 6], "discuss": [4, 10, 11, 13, 17], "neural": 4, "network": [4, 7, 11], "coupl": [4, 17], "modif": [4, 5], "delet": 4, "clipped_x": 4, "7805174701459531": [], "literatur": 4, "minibatch": 4, "chunk": [4, 10, 13], "conjunct": 4, "batch": 4, "hyperparamet": 4, "eta": 4, "affect": [4, 10, 11], "caus": [4, 5, 11], "true": [4, 5, 6, 8, 9, 10, 11, 12, 13, 14], "slightli": [4, 5, 11, 12, 13], "subtl": 4, "tradeoff": [4, 6, 7, 10, 11], "strike": 4, "right": [4, 5, 6, 9, 11, 13, 14, 15, 17], "balanc": 4, "experi": [4, 5, 7, 8, 12], "sever": [3, 4, 6, 7, 10, 11, 12, 13, 15], "graph": [4, 7, 10, 11, 12, 14], "001": 4, "003": 4, "005": [4, 13], "008": 4, "08": 4, "acc": 4, "keep": [4, 7, 10, 13], "mind": [4, 10, 13], "contrast": [5, 7, 12], "implic": [3, 5, 9, 10, 11, 17], "trust": 5, "curat": 5, "who": [5, 8, 10, 11, 17], "hold": [5, 10, 11], "execut": [5, 17], "realist": 5, "parti": 5, "organ": 5, "tend": [5, 6, 10, 11, 13], "certainli": 5, "altern": [5, 7, 10, 11, 12, 13, 14], "leav": 5, "control": [3, 4, 5, 10, 17], "subject": [5, 9], "devic": 5, "send": 5, "anyon": 5, "world": [5, 14], "deploy": 5, "appl": [5, 9], "unfortun": [5, 11, 13], "signific": [0, 5, 7, 8, 10, 13], "drawback": [5, 6, 12, 13], "order": [5, 7, 9, 11, 13, 14], "magnitud": [5, 6, 12], "hand": [5, 13, 15], "suitabl": [5, 6, 7], "particip": [5, 6, 10, 15], "section": [5, 6, 11, 12, 13, 14], "propos": [5, 14], "paper": [5, 15], "At": 5, "intend": [5, 9, 17], "issu": [5, 6, 11, 17], "wouldn": [5, 11, 12], "invent": 5, "year": [5, 6, 8, 9, 11], "statistician": 5, "realiz": 5, "ye": 5, "flip": 5, "coin": 5, "truthfulli": 5, "tail": 5, "come": [5, 11, 14, 15], "sourc": [5, 7, 17], "sale": [5, 6], "rand_resp_sal": 5, "truthful_respons": 5, "randomli": [5, 6, 13], "200": [5, 13, 14, 15], "respond": 5, "seri": [5, 11, 15], "151": 5, "49": 5, "yess": 5, "nos": 5, "outweigh": [5, 11], "demonstr": [5, 6], "displai": [5, 7], "deploi": [3, 5], "submit": [5, 9, 11], "22541": 5, "10020": 5, "sens": [5, 9, 10, 11, 15], "thought": 5, "acut": 5, "salespeopl": 5, "3650": 5, "And": [5, 10, 11, 12, 14], "fake": [5, 8], "salesperson": 5, "cdot": 5, "quarter": 5, "fake_yess": 5, "num_yess": 5, "minu": 5, "true_yess": 5, "truth": 5, "hope": [5, 6], "roughli": [5, 6, 11, 14], "doubl": 5, "rr_result": 5, "3627": 5, "true_result": 5, "pct_error": [5, 6, 13], "6164383561643836": 5, "3000": 5, "accept": [3, 5, 6], "error": [5, 6, 11, 13], "quickli": [5, 8, 13], "0008829365314378352": 5, "inher": 5, "et": [5, 13], "al": [5, 13], "summari": 5, "basi": 5, "domain": [5, 9, 11], "bin": [5, 6, 10, 12, 13], "dropna": 5, "servic": [5, 6], "craft": [5, 6], "repair": [5, 6], "transport": [5, 6], "machin": [0, 5, 6, 7, 12], "op": [5, 6], "inspct": [5, 6], "tech": [5, 6], "support": [3, 5, 6, 11], "serv": [5, 6], "arm": [5, 6], "priv": [5, 6], "hous": [5, 6], "togeth": [5, 6, 10, 11], "perturb": 5, "reconstruct": 5, "hot": 5, "6th": [5, 8, 10], "p": [5, 6, 14, 15, 16], "formula": 5, "moment": [5, 14], "pr": [5, 9, 12, 14, 15], "left": [5, 9, 11, 13, 14, 15], "encoded_respons": 5, "perturb_bit": 5, "elif": 5, "unary_epsilon": 5, "1972245773362196": 5, "hadn": 5, "ani": [3, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "wise": 5, "3770": 5, "4066": 5, "1370": 5, "4140": 5, "3295": 5, "4099": 5, "1597": 5, "994": 5, "928": 5, "649": 5, "149": 5, "interpret": 5, "procedur": [5, 10], "9997": 5, "10266": 5, "8935": 5, "10253": 5, "9796": 5, "10019": 5, "10125": 5, "8841": 5, "8451": 5, "9228": 5, "8544": 5, "8494": 5, "8095": 5, "8314": 5, "account": [5, 14], "categori": 5, "sum_j": 5, "_j": 5, "3735": 5, "4177": 5, "1457": 5, "4323": 5, "3519": 5, "3713": 5, "4217": 5, "1529": 5, "1903": 5, "765": 5, "793": 5, "88": 5, "rough": 5, "least": [0, 5, 6, 8, 13], "detail": [3, 5, 9, 11], "These": [5, 8, 10], "somewhat": [5, 10], "margin": 6, "strictli": 6, "properti": [6, 8, 9, 11, 13, 14, 15], "similar": [6, 8, 9, 10, 11, 12, 14, 15], "correl": 6, "reli": [6, 7, 11], "had": 6, "stapl": 6, "analys": [6, 10], "immedi": [6, 8, 14], "haven": [6, 11], "toward": [6, 14], "ly": 6, "21": 6, "33": 6, "col": [6, 8], "6245": 6, "manual": [6, 8], "bar": [6, 14], "fall": [6, 13, 17], "range_query_synth": 6, "syn_rep": 6, "lost": [6, 11], "purpos": [6, 17], "easili": [6, 8, 15], "separ": [6, 10, 13], "dp_syn_rep": 6, "9194571562375": 6, "true_answ": 6, "format": [6, 9], "0199183961357305": 6, "011194943271358804": 6, "bigger": 6, "rel": [6, 10, 11], "again": 6, "stronger": [6, 14], "lead": [4, 6, 11], "grow": [6, 13, 14], "regardless": [6, 10, 13, 15], "precis": [6, 11, 15], "71": 6, "020643959564044474": 6, "0005646252524041481": 6, "cover": [6, 17], "offer": 6, "abil": 6, "disadvantag": [6, 12], "treat": 6, "underli": 6, "ignor": 6, "strategi": [3, 6, 7, 13, 14], "normal": [6, 11, 12, 14, 15], "prepar": [3, 6], "dp_syn_rep_nn": 6, "syn_norm": 6, "choic": [6, 11, 13, 15], "gen_sampl": 6, "syn_data": 6, "datafram": [6, 8], "44": 6, "62": [6, 8], "26": 6, "58": 6, "past": 6, "9148": 6, "3402582284566669": 6, "65": 6, "7284": 6, "23574": 6, "10155255790278": 6, "23546": 6, "11877492152371258": 6, "repeat": [6, 7, 14], "smash": 6, "straightforward": 6, "isol": [3, 6], "lose": [6, 13], "young": 6, "conting": 6, "ct": [6, 10], "crosstab": [6, 10], "43": 6, "55": [6, 13], "22": [0, 6], "48": 6, "68": 6, "27": 6, "53": 6, "83": [6, 10], "37": 6, "23": 6, "36": [6, 8], "61": 6, "29": 6, "34": 6, "pair": 6, "dp_ct": 6, "applymap": [6, 10], "max": [6, 13], "dp_val": 6, "stack": 6, "reset_index": 6, "tolist": 6, "prob": 6, "_": [6, 7, 13], "val": 6, "probs_norm": 6, "001187459058962867": 6, "worker": 6, "tupl": 6, "argument": 6, "gen_indic": 6, "syn_df": 6, "24": [6, 8], "47": 6, "downsid": 6, "real_answ": 6, "syn_answ": 6, "4584527220630372": 6, "captur": [6, 15], "increasingli": 6, "impli": [6, 10], "overhead": [3, 7], "bottleneck": 7, "loop": [7, 8, 12], "entiti": 7, "burden": 7, "simul": 7, "runtim": 7, "itertool": 7, "time_count": 7, "perf_count": 7, "accumul": 7, "func": 7, "time_priv_count": 7, "initi": 7, "x_axi": 7, "100_000": 7, "1_000_000": 7, "regular": [7, 13], "legend": [7, 10, 12, 13, 14], "spent": 7, "lize": 7, "heavili": 7, "leverag": [7, 8, 13], "neglig": 7, "time_gd": 7, "time_priv_gd": 7, "gd": 7, "constant": [7, 14, 15], "ineffici": 7, "util": [3, 7, 8], "gradient": 7, "descent": 7, "python3": [7, 11], "introduc": [3, 7, 12, 17], "debug": 7, "tool": [7, 14], "trace": 7, "memori": [7, 11], "alloc": 7, "evalu": [3, 7, 11], "peak": 7, "versu": 7, "tracemalloc": 7, "space_count": 7, "get_traced_memori": 7, "reset_peak": 7, "space_priv_count": 7, "observ": [7, 9], "spike": [7, 13], "setup": 7, "resourc": [3, 7], "entropi": [3, 7], "pool": 7, "prng": 7, "pseudo": 7, "space_gd": 7, "space_priv_gd": 7, "millionth": 7, "extra": 7, "concurr": [7, 14], "conclus": 7, "throughout": 7, "lifetim": 7, "guarante": [3, 4, 7, 9, 10, 11, 12], "qualiti": [3, 7], "extern": 7, "determinist": [7, 10, 11], "environment": 7, "determinint": 7, "disk": 7, "io": 7, "keyboard": 7, "press": [0, 7], "mous": 7, "movement": 7, "store": 7, "buffer": 7, "file": 7, "retriev": 7, "open": [7, 17], "dev": 7, "rb": 7, "x00": [], "x08n": [], "x92": [], "xed": [], "x0f": [], "os": 7, "urandom": 7, "x0c": 7, "x94": [], "x04bc": [], "x14g": [], "rn": [], "xf2t": [], "xfc": 7, "x97": [], "x1c": [], "xef": [], "xc9h": [], "xfe": [], "xde": [], "x9dle": [], "x9ed": [], "xc4": [], "xfd": [], "x16": 7, "xf0": [], "secret": [7, 13], "token_byt": 7, "x08": [], "xce": [], "xe1": [], "x98": [], "x8b": [], "xdb": [], "x871": [], "x15": [], "xd7": [], "x95": [], "x89m": [], "x1f": [], "x9b": [], "xda": [], "xcc": [], "x7f": [], "x10_": [], "x0eh": [], "x0e": [], "xa5": [], "x05": [], "xf2": [], "xc8": [], "seed": 7, "product": 7, "cryptograph": 7, "strong": [7, 10], "byte": 7, "user": [3, 7], "intuit": [8, 9, 10, 11, 13], "blend": 8, "crowd": 8, "understand": [3, 8, 17], "member": [8, 15], "quasi": 8, "membership": 8, "r_1": 8, "r_2": 8, "r_k": 8, "pi_": 8, "qi": 8, "score": [8, 13, 15], "clearli": [3, 8], "trivial": 8, "raw_data": 8, "first_nam": 8, "jason": 8, "molli": 8, "tina": 8, "jake": 8, "ami": 8, "last_nam": 8, "miller": 8, "jacobson": 8, "ali": 8, "milner": 8, "cooz": 8, "52": 8, "73": 8, "pretestscor": 8, "posttestscor": 8, "replac": [8, 10, 15], "iskanonym": 8, "iterrow": 8, "round": [8, 11], "nearest": 8, "rightmost": 8, "digit": 8, "numer": [8, 11, 13, 15, 17], "dictionari": 8, "depth": 8, "flexibl": 8, "df2": 8, "90": [8, 11], "illustr": 8, "meaning": [8, 14], "solut": [8, 9, 15], "identif": [8, 9, 17], "5000": 8, "my": [8, 9], "laptop": 8, "finish": 8, "edu": 8, "attain": 8, "necessarili": [8, 10], "poorli": 8, "overkil": 8, "hurt": 8, "regularli": [3, 8], "shown": [8, 13, 14, 17], "alon": 9, "awai": [8, 13], "dfp": 8, "10000000000000": [], "500": [8, 12, 14], "appropri": [3, 8, 10, 11, 15], "expens": [8, 11], "o": 8, "faster": 8, "space": [8, 12], "notion": [9, 13], "prove": [9, 13, 15], "unlik": [9, 10, 11, 13], "neighbor": [9, 11, 13, 14], "equat": 9, "adversari": [8, 9], "content": [9, 11], "knob": 9, "outcom": [4, 9, 12], "nobodi": [9, 11], "consensu": 9, "around": [9, 11], "rule": [9, 11], "thumb": [9, 11], "conserv": 9, "write": [9, 13, 15], "explan": 9, "context": [4, 9, 10, 11, 15], "inclus": 9, "discret": [9, 17], "float": [9, 11], "studi": [9, 11, 17], "older": [9, 11], "17449": 9, "easiest": [9, 11], "field": 9, "textsf": [9, 11], "lap": [9, 11, 12, 13, 15], "center": [9, 12], "topic": [9, 17], "choos": [3, 9, 13, 15], "17492": 9, "153260229425": 9, "235": 9, "break": [9, 11, 17], "karri": 9, "greater": [9, 13], "violat": [9, 11], "004378856104177986": 9, "reliabl": 9, "reject": 9, "useless": 9, "figur": [9, 13], "refer": [4, 9], "forev": 9, "dai": 9, "failur": [9, 12, 13, 14], "across": 9, "365": 9, "default": 9, "tie": 9, "simplifi": 9, "retain": 9, "transform": [3, 9, 11], "whenev": 9, "cumul": 10, "aris": [8, 10, 14], "theorem": [10, 12, 14], "f_1": [10, 12, 14], "epsilon_1": [10, 12, 14], "f_2": [10, 12, 14], "epsilon_2": [10, 12, 14], "vital": 10, "enabl": [3, 8, 10, 14], "consult": 10, "principl": [3, 10], "epsilon1": 10, "epsilon2": 10, "epsilon_tot": 10, "f1": 10, "f2": 10, "f3": 10, "f_combin": 10, "alpha": [10, 12, 13, 14], "pointier": 10, "likelihood": 10, "yield": [10, 12, 13, 14], "Their": 10, "rememb": 10, "impact": [4, 10], "disjoint": [10, 13], "cup": [10, 11], "to_fram": 10, "10501": 10, "colleg": 10, "7291": 10, "5355": 10, "1723": 10, "assoc": 10, "voc": 10, "1382": 10, "particularli": [10, 14], "simultan": 10, "10502": 10, "052933": 10, "038615": 10, "5353": 10, "172984": 10, "1719": 10, "328962": 10, "1383": 10, "845293": 10, "cross": 10, "tabul": 10, "shorten": 10, "frequent": 10, "variabl": 10, "295": 10, "638": 10, "432": 10, "743": 10, "144": 10, "289": 10, "1st": 10, "4th": 10, "122": [10, 11], "5th": [8, 10], "249": 10, "safe": [10, 13], "293": 10, "117080": 10, "637": 10, "423587": 10, "431": 10, "188954": 10, "741": 10, "474304": 10, "145": 10, "083748": 10, "288": 10, "398813": 10, "112392": 10, "121": 10, "029528": 10, "872876": 10, "248": 10, "439845": 10, "fewer": 10, "shrink": 10, "think": [10, 12], "disrupt": 10, "weak": 10, "seem": [10, 11, 12, 13, 17], "along": 10, "weaker": 10, "revers": [10, 15], "danger": 10, "fine": 10, "shouldn": [10, 13], "resist": 10, "attack": [3, 10, 12, 17], "attempt": [10, 17], "linkag": 10, "decompos": 11, "mention": [11, 12], "necessari": [3, 11], "reflect": [11, 13], "mathcal": [11, 12, 13, 14, 15], "rightarrow": [11, 12, 13, 14, 15], "mathbb": [11, 12, 13, 14, 15], "map": 11, "gs": [11, 12], "max_": [11, 12, 13, 14], "metric": [3, 11], "independ": [11, 13, 14], "being": [11, 12, 13], "locat": 11, "trajectori": 11, "social": 11, "stick": 11, "obviou": [11, 14], "sql": 11, "stai": 11, "correspondingli": 11, "32561": [], "10516": [], "22045": [], "joe": [11, 13], "Near": [11, 16], "441338": [], "concret": 11, "claim": [11, 13, 15], "125": 11, "rightli": 11, "skeptic": 11, "someon": 11, "oldest": 11, "ever": [11, 12], "proof": [11, 15], "126": 11, "harder": 11, "avg": 11, "96823887409661": [], "phrase": 11, "cannot": 11, "fortun": [11, 12], "equival": 11, "primari": [11, 13, 14, 17], "aggress": 11, "tempt": 11, "clear": [11, 13], "suffic": [11, 13], "known": 11, "until": 11, "off": 11, "yearli": 11, "refin": 11, "logarithm": [11, 12, 14], "xs": [11, 13, 14], "xscale": 11, "overwhelm": [11, 13], "fluctuat": 11, "wildli": 11, "largest": [11, 15], "region": 11, "256": 11, "tranform": 11, "mathemat": [11, 17], "arithmet": 11, "properli": 11, "anticip": 11, "throw": 11, "overflow": 11, "30000000000000004": 11, "oh": 11, "due": [11, 13], "remedi": 11, "danc": 11, "trade": 11, "decim": 11, "different": [], "overestim": 11, "unnecessari": 11, "inaccuraci": 11, "pure": [12, 13, 14], "scari": 12, "gracefulli": 12, "terribl": 12, "Such": [8, 12], "delta_1": 12, "delta_2": 12, "laplacian": 12, "2s": [12, 13], "elsewher": 12, "natur": 12, "vals_laplac": 12, "100000": 12, "10e": 12, "vals_gauss": 12, "empir": 12, "densiti": [12, 14, 15], "squish": 12, "pointi": 12, "relax": [12, 14], "extend": 12, "consist": 12, "distanc": [12, 13, 14], "rvert_1": 12, "v_i": 12, "manhattan": 12, "euclidean": 12, "similarli": 12, "gs_2": 12, "obvious": 12, "significantli": [12, 14, 15], "strength": 12, "y_k": 12, "behav": [12, 13, 14], "concern": 12, "uniform": [8, 12], "mode": [12, 13, 14], "catastrop": 12, "admit": 12, "instanc": 12, "fold": 12, "m_1": 12, "m_k": 12, "m_i": 12, "m_": 12, "henc": 12, "recurs": 12, "avg_attack": 12, "952470269223461": [], "ahead": 12, "geq": 12, "2k": [12, 14], "plug": 12, "approx": 12, "214": 12, "loos": [12, 14], "tightli": [12, 14], "incompar": 12, "adv_comp": 12, "seq_comp": 12, "beat": [12, 13], "descript": 12, "compos": [12, 14], "statement": 12, "leak": 13, "pessimist": [13, 15], "ls": 13, "talk": 13, "denomin": 13, "quotient": 13, "bigg": 13, "No": 13, "moreov": 13, "98": 13, "exam": 13, "indirectli": [4, 13], "argmin": 13, "_k": 13, "barth": 13, "bot": 13, "accid": 13, "catastroph": [13, 14], "consum": 13, "receiv": 13, "ls_at_dist": 13, "dist_to_high_l": 13, "ptr_avg": 13, "df_clip": 13, "noisy_dist": 13, "threshold": [4, 13], "12562": [], "774930841131": [], "73744412245554": [], "7588955265649": [], "gs_avg": 13, "77577272494708": [], "gs_result": 13, "ptr_result": 13, "ptr": 13, "trial": 13, "cheat": 13, "magic": 13, "beta": 13, "unintent": 13, "nearbi": 13, "neighborhood": 13, "decai": 13, "proven": 13, "variou": 13, "006142128861863522": [], "last": 13, "relat": [4, 13], "a_i": 13, "min": 13, "distinct": [13, 17], "weren": 13, "item": [13, 15], "public": [3, 13], "highli": [8, 13], "saa_avg_ag": 13, "chunk_siz": 13, "ceil": 13, "clipped_answ": 13, "noisy_mean": 13, "600": 13, "725857619826314": [], "tricki": 13, "plot_result": 13, "handl": 13, "put": 13, "6000": 13, "motiv": 14, "maintain": [3, 4, 14], "quick": 14, "counterexampl": 14, "neat": 14, "visual": 14, "altogeth": 14, "l1": 14, "ks": 14, "linspac": 14, "noises_seq": 14, "noises_l1": 14, "titl": 14, "line": 14, "stori": 14, "delta_i": 14, "asymptot": 14, "looser": [14, 15], "slower": 14, "analog": 14, "kullback": 14, "leibler": 14, "z": 14, "d_": 14, "infti": 14, "subseteq": 14, "supp": 14, "condit": 14, "research": [0, 14], "Of": 14, "recov": [14, 15], "e_": 14, "sim": 14, "gaussian_mech_rdp_vec": 14, "vec": 14, "epsilon_bar": 14, "greatli": 14, "rho": 14, "restrict": 14, "gaussian_mech_zcdp_vec": 14, "rho_1": 14, "rho_2": 14, "hundr": 14, "lap_ep": 14, "gauss_ep": 14, "ys_gauss_adv": 14, "ys_gauss_zcdp": 14, "rdp_ep": 14, "ys_gauss_rdp": 14, "ys_moment": 14, "adv": 14, "comp": 14, "ylim": 14, "orang": 14, "green": 14, "linearli": 14, "sublinear": 14, "touch": 14, "300": 14, "carefulli": [14, 15], "parameter": 14, "mainli": 14, "taken": 14, "focus": [15, 17], "maxim": 15, "highest": 15, "biggest": 15, "meet": [15, 17], "calendar": 15, "conflict": 15, "fridai": 15, "saturdai": 15, "683": 15, "probabilti": 15, "180": 15, "maximum": [4, 15], "report_noisy_max": 15, "noisy_scor": 15, "max_idx": 15, "argmax": 15, "192": 15, "appeal": 15, "2b": 15, "replic": 15, "book": [16, 17], "programm": [16, 17], "joseph": 16, "chik\u00e9": 16, "abuah": 16, "jupyt": 17, "button": 17, "ipynb": 17, "yourself": 17, "hidden": 17, "readabl": 17, "adjac": 17, "cell": 17, "benefit": 17, "background": [8, 17], "undergradu": 17, "latest": 17, "onlin": 17, "github": 17, "typo": 17, "report": 17, "bug": 17, "pleas": 17, "learn": [0, 17], "broad": 17, "exclud": 17, "encrypt": [3, 17], "intent": 17, "access": [3, 17], "primarili": 17, "outlin": [3, 17], "decad": 17, "modern": 17, "suscept": [8, 17], "gold": 17, "j": [], "xc2": [], "x02": [], "xc3": 7, "x15jx1": [], "x94x": [], "x81": [], "x83c": [], "ns": [], "xeb": [], "x84j": [], "x06so2": [], "xf7": [], "xd0": 7, "xab": 7, "xbf": [], "x99": [], "m": [], "x8f": [], "xc7": [], "xaf": 7, "xaa": [], "x82": [], "xd1": [], "xd9": [], "x85gv": [], "xc9": 7, "x1ca": [], "x9a": [], "x90": [], "xe2": [], "xbd0": [], "xc6": [], "wsyj": 7, "xe4nj": 7, "x9c": 7, "x8a": 7, "xea3": 7, "xdd": 7, "xae": 7, "x9e": 7, "xf9i": 7, "xf3": 7, "xb0": 7, "x84": 7, "x89p": 7, "xcd": 7, "xf2h": 7, "x821": 7, "xb4": 7, "xa2": 7, "x04": 7, "xb7": 7, "x96h": 7, "xe3": 7, "xea": 7, "x91n": 7, "xf5": 7, "xed_": 7, "x87": 7, "x10m": 7, "xa7": 7, "x8684": 7, "xb1": 7, "xa4": 7, "x0er": 7, "xbb": 7, "x01": 7, "2012": 0, "650": 0, "661": 0, "2382196": 0, "2382264": 0, "\u0131": [], "lvia": [], "casacuberta": 0, "michael": 0, "shoemat": 0, "connor": 0, "wagaman": 0, "widespread": 0, "underestim": 0, "2022": 0, "471": 0, "484": 0, "3548606": 0, "3560708": 0, "s\u00edlvia": 0, "grade": 8, "100000000": 8, "borja": 0, "ball": 0, "yu": 0, "xiang": 0, "aussian": 0, "analyt": 0, "denois": 0, "jennif": 0, "dy": 0, "andrea": 0, "kraus": 0, "35th": 0, "394": 0, "403": 0, "pmlr": 0, "jul": 0, "2018": 0, "mlr": 0, "v80": 0, "balle18a": 0, "html": 0, "classic": 12, "076841027928104": [], "regim": 12, "015218310737207": [], "018943298025437": 12, "ordinarili": 8, "indistinguish": 8, "among": 8, "exploit": 8, "lack": 8, "divers": 8, "exhibit": 8, "regard": 8, "aid": 8, "criteria": 8, "highlight": 8, "enhanc": 8, "immun": 8, "presenc": 8, "emploi": 4, "mitig": 4, "risk": [3, 4], "stabil": 4, "overshoot": 4, "diverg": 4, "crucial": 4, "quantifi": 4, "influenc": 4, "overal": 4, "amen": 4, "incorpor": 4, "overli": 4, "7795223352498895": 4, "7797434763379035": 4, "preprocess": 3, "relev": 3, "govern": 3, "accommod": 3, "pipelin": 3, "verif": 3, "conduct": 3, "thorough": 3, "valid": 3, "varieti": 3, "ideal": 3, "storag": 3, "monitor": 3, "latenc": 3, "throughput": 3, "document": 3, "complianc": 3, "law": 3, "regul": 3, "vulner": 3, "transit": 3, "audit": 3, "safeguard": 3, "side": 3, "channel": 3, "environ": 3, "train": 3, "stakehold": 3, "mainten": 3, "establish": 3, "ongo": 3, "review": 3, "adapt": 3, "evolv": 3, "threat": 3, "valuabl": 3, "insight": 3, "32563": 11, "10517": 11, "22046": 11, "441431": 11, "973091185699346": 11, "1360238": 11, "12563": 13, "571134265068": 13, "737505543744179": 13, "76972403848019": 13, "7709655678639": 13, "006141751627564181": 13, "7622189774386": 13}, "objects": {}, "objtypes": {}, "objnames": {}, "titleterms": {"bibliographi": 0, "de": 1, "identif": 1, "learn": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "object": [1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], "preliminari": 1, "linkag": 1, "attack": [1, 8], "how": [1, 9], "hard": 1, "re": 1, "identifi": 1, "karri": 1, "Is": 1, "special": 1, "mani": 1, "peopl": 1, "can": 1, "we": 1, "aggreg": [1, 3, 13], "problem": 1, "small": 1, "group": 1, "differenc": 1, "summari": [1, 3, 6, 8, 9, 10, 11, 12], "The": [2, 8, 9, 12, 15], "spars": 2, "vector": [2, 12], "techniqu": 2, "abov": 2, "threshold": 2, "appli": 2, "return": 2, "multipl": 2, "valu": [2, 12], "applic": 2, "rang": [2, 3], "queri": [2, 3, 11], "exercis": 3, "algorithm": [3, 4], "design": 3, "issu": 3, "consid": 3, "1": 3, "gener": [3, 6, 7, 8], "sampl": [3, 13], "2": 3, "statist": 3, "3": 3, "heavi": 3, "hitter": 3, "4": 3, "hierarch": 3, "5": 3, "workload": 3, "part": 3, "machin": 4, "logist": 4, "regress": 4, "scikit": 4, "what": 4, "model": 4, "train": 4, "gradient": 4, "descent": 4, "A": 4, "singl": 4, "step": [4, 13], "differenti": [4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 16], "privaci": [3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 16, 17], "clip": [4, 11], "sensit": [4, 11, 12, 13], "effect": 4, "nois": [4, 9], "local": [5, 13], "random": [5, 7], "respons": 5, "unari": 5, "encod": 5, "synthet": 6, "data": [6, 8, 17], "represent": 6, "histogram": [6, 10], "ad": 6, "tabular": 6, "more": [6, 8], "column": 6, "effici": 7, "time": 7, "space": 7, "cost": 7, "limit": 7, "number": 7, "k": 8, "anonym": 8, "check": 8, "satisfi": 8, "doe": 8, "improv": 8, "remov": 8, "outlier": 8, "mechan": [9, 12, 15], "laplac": 9, "much": 9, "enough": 9, "unit": 9, "bound": 9, "unbound": 9, "properti": [10, 12], "sequenti": [10, 12, 14], "composit": [10, 12, 14], "parallel": 10, "conting": 10, "tabl": 10, "post": 10, "process": 10, "global": 11, "distanc": 11, "symmetr": 11, "differ": 11, "calcul": 11, "count": 11, "summat": 11, "averag": 11, "avoid": 11, "underestim": 11, "approxim": 12, "gaussian": [12, 14], "function": 12, "l1": 12, "l2": 12, "norm": 12, "choos": 12, "between": 12, "catastroph": 12, "advanc": 12, "adapt": 12, "mean": 13, "achiev": 13, "via": 13, "propos": 13, "test": 13, "releas": 13, "maximum": 13, "minim": 13, "framework": 13, "smooth": 13, "And": 13, "variant": 14, "max": [14, 15], "diverg": 14, "r\u00e9nyi": 14, "renyi": 14, "zero": 14, "concentr": 14, "zcdp": 14, "under": 14, "exponenti": 15, "finit": 15, "set": 15, "report": 15, "noisi": 15, "fundament": 15, "program": 16, "introduct": 17, "homogen": 8, "deploy": 3, "checklist": 3}, "envversion": {"sphinx.domains.c": 2, "sphinx.domains.changeset": 1, "sphinx.domains.citation": 1, "sphinx.domains.cpp": 6, "sphinx.domains.index": 1, "sphinx.domains.javascript": 2, "sphinx.domains.math": 2, "sphinx.domains.python": 3, "sphinx.domains.rst": 2, "sphinx.domains.std": 2, "sphinx.ext.intersphinx": 1, "sphinxcontrib.bibtex": 9, "sphinx": 56}})