Fast graph algorithms, fingerprinting techniques, probabilistic data structures, low-memory algorithms, approaches for dealing with dynamically-changing data, random walks, Markov chains, resilience against adversarial attacks in networks, concentration bounds, symmetry breaking, load balancing, etc.
The course grade will be based on the student’s performance on homework assignments, presentations, review reports, and the final project as follows:
Students should be aware that, when they access the electronic components of this course, private information such as first and last names, user names for the McMaster email accounts, and program affiliation may become apparent to all other students in the same course. The available information is dependent on the technology used. Continuation in this course will be deemed consent to this disclosure. If you have any questions or concerns about such disclosure please discuss this with the Instructor
Probability and Computing: Randomized algorithms and probabilistic analysis. Michael Mitzenmacher, Eli Upfal. 2nd edition, 2017. Cambridge University Press.
You are expected to exhibit honesty and use ethical behavior in all aspects of the learning process. Academic credentials you earn are rooted in principles of honesty and academic integrity. Academic dishonesty is to knowingly act or fail to act in a way that results or could result in unearned academic credit or advantage. This behavior can result in serious consequences, e.g., the grade of zero on an assignment, loss of credit with a notation on the transcript (notation reads: “Grade of F assigned for academic dishonesty”), and/or suspension or expulsion from the university. It is your responsibility to understand what constitutes academic dis- honesty. For information on the various types of academic dishonesty please refer to the Academic Integrity Policy, located at http://www.mcmaster.ca/academicintegrity/. The following illustrates only three forms of academic dishonesty:
Students who require academic accommodation must contact Student Accessibility Services (SAS) to make arrangements with a Program Coordinator. Academic accommodations must be arranged for each term of study. Student Accessibility Services can be contacted by phone 905-525-9140 ext. 28652 or email sas@mcmaster.ca . For further information, consult McMaster University’s Policy for Academic Accommodation of Students with Disabilities.
A student who would like to receive accommodation for missed academic work due to an absence needs to complete a McMaster Student Absence Form (MSAF) online at:
The Instructor and University reserve the right to modify elements of the course during the term. The university may change the dates and deadlines for any or all courses in some circumstances. If either type of modification becomes necessary, reasonable notice and communication with the students will be given with explanation and the opportunity to comment on changes. It is the responsibility of the student to check their McMaster email and course web sites weekly during the term and to note any changes.
“The Faculty of Engineering is concerned with ensuring an environment that is free of all discrimination. If there is a problem, individuals are reminded that they should contact the Department Chair, the Sexual Harassment Officer or the Human Rights Consultant, as the problem occurs.”