{"id":"W4416534112","doi":"10.4230/lipics.approx/random.2025.40","title":"Sublinear Space Graph Algorithms in the Continual Release Model","year":2024,"lang":"en","type":"article","venue":"arXiv (Cornell University)","topic":"Privacy-Preserving Technologies in Data","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Sublinear function; Vertex (graph theory); Differential privacy; Graph; Logarithm; Leverage (statistics); Graph property; Upper and lower bounds","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004400115,0.001608381,0.001810285,0.0008886639,0.001134222,0.003346466,0.004274251,0.002166149,0.006698715],"category_scores_gemma":[0.01914693,0.0007827824,0.001638824,0.00209373,0.00255902,0.01362743,0.005819013,0.006412556,0.002005719],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003012213,"about_ca_system_score_gemma":0.002889793,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001615668,"about_ca_topic_score_gemma":0.002645252,"domain_scores_codex":[0.9939333,0.001546664,0.000306755,0.001431662,0.001926206,0.0008553939],"domain_scores_gemma":[0.9787763,0.01121542,0.001280693,0.007146637,0.0009203634,0.0006605702],"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.003061301,0.0007970306,0.002707963,0.0005910299,0.0001683846,0.000310607,0.0008432125,0.4991814,0.01276007,0.3080894,0.01551925,0.1559704],"study_design_scores_gemma":[0.0001804865,0.0001340667,0.0002305917,0.00002428581,0.00002924442,0.0001208168,0.00009460908,0.7305431,0.004970187,0.2614372,0.002213376,0.00002204258],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.07578321,0.0007207091,0.9037473,0.004861501,0.0001187829,0.0002892167,0.001165576,0.004111734,0.009201888],"genre_scores_gemma":[0.6475152,0.0006205249,0.3378276,0.001360773,0.0002907132,0.0005737448,0.001613382,0.000843431,0.00935467],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006698715,"threshold_uncertainty_score":0.02327031,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07040955341028123,"score_gpt":0.2093379015204882,"score_spread":0.138928348110207,"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."}}