{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003209467,0.00007122557,0.00007762147,0.00006133283,0.00006517734,0.00007873742,0.0001640572,0.00003370401,6.694322e-7],"category_scores_gemma":[0.00003940037,0.00006262704,0.0000343842,0.0001147417,0.00004064573,0.0002153657,0.00009481364,0.00003217425,0.00001037884],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000009884167,"about_ca_system_score_gemma":0.00002186282,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001936239,"about_ca_topic_score_gemma":0.000006491599,"domain_scores_codex":[0.9994434,0.00002853322,0.00008531124,0.000235439,0.00007470958,0.0001326552],"domain_scores_gemma":[0.9994551,0.0001021774,0.00003099149,0.0002170426,0.00008725409,0.0001074664],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001423194,0.0001297878,0.0009087577,0.000009902789,0.00004315998,0.000004202357,0.004009979,0.00003722675,0.001102321,0.4190984,0.02397539,0.5505385],"study_design_scores_gemma":[0.005830665,0.001127578,0.01162113,0.00002652153,0.00004319862,0.00008765263,0.0008969223,0.720619,0.02577068,0.1079764,0.1248905,0.001109799],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03506047,0.00002747812,0.9618714,0.0009108018,0.0002251873,0.0002082617,0.000006532094,0.0001403585,0.001549527],"genre_scores_gemma":[0.8700176,0.000002171404,0.1292484,0.0003423807,0.0001009605,0.00001949337,0.00000443723,0.00000429715,0.0002602643],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8349571,"threshold_uncertainty_score":0.2553857,"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."}}