{"id":"W2125816608","doi":"10.1214/aoap/1042765668","title":"Distribution of distances in random binary search trees","year":2003,"lang":"en","type":"article","venue":"The Annals of Applied Probability","topic":"Stochastic processes and statistical mechanics","field":"Mathematics","cited_by":43,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Deutsche Forschungsgemeinschaft","keywords":"Mathematics; Convergence of random variables; Random variable; Combinatorics; Central limit theorem; Rate of convergence; Limit (mathematics); Binary search tree; Stein's method; Law of large numbers; Discrete mathematics; Statistics; Mathematical analysis; Binary tree; Metric space; Intrinsic metric","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001945329,0.0001000514,0.000333806,0.00001776594,0.0000386068,0.000005271327,0.0001883551,0.00004971711,0.00003369319],"category_scores_gemma":[0.001333377,0.00006463505,0.00005695051,0.0002696074,0.0002054275,0.00002471888,0.0000363645,0.0001163284,0.000001411075],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001218951,"about_ca_system_score_gemma":0.00006799725,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001275915,"about_ca_topic_score_gemma":0.00002380254,"domain_scores_codex":[0.9988351,0.00009434955,0.0004496848,0.0001664613,0.0002565751,0.0001978329],"domain_scores_gemma":[0.9980068,0.00136846,0.0001286694,0.0003269689,0.0001345667,0.00003451914],"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.000660554,0.0003200473,0.00004571458,0.0003779262,0.00001343962,2.713955e-7,0.0003781391,0.0001062072,0.00038586,0.995932,0.00007343346,0.001706404],"study_design_scores_gemma":[0.0004993255,0.00008585525,0.0006730704,0.00003572938,0.00001211182,3.306121e-7,0.0002078689,0.0004312005,0.01647736,0.9814598,0.00005140973,0.0000659363],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8771922,0.0001539305,0.1175358,0.0002563263,0.00002634811,0.000763559,0.0001268896,0.00001633207,0.003928577],"genre_scores_gemma":[0.9972864,0.00002377253,0.002611624,0.00001176508,0.000005789497,0.00004213844,0.000005663941,0.00000569988,0.000007101417],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1200942,"threshold_uncertainty_score":0.2635741,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1264931796417136,"score_gpt":0.3627327812871106,"score_spread":0.236239601645397,"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."}}