{"id":"W1991852511","doi":"10.1145/2608628.2608671","title":"Sparse interpolation over finite fields via low-order roots of unity","year":2014,"lang":"en","type":"article","venue":"","topic":"Numerical Methods and Algorithms","field":"Computer Science","cited_by":16,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Vedecká Grantová Agentúra MŠVVaŠ SR a SAV; National Science Foundation","keywords":"Interpolation (computer graphics); A priori and a posteriori; Probabilistic logic; Finite field; Mathematics; Polynomial interpolation; Monte Carlo method; Algorithm; Polynomial; Applied mathematics; Probabilistic analysis of algorithms; Order (exchange); Discrete mathematics; Degree (music); Combinatorics; Computer science; Linear interpolation; Mathematical analysis; Statistics; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002710905,0.00006843067,0.0001177555,0.00004322336,0.00002737069,0.00002664253,0.0002916407,0.00004613312,0.0001449325],"category_scores_gemma":[0.0001431504,0.00005266209,0.00003831937,0.000273523,0.00002256042,0.0001879246,0.0001433178,0.00008659005,0.00002185223],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000004727813,"about_ca_system_score_gemma":0.00001166554,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001422303,"about_ca_topic_score_gemma":0.00001104343,"domain_scores_codex":[0.9993342,0.0001035326,0.0001607699,0.0001563208,0.0001266988,0.0001184451],"domain_scores_gemma":[0.9992375,0.0002686447,0.00006171901,0.0003113112,0.00006604792,0.0000547864],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000006422599,0.0001259403,0.002043926,0.00002096498,0.000012448,0.000001120401,0.0001721927,0.0003301273,0.002764542,0.0507637,0.0003978097,0.9433608],"study_design_scores_gemma":[0.0001506491,0.0001014463,0.01324412,0.00001151609,0.000001961953,7.28947e-7,0.000002824641,0.9555088,0.002480977,0.02677264,0.001629814,0.00009456529],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.008354815,0.000004389674,0.9853824,0.0003096383,0.0002873543,0.00003927593,3.081976e-7,0.00004413664,0.005577707],"genre_scores_gemma":[0.5598852,9.680425e-7,0.4393713,0.0004321389,0.00003795602,0.000001101503,3.964944e-7,0.000002416627,0.0002685921],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9551786,"threshold_uncertainty_score":0.2147498,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01579895923004991,"score_gpt":0.27607005069485,"score_spread":0.2602710914648,"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."}}