{"id":"W2146380740","doi":"10.1016/j.jco.2005.04.002","title":"The shifted number system for fast linear algebra on integer matrices","year":2005,"lang":"en","type":"article","venue":"Journal of Complexity","topic":"Polynomial and algebraic computation","field":"Computer Science","cited_by":76,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Integer (computer science); Mathematics; Integer matrix; Matrix multiplication; Dimension (graph theory); Unimodular matrix; Discrete mathematics; Matrix (chemical analysis); Multiplication (music); Polynomial; Computation; Integer points in convex polyhedra; Algebra over a field; Combinatorics; Integer programming; Algorithm; Pure mathematics; Symmetric matrix; Branch and price; Eigenvalues and eigenvectors; Computer science; Nonnegative matrix","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.001035033,0.0006645506,0.0008637005,0.001145851,0.001551143,0.002868761,0.001176066,0.000871942,0.0124041],"category_scores_gemma":[0.004351962,0.0004156146,0.0006385238,0.001289803,0.001950009,0.005396924,0.00212291,0.002337748,0.003089643],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001196331,"about_ca_system_score_gemma":0.001129309,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007288286,"about_ca_topic_score_gemma":0.0008707349,"domain_scores_codex":[0.9989859,0.0002558042,0.00008020112,0.0002217304,0.0002950298,0.0001613474],"domain_scores_gemma":[0.9986445,0.0004248073,0.0001283176,0.0004059972,0.000260413,0.0001360229],"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.0001288413,0.00002005464,0.0001372144,0.00005333514,0.000006380244,0.00005075253,0.00009141478,0.003482253,0.002472953,0.9654296,0.003582344,0.02454484],"study_design_scores_gemma":[0.00002106913,0.0000317262,0.00005855823,0.00001317185,0.000005179338,0.00006436794,0.00002110506,0.02312073,0.001713035,0.9693112,0.005617962,0.00002187439],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1338287,0.0011367,0.816463,0.001812623,0.001574125,0.0001679704,0.0004405371,0.001039173,0.04353723],"genre_scores_gemma":[0.737608,0.0008278648,0.2296065,0.0008090179,0.0010962,0.0002616686,0.0007348615,0.0004726305,0.02858325],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0124041,"threshold_uncertainty_score":0.0414958,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02981440093235344,"score_gpt":0.2839099586143147,"score_spread":0.2540955576819612,"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."}}