{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004185856,0.001554592,0.002359045,0.001926628,0.00240729,0.003373196,0.002848782,0.002993751,0.007205963],"category_scores_gemma":[0.02181915,0.0009624477,0.002908444,0.002676757,0.005050618,0.01166179,0.003091123,0.00368441,0.00253329],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003363998,"about_ca_system_score_gemma":0.002528433,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002059155,"about_ca_topic_score_gemma":0.001242078,"domain_scores_codex":[0.9955239,0.00139976,0.0001852689,0.001372683,0.0009793763,0.0005390087],"domain_scores_gemma":[0.9841344,0.0103828,0.0006410727,0.003107178,0.00142774,0.0003069031],"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.001750085,0.0002252807,0.002800755,0.0004366917,0.00008022127,0.000382657,0.0004189707,0.09177534,0.007271896,0.7897184,0.008222695,0.09691694],"study_design_scores_gemma":[0.000214506,0.0006260539,0.0005174899,0.0001905172,0.0001656126,0.0007312931,0.0001003044,0.5039623,0.01405569,0.4625553,0.01673365,0.0001473419],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06913963,0.001921542,0.9110593,0.001648327,0.000162571,0.0002356408,0.0002758772,0.001096429,0.01446071],"genre_scores_gemma":[0.6045026,0.001950407,0.3730327,0.001066196,0.0002853149,0.0005599295,0.0007705712,0.0006328353,0.01719943],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007205963,"threshold_uncertainty_score":0.02440763,"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."}}