{"id":"W7128641650","doi":"10.1109/focs63196.2025.00037","title":"Deterministic factorization of constant-depth algebraic circuits in subexponential time","year":2025,"lang":"","type":"article","venue":"","topic":"Polynomial and algebraic computation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Irreducibility; Algebraic number; Factorization; Electronic circuit; Finite field; Factorization of polynomials; Field (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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0003668987,0.000323631,0.0005575278,0.0007235769,0.0001089883,0.000190049,0.0008011987,0.0001909611,0.0002567484],"category_scores_gemma":[0.0001769285,0.0003471951,0.0001438779,0.001796562,0.0002032749,0.0005332275,0.000395151,0.000199826,0.0001127129],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001395156,"about_ca_system_score_gemma":0.0009207351,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001468008,"about_ca_topic_score_gemma":0.00007154053,"domain_scores_codex":[0.9970038,0.0002321068,0.001162745,0.0007144017,0.0003832599,0.0005037066],"domain_scores_gemma":[0.9984973,0.0004008794,0.0003300922,0.0004865688,0.0001698435,0.0001153016],"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.00006067738,0.0006990972,0.005561317,0.0003119224,0.0001066114,0.00004491892,0.002116347,0.00057248,0.04853193,0.2103846,0.0004567501,0.7311534],"study_design_scores_gemma":[0.003472114,0.0004420945,0.07273239,0.0007794757,0.00009007038,0.00001574308,0.00008100174,0.8461607,0.02386605,0.0511359,0.0003458959,0.000878597],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1616369,0.0001988477,0.8232081,0.0003603808,0.001879595,0.0004788142,0.00001281853,0.00008224182,0.01214231],"genre_scores_gemma":[0.9973952,0.0000213686,0.0005300317,0.0001725331,0.00006422448,0.000007353806,0.00001335664,0.00001052096,0.001785419],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8455882,"threshold_uncertainty_score":0.999898,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01226175616426377,"score_gpt":0.2457524771232815,"score_spread":0.2334907209590178,"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."}}