{"id":"W4401396978","doi":"10.1145/3686794","title":"Fast Algorithms for <i> ℓ <sub>p</sub> </i> -Regression","year":2024,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Sparse and Compressive Sensing Techniques","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto; University of Waterloo","funders":"Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung; Georgia Institute of Technology","keywords":"Star (game theory); Combinatorics; Algorithm; Inverse; Omega; Physics; Mathematics; Mathematical analysis; Geometry; Quantum mechanics","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.002162209,0.002471802,0.001739841,0.001173599,0.0009517455,0.00272038,0.003359662,0.002388643,0.018464],"category_scores_gemma":[0.01123433,0.0008894302,0.001658593,0.001975423,0.001464136,0.003294105,0.003506896,0.00512942,0.01527156],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001665704,"about_ca_system_score_gemma":0.002776088,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005008642,"about_ca_topic_score_gemma":0.008237753,"domain_scores_codex":[0.9980935,0.0004088498,0.000102824,0.0005224062,0.0005935902,0.0002787953],"domain_scores_gemma":[0.9967802,0.001757632,0.0002528831,0.000524503,0.0005414383,0.0001433093],"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.0003756258,0.0002176001,0.001418004,0.0005109292,0.0001374092,0.000221414,0.00014659,0.1903541,0.00471036,0.1142273,0.08269227,0.6049885],"study_design_scores_gemma":[0.0000455533,0.0000441094,0.0002315458,0.00004646133,0.00001714882,0.0001027202,0.00004388487,0.921212,0.002241948,0.06457672,0.01141681,0.00002114929],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001713623,0.0005690796,0.9906065,0.0006059331,0.0001977544,0.00006002318,0.0002091707,0.002390888,0.003647012],"genre_scores_gemma":[0.08049955,0.001149368,0.8940204,0.0008262617,0.000615621,0.0005076791,0.002365429,0.002040847,0.01797487],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.018464,"threshold_uncertainty_score":0.06176823,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02163792747008584,"score_gpt":0.2618028541095869,"score_spread":0.240164926639501,"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."}}