{"id":"https://openalex.org/W2096633407","doi":"https://doi.org/10.29012/jpc.v4i1.612","title":"Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning","display_name":"Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning","publication_year":2012,"publication_date":"2012-07-20","ids":{"openalex":"https://openalex.org/W2096633407","doi":"https://doi.org/10.29012/jpc.v4i1.612","mag":"2096633407"},"language":"en","primary_location":{"id":"doi:10.29012/jpc.v4i1.612","is_oa":true,"landing_page_url":"https://doi.org/10.29012/jpc.v4i1.612","pdf_url":"https://journalprivacyconfidentiality.org/index.php/jpc/article/download/612/595","source":{"id":"https://openalex.org/S4210191919","display_name":"Journal of Privacy and Confidentiality","issn_l":"2575-8527","issn":["2575-8527"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Privacy and Confidentiality","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://journalprivacyconfidentiality.org/index.php/jpc/article/download/612/595","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078824132","display_name":"Benjamin I. P. Rubinstein","orcid":"https://orcid.org/0000-0002-2947-6980"},"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":true,"raw_author_name":"Benjamin I. P. Rubinstein","raw_affiliation_strings":["Microsoft Research, Mountain View, CA","[Microsoft Research, Mountain View, CA]"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Mountain View, CA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"[Microsoft Research, Mountain View, CA]","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030261391","display_name":"Peter L. Bartlett","orcid":"https://orcid.org/0000-0002-8760-3140"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter L. Bartlett","raw_affiliation_strings":["Division of Computer Science and Department of Statistics, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Division of Computer Science and Department of Statistics, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082878554","display_name":"Ling Huang","orcid":"https://orcid.org/0000-0001-5089-4637"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ling Huang","raw_affiliation_strings":["Intel Labs, Berkeley, CA"],"affiliations":[{"raw_affiliation_string":"Intel Labs, Berkeley, CA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061868730","display_name":"Nina Taft","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158888","display_name":"Technicolor (United States)","ror":"https://ror.org/05ha8e826","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121266","https://openalex.org/I4210158888"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nina Taft","raw_affiliation_strings":["Technicolor, Palo Alto, CA"],"affiliations":[{"raw_affiliation_string":"Technicolor, Palo Alto, CA","institution_ids":["https://openalex.org/I4210158888"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078824132"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":22.6797,"has_fulltext":true,"cited_by_count":248,"citation_normalized_percentile":{"value":0.9955104,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"4","issue":"1","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":1.0,"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":1.0,"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.9983999729156494,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.9113471508026123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6574435234069824},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.6384919285774231},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.6324249505996704},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6041238903999329},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5934659242630005},{"id":"https://openalex.org/keywords/empirical-risk-minimization","display_name":"Empirical risk minimization","score":0.5876477956771851},{"id":"https://openalex.org/keywords/pointwise","display_name":"Pointwise","score":0.5837973952293396},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.43855953216552734},{"id":"https://openalex.org/keywords/decision-boundary","display_name":"Decision boundary","score":0.4204169511795044},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4132387340068817},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37155741453170776},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28369593620300293}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9113471508026123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6574435234069824},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.6384919285774231},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.6324249505996704},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6041238903999329},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5934659242630005},{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.5876477956771851},{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.5837973952293396},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.43855953216552734},{"id":"https://openalex.org/C42023084","wikidata":"https://www.wikidata.org/wiki/Q5249231","display_name":"Decision boundary","level":3,"score":0.4204169511795044},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4132387340068817},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37155741453170776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28369593620300293},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.29012/jpc.v4i1.612","is_oa":true,"landing_page_url":"https://doi.org/10.29012/jpc.v4i1.612","pdf_url":"https://journalprivacyconfidentiality.org/index.php/jpc/article/download/612/595","source":{"id":"https://openalex.org/S4210191919","display_name":"Journal of Privacy and Confidentiality","issn_l":"2575-8527","issn":["2575-8527"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Privacy and Confidentiality","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:59d8ade9b6e14181a12c2e62687d2807","is_oa":true,"landing_page_url":"https://doaj.org/article/59d8ade9b6e14181a12c2e62687d2807","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The Journal of Privacy and Confidentiality, Vol 4, Iss 1 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.29012/jpc.v4i1.612","is_oa":true,"landing_page_url":"https://doi.org/10.29012/jpc.v4i1.612","pdf_url":"https://journalprivacyconfidentiality.org/index.php/jpc/article/download/612/595","source":{"id":"https://openalex.org/S4210191919","display_name":"Journal of Privacy and Confidentiality","issn_l":"2575-8527","issn":["2575-8527"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Privacy and Confidentiality","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2096633407.pdf","grobid_xml":"https://content.openalex.org/works/W2096633407.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W1509689762","https://openalex.org/W1524581953","https://openalex.org/W1559686786","https://openalex.org/W1560724230","https://openalex.org/W1564947197","https://openalex.org/W1568719953","https://openalex.org/W1601740268","https://openalex.org/W1663973292","https://openalex.org/W1714001321","https://openalex.org/W1873763122","https://openalex.org/W1992244412","https://openalex.org/W1993116423","https://openalex.org/W1995897489","https://openalex.org/W2000119679","https://openalex.org/W2010029425","https://openalex.org/W2010523825","https://openalex.org/W2011628134","https://openalex.org/W2015904350","https://openalex.org/W2022097286","https://openalex.org/W2042469398","https://openalex.org/W2047221353","https://openalex.org/W2096633407","https://openalex.org/W2097272254","https://openalex.org/W2109722477","https://openalex.org/W2110868467","https://openalex.org/W2112380340","https://openalex.org/W2119874464","https://openalex.org/W2123733729","https://openalex.org/W2124612670","https://openalex.org/W2124765629","https://openalex.org/W2137207609","https://openalex.org/W2137476312","https://openalex.org/W2138263042","https://openalex.org/W2139212933","https://openalex.org/W2141902405","https://openalex.org/W2144902422","https://openalex.org/W2147898188","https://openalex.org/W2153635508","https://openalex.org/W2169570643","https://openalex.org/W2319338832","https://openalex.org/W2419658023","https://openalex.org/W2950943617","https://openalex.org/W2964020133","https://openalex.org/W3120421331","https://openalex.org/W3195149063","https://openalex.org/W4205575619","https://openalex.org/W4212863985","https://openalex.org/W4234281613","https://openalex.org/W4241676240","https://openalex.org/W4250182547","https://openalex.org/W4285719527","https://openalex.org/W4292025355","https://openalex.org/W6629510986","https://openalex.org/W6633773484","https://openalex.org/W6636118231","https://openalex.org/W6648358204","https://openalex.org/W6676367512","https://openalex.org/W6676639149","https://openalex.org/W6676745924","https://openalex.org/W6678451913","https://openalex.org/W6681270649","https://openalex.org/W6681302627","https://openalex.org/W6681761481","https://openalex.org/W6758947373","https://openalex.org/W6841924179","https://openalex.org/W6940974302","https://openalex.org/W7034108470"],"related_works":["https://openalex.org/W2981981504","https://openalex.org/W3037866069","https://openalex.org/W4297796978","https://openalex.org/W3006853572","https://openalex.org/W3156389829","https://openalex.org/W2992243196","https://openalex.org/W3199340467","https://openalex.org/W4286971788","https://openalex.org/W4281764657","https://openalex.org/W2964161869"],"abstract_inverted_index":{"The":[0,46],"ubiquitous":[1],"need":[2],"for":[3,72,77],"analyzing":[4],"privacy-sensitive":[5],"information\u2014including":[6],"health":[7],"records,":[8],"personal":[9],"communications,":[10],"product":[11],"ratings":[12],"and":[13,76],"social":[14],"network":[15],"data\u2014is":[16],"driving":[17],"significant":[18],"interest":[19],"in":[20,98,128],"privacy-preserving":[21],"data":[22,56],"analysis":[23],"across":[24],"several":[25],"research":[26],"communities.":[27],"This":[28],"paper":[29],"explores":[30],"the":[31,41,85,107,136,143,163,173,180],"release":[32],"of":[33,43,152,176],"Support":[34],"Vector":[35],"Machine":[36],"(SVM)":[37],"classifiers":[38],"while":[39],"preserving":[40],"privacy":[42,119,175],"training":[44],"data.":[45],"SVM":[47],"is":[48,120,139],"a":[49,58,64,91,99,125],"popular":[50],"machine":[51],"learning":[52,63,95,129],"method":[53],"that":[54],"maps":[55],"to":[57,96,131,142,159,162],"high-dimensional":[59],"feature":[60,74,101,109,164],"space":[61,102,110],"before":[62],"linear":[65],"decision":[66],"boundary.":[67],"We":[68],"present":[69],"efficient":[70],"mechanisms":[71],"finite-dimensional":[73,100],"mappings":[75,80],"(potentially":[78],"infinite-dimensional)":[79],"with":[81,115,146,157,169],"translation-invariant":[82],"kernels.":[83],"In":[84],"latter":[86],"case,":[87],"our":[88],"mechanism":[89,178],"borrows":[90],"technique":[92],"from":[93],"large-scale":[94],"learn":[97],"whose":[103],"inner-product":[104,111],"uniformly":[105],"approximates":[106],"desired":[108,113],"(the":[112],"kernel)":[114],"high":[116,147],"probability.":[117],"Differential":[118],"established":[121],"using":[122,150],"algorithmic":[123],"stability,":[124],"property":[126],"used":[127],"theory":[130],"bound":[132],"generalization":[133],"error.":[134],"Utility\u2014when":[135],"private":[137],"classifier":[138,145],"pointwise":[140],"close":[141],"non-private":[144],"probability\u2014is":[148],"proven":[149],"smoothness":[151],"regularized":[153],"empirical":[154],"risk":[155],"minimization":[156],"respect":[158],"small":[160],"perturbations":[161],"mapping.":[165],"Finally":[166],"we":[167],"conclude":[168],"lower":[170],"bounds":[171],"on":[172],"differential":[174],"any":[177],"approximating":[179],"SVM.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":38},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":26},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":13}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2025-10-10T00:00:00"}