{"id":"W4385767827","doi":"10.24963/ijcai.2023/240","title":"Computing (1+epsilon)-Approximate Degeneracy in Sublinear Time","year":2023,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Degeneracy (biology); Sublinear function; Computation; Mathematics; Running time; Approximation algorithm; Core (optical fiber); Discrete mathematics; Decomposition; Combinatorics; Computer science; Algorithm","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":"codex-gemma-dda1882f352a","candidate_categories":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.0005826073,0.0001231849,0.000162817,0.000360237,0.0001256541,0.0001810244,0.0008853662,0.0000423298,0.00008152982],"category_scores_gemma":[0.00003546532,0.000116925,0.00006040553,0.002167821,0.00003678147,0.0003484422,0.0006445468,0.0001453681,0.001088131],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002024466,"about_ca_system_score_gemma":0.00003573581,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006382411,"about_ca_topic_score_gemma":0.00001497504,"domain_scores_codex":[0.9986519,0.00005604542,0.0002528585,0.000385298,0.0002307892,0.0004230625],"domain_scores_gemma":[0.999263,0.0001453136,0.0000398748,0.0004401703,0.00003833579,0.00007326293],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001151765,0.0003693952,0.007398314,0.000078293,0.00004198902,0.0004282332,0.002774428,0.009642961,0.003222655,0.6195205,0.03542672,0.321085],"study_design_scores_gemma":[0.0002265926,0.00001911649,0.004088089,0.00001284363,6.243735e-7,0.000008999506,0.00001367853,0.9809087,0.0007923948,0.01222967,0.001536524,0.0001627477],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3547744,0.000076815,0.6159087,0.003676846,0.0009041797,0.0003461868,0.000004328742,0.002945614,0.02136292],"genre_scores_gemma":[0.5004711,0.00002080009,0.4949222,0.000848544,0.0001537202,0.00001019992,0.00002150437,0.00002449332,0.00352747],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9712657,"threshold_uncertainty_score":0.9996896,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02525899246789385,"score_gpt":0.2665422157182012,"score_spread":0.2412832232503073,"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."}}