'Total variation distance' presentation slideshows

Nonparametric Link Prediction in Dynamic Graphs

Nonparametric Link Prediction in Dynamic Graphs. Purnamrita Sarkar (UC Berkeley) Deepayan Chakrabarti (Facebook) Michael Jordan (UC Berkeley). Link Prediction. Who is most likely to be interact with a given node?. Should Facebook suggest Alice as a friend for Bob ?. Alice. Bob.

780 views • 66 slides

Learning and testing k-modal distributions

585 views • 46 slides

6.896: Probability and Computation

6.896: Probability and Computation. vol. 1:. Spring 2011. lecture 1. Constantinos ( Costis ) Daskalakis costis@mit.edu. An overview of the class. Card Shuffling. The MCMC Paradigm. Administrivia. Spin Glasses. Phylogenetics. An overview of the class. Card Shuffling. The MCMC Paradigm.

467 views • 37 slides

Mixing Times of Self-Organizing Lists and Biased Permutations

Mixing Times of Self-Organizing Lists and Biased Permutations. Sarah Miracle Georgia Institute of Technology. Joint work with . . . . . Prateek Bhakta. Dana Randall. Amanda Streib. p ji. ?( ? ) = ? / Z. Converges to:. p ij. i < j: ? ( i )> ? (j). Biased Card Shuffling.

392 views • 31 slides

Symmetries in Games and the Computation of Equilibria

399 views • 27 slides