{"id":"W4406141748","doi":"10.1137/1.9781611978322.25","title":"Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams","year":2025,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Natural Sciences and Engineering Research Council of Canada","funders":"Engineering and Physical Sciences Research Council","keywords":"Settling; STREAMS; Computer science; Graph; Theoretical computer science; Physics; Computer network","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.0008114302,0.0003781737,0.000679888,0.00007119974,0.000248601,0.0001217051,0.0007131363,0.0004521597,0.000002651153],"category_scores_gemma":[0.00001576388,0.0002789245,0.0004235333,0.000051609,0.0003347736,0.00002580265,0.0004197993,0.0009065668,6.338897e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000038497,"about_ca_system_score_gemma":0.0001109738,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001803545,"about_ca_topic_score_gemma":0.000006846773,"domain_scores_codex":[0.9983358,0.000009695145,0.0006306889,0.0004376332,0.0002918166,0.0002944091],"domain_scores_gemma":[0.9984729,0.0004257835,0.0005286452,0.0004778061,0.00004342325,0.00005149591],"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.000006602567,0.00002230991,3.357952e-7,0.0004643881,0.0001221884,3.194378e-7,0.001965739,0.00002766511,0.00004133359,0.9429286,0.0004183363,0.05400217],"study_design_scores_gemma":[0.001027638,0.00004092086,4.567205e-7,0.0005304881,0.00009056279,0.00000302536,0.0003074556,0.06564057,0.00009157343,0.9292277,0.002694899,0.0003446834],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003450142,0.0003272005,0.4936619,0.002094925,0.001004087,0.006994586,0.0006534671,0.0005518563,0.4912618],"genre_scores_gemma":[0.02592504,0.0001558664,0.7432058,0.0008085859,0.0008616827,0.0006238768,0.0002665404,0.0002768762,0.2278757],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2633861,"threshold_uncertainty_score":0.9999663,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04045841376012336,"score_gpt":0.2533072176800302,"score_spread":0.2128488039199068,"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."}}