{"id":"W4390575962","doi":"10.1137/1.9781611977912.42","title":"Sorting and Selection in Rounds with Adversarial Comparisons","year":2024,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Adversarial Robustness in Machine Learning","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Sorting; Selection (genetic algorithm); Upper and lower bounds; Combinatorics; Constant (computer programming); Sorting algorithm; Binary logarithm; Mathematics; Sorting network; Computer science; Selection algorithm; Deterministic algorithm; Randomized algorithm; Algorithm; Discrete mathematics; Artificial intelligence","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.0005334812,0.000411764,0.0006020994,0.00009004209,0.0002676783,0.0003088287,0.0002502268,0.0006269925,0.000002899724],"category_scores_gemma":[0.0000164344,0.0003610328,0.0001611031,0.00005094445,0.0001647568,0.00007580397,0.000337238,0.001145788,0.000001993182],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001057382,"about_ca_system_score_gemma":0.0001531199,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009739525,"about_ca_topic_score_gemma":0.00002057135,"domain_scores_codex":[0.9982967,0.000004549317,0.0004871497,0.0006100488,0.0002822366,0.0003193587],"domain_scores_gemma":[0.999082,0.0003005102,0.0003486868,0.0001474358,0.00003585593,0.00008547172],"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.00002757004,0.00001014864,0.000002327444,0.0002443841,0.000163923,0.000001414834,0.002077353,0.0002837214,0.00004864464,0.9889526,0.0004539277,0.007733922],"study_design_scores_gemma":[0.004841282,0.0003254647,0.000001140734,0.001237763,0.0005714169,0.00005178952,0.001025249,0.1517418,0.0001115081,0.8087382,0.02995162,0.001402792],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0007183172,0.0001235156,0.5653918,0.0002751718,0.0004457058,0.002590242,0.00002267928,0.0004562836,0.4299763],"genre_scores_gemma":[0.04903257,0.0000335944,0.7413559,0.0002056303,0.003346472,0.0003904931,0.0000434236,0.0003875161,0.2052044],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2247719,"threshold_uncertainty_score":0.9998842,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0408580626423147,"score_gpt":0.2511247736164804,"score_spread":0.2102667109741657,"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."}}