{"id":"W2248297545","doi":"10.26421/qic18.3-4-2","title":"Adversary lower bounds for the collision and the set equality problems","year":2018,"lang":"en","type":"preprint","venue":"Quantum Information and Computation","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"University of Waterloo; Army Research Office; National Research Foundation Singapore; National Research Foundation","keywords":"Adversary; Alphabet; Omega; Set (abstract data type); Collision; Upper and lower bounds; Combinatorics; Computer science; Mathematics; Discrete mathematics; Theoretical computer science; Computer security; Programming language; Philosophy; Linguistics","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0116086,0.004241889,0.004315862,0.004103944,0.004781528,0.009377438,0.01121199,0.005341146,0.02472622],"category_scores_gemma":[0.04986089,0.002095982,0.005745892,0.00508436,0.008488948,0.02653112,0.01727073,0.02487107,0.005668247],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.009141237,"about_ca_system_score_gemma":0.005435559,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002290505,"about_ca_topic_score_gemma":0.002612448,"domain_scores_codex":[0.9824912,0.0041892,0.0006241152,0.002674267,0.006029983,0.003991226],"domain_scores_gemma":[0.9128261,0.0688583,0.002689676,0.009830449,0.002926267,0.002869257],"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.001060697,0.0004845182,0.001221686,0.0006191467,0.0002371279,0.0002047487,0.0005638141,0.08511704,0.005546189,0.8555932,0.01853504,0.03081684],"study_design_scores_gemma":[0.00008494694,0.00009139039,0.000347586,0.00009424748,0.00009848615,0.0001225881,0.00007263126,0.2356922,0.00323565,0.7545345,0.005559734,0.00006603144],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04893306,0.005561918,0.8284457,0.01728608,0.001259285,0.0004699636,0.001842479,0.001746679,0.09445486],"genre_scores_gemma":[0.7664331,0.005685294,0.1692142,0.00615884,0.003174534,0.002206338,0.002645303,0.002047991,0.04243446],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02472622,"threshold_uncertainty_score":0.08271742,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02094452818893585,"score_gpt":0.2756635496343777,"score_spread":0.2547190214454418,"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."}}