2 papers
math.CO2020
Finding the Second-Best Candidate under the Mallows Model
Xujun Liu, Olgica Milenkovic
The well-known secretary problem in sequential analysis and optimal stopping theory asks one to maximize the probability of finding the optimal candidate in a sequentially examined…
math.CO2019
Directed Intersection Representations and the Information Content of Digraphs
Xujun Liu, Roberto Machado, Olgica Milenkovic
Consider a directed graph (digraph) in which vertices are assigned color sets, and two vertices are connected if and only if they share at least one color and the tail vertex has a…