Homework #8 - Scanning - Due Thursday Feb 20, 1PM
Turn in this assignment via email (vern@berkeley.edu)
by the due date, with the term Homework in the Subject.
Read the paper
Fast Portscan Detection Using Sequential Hypothesis Testing, Jaeyeon Jung, Vern Paxson, Arthur Berger, and Hari Balakrishnan, IEEE S&P 2004
(Note: as is generally the case, it's fine to skip the Appendix.)
Briefly write up your views of:
- What are the main contributions of this paper?
- What parts of the paper do you find unclear? (optional)
- What parts of the paper are questionable? (That is, you think a
conclusion may be wrong, an approach or evaluation technically
flawed, or data ill-presented.)
- Propose a detection problem other than scanning for which
Sequential Hypothesis Testing would provide a natural
framework for the task. (Devise this on your own; not
drawing upon external resources.)
Be explicit about
the definition of the Y_i indicator variables, and discuss
to what degree they are well-modeled as IID.
Concretely discuss the steps
you would need to take to parameterize the detector - including
priors - and evaluate its efficacy, including obtaining ground truth.
Explain how well you think it would work for
the particular problem, and why.