{"id":"W2023422760","doi":"10.1016/j.tcs.2015.02.009","title":"Smoothed heights of tries and patricia tries","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada; Zhejiang Sci-Tech University; Alberta Innovates - Technology Futures","keywords":"Trie; Bernoulli's principle; String (physics); Set (abstract data type); Mathematics; Combinatorics; Infinity; Binary number; Discrete mathematics; Algorithm; Data structure; Computer science; Physics; Mathematical analysis; Arithmetic; Mathematical physics","routes":{"ca_aff":true,"ca_fund":true,"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":["sts"],"consensus_categories":[],"category_scores_codex":[0.001177555,0.0001397775,0.0002358664,0.00015779,0.0001975721,0.0002633205,0.00157527,0.00004173014,0.000005970508],"category_scores_gemma":[0.0001153871,0.00009643927,0.00003049367,0.0008215595,0.002721851,0.0008922646,0.001516438,0.00009981179,0.000009607867],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001928891,"about_ca_system_score_gemma":0.0001652975,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009779466,"about_ca_topic_score_gemma":3.068259e-7,"domain_scores_codex":[0.9981678,0.00008472634,0.0002605122,0.0004894997,0.0006725966,0.0003248651],"domain_scores_gemma":[0.9984912,0.0002059706,0.0000852435,0.0006588133,0.0002461156,0.000312634],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001273968,0.00003645549,0.00008594975,0.00000468177,0.000001780004,0.0000051815,0.0006741501,0.0000152173,0.0001103315,0.9509099,0.0001162638,0.04802733],"study_design_scores_gemma":[0.0006518624,0.0004992621,0.001355955,0.00003650915,0.000005441482,0.00003959307,0.00002581199,0.4977237,0.008649216,0.4898756,0.0008905655,0.0002464782],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06630898,0.0001934436,0.9313734,0.0004393826,0.0003826254,0.00009651241,0.00000293635,0.00009064035,0.001112058],"genre_scores_gemma":[0.813935,0.000009616299,0.1858658,0.0001163001,0.00006106533,0.000001679317,4.990579e-7,0.000003440461,0.00000664154],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.747626,"threshold_uncertainty_score":0.9999922,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0148833397901273,"score_gpt":0.2462588397956106,"score_spread":0.2313755000054833,"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."}}