digitalhealth:0002a
Differenze
Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.
Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente | ||
digitalhealth:0002a [09/07/2024 alle 12:43 (9 mesi fa)] – [Goals] Paolo Ferragina | digitalhealth:0002a [09/07/2024 alle 12:47 (9 mesi fa)] (versione attuale) – [Current year] Paolo Ferragina | ||
---|---|---|---|
Linea 19: | Linea 19: | ||
The theoretical lectures will be complemented by some hands-on experience in coding with relevant programming libraries that offer the above-mentioned building blocks. The course provides most of the algorithmic prerequisites for the other courses of this master’s degree. | The theoretical lectures will be complemented by some hands-on experience in coding with relevant programming libraries that offer the above-mentioned building blocks. The course provides most of the algorithmic prerequisites for the other courses of this master’s degree. | ||
+ | |||
+ | ====== Syllabus ====== | ||
+ | * Key issues about I/Os, streaming, and hierarchical memory in managing massive datasets. | ||
+ | * Algorithmic and data structure issues concerning atomic versus variable-length items. | ||
+ | * Two fundamental tools: sorting and permuting. | ||
+ | * Key-value stores: From basic to advanced hash tables and tries. | ||
+ | * Textual search engines: compressing and accessing posting lists (integer sequences) and text collections. Deduplicating similar/ | ||
+ | * Bio-Informatics engines: compressing and indexing arbitrary text for substring search, exact or approximate. | ||
+ | * Vector DBs: nearest neighbor search, hamming, or Euclidean distance. | ||
+ | * Advanced storage: Streaming and random access to compressed raw files, time series, and (labeled) graphs. | ||
+ | |||
+ | |||
+ | Lectures will include in-depth discussions on the practical efficiency of the proposed algorithms and data structures, plus hands-on experience with coding solutions for some topics. | ||
Linea 29: | Linea 42: | ||
====== Current year ====== | ====== Current year ====== | ||
- | * [[.ae2024:|Academic Year 2024-2025]] | + | * [[.ad2da2024:|Academic Year 2024-2025]] |
====== Previous years ====== | ====== Previous years ====== | ||
digitalhealth/0002a.1720528996.txt.gz · Ultima modifica: 09/07/2024 alle 12:43 (9 mesi fa) da Paolo Ferragina