Learning Nonparametric Choice Models with Discrete Fourier Analysis
Mathematics of Operations Research · 07.05.2026
DOI: 10.1287/moor.2024.0439 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics of Operations Research, online erschienen am 07.05.2026. Verfasst von Haoyu Song und 2 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben.
Abstract (Originalsprache)
Nonparametric choice models offer broad applicability and robustness. However, the exponentially large parameter space leads practitioners to use heuristics for estimation. We introduce an alternative approach to modeling and estimating nonparametric choice models using discrete Fourier analysis. We demonstrate that any choice function can be approximated with a small number of Fourier parameters. Our sample-efficient, active-learning algorithms, without requiring an explicit model description, need at most [Formula: see text] data queries to estimate any choice function up to [Formula: see text] accuracy. Computational studies show significant error reduction with Fourier methods compared with common heuristics for nonparametric choice estimation in both simulated and real data. Funding: Haoyu Song received financial support from the National Science Foundation [Grant CCF-2128702].
Zitieren
APA
Song, H., Nguyen, H., & Nguyen, T. (2026). Learning Nonparametric Choice Models with Discrete Fourier Analysis. Mathematics of Operations Research. https://doi.org/10.1287/moor.2024.0439
Vancouver
Song H, Nguyen H, Nguyen T. Learning Nonparametric Choice Models with Discrete Fourier Analysis. Mathematics of Operations Research. 2026. doi:10.1287/moor.2024.0439
BibTeX
@article{Song2026,
author = {Song, Haoyu and Nguyen, Hai and Nguyen, Thanh},
title = {Learning Nonparametric Choice Models with Discrete Fourier Analysis},
journal = {Mathematics of Operations Research},
year = {2026},
doi = {10.1287/moor.2024.0439}
}
EUVIMED