event thumbnail image
NIPS ´08 Workshop: Algebraic and combinatorial methods in machine learning

Algebraic statistics and contingency tables

author: Adrian Dobra, University of Washington

Description

In this talk I will give an overview of the role of algebraic statistics in the statistical analysis of contingency tables. I will survey major areas in which algebraic methods proved to be crucial and provided a fertile ground for novel research directions: computation of sharp integer bounds for cell entries, existence of maximum likelihood estimates, simulation from probability distributions on spaces of tables, Markov bases, high-dimensional sparse tables with structural zeros, log-linear model selection. I will give examples that illustrate this methodology and talk about open problems.

You might be experiencing some problems with Your Video player.
Slides
0:00 Algebraic statistics and contingency tables
0:39 Some Revelant Publications
1:43 Example: Czech Autoworkers (1)
2:56 Example: Czech Autoworkers (2)
3:43 Multi-way Tables with Fixed Marginals (1)
4:53 Multi-way Tables with Fixed Marginals (2)
5:15 Special Types of Graphs
5:37 Calculating Cell Bounds
6:46 Special Types of Undirected Graphs
7:14 Calculating Cell Bounds (1)
7:52 Calculating Cell Bounds (2)
9:42 Calculating Cell Bounds (3)
10:28 Calculating Cell Bounds (4)
11:33 Calculating Cell Bounds (5)
12:28 Calculating Cell Bounds (6)
13:31 Imputing Cell Counts (1)
14:29 Imputing Cell Counts (2)
15:14 Imputing Cell Counts (2)
16:00 - Questions
18:23 Imputing Cell Counts (1)
18:36 Imputing Cell Counts (2)
19:14 Imputing Cell Counts (3)
20:33 Imputing Cell Counts (4)
20:48 Probability Distributions on Spaces of Tables (1)
21:10 Probability Distributions on Spaces of Tables (2)
21:21 Next Steps

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: