{"id":"W2125063528","doi":"10.1007/s00037-013-0059-7","title":"Is Valiant–Vazirani’s isolation probability improvable?","year":2013,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Alexander von Humboldt-Stiftung; National Science Foundation","keywords":"Lemma (botany); Combinatorics; Randomized algorithm; Discrete mathematics; Time complexity; Isolation (microbiology); Upper and lower bounds; Mathematics; Satisfiability; Computer science","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.004681861,0.001004604,0.002491687,0.00208374,0.003550203,0.005131048,0.003481098,0.004229434,0.01480981],"category_scores_gemma":[0.0564464,0.0008729072,0.001743159,0.001679937,0.00975119,0.01692701,0.006441516,0.008209192,0.002596853],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002238465,"about_ca_system_score_gemma":0.00167189,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004806611,"about_ca_topic_score_gemma":0.0003622832,"domain_scores_codex":[0.9961598,0.0013421,0.0001291967,0.0008720864,0.0008041649,0.0006926665],"domain_scores_gemma":[0.9608077,0.02932509,0.001630931,0.00496897,0.001682486,0.00158489],"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.00007628639,0.0000230491,0.0004618319,0.00005753244,0.00001986922,0.0000473276,0.0001432896,0.002202486,0.0002761223,0.9870848,0.00340532,0.006202046],"study_design_scores_gemma":[0.00002492644,0.00001540843,0.0001823904,0.00001752361,0.000008018153,0.00008200618,0.00005084863,0.008391737,0.0003149632,0.9886593,0.002238359,0.00001443007],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.216478,0.00433404,0.5260187,0.04104165,0.001740901,0.0001234135,0.0004804728,0.0009569103,0.2088258],"genre_scores_gemma":[0.9540771,0.001178825,0.02527441,0.003138022,0.00111246,0.0001703246,0.0001737438,0.0004125507,0.01446258],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01480981,"threshold_uncertainty_score":0.0495438,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07230848095357204,"score_gpt":0.2775123517321614,"score_spread":0.2052038707785894,"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."}}