Hi all,
This is a follow-up on my previous blog post about Ph.D. positions in Algorithms and Machine Learning at Indiana University, USA (http://mirror.codeforces.com/blog/entry/45559). For the details about the application process see the original post and this link: http://grigory.us/phd-call.html (deadline for full applications is Jan 01, 2017).
Since that post generated some interest I have compiled a list of possible open problems in algorithms research to consider during a Ph.D.: https://www.dropbox.com/s/4mf2b6f9fa9rx91/open-new.pdf?dl=0 It is also intended to give one a sense of how modern research in algorithms looks like.
Please, note that most of these problems are quite hard and have been studied by many researchers in the past. While I encourage you to send me solutions I can't promise to reply to your e-mail unless one of the following two conditions holds: 1) You have clearly resolved the problem. 2) You made some progress and/or have questions AND are applying for a Ph.D. position at Indiana University during this application cycle.
Good luck!
-- Best, Grigory grigory@grigory.us