{"id":"W4411141435","doi":"10.1145/3725240","title":"Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation","year":2025,"lang":"en","type":"article","venue":"Proceedings of the ACM on Management of Data","topic":"Privacy-Preserving Technologies in Data","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Spanning tree; Minimum spanning tree; Minimum degree spanning tree; Combinatorics; Perturbation (astronomy); Mathematics; 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.00877942,0.002809689,0.003388687,0.001306024,0.001947948,0.005432856,0.005606494,0.003941247,0.006327416],"category_scores_gemma":[0.07445807,0.001386039,0.002058415,0.003160866,0.004206153,0.01854259,0.008033188,0.008867905,0.002103406],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005218908,"about_ca_system_score_gemma":0.002851008,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008971163,"about_ca_topic_score_gemma":0.001030073,"domain_scores_codex":[0.9903246,0.003533841,0.000449838,0.001932826,0.002587065,0.001171862],"domain_scores_gemma":[0.9349446,0.04905697,0.002441622,0.01020983,0.002028832,0.00131823],"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.002328437,0.0004298385,0.002196353,0.0008706733,0.0002218336,0.0004472334,0.0008015051,0.6075369,0.0100692,0.2877742,0.01207034,0.07525355],"study_design_scores_gemma":[0.00007106192,0.0001110209,0.0002038615,0.00007048128,0.00005086856,0.0001868592,0.00008207118,0.7460705,0.003320727,0.2478764,0.001927912,0.0000282198],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0568811,0.002292663,0.915876,0.006377148,0.0002698445,0.0003100783,0.001256326,0.002454257,0.01428257],"genre_scores_gemma":[0.8011921,0.00162464,0.1866693,0.001586872,0.0004605689,0.000588624,0.001349859,0.00100573,0.005522352],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00877942,"threshold_uncertainty_score":0.04643059,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05061472259112793,"score_gpt":0.3086069096880938,"score_spread":0.2579921870969659,"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."}}