Probability Commons^™

An Adaptive Algorithm For `The Secretary Problem': Alternate Proof Of The Divergence Of A Maximizer Sequence, Andrew Benfante, Xiang Xu

OUR Journal: ODU Undergraduate Research Journal

This paper presents an alternate proof of the divergence of the unique maximizer sequence {𝑥∗ 𝑛} of a function sequence {𝐹𝑛(𝑥)} that is derived from an adaptive algorithm based on the now classic optimal stopping problem, known by many names but here ‘the secretary problem’. The alternate proof uses a result established by Nguyen, Xu, and Zhao (n.d.) regarding the uniqueness of maximizer points of a generalized function sequence {𝑆𝜇,𝜎 𝑛 } and relies on the strict monotonicity of 𝐹𝑛(𝑥) as 𝑛 increases in order to show divergence of {𝑥∗ 𝑛}. Towards this, limits of the exponentiated Gaussian CDF are …

Stochastic Optimization To Reduce Aircraft Taxi-In Time At Igia, New Delhi, Rajib Das, Saileswar Ghosh, Rajendra Desai, Pijus Kanti Bhuin, Stuti Agarwal

International Journal of Aviation, Aeronautics, and Aerospace

Since there is an uncertainty in the arrival times of flights, pre-scheduled allocation of runways and stands and the subsequent first-come-first-served treatment results in a sub-optimal allocation of runways and stands, this is the prime reason for the unusual delays in taxi-in times at IGIA, New Delhi.

We simulated the arrival pattern of aircraft and utilized stochastic optimization to arrive at the best runway-stands allocation for a day. Optimization is done using a GRG Non-Linear algorithm in the Frontline Systems Analytic Solver platform. We applied this model to eight representative scenarios of two different days. Our results show that without …

Random Walks In The Quarter Plane: Solvable Models With An Analytical Approach, Harshita Bali, Enrico Au-Yeung

DePaul Discoveries

Initially, an urn contains 3 blue balls and 1 red ball. A ball is randomly chosen from the urn. The ball is returned to the urn, together with one additional ball of the same type (red or blue). When the urn has twenty balls in it, what is the probability that exactly ten balls are blue? This is a model for a random process. This urn model has been extended in various ways and we consider some of these generalizations. Urn models can be formulated as random walks in the quarter plane. Our findings indicate that for a specific type …

On Extensions And Restrictions Of Τ-Smooth And Τ-Maxitive Idempotent Measures, Muzaffar Eshimbetov

Bulletin of National University of Uzbekistan: Mathematics and Natural Sciences

In the paper we investigate maps between idempotent measures spaces, τ-maxitive idempotent measures and their extensions and restrictions. For an idempotent measure we prove that its extension is τ-maxitive if and only if its restriction is τ-maxitive.

Yelp’S Review Filtering Algorithm, Yao Yao, Ivelin Angelov, Jack Rasmus-Vorrath, Mooyoung Lee, Daniel W. Engels

SMU Data Science Review

In this paper, we present an analysis of features influencing Yelp's proprietary review filtering algorithm. Classifying or misclassifying reviews as recommended or non-recommended affects average ratings, consumer decisions, and ultimately, business revenue. Our analysis involves systematically sampling and scraping Yelp restaurant reviews. Features are extracted from review metadata and engineered from metrics and scores generated using text classifiers and sentiment analysis. The coefficients of a multivariate logistic regression model were interpreted as quantifications of the relative importance of features in classifying reviews as recommended or non-recommended. The model classified review recommendations with an accuracy of 78%. We found that reviews …

An Approximate Analytical Solution Of The Fractional Diffusion Equation With External Force And Different Type Of Absorbent Term - Revisited, S. Das, R. Kumar, P. K. Gupta

Applications and Applied Mathematics: An International Journal (AAM)

In this article Homotopy Perturbation Method (HPM) is applied to obtain an approximate analytical solution of a fractional diffusion equation with an external force and a reaction term different from the reaction term used by Das and Gupta (2010). The anomalous behavior of diffusivity in presence or absence of linear external force due to the presence of this force of reaction term are obtained and presented graphically.