Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cours:c-2-29-2 [2020/01/14 15:11]
sozio [News and Announcements]
cours:c-2-29-2 [2020/02/22 10:38] (current)
crescenzi [News and Announcements]
Line 21: Line 21:
   *diffusion and influence maximization   *diffusion and influence maximization
   *ranking (PageRank, HITS)   *ranking (PageRank, HITS)
-  *Radius and diameter computation: heuristics and lower bounds.+  *Diameter computation: heuristics and lower bounds.
   *Distance distribution computation: sampling and sketch techniques.   *Distance distribution computation: sampling and sketch techniques.
   *Distance based centrality measures: betweenness and closeness.   *Distance based centrality measures: betweenness and closeness.
Line 29: Line 29:
   - **19/12**: [[https://sites.google.com/site/maurosozio/L1a-IntroGraphMiningMPRI.pdf?attredirects=0&d=1|Intro]] [[https://sites.google.com/site/maurosozio/communityDetMPRI.pdf?attredirects=0&d=1|Community Detection]] [[https://sites.google.com/site/maurosozio/PageRankMPRI.pdf?attredirects=0&d=1|Pagerank]] [[https://sites.google.com/site/maurosozio/communitySeedMPRI.pdf?attredirects=0&d=1|Community Detection with seed nodes]]   - **19/12**: [[https://sites.google.com/site/maurosozio/L1a-IntroGraphMiningMPRI.pdf?attredirects=0&d=1|Intro]] [[https://sites.google.com/site/maurosozio/communityDetMPRI.pdf?attredirects=0&d=1|Community Detection]] [[https://sites.google.com/site/maurosozio/PageRankMPRI.pdf?attredirects=0&d=1|Pagerank]] [[https://sites.google.com/site/maurosozio/communitySeedMPRI.pdf?attredirects=0&d=1|Community Detection with seed nodes]]
   - **09/01**: [[https://sites.google.com/site/maurosozio/DensestMPRI19.pdf?attredirects=0&d=1|Finding Densest Subgraphs]][[https://sites.google.com/site/maurosozio/wsdm2015.pdf?attredirects=0&d=1|Minimal Densest Subgraphs and more on LP formulation]]   - **09/01**: [[https://sites.google.com/site/maurosozio/DensestMPRI19.pdf?attredirects=0&d=1|Finding Densest Subgraphs]][[https://sites.google.com/site/maurosozio/wsdm2015.pdf?attredirects=0&d=1|Minimal Densest Subgraphs and more on LP formulation]]
-  - **16/01**: +  - **16/01**: [[https://sites.google.com/site/maurosozio/denseCPMPRI.pdf?attredirects=0&d=1|Densest Subgraphs via Convex Programming (Notes)]] [[https://sites.google.com/site/maurosozio/densityFriendly.pdf?attredirects=0&d=1|Densest Subgraphs via Convex Programming (Slides)]] 
-  - **23/01**: +  - **23/01**: [[https://sites.google.com/site/maurosozio/infmaxMPRI.pdf?attredirects=0&d=1|Influence Maximization]] [[https://sites.google.com/site/maurosozio/streamingSubmodularMPRI.pdf?attredirects=0&d=1|Streaming Algorithms (slides)]] [[https://sites.google.com/site/maurosozio/badanidiyuru14streaming.pdf?attredirects=0&d=1|Streaming Submodular Optimization (paper)]] [[https://sites.google.com/site/maurosozio/dynclust.pdf?attredirects=0&d=1|Fully Dynamic k-center clustering]] 
-  - **30/01**: +  - **30/01**: [[https://slides.com/piluc/gm-1/fullscreen?token=FoVCTAuw|Diameter computation]] 
-  - **06/02**: +  - **06/02**: [[https://slides.com/piluc/gm2/fullscreen?token=_08rG4v5|Distance distributions: sampling and sketches]] 
-  - **13/02**: +  - **13/02**: [[https://slides.com/piluc/gm3/fullscreen?token=eosV6tAN|Centrality measures: betweenness and closeness]] 
-  - **20/02**:+  - **20/02**: [[https://slides.com/piluc/gm4/fullscreen?token=2T9G9sUR|Temporal graphs]]
   - **27/02**: Exam   - **27/02**: Exam
 ==== Exercises and Research Questions ==== ==== Exercises and Research Questions ====
 A list of exercises follows. Similar or the very same exercises might be asked at the exam. A list of exercises follows. Similar or the very same exercises might be asked at the exam.
  
-[[https://sites.google.com/site/maurosozio/ExercisesMPRI19.pdf?attredirects=0&d=1|Exercises]]+[[https://sites.google.com/site/maurosozio/ExercisesMPRI19.pdf?attredirects=0&d=1|Exercises]] and [[https://www.pilucrescenzi.it/gm/exercises_02.pdf|Exercises]] 
 + 
 ==== Default Project: ==== ==== Default Project: ====
 [[https://sites.google.com/site/maurosozio/ProjectMPRI2020.zip?attredirects=0&d=1|Text of the Project]] [[https://sites.google.com/site/maurosozio/ProjectMPRI2020.zip?attredirects=0&d=1|Text of the Project]]
Line 46: Line 48:
   * 18/12 The lecture on 19/12 is confirmed.   * 18/12 The lecture on 19/12 is confirmed.
   * 07/01 The text of the (default) project has been posted on the website.    * 07/01 The text of the (default) project has been posted on the website. 
-  * 14/01 A list of exercises has been posted on the website.+  * 14/01 A list of exercises has been posted on the website.   
 +  * 22/02 A second list of exercises has been posted on the website.
 ==== Teaching language ==== ==== Teaching language ====
  
 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA