Harvard CS223: Randomized Algorithms and Probabilistic Analysis

This repository contains my personal assignments, solutions, and any related work for my self-study of the Harvard CS223 Randomized Algorithms and Probabilistic Analysis course (Spring 2023) available on the Professor Mitzenmacher's website.

🚫 Disclaimer

All materials in this repository are my own interpretations and should not be used as primary or authoritative solutions for any course.

This repository is meant as a personal reference and documentation of my journey through the course. If you're currently taking the course or planning to study it, please use this repository as a supplementary reference only.

Key Points:

1. Original Work: Everything in this repository is my own work unless otherwise specified.
2. Not Official Solutions: The content may contain errors or omissions. They are not verified or endorsed by Harvard or any course instructor.
3. Academic Integrity: If you're a student currently enrolled in the course, I encourage you to work through problems on your own.

📖 Table of Contents

• Course Schedule
• Homework 1: Questions Solutions
• Homework 2: Questions Solutions
• Homework 3: Questions Solutions
• Homework 4: Questions Solutions
• Homework 5: Questions Solutions

🛠️ Tools & Languages Used

• LaTeX for mathematical notation (Overleaf)

📚 Textbook

Probability and Computing: Randomized Algorithms and Probabilistic Analysis (2nd Edition), by Mitzenmacher and Upfal.

💼 License

All my notes, solutions, and other related work are under MIT License. However, the course materials I reference belong to Harvard, and their use should comply with the terms set by Harvard.

🙏 Acknowledgments

I'd like to extend my gratitude to Professor Mitzenmacher and the wider Harvard team for writing such a beautiful textbook, and making such valuable resources available online.