Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Yonatan
top
accounts
reputation
activity
subscriptions
Top Questions
21
votes
Max-Cut algorithm that shouldn't work, unclear why
graph-algorithms
max-cut
greedy-algorithms
asked Dec 10, 2013 at 8:53
cstheory.stackexchange.com
13
votes
Are there distribution properties which are "maximally" hard to test?
cc.complexity-theory
machine-learning
query-complexity
property-testing
asked Sep 29, 2012 at 12:16
cstheory.stackexchange.com
Top Answers
17
What hierarchies and/or hierarchy theorems do you know?
cstheory.stackexchange.com
12
Max-Cut algorithm that shouldn't work, unclear why
cstheory.stackexchange.com
10
Book on Probability
cstheory.stackexchange.com
5
Asymmetry in Property Testing Definition
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled
cstheory.stackexchange.com