{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01116471,0.001468179,0.001948186,0.001721684,0.002211614,0.007592873,0.005688873,0.003670454,0.008451803],"category_scores_gemma":[0.04803993,0.001286326,0.0037517,0.002793471,0.007259781,0.01691469,0.008561297,0.01240609,0.001966511],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006215107,"about_ca_system_score_gemma":0.005428274,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003134015,"about_ca_topic_score_gemma":0.002214488,"domain_scores_codex":[0.9840114,0.005253708,0.0009428668,0.003196555,0.004532328,0.002063211],"domain_scores_gemma":[0.9594606,0.02834964,0.001350372,0.007536132,0.002297033,0.001006265],"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.0001152272,0.00005689275,0.0002593703,0.0001141669,0.00002604673,0.00007372628,0.0002048876,0.02441161,0.0004777785,0.9585407,0.00287617,0.01284341],"study_design_scores_gemma":[0.00004420453,0.00003610922,0.0000674328,0.00003479144,0.00001990077,0.0001090044,0.0000375338,0.1228651,0.0008687183,0.868544,0.007348603,0.00002461031],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.008902119,0.0005813226,0.9676948,0.003202811,0.000309468,0.0001520715,0.0003431318,0.00087755,0.01793686],"genre_scores_gemma":[0.4500326,0.001122155,0.523304,0.004178917,0.001097417,0.001255814,0.0009827954,0.001070698,0.01695564],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01116471,"threshold_uncertainty_score":0.05904531,"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."}}