Skip to content

Author

Dennis Joyce

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Multilevel Dynamic Thinning for Matroid Secretary

In the matroid secretary problem, weighted elements arrive in random order, and an online algorithm must irrevocably accept elements forming a high-weight independent set. Dynamic Thinning is a recent, conceptually simple $3.1462$-competitive algorithm for the matroid secretary problem that maintains a random reference...

Dennis Joyce · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.