{"id":"https://openalex.org/W4376651356","doi":"https://doi.org/10.1145/3564246.3585246","title":"Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization","display_name":"Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization","publication_year":2023,"publication_date":"2023-05-16","ids":{"openalex":"https://openalex.org/W4376651356","doi":"https://doi.org/10.1145/3564246.3585246"},"language":"en","primary_location":{"id":"doi:10.1145/3564246.3585246","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564246.3585246","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564246.3585246","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3564246.3585246","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/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Bun","raw_affiliation_strings":["Boston University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Marco Gaboardi","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Gaboardi","raw_affiliation_strings":["Boston University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058877254","display_name":"Max Hopkins","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Max Hopkins","raw_affiliation_strings":["University of California at San Diego, San Diego, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at San Diego, San Diego, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002208831","display_name":"Russell Impagliazzo","orcid":"https://orcid.org/0000-0003-3236-9796"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Russell Impagliazzo","raw_affiliation_strings":["University of California at San Diego, San Diego, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at San Diego, San Diego, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082101104","display_name":"Rex Lei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rex Lei","raw_affiliation_strings":["University of California at San Diego, San Diego, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at San Diego, San Diego, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003318200","display_name":"Toniann Pitassi","orcid":"https://orcid.org/0000-0002-8668-2174"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Toniann Pitassi","raw_affiliation_strings":["Columbia University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069926625","display_name":"Satchit Sivakumar","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satchit Sivakumar","raw_affiliation_strings":["Boston University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012547577","display_name":"Jessica Sorrell","orcid":"https://orcid.org/0000-0001-9227-1032"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jessica Sorrell","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4523,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83822873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"520","last_page":"527"},"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.9987999796867371,"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.9987999796867371,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9984999895095825,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9966999888420105,"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/generalization","display_name":"Generalization","score":0.8008570671081543},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7853367328643799},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7221328020095825},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6968783140182495},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.6616620421409607},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5698802471160889},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5123506784439087},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5035681128501892},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4833190441131592},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4473719000816345},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25492483377456665},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22519108653068542},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15656551718711853},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08290797472000122}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.8008570671081543},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7853367328643799},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7221328020095825},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6968783140182495},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.6616620421409607},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5698802471160889},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5123506784439087},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5035681128501892},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4833190441131592},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4473719000816345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25492483377456665},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22519108653068542},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15656551718711853},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08290797472000122},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3564246.3585246","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564246.3585246","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564246.3585246","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:null:2144/48655","is_oa":true,"landing_page_url":"http://doi.org/10.1145/3564246.3585246","pdf_url":null,"source":{"id":"https://openalex.org/S4306402384","display_name":"OpenBU (Boston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I111088046","host_organization_name":"Boston University","host_organization_lineage":["https://openalex.org/I111088046"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference materials"}],"best_oa_location":{"id":"doi:10.1145/3564246.3585246","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3564246.3585246","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3564246.3585246","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 55th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G1347492840","display_name":"Graduate Research Fellowship Program (GRFP)","funder_award_id":"1650112","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G274356413","display_name":"Collaborative Research: AF:Medium: Advancing the Lower Bound Frontier","funder_award_id":"2212136","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4787454890","display_name":"CRII: AF: The Polynomial Method in Learning, Communication, and Quantum Computation","funder_award_id":"1947889","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6523418542","display_name":"CAREER: Privacy Foundations for Practice and Policy","funder_award_id":"2046425","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6686941544","display_name":"CAREER: FormalDP: Formally Verified, Private, Accurate and Efficient Data Analysis","funder_award_id":"2040249","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"},{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4376651356.pdf","grobid_xml":"https://content.openalex.org/works/W4376651356.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W136004222","https://openalex.org/W1982723861","https://openalex.org/W1993116423","https://openalex.org/W2055186664","https://openalex.org/W2137207609","https://openalex.org/W2139338362","https://openalex.org/W2167372639","https://openalex.org/W2198253679","https://openalex.org/W2225981128","https://openalex.org/W2541283300","https://openalex.org/W2560674852","https://openalex.org/W2605800822","https://openalex.org/W2626769593","https://openalex.org/W2898996243","https://openalex.org/W2918257103","https://openalex.org/W2931181469","https://openalex.org/W2963359984","https://openalex.org/W2963384289","https://openalex.org/W2971505611","https://openalex.org/W3000680563","https://openalex.org/W3126291038","https://openalex.org/W3172092965","https://openalex.org/W4282038170"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W3094954546","https://openalex.org/W1488708774","https://openalex.org/W1982811510","https://openalex.org/W2052515325","https://openalex.org/W4391100477","https://openalex.org/W2402189625","https://openalex.org/W4327779705","https://openalex.org/W2381411913","https://openalex.org/W2039936636"],"abstract_inverted_index":{"The":[0],"notion":[1],"of":[2,24,68,76],"replicable":[3,30,59],"algorithms":[4,17,60],"was":[5],"introduced":[6],"by":[7,71],"Impagliazzo,":[8],"Lei,":[9],"Pitassi,":[10],"and":[11,44],"Sorrell":[12],"(STOC\u201922)":[13],"to":[14],"describe":[15],"randomized":[16],"that":[18,73,88],"are":[19],"stable":[20],"under":[21],"the":[22,33,55,66,74,81],"resampling":[23],"their":[25],"inputs.":[26],"More":[27],"precisely,":[28],"a":[29,49,93],"algorithm":[31],"gives":[32],"same":[34,56,82],"output":[35],"with":[36,83],"high":[37,84],"probability":[38],"when":[39,87],"its":[40],"randomness":[41],"is":[42,46,90],"fixed":[43],"it":[45],"run":[47],"on":[48,92],"new":[50,94],"i.i.d.":[51],"sample":[52],"drawn":[53],"from":[54],"distribution.":[57],"Using":[58],"for":[61],"data":[62,95],"analysis":[63,78,89],"can":[64],"facilitate":[65],"verification":[67],"published":[69],"results":[70,75],"ensuring":[72],"an":[77],"will":[79],"be":[80],"probability,":[85],"even":[86],"performed":[91],"set.":[96]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}