{"id":"W1969941659","doi":"10.1145/2755996.2756653","title":"Output-Sensitive Algorithms for Sumset and Sparse Polynomial Multiplication","year":2015,"lang":"en","type":"article","venue":"","topic":"Coding theory and cryptography","field":"Computer Science","cited_by":27,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Center for Hierarchical Manufacturing, National Science Foundation; National Science Foundation","keywords":"Integer (computer science); Mathematics; Multiplication (music); Univariate; Interpolation (computer graphics); Algorithm; Polynomial; Discrete mathematics; Computer science; Combinatorics; Multivariate statistics","routes":{"ca_aff":true,"ca_fund":true,"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.001978643,0.001332441,0.001178483,0.001344084,0.001103511,0.002682576,0.002004334,0.001065528,0.01107784],"category_scores_gemma":[0.01236227,0.0005894667,0.001311153,0.002106429,0.001399095,0.004987674,0.003913386,0.00284452,0.003794565],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00156854,"about_ca_system_score_gemma":0.002141251,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007824812,"about_ca_topic_score_gemma":0.001443641,"domain_scores_codex":[0.9962953,0.0008717942,0.0002964855,0.0005884589,0.001487425,0.0004606081],"domain_scores_gemma":[0.9943251,0.00235782,0.0005250686,0.001803632,0.0007974199,0.0001908979],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001472728,0.0003913403,0.001490047,0.0003900831,0.0001102623,0.0001870365,0.0002692365,0.0985911,0.01666773,0.4094619,0.01744347,0.4535251],"study_design_scores_gemma":[0.0001830505,0.0001969818,0.0002589716,0.00005604062,0.00004185976,0.0001936979,0.0000671334,0.5761797,0.0244564,0.3866972,0.01160526,0.00006361205],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.009823937,0.0001342393,0.9833814,0.0002747906,0.00009691274,0.0001203541,0.0002421866,0.002036264,0.003889888],"genre_scores_gemma":[0.2514766,0.0002357949,0.7363787,0.0003606625,0.0002846095,0.0005630222,0.001321577,0.0008495954,0.008529369],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01107784,"threshold_uncertainty_score":0.03705913,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06220555721406493,"score_gpt":0.2792299283462728,"score_spread":0.2170243711322079,"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."}}