47-779 course syllabus - Fall 2020

Week of September 21th / Week 3

Graver Augmented Multiseed algorithm (GAMA)

Graver Augmented Multiseed algorithm (GAMA)

• Hedayat Alghassi, Raouf Dridi, and Sridhar Tayur. Graver bases via quantum annealing with application to non-linear integer programs. arXiv preprint arXiv:1902.04215, 2019.

Applications

Portfolio Optimization

• Hedayat Alghassi, Raouf Dridi, and Sridhar Tayur. Graver bases via quantum annealing with application to non-linear integer programs. arXiv preprint arXiv:1902.04215, 2019.

Cancer genomics

• Hedayat Alghassi, Raouf Dridi, A Gordon Robertson, and Sridhar Tayur. Quantum and quantuminspired methods for de novo discovery of altered cancer pathways. bioRxiv, page 845719, 2019.

Quadratic (Semi-)Assignment Problem

• Hedayat Alghassi, Raouf Dridi, and Sridhar Tayur. GAMA: A novel algorithm for non-convex integer programs. arXiv preprint arXiv:1907.10930, 2019.