{"id":"W4406142074","doi":"10.1137/1.9781611978322.94","title":"Almost Tight Bounds for Differentially Private Densest Subgraph","year":2025,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Cryptography and Data Security","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Institute of Particle Physics","funders":"","keywords":"Computer science; Combinatorics; Mathematics","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.008563544,0.003133109,0.004043401,0.002075513,0.002661681,0.008164597,0.006455334,0.004487641,0.01165813],"category_scores_gemma":[0.04460887,0.001712178,0.002952922,0.004999328,0.007060478,0.02553634,0.01096245,0.01536248,0.003672964],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007615618,"about_ca_system_score_gemma":0.002971199,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001082789,"about_ca_topic_score_gemma":0.00109178,"domain_scores_codex":[0.9893423,0.002700453,0.0003038253,0.002267853,0.004027718,0.001357793],"domain_scores_gemma":[0.9538065,0.0320156,0.001717316,0.009161944,0.00184023,0.001458301],"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.0008533257,0.000379627,0.001077821,0.0007869258,0.0001680765,0.0002323829,0.0004726679,0.09607822,0.005143377,0.7922878,0.02413568,0.07838424],"study_design_scores_gemma":[0.00006894337,0.0001025602,0.0002916751,0.0001175325,0.00008449542,0.0002897109,0.00007002686,0.1448824,0.003171534,0.8415591,0.00931831,0.00004376898],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04264587,0.00750181,0.8706691,0.01093672,0.0006453281,0.0003057146,0.001201791,0.001682769,0.0644109],"genre_scores_gemma":[0.7258424,0.0101424,0.2198329,0.006727793,0.002640368,0.0008111201,0.001732168,0.001626845,0.03064399],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01165813,"threshold_uncertainty_score":0.05525541,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03839224740578789,"score_gpt":0.236894613695728,"score_spread":0.1985023662899401,"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."}}