{"id":"https://openalex.org/W112690700","doi":null,"title":"Near) Dimension Independent Risk Bounds for Differentially Private Learning","display_name":"Near) Dimension Independent Risk Bounds for Differentially Private Learning","publication_year":2014,"publication_date":"2014-06-21","ids":{"openalex":"https://openalex.org/W112690700","mag":"112690700"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.650.6616","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.650.6616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/proceedings/papers/v32/jain14.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W112690700"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101633144","display_name":"Prateek Jain","orcid":"https://orcid.org/0000-0002-9233-5160","observed_orcids":["https://orcid.org/0000-0002-9233-5160"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prateek Jain","raw_affiliation_strings":["Microsoft research#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-9233-5160","affiliations":[{"raw_affiliation_string":"Microsoft research#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008213441","display_name":"Abhradeep Thakurta","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhradeep Thakurta","raw_affiliation_strings":["Stanford University & Microsoft Research#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University & Microsoft Research#TAB#","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.6335,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.96240109,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"476","last_page":"484"},"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.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/differential-privacy","display_name":"differential privacy","score":0.9789999723434448},{"id":"https://openalex.org/keywords/risk-minimization","display_name":"risk minimization","score":0.7770000100135803},{"id":"https://openalex.org/keywords/excess-risk-bounds","display_name":"excess risk bounds","score":0.9869999885559082},{"id":"https://openalex.org/keywords/output-perturbation","display_name":"output perturbation","score":0.9829999804496765},{"id":"https://openalex.org/keywords/generalized-linear-models","display_name":"generalized linear models","score":0.8050000071525574},{"id":"https://openalex.org/keywords/simplex","display_name":"simplex","score":0.40799999237060547},{"id":"https://openalex.org/keywords/e-learning","display_name":"online learning","score":0.7710000276565552},{"id":"https://openalex.org/keywords/regret-bounds","display_name":"regret bounds","score":0.9679999947547913},{"id":"https://openalex.org/keywords/privacy-preserving-machine-learning","display_name":"privacy-preserving machine learning","score":0.5950000286102295}],"concepts":[{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.8072754144668579},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.6843711137771606},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6509623527526855},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5972613096237183},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5397624969482422},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5122563242912292},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.4588222801685333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.457684189081192},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44636014103889465},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.44611671566963196},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4376535713672638},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4210612177848816},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.41900381445884705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39670708775520325},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.29852235317230225},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19570696353912354},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12262895703315735},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1076347827911377},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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":"pmh:oai:CiteSeerX.psu:10.1.1.650.6616","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.650.6616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/proceedings/papers/v32/jain14.pdf","raw_type":"text"},{"id":"mag:112690700","doi":null,"is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v32/jain14.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W45828277","https://openalex.org/W88685657","https://openalex.org/W92292672","https://openalex.org/W168548896","https://openalex.org/W1557833142","https://openalex.org/W1616697096","https://openalex.org/W1873763122","https://openalex.org/W1993116423","https://openalex.org/W2009611335","https://openalex.org/W2077723394","https://openalex.org/W2096633407","https://openalex.org/W2110287632","https://openalex.org/W2111377143","https://openalex.org/W2112380340","https://openalex.org/W2119874464","https://openalex.org/W2129160848","https://openalex.org/W2151320232","https://openalex.org/W2151825876","https://openalex.org/W2160354932","https://openalex.org/W2167372639","https://openalex.org/W2182267394","https://openalex.org/W2399682466","https://openalex.org/W2527282187","https://openalex.org/W2568821124","https://openalex.org/W2964064173"],"related_works":["https://openalex.org/W2944481864","https://openalex.org/W2399077675","https://openalex.org/W1937834619","https://openalex.org/W2569771790","https://openalex.org/W7133215639","https://openalex.org/W4417010594","https://openalex.org/W1992926795","https://openalex.org/W3128675832","https://openalex.org/W2750753921","https://openalex.org/W6910568464"],"abstract_inverted_index":{"In":[0,26,67,92,201],"this":[1,68],"paper,":[2,69],"we":[3,28,70,94,133],"study":[4],"the":[5,13,30,72,75,81,114,120,123,146,151,162,186,203],"problem":[6],"of":[7,80,101,122,129],"differen-tially":[8],"private":[9,19,206],"risk":[10,43,47,116,125,141,171],"minimization":[11,142],"where":[12,150],"goal":[14],"is":[15,154],"to":[16,37,185],"provide":[17],"differentially":[18,41,205],"algorithms":[20,87,107],"that":[21,49,96,128,161,173],"have":[22,108,165],"small":[23],"excess":[24,46,115],"risk.":[25],"particular":[27],"address":[29],"following":[31],"open":[32],"problem:":[33],"Is":[34],"it":[35],"possible":[36],"de-sign":[38],"computationally":[39],"efficient":[40],"pri-vate":[42],"minimizers":[44],"with":[45,195],"bounds":[48],"do":[50,58],"not":[51,59],"explicitly":[52],"depend":[53],"on":[54,112,119,178,199],"dimensionality":[55],"(p)":[56],"and":[57,84,104,127,190],"require":[60],"structural":[61],"assumptions":[62],"like":[63],"re-stricted":[64],"strong":[65],"convexity?":[66],"answer":[71],"question":[73],"in":[74,145],"af-firmative":[76],"for":[77,140],"a":[78,135,155,192],"variant":[79],"well-known":[82],"output":[83,103],"objective":[85,105],"perturbation":[86,106],"(Chaud-huri":[88],"et":[89],"al.,":[90],"2011).":[91],"particular,":[93],"show":[95],"un-der":[97],"certain":[98],"assumptions,":[99],"variants":[100],"both":[102],"no":[109],"ex-plicit":[110],"dependence":[111,177,198],"p;":[113],"depends":[117],"only":[118,175],"L2-norm":[121],"true":[124],"minimizer":[126],"training":[130,163],"points.":[131],"Next,":[132],"present":[134],"novel":[136],"privacy":[137],"preserving":[138],"algo-rithm":[139],"over":[143],"simplex":[144],"generalized":[147],"linear":[148],"model,":[149],"loss":[152],"func-tion":[153],"doubly":[156],"differentiable":[157],"convex":[158],"function.":[159],"Assuming":[160],"points":[164],"bounded":[166],"L\u221e-norm,":[167],"our":[168,183],"algorithm":[169],"provides":[170],"bound":[172,194],"has":[174],"logarithmic":[176,197],"p.":[179,200],"We":[180],"also":[181],"apply":[182],"technique":[184],"online":[187,207],"learning":[188,208],"setting":[189],"obtain":[191],"regret":[193],"similar":[196],"contrast,":[202],"ex-isting":[204],"meth-ods":[209],"incur":[210],"O(":[211],"p)":[212],"dependence.":[213],"1.":[214]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}