Cover Image

Optimal Stopping Methodology for the Secretary Problem with Random Queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moustakides, George V., Liu, Xujun, Milenkovic, Olgica
Format:	Preprint
Published:	2021
Subjects:	Data Structures and Algorithms Methodology 60G40, 62L15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Double Secretary Problem
by: Hsiau, Shoou-Ren, et al.
Published: (2025)

The Competition Complexity of Prophet Inequalities
by: Brustle, Johannes, et al.
Published: (2024)

Stopping on the last success with unknown odds: Impossibility barriers and quantitative oracle bounds
by: Paindaveine, Davy
Published: (2026)

A class of sequential multi-hypothesis tests
by: Novikov, Andrey
Published: (2024)

Online Trading as a Secretary Problem Variant
by: Chen, Xujin, et al.
Published: (2026)

A Bayesian sequential soft classification problem for a Brownian motion's drift
by: Campbell, Steven, et al.
Published: (2025)

The relative efficiency of sequential tests
by: Doerks, Henri, et al.
Published: (2026)

Win rates at first-passage times for biased simple random walks
by: Bruss, F. Thomas, et al.
Published: (2025)

On hypoellipticity of degenerate operators in testing and detection problems
by: Bayraktar, Erhan, et al.
Published: (2025)

Residual Prophet Inequalities
by: Correa, Jose, et al.
Published: (2025)

Inequalities and bounds for expected order statistics from transform-ordered families
by: Arab, Tommaso Lando Idir, et al.
Published: (2024)

The pre-commitment best-choice problem: exact finite-n formulas
by: Carreira, Marcos Costa Santos
Published: (2018)

Bayesian nonparametric inference on a Fréchet class
by: Dreassi, Emanuela, et al.
Published: (2025)

Kantorovich Distance via Spanning Trees: Properties and Algorithms
by: Bigot, Jérémie, et al.
Published: (2026)

Grab It Before It's Gone: Testing Uncertain Rewards under a Stochastic Deadline
by: Campbell, Steven, et al.
Published: (2025)

Computationally efficient multi-level Gaussian process regression for functional data observed under completely or partially regular sampling designs
by: Hoffmann, Adam Gorm, et al.
Published: (2024)

Inconsistency and Acausality in Bayesian Inference for Physical Problems
by: Mosegaard, Klaus, et al.
Published: (2024)

Local regression on path spaces with signature metrics
by: Bayer, Christian, et al.
Published: (2025)

A Gaussian process and linear-based framework for computing cut distributions in modular Bayesian calibration of two chained computer models
by: Baldé, Oumar, et al.
Published: (2023)

Statistical Prediction of Peaks Over a Threshold
by: Padoan, Simone A., et al.
Published: (2025)

Optimal Strategy in "Guess Who?": Beyond Binary Search
by: Nica, Mihai
Published: (2015)

Nearly Optimum Properties of Certain Multi-Decision Sequential Rules for General Non-i.i.d. Stochastic Models
by: Tartakovsky, Alexander G.
Published: (2024)

Perturbation-Resilient Trades for Dynamic Service Balancing
by: Sima, Jin, et al.
Published: (2024)

"Sound and Fury": Nonlinear Functionals of Volatility Matrix in the Presence of Jump and Noise
by: Chen, Richard Y.
Published: (2024)

The $k$-Fold Matroid Secretary Problem
by: Gujjar, Rishi, et al.
Published: (2025)

A Sequential Testing Problem with Signal Control
by: Campbell, Steven, et al.
Published: (2025)

Accurate Bayesian inference for tail risk extrapolation in time series
by: Carl, David L., et al.
Published: (2025)

Cluster size distributions of discrete random fields
by: Cheng, Dan, et al.
Published: (2026)

New results and tests for stochastic dominance between linear combinations
by: Lando, Tommaso, et al.
Published: (2026)

Bayesian Calibration and Uncertainty Quantification for a Large Nutrient Load Impact Model
by: Kaurila, Karel, et al.
Published: (2024)

Species Distribution Modeling with Expert Elicitation and Bayesian Calibration
by: Kaurila, Karel, et al.
Published: (2022)

Vecchia Gaussian Processes: on probabilistic and statistical properties
by: Szabo, Botond, et al.
Published: (2024)

Likelihood Ratio Tests by Kernel Gaussian Embedding
by: Santoro, Leonardo V., et al.
Published: (2025)

Designing an Optimal Sensor Network via Minimizing Information Loss
by: Waxman, Daniel, et al.
Published: (2025)

Nowcasting using regression on signatures
by: Cohen, Samuel N., et al.
Published: (2023)

On goodness-of-fit testing for volatility in McKean-Vlasov models
by: Heidari, Akram, et al.
Published: (2025)

Prophet Inequality with Conservative Prediction
by: Brüstle, Johannes, et al.
Published: (2026)

Practical Boundary Degeneracy and Reverse-Martingale Limits in Sequential Binary Models
by: Chang, Yuan-chin Ivan
Published: (2026)

Optimal $k$-Secretary with Logarithmic Memory
by: Qiao, Mingda, et al.
Published: (2025)

Catoni-style confidence sequences for heavy-tailed mean estimation
by: Wang, Hongjian, et al.
Published: (2022)