{"id":"W1982250524","doi":"10.1007/s00453-006-0112-x","title":"Large Deviations for the Weighted Height of an Extended Class of Trees","year":2006,"lang":"en","type":"article","venue":"Algorithmica","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":49,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Mathematics; Combinatorics; Binary search tree; Class (philosophy); Weight-balanced tree; Intersection (aeronautics); Constant (computer programming); Theory of computation; Binary tree; Tree (set theory); Random binary tree; Limit (mathematics); Plane (geometry); Discrete mathematics; Large deviations theory; Statistics; Algorithm; Geometry; Mathematical analysis; Computer science","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002904891,0.0001064343,0.0001645637,0.00009355418,0.0001255597,0.00005339602,0.00107413,0.00003587794,0.00001407313],"category_scores_gemma":[0.00001309493,0.00007493974,0.00008886661,0.0003821836,0.00005672032,0.0005159919,0.0001784648,0.00004746489,0.000004456762],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000009743054,"about_ca_system_score_gemma":0.00002730039,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005265767,"about_ca_topic_score_gemma":0.00009163644,"domain_scores_codex":[0.9989656,0.00003541986,0.0003005225,0.0002453868,0.000228153,0.0002249809],"domain_scores_gemma":[0.9988302,0.0001687638,0.0001673879,0.000685205,0.0001197384,0.00002870095],"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.000008221441,0.000545151,0.00006362196,0.00002383546,0.00008245938,0.00000243107,0.0001561097,0.00002110066,0.0005722381,0.8861465,0.01016162,0.1022167],"study_design_scores_gemma":[0.001222659,0.0002178093,0.0116348,0.00001624579,0.00006833112,0.000002454703,0.00009858706,0.8080047,0.01367474,0.05582064,0.1090042,0.0002348844],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002319303,0.0002286748,0.9947201,0.000921334,0.0002208362,0.0003407447,0.0001563635,0.00006416097,0.001028467],"genre_scores_gemma":[0.8095779,0.00004214937,0.1881666,0.0001618467,0.0003258614,0.00008669631,0.0002277359,0.00002068282,0.001390461],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8303258,"threshold_uncertainty_score":0.3055954,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0104976520595896,"score_gpt":0.2452400137144779,"score_spread":0.2347423616548883,"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."}}