-
Fast solution to the fair ranking problem using the Sinkhorn algorithm
Authors:
Yuki Uehara,
Shunnosuke Ikeda,
Naoki Nishimura,
Koya Ohashi,
Yilin Li,
Jie Yang,
Deddy Jobson,
Xingxia Zha,
Takeshi Matsumoto,
Noriyoshi Sukegawa,
Yuichi Takano
Abstract:
In two-sided marketplaces such as online flea markets, recommender systems for providing consumers with personalized item rankings play a key role in promoting transactions between providers and consumers. Meanwhile, two-sided marketplaces face the problem of balancing consumer satisfaction and fairness among items to stimulate activity of item providers. Saito and Joachims (2022) devised an impac…
▽ More
In two-sided marketplaces such as online flea markets, recommender systems for providing consumers with personalized item rankings play a key role in promoting transactions between providers and consumers. Meanwhile, two-sided marketplaces face the problem of balancing consumer satisfaction and fairness among items to stimulate activity of item providers. Saito and Joachims (2022) devised an impact-based fair ranking method for maximizing the Nash social welfare based on fair division; however, this method, which requires solving a large-scale constrained nonlinear optimization problem, is very difficult to apply to practical-scale recommender systems. We thus propose a fast solution to the impact-based fair ranking problem. We first transform the fair ranking problem into an unconstrained optimization problem and then design a gradient ascent method that repeatedly executes the Sinkhorn algorithm. Experimental results demonstrate that our algorithm provides fair rankings of high quality and is about 1000 times faster than application of commercial optimization software.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Robust portfolio optimization model for electronic coupon allocation
Authors:
Yuki Uehara,
Naoki Nishimura,
Yilin Li,
Jie Yang,
Deddy Jobson,
Koya Ohashi,
Takeshi Matsumoto,
Noriyoshi Sukegawa,
Yuichi Takano
Abstract:
Currently, many e-commerce websites issue online/electronic coupons as an effective tool for promoting sales of various products and services. We focus on the problem of optimally allocating coupons to customers subject to a budget constraint on an e-commerce website. We apply a robust portfolio optimization model based on customer segmentation to the coupon allocation problem. We also validate th…
▽ More
Currently, many e-commerce websites issue online/electronic coupons as an effective tool for promoting sales of various products and services. We focus on the problem of optimally allocating coupons to customers subject to a budget constraint on an e-commerce website. We apply a robust portfolio optimization model based on customer segmentation to the coupon allocation problem. We also validate the efficacy of our method through numerical experiments using actual data from randomly distributed coupons. Main contributions of our research are twofold. First, we handle six types of coupons, thereby making it extremely difficult to accurately estimate the difference in the effects of various coupons. Second, we demonstrate from detailed numerical results that the robust optimization model achieved larger uplifts of sales than did the commonly-used multiple-choice knapsack model and the conventional mean-variance optimization model. Our results open up great potential for robust portfolio optimization as an effective tool for practical coupon allocation.
△ Less
Submitted 21 May, 2024;
originally announced May 2024.
-
Quasi-Likelihood Analysis for Student-Lévy Regression
Authors:
Hiroki Masuda,
Lorenzo Mercuri,
Yuma Uehara
Abstract:
We consider the quasi-likelihood analysis for a linear regression model driven by a Student-t Lévy process with constant scale and arbitrary degrees of freedom. The model is observed at high frequency over an extending period, under which we can quantify how the sampling frequency affects estimation accuracy. In that setting, joint estimation of trend, scale, and degrees of freedom is a non-trivia…
▽ More
We consider the quasi-likelihood analysis for a linear regression model driven by a Student-t Lévy process with constant scale and arbitrary degrees of freedom. The model is observed at high frequency over an extending period, under which we can quantify how the sampling frequency affects estimation accuracy. In that setting, joint estimation of trend, scale, and degrees of freedom is a non-trivial problem. The bottleneck is that the Student-t distribution is not closed under convolution, making it difficult to estimate all the parameters fully based on the high-frequency time scale. To efficiently deal with the intricate nature from both theoretical and computational points of view, we propose a two-step quasi-likelihood analysis: first, we make use of the Cauchy quasi-likelihood for estimating the regression-coefficient vector and the scale parameter; then, we construct the sequence of the unit-period cumulative residuals to estimate the remaining degrees of freedom. In particular, using full data in the first step causes a problem stemming from the small-time Cauchy approximation, showing the need for data thinning.
△ Less
Submitted 26 May, 2024; v1 submitted 29 June, 2023;
originally announced June 2023.
-
Local Asymptotic Mixed Normality via Transition Density Approximation and an Application to Ergodic Jump-Diffusion Processes
Authors:
Teppei Ogihara,
Yuma Uehara
Abstract:
We study sufficient conditions for local asymptotic mixed normality. We weaken the sufficient conditions in Theorem 1 of Jeganathan (Sankhya Ser. A 1982) so that they can be applied to a wider class of statistical models including a jump-diffusion model. Moreover, we show that local asymptotic mixed normality of a statistical model generated by approximated transition density functions is implied…
▽ More
We study sufficient conditions for local asymptotic mixed normality. We weaken the sufficient conditions in Theorem 1 of Jeganathan (Sankhya Ser. A 1982) so that they can be applied to a wider class of statistical models including a jump-diffusion model. Moreover, we show that local asymptotic mixed normality of a statistical model generated by approximated transition density functions is implied for the original model. Together with density approximation by means of thresholding techniques, we show local asymptotic normality for a statistical model of discretely observed jump-diffusion processes where the drift coefficient, diffusion coefficient, and jump structure are parametrized. As a consequence, the quasi-maximum-likelihood and Bayes-type estimators proposed in Shimizu and Yoshida (Stat. Inference Stoch. Process. 2006) and Ogihara and Yoshida (Stat. Inference Stoch. Process. 2011) are shown to be asymptotically efficient in this model. Moreover, we can construct asymptotically uniformly most powerful tests for the parameters.
△ Less
Submitted 1 May, 2021;
originally announced May 2021.
-
Bootstrap method for misspecified ergodic Lévy driven stochastic differential equation models
Authors:
Yuma Uehara
Abstract:
In this paper, we consider possibly misspecified stochastic differential equation models driven by Lévy processes. Regardless of whether the driving noise is Gaussian or not, Gaussian quasi-likelihood estimator can estimate unknown parameters in the drift and scale coefficients. However, in the misspecified case, the asymptotic distribution of the estimator varies by the correction of the misspeci…
▽ More
In this paper, we consider possibly misspecified stochastic differential equation models driven by Lévy processes. Regardless of whether the driving noise is Gaussian or not, Gaussian quasi-likelihood estimator can estimate unknown parameters in the drift and scale coefficients. However, in the misspecified case, the asymptotic distribution of the estimator varies by the correction of the misspecification bias, and consistent estimators for the asymptotic variance proposed in the correctly specified case may lose theoretical validity. As one of its solutions, we propose a bootstrap method for approximating the asymptotic distribution. We show that our bootstrap method theoretically works in both correctly specified case and misspecified case without assuming the precise distribution of the driving noise.
△ Less
Submitted 8 October, 2021; v1 submitted 11 September, 2020;
originally announced September 2020.
-
Schwartz type model selection for ergodic stochastic differential equation models
Authors:
Shoichi Eguchi,
Yuma Uehara
Abstract:
We study the construction of the theoretical foundation of model comparison for ergodic stochastic differential equation (SDE) models and an extension of the applicable scope of the conventional Bayesian information criterion. Different from previous studies, we suppose that the candidate models are possibly misspecified models, and we consider both Wiener and a pure-jump Lévy noise driven SDE. Ba…
▽ More
We study the construction of the theoretical foundation of model comparison for ergodic stochastic differential equation (SDE) models and an extension of the applicable scope of the conventional Bayesian information criterion. Different from previous studies, we suppose that the candidate models are possibly misspecified models, and we consider both Wiener and a pure-jump Lévy noise driven SDE. Based on the asymptotic behavior of the marginal quasi-log likelihood, the Schwarz type statistics and stepwise model selection procedure are proposed. We also prove the model selection consistency of the proposed statistics with respect to an optimal model. We conduct some numerical experiments and they support our theoretical findings.
△ Less
Submitted 26 April, 2020; v1 submitted 28 April, 2019;
originally announced April 2019.
-
Statistical inference for misspecified ergodic Lévy driven stochastic differential equation models
Authors:
Yuma Uehara
Abstract:
This paper deals with the estimation problem of misspecified ergodic Lévy driven stochastic differential equation models based on high-frequency samples. We utilize the widely applicable and tractable Gaussian quasi-likelihood approach which focuses on (conditional) mean and variance structure. It is shown that the corresponding Gaussian quasi-likelihood estimators of drift and scale parameters sa…
▽ More
This paper deals with the estimation problem of misspecified ergodic Lévy driven stochastic differential equation models based on high-frequency samples. We utilize the widely applicable and tractable Gaussian quasi-likelihood approach which focuses on (conditional) mean and variance structure. It is shown that the corresponding Gaussian quasi-likelihood estimators of drift and scale parameters satisfy tail probability estimates and asymptotic normality at the same rate as correctly specified case. In this process, extended Poisson equation for time-homogeneous Feller Markov processes plays an important role to handle misspecification effect. Our result confirms the practical usefulness of the Gaussian quasi-likelihood approach for SDE models, more firmly.
△ Less
Submitted 9 July, 2018; v1 submitted 3 February, 2017;
originally announced February 2017.
-
Two-step estimation of ergodic Lévy driven SDE
Authors:
Hiroki Masuda,
Yuma Uehara
Abstract:
We consider high frequency samples from ergodic Lévy driven stochastic differential equation (SDE) with drift coefficient $a(x,α)$ and scale coefficient $c(x,γ)$ involving unknown parameters $α$ and $γ$. We suppose that the Lévy measure $ν_{0}$, has all order moments but is not fully specified. We will prove the joint asymptotic normality of some estimators of $α$, $γ$ and a class of functional pa…
▽ More
We consider high frequency samples from ergodic Lévy driven stochastic differential equation (SDE) with drift coefficient $a(x,α)$ and scale coefficient $c(x,γ)$ involving unknown parameters $α$ and $γ$. We suppose that the Lévy measure $ν_{0}$, has all order moments but is not fully specified. We will prove the joint asymptotic normality of some estimators of $α$, $γ$ and a class of functional parameter $\int\varphi(z)ν_0(dz)$, which are constructed in a two-step manner: first, we use the Gaussian quasi-likelihood for estimation of $(α,γ)$, and then, for estimating $\int\varphi(z)ν_0(dz)$ we makes use of the method of moments based on the Euler-type residual with the the previously obtained quasi-likelihood estimator.
△ Less
Submitted 10 January, 2016; v1 submitted 7 May, 2015;
originally announced May 2015.