- Series
- ACO Student Seminar
- Time
- Friday, February 17, 2012 - 1:00pm for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Will Perkins – Georgia Tech, School of Mathematics – perkins@math.gatech.edu – http://people.math.gatech.edu/~wperkins3/
- Organizer
- Cristóbal Guzmán
I will define planted distributions of random structures and give plenty of examples in different contexts: from balls and bins, to random permutations, to random graphs and CSP's. I will
give an idea of how they are used and why they are interesting. Then
I'll focus on one particular problem: under what conditions can you
distinguish a planted distribution from the standard distribution on a random structure and how can you do it?