{"id":"W2102023641","doi":"10.1109/sfcs.1991.185394","title":"Lower bounds for polynomial evaluation and interpolation problems","year":2002,"lang":"en","type":"article","venue":"","topic":"Polynomial and algebraic computation","field":"Computer Science","cited_by":21,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Omega; Interpolation (computer graphics); Polynomial; Combinatorics; Algebraic number; Set (abstract data type); Mathematics; Constant (computer programming); Upper and lower bounds; Binary logarithm; Polynomial interpolation; Discrete mathematics; Linear interpolation; Computer science; Mathematical analysis; Artificial intelligence; Physics; Image (mathematics)","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.006014928,0.002471247,0.002227135,0.003700844,0.002937864,0.006415798,0.004550957,0.00255872,0.02520443],"category_scores_gemma":[0.03810701,0.001251765,0.002916506,0.004828106,0.004405024,0.01813889,0.00941959,0.01034764,0.004027752],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006431832,"about_ca_system_score_gemma":0.003462388,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002543387,"about_ca_topic_score_gemma":0.004061279,"domain_scores_codex":[0.9909164,0.001915627,0.0003574779,0.001320767,0.00324466,0.002245002],"domain_scores_gemma":[0.9576454,0.03270738,0.001568905,0.004037534,0.00245556,0.001585143],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001467712,0.0005007843,0.003083019,0.001130567,0.0001567948,0.0001979713,0.0006748539,0.09141534,0.005094324,0.7591648,0.02820305,0.1089107],"study_design_scores_gemma":[0.0001011099,0.0001300768,0.0007253616,0.0001291865,0.0001044799,0.0001711175,0.0001361098,0.2382884,0.004056957,0.7415261,0.01458793,0.00004305524],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1040522,0.00949384,0.7265899,0.01566654,0.0005734157,0.0004339752,0.00214175,0.003987357,0.1370611],"genre_scores_gemma":[0.6488857,0.005397884,0.2760789,0.002664778,0.001885258,0.001301208,0.006038648,0.002674668,0.05507293],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02520443,"threshold_uncertainty_score":0.08431721,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03171822493798025,"score_gpt":0.2605390260620873,"score_spread":0.2288208011241071,"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."}}