{"id":"W4417092764","doi":"10.4230/lipics.ccc.2025.15","title":"Algebraic Pseudorandomness in VNC⁰","year":2025,"lang":"en","type":"article","venue":"ArXiv.org","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"National Science Foundation","keywords":"Constant (computer programming); Polynomial; Algebraic number; Ideal (ethics); Generator (circuit theory); Correctness; Degree (music); Unary operation; Arithmetic circuit complexity; Corollary","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":[],"consensus_categories":[],"category_scores_codex":[0.0002811528,0.000126161,0.0001915528,0.0002470487,0.0001102564,0.0000717826,0.0009969315,0.00005814432,0.00002730388],"category_scores_gemma":[0.00006092738,0.0001226693,0.00007664516,0.001246055,0.00007073437,0.000306942,0.0003648089,0.0001991877,0.0001092237],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003035379,"about_ca_system_score_gemma":0.00006950858,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007981012,"about_ca_topic_score_gemma":0.00007505017,"domain_scores_codex":[0.9988881,0.00006885482,0.0002327433,0.0003805366,0.0001373044,0.0002924258],"domain_scores_gemma":[0.9991402,0.000151455,0.00003730655,0.0005853609,0.00003868893,0.00004698124],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"observational","study_design_gemma":"observational","study_design_scores_codex":[0.00002482521,0.0002661689,0.6108153,0.00005089666,0.00003687753,0.0001213083,0.0006710721,0.00005983036,0.0005771568,0.3262329,0.001952913,0.05919075],"study_design_scores_gemma":[0.002510065,0.0000472197,0.8707041,0.0001469182,0.000008128536,0.00001265883,0.00005655308,0.01453949,0.003612228,0.09612498,0.01183512,0.0004025538],"study_design_candidate":"observational","study_design_consensus":"observational","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8937433,0.0003276932,0.09583904,0.002477926,0.0009562565,0.0001527432,8.899687e-7,0.0001846435,0.006317536],"genre_scores_gemma":[0.9944859,0.00002286909,0.003573696,0.001062513,0.00004182216,0.00002266921,0.000001161769,0.000004521239,0.0007848466],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.2598888,"threshold_uncertainty_score":0.5002308,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0238879756256104,"score_gpt":0.2690205579159544,"score_spread":0.245132582290344,"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."}}