{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01036864,0.0008340385,0.001751806,0.0009990323,0.00226438,0.003513481,0.00430467,0.002813794,0.009049986],"category_scores_gemma":[0.05258707,0.001046379,0.002345447,0.001030352,0.008500618,0.01044404,0.007406999,0.008690557,0.001677651],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002413164,"about_ca_system_score_gemma":0.002003262,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008823125,"about_ca_topic_score_gemma":0.0006196561,"domain_scores_codex":[0.9847944,0.004896841,0.0005403447,0.003020582,0.00430002,0.002447811],"domain_scores_gemma":[0.9183831,0.05893421,0.003738874,0.01409411,0.00368001,0.00116979],"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.0006119802,0.0001927311,0.00185585,0.0003025024,0.0001305032,0.0003208762,0.0004446039,0.0279202,0.005356567,0.909304,0.01005199,0.04350831],"study_design_scores_gemma":[0.0002050672,0.0001768446,0.0006951624,0.00009966063,0.00007448535,0.0003435317,0.0001599384,0.1436791,0.01286034,0.8305863,0.01105183,0.00006776254],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06217699,0.001221142,0.9009076,0.008501831,0.0003795531,0.0001855082,0.0002246521,0.001704586,0.02469803],"genre_scores_gemma":[0.8264758,0.000851056,0.1590489,0.003262614,0.0007688932,0.0006385093,0.0003942635,0.0006487982,0.00791128],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01036864,"threshold_uncertainty_score":0.0548352,"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."}}