{"id":"https://openalex.org/W2398935881","doi":"https://doi.org/10.1515/popets-2016-0043","title":"Privately Evaluating Decision Trees and Random Forests","display_name":"Privately Evaluating Decision Trees and Random Forests","publication_year":2016,"publication_date":"2016-07-14","ids":{"openalex":"https://openalex.org/W2398935881","doi":"https://doi.org/10.1515/popets-2016-0043","mag":"2398935881"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2016-0043","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2016/4/article-p335.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://content.sciendo.com/downloadpdf/journals/popets/2016/4/article-p335.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017970656","display_name":"David J. Wu","orcid":"https://orcid.org/0000-0002-5191-692X"},"institutions":[{"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":"David J. Wu","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079151965","display_name":"Tony Feng","orcid":"https://orcid.org/0000-0002-7055-5648"},"institutions":[{"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":"Tony Feng","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057584611","display_name":"Michael Naehrig","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Naehrig","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002850656","display_name":"Kristin Lauter","orcid":"https://orcid.org/0000-0002-1320-696X"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kristin Lauter","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.989,"has_fulltext":false,"cited_by_count":162,"citation_normalized_percentile":{"value":0.999967,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"2016","issue":"4","first_page":"335","last_page":"355"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997,"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.9997,"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.9994,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9952,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42891866}],"concepts":[{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.7883121},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.76579607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7230032},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.65775466},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43031007},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42891866},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4123982},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3899351},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33404273},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32350513},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18366152},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14174798},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2016-0043","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2016/4/article-p335.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.738.8231","pdf_url":"http://eprint.iacr.org/2015/386.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2016-0043","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2016/4/article-p335.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"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},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.43,"display_name":"Life on land"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":60,"referenced_works":["https://openalex.org/W104209573","https://openalex.org/W133884053","https://openalex.org/W134131117","https://openalex.org/W142017860","https://openalex.org/W1480376833","https://openalex.org/W1484557542","https://openalex.org/W1485800369","https://openalex.org/W1527410104","https://openalex.org/W1528076390","https://openalex.org/W1532961226","https://openalex.org/W1534636449","https://openalex.org/W1562018356","https://openalex.org/W1574149717","https://openalex.org/W1574534563","https://openalex.org/W1577715605","https://openalex.org/W1589034595","https://openalex.org/W179458199","https://openalex.org/W1819119697","https://openalex.org/W1826277484","https://openalex.org/W1969009977","https://openalex.org/W1982067074","https://openalex.org/W1982146060","https://openalex.org/W1987743852","https://openalex.org/W1997859100","https://openalex.org/W1998924745","https://openalex.org/W2001664720","https://openalex.org/W2013623332","https://openalex.org/W2015880590","https://openalex.org/W2016443801","https://openalex.org/W2017464959","https://openalex.org/W2019891719","https://openalex.org/W2029925247","https://openalex.org/W2031738616","https://openalex.org/W2040084153","https://openalex.org/W2051267297","https://openalex.org/W2056489112","https://openalex.org/W2077905990","https://openalex.org/W2093767941","https://openalex.org/W2102632861","https://openalex.org/W2106217851","https://openalex.org/W2114277262","https://openalex.org/W2119422255","https://openalex.org/W2128906841","https://openalex.org/W2132172731","https://openalex.org/W2134340933","https://openalex.org/W2138784757","https://openalex.org/W2152926062","https://openalex.org/W2153193245","https://openalex.org/W2156001253","https://openalex.org/W2286670277","https://openalex.org/W236632755","https://openalex.org/W2394957549","https://openalex.org/W2474530010","https://openalex.org/W2911964244","https://openalex.org/W2949933192","https://openalex.org/W3120740533","https://openalex.org/W3207180289","https://openalex.org/W54098397","https://openalex.org/W58354739","https://openalex.org/W84835382"],"related_works":["https://openalex.org/W4388550696","https://openalex.org/W4386259002","https://openalex.org/W4366990902","https://openalex.org/W4321636153","https://openalex.org/W4317732970","https://openalex.org/W4313289487","https://openalex.org/W3193043704","https://openalex.org/W3171520305","https://openalex.org/W1924178503","https://openalex.org/W1546989560"],"abstract_inverted_index":{"Abstract":[0],"Decision":[1],"trees":[2,23,121],"and":[3,24,46,71,112,132,155],"random":[4,25],"forests":[5],"are":[6,117],"common":[7],"classifiers":[8],"with":[9,122],"widespread":[10],"use.":[11],"In":[12],"this":[13],"paper,":[14],"we":[15,86,148],"develop":[16,87],"two":[17],"protocols":[18,111,142],"for":[19,143],"privately":[20],"evaluating":[21],"decision":[22,125,145],"forests.":[26],"We":[27,93,108],"operate":[28],"in":[29,127,153],"the":[30,35,47,56,59,61,65,77,79,99],"standard":[31],"two-party":[32],"setting":[33],"where":[34],"server":[36,80],"holds":[37,49],"a":[38,41,44,72,129,133,150],"model":[39],"(either":[40],"tree":[42,146],"or":[43],"forest),":[45],"client":[48,62],"an":[50,96],"input":[51,70],"(a":[52],"feature":[53],"vector).":[54],"At":[55],"conclusion":[57],"of":[58,98,136],"protocol,":[60],"learns":[63,81],"only":[64],"model\u2019s":[66],"output":[67],"on":[68],"its":[69],"few":[73,130],"generic":[74],"parameters":[75],"concerning":[76],"model;":[78],"nothing.":[82],"The":[83],"first":[84],"protocol":[85,101],"provides":[88],"security":[89],"against":[90,105],"semi-honest":[91,100,141],"adversaries.":[92,107],"then":[94],"give":[95],"extension":[97],"that":[102,114],"is":[103],"robust":[104],"malicious":[106],"implement":[109],"both":[110,115],"show":[113],"variants":[116],"able":[118],"to":[119,139],"process":[120],"several":[123],"hundred":[124],"nodes":[126],"just":[128],"seconds":[131],"modest":[134],"amount":[135],"bandwidth.":[137,156],"Compared":[138],"previous":[140],"private":[144],"evaluation,":[147],"demonstrate":[149],"tenfold":[151],"improvement":[152],"computation":[154]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2398935881","counts_by_year":[{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":26},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3}],"updated_date":"2025-01-07T12:56:38.691251","created_date":"2016-06-24"}