{"id":"W3021390709","doi":"10.1007/s00037-020-00204-9","title":"Subquadratic-Time Algorithms for Normal Bases","year":2021,"lang":"en","type":"preprint","venue":"Computational Complexity","topic":"Cryptography and Residue Arithmetic","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Normal basis; Basis (linear algebra); Combinatorics; Galois group; Abelian group; Invertible matrix; Mathematics; Physics; Discrete mathematics; Pure mathematics; Geometry","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.0004121484,0.0004019402,0.0005532961,0.0002525002,0.0004331523,0.0007819568,0.001475879,0.0002092682,0.0001184239],"category_scores_gemma":[0.0000977643,0.0004250241,0.0005462021,0.0004131831,0.0002383092,0.0002904041,0.001734586,0.0004529364,0.00003498529],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006727904,"about_ca_system_score_gemma":0.0006263287,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005565462,"about_ca_topic_score_gemma":0.00001720132,"domain_scores_codex":[0.9971771,0.0001997254,0.0005587288,0.001017511,0.000611842,0.0004351366],"domain_scores_gemma":[0.9972221,0.0007925807,0.0002761596,0.0007708404,0.0007525634,0.0001857413],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00007306838,0.001551218,0.0007174486,0.001317059,0.000932358,0.0001706894,0.001936157,0.4515918,0.0001427875,0.4832442,0.01323999,0.04508329],"study_design_scores_gemma":[0.0003855808,0.00006018066,0.01040394,0.00008109044,0.00002846559,0.00003043384,0.00001109832,0.7296293,0.00008571877,0.2582168,0.0006251935,0.0004421349],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01603291,0.0004802494,0.9790822,0.001571832,0.001067968,0.0006348446,0.0002055451,0.0003144475,0.0006100226],"genre_scores_gemma":[0.1717052,0.000005876345,0.8257752,0.0006135111,0.0003429609,0.0001272571,0.001298259,0.00002578789,0.00010595],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2780376,"threshold_uncertainty_score":0.9998202,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07333356916538013,"score_gpt":0.3050625484096439,"score_spread":0.2317289792442638,"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."}}