{"id":"https://openalex.org/W4391020521","doi":"https://doi.org/10.1109/cdc49753.2023.10383503","title":"Homomorphically Encrypted Gradient Descent Algorithms for Quadratic Programming","display_name":"Homomorphically Encrypted Gradient Descent Algorithms for Quadratic Programming","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391020521","doi":"https://doi.org/10.1109/cdc49753.2023.10383503"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10383503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092772245","display_name":"Andr\u00e9 Bertolace","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Bertolace","raw_affiliation_strings":["University of Oxford,Department of Engineering Science,Oxford,U.K.,OX1 3PJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford,Department of Engineering Science,Oxford,U.K.,OX1 3PJ","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210146410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025590360","display_name":"Konstantinos Gatsis","orcid":"https://orcid.org/0000-0002-0734-5445"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Konstantinos Gatsis","raw_affiliation_strings":["University of Oxford,Department of Engineering Science,Oxford,U.K.,OX1 3PJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford,Department of Engineering Science,Oxford,U.K.,OX1 3PJ","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210146410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000801527","display_name":"Kostas Margellos","orcid":"https://orcid.org/0000-0001-8865-8568"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kostas Margellos","raw_affiliation_strings":["University of Oxford,Department of Engineering Science,Oxford,U.K.,OX1 3PJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford,Department of Engineering Science,Oxford,U.K.,OX1 3PJ","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210146410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1632,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59459677,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"3844","last_page":"3849"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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":0.9998000264167786,"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.9951000213623047,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9757999777793884,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9115464687347412},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.7160055041313171},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6947374939918518},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6199544668197632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6110866665840149},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6025705337524414},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5326048731803894},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5031401515007019},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.4584609270095825},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4282560646533966},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3832591772079468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2951122522354126},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08609727025032043}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9115464687347412},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.7160055041313171},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6947374939918518},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6199544668197632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6110866665840149},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6025705337524414},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5326048731803894},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5031401515007019},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.4584609270095825},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4282560646533966},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3832591772079468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2951122522354126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08609727025032043},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":[{"id":"doi:10.1109/cdc49753.2023.10383503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.soton.ac.uk:494561","is_oa":false,"landing_page_url":"http://doi.org/10.1109/CDC49753.2023.10383503>).","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W1971286892","https://openalex.org/W2031533839","https://openalex.org/W2071825329","https://openalex.org/W2108834246","https://openalex.org/W2132172731","https://openalex.org/W2152926062","https://openalex.org/W2226167778","https://openalex.org/W2739578598","https://openalex.org/W2768174108","https://openalex.org/W2774167780","https://openalex.org/W2794927157","https://openalex.org/W2811182211","https://openalex.org/W2889746123","https://openalex.org/W2912044269","https://openalex.org/W2989605743","https://openalex.org/W2996072473","https://openalex.org/W3028867652","https://openalex.org/W3040353046","https://openalex.org/W3157813311","https://openalex.org/W3159056716","https://openalex.org/W3165039296","https://openalex.org/W4206742934","https://openalex.org/W4226329974","https://openalex.org/W4285208040","https://openalex.org/W4293056243","https://openalex.org/W4307462889"],"related_works":["https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4231621013","https://openalex.org/W4362706668","https://openalex.org/W3008318776","https://openalex.org/W2041416246","https://openalex.org/W3020853991","https://openalex.org/W2020990755"],"abstract_inverted_index":{"In":[0,110],"this":[1,125],"paper,":[2],"we":[3,112],"evaluate":[4],"the":[5,17,35,78,81,92,95,116,121,130,142,149,152,158],"different":[6],"fully":[7],"homomorphic":[8,29,39,98,118],"encryption":[9,30,40,99,119],"schemes,":[10,120],"propose":[11],"an":[12],"implementation,":[13],"and":[14],"numerically":[15],"analyze":[16],"applicability":[18],"of":[19,38,83,97,141,151,160],"gradient":[20,51,84,88,136,163],"descent":[21,52,85,89,137,164],"algorithms":[22],"to":[23,148],"solve":[24],"quadratic":[25],"programming":[26],"in":[27,101,106,124],"a":[28,43,67],"setup.":[31],"The":[32,139,154],"limit":[33],"on":[34,61],"multiplication":[36],"depth":[37],"circuits":[41],"is":[42,129,146],"major":[44],"challenge":[45],"for":[46,69,94,134],"iterative":[47,102],"procedures":[48,103],"such":[49],"as":[50,66],"algorithms.":[53,138,165],"Our":[54],"analysis":[55],"not":[56],"only":[57,131],"quantifies":[58],"these":[59],"limitations":[60],"prototype":[62],"examples,":[63],"thus":[64],"serving":[65],"benchmark":[68],"future":[70],"investigations,":[71],"but":[72],"also":[73],"highlights":[74],"additional":[75],"trade-offs":[76],"like":[77],"ones":[79],"pertaining":[80],"choice":[82,140],"or":[86],"accelerated":[87],"methods,":[90],"opening":[91],"road":[93],"use":[96],"techniques":[100],"widely":[104],"used":[105],"optimization":[107],"based":[108],"control.":[109],"addition,":[111],"argue":[113],"that,":[114],"among":[115],"available":[117],"one":[122],"adopted":[123],"work,":[126],"namely":[127],"CKKS,":[128],"suitable":[132],"scheme":[133],"implementing":[135],"appropriate":[143],"step":[144],"size":[145],"crucial":[147],"convergence":[150],"procedure.":[153],"paper":[155],"shows":[156],"firsthand":[157],"feasibility":[159],"homomorphically":[161],"encrypted":[162]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}