MSc: Advanced Statistics

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

• CSE329 - Empirical Methods

Course Topics

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)

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 ...

• Remember the fundamentals of inferential statistics
• Remember the specifics and purpose of different hypothesis tests
• Distinguish between parametric and non parametric tests

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 ...

• the basic concepts of inferential statistics
• the fundamental laws in statistics
• the concept of null and alternative hypotheses
• the hypotheses test procedure

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 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.

Grading

Course grading range

Grade	Range	Description of performance
A. Excellent	85-100	-
B. Good	65-84	-
C. Satisfactory	51-64	-
D. Poor	0-50	-

Minimum Requirements For Passing The Course

There are four requirements for passing this course:

1. You must attend all labs.
2. You must submit all lab reports.
3. You must have at least 50% on the Final Exam.
4. You must have at least 50% of the overall grade.

Course activities and grading breakdown

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

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
• Ask questions and provide answers to the questions during the onsite lectures.
• Attend all of the labs and submit all of the 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

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 oral form.