Course Identification

Algorithms, Statistics and Experimental design
20211112

Lecturers and Teaching Assistants

Dr. Barak Zackay
Oryna Ivashtenko, Jonathan Mushkin, Dotan Gazith

Course Schedule and Location

2021
Second Semester
Sunday, 14:15 - 16:00, Weissman, Auditorium

Tutorials
Tuesday, 11:15 - 13:00, Weissman, Auditorium
04/04/2021
12/07/2021

Field of Study, Course Type and Credit Points

Physical Sciences: Lecture; Elective; Regular; 3.00 points
Chemical Sciences: Lecture; Elective; Regular; 3.00 points
Mathematics and Computer Science: Lecture; Elective; Regular; 3.00 points

Comments

N/A

Prerequisites

No

Restrictions

60

Language of Instruction

English

Attendance and participation

Expected and Recommended

Grade Type

Pass / Fail

Grade Breakdown (in %)

50%
50%

Evaluation Type

Final assignment

Scheduled date 1

N/A
N/A
-
N/A

Estimated Weekly Independent Workload (in hours)

4

Syllabus

  • Hypothesis testing (Neyman - Pearson, UMP, sufficient statistics, discrete hypotheses, complex hypotheses)
  • Matched filter, optimal weighting, least squares
  • Fourier Analysis (convolution theorem, power spectrum, autocorrelation, FFT, Linear systems, basic signal processing, noise whitening)
  • Dynamic programming (concept + 2/3 algorithms (Viterbi, Radon Transform, Kalman Filtering))
  • Basics of Bayesian inference (Several examples,  Sampling algorithms)
  • Basics of information theory (channel capacity, Fisher information, CRLB, experiment design)
  • Experimental design.

    Throughout the course, examples from astrophysics will be used.

Learning Outcomes

Student will be able to:

1) Statistically model simple experiments in a solvable fashion.

2) Detect a signal from a complex family of possible signals in colored Gaussian noise.

3) Compute the expected performance of an experiment.

4) Measure a parameter using bayesian inference.

5) Have some experience in dynamic programming and state-space methods.

 

Reading List

N/A

Website

N/A