Simultaneous estimation of multiple discrete unimodal distributions under stochastic order constraints
Open Access
- 1 July 2026
- journal article
- Published by EDP Sciences in RAIRO - Operations Research
- Vol. 60 (4) , 2735-2745
Abstract
We study the problem of estimating multiple discrete unimodal distributions, motivated by search behavior analysis on a real-world platform. To incorporate prior knowledge of precedence relations among distributions, we impose stochastic order constraints and formulate the estimation task as a mixed-integer convex quadratic optimization problem. Experiments on both synthetic and real datasets show that the proposed method reduces the Jensen-Shannon divergence by 2.2% on average (up to 6.3%) when the sample size is small, while performing comparably to existing methods when sufficient data are available.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- A survey of human-in-the-loop for machine learningFuture Generation Computer Systems, 2022
- A tutorial on kernel density estimation and recent advancesBiostatistics & Epidemiology, 2017
- Multivariate Density Estimation2015
- Unimodal density estimation using Bernstein polynomialsComputational Statistics & Data Analysis, 2014
- Optimization with multivariate stochastic dominance constraintsMathematical Programming, 2007
- Stochastic Orders2007
- Efficient Algorithms for Constructing a Pyramid from a TerrainLecture Notes in Computer Science, 2003
- Stochastic Ordering of Multivariate Normal DistributionsAnnals of the Institute of Statistical Mathematics, 2001
- Density estimation with non–parametric methodsAstronomy and Astrophysics Supplement Series, 1998
- The Isotonic Regression Problem and its DualJournal of the American Statistical Association, 1972