{"id":"https://openalex.org/W2968172372","doi":"https://doi.org/10.1007/978-3-030-26831-2_15","title":"Revisit Sparse Polynomial Interpolation Based on Randomized Kronecker Substitution","display_name":"Revisit Sparse Polynomial Interpolation Based on Randomized Kronecker Substitution","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2968172372","doi":"https://doi.org/10.1007/978-3-030-26831-2_15","mag":"2968172372"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-26831-2_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-26831-2_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5043767154","display_name":"Qiao-Long Huang","orcid":"https://orcid.org/0009-0001-1596-5863"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CA","CN"],"is_corresponding":false,"raw_author_name":"Qiao-Long Huang","raw_affiliation_strings":["Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","KLMM, UCAS, Academy of Mathematics and Systems Science Chinese Academy of Sciences, Beijing, China","Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"KLMM, UCAS, Academy of Mathematics and Systems Science Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017479931","display_name":"Xiao-Shan Gao","orcid":"https://orcid.org/0000-0003-2021-9395"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiao-Shan Gao","raw_affiliation_strings":["KLMM, UCAS, Academy of Mathematics and Systems Science Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KLMM, UCAS, Academy of Mathematics and Systems Science Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017479931"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.1904,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87707701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"215","last_page":"235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9997000098228455,"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.9997000098228455,"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/T11130","display_name":"Coding theory and cryptography","score":0.9993000030517578,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/interpolation","display_name":"Interpolation (computer graphics)","score":0.7052226662635803},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.6629524827003479},{"id":"https://openalex.org/keywords/nearest-neighbor-interpolation","display_name":"Nearest-neighbor interpolation","score":0.5813339352607727},{"id":"https://openalex.org/keywords/lagrange-polynomial","display_name":"Lagrange polynomial","score":0.581192135810852},{"id":"https://openalex.org/keywords/polynomial-interpolation","display_name":"Polynomial interpolation","score":0.5768855810165405},{"id":"https://openalex.org/keywords/trigonometric-interpolation","display_name":"Trigonometric interpolation","score":0.5292344093322754},{"id":"https://openalex.org/keywords/birkhoff-interpolation","display_name":"Birkhoff interpolation","score":0.46384575963020325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4567083716392517},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4424515962600708},{"id":"https://openalex.org/keywords/spline-interpolation","display_name":"Spline interpolation","score":0.42452919483184814},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4114408493041992},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40691491961479187},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.39085131883621216},{"id":"https://openalex.org/keywords/linear-interpolation","display_name":"Linear interpolation","score":0.3499758541584015},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34094664454460144},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.2477598488330841},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.18968668580055237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12387621402740479},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.105461984872818},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07598835229873657}],"concepts":[{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.7052226662635803},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6629524827003479},{"id":"https://openalex.org/C207214200","wikidata":"https://www.wikidata.org/wiki/Q4202129","display_name":"Nearest-neighbor interpolation","level":4,"score":0.5813339352607727},{"id":"https://openalex.org/C64208722","wikidata":"https://www.wikidata.org/wiki/Q861606","display_name":"Lagrange polynomial","level":3,"score":0.581192135810852},{"id":"https://openalex.org/C88080468","wikidata":"https://www.wikidata.org/wiki/Q637347","display_name":"Polynomial interpolation","level":4,"score":0.5768855810165405},{"id":"https://openalex.org/C28537468","wikidata":"https://www.wikidata.org/wiki/Q464356","display_name":"Trigonometric interpolation","level":5,"score":0.5292344093322754},{"id":"https://openalex.org/C205280321","wikidata":"https://www.wikidata.org/wiki/Q3800523","display_name":"Birkhoff interpolation","level":5,"score":0.46384575963020325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4567083716392517},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4424515962600708},{"id":"https://openalex.org/C31447003","wikidata":"https://www.wikidata.org/wiki/Q545002","display_name":"Spline interpolation","level":3,"score":0.42452919483184814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4114408493041992},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40691491961479187},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39085131883621216},{"id":"https://openalex.org/C171836373","wikidata":"https://www.wikidata.org/wiki/Q2266329","display_name":"Linear interpolation","level":3,"score":0.3499758541584015},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34094664454460144},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.2477598488330841},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.18968668580055237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12387621402740479},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.105461984872818},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07598835229873657},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-26831-2_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-26831-2_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1562183207","https://openalex.org/W1599026900","https://openalex.org/W1631356911","https://openalex.org/W1941702124","https://openalex.org/W1943663571","https://openalex.org/W1967348711","https://openalex.org/W1976472241","https://openalex.org/W1984743613","https://openalex.org/W1986847142","https://openalex.org/W1989274820","https://openalex.org/W2017373663","https://openalex.org/W2019816098","https://openalex.org/W2026317840","https://openalex.org/W2029130919","https://openalex.org/W2031858455","https://openalex.org/W2040890430","https://openalex.org/W2063710137","https://openalex.org/W2070279173","https://openalex.org/W2071252649","https://openalex.org/W2100899126","https://openalex.org/W2101210801","https://openalex.org/W2113204179","https://openalex.org/W2113291984","https://openalex.org/W2126318803","https://openalex.org/W2143563649","https://openalex.org/W2163423227","https://openalex.org/W2167854544","https://openalex.org/W2288757329","https://openalex.org/W2491858069","https://openalex.org/W2959557165","https://openalex.org/W3101217236","https://openalex.org/W3104374963"],"related_works":["https://openalex.org/W2488705107","https://openalex.org/W4386512906","https://openalex.org/W2354378723","https://openalex.org/W2371738094","https://openalex.org/W2095809698","https://openalex.org/W2360151650","https://openalex.org/W3204309326","https://openalex.org/W2391374853","https://openalex.org/W2248046790","https://openalex.org/W2358123980"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}