Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- magistraleinformatica:ad:ad_20:start [12/05/2021 alle 14:41 (4 anni fa)] – [Topics] Roberto Grossi
+++ magistraleinformatica:ad:ad_20:start [12/05/2021 alle 14:44 (4 anni fa)] (versione attuale) – Roberto Grossi
@@ Linea 39: / Linea 39: @@
 //Oral exam:// topics discussed in class, please read the references in the notes.
 ==== Topics ====
-Caveat: Several topics are the outcomes of recent advancements in the field, and thus the course material mostly consists in research papers or book chapters.
+  * Please see the topics listed in [[https://unimap.unipi.it/registri/printregistriNEW.php?re=3319217:::&ri=9172|unimap log of the lectures (registro delle lezioni)]]. Handouts are are available in the MS Teams channel.
-=== Randomization, hashing and data streaming ===
-Randomization is a powerful tool to solve large-scale problems. After introducing the concept of randomized algorithms and hashing, we consider some applications, such as data streaming algorithms, a field emerged in the last decade. Here data flow as a stream and one-pass algorithms with limited memory can process it. We focus on the count-min sketch paradigm and its applications. [Note: to refresh the basic notions on counting and probability, please refer to Appendix C in Cormen-Leiserson-Rivest-Stein's book "Introduction to Algorithms", 3rd ed., MIT Press. Concentration bounds are explained in these [[http://math.mit.edu/~goemans/18310S15/chernoff-notes.pdf|class notes]].]
-^ Date ^ Topics ^ References and notes ^
-||||
 == Activity in class ==
@@ Linea 58: / Linea 50: @@
 == Official forms for the course ==
-  * Access to [[https://unimap.unipi.it/registri/printregistriNEW.php?re=3319217:::&ri=9172|unimap log (registro delle lezioni)]].
+  * Access to [[https://unimap.unipi.it/registri/printregistriNEW.php?re=3319217:::&ri=9172|unimap log of the lectures (registro delle lezioni)]].
   * Access to the [[https://esami.unipi.it/esami/|course evaluation form (questionario studenti)]].