{"id":"https://openalex.org/W4394998434","doi":"https://doi.org/10.1145/3656581","title":"Remark on Algorithm 1012: Computing Projections with Large Datasets","display_name":"Remark on Algorithm 1012: Computing Projections with Large Datasets","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4394998434","doi":"https://doi.org/10.1145/3656581"},"language":"en","primary_location":{"id":"doi:10.1145/3656581","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656581","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656581","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3656581","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007494120","display_name":"Tyler H. Chang","orcid":"https://orcid.org/0000-0001-9541-7041"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tyler H. Chang","raw_affiliation_strings":["Argonne National Laboratory, Lemont, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-9541-7041","affiliations":[{"raw_affiliation_string":"Argonne National Laboratory, Lemont, IL, USA","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068161656","display_name":"Layne T. Watson","orcid":"https://orcid.org/0000-0003-2009-107X"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Layne T. Watson","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2009-107X","affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084814006","display_name":"Sven Leyffer","orcid":"https://orcid.org/0000-0001-8839-5876"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sven Leyffer","raw_affiliation_strings":["Argonne National Laboratory, Lemont, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-8839-5876","affiliations":[{"raw_affiliation_string":"Argonne National Laboratory, Lemont, IL, USA","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103102426","display_name":"Thomas Lux","orcid":"https://orcid.org/0000-0002-1858-4724"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas C. H. Lux","raw_affiliation_strings":["Meta, Menlo Park, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1858-4724","affiliations":[{"raw_affiliation_string":"Meta, Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210099336"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063912683","display_name":"Hussain M. J. Almohri","orcid":"https://orcid.org/0000-0002-7738-5864"},"institutions":[{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]}],"countries":["KW"],"is_corresponding":false,"raw_author_name":"Hussain M. J. Almohri","raw_affiliation_strings":["Kuwait University, Kuwait City, Kuwait"],"raw_orcid":"https://orcid.org/0000-0002-7738-5864","affiliations":[{"raw_affiliation_string":"Kuwait University, Kuwait City, Kuwait","institution_ids":["https://openalex.org/I36721946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03917096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"50","issue":"2","first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7686078548431396},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.6311030983924866},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.6302845478057861},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6204313635826111},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.6049227714538574},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5639193058013916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5303388833999634},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.500075101852417},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4795417785644531},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4698927402496338},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4650126099586487},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4448624551296234},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.4116145372390747},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36914384365081787},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3555912971496582},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3189200162887573},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.21962440013885498},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08869212865829468},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08241629600524902}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7686078548431396},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.6311030983924866},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.6302845478057861},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6204313635826111},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.6049227714538574},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5639193058013916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5303388833999634},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.500075101852417},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4795417785644531},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4698927402496338},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4650126099586487},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4448624551296234},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.4116145372390747},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36914384365081787},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3555912971496582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3189200162887573},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.21962440013885498},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08869212865829468},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08241629600524902},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3656581","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656581","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656581","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:2477214","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2477214","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null}],"best_oa_location":{"id":"doi:10.1145/3656581","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656581","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656581","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G102163711","display_name":null,"funder_award_id":"DE\u2010 AC02\u201006CH11357","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2287611682","display_name":null,"funder_award_id":"AC02\u201006CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G262962599","display_name":null,"funder_award_id":"AC02\u201006CH11357","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G6848031779","display_name":null,"funder_award_id":"06CH11357","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6918803902","display_name":null,"funder_award_id":"06CH11357","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G878601127","display_name":null,"funder_award_id":"DE-AC02-06CH11357","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G993149817","display_name":null,"funder_award_id":"DE-AC02-06CH11357 ","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394998434.pdf","grobid_xml":"https://content.openalex.org/works/W4394998434.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1980625815","https://openalex.org/W1983809598","https://openalex.org/W2008581147","https://openalex.org/W2092068641","https://openalex.org/W2099940443","https://openalex.org/W2129516068","https://openalex.org/W2288174618","https://openalex.org/W2290452516","https://openalex.org/W2769646558","https://openalex.org/W2795093566","https://openalex.org/W3098479569","https://openalex.org/W3101798601","https://openalex.org/W3104522718","https://openalex.org/W4297825594"],"related_works":["https://openalex.org/W2391861012","https://openalex.org/W2488336788","https://openalex.org/W4285469493","https://openalex.org/W1593224248","https://openalex.org/W2375766869","https://openalex.org/W2080384954","https://openalex.org/W4382519933","https://openalex.org/W3151465598","https://openalex.org/W2359979928","https://openalex.org/W120459087"],"abstract_inverted_index":{"In":[0],"ACM":[1],"TOMS":[2],"Algorithm":[3],"1012,":[4],"the":[5,22,26,31,41,65,85,129,134],"DELAUNAYSPARSE":[6,29,102,125],"software":[7],"is":[8,81,95,119,138],"given":[9],"for":[10,56,103,124],"performing":[11],"Delaunay":[12],"interpolation":[13],"in":[14,72],"medium":[15],"to":[16,37,97,128,140],"high":[17],"dimensions.":[18],"When":[19],"extrapolating":[20],"outside":[21],"convex":[23,42],"hull":[24],"of":[25,133,142],"training":[27,67],"set,":[28],"calls":[30],"nonnegative":[32],"least":[33],"squares":[34],"solver":[35,90],"DWNNLS":[36,45],"compute":[38],"projections":[39],"onto":[40,105],"hull.":[43],"However,":[44],"and":[46,108,131],"many":[47,59],"other":[48,112],"available":[49,113],"sum-of-squares":[50],"optimization":[51],"solvers":[52,114],"were":[53],"not":[54],"intended":[55,120],"usage":[57],"with":[58],"variable":[60],"problems,":[61],"which":[62],"result":[63],"from":[64],"large":[66],"sets":[68],"that":[69],"are":[70],"typical":[71],"machine":[73],"learning":[74],"applications.":[75],"Thus,":[76],"a":[77],"new":[78],"PROJECT":[79],"subroutine":[80],"given,":[82],"based":[83],"on":[84],"highly":[86],"customizable":[87],"quadratic":[88],"program":[89],"BQPD":[91],".":[92],"This":[93],"solution":[94,137],"shown":[96],"be":[98,141],"as":[99,101,121,145],"robust":[100],"projection":[104],"both":[106],"synthetic":[107],"real-world":[109],"datasets,":[110],"where":[111],"frequently":[115],"fail.":[116],"Although":[117],"it":[118],"an":[122],"update":[123],",":[126],"due":[127],"difficulty":[130],"prevalence":[132],"problem,":[135],"this":[136],"likely":[139],"external":[143],"interest":[144],"well.":[146]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}