{"id":"W1814614163","doi":"10.1214/aop/1048516530","title":"Second phase changes in random $\\boldsymbol{m}$-ary search trees and generalized quicksort: Convergence rates","year":2003,"lang":"en","type":"article","venue":"The Annals of Probability","topic":"Stochastic processes and statistical mechanics","field":"Mathematics","cited_by":20,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"McGill University","keywords":"Quicksort; Mathematics; Combinatorics; Limit (mathematics); Rate of convergence; Random variable; Central limit theorem; Convergence of random variables; Law of large numbers; Convergence (economics); Reciprocal; Applied mathematics; Discrete mathematics; Statistics; Mathematical analysis; Algorithm; Sorting; Sorting algorithm","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.002509447,0.0001692049,0.0004602106,0.00004572128,0.00007424613,0.00001962278,0.0001985503,0.00007225354,0.0006480617],"category_scores_gemma":[0.003732442,0.0001131741,0.00005207873,0.0002131898,0.0002352129,0.00006222096,0.00006371092,0.0001571964,0.000002794188],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000009137143,"about_ca_system_score_gemma":0.0001054463,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003215756,"about_ca_topic_score_gemma":0.0004012597,"domain_scores_codex":[0.9983749,0.0003606391,0.0004219498,0.0002860512,0.0002316229,0.0003248127],"domain_scores_gemma":[0.9976815,0.001522479,0.0001158331,0.0003727709,0.0001933913,0.0001140125],"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.00106702,0.0008856516,0.0004162201,0.001381204,0.00007072883,0.00000703302,0.002646588,0.00001138882,0.005575596,0.9828791,0.0005456224,0.004513825],"study_design_scores_gemma":[0.002342092,0.0002704723,0.0003472528,0.00005241774,0.00002621802,0.000005193193,0.0002116416,0.001901789,0.04307625,0.9514992,0.0001166855,0.0001508023],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9812864,0.0009279709,0.01541204,0.0009752049,0.00006519792,0.000781258,0.00008285673,0.00002191975,0.0004471631],"genre_scores_gemma":[0.9946667,0.0002098431,0.004732243,0.0001898905,0.00001856037,0.00006404734,0.000002370016,0.00001299218,0.0001033748],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.03750066,"threshold_uncertainty_score":0.7095822,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1979854594913149,"score_gpt":0.4170000768949178,"score_spread":0.2190146174036029,"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."}}