{"id":"W2807716139","doi":"10.1090/tran/7972","title":"Optimal bounds for single-source Kolmogorov extractors","year":2019,"lang":"en","type":"preprint","venue":"Transactions of the American Mathematical Society","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Agence Nationale de la Recherche","keywords":"Randomness; Sigma; String (physics); Mathematics; Combinatorics; BETA (programming language); Transformation (genetics); Dimension (graph theory); Kolmogorov complexity; Discrete mathematics; Alpha (finance); Upper and lower bounds; Computer science; Physics; Statistics; Mathematical analysis; 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.01195305,0.004305121,0.00461272,0.004618709,0.00304015,0.01077555,0.007177361,0.004963509,0.02064231],"category_scores_gemma":[0.09010594,0.002706327,0.003500365,0.005093464,0.007267534,0.02575796,0.0132434,0.009751651,0.006955122],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00737654,"about_ca_system_score_gemma":0.005034172,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001065536,"about_ca_topic_score_gemma":0.001701941,"domain_scores_codex":[0.9793636,0.004297107,0.001369548,0.004251263,0.007037373,0.00368098],"domain_scores_gemma":[0.8672776,0.1000348,0.004187713,0.02060086,0.00475869,0.003140253],"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.003138294,0.0005088949,0.0021016,0.001337938,0.0002829462,0.000355161,0.0006953576,0.1949001,0.0181884,0.6642339,0.01816194,0.09609554],"study_design_scores_gemma":[0.0001949535,0.0002369358,0.0006032627,0.0002927707,0.0001996046,0.0003826702,0.000146454,0.2896532,0.01721675,0.6818516,0.009043131,0.0001786285],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1154844,0.007430601,0.7260515,0.009132825,0.0007041572,0.0006802988,0.004982964,0.006841609,0.1286916],"genre_scores_gemma":[0.7548263,0.004427847,0.2066662,0.002088088,0.001261974,0.001457655,0.003818552,0.003671348,0.021782],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02064231,"threshold_uncertainty_score":0.06905538,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02725462593887566,"score_gpt":0.2723383463111652,"score_spread":0.2450837203722895,"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."}}