{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001550549,0.0007714127,0.001503728,0.0009028676,0.001592079,0.003881763,0.00194131,0.001437851,0.01782439],"category_scores_gemma":[0.01315616,0.0006781976,0.001376893,0.001906462,0.002176606,0.009627981,0.003554579,0.002736233,0.001895286],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00180667,"about_ca_system_score_gemma":0.002903515,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003153414,"about_ca_topic_score_gemma":0.004592915,"domain_scores_codex":[0.9968562,0.0005404066,0.0001597764,0.0004828931,0.001207027,0.0007536894],"domain_scores_gemma":[0.9888811,0.007436087,0.0006430534,0.001920598,0.0007389841,0.0003802028],"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.00345301,0.0005799113,0.007336204,0.0009874823,0.000205184,0.0008839194,0.001010443,0.1717105,0.01507015,0.5850874,0.03287525,0.1808005],"study_design_scores_gemma":[0.0001914849,0.0001073699,0.001018991,0.00004127223,0.00006729385,0.0002263265,0.0002554592,0.2736356,0.003802845,0.7176976,0.002911381,0.00004447127],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6181307,0.001558036,0.3151131,0.008093127,0.0004878397,0.0003047367,0.002913526,0.001671226,0.05172762],"genre_scores_gemma":[0.9235342,0.0006038303,0.06300639,0.0004198499,0.0004014385,0.0001424291,0.001842165,0.0002948822,0.009754812],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01782439,"threshold_uncertainty_score":0.05962849,"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."}}