Questions relating to the *practice* of research in theoryCS

learn more… | top users | synonyms

9
votes
3answers
792 views

What does research in theoretical computer science involve?

I am trying to understand what is involved in theoretical computer science research. What do theoretical computer scientists do? I know a significant time is spent on teaching, supervising graduate ...
7
votes
0answers
438 views

Why is single authorship so common among breakthrough papers in computer science?

Looking at the list of important papers in computer science one notices that the majority are authored by a single author. Those include classic papers of Turing, Shannon, Karp and Cook. Cook's solo ...
0
votes
1answer
417 views

Are aspects of the 20 questions game ambitious enough for graduate research?

I am finishing a masters program this year and I'm interested in doing a Ph.D. in the field of Artificial Intelligence. I have an idea I've been tinkering with for a while, but some people have told ...
10
votes
1answer
283 views

How to write the introduction of a research paper?

Apologies if this is too broad a question for this forum, but I'm interested in specific tactics and tips that researchers (in TCS) use to write the introduction of a research paper.
32
votes
7answers
3k views

What do you do when you cannot make progress on the problem you have been working on?

I am a 2nd year graduate student in theory. I have been working on a problem for the last year (in graph theory/algorithms). Until yesterday I thought I am doing well (I was extending a theorem from a ...
3
votes
0answers
254 views

Technical article vs. research paper

Being a professional software engineer, i have seen a lot of really interesting technical work, many of it is published as technical articles in technical journals and websites like ...
15
votes
4answers
2k views

Research and open challenges in Programming Language Theory

In the spirit of some general discussions like this one, I'm opening this thread with the intention to gather opinions on what are the open challenges and hot topics in research on programming ...
11
votes
1answer
268 views

Is there a book/survey-paper outlining language class hierarchies, closure properties, etc

I'm currently doing some Formal Language research involving classes of languages above Regular but below Context Free. I'm looking at things like Reversal-Bounded Multicounter Machines, Single-stack ...
1
vote
2answers
388 views

How do top researchers keep track new results in datastructures

Is there any twitter or some feed,which constantly sends new results which are being published to your mail.
4
votes
2answers
442 views

How to do organize papers, urls and other TCS related resources?

This question is a try of making Do you use any article organizers? question suitable for TCS (as suggested in meta answer http://meta.cstheory.stackexchange.com/a/359/6133 ) Question similar -> ...
9
votes
3answers
491 views

Submitting other people's work to the arXiv

This is a soft question aimed at establishing what people think is the professional best-practise for submitting unoriginal work on the arXiv. There is a draft of an article [1] by Robert ...
4
votes
0answers
285 views

Formula in common: How to search for same/similar equations in other knowledge domains?

In a recent presentation by Sedgewick, he recounts in 1977 Flajolet noticed that they had a formula in common, both in different domains (see slide 4 in ...
9
votes
1answer
711 views

About switching from a computer scientist to a mathematician

What is the possibility for a computer scientist to change his field into a pure mathematician ? and what's the most smooth way to do it ? any examples for people who could make it ?
7
votes
1answer
292 views

How do you remember parameters?

I'm currently doing research in pseudorandomness, which involves a zoo of wonderful objects such as pseudorandom generators, randomness extractors, expander graphs, etc. I find it a fascinating topic, ...
5
votes
2answers
238 views

Self-organizing Sequential Search Heuristics

I've read the paper by Jon L. Bentley "Amortized analyses of self-organizing sequential search heuristics". It deals with different schemes for improving linear search. (such as after every access to ...
6
votes
2answers
1k views

If you have a casual conversation with someone and it leads to a paper, what do you owe them?

What if you had a casual conversation with someone, and that conversation lead to your findings? What do you owe them? When is it plagiarism? I read somewhere that "first to submit, wins" - so ...
0
votes
3answers
824 views

What's a good news source for Computer Science? [closed]

If I want to be aware of the lastest discoveries in the Computer Science area, what's a good source of information? (preferable online)
2
votes
2answers
535 views

Required mathematics for computational geometry research career

I have a computer engineering degree and i am very interested in theoretical and combinatorial aspects of computational geometry . I want to build the mathematical foundation for this area so i can ...
21
votes
1answer
634 views

Required delta between proceedings and journal versions

I am recently getting my papers rejected from journals (i.e., TALG) on the mere basis of not having a significant difference between the journal and proceedings (i.e., SODA) version. The main reasons ...
10
votes
1answer
591 views

PhD Development; Literature Review Tactics

Not sure if correct area, but here goes. Starting a PhD in Trust and Reputation Management in Communications networks (lots of graph theory, probabilistic analysis, etc), and have lots of reading ...
33
votes
6answers
2k views

Journals with quick reviewing

Background: The motivation for this question is two-fold. First, I would like to get some hard facts to better understand the ongoing conferences vs. journals debate. Second, if this information was ...
23
votes
16answers
2k views

What tools do you use to give presentations?

I was wondering what tools that people in this field (theoretical computer science) use to create presentations. Since a great deal of computer science is not just writing papers but also giving ...
27
votes
4answers
1k views

What is the smallest result you publish on ArXiv?

In essence, the question is: What is the least publishable unit for the ArXiv? Of particular interest are fields that use the ArXiv extensively such as quantum computing. But comments on other ...
9
votes
2answers
1k views

The average number of annual publications for CS postdocs

What is the average number of publications (including conference proceedings), per year, for CS postdoctoral researchers in the US? What are the ways to find out or estimate this number?
2
votes
3answers
414 views

Cite a conference contribution as conference paper of book chapter

Let's say you submit a paper to a TCS conference and it is accepted. Then you go there and give a talk. When you put this information in your CV; do you write it as two items in different sections; ...
18
votes
2answers
3k views

How to publish a paper?

Being a software engineer for the most part of my life I have absolutley no idea how to start with publishing an "academic" kind of paper. During my latest research I've found an interesting algorithm ...
5
votes
2answers
530 views

How can I obtain famous articles which are not available online?

I have Googled myself to death, but have been unable to find the following articles: Breen, E., Monro, D., 1994. An evaluation of priority queues for mathematical morphology. R. Beare and H. ...
5
votes
5answers
2k views

How to make a paper stronger?

After reading this question and David's answer I thought a more general question asking for tips would be useful. So how can authors make (and write) a paper stronger?
8
votes
5answers
1k views

How do you decide when you have enough research results to write a paper and to which journal you submit the paper

In some research area in CS we got some very interesting results. Now we are thinking about publishing them. In the group we are, the philosophy is to publish inmediately small things in conference ...
28
votes
9answers
1k views

What is the best place to get BibTeX entries for computer science articles ?

Other than ACM, IEEE computer Society, Google Scholar which is the best site to get bibtex entries for computer science related articles ?
54
votes
7answers
2k views

How to shoot down your proofs

What are general guidelines for checking your proofs? I believe this is important for graduate students like me. I already know what we need to do to prove something, but you always have to check ...
57
votes
34answers
3k views

Small steps for better TCS conferences?

Often, when we take part in TCS conferences, we notice some little details that we wish the conference organisers would have taken care of. And when we are organising conferences, we have already ...
7
votes
5answers
494 views

What is a substantial contribution to software design, with respect to authorship?

Background I am a biologist. I wrote and am about to submit a manuscript that describes a statistical analysis of computer model; it is a statistical methods and modeling paper. After my manuscript ...
7
votes
6answers
2k views

“The Solution Problem” - How to get credit for your work as an undergrad?

I have come to a rather startling discovery in regards to a question that has been posed to me a number of times through my now almost 1 year of CS studies. Solving this problem is of great interest ...
32
votes
6answers
2k views

Code in Academic Papers

In my academic career, I've read quite a few academic papers on various computer science topics. Many of which involve an implementation and some assessment of that implementation, yet I have found ...
25
votes
6answers
1k views

Empirical results in CS papers

I'm new to the CS field and I have noticed that in many of the papers that I read, there are no empirical results (no code, just lemmas and proofs). Why is that? Considering that Computer Science is a ...
-2
votes
1answer
324 views

Summer REU question [closed]

I am an undergraduate trying to decide between two specific REU's for this summer. One is the SMALL Williams College REU, and the other is CalTech's SURF program. Leaving aside the specific topics ...
35
votes
8answers
1k views

Collaborative tools for dummies/professors

Suppose that coauthors from two or more different institutions are writing a paper in latex, and would like to do better than repeatedly emailing drafts back and forth. They realize they can open for ...
7
votes
2answers
372 views

A System for Visualizing Bibliography Information

I'm looking for a software for visualizing main trends in some field. Specifically, I want it to build a graph of the field with vertexes representing papers and edges representing how close papers ...
41
votes
6answers
2k views

Ways for a mathematician to stay informed of current research in complexity theory

Complexity theory is a strong secondary interest of mine but it's not my primary research interest, so there is no hope for me to attend all the conferences, read all the blogs, and ensure that the ...
13
votes
1answer
1k views

Algorithms Design and Complexity - How to think in that 'way'?

My question is a general one: How do I start thinking in terms of Algorithm Design and Complexity? I am going to take a Graduate Course in Algorithm Design. I had enrolled in it earlier but dropped it ...
53
votes
9answers
4k views

Are research papers hard to read?

This question may not suit to here, but I couldn't find a better place to ask (it was closed in SO). I find research papers on computer science hard to understand. Of course the subjects are ...
13
votes
6answers
1k views

Research data organization

This is a question in the spirit of this one where I answered that it is important to keep track of what you have done something, why you have done it and what is not working. I personally use ...
34
votes
4answers
2k views

What would you advise someone who wants to do research as a hobby?

I love doing TCS in my spare time. Lately I have been trying to do some research as a hobby. I'm looking for some extra input from people who do this full-time: - Do you think it is possible to do ...
88
votes
13answers
8k views

Advice on good research practices

After reading Daniel Apon's question, I started thinking that it might be useful (especially to junior researchers and graduate students like me) to ask a broader and more general question so we can ...
18
votes
5answers
1k views

Version control for collaboration (with word-level diffs)?

Most papers are now written collaboratively, and collaborators are often located in different places. I have always used version control systems for my documents and code, and have also found version ...
35
votes
5answers
1k views

When should you say what you know?

What should you do when you see a question raised in public, say here on stack-exchange, that you know the answer to, because you are looking into as part of current research project? For example, I ...
47
votes
16answers
3k views

What tools do you use to write papers?

What tools do you use to write papers? From the little experience that I have, theoreticians spend a large amount of time writing and refining papers, besides actually being creative. That is, ...