{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002545608,0.001906631,0.001577296,0.002269617,0.001692978,0.007134674,0.003603091,0.001721865,0.02570898],"category_scores_gemma":[0.01419959,0.0007396198,0.00137131,0.003231394,0.002149063,0.01435671,0.004251333,0.005169123,0.007072151],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004431421,"about_ca_system_score_gemma":0.002997326,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002082384,"about_ca_topic_score_gemma":0.003169035,"domain_scores_codex":[0.9961821,0.0008795086,0.0001943059,0.0007487817,0.00133338,0.0006618568],"domain_scores_gemma":[0.9922732,0.004208755,0.0003175637,0.002100103,0.0007333946,0.0003669861],"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.001230511,0.0005226818,0.0009958139,0.0004868395,0.00007030947,0.00009369042,0.0003450213,0.02432117,0.005796984,0.6393643,0.03816726,0.2886055],"study_design_scores_gemma":[0.0001512058,0.00005409589,0.000197154,0.00003742884,0.00003795273,0.0001103653,0.00008418182,0.09232478,0.003728786,0.8950502,0.00819584,0.00002804702],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06308211,0.002010641,0.8588865,0.004442159,0.0006171459,0.0002450176,0.0009208581,0.00482001,0.06497552],"genre_scores_gemma":[0.5092604,0.001706671,0.436195,0.001550448,0.001158574,0.0005856337,0.002620277,0.002066195,0.04485696],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02570898,"threshold_uncertainty_score":0.08600509,"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."}}