{"id":"W2944680259","doi":"10.1016/j.jsc.2019.05.001","title":"The complexity of sparse Hensel lifting and sparse polynomial factorization","year":2019,"lang":"en","type":"article","venue":"Journal of Symbolic Computation","topic":"Polynomial and algebraic computation","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Univariate; Polynomial; Interpolation (computer graphics); Multivariate statistics; Polynomial interpolation; Sparse grid; Diophantine equation; Algorithm; Applied mathematics; Discrete mathematics; Combinatorics; Image (mathematics); Linear interpolation; Computer science; Statistics; Artificial intelligence; Mathematical analysis","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.0005688901,0.0001180182,0.0002588236,0.0001481907,0.0001404247,0.000146225,0.0003297738,0.00004387585,0.000002640166],"category_scores_gemma":[0.000073111,0.00008806279,0.00008282347,0.0002902709,0.0001067834,0.0005187234,0.0001189278,0.0001565297,0.00000608668],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000431819,"about_ca_system_score_gemma":0.0001245822,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003514486,"about_ca_topic_score_gemma":0.000005480724,"domain_scores_codex":[0.9985622,0.0001209527,0.0006418332,0.0001483554,0.0003604018,0.0001662464],"domain_scores_gemma":[0.9982915,0.0003173764,0.000876922,0.0001392189,0.0002927693,0.00008222678],"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.0003238222,0.0003533112,0.02924637,0.0001756597,0.000277815,0.00001697359,0.01342559,0.02813426,0.02975479,0.1437248,0.001468004,0.7530986],"study_design_scores_gemma":[0.002445079,0.0006982681,0.2948799,0.0001890844,0.00004097254,0.0002613388,0.0003666975,0.6260561,0.002714732,0.07081996,0.001168839,0.0003591049],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7280654,0.000156386,0.2697707,0.0008682484,0.0008583309,0.0001168723,0.000001022458,0.00001623561,0.0001468489],"genre_scores_gemma":[0.9911683,0.0000295047,0.008511088,0.00005679663,0.00020675,4.519938e-7,0.000001581736,0.000006519534,0.00001903067],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7527395,"threshold_uncertainty_score":0.3591096,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02777075645118969,"score_gpt":0.2504091148224074,"score_spread":0.2226383583712177,"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."}}