Qi Ge (
|
|
Room 728, Computer Studies Building Department of Computer Science University of Rochester Rochester, NY 14627-0226 Office phone number: (585) 275-9499 Email: qge (at) cs (dot) rochester (dot) edu |
| I'm a Ph.D. candidate, supervised by Prof. Daniel Stefankovic, in the theory group at UofR. My research interests focus on the design and analysis of efficient algorithms and computational complexity theory. I'm now working on designing efficient (randomized) algorithms, especially by using Markov chain Monte Carlo methods, for counting problems (generally partition functions of weighted combinatorial structures), and the complexity (mainly with respect to approximability) of these counting problems. I received my B.S. and M.S. in Department of Computer Science and Engineering from Fudan University in 2003 and 2006, respectively. |
| My DBLP link |