{"id":"https://openalex.org/W7223000710","doi":"https://doi.org/10.48550/arxiv.2610.24477","title":"Private Evaluation of High-Dimensional Functions","display_name":"Private Evaluation of High-Dimensional Functions","publication_year":2026,"publication_date":"2026-10-17","ids":{"openalex":"https://openalex.org/W7223000710","doi":"https://doi.org/10.48550/arxiv.2610.24477"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.24477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.24477","pdf_url":"https://arxiv.org/pdf/2610.24477","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.24477","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111037142","display_name":"Mohammad Afzali","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Afzali, Mohammad","raw_affiliation_strings":["University of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051338636","display_name":"Hassan Ashtiani","orcid":"https://orcid.org/0000-0003-1758-7330","observed_orcids":["https://orcid.org/0000-0003-1758-7330"]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ashtiani, Hassan","raw_affiliation_strings":["University of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5142716729","display_name":"Adam Smith","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Smith, Adam","raw_affiliation_strings":["University of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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":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/T10237","display_name":"Cryptography and Data Security","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8930000066757202},{"id":"https://openalex.org/keywords/black-box-evaluation","display_name":"black-box evaluation","score":0.8500000238418579},{"id":"https://openalex.org/keywords/high-dimensional-functions","display_name":"high-dimensional functions","score":0.9089999794960022},{"id":"https://openalex.org/keywords/convex-hull","display_name":"convex hull","score":0.6209999918937683},{"id":"https://openalex.org/keywords/tukey-depth","display_name":"Tukey depth","score":0.6819999814033508},{"id":"https://openalex.org/keywords/center-points","display_name":"center points","score":0.5180000066757202},{"id":"https://openalex.org/keywords/approximate-differential-privacy","display_name":"approximate differential privacy","score":0.6990000009536743}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7028999924659729},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6256999969482422},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.617900013923645},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6115000247955322},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.609499990940094},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.545199990272522},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.46399998664855957},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4099000096321106},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.3840999901294708},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3840999901294708},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3671000003814697},{"id":"https://openalex.org/C43994743","wikidata":"https://www.wikidata.org/wiki/Q516776","display_name":"Measurable function","level":3,"score":0.361299991607666},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3416999876499176},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3280999958515167},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.29420000314712524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2937000095844269},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.25929999351501465},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2551000118255615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.24477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.24477","pdf_url":"https://arxiv.org/pdf/2610.24477","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.24477","doi":"https://doi.org/10.48550/arxiv.2610.24477","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.24477","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.24477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.24477","pdf_url":"https://arxiv.org/pdf/2610.24477","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223000710.pdf","grobid_xml":"https://content.openalex.org/works/W7223000710.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W7162641338"],"related_works":["https://openalex.org/W7118701935","https://openalex.org/W4414806409","https://openalex.org/W4411319946","https://openalex.org/W3093903017","https://openalex.org/W2095663214","https://openalex.org/W2527282187","https://openalex.org/W4391733537","https://openalex.org/W4300821099","https://openalex.org/W7133214733","https://openalex.org/W4404350816"],"abstract_inverted_index":{"We":[0,69,169],"study":[1],"differentially":[2],"private":[3,86,152,218,231],"black-box":[4,37,72,91,213],"evaluation":[5,144,214,232],"of":[6,44,50,55,65,97,112,128,136,155,189,210,226],"arbitrary":[7],"high-dimensional":[8,85],"functions.":[9],"Given":[10],"a":[11,18,47,62,82,94,109,224,242],"dataset":[12],"$S$":[13,51,56],"and":[14,77,177,215],"query":[15,41],"access":[16],"to":[17,29,34,84,122,145,165,174,223],"function":[19,143],"$f$---whose":[20],"sensitivity":[21],"may":[22],"be":[23,123],"unknown":[24],"or":[25],"unbounded---the":[26],"goal":[27],"is":[28,120,241],"privately":[30],"output":[31,119],"an":[32,161,201],"approximation":[33,164],"$f(S)$.":[35],"The":[36],"evaluator":[38,92],"can":[39,183],"only":[40],"the":[42,100,117,125,134,151,186,196,227,229,237],"value":[43],"$f$":[45,105,240],"over":[46],"down":[48,110],"neighborhood":[49,111],"(i.e.,":[52],"those":[53],"subsets":[54],"that":[57,207,239],"are":[58,220],"obtained":[59,102],"by":[60,103,194],"removing":[61],"bounded":[63],"number":[64],"elements":[66],"from":[67,236],"$S$).":[68],"design":[70],"generic":[71],"evaluators":[73,173],"for":[74,141],"both":[75],"pure":[76],"approximate":[78],"differential":[79],"privacy":[80],"through":[81],"reduction":[83],"quasi-concave":[87,176,244],"optimization":[88],"(QCO).":[89],"Our":[90,131],"enjoys":[93],"geometric":[95],"notion":[96],"utility.":[98],"Consider":[99],"vectors":[101],"applying":[104],"on":[106],"sets":[107],"in":[108,124],"$S$.":[113],"With":[114],"high":[115,146,211,216],"probability,":[116],"evaluator's":[118],"guaranteed":[121],"convex":[126,178],"hull":[127],"these":[129],"vectors.":[130],"work":[132],"generalizes":[133],"result":[135],"Linder":[137],"et":[138,157,191],"al.":[139,158,192],"[LRSS25]":[140],"real-valued":[142],"dimensions.":[147],"It":[148],"also":[149,170],"recovers":[150],"center-point":[153],"guarantees":[154],"Beimel":[156],"[BMNS19],":[159],"with":[160,200],"explicit":[162],"additive":[163,202],"maximum":[166],"Tukey":[167],"depth.":[168],"apply":[171],"our":[172,208],"user-level":[175],"optimization,":[179],"showing":[180],"how":[181],"they":[182],"improve":[184],"upon":[185],"sample-and-aggregate":[187],"baseline":[188],"Nissim":[190],"[NRS07]":[193],"replacing":[195],"multiplicative":[197],"data":[198],"overhead":[199],"overhead.":[203],"Finally,":[204],"we":[205],"show":[206],"formulation":[209],"dimensional":[212,217],"QCO":[219],"equivalent":[221],"up":[222],"factor":[225],"dimension:":[228],"hardest":[230],"instances":[233],"already":[234],"arise":[235],"cases":[238],"(non-private)":[243],"optimizer.":[245]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-21T00:00:00"}