EUVIMEDEUVIMED entdecken
Crossref

Learning Nonparametric Choice Models with Discrete Fourier Analysis

Haoyu Song, Hai Nguyen, Thanh Nguyen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →