{"id":"W3035688374","doi":"10.24963/ijcai.2020/156","title":"Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory","year":2020,"lang":"en","type":"preprint","venue":"","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Simon Fraser University; Deutsche Forschungsgemeinschaft; Trond Mohn stiftelse; Norges Forskningsråd; Univerzita Karlova v Praze","keywords":"Computer science; Variety (cybernetics); Diversity (politics); Mathematical optimization; Decomposition; Theoretical computer science; Relevance (law); Tree (set theory); Dynamic programming; Fixed point; Combinatorial optimization; Through-the-lens metering; Mathematics; Algorithm; Lens (geology); Artificial intelligence; Combinatorics","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":[],"consensus_categories":[],"category_scores_codex":[0.0005343781,0.0001378612,0.0002298946,0.00004334177,0.0002725939,0.0000376328,0.0007253592,0.0001327523,0.0001265967],"category_scores_gemma":[0.0001995164,0.0001047788,0.000152429,0.0001845792,0.0002110418,0.001304781,0.002198843,0.0002702659,0.000003174074],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003774011,"about_ca_system_score_gemma":0.0001391846,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002342549,"about_ca_topic_score_gemma":0.0001083236,"domain_scores_codex":[0.9984338,0.0004051299,0.0003761103,0.0003860867,0.0002881637,0.0001107634],"domain_scores_gemma":[0.9982688,0.0003093105,0.0003429695,0.0008175798,0.0002295104,0.00003182849],"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.00005452762,0.0003090884,0.001871316,0.0001552347,0.0001227376,6.240138e-7,0.03894891,0.03813657,0.0002935881,0.8859396,0.0002159734,0.03395181],"study_design_scores_gemma":[0.0003764498,0.0001764356,0.02839382,0.00005321945,0.0001001788,0.000002127988,0.002341419,0.2640626,0.002612253,0.7013119,0.0001615616,0.0004079732],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01151053,0.00002562216,0.9831547,0.002824747,0.0003318102,0.0003739505,0.00002287101,0.0000996117,0.001656174],"genre_scores_gemma":[0.9507262,0.00005933772,0.04894689,0.0002013283,0.00002075156,0.000009344999,0.00001762509,0.000003690354,0.00001487985],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9392156,"threshold_uncertainty_score":0.4272755,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1400249195254233,"score_gpt":0.2924585757050936,"score_spread":0.1524336561796703,"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."}}