{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001411861,0.001055576,0.001603233,0.0007469331,0.001247354,0.002993338,0.002783071,0.001755747,0.008152222],"category_scores_gemma":[0.01325595,0.0008582363,0.002226447,0.001291642,0.002401238,0.007449938,0.00297584,0.004723244,0.0005194118],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00280564,"about_ca_system_score_gemma":0.002421275,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007975309,"about_ca_topic_score_gemma":0.006777739,"domain_scores_codex":[0.9970275,0.0006062876,0.0001625776,0.0008874474,0.0006941821,0.0006219427],"domain_scores_gemma":[0.9817464,0.01513285,0.000799888,0.001057168,0.0005913854,0.0006722788],"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.0060325,0.002166991,0.01935266,0.002713085,0.0005881797,0.001599766,0.002704089,0.2800084,0.02008032,0.4417653,0.04092675,0.1820618],"study_design_scores_gemma":[0.0008619173,0.0003919441,0.005367586,0.0001560097,0.0002537723,0.0008172782,0.0008246594,0.299551,0.008601462,0.6754891,0.007618434,0.00006683825],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"methods","genre_scores_codex":[0.8113896,0.001282851,0.1344853,0.01191276,0.0001620143,0.0003312099,0.007210277,0.001592896,0.03163323],"genre_scores_gemma":[0.9553232,0.0006852277,0.03172215,0.001035131,0.0002492524,0.0001804409,0.005168985,0.0002243825,0.005411183],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.008152222,"threshold_uncertainty_score":0.02727187,"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."}}