{"id":"W6987960037","doi":"","title":"Variants of Pseudo-deterministic Algorithms and Duality in TFNP","year":2023,"lang":"en","type":"dissertation","venue":"UWSpace (University of Waterloo)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Blackberry (Canada)","funders":"","keywords":"Randomized algorithm; Bounded function; Deterministic algorithm; Quantum algorithm; Verifiable secret sharing; Relaxation (psychology); Duality (order theory); Search algorithm; Perspective (graphical)","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.0003266873,0.0002141367,0.0005225302,0.0005343272,0.0001099757,0.00002936014,0.0008841678,0.000224728,0.00002170537],"category_scores_gemma":[0.00002723837,0.0002651947,0.0001191402,0.0006097738,0.0001475443,0.0002736443,0.0002986196,0.0002486392,0.00001232183],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003017963,"about_ca_system_score_gemma":0.00009834794,"about_ca_topic_candidate":true,"about_ca_topic_consensus":true,"about_ca_topic_score_codex":0.02481301,"about_ca_topic_score_gemma":0.02460418,"domain_scores_codex":[0.99857,0.00009866415,0.0002202219,0.0005144692,0.0003313636,0.0002653065],"domain_scores_gemma":[0.998889,0.0001250045,0.0002923897,0.0004930715,0.0001171549,0.00008335376],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"qualitative","study_design_gemma":"observational","study_design_scores_codex":[0.0003672051,0.0009428504,0.004397641,0.004820796,0.0005194643,0.001562178,0.7462677,0.0001069929,0.003891299,0.03382784,0.001331357,0.2019647],"study_design_scores_gemma":[0.003559093,0.0008076511,0.7194211,0.00210919,0.0002283038,0.00003613994,0.1330336,0.09337816,0.001273266,0.04416641,0.0001849308,0.001802125],"study_design_candidate":"qualitative","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9978762,0.0000577888,0.0006479555,0.0002367977,0.0005869964,0.0002094003,0.00005719866,0.00007905075,0.0002485729],"genre_scores_gemma":[0.5370921,0.001106312,0.1189417,0.00004187714,0.000119875,0.000003081336,0.00052429,0.00009776571,0.342073],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7150235,"threshold_uncertainty_score":0.99998,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02099689458544125,"score_gpt":0.2356262123878076,"score_spread":0.2146293178023664,"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."}}