{"id":"W2971886964","doi":"10.1145/3444942","title":"Parameterized Intractability of Even Set and Shortest Vector Problem","year":2021,"lang":"en","type":"preprint","venue":"Journal of the ACM","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada; Ministry of Education, India; Exploratory Research for Advanced Technology; National University of Singapore; Japan Society for the Promotion of Science; Indian Institute of Science","keywords":"Parameterized complexity; Combinatorics; Mathematics; Norm (philosophy); Integer (computer science); Discrete mathematics; Lattice problem; Algorithm; Computer science","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.003166257,0.001738594,0.003089611,0.0009127021,0.002314424,0.0070557,0.005142987,0.002711542,0.01289489],"category_scores_gemma":[0.02680094,0.001000026,0.003073778,0.003184018,0.003650578,0.01715843,0.004388764,0.00819876,0.001604535],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00518827,"about_ca_system_score_gemma":0.004512896,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003567513,"about_ca_topic_score_gemma":0.00369803,"domain_scores_codex":[0.9917115,0.00243865,0.0004516229,0.002625091,0.001530013,0.001243151],"domain_scores_gemma":[0.9680477,0.02260632,0.002258731,0.005132248,0.001002862,0.000952134],"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.001821713,0.0007273289,0.004288649,0.0009860252,0.0003719271,0.0004150856,0.0009886128,0.2448034,0.007322604,0.6250395,0.03802541,0.07520969],"study_design_scores_gemma":[0.0002253542,0.00008592414,0.0006696008,0.00006122022,0.00009142094,0.0002565275,0.000225483,0.2643459,0.004505496,0.7239191,0.005541414,0.00007247901],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3271291,0.00146128,0.6143458,0.01513542,0.0003255506,0.0005161721,0.008263252,0.003353937,0.02946946],"genre_scores_gemma":[0.8024409,0.001039634,0.1720072,0.00159497,0.0005759693,0.0009142717,0.00800557,0.001294974,0.01212652],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01289489,"threshold_uncertainty_score":0.04313773,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04125514143694192,"score_gpt":0.2801439701450867,"score_spread":0.2388888287081448,"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."}}