{"id":"W2028368516","doi":"10.1007/s00037-014-0091-2","title":"The complexity of estimating min-entropy","year":2014,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Mathematics; Logarithm; Entropy (arrow of time); Discrete mathematics; Markov chain; Sample complexity; Combinatorics; Computer science; Statistics; Mathematical analysis","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.007621982,0.0009980976,0.001949891,0.001887293,0.001071884,0.005165694,0.003102299,0.001736743,0.006570191],"category_scores_gemma":[0.08926117,0.0009806938,0.00127255,0.002197092,0.002888805,0.01263568,0.004038409,0.003813297,0.001045703],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002684489,"about_ca_system_score_gemma":0.002244116,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003101666,"about_ca_topic_score_gemma":0.002840753,"domain_scores_codex":[0.9910333,0.00453209,0.0005052088,0.001151572,0.002369726,0.0004081664],"domain_scores_gemma":[0.8887076,0.09919789,0.001722332,0.006686874,0.003004859,0.0006804491],"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.0007564866,0.0001372448,0.008013254,0.0007797017,0.0003183878,0.0003193839,0.0003810179,0.3268894,0.003377785,0.4420059,0.01278791,0.2042335],"study_design_scores_gemma":[0.00002237028,0.00003832602,0.001649725,0.00004986975,0.00003199252,0.000153057,0.00006816888,0.5572869,0.001362458,0.4377456,0.001551597,0.00004005619],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06140753,0.002812603,0.9210568,0.005048866,0.0003200844,0.00007088943,0.0008401602,0.0006052382,0.007837804],"genre_scores_gemma":[0.6995602,0.002574541,0.2869453,0.0007238262,0.001394403,0.0002787794,0.001903139,0.0006086802,0.006011132],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007621982,"threshold_uncertainty_score":0.04030943,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04906858431237536,"score_gpt":0.2960960510111065,"score_spread":0.2470274666987312,"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."}}