27

Last spring, I spent several weeks analyzing closed questions on all Stack Exchange sites, in preparation for the changes that would enable per-site off-topic reasons. All too often, I would find questions closed without any discussion or explanation as to why they were closed... But here, that was rare indeed. Almost every question I looked at had a ...


15

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. Something like: Leslie Valiant, "A theory of the learnable", 1984. doi:10.1145/1968.1972 or Leslie Valiant, "A theory of the learnable", 1984. pdf


14

Q1: What is your view on the purpose, aims and benefits of TCS stackexchange? A clearing house to collect expertise in different areas of TCS, and draw on the wisdom of experts in ways that can't be transmitted just in papers: the "folklore", the "intuition" and even just the pointers. Kind of a virtual "teatime" for researchers in the field. Q2: What ...


14

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 answer that shows the resolution. When that happens, you can unaccept the "open problem" answer and accept the "here's the solution" answer.


11

At the time I write this, the leading option in the poll is SHRUG. If SHRUG wins, then instead of hats, CSTheory should get epaulettes.


10

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.


10

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 roll back such votes. They are not perfect but they generally do a good job catching mass down voting. If after a few weeks you see that you are still regularly ...


10

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 questions and answers. They started at CS.SE, and we've been destroying them left and right over there. They're still trying at CS.SE and now they're also ...


10

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 that both interesting activity and overall activity are trending downward: Figure 1. Above are plots (over time, in 60-day blocks), of (a) number of ...


9

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, The author of (multiple) manuscripts that (1) claim to solve a famous open problem and (2) show no understanding of existing literature and, usually, no ...


9

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 considerably larger than cstheory.) We do get spam and low quality answers from time to time but they are generally removed or heavily down-voted. There is also ...


8

I think both you and Raphael have sufficient experience with cstheory to know the scope, so I know that I can trust your opinion. As such, I think it is fine if you use your own judgement to migrate to cstheory, and as you said: worst-comes-to-worst we will bounce it back with a community close vote. In other words, feel free to migrate at your discretion ...


8

What is your personal view of the role of CSTheory: in particular, please post an answer to Gil Kalai's question here. As a graduate student, I find that in my studies and research I am only exposed to a certain small part of theoretical computer science. This website allows me to keep my finger on the pulse of other subfields and see what sort of questions ...


8

I deleted the comment, because at best it was not on topic or proper use of comments (the new answer you commented on had nothing to do with the discussion you linked to apart from involving the same user), and at worst it was badgering. When you post a comment on somebody's answer, they are automatically notified, so the user was aware of your previous ...


8

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 not welcome here. If someone (specially someone who is not a profesional computer scientist) persists on using this site for advertising their own claims ...


8

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 should not approve anonymous edits on posts of other users unless they make the post significantly better.


8

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 you shouldn't ask the question here. Also, to note, we aren't trying to build a community reference of all possible interesting questions, but rather be a ...


8

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 their votes.


8

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 try to mention this in my question), then I don't accept. So according to this, in your first example I would not accept, although the fact that the author of ...


8

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 (efficiently solvable) where imposing some restrictions turns the problem into an intractable one.


7

David Richerby Suresh: I would nominate David Richerby. Lots of activity, especially relating to "meta" level concerns.


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