{"id":"W2398812037","doi":"","title":"Is the Valiant-Vazirani Isolation Lemma Improvable?","year":2011,"lang":"en","type":"article","venue":"Electronic colloquium on computational complexity","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Lemma (botany); Combinatorics; Witness; Mathematics; Isolation (microbiology); Time complexity; Polynomial; Discrete mathematics; Computer science; Botany; Biology","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.000823302,0.0003755762,0.0003107683,0.0002171524,0.001096513,0.0002452027,0.001955634,0.00009642491,0.0004598656],"category_scores_gemma":[0.00004095519,0.0003145989,0.0002830304,0.001223327,0.0003071435,0.0004989419,0.0003834515,0.0006341648,0.000271846],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002585117,"about_ca_system_score_gemma":0.000474492,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000210146,"about_ca_topic_score_gemma":0.0001180196,"domain_scores_codex":[0.9966104,0.0002813625,0.0005298936,0.0008253413,0.0008766978,0.0008762923],"domain_scores_gemma":[0.9979702,0.0004006746,0.000259184,0.0009187916,0.0003122201,0.0001389107],"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.00006891422,0.000250197,0.000180409,0.000009262045,0.00008068812,0.000005012236,0.001066485,0.0005872126,0.00003913046,0.9885446,0.003789918,0.005378188],"study_design_scores_gemma":[0.0005914355,0.0005112262,0.01794466,0.00001357068,0.00001367204,0.0000471064,0.00002846287,0.3174078,0.000373028,0.6553384,0.007371546,0.00035915],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02591133,0.0001881706,0.9503669,0.006767227,0.0008960779,0.0009011829,0.00003649778,0.000570214,0.01436245],"genre_scores_gemma":[0.9536381,0.000009222523,0.04230213,0.003361623,0.0001644212,0.00005770404,0.00002597195,0.00002447479,0.0004163752],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9277267,"threshold_uncertainty_score":0.9999306,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0715601453350734,"score_gpt":0.2694981997654061,"score_spread":0.1979380544303327,"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."}}