{"id":"W4403746584","doi":"10.4230/lipics.isaac.2024.36","title":"Kernelization Complexity of Solution Discovery Problems","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Cryptography and Data Security","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Universität Bremen","keywords":"Simple (philosophy); Computer science; Priority queue; Queue; Computer network; Philosophy","routes":{"ca_aff":true,"ca_fund":true,"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.0002474636,0.0002273416,0.0002706625,0.0003115396,0.00008785648,0.00017144,0.001260826,0.0002115855,0.00001102983],"category_scores_gemma":[0.000015593,0.0002563412,0.0002534868,0.0008942076,0.0002634004,0.0006188513,0.003479872,0.0004494163,0.00002879818],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000910484,"about_ca_system_score_gemma":0.0001552857,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004499962,"about_ca_topic_score_gemma":0.0001864682,"domain_scores_codex":[0.9984224,0.0001063279,0.0002309286,0.0009022116,0.0001124791,0.000225633],"domain_scores_gemma":[0.9984488,0.00003952518,0.0002336787,0.001074973,0.0001256226,0.00007733617],"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.00001096239,0.0001062803,0.0007327689,0.0004292648,0.00006216772,0.00002342674,0.0002636542,0.01928792,0.0001021169,0.9784009,0.0003950759,0.0001854324],"study_design_scores_gemma":[0.0001255823,0.00002785451,0.0009955477,0.0001704405,0.0000481259,0.000001572364,0.00001502952,0.3539836,0.0001751773,0.6440598,0.0001806728,0.000216509],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1010658,0.0002123292,0.8959453,0.0000872027,0.0006854741,0.0002552797,0.0001666396,0.0002265574,0.00135547],"genre_scores_gemma":[0.9970719,0.0002085435,0.002440077,0.00001811769,0.00004645278,7.203062e-7,0.000131488,0.000009848754,0.00007287932],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.896006,"threshold_uncertainty_score":0.9999889,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1019580498901568,"score_gpt":0.1972467112047479,"score_spread":0.09528866131459106,"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."}}