PhD seminars – 27 february, 2023

Flash presentation: Yanis Aeschlimann from Cronos team!

Introducing MOMI – 2023: Smart Environment

Scientific talk – Younes Ben Mazziane (Neo) – Analyzing Count Min Sketch with Conservative Updates

Younes Ben Mazziane

Abstract: Count-Min Sketch with Conservative Updates (CMS-CU) is a popular algorithm to approximately count items’ appearances in a data stream. Despite CMS-CU’s widespread adoption, the theoretical analysis of its performance is still wanting because of its inherent difficulty. In this paper, we propose a novel approach to study CMS-CU and derive new upper bounds on both the expected value and the CCDF of the estimation error under an i.i.d. request process. Our formulas can be successfully employed to derive improved estimates for the precision of heavy-hitter detection methods and improved configuration rules for CMS-CU. The bounds are evaluated both on synthetic and real traces.

About Marielle PERE

I'm a PhD student in applied Mathematics since 2019 under the supervision of Madalena Chaves from Inria and Jérémie Roux from IRCAN. Together, we model a form of programmed cell death (apoptosis) triggered by anti-cancer drugs with deterministic systems, to understand fractional killing, a form of cellular persistance, and the associated cell sensitivity states, at the origin of many therapeutic failures in the fight against cancer.

Comments are closed.