{"id":"W4226303352","doi":"10.4230/lipics.ccc.2023.1","title":"Constant matters: Fine-grained Complexity of Differentially Private Continual Observation","year":2022,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Stochastic Gradient Optimization Techniques","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Upper and lower bounds; Factorization; Combinatorics; Bounded function; Binary number; Mathematics; Norm (philosophy); Logical matrix; Constant (computer programming); Matrix (chemical analysis); Discrete mathematics; Dimension (graph theory); Algorithm; Computer science; Arithmetic; Physics; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":true,"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.009066242,0.0009802203,0.002418629,0.001133262,0.002960552,0.00629805,0.004853017,0.003012779,0.008716191],"category_scores_gemma":[0.05995245,0.001324506,0.002521619,0.00143658,0.009621781,0.02275262,0.007870382,0.01047605,0.001110612],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006145308,"about_ca_system_score_gemma":0.003360835,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002971154,"about_ca_topic_score_gemma":0.001849706,"domain_scores_codex":[0.9894081,0.003032927,0.0005090443,0.002715633,0.003057735,0.001276483],"domain_scores_gemma":[0.9198673,0.05919678,0.002600113,0.01490336,0.002199875,0.001232722],"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.0005311141,0.00008992181,0.001510412,0.0002297169,0.00008300608,0.0001937074,0.0004910601,0.03762662,0.001994449,0.938747,0.00359325,0.01490967],"study_design_scores_gemma":[0.00005827543,0.00002585458,0.0002349477,0.00002063921,0.00002372432,0.000048587,0.00003329992,0.119408,0.001096226,0.8777429,0.001282164,0.00002535536],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.178594,0.002039068,0.7657534,0.0171535,0.0003868793,0.0003703979,0.001391511,0.001928797,0.03238246],"genre_scores_gemma":[0.9073167,0.000756474,0.08110075,0.001383213,0.0004749154,0.000518808,0.0005482411,0.0004401479,0.007460657],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009066242,"threshold_uncertainty_score":0.04794741,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1145404522323295,"score_gpt":0.2070634440599788,"score_spread":0.0925229918276493,"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."}}