Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2012
CS 559: Algorithmic Aspects of Computer Networks
Spring 2010
Lecture 14 March 4
Lecturer: John Byers
BOSTON UNIVERSITY
Scribe: Gonca Gursun
In todays lecture, we talked about a gametheoretic approache to modeling network
creation and formation.
Consider
Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2013
CS 591/791 Fall 2012, Assignment 1
Slides due at NOON on Thursday September 6
Your rst assignment is to investigate a basic problem in Electronic Commerce by doing some research
online. By all means, keep it simple for now. It is certainly possible to pro
Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2013
CS 559: Algorithmic Aspects of Computer Networks
Spring 2010
Lecture 18 March 25,30
Lecturer: John Byers
BOSTON UNIVERSITY
Scribe: Maryam Ghasemi
In todays lecture, we learned fundamental basic about Algorithmic mechanism design [2].
Most of research was
Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2013
CS 559: Algorithmic Aspects of Computer Networks
Spring 2010
Lecture 22 April 08
Lecturer: John Byers
BOSTON UNIVERSITY
Scribe: Rick Skowyra
In todays lecture, we continued our discussion of power law random graphs. Previous
classes have discussed ErdosR
Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2013
CS 559: Algorithmic Aspects of Computer Networks
Spring 2010
Lecture 19 April 1
Lecturer: John Byers
BOSTON UNIVERSITY
Scribe: Lincoln Waller
In todays lecture, we learned about the BarabasiAlbert model for scaling random
networks. This model aims to imp
Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2013
CS 559: Algorithmic Aspects of Computer Networks
Spring 2010
Lecture 18 March 30, 2010
Lecturer: John Byers
18.1
BOSTON UNIVERSITY
Scribe: George Pabst
ErdosRenyi Random Graphs
An ErdosRenyi graph G(n, p) depends on two parameters n and p s.t. n = numbe
Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2013
CS 591/791 Fall 2012, Assignment 3
Analysis due at 10PM on Wednesday September 26
Your third assignment is to run a regression analysis on a largescale ecommerce dataset. For this
assignment, were going to study TripAdvisor hotel reviews, in particular
Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2013
CS 591/791 Fall 2012, Assignment 2
Notebooks due at NOON on Tuesday September 11
Your second assignment is to create a Sage notebook that presents a description and visualization of data
from an A/B test of two alternative website designs.
Problem Stateme
Algorithmic (and Economic) Aspects of Computer Networks
CS 559

Fall 2013
% * LaTeX *
% You can use 2 columns if you wish, but I actually prefer one.
\documentclass[11pt]cfw_article
\usepackage[final]cfw_graphicx
\usepackagecfw_epsfig
% Margin declarations. %
\oddsidemargin 0in
\evensidemargin 0in
\topmargin 0.25in
\textwi