{"id":"https://openalex.org/W4379389911","doi":"https://doi.org/10.1137/22m1481695","title":"Learning Polytopes with Fixed Facet Directions","display_name":"Learning Polytopes with Fixed Facet Directions","publication_year":2023,"publication_date":"2023-06-05","ids":{"openalex":"https://openalex.org/W4379389911","doi":"https://doi.org/10.1137/22m1481695"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1481695","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2201.03419","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033419402","display_name":"Maria Dostert","orcid":"https://orcid.org/0000-0002-0393-8286"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Maria Dostert","raw_affiliation_strings":["Department of Mathematics, KTH Royal Institute of Technology, Stockholm 10044, Sweden."],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, KTH Royal Institute of Technology, Stockholm 10044, Sweden.","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005964308","display_name":"Katharina Jochemko","orcid":"https://orcid.org/0000-0002-0094-6491"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Katharina Jochemko","raw_affiliation_strings":["Department of Mathematics, KTH Royal Institute of Technology, Stockholm 10044, Sweden."],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, KTH Royal Institute of Technology, Stockholm 10044, Sweden.","institution_ids":["https://openalex.org/I86987016"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":"7","issue":"2","first_page":"440","last_page":"469"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9968,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9968,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9919,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9903,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/facet","display_name":"Facet (psychology)","score":0.6856881}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.86130553},{"id":"https://openalex.org/C43122875","wikidata":"https://www.wikidata.org/wiki/Q5428522","display_name":"Facet (psychology)","level":4,"score":0.6856881},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.6665597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5696359},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.52576715},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.51404274},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5113496},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5110394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3928201},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35776383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32432002},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13585562},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13584092},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C187288502","wikidata":"https://www.wikidata.org/wiki/Q641118","display_name":"Personality","level":2,"score":0.0},{"id":"https://openalex.org/C2865642","wikidata":"https://www.wikidata.org/wiki/Q378132","display_name":"Big Five personality traits","level":3,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1481695","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2201.03419","pdf_url":"https://arxiv.org/pdf/2201.03419","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2201.03419","pdf_url":"https://arxiv.org/pdf/2201.03419","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321033","funder_display_name":"Svenska Forskningsr\u00e5det Formas","award_id":"2018-03968"}],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W146396592","https://openalex.org/W1488435683","https://openalex.org/W1971398013","https://openalex.org/W1973492835","https://openalex.org/W1984499246","https://openalex.org/W1997155172","https://openalex.org/W2035467587","https://openalex.org/W2036491006","https://openalex.org/W2038458127","https://openalex.org/W2053110450","https://openalex.org/W2064382282","https://openalex.org/W2073564310","https://openalex.org/W2075322104","https://openalex.org/W2086117410","https://openalex.org/W2105280352","https://openalex.org/W2110578851","https://openalex.org/W2110754991","https://openalex.org/W2115538391","https://openalex.org/W2130848020","https://openalex.org/W2148642357","https://openalex.org/W3006318221","https://openalex.org/W3102610673","https://openalex.org/W3104240235","https://openalex.org/W3120935158","https://openalex.org/W4205502224","https://openalex.org/W4206570602","https://openalex.org/W4206842591","https://openalex.org/W4213292367","https://openalex.org/W4231916799","https://openalex.org/W4239557348","https://openalex.org/W4246108584"],"related_works":["https://openalex.org/W4297449612","https://openalex.org/W4287022798","https://openalex.org/W3195259914","https://openalex.org/W3105548266","https://openalex.org/W2963459254","https://openalex.org/W2901329027","https://openalex.org/W2884061808","https://openalex.org/W2323315425","https://openalex.org/W2018146720","https://openalex.org/W1976967559"],"abstract_inverted_index":{"We":[0,17,36,58,81],"consider":[1],"the":[2,26,38,41,50,53,68,73,89,92],"task":[3],"of":[4,40,52,75,85],"reconstructing":[5],"polytopes":[6],"with":[7],"fixed":[8,22],"facet":[9],"directions":[10],"from":[11],"finitely":[12],"many":[13],"support":[14,77],"function":[15,78],"evaluations.":[16],"show":[18],"that":[19],"for":[20,49],"a":[21,32,46],"simplicial":[23],"normal":[24,93],"fan,":[25],"least-squares":[27],"estimate":[28],"is":[29,95],"given":[30],"by":[31],"convex":[33],"quadratic":[34],"program.":[35],"study":[37],"geometry":[39],"solution":[42],"set":[43],"and":[44],"give":[45],"combinatorial":[47],"characterization":[48],"uniqueness":[51],"reconstruction":[54],"in":[55],"this":[56],"case.":[57],"provide":[59],"an":[60],"algorithm":[61],"that,":[62],"under":[63],"mild":[64],"assumptions,":[65],"converges":[66],"to":[67],"unknown":[69],"input":[70],"shape":[71],"as":[72],"number":[74],"noisy":[76],"evaluations":[79],"increases.":[80],"also":[82],"discuss":[83],"limitations":[84],"our":[86],"results":[87],"if":[88],"restriction":[90],"on":[91],"fan":[94],"removed.":[96]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4379389911","counts_by_year":[],"updated_date":"2025-01-18T06:52:23.552761","created_date":"2023-06-06"}