{"id":"W4295845595","doi":"10.4230/lipics.icalp.2025.135","title":"Deterministic Independent Sets in the Semi-Streaming Model","year":2025,"lang":"en","type":"preprint","venue":"Dagstuhl Research Online Publication Server","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Logarithm; Upper and lower bounds; Mathematics; Reciprocal; Omega; BETA (programming language); Graph; Independent set; Set (abstract data type); Discrete mathematics; Constant (computer programming); Computer science; Physics; Mathematical analysis","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.00513244,0.001277849,0.00262283,0.001095388,0.001315298,0.002825208,0.004226023,0.002042578,0.005173711],"category_scores_gemma":[0.0196814,0.001058473,0.002070875,0.002533279,0.002700358,0.008880652,0.003142902,0.003974601,0.001235744],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002198236,"about_ca_system_score_gemma":0.001802499,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001822564,"about_ca_topic_score_gemma":0.001666502,"domain_scores_codex":[0.9930986,0.002482924,0.0003845352,0.001802373,0.001483254,0.0007483446],"domain_scores_gemma":[0.9728199,0.01779901,0.001787836,0.005244432,0.001386579,0.000962403],"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.0008943733,0.0003681168,0.001864964,0.0005279647,0.0001876298,0.0004611037,0.0003850619,0.4508548,0.00602233,0.4884229,0.007986369,0.04202437],"study_design_scores_gemma":[0.00007285106,0.00007798699,0.0002224403,0.00001753448,0.00002380252,0.0001686911,0.00003986625,0.6945204,0.001357578,0.3014485,0.002026403,0.00002405496],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.05484594,0.0007793094,0.9354529,0.001679095,0.0001185264,0.0002191884,0.001058904,0.0007088943,0.005137319],"genre_scores_gemma":[0.6507497,0.001554516,0.3329673,0.000831526,0.0006948432,0.0007585709,0.002526853,0.00030315,0.009613609],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005173711,"threshold_uncertainty_score":0.02714324,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1230185834967336,"score_gpt":0.4419573875544732,"score_spread":0.3189388040577396,"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."}}