{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000774154,0.00107546,0.0008895615,0.0009254043,0.0007042107,0.001557275,0.001255621,0.0009194236,0.009101687],"category_scores_gemma":[0.005790425,0.0004500521,0.0008868619,0.001742742,0.001689409,0.002485673,0.002273438,0.002633863,0.00358172],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006882262,"about_ca_system_score_gemma":0.0005818781,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006750125,"about_ca_topic_score_gemma":0.000788196,"domain_scores_codex":[0.9990745,0.0001978541,0.00006289297,0.0001535729,0.0004086812,0.0001026088],"domain_scores_gemma":[0.9985189,0.0005709464,0.0000923514,0.0005043012,0.0002446874,0.00006880044],"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.0005046832,0.0001428155,0.0005152643,0.0003783831,0.00004179167,0.0005191784,0.0003993256,0.04977864,0.04617578,0.4772205,0.008597147,0.4157266],"study_design_scores_gemma":[0.00007114929,0.0002482324,0.0002848654,0.00008358862,0.00003966385,0.001637373,0.0001001398,0.4449498,0.07454927,0.4166928,0.06127032,0.00007275963],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.007312526,0.0005399925,0.9844676,0.0002373115,0.0001825085,0.00002814538,0.00005420758,0.0007002933,0.006477489],"genre_scores_gemma":[0.2051499,0.001709083,0.7802554,0.0002294085,0.0005241976,0.00008897386,0.0002502891,0.0007157188,0.0110771],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009101687,"threshold_uncertainty_score":0.0304482,"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."}}