{"id":"W2534741016","doi":"10.4230/lipics.ccc.2017.23","title":"Augmented Index and Quantum Streaming Algorithms for DYCK(2)","year":2016,"lang":"en","type":"preprint","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Industry Canada; Natural Sciences and Engineering Research Council of Canada; Government of Canada; Canadian Institute for Advanced Research","keywords":"Leverage (statistics); Upper and lower bounds; Quantum; Computer science; Generalization; Algorithm; Quantum algorithm; Theoretical computer science; Mathematics; Quantum mechanics; Physics; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":true,"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.00161779,0.0007079688,0.0008524811,0.0009074196,0.0008517746,0.002352298,0.001941462,0.001136978,0.005906467],"category_scores_gemma":[0.007008145,0.000287534,0.0007252061,0.001142755,0.001868769,0.006511426,0.003308931,0.003182428,0.001022126],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001829908,"about_ca_system_score_gemma":0.001447115,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008850077,"about_ca_topic_score_gemma":0.001029075,"domain_scores_codex":[0.9983909,0.0004463606,0.0001213055,0.0002851282,0.0004929962,0.0002633886],"domain_scores_gemma":[0.9966806,0.001707803,0.0003187622,0.0006826981,0.000400218,0.0002099226],"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.0001317549,0.00007350768,0.0002971371,0.00008717705,0.00001254131,0.00006306349,0.0001764173,0.02608038,0.003314968,0.9430296,0.001825941,0.02490753],"study_design_scores_gemma":[0.00002537101,0.0000441215,0.0001089179,0.00001553827,0.000009078013,0.00006714688,0.00003791173,0.3137479,0.00416428,0.6795376,0.002218559,0.00002361517],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1079968,0.0002527441,0.8762999,0.0009402584,0.0001197061,0.00015169,0.0003347719,0.0005528358,0.01335126],"genre_scores_gemma":[0.6588581,0.0002978892,0.3239702,0.0003462885,0.000150273,0.0004834366,0.0005278865,0.0003141359,0.01505185],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005906467,"threshold_uncertainty_score":0.01975906,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01704133513518973,"score_gpt":0.2674432466132265,"score_spread":0.2504019114780368,"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."}}