{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000397139,0.0001181551,0.0004693227,0.00006641963,0.00007811785,0.00003296499,0.00004982853,0.000048092,0.00001487997],"category_scores_gemma":[0.0004894341,0.00008806099,0.00004221706,0.00005928212,0.00007163323,0.00005317387,0.0000285848,0.00007357731,2.193471e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000005438184,"about_ca_system_score_gemma":0.00001509421,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":2.949632e-7,"about_ca_topic_score_gemma":0.000001115083,"domain_scores_codex":[0.9989571,0.00000922502,0.0006087048,0.00007667961,0.0002352537,0.0001130389],"domain_scores_gemma":[0.9960371,0.003203426,0.0004685185,0.00003835742,0.0001824288,0.0000702132],"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.00008879176,0.0001638752,0.000005113496,0.001035611,0.0000699512,0.000001130741,0.00254095,0.0000455521,0.00003705243,0.9925321,0.0005352352,0.002944688],"study_design_scores_gemma":[0.002837113,0.0001655923,0.00001629701,0.0000990097,0.0001319425,0.00006568895,0.00167851,0.03122626,0.00007869126,0.9634606,0.0001426526,0.0000976714],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1139279,0.0005615148,0.8847414,0.0001568856,0.00002943653,0.0001913462,0.00007201807,0.000006800982,0.0003127335],"genre_scores_gemma":[0.658617,0.0001012906,0.3411196,0.00004193435,0.00004909634,0.000006067951,0.000001375201,0.00001155913,0.00005211279],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5446891,"threshold_uncertainty_score":0.3591023,"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."}}