COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Machine Learning @ CUED > Characterization of the Ewens-Pitman family of random partitions by a deletion property and a de Finetti-type theorem for exchangeable hierarchies

## Characterization of the Ewens-Pitman family of random partitions by a deletion property and a de Finetti-type theorem for exchangeable hierarchiesAdd to your list(s) Download to your calendar using vCal - Chris Haulk (UC Berkeley)
- Monday 11 April 2011, 11:00-12:00
- Engineering Department, CBL Room 438.
If you have a question about this talk, please contact Zoubin Ghahramani. Suppose that P = {B(1), B(2), …} is an exchangeable random partition of the natural numbers having the Ewens-Pitman distribution, and form another partition Q of the natural numbers by first deleting the block B(1) of P that contains the integer 1 and then relabeling the contents of the remaining blocks by the unique increasing bijection from \{1,2,3, …\} – B(1) to \{1,2,3…\}. Then Q and B(1) are independent, as can be seen from the so-called ``stick-breaking’’ description of the Ewens-Pitman distribution which expresses the ``limit frequencies’’ of P as products of independent beta random variables (W(1), W(2), …) . I will prove the converse: modulo a few trivial edge cases, every exchangeable random partition of the natural numbers having this deletion property is a member of the Ewens-Pitman family. Put otherwise, if the first residual limit frequency W(1) of an exchangeable random partition is independent of the remaining residual limits (W(2), W(3), …) then modulo edge cases all residual limits (W(i), i > 0) are jointly independent Beta random variables. I will also discuss a theorem characterizing exchangeable hierarchies (aka total partitions, laminar families, and phylogenies) of natural numbers: every such random hierarchy is derived as if by sampling from a random weighted rooted ``real tree’’ i.e. a random metric measure space. This characterization is analogous to the de Finetti characterization of infinite sequences of exchangeable random variables and to Kingman’s ``paintbox’’ characterization of exchangeable partitions This talk is part of the Machine Learning @ CUED series. ## This talk is included in these lists:- Seminar
- All Talks (aka the CURE list)
- Biology
- CBL important
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge Neuroscience Seminars
- Cambridge University Engineering Department Talks
- Cambridge talks
- Centre for Smart Infrastructure & Construction
- Chris Davis' list
- Creating transparent intact animal organs for high-resolution 3D deep-tissue imaging
- Engineering Department, CBL Room 438
- Featured lists
- Guy Emerson's list
- Inference Group Summary
- Information Engineering Division seminar list
- Interested Talks
- Joint Machine Learning Seminars
- Life Science
- Life Sciences
- ML
- Machine Learning @ CUED
- Machine Learning Summary
- Neuroscience
- Neuroscience Seminars
- Neuroscience Seminars
- Required lists for MLG
- School of Technology
- Simon Baker's List
- Stem Cells & Regenerative Medicine
- Trust & Technology Initiative - interesting events
- bld31
- dh539
- ndk22's list
- rp587
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsCambridge Network events - Postdoc Career Workshops## Other talksManaging your research data effectively and working reproducibly for beginners CANCELLED DUE TO STRIKE ACTION Concentrated, “pulsed” axial glacier flow: structural glaciological evidence from Kvíárjökull in SE Iceland Disabled Academics in the 21st Century: 15th Annual Disability Lecture Martin Roth: »Widerrede!« Prof Chris Rapley (UCL): Polar Climates I And You: Documentary As Encounter |