741
reputation
3
5

Rong Ge

I'm a 5th year graduate student at the Computer Science Department of Princeton University. My research area is Theoretical Computer Science. My advisor is Sanjeev Arora.

Recently I've been working on learning problems. I am generally interested in the meta problem: machine learning people have been applying heuristic algorithms such as local search or EM type algorithm to find solutions to many hard problems. Are these problems really easy or hard? If they are easy can we use algorithms with provable guarantees; if they are hard is there any reasonable model where they become easy or even the known heuristic algorithms can be proved to work?

4
answers
0
questions
~2k
people reached

Top network posts

We respect a laser-like focus on one topic.

Top tags (10)

Score 15
Posts 3
Posts % 75
Score 11
Posts 2
Score 10
Posts 2
Score 10
Posts 2
Score 6
Posts 1
Score 6
Posts 1

Top posts (4)

Badges (8)

Gold

Silver

3

Rarest

Bronze

5

Rarest