{"id":"https://openalex.org/W4283807541","doi":"https://doi.org/10.1145/3476446.3535476","title":"Border Basis Computation with Gradient-Weighted Normalization","display_name":"Border Basis Computation with Gradient-Weighted Normalization","publication_year":2022,"publication_date":"2022-07-04","ids":{"openalex":"https://openalex.org/W4283807541","doi":"https://doi.org/10.1145/3476446.3535476"},"language":"en","primary_location":{"id":"doi:10.1145/3476446.3535476","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476446.3535476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation","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/A5055384327","display_name":"Hiroshi Kera","orcid":"https://orcid.org/0000-0002-9830-0436"},"institutions":[{"id":"https://openalex.org/I159385669","display_name":"Chiba University","ror":"https://ror.org/01hjzeq58","country_code":"JP","type":"education","lineage":["https://openalex.org/I159385669"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroshi Kera","raw_affiliation_strings":["Chiba University, Chiba, Japan"],"affiliations":[{"raw_affiliation_string":"Chiba University, Chiba, Japan","institution_ids":["https://openalex.org/I159385669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055384327"],"corresponding_institution_ids":["https://openalex.org/I159385669"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08767826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"234"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9987999796867371,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9937999844551086,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.8694018125534058},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6861096620559692},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.6394748687744141},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4740828275680542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4471856355667114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.428785502910614},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3638846278190613},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09383243322372437}],"concepts":[{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.8694018125534058},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6861096620559692},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6394748687744141},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4740828275680542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4471856355667114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.428785502910614},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3638846278190613},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09383243322372437},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3476446.3535476","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3476446.3535476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1529743226","https://openalex.org/W1963730962","https://openalex.org/W1963775544","https://openalex.org/W2017337676","https://openalex.org/W2022476027","https://openalex.org/W2056285518","https://openalex.org/W2099652582","https://openalex.org/W2301381495","https://openalex.org/W2559429698","https://openalex.org/W2565320320","https://openalex.org/W2786478393","https://openalex.org/W2886931922","https://openalex.org/W2996170946","https://openalex.org/W2996945534","https://openalex.org/W3007821902","https://openalex.org/W4298289021"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2591697403","https://openalex.org/W2944728705","https://openalex.org/W2904022177","https://openalex.org/W2073681303","https://openalex.org/W2359348847","https://openalex.org/W3011538607","https://openalex.org/W4294432981","https://openalex.org/W4321441197","https://openalex.org/W2953716828"],"abstract_inverted_index":{"Normalization":[0],"of":[1,12,46,59,73,102,113,115,118,138,163,173],"polynomials":[2],"plays":[3],"a":[4,19,84,107,142],"vital":[5],"role":[6],"in":[7,30,53,70,93,165],"the":[8,26,36,41,71,94,111,133,155,160,171],"approximate":[9,42,147,166],"basis":[10,44,148,167],"computation":[11,45,149,168],"vanishing":[13,47],"ideals.":[14],"Coefficient":[15],"normalization,":[16,128],"which":[17,76,129],"normalizes":[18],"polynomial":[20],"with":[21,97,106,126],"its":[22],"coefficient":[23,81,98,127],"norm,":[24],"is":[25,87,154],"most":[27],"common":[28],"method":[29,39],"computer":[31],"algebra.":[32],"This":[33,152],"study":[34,153],"proposes":[35],"gradient-weighted":[37,60],"normalization":[38,61,92],"for":[40],"border":[43],"ideals,":[48],"inspired":[49],"by":[50,80],"recent":[51],"developments":[52],"machine":[54],"learning.":[55],"The":[56,100],"data-dependent":[57,174],"nature":[58],"leads":[62],"to":[63,89,150,157],"better":[64],"stability":[65],"against":[66],"perturbation":[67],"and":[68,110,169],"consistency":[69,135],"scaling":[72,134,137,164],"input":[74],"points,":[75],"cannot":[77],"be":[78],"attained":[79],"normalization.":[82,99,175],"Only":[83],"subtle":[85],"change":[86],"needed":[88],"introduce":[90],"gradient":[91],"existing":[95],"algorithms":[96,103,119],"analysis":[101],"still":[104],"works":[105],"small":[108],"modification,":[109],"order":[112],"magnitude":[114],"time":[116],"complexity":[117],"remains":[120],"unchanged.":[121],"We":[122],"also":[123],"prove":[124],"that,":[125],"does":[130],"not":[131],"provide":[132],"property,":[136],"points":[139],"(e.g.,":[140],"as":[141],"preprocessing)":[143],"can":[144],"cause":[145],"an":[146],"fail.":[151],"first":[156],"theoretically":[158],"highlight":[159],"crucial":[161],"effect":[162],"presents":[170],"utility":[172]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}