8 citations · 8 across the 2 of their papers we have counts for
2 papers
math.PR2022
Extrema of multinomial assignment process
Mikhail Lifshits, Gilles Mordant
We study the asymptotic behavior of the expectation of the maxima and minima of random assignment process generated by a large matrix with multinomial entries. A variety of results…
cs.IR2010★ 8 cited
Maximal Intersection Queries in Randomized Input Models
Benjamin Hoffmann, Mikhail Lifshits, Yury Lifshits +1
Consider a family of sets and a single set, called the query set. How can one quickly find a member of the family which has a maximal intersection with the query set? Time constrai…