Rong Ge
  • Member for 10 years, 2 months
  • Last seen more than 8 years ago
Stats
741
reputation
2k
reached
4
answers
0
questions
Loading…
About

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?

This user doesn’t have any gold badges yet.
3
silver badges
5
bronze badges
15
Score
3
Posts
75
Posts %
11
Score
2
Posts
50
Posts %
10
Score
2
Posts
50
Posts %
10
Score
2
Posts
50
Posts %
6
Score
1
Posts
25
Posts %
6
Score
1
Posts
25
Posts %