This is a research project in theoretical CS through the DIMACS REU at Rutgers. I studied the difficulty of approximately clustering a set of points with the diameter objective function and proved two significant lower bounds. This was joint work with Ashwin Padaki and Kyrylo Karlov, mentored by prof. Karthik C.S. and Henry Fleischmann. You can find our paper here [In Review].
