NOC:An Introduction to Probability in Computing - Study24x7

New to Study24X7 ?

3 followers

3 Learners

# NOC:An Introduction to Probability in Computing

Validity Unlimited All Level English

0.0 (0)
Free

Combinatorics, Probability and Computing is a peer-reviewed scientific journal in mathematics published by Cambridge University Press. Its editor-in-chief is Béla Bollobás (DPMMS and University of Memphis). The journal covers combinatorics, probability theory, and theoretical computer science. Currently, it publishes six issues annually. As with other journals from the same publisher, it follows a hybrid green/gold open access policy, in which authors may either place copies of their papers in an institutional repository after a six-month embargo period, or pay an open access charge to make their papers free to read on the journal's website.

• Total 5 Modules
• 26 Videos
• Published on 01 July, 2019

## Week 1

• Introduction to Probability - A box of chocolates

11m
• Introduction to Probability - Axiomatic Approach to Probability Theory

18m
• Introduction to Probability - Verifying Matrix Multipilication?

20m
• Introduction to Probability - Verifying Matrix Multipilication

26m
• Introduction to Probability - How Strong is your Network

26m
• Introduction to Probability - How to Understand the World Play with it!

19m
• Tutorial 1

4m
• Tutorial 2

4m

## Week 2

• Discrete Random Variables - Basic Definitions

19m
• Discrete Random Variables - Linearity of Expectation & Jensens Inequality

20m
• Discrete Random Variables - Conditional Expectation I

14m
• Discrete Random Variables - Conditional Expectation II

23m
• Discrete Random Variables - Geometric Random Variables & Collecting Coupons

20m
• Discrete Random Variables - Randomized Selection

17m

## Week 3

• Tail Bounds I - Markov's Inequality

42m
• Tail Bounds I - Median via Sampling

22m
• Tail Bounds I - The Second Moment,Variance & Chebyshev's Inequality

42m
• Tail Bounds I - Median via Sampling - Analysis

39m
• Tail Bounds I - Moment Generating Functions and Chernoff Bounds

39m

## Week 4

• Tail Bounds I - Parameter Estimation

18m
• Tail Bounds I - Control Group Selection

20m
• ?Applications of Tail Bounds - Routing in Sparse Networks

23m
• Applications of Tail Bounds - Analysis of Valiant's Rounting

30m
• Applications of Tail Bounds - Random Graphs

32m

## Live Session

• Live Session 2

55m
• Live Session

42m

5.0 (4)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)

0.0 (0)