{"id":"W2963693432","doi":"10.5555/2634074.2634192","title":"Parameters of two-prover-one-round game and the hardness of connectivity problems","year":2014,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":27,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Soundness; Connection (principal bundle); Hardness of approximation; Gas meter prover; Constant (computer programming); Class (philosophy); Task (project management); Mathematics; Computer science; Discrete mathematics; Approximation algorithm; Combinatorics; Artificial intelligence; Mathematical proof","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.006362549,0.001965066,0.002657784,0.0009564748,0.001804606,0.005543052,0.005467542,0.003573849,0.01047215],"category_scores_gemma":[0.05597841,0.001481621,0.003010106,0.001426589,0.004780661,0.0179934,0.005287793,0.01062288,0.001294081],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00408075,"about_ca_system_score_gemma":0.003202739,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00173391,"about_ca_topic_score_gemma":0.00153585,"domain_scores_codex":[0.9880908,0.004982807,0.0006645332,0.002879295,0.001939182,0.001443382],"domain_scores_gemma":[0.931049,0.05362459,0.003381777,0.008072866,0.001509395,0.002362494],"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.001173857,0.000334647,0.003540757,0.0008231222,0.0002244564,0.0002751951,0.001013896,0.2348686,0.005276635,0.7058195,0.01051124,0.03613812],"study_design_scores_gemma":[0.0001406563,0.0001353592,0.0005349693,0.00008933713,0.00008210696,0.0002469514,0.0002075598,0.2539744,0.002077155,0.7374439,0.005004606,0.00006302322],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1084528,0.001110776,0.846444,0.007620542,0.0002508239,0.0005158837,0.001517322,0.001087843,0.03299994],"genre_scores_gemma":[0.7922494,0.001397467,0.1923098,0.001420811,0.0004014841,0.001122373,0.001406295,0.0007168493,0.008975576],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01047215,"threshold_uncertainty_score":0.03503281,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01954055939591269,"score_gpt":0.2463180992991209,"score_spread":0.2267775399032083,"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."}}