COMPSCI 240 (Reasoning Under Uncertainty) - 2021 Fall

Instructors

Peter Haas and Jie Xiong

Teaching Assistants

Shreyas Chaudhari, Minhao Cui, Riddho Haque, Dong Li, Brandon Oubre, Alexander Scarlatos

Lectures

MoWe 2:30PM - 3:45PM in Marcus 131

Course Objectives

Students in this 4-credit course will learn the basic concepts of counting and probability while developing mathematical reasoning skills for problems that involve uncertainty. Each concept will be illustrated by real-world examples and demonstrated through in-class and homework exercises. Topics in counting and probability include: basic counting problems, probability definitions, mean, variance, binomial distribution, discrete random variables, continuous random variables, Markov and Chebyshev bounds, laws of large numbers, and central limit theorem. Probabilistic reasoning skills will center around conditional probability and odds, Bayes' law, Markov chains, Bayesian networks, and Markov decision processes.

Prerequisites

COMPSCI 187 and MATH 132 with a grade of 'C' or better.

More Information

  1. Moodle: Moodle is going to be the primary communication platform for this class.

  2. Textbook: Introduction to Probability, 2nd Edition by Dimitri P. Bertsekas and John N. Tsitsiklis.

Grading Plan

  1. Weekly Quiz in Moodle (10 of them) 10%

  2. Homeworks (4 of them) 20% [We will drop your lowest homework score when computing your final grade]

  3. Midterm 1 20%

  4. Midterm 2 20%

  5. Final 30%

Any regrade requests for homework or exams must be submitted within one week after work is returned to you. Please discuss regrading issues only during office hours.

Schedule

Turning in Assignments

We will be using Gradescope for grading homeworks and exams. You will need to set up a Gradescope account if you don't have one. When turning in assignments, you will need to upload them to Gradescope as images or as a pdf file; ask one of the teaching team or go to the Gradescope help page. Please make sure to label all problems clearly and use a separate page (or set of pages) for each problem. Assignments must generally be submitted by 11:59pm Amherst time on the day that they are due. Please give yourselves at least 15 minutes before the deadline to properly upload your PDF and assign pages to questions. Please allow time to check and make sure you've submitted everything properly, and avoid any unexpected issues (slow Internet connection, uploading the wrong file in a hurry, and so on).

Turning homework in late helps no one. When students turn homework in late, they fall behind, and then cannot receive feedback on time. TAs and UCAs then cannot grade things in a timely way, because they have started to move into the next topic. Instructors cannot detect what material needs to be re-emphasized, etc. Because of this, the general rule is that late homework will not be accepted. The only exception to this are justified medical or personal situations that fall outside the ordinary. Since we don't want to be the arbiter of what is a good justification and what isn't, if you have a medical or personal reason for turning homework in late you must get appropriate documentation from the Dean of Students Office. If they don't think that you are justified, neither do we. To provide some flexibility, we will drop your lowest homework when computing your final grade, but be careful how you use this option; deliberately blowing off an assignment is not a good idea.

Once returned, students have until the next Friday discussion session to let the instructor/TAs know about any grading dispute/concern; do this via Gradescope. No change in grades will be recorded after one week of returning the homeworks. NO exceptions.

Attendance Policy and Missing an Exam

Please try to attend every class and every discussion session; it is very hard to do well in the course if you miss too many of these. With a doctor’s note and/or legal documents that comply with the University’s Class Absence Policy, you will be able to take a make-up exam.

Online Discussion Forum

We will use Piazza for class discussions and for all course announcements. You can sign up here. Rules for using Piazza are as follows:

Please do not email the instructors or the TAs with math questions. Use discussion sessions, office hours, and Piazza.

Covid Policy

For the health and safety of all members of our campus community, students are expected to follow all COVID-related policies on campus. At the start of the Fall 2021 semester, there are two policies in effect that deserve special mention. First, students are required to follow the COVID-19 Daily Self-checklist. Students who are ill must not attend class, and they will be offered reasonable accommodations for missed work. Second, students must follow the masking policy while it remains in effect. Your instructor will remind you to wear a mask that securely covers your mouth and nose, and direct you to a nearby mask station if you do not have one. If you are unwilling to mask, you will be asked to leave the class. If you do not leave the class, the instructor will end the class, and the Dean of Students office will be informed that you have disrupted class and violated the Guidelines for Classroom Civility and Respect. Anyone with a mask exemption must provide prior written notice to the instructor and must maintain at least six feet of distance from faculty and other students at all times.

Equity and Inclusion Statement

We are committed to fostering a culture of diversity and inclusion, where everyone is treated with dignity and respect. This course is for everyone. This course is for you, regardless of your age, background, citizenship, disability, education, ethnicity, family status, gender identity, geographical origin, language, military experience, political views, race, religion, sexual orientation, socioeconomic status, or work experience. We bring different skills to the course and we will all be learning from and with each other.

In both live and online settings we all are expected to uphold and promote a welcoming environment for learning. Politeness, kindness, and tolerance are expected at all times. Respect that people have differences of opinion, and work and approach problems differently. Please keep unstructured critique to a minimum and make sure that any criticism is constructive. Try and be aware of your own biases and avoid micro-aggressions. Listen to others and let them participate; ask yourself whether you dominating a conversation and not giving others a chance to contribute. Disruptive behavior is not welcome, and insulting, demeaning, or harassing anyone is unacceptable. We follow the university's guidelines for classroom civility. In particular, we don’t tolerate behavior that excludes people in socially marginalized groups. If you feel you have been or are being harassed or made uncomfortable by someone in this class, please contact a member of the course staff immediately, or if you feel uncomfortable doing so, contact the Dean of Students office.

Academic Honesty Policy

The Association of Computing Machinery (ACM), the world's largest professional computing society, has released a Code of Ethics, and with good reason. Given the dominant role of computer technology in our society, ethical lapses can have disastrous consequences. Ethical behavior begins here at UMass. The following discussion pertains to academic honesty from the perspective of this course.

All work submitted must be your own in presentation. How much outside help is allowed depends on the course component.

For more information about what constitutes academic dishonesty, please see the Dean of Students' website for the general UMass academic honesty policy. Since students are expected to be familiar with this policy and the commonly accepted standards of academic integrity, ignorance of such standards is not normally sufficient evidence of lack of intent. You can take a quick online quiz online quiz to check your "academic integrity quotient (AIQ)".

Copyright

Our lectures and course materials, including slides, videos, assignments, tests, outlines and similar materials, and all course recordings, are protected by U.S. copyright laws and by university policy. We are the exclusive owner of the copyright in materials we create. You may take notes and make copies of course materials for your own use in this class. You may also share those materials with another student who is registered and enrolled in this course. You may NOT reproduce, distribute, upload, or display any lecture notes or recordings or course materials in any other way — whether or not a fee is charged — without the instructors' express written consent. If you do so, you may be subject to disciplinary action under the UMass Code of Student Conduct. Similarly, you own the copyright to your original papers and exam essays. If we are interested in posting your answers or papers on the course web site, we will ask for your written permission.

Disability Statement

The University of Massachusetts Amherst is committed to making reasonable, effective and appropriate accommodations to meet the needs of students with disabilities and help create a barrier-free campus. If you are in need of accommodation for a documented disability, register with Disability Services to have an accommodation letter sent to the instructors. It is your responsibility to initiate these services and to communicate with the teaching staff ahead of time to manage accommodations in a timely manner. For more information, consult the Disability Services website.

Title IX Statement

UMass is committed to fostering a safe learning environment by responding promptly and effectively to complaints of all kinds of sexual misconduct. If you have been the victim of sexual violence, gender discrimination, or sexual harassment, the university can provide you with a variety of support resources and accommodations. If you experience or witness sexual misconduct and wish to report the incident, please contact the UMass Amherst Equal Opportunity (EO) Office (413-545-3464 | equalopportunity@admin.umass.edu) to request an intake meeting with EO staff. Members of the CICS community can also contact Erika Lynn Dawson Head, director of diversity and inclusive community development (erikahead@cics.umass.edu | 860-770-4770).