{"id":"https://openalex.org/W2962838582","doi":"https://doi.org/10.1109/allerton.2016.7852293","title":"Hypothesis testing in the high privacy limit","display_name":"Hypothesis testing in the high privacy limit","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2962838582","doi":"https://doi.org/10.1109/allerton.2016.7852293","mag":"2962838582"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2016.7852293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2016.7852293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048397143","display_name":"Jiachun Liao","orcid":"https://orcid.org/0000-0001-7439-4645"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiachun Liao","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065366998","display_name":"Lalitha Sankar","orcid":"https://orcid.org/0000-0001-8122-5444"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lalitha Sankar","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Vincent Y. F. Tan","raw_affiliation_strings":["National University of Singapore, Singapore, SG"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, SG","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074697940","display_name":"Fl\u00e1vio P. Calmon","orcid":"https://orcid.org/0000-0002-7493-1428"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Flavio P. Calmon","raw_affiliation_strings":["IBM T.J. Watson Research Center in Yorktown Heights, New York"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center in Yorktown Heights, New York","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048397143"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":6.8545,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.97030336,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.7193859219551086},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.5850131511688232},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5602218508720398},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5506177544593811},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5341481566429138},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.503062903881073},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.46822187304496765},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.44915950298309326},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.443453311920166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41538718342781067},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39160633087158203},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19164466857910156},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16858887672424316}],"concepts":[{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.7193859219551086},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.5850131511688232},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5602218508720398},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5506177544593811},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5341481566429138},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.503062903881073},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.46822187304496765},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.44915950298309326},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.443453311920166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41538718342781067},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39160633087158203},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19164466857910156},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16858887672424316},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2016.7852293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2016.7852293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1176050405","https://openalex.org/W1989065278","https://openalex.org/W2002603218","https://openalex.org/W2055309977","https://openalex.org/W2099111195","https://openalex.org/W2124988974","https://openalex.org/W2147435839","https://openalex.org/W2154752110","https://openalex.org/W2296319761","https://openalex.org/W2478708596","https://openalex.org/W2787523326","https://openalex.org/W4234534407","https://openalex.org/W6681909838"],"related_works":["https://openalex.org/W2163103544","https://openalex.org/W4383822431","https://openalex.org/W2120057264","https://openalex.org/W2489656556","https://openalex.org/W3032013634","https://openalex.org/W2805386964","https://openalex.org/W1521035716","https://openalex.org/W2210387432","https://openalex.org/W2038951629","https://openalex.org/W2338934953"],"abstract_inverted_index":{"Binary":[0],"hypothesis":[1],"testing":[2],"under":[3],"the":[4,25,28,31,39,52,56,60,64,70,75,88,95,108,118,127,130,136,149,152],"Neyman-Pearson":[5],"formalism":[6],"is":[7,104,121,124,133],"a":[8,44,142],"statistical":[9],"inference":[10],"framework":[11],"for":[12,100],"distinguishing":[13],"data":[14,29,32,37],"generated":[15],"by":[16,74],"two":[17,61],"different":[18],"source":[19,67,102,153],"distributions.":[20],"Privacy":[21],"restrictions":[22],"may":[23],"require":[24],"curator":[26],"of":[27,63,135,151],"or":[30],"respondents":[33],"themselves":[34],"to":[35,117,129,158],"share":[36],"with":[38],"test":[40],"only":[41],"after":[42],"applying":[43],"randomizing":[45],"privacy":[46,53,110,146,150],"mechanism.":[47],"Using":[48],"mutual":[49,96,143],"information":[50,97,144],"as":[51,69],"metric":[54,72,147],"and":[55,139],"relative":[57],"entropy":[58],"between":[59],"distributions":[62,103],"output":[65],"(post-randomization)":[66],"classes":[68],"utility":[71,90],"(motivated":[73],"Chernoff-Stein":[76],"Lemma),":[77],"this":[78],"work":[79],"focuses":[80],"on":[81,107],"finding":[82],"an":[83,112],"optimal":[84],"mechanism":[85],"that":[86,94,126,141],"maximizes":[87],"chosen":[89],"function":[91],"while":[92],"ensuring":[93],"based":[98,145],"leakage":[99],"both":[101],"bounded.":[105],"Focusing":[106],"high":[109],"regime,":[111],"Euclidean":[113],"information-theoretic":[114],"(E-IT)":[115],"approximation":[116,132],"tradeoff":[119],"problem":[120],"presented.":[122],"It":[123],"shown":[125],"solution":[128],"E-IT":[131],"independent":[134],"alphabet":[137],"size":[138],"clarifies":[140],"preserves":[148],"symbols":[154],"in":[155],"inverse":[156],"proportion":[157],"their":[159],"likelihood.":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}