Stack Exchange

JeffE

Urbana, IL

http://jeffe.cs.illinois.edu

I am a full professor and former associate department head in the Department of Computer Science at the University of Illinois, Urbana-Champaign. I regularly serve on my department's promotions and tenure, faculty recruiting, and graduate admissions committees. I make sausage, but (sadly) not literally.

top accounts reputation activity subscriptions
Top Questions
166 votes

What does first authorship really mean in field X?

publications authorship canonical-question asked Jul 16, 2012 at 3:19
academia.stackexchange.com

145 votes

Super Mario Galaxy problem

ds.algorithms cg.comp-geom asked May 2, 2011 at 0:01
cstheory.stackexchange.com

129 votes

How hard is unshuffling a string?

ds.algorithms open-problem asked Aug 16, 2010 at 21:12
cstheory.stackexchange.com

97 votes

What is the actual time complexity of Gaussian elimination?

cc.complexity-theory ds.algorithms reference-request linear-algebra asked Dec 21, 2010 at 22:46
cstheory.stackexchange.com

41 votes

Sum-of-square-roots-hard problems?

ds.algorithms big-list reductions computing-over-reals asked Jan 1, 2011 at 17:38
cstheory.stackexchange.com

40 votes

Is optimally solving the n×n×n Rubik's Cube NP-hard?

cc.complexity-theory co.combinatorics np-hardness open-problem puzzles asked Aug 31, 2010 at 0:09
cstheory.stackexchange.com

35 votes

Is there a stable heap?

ds.data-structures asked Aug 25, 2010 at 23:30
cstheory.stackexchange.com

35 votes

Unconscious bias toward recommendation letters written by men?

graduate-admissions job-search faculty-application reference-request gender asked Aug 17, 2015 at 0:56
academia.stackexchange.com

31 votes

Is it NP-hard to play international draughts correctly?

cc.complexity-theory np-hardness open-problem board-games asked Oct 5, 2010 at 19:13
cstheory.stackexchange.com

27 votes

Other applications of Karger-Stein branching amplification?

ds.algorithms reference-request randomized-algorithms teaching asked Oct 23, 2010 at 20:37
cstheory.stackexchange.com

1 2 3

Top Answers
523
How should I deal with becoming discouraged as a graduate student?
academia.stackexchange.com

271
Whether to tell his prospective employer that a new male post doc opposes affirmative action for women in academia?
academia.stackexchange.com

239
University rank/stature - How much does it affect one's career post-Ph.D?
academia.stackexchange.com

197
Stating surprise about another researcher in my talk
academia.stackexchange.com

176
Why would an academic write a textbook for free?
academia.stackexchange.com

148
How can it be decidable whether $\pi$ has some sequence of digits?
cs.stackexchange.com

141
How to politely decline the university medal?
academia.stackexchange.com

129
What papers should everyone read?
cstheory.stackexchange.com

125
How to deal with the frustration of doing PhD at a low-ranked university
academia.stackexchange.com

117
Why do universities tolerate uploading papers on their websites?
academia.stackexchange.com

116
Algorithms from the Book
cstheory.stackexchange.com

110
When should a supervisor be an author?
academia.stackexchange.com

94
Choosing research ideas to include in a statement of purpose
academia.stackexchange.com

85
How can we assume that basic operations on numbers take constant time?
cs.stackexchange.com

82
Preventing Verbatim Answers that Match Examples?
academia.stackexchange.com

79
Should I worry about a referee who recommended rejection being offended if my paper is accepted?
academia.stackexchange.com

78
How common is it to inadvertently "reinvent the wheel" in academia?
academia.stackexchange.com

77
Is web-presence important for researchers?
academia.stackexchange.com

77
How to proceed when graduate advisor treats me terribly, possibly because of age?
academia.stackexchange.com

73
Is it acceptable to have a research paper with no references?
academia.stackexchange.com

71
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

70
Journal employees offering free publication in return for co-authorship and citations: is it a scam?
academia.stackexchange.com

69
Advisor publishing students' work as sole author - ethics and motivation
academia.stackexchange.com

67
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

66
How to acknowledge unhelpful conversations
academia.stackexchange.com

65
Common false beliefs in theoretical computer science
cstheory.stackexchange.com

65
How do I construct reductions between problems to prove a problem is NP-complete?
cs.stackexchange.com

64
Why is CNF used for SAT and not DNF?
cstheory.stackexchange.com

63
Should I omit a citation if the authors ask me to?
academia.stackexchange.com

61
How do I referee a paper?
cstheory.stackexchange.com

1 2 3 4 5 … 10