{"id":"https://openalex.org/W4408216042","doi":"https://doi.org/10.56553/popets-2025-0047","title":"TETRIS: Composing FHE Techniques for Private Functional Exploration Over Large Datasets","display_name":"TETRIS: Composing FHE Techniques for Private Functional Exploration Over Large Datasets","publication_year":2025,"publication_date":"2025-03-07","ids":{"openalex":"https://openalex.org/W4408216042","doi":"https://doi.org/10.56553/popets-2025-0047"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0047","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0047","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0047.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2025/popets-2025-0047.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115560537","display_name":"Malika Izabach\u00e8ne","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Malika Izabach\u00e8ne","raw_affiliation_strings":["Independent"],"affiliations":[{"raw_affiliation_string":"Independent","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115560538","display_name":"Jean-Philippe Bossuat","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean-Philippe Bossuat","raw_affiliation_strings":["Independent"],"affiliations":[{"raw_affiliation_string":"Independent","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5115560537"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6124,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88934978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"2025","issue":"2","first_page":"23","last_page":"38"},"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.9736999869346619,"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.9736999869346619,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9021000266075134,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.4820074141025543}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4820074141025543}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.56553/popets-2025-0047","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0047","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0047.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-05507058v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05507058","pdf_url":"https://hal.science/hal-05507058v1/file/TETRIS_final.pdf","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, 2025, 2025 (2), pp.23-38. ⟨10.56553/POPETS-2025-0047⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.56553/popets-2025-0047","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0047","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0047.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408216042.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"To":[0],"derive":[1],"valuable":[2],"insights":[3,146],"from":[4,147],"statistics,":[5],"machine":[6],"learning":[7],"applications":[8],"frequently":[9],"analyze":[10],"substantial":[11],"amounts":[12],"of":[13,22,43,50,57,93,97,125,131,135,150,152,154],"data.":[14],"In":[15],"this":[16],"work,":[17],"we":[18],"address":[19],"the":[20,48,89,101,107,110,129],"problem":[21],"designing":[23],"efficient":[24],"secure":[25],"techniques":[26],"to":[27,35,64,80,106,143],"probe":[28],"large":[29,98,123],"datasets":[30],"which":[31,87],"allow":[32],"a":[33,55,82,122,148,159,163],"scientist":[34],"conduct":[36],"large-scale":[37],"medical":[38],"studies":[39],"over":[40,121],"specific":[41],"attributes":[42],"patients'":[44],"records,":[45],"while":[46],"maintaining":[47],"privacy":[49],"his":[51],"model.":[52],"We":[53],"introduce":[54],"set":[56],"composable":[58],"homomorphic":[59,75],"operations":[60],"and":[61,137],"show":[62,115],"how":[63],"combine":[65],"private":[66,70,94,105,145],"functions":[67],"evaluation":[68,130],"with":[69,166],"thresholds":[71],"via":[72],"approximate":[73],"fully":[74],"encryption.":[76],"This":[77],"allows":[78],"us":[79],"design":[81],"new":[83],"system":[84],"named":[85],"TETRIS,":[86],"solves":[88],"real-world":[90],"use":[91],"case":[92],"functional":[95],"exploration":[96],"databases,":[99],"where":[100],"statistical":[102],"criteria":[103],"remain":[104],"server":[108],"owning":[109],"patients\u2019":[111],"records.":[112],"Our":[113],"experiments":[114],"that":[116],"TETRIS":[117],"achieves":[118],"practical":[119],"performance":[120],"dataset":[124],"patients":[126],"even":[127],"for":[128],"elaborate":[132],"statements":[133],"composed":[134],"linear":[136],"nonlinear":[138],"functions.":[139],"It":[140],"is":[141],"possible":[142],"extract":[144],"database":[149,171],"hundreds":[151],"thousands":[153],"patient":[155],"records":[156],"within":[157],"only":[158],"few":[160],"minutes":[161],"on":[162],"single":[164],"thread,":[165],"an":[167],"amortized":[168],"time":[169],"per":[170],"entry":[172],"smaller":[173],"than":[174],"2ms.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}