The Eduladder is a community of students, teachers, and programmers just interested to make you pass any exams. So we help you to solve your academic and programming questions fast.
In eduladder you can Ask,Answer,Listen,Earn and Download Questions and Question papers.
Watch related videos of your favorite subject.
Connect with students from different parts of the world.
Apply or Post Jobs, Courses ,Internships and Volunteering opportunity. For FREE
See Our team
Wondering how we keep quality?
Got unsolved questions? Ask Questions



How to study this subject

Subject Code: 10CS665 I.A. Marks : 25
 Hours/Week : 04 Exam Hours: 03
Total Hours : 52 Exam Marks: 100
UNIT 1 6 Hours
Introduction 1: Axioms of probability; Conditional probability and
independence; Random variables; Expected value and variance; MomentGenerating
Functions and Laplace Transforms; conditional expectation;
Exponential random variables.
UNIT 2 6 Hours
Introduction 2: Limit theorems; Examples: A random graph; The
Quicksort and Find algorithms; A self-organizing list model; Random
UNIT 3 7 Hours
Probability Bounds, Approximations, and Computations: Tail probability
inequalities; The second moment and conditional expectation inequality;
probability bounds via the Importance sampling identity; Poisson random
variables and the Poisson paradigm; Compound Poisson random variables.
UNIT 4 7 Hours
Markov Chains: Introduction; Chapman-Kologorov Equations;
Classification of states; Limiting and stationary probabilities; some 62
applications; Time-Reversible Markov Chains; Markov Chain Monte Carlo
UNIT 5 6 Hours
The Probabilistic Method: Introduction; Using probability to prove
existence; Obtaining bounds from expectations; The maximum weighted
independent set problem: A bound and a ranom algorithm; The set covering
problem; Antichains; The Lovasz Local lemma; A random algorithm for
finding the minimal cut in a graph.
UNIT 6 6 Hours
Martingales: Martingales: Definitions and examples; The martingale
stopping theorem; The Hoeffding-Azuma inequality; Sub-martingales.
UNIT 7 7 Hours
Poisson Processes, Queuing Theory 1: The non-stationary Poisson
process; The stationary Poisson process; Some Poisson process
computations; Classifying the events of a non-stationary Poisson process;
Conditional distribution of the arrival times
Queuing Theory: Introduction; Preliminaries; Exponential models
UNIT 8 7 Hours
Queuing Theory 2: Birth-and-Death exponential queuing systems; The
backwards approach in exponential queues; A closed queuing network; An
open queuing network; The M/G/1 queue; Priority queues.
Text Books:
1. Sheldon M. Ross: Probability Models for Computer Science,
Elsevier, 2002.
Reference Books:
1. B. R. Bhat: Stochastic Models Analysis and Applications, New Age
International, 2000.
2. Scott L. Miller, Donald G. Childers: Probability and Random
Processes with Applications to Signal Processing and
Communications, Elsevier, 2004. 

Official Notes

Add contents here

Notes from other sources

Add contents here

Model question papers

Add contents here

Previous year question papers

Add contents here

Useful links

Add contents here



You might like this video:Watch more here

Watch more videos from this user Here

Learn how to upload a video and start earning here