I am teaching a Mathematics of Data Science PhD level course at NYU Courant this Fall, I’ll be posting new Open Problems in this blog! See more info here.
I am happy to announce that there is significant progress on Open Problem 9.2. of my notes, in this paper Bruce Hajek, Yihong Wu, and Jiaming Xu show that, indeed, for communities, the natural Semidefinite Program is suboptimal!
Congratulations to the three!
The lecture notes for the course I gave this semester are now available here. Thanks to all the readers that gave me comments and feedback on the notes! I am sure the notes still contain many typos, if you find one, or have any general feedback, please let me know!
The last set of Lecture notes for my course are now available here and are about Synchronization problems. They also include the last four open problems of the course. I will document the open problems here, while referring a much more detailed description of the problems on the notes, including description of partial progress.
Continue reading 18.S096: Synchronization Problems and Alignment →
Another set of Lecture notes for my course, this time about Compressed Sensing and Sparse Recovery, is available here. As usual, I will document the open problems here, while referring to a much more detailed description of the problems on the notes, including description of partial progress.
Continue reading 18.S096: Compressed Sensing and Sparse Recovery →
The eight set of Lecture notes, now about Max Cut and Approximation Algorithms, is available here. They include five open problems, briefly documented here. Please see the notes for a lot more detail on the problems, relevant references and more.
Continue reading 18.S096: Max-Cut and Approximation Algorithms →
I have just added an extra open problem (4.6.) to the fourth set of lecture notes. I am documenting it here.
Continue reading 18.S096: An extra Open Problem →