{"id":"https://openalex.org/W2032004558","doi":"https://doi.org/10.1007/s00200-005-0180-1","title":"Noisy interpolation of sparse polynomials in finite fields","display_name":"Noisy interpolation of sparse polynomials in finite fields","publication_year":2005,"publication_date":"2005-07-01","ids":{"openalex":"https://openalex.org/W2032004558","doi":"https://doi.org/10.1007/s00200-005-0180-1","mag":"2032004558"},"language":"en","primary_location":{"id":"doi:10.1007/s00200-005-0180-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-005-0180-1","pdf_url":null,"source":{"id":"https://openalex.org/S44535979","display_name":"Applicable Algebra in Engineering Communication and Computing","issn_l":"0938-1279","issn":["0938-1279","1432-0622"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applicable Algebra in Engineering, Communication and Computing","raw_type":"journal-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/A5030033231","display_name":"Igor E. Shparlinski","orcid":"https://orcid.org/0000-0002-5246-9391"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Igor Shparlinski","raw_affiliation_strings":["Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia","Department of Computing, Macquarie University, 2109, Sydney, NSW, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia","institution_ids":["https://openalex.org/I99043593"]},{"raw_affiliation_string":"Department of Computing, Macquarie University, 2109, Sydney, NSW, Australia#TAB#","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056642780","display_name":"Arne Winterhof","orcid":"https://orcid.org/0000-0002-3863-1110"},"institutions":[{"id":"https://openalex.org/I4210158379","display_name":"Johann Radon Institute for Computational and Applied Mathematics","ror":"https://ror.org/05a94k872","country_code":"AT","type":"facility","lineage":["https://openalex.org/I138211613","https://openalex.org/I4210158379"]},{"id":"https://openalex.org/I138211613","display_name":"Austrian Academy of Sciences","ror":"https://ror.org/03anc3s24","country_code":"AT","type":"funder","lineage":["https://openalex.org/I138211613"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Arne Winterhof","raw_affiliation_strings":["Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstrasse 69, 4040, Linz, Austria","Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstrasse 69, 4040, Linz, NSW, Austria#TAB#"],"affiliations":[{"raw_affiliation_string":"Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstrasse 69, 4040, Linz, Austria","institution_ids":["https://openalex.org/I4210158379","https://openalex.org/I138211613"]},{"raw_affiliation_string":"Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstrasse 69, 4040, Linz, NSW, Austria#TAB#","institution_ids":["https://openalex.org/I138211613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030033231"],"corresponding_institution_ids":["https://openalex.org/I99043593"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.9144,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.80757576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"16","issue":"5","first_page":"307","last_page":"317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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.9997000098228455,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7438122034072876},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.641101598739624},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5836926102638245},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5591906309127808},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5541962385177612},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5087044835090637},{"id":"https://openalex.org/keywords/polynomial-interpolation","display_name":"Polynomial interpolation","score":0.5031883120536804},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4667311906814575},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4666687548160553},{"id":"https://openalex.org/keywords/degree-of-a-polynomial","display_name":"Degree of a polynomial","score":0.4145810306072235},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37347519397735596},{"id":"https://openalex.org/keywords/linear-interpolation","display_name":"Linear interpolation","score":0.15423011779785156},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12436309456825256},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11383041739463806}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7438122034072876},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.641101598739624},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5836926102638245},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5591906309127808},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5541962385177612},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5087044835090637},{"id":"https://openalex.org/C88080468","wikidata":"https://www.wikidata.org/wiki/Q637347","display_name":"Polynomial interpolation","level":4,"score":0.5031883120536804},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4667311906814575},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4666687548160553},{"id":"https://openalex.org/C25878781","wikidata":"https://www.wikidata.org/wiki/Q1473607","display_name":"Degree of a polynomial","level":3,"score":0.4145810306072235},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37347519397735596},{"id":"https://openalex.org/C171836373","wikidata":"https://www.wikidata.org/wiki/Q2266329","display_name":"Linear interpolation","level":3,"score":0.15423011779785156},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12436309456825256},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11383041739463806},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00200-005-0180-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-005-0180-1","pdf_url":null,"source":{"id":"https://openalex.org/S44535979","display_name":"Applicable Algebra in Engineering Communication and Computing","issn_l":"0938-1279","issn":["0938-1279","1432-0622"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applicable Algebra in Engineering, Communication and Computing","raw_type":"journal-article"}],"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/W80504547","https://openalex.org/W106071216","https://openalex.org/W336824390","https://openalex.org/W1471103927","https://openalex.org/W1513014354","https://openalex.org/W1561602969","https://openalex.org/W1580599221","https://openalex.org/W1592441913","https://openalex.org/W1608796955","https://openalex.org/W1753902804","https://openalex.org/W1967348711","https://openalex.org/W1971801736","https://openalex.org/W1974872521","https://openalex.org/W1981980020","https://openalex.org/W1984313153","https://openalex.org/W2002932456","https://openalex.org/W2005536816","https://openalex.org/W2020638838","https://openalex.org/W2030296711","https://openalex.org/W2032431003","https://openalex.org/W2038748747","https://openalex.org/W2045712190","https://openalex.org/W2072571608","https://openalex.org/W2084784812","https://openalex.org/W2097943357","https://openalex.org/W2098081605","https://openalex.org/W2101610102","https://openalex.org/W2147731984","https://openalex.org/W2149978629","https://openalex.org/W2157915592","https://openalex.org/W2610313478","https://openalex.org/W2613956024"],"related_works":["https://openalex.org/W1512363145","https://openalex.org/W2076063560","https://openalex.org/W2614534673","https://openalex.org/W1980801980","https://openalex.org/W3104137792","https://openalex.org/W2534464871","https://openalex.org/W2125286044","https://openalex.org/W2095590199","https://openalex.org/W2381350116","https://openalex.org/W2058922891"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}