{"id":"W4395695590","doi":"10.1007/s00200-024-00655-5","title":"Sparse polynomial interpolation: faster strategies over finite fields","year":2024,"lang":"en","type":"article","venue":"Applicable Algebra in Engineering Communication and Computing","topic":"Polynomial and algebraic computation","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Pacific Institute for the Mathematical Sciences; Simon Fraser University","funders":"","keywords":"Monomial; Interpolation (computer graphics); Focus (optics); Monomial basis; Polynomial; Mathematics; Finite field; Field (mathematics); Polynomial interpolation; Degree (music); Combinatorics; Polynomial basis; Basis (linear algebra); Discrete mathematics; Algebra over a field; Pure mathematics; Computer science; Mathematical analysis; Linear interpolation; Geometry; Physics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001344465,0.001372939,0.001286167,0.001595202,0.0009347029,0.002226913,0.001807089,0.001046297,0.02111411],"category_scores_gemma":[0.005974295,0.0006023443,0.0009958128,0.002178176,0.00116158,0.006095585,0.003973973,0.002800518,0.005108727],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008138496,"about_ca_system_score_gemma":0.001266367,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001514668,"about_ca_topic_score_gemma":0.002927022,"domain_scores_codex":[0.9984974,0.0003499674,0.00006782018,0.0002433092,0.0006220292,0.0002194651],"domain_scores_gemma":[0.9977772,0.0009243655,0.0000916258,0.0008427138,0.0002553469,0.0001087724],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009002219,0.0003357366,0.0005957439,0.0003634222,0.00007242428,0.0001174877,0.0003266953,0.0292219,0.01225044,0.4486115,0.01849106,0.4887134],"study_design_scores_gemma":[0.0001856085,0.0001710766,0.0001800868,0.0000645881,0.00005614294,0.0001782371,0.0001572875,0.3343407,0.01886282,0.6247475,0.02100565,0.00005038644],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02034633,0.0004468974,0.96106,0.000512518,0.0001761549,0.0001209043,0.0002302933,0.002542756,0.01456424],"genre_scores_gemma":[0.3364628,0.0006517675,0.6395566,0.0004666907,0.0003551557,0.0001994913,0.0009108019,0.001169323,0.02022729],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02111411,"threshold_uncertainty_score":0.07063371,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009363980997397995,"score_gpt":0.2331480155912325,"score_spread":0.2237840345938345,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}