{"id":"https://openalex.org/W2952051345","doi":"https://doi.org/10.1109/isit.2018.8437722","title":"Privacy-Utility Trade-off of Linear Regression under Random Projections and Additive Noise","display_name":"Privacy-Utility Trade-off of Linear Regression under Random Projections and Additive Noise","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2952051345","doi":"https://doi.org/10.1109/isit.2018.8437722","mag":"2952051345"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1902.04688","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mehrdad Showkatbakhsh","orcid":null},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mehrdad Showkatbakhsh","raw_affiliation_strings":["UCLA, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Can Karakus","orcid":null},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Can Karakus","raw_affiliation_strings":["UCLA, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"last","author":{"id":null,"display_name":"Suhas Diggavi","orcid":null},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suhas Diggavi","raw_affiliation_strings":["UCLA, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, CA","institution_ids":["https://openalex.org/I2799798094"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2799798094"],"apc_list":null,"apc_paid":null,"fwci":1.0154,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.83482246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"190"},"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.9961000084877014,"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/T11716","display_name":"Random Matrices and Applications","score":0.993399977684021,"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/differential-privacy","display_name":"Differential privacy","score":0.6833000183105469},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.559499979019165},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5547999739646912},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.5042999982833862},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.47110000252723694},{"id":"https://openalex.org/keywords/odds","display_name":"Odds","score":0.37389999628067017},{"id":"https://openalex.org/keywords/conditional-mutual-information","display_name":"Conditional mutual information","score":0.35679998993873596},{"id":"https://openalex.org/keywords/linear-model","display_name":"Linear model","score":0.35659998655319214},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.35440000891685486}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6833000183105469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6044999957084656},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.559499979019165},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5547999739646912},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5042999982833862},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4311999976634979},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4275999963283539},{"id":"https://openalex.org/C143095724","wikidata":"https://www.wikidata.org/wiki/Q515895","display_name":"Odds","level":3,"score":0.37389999628067017},{"id":"https://openalex.org/C124805900","wikidata":"https://www.wikidata.org/wiki/Q5159269","display_name":"Conditional mutual information","level":3,"score":0.35679998993873596},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3402999937534332},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.3386000096797943},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.3346000015735626},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3319999873638153},{"id":"https://openalex.org/C2986577269","wikidata":"https://www.wikidata.org/wiki/Q11306265","display_name":"Random noise","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.3230000138282776},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.3188999891281128},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30889999866485596},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C41587187","wikidata":"https://www.wikidata.org/wiki/Q1501882","display_name":"Generalized linear model","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25769999623298645},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C70519679","wikidata":"https://www.wikidata.org/wiki/Q6666755","display_name":"Log-linear model","level":3,"score":0.25270000100135803}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2018.8437722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1902.04688","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.04688","pdf_url":"https://arxiv.org/pdf/1902.04688","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1902.04688","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.04688","pdf_url":"https://arxiv.org/pdf/1902.04688","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1577871831","https://openalex.org/W1602085912","https://openalex.org/W1987127255","https://openalex.org/W1992926795","https://openalex.org/W2028584480","https://openalex.org/W2060036647","https://openalex.org/W2150200785","https://openalex.org/W2167372639","https://openalex.org/W2168973828","https://openalex.org/W2515654213","https://openalex.org/W2963459305","https://openalex.org/W4205228770","https://openalex.org/W6677855611","https://openalex.org/W6678557272","https://openalex.org/W6685690991","https://openalex.org/W6720332667","https://openalex.org/W6742072906"],"related_works":[],"abstract_inverted_index":{"Data":[0],"privacy":[1,45,107,159],"is":[2,10,46,109,117],"an":[3],"important":[4],"concern":[5],"in":[6,151,169],"machine":[7,39],"learning,":[8],"and":[9,91,125,161,172],"fundamentally":[11],"at":[12],"odds":[13],"with":[14],"the":[15,38,49,57,63,68,76,84,120,131,138,178,185,188],"task":[16,41],"of":[17,26,29,36,56,79,86,105,187],"training":[18,69],"useful":[19],"learning":[20,40],"models,":[21],"which":[22,59,116,164],"typically":[23],"require":[24],"acquisition":[25],"large":[27],"amounts":[28],"private":[30],"user":[31,44],"data.":[32],"One":[33],"possible":[34],"way":[35],"fulfilling":[37],"while":[42],"preserving":[43],"to":[47,67,96,140],"train":[48],"model":[50],"on":[51,111],"a":[52,101,141,148,156],"transformed,":[53],"noisy":[54],"version":[55],"data,":[58],"does":[60],"not":[61],"reveal":[62],"data":[64,139],"itself":[65],"directly":[66],"procedure.":[70],"In":[71,94],"this":[72],"work,":[73,98],"we":[74,99],"analyze":[75],"privacy-utility":[77],"tradeoff":[78],"two":[80],"such":[81],"schemes":[82],"for":[83,177],"problem":[85,160],"linear":[87],"regression:":[88],"additive":[89],"noise,":[90],"random":[92],"projections.":[93],"contrast":[95],"previous":[97],"consider":[100],"recently":[102],"proposed":[103],"notion":[104],"differential":[106],"that":[108,136],"based":[110],"conditional":[112],"mutual":[113],"information":[114],"(MI-DP),":[115],"stronger":[118],"than":[119],"conventional":[121],"(\u03b5,\u03b4)":[122],"-differential":[123],"privacy,":[124],"use":[126,173],"relative":[127],"objective":[128],"error":[129],"as":[130],"utility":[132],"metric.":[133],"We":[134,153,180],"find":[135],"projecting":[137],"lower-dimensional":[142],"subspace":[143],"before":[144],"adding":[145],"noise":[146],"attains":[147],"better":[149],"trade-off":[150],"general.":[152],"also":[154],"make":[155],"connection":[157],"between":[158],"(non-coherent)":[162],"SIMO,":[163],"has":[165],"been":[166],"extensively":[167],"studied":[168],"wireless":[170],"communication,":[171],"tools":[174],"from":[175],"there":[176],"analysis.":[179],"present":[181],"numerical":[182],"results":[183],"demonstrating":[184],"performance":[186],"schemes.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2019-06-27T00:00:00"}