Joshua Grochow

less info
meta site favicon meta user | stack exchange network profile network profile
6,866 reputation
2261
bio website people.cs.uchicago.edu/…
location Chicago, IL
age
visits member for 1 year, 9 months
seen 16 hours ago
stats profile views 1,008

Ph.D. student, Theory Group, Department of Computer Science, The University of Chicago


6,866 Reputation

+140 Problem in BPP but not known to be in RP or co-RP
+60 Looking for a nice problem inside SC but not in the first two levels
+30 Algorithms for creating a directed network with a given 3-node motifs distribution
+5 Explain Gurvits's tensor-rank interpretation of Deolalikar's paper
view more

75 Tags

431
cc.complexity-theory × 55
54
graph-isomorphism × 5
96
complexity-classes × 16
51
np-hardness × 5
85
reference-request × 20
49
gct × 5
83
ds.algorithms × 13
45
quantum-computing × 5
63
big-list × 19
35
computability × 5
view more

83 Badges

recent class name
 Nice Answer × 31  Nice Question × 9
 Enlightened × 8  Pundit
 Favorite Question  Convention
 Popular Question × 5  Citizen Patrol
 Yearling  Good Answer × 2
view more

1,200 Votes Cast

all time   by type   month  
1,190 up 508 question 22
10 down 692 answer
view more