15 votes
Accepted

Questions on the cstheory website have paywalls associated with them

My view is we should keep the link to the official version (i.e. DOI). To make it more accessible add a link to a copy on arxiv/ECCC/authors' website/... but don't remove the link to official copy. ...
  • 21.3k
14 votes
Accepted

Should I accept an answer stating that the question is an open problem?

I think that it is fine to accept those answers (since they answer your question). Hopefully if the open problem becomes resolved then the person that resolved it (or somebody else) will post a new ...
12 votes

Community Promotion Ads - 2015

11 votes

Community Promotion Ads - 2015

10 votes
Accepted

What can I do against people downvoting out of spite?

If you want advice about what to do here is mine: ignore, don't engage or react with counteractions, move on. There are some automated tools in place to make sure there is no mass down voting and ...
  • 21.3k
10 votes

On the efficacy of "Big List" questions

I think we can get away with it because we are a much smaller community, and it's easier to control spam, etc. If this changes, I imagine we would revisit various policies.
  • 11.8k
10 votes
Accepted

How to signal users that probably are bots?

Flag it for moderator attention. The moderators have tools to deal with this. Use a custom flag, and explain what's going on. TCS.SE is under attack by a voting ring who are upvoting each others ...
  • 10.5k
10 votes
Accepted

Is interesting activity on cstheory.stackexchange.com decreasing over the last year or so?

Both interesting and overall activity on cstheory are decreasing! Let's measure "interesting" activity by the rate of posts that receive significant upvotes. By this measure, Figure 1 below suggests ...
9 votes
Accepted

Stop using the word "crank" on CStheory.se

Crank is a somewhat unfortunate word choice, but none of the other suggestions conveys the exact meaning of the word in the way we use it. The intended meaning is, to a first order approximation, ...
9 votes

On the efficacy of "Big List" questions

Like most of our other policies initially we copied the policy from MathOverflow. They were using it successfully for sometime. ([meta.MO] might be a better place to ask about it as MO is older and ...
  • 21.3k
8 votes
Accepted

Merit of a question as a reference

If you legitimately couldn't find the answer to this question after a search, it then may be on topic as a reference request. But if you did a google search and found the references you mention, then ...
  • 11.8k
8 votes

Spam or something more sinister?

Yes, I saw it also. I rejected them as spam/vandalism. Performing a huge number of small edits by anonymous user (possibly a script) is definitely an unhelpful behavior. Generally my view is that we ...
  • 21.3k
8 votes

Stop using the word "crank" on CStheory.se

This site has a particular target audience as explain in help center. To preserve the usefulness of the site we have rules and people who do not respect these rules and intentionally violate them are ...
8 votes

How to signal users that probably are bots?

Thanks for the flags -- they are very helpful. Please keep them coming. Starting now, I am aggressively destroying the spam accounts, all of their content, and all of the reputation associated with ...
  • 11.8k
8 votes

Should I accept an answer stating that the question is an open problem?

I usually act depending on how much information I've gained from the answer. If I didn't know the bounds given/the latest paper, then I would accept. If I was aware of the best bounds (in which case I ...
  • 13.6k
8 votes
Accepted

A decade of CSTheory

My favorite is How hard is unshuffling a string? It is attractive because it is very simple to state yet has many equivalent formulations. It illustrates a puzzling feature of perfect matching problem ...
7 votes

Community Promotion Ads - 2015

7 votes

Community Promotion Ads - 2015

7 votes

Renaming this forum

Even if you think there are de facto topics outside CS Theory here, it clearly is nowhere near the scope of all of CS research: we typically don't see NLP, HCI, software engineering, systems, ...
6 votes

On the efficacy of "Big List" questions

Good big-list problems both here and on Mathoverflow can serve as a valuable resource. Giving them a special tag on MO was a way to allow making them invisible for those users that don't like them.
  • 6,083
6 votes
Accepted

How to improve my posts on this site?

I am also not a down-voter. IIRC the down-votes happened early on and probably after my comment, I guess some people felt that it is a trivial question and not suitable. If there hasn't been any down-...
  • 21.3k
6 votes

What makes a question a research level question? (aka why was my question put on hold)

It's an exercise in a standard textbook. That would be a hint that it's not research-level.
  • 11.8k
6 votes

Community Promotion Ads - 2016

  • 101
6 votes
Accepted

Can I ask a historical question?

In general, I think historical questions could be okay if they are of interest to researchers.
  • 11.8k
6 votes

2018 Potential Moderator Election Community Interest Check

I want to run for election! :) Here is a brief explanation for why I would be a successful candidate: I am an active member of this community and I check for new posts every weekday I am a computer ...
6 votes

Renaming this forum

Personally, I like CS Theory Stack Exchange as it is. Its narrower scope is what's nice about it. Of course, other CS topics are cool too, but I like having a place dedicated to CS theory specifically....
  • 4,503
5 votes

Community Promotion Ads - 2014

5 votes

Community Promotion Ads - 2014

5 votes

Would we like to see high quality questions from CS.SE on cstheory?

I don't think this is the right way to go about it. A question on a theoretical subject getting a lot of upvotes on CS is not a good indication that it is a research-level question and therefore ...
5 votes

Original proofs generated on the parent site

daniello proves that each graph of treewidth at most k has a $K_{1,k}$-minor. Does treewidth $k$ imply the existence of a $K_{1,k}$ minor?

Only top scored, non community-wiki answers of a minimum length are eligible