{"id":"W4403577738","doi":"10.48550/arxiv.2410.12251","title":"NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Science and Engineering Research Board; Natural Sciences and Engineering Research Council of Canada; Department of Science and Technology, Ministry of Science and Technology, India","keywords":"Equivalence (formal languages); Constant (computer programming); Orthogonal polynomials; Mathematics; Classical orthogonal polynomials; Pure mathematics; Computer science","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0007604049,0.0004016424,0.0006396641,0.0005667296,0.0001257178,0.000216881,0.001634569,0.0001956191,0.00003985328],"category_scores_gemma":[0.0003328058,0.0004484744,0.0001395995,0.001029285,0.0001248273,0.0001493959,0.006173426,0.0005956953,0.0001895653],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001094237,"about_ca_system_score_gemma":0.0004383289,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006613933,"about_ca_topic_score_gemma":0.00001663696,"domain_scores_codex":[0.9972886,0.0001632691,0.0003982964,0.001496204,0.0001581457,0.0004954363],"domain_scores_gemma":[0.9977168,0.0002874943,0.0002655095,0.001070818,0.0001937497,0.000465573],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0003797556,0.00059884,0.05117359,0.004045375,0.001000607,0.006274864,0.008696183,0.4620779,0.02331365,0.3120181,0.02008411,0.1103371],"study_design_scores_gemma":[0.002677054,0.002633885,0.01052476,0.005506565,0.0008728938,0.0003669698,0.0007299536,0.8755345,0.009782769,0.07450046,0.01022633,0.006643826],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7505108,0.0001245795,0.2365759,0.000949066,0.001922678,0.000693235,0.0001248457,0.0004104031,0.008688428],"genre_scores_gemma":[0.9818973,0.00002078314,0.01367801,0.000305797,0.0001425122,0.000001875103,0.000003130864,0.00002661009,0.003924007],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4134567,"threshold_uncertainty_score":0.9997967,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09515973350640454,"score_gpt":0.2288029722385117,"score_spread":0.1336432387321072,"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."}}