I applied for PhD in AI and got rejected from every program (Berkeley, Stanford, CMU, UWash, MIT, Georgia Tech). I am just finishing my EECS Masters in the UK. People told me that my Statement of Purpose was very strong. My recommenders are not famous in the US - one is working in Robotics, another in AI and another in CS. I have not seen the recommendations, but the robotics one must have been good since it got me to the interview stage for Google AI Residency. I have seen a previous recommendation from the CS professor and it was also very good. At the time of application I had a robotics paper published to ICRA (second author) and was working on another AI paper.
I want to try again next year, but I am not sure what to do in order to improve my record. All PhD programs refuse to give me any feedback. I have a feeling that doing research under the supervision of a famous AI researcher will be probably the best option. However, getting a famous US researcher to work with a random person (not even a student anymore) from another country seems extremely unlikely. I got to the last stage of the Google AI Residency but got rejected in the end (the recruiter hinted that other applicants had stronger background). Also got rejected for a research position at DeepMind after several interviews (feedback was that my AI knowledge was very good but coding skills were on the boundary).
Now that I am graduating, I have to find a job to support myself. I just do not know what to do in order to stay involved in AI research. More specifically, I want to work in Reinforcement Learning applied to robotics. Any suggestions are welcome. Thanks!