{"id":"W2952438738","doi":"10.48550/arxiv.1501.05296","title":"Output-sensitive algorithms for sumset and sparse polynomial multiplication","year":2015,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Coding theory and cryptography","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Mathematics; Integer (computer science); Multiplication (music); Univariate; Polynomial; Interpolation (computer graphics); Algorithm; Set (abstract data type); 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.00217882,0.001376552,0.001245813,0.001378273,0.001135406,0.002913573,0.002080246,0.001173945,0.01164835],"category_scores_gemma":[0.01385483,0.000615295,0.001369496,0.002232007,0.001481424,0.005323728,0.004342557,0.003096742,0.003960996],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001667485,"about_ca_system_score_gemma":0.002144315,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007518708,"about_ca_topic_score_gemma":0.001415068,"domain_scores_codex":[0.9959037,0.00101088,0.0003147298,0.0006839279,0.001590231,0.0004965796],"domain_scores_gemma":[0.9935829,0.002754587,0.000572753,0.002056417,0.0008140811,0.0002192365],"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.001541747,0.0004027392,0.001758455,0.0003988446,0.0001146825,0.0001978709,0.0003032355,0.09878963,0.01596696,0.4458547,0.01907661,0.4155946],"study_design_scores_gemma":[0.0001700072,0.0001737751,0.0002553333,0.00005167483,0.00003912184,0.0001760056,0.00006639914,0.5208768,0.02081548,0.4470999,0.0102177,0.00005792341],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0129519,0.0001548676,0.9790061,0.0003902941,0.000113397,0.0001325252,0.0003373866,0.002219981,0.004693504],"genre_scores_gemma":[0.2933793,0.000247087,0.6924326,0.0004376097,0.0003194519,0.0006041045,0.001658539,0.000987001,0.009934272],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01164835,"threshold_uncertainty_score":0.03896761,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1180211984376879,"score_gpt":0.2139737235393266,"score_spread":0.09595252510163874,"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."}}