{"id":"W2126318803","doi":"10.1016/s0747-7171(03)00088-9","title":"Early termination in sparse interpolation algorithms","year":2003,"lang":"en","type":"article","venue":"Journal of Symbolic Computation","topic":"Advanced Combinatorial Mathematics","field":"Mathematics","cited_by":117,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Interpolation (computer graphics); Algorithm; Mathematics; Univariate; Heuristics; Probabilistic logic; Probabilistic analysis of algorithms; Polynomial interpolation; Polynomial; Computer science; Multivariate statistics; Linear interpolation; Mathematical optimization; Artificial intelligence; Statistics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01107273,0.001006718,0.002356837,0.00199672,0.002257273,0.003333941,0.002620341,0.002145664,0.008055851],"category_scores_gemma":[0.06206388,0.001208012,0.00144757,0.002361052,0.004121991,0.007805069,0.005965589,0.007449205,0.001719137],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001851666,"about_ca_system_score_gemma":0.00240907,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001888277,"about_ca_topic_score_gemma":0.003415962,"domain_scores_codex":[0.9926893,0.003209676,0.0003169319,0.0006007285,0.002253602,0.0009296925],"domain_scores_gemma":[0.9338139,0.05293714,0.001366537,0.00620017,0.004560005,0.001122317],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.003045425,0.0004628089,0.005084739,0.000441936,0.00008663573,0.0002946143,0.001458098,0.09488606,0.00703161,0.642604,0.01164925,0.2329548],"study_design_scores_gemma":[0.0001427484,0.0001732622,0.0002850423,0.00006114896,0.0000448288,0.00008168616,0.0001143941,0.4944142,0.007412942,0.4938906,0.003354341,0.00002472322],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05474351,0.0005804217,0.9287015,0.000928527,0.0002002804,0.0001278736,0.0001027978,0.001277149,0.01333784],"genre_scores_gemma":[0.5665001,0.0004937786,0.4116864,0.0006368161,0.0003515193,0.0003311226,0.0005793584,0.001386024,0.0180349],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01107273,"threshold_uncertainty_score":0.05855888,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03869791639401308,"score_gpt":0.3381397188642772,"score_spread":0.2994418024702641,"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."}}