{"id":"https://openalex.org/W2966284118","doi":"https://doi.org/10.1109/isit.2019.8849524","title":"Private Sequential Function Computation","display_name":"Private Sequential Function Computation","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2966284118","doi":"https://doi.org/10.1109/isit.2019.8849524","mag":"2966284118"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1908.01204","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060805475","display_name":"Behrooz Tahmasebi","orcid":"https://orcid.org/0000-0001-8544-6623"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Behrooz Tahmasebi","raw_affiliation_strings":["Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran","Department of Electrical Engineering, Sharif University of Technology Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113662214","display_name":"Mohammad Ali Maddah-Ali","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Ali Maddah-Ali","raw_affiliation_strings":["Nokia Bell Labs, Holmdel, NJ, USA","Nokia-Bell Labs,Holmdel,NJ,USA"],"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs, Holmdel, NJ, USA","institution_ids":["https://openalex.org/I72090969"]},{"raw_affiliation_string":"Nokia-Bell Labs,Holmdel,NJ,USA","institution_ids":["https://openalex.org/I72090969"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060805475"],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":null,"apc_paid":null,"fwci":0.4337,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71721793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1667","last_page":"1671"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9995999932289124,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/server","display_name":"Server","score":0.8473638296127319},{"id":"https://openalex.org/keywords/infimum-and-supremum","display_name":"Infimum and supremum","score":0.6460403203964233},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5992018580436707},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5738087892532349},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5517152547836304},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5175220966339111},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5157897472381592},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4495373070240021},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4324687719345093},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.42862457036972046},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.373879611492157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3365058898925781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28195828199386597},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12350296974182129},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11591163277626038}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8473638296127319},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.6460403203964233},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5992018580436707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5738087892532349},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5517152547836304},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5175220966339111},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5157897472381592},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4495373070240021},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4324687719345093},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.42862457036972046},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.373879611492157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3365058898925781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28195828199386597},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12350296974182129},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11591163277626038},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit.2019.8849524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1908.01204","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.01204","pdf_url":"https://arxiv.org/pdf/1908.01204","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2966284118","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1908.01204","pdf_url":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1908.01204","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1908.01204","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1908.01204","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.01204","pdf_url":"https://arxiv.org/pdf/1908.01204","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2966284118.pdf","grobid_xml":"https://content.openalex.org/works/W2966284118.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W2006453614","https://openalex.org/W2073346043","https://openalex.org/W2092422002","https://openalex.org/W2141420453","https://openalex.org/W2150307013","https://openalex.org/W2549939309","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2774968492","https://openalex.org/W2789160219","https://openalex.org/W2802001504","https://openalex.org/W2805125937","https://openalex.org/W2808568976","https://openalex.org/W2808769206","https://openalex.org/W2809388578","https://openalex.org/W2868958890","https://openalex.org/W2885101524","https://openalex.org/W2885836992","https://openalex.org/W2885859357","https://openalex.org/W2886023600","https://openalex.org/W2886910170","https://openalex.org/W2887081391","https://openalex.org/W2887160283","https://openalex.org/W2887560751","https://openalex.org/W2888732914","https://openalex.org/W2898063871","https://openalex.org/W2899438474","https://openalex.org/W2900272378","https://openalex.org/W2902494461","https://openalex.org/W2903850320","https://openalex.org/W2906543194","https://openalex.org/W2909450168","https://openalex.org/W2909601094","https://openalex.org/W2910361616","https://openalex.org/W2919256594","https://openalex.org/W2921028675","https://openalex.org/W2939280609","https://openalex.org/W2950700638","https://openalex.org/W2952673156","https://openalex.org/W2954077339","https://openalex.org/W2954354763","https://openalex.org/W2954614251","https://openalex.org/W2962692592","https://openalex.org/W2962900443","https://openalex.org/W2963066199","https://openalex.org/W2963390572","https://openalex.org/W2963407616","https://openalex.org/W2963413537","https://openalex.org/W2963778357","https://openalex.org/W2963788456","https://openalex.org/W2964081636","https://openalex.org/W2964177287","https://openalex.org/W2964193197","https://openalex.org/W2964263520","https://openalex.org/W2975867333","https://openalex.org/W2976277185","https://openalex.org/W2976399918","https://openalex.org/W3103398643","https://openalex.org/W6745682110","https://openalex.org/W6765302502"],"related_works":["https://openalex.org/W2976399918","https://openalex.org/W3000209516","https://openalex.org/W3198080666","https://openalex.org/W3127371621","https://openalex.org/W3198316859","https://openalex.org/W3167681863","https://openalex.org/W2975997099","https://openalex.org/W3198658936","https://openalex.org/W2909450168","https://openalex.org/W2149246616","https://openalex.org/W2164014406","https://openalex.org/W1514361308","https://openalex.org/W2009518274","https://openalex.org/W17962815","https://openalex.org/W2017203815","https://openalex.org/W2740215502","https://openalex.org/W2953270196","https://openalex.org/W2620216356","https://openalex.org/W16725430","https://openalex.org/W2203802768"],"abstract_inverted_index":{"In":[0,115],"this":[1,84],"paper,":[2],"we":[3,86,117,137],"introduce":[4],"the":[5,46,57,65,75,81,88,92,95,102,108,112,120,135,140,144,161,171],"problem":[6],"of":[7,20,23,48,56,78,94,97,104,147,154,163,170,174],"private":[8],"sequential":[9],"function":[10],"computation,":[11],"where":[12],"a":[13,18,21,28,151],"user":[14,36,66,141],"wishes":[15],"to":[16,70,80,111],"compute":[17,54],"composition":[19],"sequence":[22],"K":[24,58],"linear":[25],"functions,":[26],"in":[27],"specific":[29],"order,":[30],"for":[31,165],"an":[32],"arbitrary":[33],"input.":[34,63],"The":[35],"does":[37,67],"not":[38,68],"run":[39],"these":[40],"computations":[41,79,105,164],"locally,":[42],"rather":[43],"it":[44],"exploits":[45],"existence":[47],"N":[49,125],"noncolluding":[50],"servers,":[51,109,158],"each":[52,166],"can":[53,142],"any":[55,61,72],"functions":[59],"on":[60],"given":[62],"However,":[64],"want":[69],"reveal":[71],"information":[73],"about":[74],"desired":[76,98,145,172],"order":[77,146,153,162,173],"servers.":[82],"For":[83,134],"problem,":[85],"study":[87],"capacity,":[89],"defined":[90],"as":[91],"supremum":[93],"number":[96,103],"computations,":[99,148],"normalized":[100],"by":[101,149],"done":[106],"at":[107],"subject":[110],"privacy":[113],"constraint.":[114],"particular,":[116],"show":[118,138],"that":[119,139],"capacity":[121],"satisfies":[122],"(1-":[123],"1":[124,128],")/(1":[126],"-":[127],"max(K,N))":[129],"\u2264":[130,132],"C":[131],"1.":[133],"achievability,":[136],"retrieve":[143],"choosing":[150],"proper":[152],"inquiries":[155],"among":[156],"different":[157],"while":[159],"keeping":[160],"server":[167],"fixed,":[168],"irrespective":[169],"computations.":[175]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}