Efektivní souhrny dat

• Thesis title in Czech: Efektivní souhrny dat
• Thesis title in English: Efficient Data Summaries
• Key words: proudové algoritmy|souhrny data
• English key words: streaming algorithms|data summaries
• Academic year of topic announcement: 2024/2025
• Thesis type: dissertation
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: Mgr. Pavel Veselý, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 30.09.2024
• Date of assignment: 30.09.2024
• Confirmed by Study dept. on: 01.10.2024

Guidelines

Cílem práce je navrhnout a analyzovat nové kompaktní datové struktury, tzv. souhrny dat, které umožňují odhad důležitých statistik a vlastností v malém prostoru. Zaměříme se například na odhad kvantilů nebo hledání nejčastějších prvků.

References

Cormode, Graham, and Ke Yi. Small summaries for big data. Cambridge University Press, 2020.

Aktuální konferenční a časopisecké články.