{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001166223,0.002440708,0.00113945,0.0005743727,0.0004967445,0.001454588,0.001811338,0.001453075,0.01330703],"category_scores_gemma":[0.00892533,0.0007485019,0.001167184,0.001067151,0.001022262,0.00308024,0.002764791,0.003066637,0.003693813],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001103074,"about_ca_system_score_gemma":0.001529063,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003613277,"about_ca_topic_score_gemma":0.009738059,"domain_scores_codex":[0.9988536,0.000347363,0.00005569958,0.0002772802,0.000284701,0.0001813166],"domain_scores_gemma":[0.996824,0.00204686,0.0001856308,0.0005384746,0.0002759107,0.0001291688],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005715122,0.0002193877,0.001350269,0.0006306751,0.0001622651,0.0002764259,0.0002974715,0.593344,0.00733988,0.09200543,0.0434239,0.2603787],"study_design_scores_gemma":[0.00005764484,0.00004661784,0.0000957908,0.0000236839,0.00001405166,0.000056709,0.00004840333,0.9222609,0.001672357,0.07284269,0.002873132,0.00000793163],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01443949,0.0003268661,0.9715881,0.0006615302,0.0001071071,0.0001364484,0.0004697826,0.002994417,0.009276276],"genre_scores_gemma":[0.1883159,0.0002579632,0.7970293,0.0005691003,0.0001265133,0.0004066277,0.002455721,0.001380942,0.009457899],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01330703,"threshold_uncertainty_score":0.04451644,"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."}}