Skip to main content

Questions tagged [discussion]

The question you're asking is designed to solicit opinions or best-practices on a particular topic, with the goal of reaching community consensus.

Filter by
Sorted by
Tagged with
23 votes
21 answers
5k views

Official FAQ for Theoretical Computer Science

This is the official site FAQ for Theoretical Computer Science. This question will contain a list of questions, with each question linking to a single answer. If there is prior discussion on an answer,...
21 votes
15 answers
2k views

How to ask a good question

The moderators spend considerable time on editing badly written questions. A possible way for reducing the number of badly written questions is writing down some guidelines (similar to the MO ...
12 votes
7 answers
5k views

Is it ok to ask about the correctness of preprints on crank-friendly topics?

See this question in which someone asked for an update on the status of an arxiv preprint on graph isomorphism. It was downvoted, with a comment "Are this kind of discussions on-topic here? I think ...
David Eppstein's user avatar
8 votes
13 answers
830 views

Material to supplement the FAQ

Since many of the visitors here are new to the Stackexchange environment, it might be useful to collect questions and answers here to add to the official site FAQ. In addition, it would be useful to ...
6 votes
2 answers
511 views

Is there Really a Need for Theoretical Computer Science SE Site?

I thought the all QA here should be covered by mathoverflow.net?
Graviton's user avatar
  • 409
74 votes
20 answers
4k views

Is "theoretical" computer science too narrow?

The CS Theory Stack Exchange is humming along nicely. It's a terrific, robust, and growing community that is clearly making an increasing contribution to the state of CS Theory research. Something we ...
Joel Spolsky's user avatar
35 votes
17 answers
2k views

Original proofs generated on the parent site

Not a question, but I thought it would be a useful indexing tool to have a meta big-list of proofs whose first appearance "in the literature" was on this site. Idea: each answer links to an answer on ...
Aaron Sterling's user avatar
21 votes
4 answers
502 views

Aggressive closing of questions?

I've recently noticed a troubling trend of "attacking" questions that seem to be too elementary. In some cases that is translated to closing a question, and in some cases the aggressive tone of the ...
Noam's user avatar
  • 9,369
19 votes
5 answers
1k views

How will you cite a discussion on this site in your paper?

Should we just provide the link or write down the names of users whose responses were most useful?
Jagadish's user avatar
  • 1,955
19 votes
28 answers
2k views

What should our site/domain name be? [duplicate]

Possible Duplicate: Write an Elevator Pitch / Tagline Note: We are closing this domain naming thread. It is asking the entirely wrong question. See this blog post for details: Domain Names: Wrong ...
16 votes
16 answers
810 views

Nominations for publicity poster at FOCS ?

Aaron Sterling had the nice suggestion (in comments here) for site promotion at FOCS: his idea was: a poster with a few "best questions" in large print on it: representatives of ...
Suresh Venkat's user avatar
8 votes
5 answers
255 views

Community Promotion Ads - 2013 [duplicate]

As it is December 2012, we are now going to reset our Community Promotion Ads for the new year. What are Community Promotion Ads? Community Promotion Ads are community-vetted advertisements that ...
4 votes
3 answers
204 views

Using at least one top level arXiv tag

MO advises the questioner to add at least one top level tag for his/her question: Please try use at least one tag corresponding to an arXiv subject area (details about what each tag covers): ag....
Kaveh's user avatar
  • 21.7k
3 votes
1 answer
129 views

Official interim procedure for doing retagging.

Background. For purpose of discussion, let A and B be tags, and let the goal be to convert B to A. There are two independent methods for doing this: (Looking forward): Creating a tag synonym A $\...
Suresh Venkat's user avatar
17 votes
10 answers
749 views

Beta period progress

We're currently two-thirds of the way through the beta period. As I understand it, the site will get shut down at the end of that period if it's not considered successful. This blog post says: We’...
Ian's user avatar
  • 2,737
16 votes
5 answers
262 views

How can we collaboratively investigate open problems?

This question builds on a comment of Shane's in a previous meta post on what can be achieved using a theory Q&A site. I've spent a good deal of time on Jeff Erickson's lovely problem about ...
Anand Kulkarni's user avatar
15 votes
7 answers
611 views

Flood of homework questions

Is it just me, or is there a major burst of homework questions popping up ? Fall semester automata theory, anyone ? Unfortunately, we still have people answering questions instead of voting to close. ...
Suresh Venkat's user avatar
12 votes
13 answers
1k views

What should our logo be?

Another one of the 7 essential meta questions- what should our logo look like? Edit: This was originally a discussion both about the logo and about the theme, but now the theme has a separate ...
Greg's user avatar
  • 171
11 votes
2 answers
347 views

Are specific questions about Theorem X in paper Y fine?

See this question about an origami paper for example. It's a very specific question about a particular theorem the poster did not follow (or in this case the answer did not match that of the paper). ...
Robin Kothari's user avatar
9 votes
4 answers
216 views

Highlights of cstheory.stackexchange.com

To promote this site, it would be useful to have a collection of our highlights. Hence this question: What are the best technical questions that have been asked and answered on cstheory....
8 votes
3 answers
277 views

Status of Our Community Blog

What is the status of our community blog? There haven't been any new posts in about 5 months.
Tyson Williams's user avatar
6 votes
2 answers
249 views

Conventions on downvoting

I have recently been reflecting on my voting patterns. The discussion on this answer suggests that different people have different views on downvoting. I thought it would be good to figure out what ...
Artem Kaznatcheev's user avatar
5 votes
2 answers
307 views

Community Promotion Ads - 2012 [duplicate]

Possible Duplicate: Community Promotion Ads - 2013 We're hitting the start of the new year, and that means a new iteration of the Community Promotion Ads! What in the Wide, Wide World of Sports ...
3 votes
1 answer
138 views

Developing a CW policy.

In the discussion on this meta question, I made a comment in passing that I thought there were too many CW questions on the site at present. While this may be a transient phenomenon while the site ...
Suresh Venkat's user avatar
32 votes
8 answers
957 views

On modifying our scope: A proposal

There's been a lot of chatter of late about our scope, the declining number of questions being asked per day, and whether we're being excessively strict about question scope. This question is ...
Suresh Venkat's user avatar
17 votes
4 answers
438 views

On using actual names

Over at MO, it's been asserted that one of the success stories in getting the site to work well is strenuous effort by the moderators to get people to use their real names when posting. I'm ...
Suresh Venkat's user avatar
16 votes
5 answers
374 views

References to cstheory in the literature

This is a placeholder question to collect instances where cstheory has been cited in papers. Hopefully as time goes in, this list will get longer. Please answer in the format: Question (and ...
Suresh Venkat's user avatar
14 votes
2 answers
179 views

Vote early and often!

[Below is Scott Morrison's post from tex.se, reproduced here because it's good advice we need to see early.] I'm a moderator from MathOverflow, and this "question" is actually unsolicited advice, ...
ShreevatsaR's user avatar
13 votes
4 answers
486 views

Promoting TCS.SE at FCRC

The last time we did an IRL (in real life) promotional event for TCS.SE was at FOCS 2010. I don't unfortunately have any data on whether that event worked to draw more people in. We also had the ...
Suresh Venkat's user avatar
11 votes
6 answers
977 views

Promotion T-Shirt Design

According to the current discussion about the promotion of this site there come up the idea of a t-shirt with advertisement. I want to collect some design ideas of a promotion t-shirt. Edit: On a ...
Marc Bury's user avatar
  • 1,338
9 votes
2 answers
288 views

Why was "All pairs shortest path in undirected and unweighted graphs" closed and migrated?

The question (which was "banished" to Math.SE) asks if there is a better solution to APSP than running BFS from each node. That is equivalent to asking if there is an algorithm that runs in less than $...
Ryan Williams's user avatar
9 votes
13 answers
762 views

Who should the moderators be?

Update: This post is now closed since the temporary moderators have been selected. Please see this announcement for details. Important: if you're nominated and accept the nomination, please add the ...
8 votes
1 answer
291 views

Limiting non research level questions

In order to limit the number of "non research level" questions asked on cstheory (that cause annoying downvotes/see-the-FAQ comments/migration/closing), I think that a good idea would be to add a ...
Marzio De Biasi's user avatar
7 votes
3 answers
293 views

Latex math and "show N more comments"

If I click the "show N more comments" link (in any question or answer with more than 5 (?) comments), my Firefox displays the comments without MathJax rendering. I can easily guess why this happens, ...
Jukka Suomela's user avatar
7 votes
4 answers
296 views

Are list questions such as about conferences on-topic?

We should decide whether to allow questions such as this one: Complexity Theory conferences? My feeling is that they should be on-topic as community wiki, because they provide a means for the ...
Shane's user avatar
  • 2,223
7 votes
3 answers
411 views

Should there be a protocol to notify authors if we find an error in a paper?

This question seems to have found an error in a computational geometry paper on CoRR, and David Eppstein in an answer confirmed the error. I haven't checked it myself, but I wanted to ask if we ...
Aaron Sterling's user avatar
7 votes
1 answer
209 views

Moderators: Please be very careful when migrating questions to other Stack Exchange websites

I ask moderators to be very careful when migrating questions to Stack Exchange websites. When in doubt, please close questions as off topic, possibly with a comment suggesting one or a few candidates ...
Tsuyoshi Ito's user avatar
  • 16.5k
7 votes
6 answers
411 views

arXiv tags vs not?

Many people seem to be using arXiv-style tags, e.g. cs.cc.complexity-theory instead of just complexity-theory. I saw Suresh change some of these to non-arXiv style, but is that something we might ...
Joshua Grochow's user avatar
6 votes
14 answers
784 views

Write an Elevator Pitch / Tagline

We closed the domain naming thread (click for details). Instead, let's start with a killer "elevator pitch!" Joel will be blogging about the elevator pitch approach to naming, but to get you ...
Robert Cartaino's user avatar
5 votes
1 answer
171 views

How Long Are Moderator Terms?

Does anyone know how often elections are held; how often moderators are re-elected?
Lev Reyzin's user avatar
  • 12k
5 votes
4 answers
315 views

Does our name and domain name have to be the same?

This question came up while discussing this question. Since we've chosen our domain name to be cstheory.org, does this mean that our site's name will have to be cstheory? All the other SE sites I've ...
Robin Kothari's user avatar
5 votes
2 answers
202 views

machine learning vs learning theory vs both?

This has been bothering me for a bit -- we have a machine learning tag and a learning theory tag. Now given that this site is a theory site, every ML question should also be a Learning Theory ...
Lev Reyzin's user avatar
  • 12k
4 votes
3 answers
356 views

The reason to close too elementary questions

Update: I gave up trying to convince other people to use “too localized” instead of “off topic” when closing too elementary questions. It seems that most people disagree, and I started to feel that ...
Tsuyoshi Ito's user avatar
  • 16.5k
3 votes
2 answers
162 views

To migrate or not to migrate (just close)

Assume that we have a question that is off-topic on cstheory and is getting closed, and it is on-topic on some other SE site. We have two options, 1. we can migrate the question to the other site, ...
Kaveh's user avatar
  • 21.7k
-3 votes
3 answers
462 views

On the Feasibility of Homework Questions

Current policy is to close all questions that "feel like homework" to at least five (high-reputated) people. Those more militant even downvote answers given by others even if those were hints rather ...
Raphael's user avatar
  • 4,565
19 votes
8 answers
588 views

Community blogging

The SE folks are providing the opportunity to create a community blog to showcase discussions on the site. They've outlined a number of steps that a community could take in order to get this going, ...
Suresh Venkat's user avatar
15 votes
5 answers
572 views

About some criticisms against down-votes without explanations

I am worried about the attitude of some people who claim that down-voters must always explain the reason for down-voting or who criticize the users who vote down posts without explanations. (Here is ...
Tsuyoshi Ito's user avatar
  • 16.5k
12 votes
3 answers
424 views

What TCS-stackexchange is for and what is *your* aim in participation?

Q1: What is your view on the purpose, aims and benefits of TCS stackexchange? Q2: What are your specific aim, targets and benefits in participation at TCS stackexchange? Comment: I asked a similar ...
Gil Kalai's user avatar
  • 6,053
12 votes
3 answers
699 views

A cstheory website for beginners

It seems that overzealous folks at Area 51 closed the proposal without giving it a fair chance. (Dave Clarke) -- mathoverflow.net is for mathematicians. ...
Pratik Deoghare's user avatar
11 votes
5 answers
682 views

How-to-model-this questions

There are several questions asking for a good way to model something. Are they in scope, or should they be closed? Because a recent example is “Semantic distance between excerpts of text.” by John ...
Tsuyoshi Ito's user avatar
  • 16.5k