{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:44:40Z","timestamp":1787017480443,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Science and ICT of South Korea","award":["2022R1A2C3007921, 2020-0-00894, RS-2021-II211343, RS-2021-II212068"],"award-info":[{"award-number":["2022R1A2C3007921, 2020-0-00894, RS-2021-II211343, RS-2021-II212068"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671667","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T00:55:12Z","timestamp":1724547312000},"page":"2328-2339","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Fast Multidimensional Partial Fourier Transform with Automatic Hyperparameter Selection"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3489-9717","authenticated-orcid":false,"given":"Yong-chan","family":"Park","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9478-5196","authenticated-orcid":false,"given":"Jongjin","family":"Kim","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8774-6950","authenticated-orcid":false,"given":"U","family":"Kang","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Milton Abramowitz Irene A Stegun et al. 1972. Handbook of mathematical functions: with formulas graphs and mathematical tables. Vol. 55. National bureau of standards Washington DC."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1667528.1667535"},{"key":"e_1_3_2_2_3_1","volume-title":"Sur les op\u00e9rations dans les ensembles abstraits et leur application aux \u00e9quations int\u00e9grales. Fund. math","author":"Banach Stefan","year":"1922","unstructured":"Stefan Banach. 1922. Sur les op\u00e9rations dans les ensembles abstraits et leur application aux \u00e9quations int\u00e9grales. Fund. math, Vol. 3, 1 (1922), 133--181."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164967"},{"key":"e_1_3_2_2_5_1","volume-title":"The fast Fourier transform and its applications","author":"Brigham E Oran","unstructured":"E Oran Brigham. 1988. The fast Fourier transform and its applications. Prentice-Hall, Inc."},{"key":"e_1_3_2_2_6_1","unstructured":"C Sidney Burrus and TW Parks. 1985. DFT\/FFT and Convolution Algorithms. Citeseer."},{"key":"e_1_3_2_2_7_1","unstructured":"Neal L Carothers. 1998. A short course on approximation theory. (1998)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1977.1093941"},{"key":"e_1_3_2_2_9_1","volume-title":"An algorithm for the machine calculation of complex Fourier series. Mathematics of computation","author":"Cooley James W","year":"1965","unstructured":"James W Cooley and John W Tukey. 1965. An algorithm for the machine calculation of complex Fourier series. Mathematics of computation, Vol. 19, 90 (1965)."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/321281.321282"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1998.681704"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.2307\/2310304"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(94)00104-8"},{"key":"e_1_3_2_2_15_1","volume-title":"Saliency Detection: A Spectral Residual Approach","author":"Hou Xiaodi","year":"2007","unstructured":"Xiaodi Hou and Liqing Zhang. 2007. Saliency Detection: A Spectral Residual Approach. In CVPR. IEEE Computer Society."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAU.1971.1162205"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164900"},{"key":"e_1_3_2_2_18_1","volume-title":"Discrete Cosine Transform","author":"Ochoa-Dominguez Humberto","unstructured":"Humberto Ochoa-Dominguez and Kamisetty Ramamohan Rao. 2019. Discrete Cosine Transform. CRC Press."},{"key":"e_1_3_2_2_19_1","unstructured":"Alan V Oppenheim. 1999. Discrete-time signal processing. Pearson Education India."},{"key":"e_1_3_2_2_20_1","volume-title":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 1309--1318","author":"Jang Jun-Gi","year":"2021","unstructured":"Yong-chan Park, Jun-Gi Jang, and U Kang. 2021. Fast and accurate partial fourier transform for time series data. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 1309--1318."},{"key":"e_1_3_2_2_21_1","volume-title":"Exploiting multi-domain visual information for fake news detection","author":"Qi Peng","unstructured":"Peng Qi, Juan Cao, Tianyun Yang, Junbo Guo, and Jintao Li. 2019. Exploiting multi-domain visual information for fake news detection. In ICDM. IEEE."},{"key":"e_1_3_2_2_22_1","volume-title":"Rokne","author":"Rasheed Faraz","year":"2009","unstructured":"Faraz Rasheed, Peter Peng, Reda Alhajj, and Jon G. Rokne. 2009. Fourier Transform Based Spatial Outlier Mining. In IDEAL, Vol. 5788. Springer, 317--324."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Hansheng Ren Bixiong Xu Yujing Wang Chao Yi Congrui Huang Xiaoyu Kou Tony Xing Mao Yang Jie Tong and Qi Zhang. 2019. Time-Series Anomaly Detection Service at Microsoft. In KDD. ACM 3009--3017.","DOI":"10.1145\/3292500.3330680"},{"key":"e_1_3_2_2_24_1","volume-title":"A remark on Stirling's formula. The American mathematical monthly","author":"Robbins Herbert","year":"1955","unstructured":"Herbert Robbins. 1955. A remark on Stirling's formula. The American mathematical monthly, Vol. 62, 1 (1955), 26--29."},{"key":"e_1_3_2_2_25_1","volume-title":"An Approach for Automatic Sleep Stage Scoring and Apnea-Hypopnea Detection","author":"Schl\u00fcter Tim","unstructured":"Tim Schl\u00fcter and Stefan Conrad. 2010. An Approach for Automatic Sleep Stage Scoring and Apnea-Hypopnea Detection. In ICDM. IEEE, 1007--1012."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(94)00103-7"},{"key":"e_1_3_2_2_27_1","volume-title":"A new two-dimensional Fourier transform algorithm based on image sparsity","author":"Shi Sheng","unstructured":"Sheng Shi, Runkai Yang, and Haihang You. 2017. A new two-dimensional Fourier transform algorithm based on image sparsity. In ICASSP. IEEE, 1373--1377."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1976.1162782"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jath.1999.3347"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.205723"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2023.106037"},{"key":"e_1_3_2_2_32_1","volume-title":"A treatise on the theory of Bessel functions","author":"Watson George Neville","unstructured":"George Neville Watson. 1922. A treatise on the theory of Bessel functions. Vol. 3. The University Press."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Liheng Zhang Charu Aggarwal and Guo-Jun Qi. 2017. Stock price prediction via discovering multi-frequency trading patterns. In KDD. ACM 2141--2149.","DOI":"10.1145\/3097983.3098117"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671667","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671667","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:06:00Z","timestamp":1750277160000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671667"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":33,"alternative-id":["10.1145\/3637528.3671667","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671667","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}