{"id":"W4386326626","doi":"10.1145/3617996","title":"A Cubic Algorithm for Computing the Hermite Normal Form of a Nonsingular Integer Matrix","year":2023,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Polynomial and algebraic computation","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematics; Invertible matrix; Integer (computer science); Combinatorics; Dimension (graph theory); Matrix multiplication; Matrix (chemical analysis); Multiplication (music); Hermite polynomials; Bounded function; Integer matrix; Freivalds' algorithm; Binary logarithm; Discrete mathematics; Algorithm; Symmetric matrix; Mathematical analysis; Pure mathematics; Computer science","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.0007030211,0.0007878397,0.000801763,0.001012379,0.001110339,0.001591372,0.001232251,0.0007444044,0.01220894],"category_scores_gemma":[0.003487862,0.0003994221,0.0007709534,0.001381124,0.001212745,0.00212104,0.001908138,0.001533221,0.003910386],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001857087,"about_ca_system_score_gemma":0.004551801,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007430085,"about_ca_topic_score_gemma":0.01541796,"domain_scores_codex":[0.9988526,0.0001531377,0.0000507167,0.0002309382,0.0005029301,0.0002096375],"domain_scores_gemma":[0.9988086,0.0003517623,0.0001096589,0.0003638435,0.0002832207,0.00008286211],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009162484,0.0003826973,0.001490017,0.0002885403,0.00007051536,0.0002106053,0.000241038,0.08050064,0.02010368,0.2683429,0.03699818,0.5904549],"study_design_scores_gemma":[0.0003682098,0.0002372555,0.0006492094,0.00003440956,0.0000263077,0.0002670678,0.0001192442,0.7503823,0.0145026,0.2140914,0.01922061,0.0001014108],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01382724,0.0001535669,0.9713227,0.0003905421,0.00009241645,0.0001711706,0.0002193805,0.003337713,0.01048515],"genre_scores_gemma":[0.2377244,0.0001692955,0.7466722,0.0002602941,0.00009524168,0.0004340145,0.00097721,0.0004261379,0.01324107],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01220894,"threshold_uncertainty_score":0.04084295,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01897168193906021,"score_gpt":0.2820798300386527,"score_spread":0.2631081480995925,"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."}}