{"id":"W2950759234","doi":"10.48550/arxiv.1001.5272","title":"An in-place truncated Fourier transform and applications to polynomial multiplication","year":2010,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Polynomial and algebraic computation","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Fast Fourier transform; Multiplication (music); Smoothing; Split-radix FFT algorithm; Inverse; Polynomial; Arithmetic; Fourier transform; Prime-factor FFT algorithm; Rader's FFT algorithm; Discrete Fourier transform (general); Mathematics; Algorithm; Computer science; Combinatorics; Short-time Fourier transform; Mathematical analysis; Fourier analysis; Statistics","routes":{"ca_aff":true,"ca_fund":false,"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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0001920277,0.0002251866,0.0002144258,0.0003470507,0.0001284155,0.000131987,0.00101689,0.0002613311,0.000005457311],"category_scores_gemma":[0.000009145439,0.0002706373,0.00006002117,0.0005590497,0.00005591075,0.0004125691,0.0003910408,0.0004702095,0.00003046008],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001188672,"about_ca_system_score_gemma":0.0001686033,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000376962,"about_ca_topic_score_gemma":0.0006740281,"domain_scores_codex":[0.9984441,0.00005666179,0.0001974487,0.0009834406,0.00006438943,0.0002539857],"domain_scores_gemma":[0.9986884,0.00006293906,0.000109203,0.0008034128,0.00007684824,0.000259214],"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.0002779101,0.0008645562,0.003644188,0.0001530327,0.00008836481,0.00006305335,0.003910576,0.2968075,0.009148876,0.1783979,0.0003375523,0.5063065],"study_design_scores_gemma":[0.0006556952,0.00005765184,0.007835221,0.00002136803,0.0000196958,0.000003737615,0.00003016336,0.9692404,0.0006153588,0.01831926,0.002761413,0.0004399878],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4247087,0.000008067463,0.5738173,0.0003818556,0.0001275515,0.0005563338,0.00001083143,0.0001250098,0.0002643221],"genre_scores_gemma":[0.9925823,0.00001963045,0.006940182,0.0001225526,0.000115667,0.00001416662,0.00003382576,0.00001231135,0.0001594139],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.672433,"threshold_uncertainty_score":0.9999746,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03104727009916433,"score_gpt":0.2024022090654113,"score_spread":0.171354938966247,"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."}}