{"id":"W4403884154","doi":"10.4230/lipics.stacs.2026.47","title":"Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Image and Signal Denoising Methods","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Simons Institute for the Theory of Computing, University of California Berkeley; National Science Foundation","keywords":"Subspace topology; Mathematics; Combinatorics; Computer science; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0009857882,0.0002262944,0.0004021645,0.0004119041,0.00004705409,0.0001186462,0.0008294203,0.0002122364,0.000006263218],"category_scores_gemma":[0.00008596724,0.0002466236,0.0001022728,0.0007596396,0.0001734441,0.0002282226,0.002254831,0.0006259669,0.000006335146],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001240482,"about_ca_system_score_gemma":0.0001700994,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005859882,"about_ca_topic_score_gemma":0.0001554405,"domain_scores_codex":[0.9982207,0.0003209279,0.0002188808,0.0009058005,0.00008544252,0.0002482173],"domain_scores_gemma":[0.9987065,0.0002944627,0.00016072,0.0006881263,0.00006823763,0.0000819572],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0003648007,0.0007507647,0.175805,0.00636082,0.0004711236,0.004376803,0.01076753,0.08678275,0.003094049,0.6900508,0.0003482598,0.02082725],"study_design_scores_gemma":[0.00085979,0.0001017423,0.01978489,0.0008006623,0.0001248717,0.00001133683,0.0001893829,0.6085383,0.003148067,0.3655683,0.0001532633,0.0007194027],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8797207,0.0005405107,0.1179119,0.0000620316,0.0003411982,0.0001835669,0.000008715131,0.00008081242,0.001150525],"genre_scores_gemma":[0.990427,0.0001316637,0.009053611,0.00001393462,0.00001985304,4.614955e-7,0.000002484957,0.00001032383,0.0003406806],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5217556,"threshold_uncertainty_score":0.9999986,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0927122106594579,"score_gpt":0.2319793637685645,"score_spread":0.1392671531091066,"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."}}