{"id":"W2375394096","doi":"10.1016/j.spa.2018.03.009","title":"Process convergence for the complexity of Radix Selection on Markov sources","year":2018,"lang":"en","type":"preprint","venue":"Stochastic Processes and their Applications","topic":"Bayesian Methods and Mixture Models","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Fondation Sciences Mathématiques de Paris; Agence Nationale de la Recherche; Deutsche Forschungsgemeinschaft; Alexander von Humboldt-Stiftung","keywords":"Mathematics; Markov chain; Bernoulli's principle; Discrete mathematics; Independent and identically distributed random variables; Central limit theorem; Limit (mathematics); Normalization (sociology); Markov process; Combinatorics; Algorithm; Weak convergence; Bernoulli process; Statistics; Computer science; Random variable","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.01708386,0.002631077,0.004292618,0.00359725,0.001896581,0.004980594,0.005227671,0.004612358,0.009639859],"category_scores_gemma":[0.09275234,0.002062924,0.003134451,0.002561023,0.007611501,0.01234508,0.008014662,0.009760961,0.001212031],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004699996,"about_ca_system_score_gemma":0.003303482,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005768519,"about_ca_topic_score_gemma":0.004257762,"domain_scores_codex":[0.9936225,0.003275041,0.0002820717,0.001045239,0.001342413,0.0004328989],"domain_scores_gemma":[0.8704094,0.1165458,0.00350227,0.003840299,0.003811377,0.001890934],"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.0001271576,0.0000508816,0.0008922582,0.0002020296,0.00008210712,0.00008537887,0.0002399049,0.1426963,0.0005323148,0.8453337,0.002089658,0.007668316],"study_design_scores_gemma":[0.00001812753,0.00001330623,0.000203601,0.00003237801,0.00001578722,0.00002769089,0.00001831367,0.5372195,0.0001893909,0.461784,0.0004463817,0.00003143702],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01643342,0.0009666111,0.9763061,0.00178584,0.00008329534,0.00006090897,0.0002088596,0.0001935554,0.003961326],"genre_scores_gemma":[0.5922775,0.004124116,0.3724201,0.001908227,0.001299039,0.001380071,0.001616806,0.001514754,0.0234595],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01708386,"threshold_uncertainty_score":0.0903492,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04184949113410392,"score_gpt":0.3050631965333336,"score_spread":0.2632137053992297,"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."}}