Efektivní souhrny dat

• Název práce v češtině: Efektivní souhrny dat
• Název v anglickém jazyce: Efficient Data Summaries
• Klíčová slova: proudové algoritmy|souhrny data
• Klíčová slova anglicky: streaming algorithms|data summaries
• Akademický rok vypsání: 2024/2025
• Typ práce: disertační práce
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: Mgr. Pavel Veselý, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 30.09.2024
• Datum zadání: 30.09.2024
• Datum potvrzení stud. oddělením: 01.10.2024

Zásady pro vypracování

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ů.

Seznam odborné literatury

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

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