Update README

README.md

@@ -1 +1,24 @@
 # Online Maximum Independent Set of Hyperrectangles
+
+Companion repo for "Online Maximum Independent Set of Hyperrectangles" paper.
+
+Includes code to compute upper bounds on the competitive ratio of the "greedy with probability $p$" algorithm for fixed $n$ under the oblivious adversary model.
+
+## Installation
+- Clone the repo
+- Create a virtual environment using e.g., venv or Conda
+- Install any missing packages using e.g., pip or Conda
+  - only essential external package is NumPy
+
+## Usage
+- Run `OMISH.ipynb` using Jupyter Notebook or JupyterLab
+
+## Authors
+
+* **[Rishi Advani](https://rishi-advani.com/)**
+* **[Abolfazl Asudeh](https://www.cs.uic.edu/~asudeh/)**
+
+## License
+This project is licensed under the MIT License — see the [LICENSE](LICENSE) file for details.
+
+<p align="center"><img width="20%" src="https://www.cs.uic.edu/~indexlab/imgs/InDeXLab2.gif"></p>