{"id":"https://openalex.org/W2947406523","doi":"https://doi.org/10.1109/tit.2021.3049802","title":"Private Hypothesis Selection","display_name":"Private Hypothesis Selection","publication_year":2021,"publication_date":"2021-01-10","ids":{"openalex":"https://openalex.org/W2947406523","doi":"https://doi.org/10.1109/tit.2021.3049802","mag":"2947406523"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3049802","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3049802","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.13229","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066860235","display_name":"Mark Bun","orcid":"https://orcid.org/0000-0002-5855-8045"},"institutions":[{"id":"https://openalex.org/I4210107338","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210107338"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark Bun","raw_affiliation_strings":["Boston University, Boston, MA, USA","Simons Institute for the Theory of Computing, Berkeley, CA, USA","Boston Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Simons Institute for the Theory of Computing, Berkeley, CA, USA","institution_ids":["https://openalex.org/I4210107338"]},{"raw_affiliation_string":"Boston Univ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047778197","display_name":"Gautam Kamath","orcid":"https://orcid.org/0000-0003-0048-2559"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I4210107338","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210107338"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Gautam Kamath","raw_affiliation_strings":["Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","Simons Institute for the Theory of Computing, Berkeley, CA, USA","Massachusetts Institute Of Technology#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-0048-2559","affiliations":[{"raw_affiliation_string":"Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Simons Institute for the Theory of Computing, Berkeley, CA, USA","institution_ids":["https://openalex.org/I4210107338"]},{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090438638","display_name":"Thomas Steinke","orcid":"https://orcid.org/0000-0002-0338-8042"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Steinke","raw_affiliation_strings":["Google, Mountain View, CA, USA","IBM, San Jose, CA, USA","IBM,San Jose,CA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"IBM, San Jose, CA, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM,San Jose,CA,USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001070941","display_name":"Zhiwei Steven Wu","orcid":"https://orcid.org/0000-0002-8125-8227"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiwei Steven Wu","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","University of Minnesota, Minneapolis, MN, USA","Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066860235"],"corresponding_institution_ids":["https://openalex.org/I4210107338"],"apc_list":null,"apc_paid":null,"fwci":0.9799,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79748296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"67","issue":"3","first_page":"1981","last_page":"2000"},"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.9998999834060669,"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.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6645674705505371},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5867941379547119},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.5815342664718628},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.570356547832489},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5284892320632935},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5003256797790527},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4704427123069763},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4446071684360504},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.44165608286857605},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4399978220462799},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.42995569109916687},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.41185083985328674},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35406655073165894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1847047209739685},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16609665751457214},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16179275512695312}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6645674705505371},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5867941379547119},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5815342664718628},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.570356547832489},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5284892320632935},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5003256797790527},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4704427123069763},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4446071684360504},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.44165608286857605},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4399978220462799},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.42995569109916687},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.41185083985328674},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35406655073165894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1847047209739685},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16609665751457214},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16179275512695312},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tit.2021.3049802","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3049802","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.13229","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.13229","pdf_url":"https://arxiv.org/pdf/1905.13229","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2947406523","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1905.13229","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:circle.library.ubc.ca:2429/73203","is_oa":false,"landing_page_url":"http://hdl.handle.net/2429/73203","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Moving Image"},{"id":"doi:10.48550/arxiv.1905.13229","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.13229","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.14288/1.0387564","is_oa":true,"landing_page_url":"https://doi.org/10.14288/1.0387564","pdf_url":null,"source":{"id":"https://openalex.org/S7407053062","display_name":"Open Collections","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.5446/56390","is_oa":true,"landing_page_url":"https://doi.org/10.5446/56390","pdf_url":null,"source":{"id":"https://openalex.org/S7407052952","display_name":"TIB KMO / FLOWWORKS GmbH","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.13229","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.13229","pdf_url":"https://arxiv.org/pdf/1905.13229","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308737","display_name":"Facebook","ror":"https://ror.org/01zbnvs85"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2947406523.pdf","grobid_xml":"https://content.openalex.org/works/W2947406523.grobid-xml"},"referenced_works_count":160,"referenced_works":["https://openalex.org/W18426229","https://openalex.org/W25941316","https://openalex.org/W92292672","https://openalex.org/W136004222","https://openalex.org/W757447456","https://openalex.org/W1502953220","https://openalex.org/W1520260139","https://openalex.org/W1538444754","https://openalex.org/W1574816920","https://openalex.org/W1585566614","https://openalex.org/W1666289730","https://openalex.org/W1772739125","https://openalex.org/W1796325169","https://openalex.org/W1873763122","https://openalex.org/W1956647075","https://openalex.org/W1969015668","https://openalex.org/W1969579021","https://openalex.org/W1974088667","https://openalex.org/W1975071935","https://openalex.org/W1981029888","https://openalex.org/W1981635503","https://openalex.org/W1985792472","https://openalex.org/W1993116423","https://openalex.org/W2001477834","https://openalex.org/W2010523825","https://openalex.org/W2012828271","https://openalex.org/W2013823004","https://openalex.org/W2014565165","https://openalex.org/W2021426916","https://openalex.org/W2025460138","https://openalex.org/W2026302946","https://openalex.org/W2031415694","https://openalex.org/W2040722721","https://openalex.org/W2042024619","https://openalex.org/W2047064469","https://openalex.org/W2047471939","https://openalex.org/W2053801139","https://openalex.org/W2057214765","https://openalex.org/W2059971059","https://openalex.org/W2062817469","https://openalex.org/W2063178190","https://openalex.org/W2063218326","https://openalex.org/W2069713581","https://openalex.org/W2083207585","https://openalex.org/W2095374884","https://openalex.org/W2101771965","https://openalex.org/W2118559710","https://openalex.org/W2122170585","https://openalex.org/W2122653474","https://openalex.org/W2123820077","https://openalex.org/W2130099852","https://openalex.org/W2138865266","https://openalex.org/W2141902405","https://openalex.org/W2143122862","https://openalex.org/W2146756121","https://openalex.org/W2146852149","https://openalex.org/W2159062998","https://openalex.org/W2171200367","https://openalex.org/W2186645727","https://openalex.org/W2227726937","https://openalex.org/W2245160765","https://openalex.org/W2294904676","https://openalex.org/W2497748696","https://openalex.org/W2594311007","https://openalex.org/W2598809989","https://openalex.org/W2605062226","https://openalex.org/W2792817205","https://openalex.org/W2808701946","https://openalex.org/W2808754399","https://openalex.org/W2809008139","https://openalex.org/W2891786606","https://openalex.org/W2896292273","https://openalex.org/W2900759811","https://openalex.org/W2902964282","https://openalex.org/W2910103617","https://openalex.org/W2913871832","https://openalex.org/W2950321888","https://openalex.org/W2951177125","https://openalex.org/W2952993179","https://openalex.org/W2962677710","https://openalex.org/W2962765673","https://openalex.org/W2962820675","https://openalex.org/W2962878955","https://openalex.org/W2962960950","https://openalex.org/W2963009416","https://openalex.org/W2963369983","https://openalex.org/W2963384289","https://openalex.org/W2963626260","https://openalex.org/W2963658177","https://openalex.org/W2963699739","https://openalex.org/W2963742519","https://openalex.org/W2963800155","https://openalex.org/W2963817128","https://openalex.org/W2963920131","https://openalex.org/W2963937023","https://openalex.org/W2964008913","https://openalex.org/W2964010583","https://openalex.org/W2964044021","https://openalex.org/W2964073168","https://openalex.org/W2964074929","https://openalex.org/W2964244224","https://openalex.org/W2964288084","https://openalex.org/W2964317125","https://openalex.org/W2964998709","https://openalex.org/W2966843939","https://openalex.org/W2970364557","https://openalex.org/W2991120087","https://openalex.org/W3021182227","https://openalex.org/W3046526692","https://openalex.org/W3046684513","https://openalex.org/W3086537197","https://openalex.org/W3094190621","https://openalex.org/W3097492784","https://openalex.org/W3098506695","https://openalex.org/W3099185500","https://openalex.org/W3100963268","https://openalex.org/W3102407811","https://openalex.org/W3104992254","https://openalex.org/W3149949875","https://openalex.org/W4205818646","https://openalex.org/W6600754518","https://openalex.org/W6601036975","https://openalex.org/W6603698748","https://openalex.org/W6622405433","https://openalex.org/W6625842032","https://openalex.org/W6630051280","https://openalex.org/W6632302721","https://openalex.org/W6637059797","https://openalex.org/W6637859390","https://openalex.org/W6639246211","https://openalex.org/W6641281251","https://openalex.org/W6651608069","https://openalex.org/W6680505507","https://openalex.org/W6680634044","https://openalex.org/W6681758375","https://openalex.org/W6682651031","https://openalex.org/W6683500797","https://openalex.org/W6686761782","https://openalex.org/W6696286401","https://openalex.org/W6697139857","https://openalex.org/W6704590384","https://openalex.org/W6724159412","https://openalex.org/W6725272734","https://openalex.org/W6726062340","https://openalex.org/W6746047093","https://openalex.org/W6749586187","https://openalex.org/W6750812698","https://openalex.org/W6752767112","https://openalex.org/W6753116055","https://openalex.org/W6754673201","https://openalex.org/W6755458480","https://openalex.org/W6756310014","https://openalex.org/W6757777505","https://openalex.org/W6758447280","https://openalex.org/W6764438783","https://openalex.org/W6773911663","https://openalex.org/W6773935411","https://openalex.org/W6776219284","https://openalex.org/W6780902911","https://openalex.org/W6782991569"],"related_works":["https://openalex.org/W2990962363","https://openalex.org/W1961501705","https://openalex.org/W2963103083","https://openalex.org/W1828331400","https://openalex.org/W2201177080","https://openalex.org/W2767099804","https://openalex.org/W3178275342","https://openalex.org/W58939949","https://openalex.org/W1981517317","https://openalex.org/W2293992861","https://openalex.org/W2062817469","https://openalex.org/W2560584392","https://openalex.org/W3042609025","https://openalex.org/W2978526739","https://openalex.org/W2953136600","https://openalex.org/W2607437843","https://openalex.org/W3189100161","https://openalex.org/W1983415430","https://openalex.org/W2171756291","https://openalex.org/W2095986361"],"abstract_inverted_index":{"We":[0,87,101],"provide":[1],"a":[2,18,31,35,76,112,141,144,147],"differentially":[3],"private":[4,33,200],"algorithm":[5,65,106],"for":[6,79,111,143,179,189],"hypothesis":[7,92,104,133],"selection.":[8],"Given":[9],"samples":[10],"from":[11,37],"an":[12,197],"unknown":[13],"probability":[14,22],"distribution":[15,36,53,116],"P":[16,44],"and":[17,129,172],"set":[19],"of":[20,49,62,114,123,159,162,166,192],"m":[21],"distributions":[23],"H,":[24],"the":[25,50,84,160,163,167,170,185],"goal":[26],"is":[27,45,66],"to":[28,43,47,83,97,107,138,146,199],"output,":[29],"in":[30,157],"\u03b5-differentially":[32],"manner,":[34],"H":[38,94],"whose":[39],"total":[40],"variation":[41],"distance":[42],"comparable":[46],"that":[48],"best":[51],"such":[52],"(which":[54],"we":[55,195],"denote":[56],"by":[57,95],"\u03b1).":[58],"The":[59],"sample":[60,187],"complexity":[61,188],"our":[63,103,182],"basic":[64],"O(log":[67],"m/\u03b1":[68],"<sup":[69],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[70],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[71],"+":[72],"log":[73],"m/\u03b1\u03b5),":[74],"representing":[75],"minimal":[77],"cost":[78],"privacy":[80],"when":[81],"compared":[82],"non-private":[85],"algorithm.":[86],"also":[88],"can":[89],"handle":[90],"infinite":[91],"classes":[93,191],"relaxing":[96],"(\u03b5,":[98],"\u03b4)-differential":[99],"privacy.":[100],"apply":[102],"selection":[105,134],"give":[108],"learning":[109,148,152],"algorithms":[110,183],"number":[113,165],"natural":[115],"classes,":[117],"including":[118],"Gaussians,":[119],"product":[120],"distributions,":[121],"sums":[122],"independent":[124],"random":[125],"variables,":[126],"piecewise":[127],"polynomials,":[128],"mixture":[130],"classes.":[131],"Our":[132],"procedure":[135],"allows":[136],"us":[137],"generically":[139],"convert":[140],"cover":[142],"class":[145],"algorithm,":[149],"complementing":[150],"known":[151],"lower":[153],"bounds":[154],"which":[155],"are":[156,175],"terms":[158],"size":[161],"packing":[164,173],"class.":[168],"As":[169],"covering":[171],"numbers":[174],"often":[176],"closely":[177],"related,":[178],"constant":[180],"\u03b1,":[181],"achieve":[184],"optimal":[186],"many":[190],"interest.":[193],"Finally,":[194],"describe":[196],"application":[198],"distribution-free":[201],"PAC":[202],"learning.":[203]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}