Questions tagged [research-practice]

Questions relating to the *practice* of research in theoryCS

7 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
14 votes
0 answers
452 views

Manuel Blum's supervisory style

Manuel Blum is a well-known theoretical computer scientist and a Turing award winner. But more interestingly, he has the highest number of students who have gone on to win a Turing award (Leonard ...
Anonymous's user avatar
  • 4,031
8 votes
0 answers
157 views

How to succeed in remote TCS research as undergraduate

I am participating in a remote summer research program in theoretical computer science due to the current pandemic. I recognize that given the current situation, it may be harder to collaborate with ...
oek's user avatar
  • 81
8 votes
0 answers
696 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 ...
Mohammad Al-Turkistany's user avatar
6 votes
0 answers
293 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 http://www.cs.princeton.edu/~rs/talks/AofA2AC....
Daniel Bilar's user avatar
3 votes
0 answers
197 views

How to write algorithms?

Reading research articles in theoretical computer science, I noticed that people often describe their algorithms in an enumerative way (i.e., they enumerate the steps of their algorithm and use "go to"...
user avatar
2 votes
0 answers
103 views

How can I handle the presentation of a research problem?

I recently discovered a more efficient algorithm for a problem that was published in a specialized journal and presented in a rather concrete way that is related to its application. I abstracted that ...
Johan's user avatar
  • 21
0 votes
0 answers
150 views

How can I switch into computability theory when I am part way through my PhD in deep learning?

I am partway through my PhD studying deep learning. I chose it just because it's useful and would yield a lot of industry opportunities. However, I am really missing my previous coursework in ...
JobHunter69's user avatar