Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
E
Evaluating Networked Systems
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
Operations
Operations
Incidents
Analytics
Analytics
Repository
Value Stream
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Commits
Issue Boards
Open sidebar
Robert Ricci
Evaluating Networked Systems
Commits
fcf696c3
Commit
fcf696c3
authored
Mar 25, 2014
by
Robert Ricci
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Snapshot of Lecture 16 notes
parent
2d10a1df
Changes
2
Hide whitespace changes
Inline
Sidebyside
Showing
2 changed files
with
117 additions
and
0 deletions
+117
0
lectures/lecture16/Makefile
lectures/lecture16/Makefile
+3
0
lectures/lecture16/lecturenotes.tex
lectures/lecture16/lecturenotes.tex
+114
0
No files found.
lectures/lecture16/Makefile
0 → 100644
View file @
fcf696c3
DOCUMENTS
=
lecturenotes
include
../../Makerules
lectures/lecture16/lecturenotes.tex
0 → 100644
View file @
fcf696c3
\documentclass
{
article
}
[12pt]
\usepackage
[nomath]
{
fontspec
}
\usepackage
{
sectsty
}
\usepackage
[margin=1.25in]
{
geometry
}
\usepackage
{
outlines
}
\setmainfont
[Numbers=OldStyle,Ligatures=TeX]
{
Equity Text A
}
\setmonofont
{
Inconsolata
}
\newfontfamily\titlefont
[Numbers=OldStyle,Ligatures=TeX]
{
Equity Caps A
}
\allsectionsfont
{
\titlefont
}
\title
{
CS6963 Lecture
\#
16
}
\author
{
Robert Ricci
}
\date
{
March 25, 2014
}
\begin{document}
\maketitle
\begin{outline}
\1
From last time
\2
How is the
\2
Thanks to Junguk and Makito for the scripts!
\1
Today: Talking about different prob distributions
\2
You many run into the need to generate data in these distributions,
or to recognize them in data that you get
\2
MLE: Maximum likelihood estimator: estimate parameters, each distrib
has its own
\2
Don't memorize the formulas, just be familiar with the concepts so that
you can look them up when needed
\1
Discrete distributions
\1
Bernoulli
\2
Just 1 and 0
\2
\emph
{
Why discrete?
}
\2
Probability of a 1 is
$
p
$
\2
Mean is
$
p
$
\2
Variance
$
p
(
1

p
)
$
at lowest when
$
p
$
is 0 or 1
\2
\emph
{
Examples of things modeled by Bernoulli distribs?
}
\1
Binomial
\2
Number of successes (
$
x
$
) in a sequence of
$
n
$
Bernoulli trials
\2
\emph
{
Why discrete?
}
\2
So it has both
$
p
$
and
$
n
$
as params
\2
Mean:
$
np
$
\2
Var:
$
n
$
times var of Bernoulli
\2
\emph
{
Examples of things modeled by it?
}
\1
Geometric
\2
Number of trials up to and including first success
\2
Param is just
$
p
$
\2
Mean is
$
1
/
p
$
\2
Remember, only for independent events!
\2
\emph
{
Examples?
}
\1
Negative binomial
\2
How many successes before
$
r
$
failures
\2
Can invert success of course
\2
Now you have
$
p
$
and
$
r
$
as parameters
\2
Mean:
$
\frac
{
pr
}{
1

p
}$
\2
\emph
{
What might you model with it?
}
\1
Continuous distributions
\1
Uniform: All possibilities equally likely
\2
There is a discrete version of course too
\2
Params:
$
a
$
to
$
b
$
\2
Mean:
$
\frac
{
a
+
b
}{
2
}$
\2
Usually generated, not measured
\1
Exponential
\2
XXX More
\2
Parameter
$
\lambda
$
 inverse of mean
\3
Sometimes called rate, eg. time between arrivals
\2
Memoryless: eg. time between arrivals
\3
No other continuous distribution has this property
\3
This property makes analysis simple
\3
But you have to be sure it's true!
\2
\emph
{
Examples?
}
\1
Tails: Can be on both sides
\2
Heavytailed: Not exponentially bounded
\2
Fattailed: usually in reference to normal
\2
Longtailed: usually in reference to exponential
\2
Means ``unlikely'' things are actually more common than one might expect
\2
80/20 rule
\2
Long tail means ``light'' somewhere else
\1
Normal
\2
We've talked plenty about, remember that sum of iid variables tends
towards normal
\1
Lognormal
\2
Logarithms turn multiplication into addition:
$
\log
xy
=
\log
x
+
\log
y
$
\2
So, lognormal is like normal, but for products of idd variables
\2
Useful for things that accumulate by multiplication, for example errors
\2
\emph
{
examples?
}
\1
Pareto
\2
Discrete equivalent is Zipf
\2
XXX: TODO
\1
Selfsimilarity
\2
XXX: TODO
\1
For next time: Read papers
\end{outline}
\end{document}
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment