3 papers
cs.GT2026
Learning in Proportional Allocation Auctions Games
Younes Ben Mazziane, Cleque-Marlain Mboulou Moutoubi, Eitan Altman +1
The Kelly or proportional allocation mechanism is a simple and efficient auction-based scheme that distributes an infinitely divisible resource proportionally to the agents bids. W…
cs.DS2026
Elastic Sketch under Random Stationary Streams: Limiting Behavior and Near-Optimal Configuration
Younes Ben Mazziane, Vinay Kumar B. R., Othmane Marfoq
Elastic-Sketch is a hash-based data structure for counting item's appearances in a data stream, and it has been empirically shown to achieve a better memory-accuracy trade-off comp…
cs.LG2025
Efficient and Optimal No-Regret Caching under Partial Observation
Younes Ben Mazziane, Francescomaria Faticanti, Sara Alouf +1
Online learning algorithms have been successfully used to design caching policies with sublinear regret in the total number of requests, with no statistical assumption about the re…