1. Accueil
  2. FR
  3. Étudier
  4. Offre de formation
  5. UE
INFO-F440

Algorithms for big data

année académique
2023-2024

Titulaire(s) du cours

John IACONO (Coordonnateur)

Crédits ECTS

5

Langue(s) d'enseignement

anglais

Contenu du cours

Algorithms for big data. Classical algorithm analysis and core techniques (hashing, sorting). Bloom filters, sketching, streaming, dimensionality reduction reduction, locality sensitive hashing, clustering, algorithms for external memory and cache-oblivious models.

Objectifs (et/ou acquis d'apprentissages spécifiques)

Students will learn a variety of algorthmic techniques, their application and analysis. 

Pré-requis et Co-requis

Connaissances et compétences pré-requises ou co-requises

Basic knowledge of programming in a language such as python. Basic probability theory and algebra should be well-understood.
 

Méthodes d'enseignement et activités d'apprentissages

Lectures and homework. Almost all algorithms presented will be coded fully.

Autres renseignements

Contacts

John Iacono

Campus

Plaine

Evaluation

Méthode(s) d'évaluation

  • Examen écrit
  • Projet

Examen écrit

Projet

Langue(s) d'évaluation

  • anglais

Programmes