{"id":"W2077484581","doi":"10.1145/2633602","title":"On the One-Way Function Candidate Proposed by Goldreich","year":2014,"lang":"en","type":"article","venue":"ACM Transactions on Computation Theory","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Division of Computing and Communication Foundations; European Research Council; Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Mathematics; Discrete mathematics; Satisfiability; Exponential function; Function (biology); Bipartite graph; Backtracking; Combinatorics; Upper and lower bounds; Algorithm; Graph","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.0008589241,0.0001955927,0.0001491271,0.0001657567,0.0007410055,0.0002033519,0.0008903113,0.00007123094,0.0001312253],"category_scores_gemma":[0.00006877853,0.0001531071,0.000113855,0.0005510605,0.0001179338,0.000268845,0.00001830931,0.0003546689,0.0002403106],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005092007,"about_ca_system_score_gemma":0.00003190543,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000197676,"about_ca_topic_score_gemma":0.00001039933,"domain_scores_codex":[0.9980968,0.0005644754,0.0002474687,0.0004402433,0.0004019576,0.0002490928],"domain_scores_gemma":[0.9972185,0.001661553,0.000103841,0.0008401161,0.00009514621,0.00008077612],"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.0000746565,0.0002703559,0.000001387418,0.000007668195,0.00005872992,4.468616e-7,0.0003347845,0.009540884,0.0002823544,0.5442484,0.0009637518,0.4442166],"study_design_scores_gemma":[0.0005590005,0.0005395418,0.0002452252,0.00003457399,0.00002577438,0.00000503433,0.00004633241,0.1185972,0.004116989,0.8732224,0.002341371,0.0002666043],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006718135,0.00001560713,0.9866597,0.003580629,0.0007416792,0.0002984267,0.00001142179,0.0003382599,0.001636162],"genre_scores_gemma":[0.9869106,0.000006368816,0.009869576,0.002556607,0.00004977724,0.00003689267,0.00001311213,0.00001690218,0.0005401318],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9801925,"threshold_uncertainty_score":0.6243527,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01613267216452526,"score_gpt":0.2324303473210433,"score_spread":0.216297675156518,"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."}}