{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006672647,0.002078816,0.003023981,0.001393332,0.002048631,0.005950434,0.006617386,0.004132239,0.01269933],"category_scores_gemma":[0.06362659,0.001733686,0.002866551,0.003715287,0.003387674,0.02175359,0.00708849,0.008627196,0.002635631],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004101234,"about_ca_system_score_gemma":0.003704779,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005178047,"about_ca_topic_score_gemma":0.005659267,"domain_scores_codex":[0.9930299,0.001730256,0.0004648086,0.001700323,0.002231935,0.0008428549],"domain_scores_gemma":[0.9346271,0.05432038,0.00192748,0.00573372,0.002288338,0.001102929],"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.001765883,0.0003731513,0.003407551,0.001243924,0.0002954287,0.0003878062,0.00110328,0.3204179,0.006668652,0.4399014,0.03432735,0.1901076],"study_design_scores_gemma":[0.00008473148,0.00009101265,0.0002873197,0.0000647725,0.00006890211,0.0001395185,0.0001411507,0.5982137,0.002246338,0.3945111,0.004119799,0.00003154171],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.07344201,0.002900251,0.8934894,0.005438722,0.0005089121,0.0002830912,0.001594275,0.003027829,0.01931557],"genre_scores_gemma":[0.5130585,0.002612864,0.4486339,0.002060605,0.001087899,0.0007180591,0.003494276,0.002420502,0.02591339],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01269933,"threshold_uncertainty_score":0.04248351,"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."}}