{"id":"W3186774379","doi":"10.4230/lipics.icalp.2021.9","title":"Almost-Linear-Time Weighted 𝓁 p -Norm Solvers in Slightly Dense Graphs via Sparsification.","year":2021,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Multiplicative function; Mathematics; Voltage; Norm (philosophy); Iterative refinement; Combinatorics; Binary logarithm; Discrete mathematics; Applied mathematics; Algorithm; Mathematical analysis; Physics","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.0007026226,0.0005486212,0.0006515983,0.0006046531,0.000482349,0.0005010552,0.00186257,0.0003007928,0.0001407834],"category_scores_gemma":[0.00008716253,0.0005551942,0.0004348671,0.001783699,0.0002010125,0.002248978,0.0006940956,0.0006204775,0.000500995],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001871003,"about_ca_system_score_gemma":0.0002411066,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003779228,"about_ca_topic_score_gemma":0.00006691003,"domain_scores_codex":[0.9958848,0.00009244308,0.001532114,0.000613465,0.0007699336,0.001107277],"domain_scores_gemma":[0.9968143,0.0002712568,0.0004584575,0.001571768,0.000551145,0.000333049],"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.0008557073,0.009842356,0.03868462,0.002850912,0.002256803,0.001022175,0.08808323,0.001880415,0.004678726,0.4989612,0.05891575,0.2919681],"study_design_scores_gemma":[0.005939419,0.000304905,0.003522321,0.0003005754,0.00006214091,0.0004342618,0.0008852074,0.8348144,0.008883215,0.02857539,0.1145681,0.001710019],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2348368,0.0003466553,0.7433221,0.002675063,0.003103422,0.002207902,0.0006245796,0.0009212499,0.01196222],"genre_scores_gemma":[0.5023636,0.000327783,0.4877787,0.004723767,0.0003705765,0.0003541893,0.002038083,0.0001430077,0.001900327],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.832934,"threshold_uncertainty_score":0.9996899,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01547322301482071,"score_gpt":0.2422710938439041,"score_spread":0.2267978708290834,"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."}}