NOC:Algorithms for Big Data - Study24x7
Social learning Network
NOC:Algorithms for Big Data
broucher Course Brochure
NOC:Algorithms for Big Data
by Prof John Augustine

"Big data is data so large that it does not fit in the main memory of a single machine, and the need to process big data by efficient algorithms arises in Internet search, network traffic monitoring, machine learning, scientific computing, signal processing, and several other areas. This course will cover mathematically rigorous models for developi...

5.0  (657 Ratings) 741 Learner
validy img Validity Unlimited
level All Level
level English
cover Img Preview not available
Program Fee
FREE
About This Course

"Big data is data so large that it does not fit in the main memory of a single machine, and the need to process big data by efficient algorithms arises in Internet search, network traffic monitoring, machine learning, scientific computing, signal processing, and several other areas. This course will cover mathematically rigorous models for developi...

Show more
Course Curriculum
8 Sections | 48 Lecture | 16h 53min total length
Expand all sections
NOC:Algorithms for Big Data

Week 1

| 02h 15min total length
  • <?php echo $alt; ?>

    Lesson 1 - Basic definitions

    11m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 2 - Conditional probability

    13m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 3 - Example problems

    5m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 4 - Karger's mincut algorithm

    10m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 5 - Analysis of Karger's mincut algorithm

    15m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 6 - Random variables

    12m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 7 - Randomized quicksort

    42m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Problem solving video - The rich get richer

    13m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Problem solving video - Monty Hall problem

    10m <?php echo $alt; ?>
NOC:Algorithms for Big Data

Week 2

| 01h 53min total length
  • <?php echo $alt; ?>

    Lesson 1 - Bernoulli, Binomial, and Geometric distributions

    17m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 2 - Tail Bounds

    56m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 3 - Application of Chernoff bound

    14m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 4 - Application of Chebyshev's inequality

    24m <?php echo $alt; ?>
NOC:Algorithms for Big Data

Week 3

| 03h 12min total length
  • <?php echo $alt; ?>

    Lesson 1 - Intro to Big Data Algorithms

    39m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 2 - SAT Problem

    39m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 3 - Classification of States

    18m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 4 - Stationary Distribution of a Markov Chain

    18m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 5 - Celebrities Case Study

    17m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 6 - Random Walks on Undirected Graphs

    22m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 8 - Reservoir Sampling

    12m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 7 - Intro to Streaming, Morris Algorithm

    12m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 9 - Approximate Median

    10m <?php echo $alt; ?>
NOC:Algorithms for Big Data

Week 4

| 01h 58min total length
  • <?php echo $alt; ?>

    Lesson 2 : Balls, bins, hashing

    9m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 1 : Overview

    9m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 3 : Chain hashing, SUHA, Power of Two choices

    19m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 4 : Bloom filter

    32m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 5 : Pairwise independence

    23m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 6 : Estimating expectation of continuous function

    23m <?php echo $alt; ?>
NOC:Algorithms for Big Data

Week 5

| 01h 03min total length
  • <?php echo $alt; ?>

    Lesson 2 - Perfect hashing

    16m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 1 - Universal hash functions

    16m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 3 - Count-min filter for heavy hitters in data streams

    5m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Problem solving video - Doubly Stochastic Transition Matrix

    5m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Problem solving video - Random Walks on Linear Structures

    5m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Problem solving video - Cat And Mouse

    6m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Problem solving video - Lollipop Graph

    6m <?php echo $alt; ?>
NOC:Algorithms for Big Data

Week 6

| 01h 51min total length
  • <?php echo $alt; ?>

    Lesson 1 - Estimating frequency moments

    36m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 2 - Property testing framework

    16m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 3 - Testing Connectivity

    9m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 4 - Enforce & Test Introduction

    9m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 5 - Testing if a graph is a biclique

    15m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 6 - Testing bipartiteness

    23m <?php echo $alt; ?>
NOC:Algorithms for Big Data

Week 7

| 02h 29min total length
  • <?php echo $alt; ?>

    Lesson 1 - Property testing and random walk algorithms

    26m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 2 - Testing if a graph is bipartite (using random walks)

    40m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 3 - Graph streaming algorithms: Introduction

    23m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 4 - Graph streaming algorithms: Matching

    29m <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 5 - Graph streaming algorithms: Graph sparsification

    29m <?php echo $alt; ?>
NOC:Algorithms for Big Data

Week 8

| 02h 09min total length
  • <?php echo $alt; ?>

    Lesson 1 - MapReduce

    1h 65 min <?php echo $alt; ?>
  • <?php echo $alt; ?>

    Lesson 2 - K-Machine Model (aka Pregel Model)

    1h 63 min <?php echo $alt; ?>
show 5 more sections

Review & Ratings

5.0
More Courses by Prof John Augustine

NOC:An Introduction to Probability in Computing

by Prof John Augustine
5.0 (0)

4 Enrollments

Validity Unlimited

Free