Strumenti Utente

Strumenti Sito


magistraleinformatica:ad:ad_20:start

Differenze

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

Link a questa pagina di confronto

Prossima revisione
Revisione precedente
magistraleinformatica:ad:ad_20:start [09/02/2021 alle 11:11 (4 anni fa)] – creata Roberto Grossimagistraleinformatica: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. //Oral exam:// topics discussed in class, please read the references in the notes.
 +
 ==== Topics ==== ==== 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 == == Activity in class ==
Linea 58: Linea 50:
 == Official forms for the course == == Official forms for the course ==
  
-  * Access to [[https://unimap.unipi.it/registri/printregistriNEW.php?re=3297601::::&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)]].   * Access to the [[https://esami.unipi.it/esami/|course evaluation form (questionario studenti)]].
  
  
magistraleinformatica/ad/ad_20/start.1612869108.txt.gz · Ultima modifica: 09/02/2021 alle 11:11 (4 anni fa) da Roberto Grossi

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki