Tootfinder

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
Lotte Blank, Sergio Cabello, MohammadTaghi Hajiaghayi, Robert Krauthgamer, Sepideh Mahabadi, Andr\'e Nusser, Jeff M. Phillips, Jonas Sauer
https://arxiv.org/abs/2509.07587

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
An important thread in the study of data-stream algorithms focuses on settings where stream items are active only for a limited time. We introduce a new expiration model, where each item arrives with its own expiration time. The special case where items expire in the order that they arrive, which we call consistent expirations, contains the classical sliding-window model of Datar, Gionis, Indyk, and Motwani [SICOMP 2002] and its timestamp-based variant of Braverman and Ostrovsky [FOCS 2007]. …

Dynamic Pricing of an Expiring Item under Strategic Buyers with Stochastic Arrival
Suyeon Choi, Changhyun Kwon, Seungki Min
https://arxiv.org/abs/2509.24720 https://

Dynamic Pricing of an Expiring Item under Strategic Buyers with Stochastic Arrival
We study the optimal dynamic pricing of an expiring ticket or voucher, sold by a time-sensitive seller to strategic buyers who arrive stochastically with private values. The expiring nature creates a conflict: the seller's urgency to sell before expiration drives price reductions, which in turn incentivize buyers to wait. We seek the seller's optimal pricing policy that resolves this tension. The main analytical challenge is that buyer type is two-dimensional (valuation and arrival time), which…