{"id":"W138321218","doi":"10.1017/9781009302180.034","title":"Randomized Algorithms","year":2024,"lang":"en","type":"book-chapter","venue":"Cambridge University Press eBooks","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"","keywords":"Coupon; Computer science; Algorithm; Randomized algorithm","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0002836451,0.0005058118,0.0008291579,0.0003006115,0.0001964853,0.0002916741,0.001945469,0.0003985912,0.000005869328],"category_scores_gemma":[0.000008962143,0.0004827516,0.0005290898,0.00001717332,0.0002813972,0.000304262,0.002437989,0.0006782147,0.0001604042],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001441223,"about_ca_system_score_gemma":0.00013487,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001012807,"about_ca_topic_score_gemma":3.209321e-7,"domain_scores_codex":[0.9978244,0.00005869064,0.0002962316,0.0009977585,0.0004796025,0.0003433009],"domain_scores_gemma":[0.9979176,0.0001838249,0.0002151994,0.001298459,0.0001477826,0.0002371559],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0005346138,0.000005026398,5.374948e-9,0.00005278206,0.0001616819,0.0007380932,0.00003028875,0.000001702366,0.000003050013,0.9433767,0.04897776,0.006118339],"study_design_scores_gemma":[0.01521098,0.00002272302,8.323572e-8,0.0002909392,0.0001884667,0.00004055353,0.000003070368,0.01881309,0.00006177976,0.0006881672,0.9641315,0.0005485885],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"other","genre_gemma":"other","genre_scores_codex":[5.611389e-7,0.0008308528,0.1558014,0.00004943344,0.001071336,0.0004818517,0.0001893154,0.0005448279,0.8410304],"genre_scores_gemma":[0.00001796543,0.0002964708,0.005816985,0.00007449263,0.0002552315,0.000001753424,0.00006154682,0.00004662382,0.9934289],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.9426885,"threshold_uncertainty_score":0.9997624,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02124760119569156,"score_gpt":0.2107354347120427,"score_spread":0.1894878335163512,"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."}}