current community
chat
MathOverflow
MathOverflow Meta
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
Inbox
Reputation and Badges
sign up
log in
tour
help
Tour
Start here for a quick overview of the site
Help Center
Detailed answers to any questions you might have
Meta
Discuss the workings and policies of this site
MathOverflow
Questions
Tags
Users
Badges
Unanswered
Ask Question
Profile
Activity
Network Profile
221
reputation
1
4
Andy Drucker
Postdoc at IAS. My research focus is computational complexity.
2
answers
0
questions
~6k
people reached
Princeton, NJ
people.csail.mit.edu/andyd/…
Member for
5 years, 4 months
195 profile views
Last seen
May 7 at 19:03
Communities
(7)
Theoretical Computer Science
3.8k
3.8k
14
30
MathOverflow
221
221
1
4
Area 51
201
201
1
Mathematics
141
141
3
TeX  LaTeX
133
133
4
View network profile →
Top Network Posts
28
What kind of mathematical background is needed for complexity theory?
28
Why does randomness have stronger effect on reductions than on algorithms?
27
Good codes decodable by linearsized circuits?
23
Cryptography without assumptions  seeking an overview
22
Examples where the uniqueness of the solution makes it easier to find
20
Is optimally solving the n×n×n Rubik's Cube NPhard?
17
If P = BQP, does this imply that PSPACE (= IP) = AM?
View more network posts →
Top Tags
(4)
co.combinatorics
Score
12
Posts
2
Posts %
100
openproblem
Score
12
Posts
2
computationalcomplexity
Score
12
Posts
2
graphcolorings
Score
12
Posts
2
Top Posts
(2)
All
Questions
Answers

Votes
Newest
9
The “sensitivity” of 2colorings of the ddimensional integer lattice
jul 13 '10
3
The “sensitivity” of 2colorings of the ddimensional integer lattice
jul 15 '10
Badges
(5)
Gold
—
Silver
1
Rarest
Yearling
dec 16 '13
Bronze
4
Rarest
Teacher
jul 13 '10
Supporter
jul 22 '10
Editor
jul 13 '10
MathOverflow works best with JavaScript enabled