user avatar
user avatar
user avatar
smapers
  • Member for 3 years, 8 months
  • Last seen this week
102 votes
5 answers
22k views

List of TCS conferences and workshops

36 votes
1 answer
2k views

Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers

24 votes
2 answers
1k views

Is the Cheeger constant $\mathsf{NP}$-hard?

  • 343
12 votes
1 answer
491 views

Deterministic error reduction, state-of-the-art?

  • 4,341
10 votes
2 answers
2k views

Random walk and mean hitting time in a simple undirected graph

  • 311
8 votes
1 answer
148 views

Generating a pseudo random Rubik's cube in $O(n^{2+\epsilon})$ time

4 votes
0 answers
112 views

Status of the Junta Problem (soft question)

  • 187
2 votes
0 answers
69 views

Can we always find a graph with a given algebraic connectivity?

2 votes
0 answers
83 views

reduction from SAT to approximate set cover