{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003959845,0.0004553764,0.0009979992,0.00237034,0.0007436398,0.001902544,0.002165953,0.001509367,0.002148424],"category_scores_gemma":[0.02803488,0.0004906808,0.0004902979,0.001515836,0.002866301,0.004343555,0.001993397,0.001492958,0.0004894438],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002039792,"about_ca_system_score_gemma":0.0005819866,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009323517,"about_ca_topic_score_gemma":0.0009557916,"domain_scores_codex":[0.9984503,0.0005578012,0.00006000051,0.0002601573,0.0004699151,0.0002018668],"domain_scores_gemma":[0.9828625,0.01153612,0.00230668,0.000877869,0.001448673,0.0009682027],"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.0002225306,0.00006691044,0.004525341,0.0001789643,0.00003998169,0.0002643539,0.0004611113,0.2321591,0.004064512,0.7429282,0.001547415,0.01354158],"study_design_scores_gemma":[0.00005339398,0.0001183592,0.001767018,0.00004693887,0.00001617454,0.0001703974,0.000111724,0.6959334,0.001750582,0.2982846,0.001695767,0.00005155555],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6211377,0.002004106,0.3678607,0.001326534,0.00005743795,0.0001171504,0.0003211485,0.0002587268,0.006916449],"genre_scores_gemma":[0.9562683,0.0008666174,0.03811239,0.0001312152,0.00007923538,0.0001900847,0.0003288641,0.000112733,0.003910577],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003959845,"threshold_uncertainty_score":0.02094191,"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."}}