Difference between revisions of "MSc: Advanced Statistics"

From IU
Jump to navigation Jump to search
 
(96 intermediate revisions by 6 users not shown)
Line 1: Line 1:
  +
 
= Advanced Statistics =
 
= Advanced Statistics =
  +
* '''Course name''': Advanced Statistics
  +
* '''Code discipline''': DS-03
  +
* '''Subject area''':
   
  +
== Short Description ==
* <span>'''Course name:'''</span> Advanced Statistics
 
  +
This course in advanced statistics with a view toward applications in data sciences. It is intended for masters students who are looking to expand their knowledge of theoretical methods used in modern research in data sciences. The course presents some of the key probabilistic methods and results that may form an essential mathematical toolbox for a data scientist. This course places particular emphasis on random vectors, random matrices, and random projections. It teaches basic theoretical skills for the analysis of these objects, which include concentration inequalities, covering and packing arguments, decoupling and symmetrization tricks, chaining and comparison techniques for stochastic processes, combinatorial reasoning based on the VC dimension, and a lot more. This course integrates theory with applications for covariance estimation, semidefinite programming, networks, elements of statistical learning, error correcting codes, clustering, matrix completion, dimension reduction, sparse signal recovery, sparse regression, and more.
* <span>'''Course number:'''</span> DS-03
 
   
== Course Characteristics ==
+
== Prerequisites ==
   
=== Key concepts of the class ===
+
=== Prerequisite subjects ===
  +
* Excellent knowledge of probability and statistics.
   
  +
=== Prerequisite topics ===
* Statistical inference
 
* Non parametric statistics
 
* Test of statistical hypotheses
 
* Simple linear regression and correlation analysis
 
* Meta-Analysis
 
   
=== What is the purpose of this course? ===
 
   
  +
== Course Topics ==
The main purpose of this course is to present the fundamentals of inferential statistics to the future software engineers and data scientists, on one side providing the scientific fundamentals of the disciplines, and on the other anchoring the theoretical concepts on practices coming from the world of software development and engineering. The course covers the statistical analysis of data with limited assumptions on the distribution, with reference to testing hypotheses, measuring correlations, building samples, and performing regressions.
 
  +
{| class="wikitable"
  +
|+ Course Sections and Topics
  +
|-
  +
! Section !! Topics within the section
  +
|-
  +
| Concentration of sums of independent random variables ||
  +
# Hoeffding’s inequality
  +
# Chernoff ’s inequality
  +
# Sub-gaussian distributions
  +
# Sub-exponential distributions
  +
|-
  +
| Random vectors in high dimensions ||
  +
# Concentration of the norm
  +
# Covariance matrices and principal component analysis
  +
|-
  +
| Random matrices ||
  +
# Nets, covering numbers and packing numbers
  +
# Covariance estimation and clustering
  +
|}
   
  +
== Intended Learning Outcomes (ILOs) ==
=== Course objectives based on Bloom’s taxonomy ===
 
   
=== - What should a student remember at the end of the course? ===
+
=== What is the main purpose of this course? ===
  +
The main purpose of this course is to present the fundamentals of high-dimensional statistics with applications to data science. The course presents some of the key probabilistic methods and results that may form an essential mathematical toolbox for a data scientist. This course places particular emphasis on random vectors, random matrices, and random projections. This course integrates theory with applications for covariance estimation, semidefinite programming, networks, elements of statistical learning, error correcting codes, clustering, matrix completion, dimension reduction, sparse signal recovery, sparse regression, and more.
   
  +
=== ILOs defined at three levels ===
By the end of the course, the students should be able to:
 
   
  +
==== Level 1: What concepts should a student know/remember/explain? ====
* Remember the fundamentals of inferential statistics
 
  +
By the end of the course, the students should be able to ...
* Remember the specifics and purpose of different hypothesis tests
 
* Distinguish between parametric and non parametric tests
+
* Explain the difference between low-dimensional and high-dimensional data
  +
* Explain concentration inequalities and their application
  +
* Remember the main statistical properties of high-dimensional vectors and matrices
   
=== - What should a student be able to understand at the end of the course? ===
+
==== Level 2: What basic practical skills should a student be able to perform? ====
  +
By the end of the course, the students should be able to ...
 
  +
* Perform basic Monte Carlo computations, such as Monte Carlo integration
By the end of the course, the students should be able to understand:
 
  +
* Obtain simple but accurate bounds of complex statistical metrics
 
  +
* Apply the median of means estimator
* the basic concepts of inferential statistics
 
  +
* Investigate simple statistics of social networks
* the fundamental laws in statistics
 
  +
* Exploit the thin-shell phenomenon when analysing data
* the concept of null and alternative hypotheses
 
  +
* Apply data clustering and dimension reduction
* the hypotheses test procedure
 
 
=== - What should a student be able to apply at the end of the course? ===
 
   
  +
==== Level 3: What complex comprehensive skills should a student be able to apply in real-life scenarios? ====
 
By the end of the course, the students should be able to ...
 
By the end of the course, the students should be able to ...
  +
* To understand the problems related to statistical analysis of data.
  +
* To apply theoretical statistics in real-life via computer simulations and thereby confirm or reject the correctness of the theoretical concepts.
  +
* To identify the correct statistical methods that needs to be applied to data in order to solve the given tasks in real-life.
  +
* To be able to generate and run experiments on random data samples.
   
  +
== Grading ==
* To understand the problems related to analyse statistically data not distributed normally
 
* To know the more recent computationally-intensive techniques that can help to describe samples and to infer properties of populations in absence of normality
 
* To identify situations when the data is on nominal scales so alternative techniques should be use, and act accordingly.
 
* To be able to run experiment to evaluate hypotheses for situation of scarce data, distributed non normally, on different kinds of scales.
 
 
=== Course evaluation ===
 
   
  +
=== Course grading range ===
{|
 
  +
{| class="wikitable"
|+ Course grade breakdown
 
  +
|+
!
 
!
 
!align="center"| '''Proposed points'''
 
 
|-
 
|-
  +
! Grade !! Range !! Description of performance
| Weekly quizzes
 
| ?
 
|align="center"| 10
 
 
|-
 
|-
  +
| A. Excellent || 85-100 || -
| Midterm
 
| ?
 
|align="center"| 20
 
 
|-
 
|-
  +
| B. Good || 70-84 || -
| Final oral exam
 
| ?
 
|align="center"| 35
 
 
|-
 
|-
  +
| C. Satisfactory || 50-69 || -
| Final written exam
 
| ?
 
|align="center"| 30
 
 
|-
 
|-
  +
| D. Poor || 0-49 || -
| Participation
 
| ?
 
|align="center"| 5
 
 
|}
 
|}
   
  +
=== Minimum Requirements For Passing The Course ===
=== Grades range ===
 
   
  +
There are two requirements for passing this course:.
{|
 
  +
# You must have at least 50% on the Final Exam.
|+ Course grading range
 
  +
# You must have at least 50% of the overall grade.
!
 
  +
!
 
  +
=== Course activities and grading breakdown ===
!align="center"| '''Proposed range'''
 
  +
{| class="wikitable"
  +
|+
 
|-
 
|-
  +
! Activity Type !! Percentage of the overall course grade
| A. Excellent
 
| 90-100
 
|align="center"| 95-100
 
 
|-
 
|-
  +
| Quiz/Assignment during each lecture (weekly evaluations) || 20
| B. Good
 
| 75-89
 
|align="center"| 75-94
 
 
|-
 
|-
  +
| Labs classes (weekly evaluations) || 20
| C. Satisfactory
 
| 60-74
 
|align="center"| 55-74
 
 
|-
 
|-
  +
| Midterm || 20
| D. Poor
 
| 0-59
 
|align="center"| 0-54
 
|}
 
 
=== Resources and reference material ===
 
 
* Wasserman L. (2006) All of Nonparametric Statistics. Springer
 
* Randles, R.H. and Wolfe, D.A. (1991). Introduction to the Theory of Nonparametric Statistics. Melbourne: Robert Krieger. (Ch.1‐Ch.4)
 
* Hastie, T. Tibshirani, R. and Friedman, J. (2008) The Elements of Statistical Learning 2ed. Springer
 
* Hollander, M. and Wolfe, D.A. (1999). Nonparametric Statistical Methods, 2nd ed. New York: John Wiley.
 
 
== Course Sections ==
 
 
The main sections of the course and approximate hour distribution between them is as follows:
 
 
{|
 
|+ Course Sections
 
!align="center"| '''Section'''
 
! '''Section Title'''
 
!align="center"| '''Teaching Hours'''
 
 
|-
 
|-
  +
| Final exam || 40
|align="center"| 1
 
| Sampling Distributions Associated with the Normal Population
 
|align="center"| 15
 
|-
 
|align="center"| 2
 
| Test of Statistical Hypotheses
 
|align="center"| 30
 
|-
 
|align="center"| 3
 
| Simple Linear Regression and Correlation Analysis
 
|align="center"| 15
 
 
|}
 
|}
   
=== Section 1 ===
 
 
==== Section title: ====
 
 
Sampling Distributions Associated with the Normal Population
 
 
=== Topics covered in this section: ===
 
 
* Introduction to the course, toward inference
 
* Student’s t-distribution
 
* Bernoulli and binomial distribution
 
* Chi-square distribution
 
* Snedecor’s F-distribution
 
 
=== What forms of evaluation were used to test students’ performance in this section? ===
 
 
<div class="tabular">
 
 
<span>|a|c|</span> &amp; '''Yes/No'''<br />
 
Development of individual parts of software product code &amp; 0<br />
 
Homework and group projects &amp; 0<br />
 
Midterm evaluation &amp; 1<br />
 
Testing (written or computer based) &amp; 1<br />
 
Reports &amp; 0<br />
 
Essays &amp; 0<br />
 
Oral polls &amp; 0<br />
 
Discussions &amp; 1<br />
 
 
 
 
</div>
 
=== Typical questions for ongoing performance evaluation within this section ===
 
 
# Deduce the probability mass function <math display="inline">P(X \leq k</math> for a binomial distribution?
 
# Let X1,...,Xk be ''k'' iid random variables distributed with a <math display="inline">\chi^2</math> distribution with n1,...nk degrees of freedom respectively.<br />
 
What is the distribution of Y=X1+...+Xk? Define it precisely and prove the answer formally?
 
# List at least 3 random variables that “tend to follow” a t distribution?
 
# If X has Chi square function with the 5 degrees of freedom, then what is the probability that X is between 1.145 and 12.83?
 
# If X has a gamma distribution of (1,1), then what is the probability density function of the random variable 2X?
 
 
=== Typical questions for seminar classes (labs) within this section ===
 
 
# Define and provide examples of sample space, events and probability measure.
 
# Write the formula for the coefficients of the simple linear regression. Explain the mathematical procedure you do to derive them and derive them.
 
# Calculate the correlation between two functions and explain its meaning.
 
# Calculate the Pearson coefficient for the given functions.
 
# Deduce the MGF for normal distribution.
 
# State and prove the Bonferroni inequality.
 
 
=== Test questions for final assessment in this section ===
 
 
=== Section 2 ===
 
 
==== Section title: ====
 
 
Test of Statistical Hypotheses
 
 
=== Topics covered in this section: ===
 
 
* Z-test
 
* Student’s t-test
 
* Chi-square test
 
* Snedecor’s F-test
 
 
=== What forms of evaluation were used to test students’ performance in this section? ===
 
 
=== Typical questions for ongoing performance evaluation within this section ===
 
 
# Define the concept of power of a statistical test.
 
# Define the purpose of the F Test, its hypotheses, and its structure.
 
# Define the purpose of the t-Test, its hypotheses, and its structure.
 
# Define the purpose of the Chi square Test, its hypotheses, and its structure.
 
# Define the purpose of the Z Test, its hypotheses, and its structure.
 
# Provide concrete numeric examples with explanation on why the power of a test depends on:
 
## the size of the data sets.
 
## the magnitude of the effect.
 
## the level of statistical significance.
 
# Given a statistical test for which we have set a value <math display="inline">\alpha</math> we obtain a p:
 
## if we can reject H0 <math display="inline">(p < \alpha)</math>, what we typically say about H0 and H1.
 
## if we cannot reject H0 <math display="inline">(P \geq \alpha)</math>, what we can typically say about H0 and H1.
 
## when can we say that H0 holds?
 
## when can we say that H1 holds?
 
 
=== Typical questions for seminar classes (labs) within this section ===
 
 
# Provide a concrete example of a t test, detailing both H0 and H1.
 
# Present the structure of the F test for the analysis of the variance.
 
# Explain what are H0 and H1 in hypothesis testing.
 
# Explain the role of the Bonferroni inequality in hypothesis testing.
 
 
=== Test questions for final assessment in this section ===
 
 
=== Section 3 ===
 
 
==== Section title: ====
 
 
Simple Linear Regression and Correlation Analysis
 
 
==== Topics covered in this section: ====
 
   
  +
=== Plagiarism Rules ===
* Kolmogorov-Smirnov test
 
* Size of samples, Kolmogorov-Smirnov, Fisher exact
 
* Logistic regression
 
   
  +
* If a student submits a solution to a weekly assignment/quiz and/or lab that is identical to the one submitted from another student, then both students will obtain the maximum points for this task but with the negative sign.
=== What forms of evaluation were used to test students’ performance in this section? ===
 
   
  +
=== Recommendations for students on how to succeed in the course ===
<div class="tabular">
 
  +
* Watch the video lecture and read the lecture notes before coming to the onsite lectures and to the labs.
  +
* Attend the onsite lectures and questions related to parts of the material that you find unclear.
  +
* Submit solutions to the weekly quizzes.
  +
* Submit the weekly lab reports.
  +
* Prepare seriously for the midterm exam.
  +
* Prepare seriously for the final exam.
   
  +
== Resources, literature and reference materials ==
<span>|a|c|</span> &amp; '''Yes/No'''<br />
 
Development of individual parts of software product code &amp; 0<br />
 
Homework and group projects &amp; 0<br />
 
Midterm evaluation &amp; 0<br />
 
Testing (written or computer based) &amp; 1<br />
 
Reports &amp; 0<br />
 
Essays &amp; 0<br />
 
Oral polls &amp; 0<br />
 
Discussions &amp; 1<br />
 
   
  +
=== Open access resources ===
  +
* The lecture notes and the video lectures provided via Moodle are sufficient for passing this course with grade A.
   
  +
=== Software and tools used within the course ===
  +
* You can use any software by your choice to perform the lab tasks.
   
  +
= Teaching Methodology: Methods, techniques, & activities =
</div>
 
=== Typical questions for ongoing performance evaluation within this section ===
 
   
  +
== Formative Assessment and Course Activities ==
# Let X1,X2, ...,X10 be a random sample from a distribution whose probability density function is <math display="inline">f(x) = (1 if 0 < x < 1</math>, otherwise 0). Based on the observed values 0.62, 0.36, 0.23, 0.76, 0.65, 0.09, 0.55, 0.26, 0.38, 0.24, test the hypothesis H0 : X UNIF(0, 1) against H1 : X UNIF(0, 1) at a significance level = 0.1.
 
# If X1,X2, ...,Xn is a random sample from a distribution with density function <math display="inline">f(x) = ((1-\theta)x^\theta if 0 < x < 1</math>, otherwise 0), what is the maximum likelihood estimator of <math display="inline">\theta</math>?
 
# Let X1,X2, ...,Xn be a random sample of size n from a distribution with a probability density function <math display="inline">f(x) = ((1-\theta)x^\theta if 0 < x < 1,</math> otherwise 0), where <math display="inline">0 < \theta</math> is a parameter. Using the maximum likelihood method find an estimator for the parameter <math display="inline">\theta</math>.
 
# Suppose you are told that the likelihood of <math display="inline">\theta</math> at <math display="inline">\theta=2</math> is given by 1/4. Is this the probability that <math display="inline">\theta=2</math>? Explain why or why not.
 
   
  +
=== Ongoing performance assessment ===
==== Typical questions for seminar classes (labs) within this section ====
 
  +
The performance will be assessed via weekly quizzes and weekly labs.
   
  +
=== Final assessment ===
# If X1,X2, ...,Xn is a random sample from a distribution with density function<math display="inline">f(x) = (\frac{1}{\theta} if 0 < x < 1,</math> otherwise 0), then what is the maximum likelihood estimator of <math display="inline">\theta</math>?
 
# Let X1,X2, ...,Xn be a random sample from a normal population with mean <math display="inline">\mu</math> and variance <math display="inline">\sigma^2</math>. What are the maximum likelihood estimators of <math display="inline">\mu</math> and <math display="inline">\sigma^2</math>?
 
# Suppose that you have the following data points: 0.36, 0.32, 0.10, 0.13, 0.45, 0.11, 0.12, 0.09; compute Dn to determine if they come from the uniform distribution [0,0.5].
 
# The data on the heights of 12 infants are given below: 18.2, 21.4, 22.6, 17.4, 17.6, 16.7, 17.1, 21.4, 20.1, 17.9, 16.8, 23.1. Test the hypothesis that the data came from some normal population at a significance level = 0.1.
 
   
  +
The final assessment is in a written form. You mast have at least 50% on the final exam to pass the course.
=== Test questions for final assessment in the course ===
 
   
  +
=== The retake exam ===
# Providing full example of two sequences (in case of computational overhead, you can approximate at the first decimal digit). Compute their:
 
  +
The retake of the exam will be in a written form.
## Covariance.
 
## Pearson’s correlation coefficient.
 
## Spearman’s Rank Correlation Coefficient.
 
## Kendall’s tau Correlation coefficient.
 
# What is an empirical distribution?
 
# Present, prove, and discuss the evaluation of the asymptotic confidence interval for the empirical distribution, detailing the role of the binomial.
 
# Prove, under the simplified hypotheses, the distribution free property of Dn.
 
# Write the Shannon Theorem and discuss its implications.
 
# Discuss how we could proceed to compute the confidence interval of the Kendall Tau correlation coefficient of the population.
 
# Suppose that you have the following datapoints: 0.4, 2, 0.6, 2.4, 2.2, 3.6, 3.8, 4; compute Dn to determine if they come from the uniform distribution [0,4].
 
# Prove that <math display="inline">\Tilde{F}_n</math> is a consistent and unbiased estimator of F.
 

Latest revision as of 12:12, 22 January 2024

Advanced Statistics

  • Course name: Advanced Statistics
  • Code discipline: DS-03
  • Subject area:

Short Description

This course in advanced statistics with a view toward applications in data sciences. It is intended for masters students who are looking to expand their knowledge of theoretical methods used in modern research in data sciences. The course presents some of the key probabilistic methods and results that may form an essential mathematical toolbox for a data scientist. This course places particular emphasis on random vectors, random matrices, and random projections. It teaches basic theoretical skills for the analysis of these objects, which include concentration inequalities, covering and packing arguments, decoupling and symmetrization tricks, chaining and comparison techniques for stochastic processes, combinatorial reasoning based on the VC dimension, and a lot more. This course integrates theory with applications for covariance estimation, semidefinite programming, networks, elements of statistical learning, error correcting codes, clustering, matrix completion, dimension reduction, sparse signal recovery, sparse regression, and more.

Prerequisites

Prerequisite subjects

  • Excellent knowledge of probability and statistics.

Prerequisite topics

Course Topics

Course Sections and Topics
Section Topics within the section
Concentration of sums of independent random variables
  1. Hoeffding’s inequality
  2. Chernoff ’s inequality
  3. Sub-gaussian distributions
  4. Sub-exponential distributions
Random vectors in high dimensions
  1. Concentration of the norm
  2. Covariance matrices and principal component analysis
Random matrices
  1. Nets, covering numbers and packing numbers
  2. Covariance estimation and clustering

Intended Learning Outcomes (ILOs)

What is the main purpose of this course?

The main purpose of this course is to present the fundamentals of high-dimensional statistics with applications to data science. The course presents some of the key probabilistic methods and results that may form an essential mathematical toolbox for a data scientist. This course places particular emphasis on random vectors, random matrices, and random projections. This course integrates theory with applications for covariance estimation, semidefinite programming, networks, elements of statistical learning, error correcting codes, clustering, matrix completion, dimension reduction, sparse signal recovery, sparse regression, and more.

ILOs defined at three levels

Level 1: What concepts should a student know/remember/explain?

By the end of the course, the students should be able to ...

  • Explain the difference between low-dimensional and high-dimensional data
  • Explain concentration inequalities and their application
  • Remember the main statistical properties of high-dimensional vectors and matrices

Level 2: What basic practical skills should a student be able to perform?

By the end of the course, the students should be able to ...

  • Perform basic Monte Carlo computations, such as Monte Carlo integration
  • Obtain simple but accurate bounds of complex statistical metrics
  • Apply the median of means estimator
  • Investigate simple statistics of social networks
  • Exploit the thin-shell phenomenon when analysing data
  • Apply data clustering and dimension reduction

Level 3: What complex comprehensive skills should a student be able to apply in real-life scenarios?

By the end of the course, the students should be able to ...

  • To understand the problems related to statistical analysis of data.
  • To apply theoretical statistics in real-life via computer simulations and thereby confirm or reject the correctness of the theoretical concepts.
  • To identify the correct statistical methods that needs to be applied to data in order to solve the given tasks in real-life.
  • To be able to generate and run experiments on random data samples.

Grading

Course grading range

Grade Range Description of performance
A. Excellent 85-100 -
B. Good 70-84 -
C. Satisfactory 50-69 -
D. Poor 0-49 -

Minimum Requirements For Passing The Course

There are two requirements for passing this course:.

  1. You must have at least 50% on the Final Exam.
  2. You must have at least 50% of the overall grade.

Course activities and grading breakdown

Activity Type Percentage of the overall course grade
Quiz/Assignment during each lecture (weekly evaluations) 20
Labs classes (weekly evaluations) 20
Midterm 20
Final exam 40


Plagiarism Rules

  • If a student submits a solution to a weekly assignment/quiz and/or lab that is identical to the one submitted from another student, then both students will obtain the maximum points for this task but with the negative sign.

Recommendations for students on how to succeed in the course

  • Watch the video lecture and read the lecture notes before coming to the onsite lectures and to the labs.
  • Attend the onsite lectures and questions related to parts of the material that you find unclear.
  • Submit solutions to the weekly quizzes.
  • Submit the weekly lab reports.
  • Prepare seriously for the midterm exam.
  • Prepare seriously for the final exam.

Resources, literature and reference materials

Open access resources

  • The lecture notes and the video lectures provided via Moodle are sufficient for passing this course with grade A.

Software and tools used within the course

  • You can use any software by your choice to perform the lab tasks.

Teaching Methodology: Methods, techniques, & activities

Formative Assessment and Course Activities

Ongoing performance assessment

The performance will be assessed via weekly quizzes and weekly labs.

Final assessment

The final assessment is in a written form. You mast have at least 50% on the final exam to pass the course.

The retake exam

The retake of the exam will be in a written form.