{"id":"W2134926765","doi":"10.1016/s0377-0427(01)00458-7","title":"Laws of large numbers and tail inequalities for random tries and PATRICIA trees","year":2002,"lang":"en","type":"article","venue":"Journal of Computational and Applied Mathematics","topic":"Stochastic processes and statistical mechanics","field":"Mathematics","cited_by":34,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Mathematics; Independent and identically distributed random variables; Random tree; Tree (set theory); Combinatorics; Path (computing); Space (punctuation); String (physics); Distribution (mathematics); Path length; Law of large numbers; Inequality; Random variable; Discrete mathematics; Mathematical analysis; Statistics; Mathematical physics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.008787358,0.001186455,0.002861078,0.004368539,0.002828881,0.007400773,0.003994689,0.003526556,0.008312106],"category_scores_gemma":[0.06869718,0.001334027,0.002068616,0.004060093,0.01020673,0.01667093,0.004859656,0.009012167,0.0008874916],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002819815,"about_ca_system_score_gemma":0.001829034,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002758602,"about_ca_topic_score_gemma":0.00308075,"domain_scores_codex":[0.996796,0.001215683,0.0001690189,0.0005001649,0.0007631652,0.0005561207],"domain_scores_gemma":[0.9271863,0.05964465,0.004171208,0.003311648,0.003143178,0.002543018],"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.00001709152,0.00001039927,0.0003202231,0.00003169326,0.00001118934,0.00003813033,0.0001355226,0.003321482,0.0001204773,0.9939824,0.0006920963,0.00131914],"study_design_scores_gemma":[0.00001005485,0.000006840569,0.0001933511,0.00001465413,0.000008654922,0.00004531997,0.00003513966,0.03113138,0.00005617508,0.9680025,0.0004837165,0.00001222124],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1602042,0.004387038,0.7813504,0.00953539,0.0003414695,0.0001358267,0.000555627,0.0004017843,0.04308832],"genre_scores_gemma":[0.9079897,0.004398139,0.06230469,0.001825885,0.001293161,0.0006197158,0.0007648773,0.0004429762,0.020361],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008787358,"threshold_uncertainty_score":0.04647255,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04210515866445307,"score_gpt":0.2964431285434905,"score_spread":0.2543379698790375,"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."}}