Skip to main content

Questions tagged [research-practice]

Questions relating to the *practice* of research in theoryCS

Filter by
Sorted by
Tagged with
2 votes
1 answer
208 views

Research masters programs in theoretical computer science (with a focus on complexity theory)

I am in my 2nd year of my Computer Science degree. I am deeply interested in Complexity Theory, and I plan to pursue a career in this field I am from South Asia, and research here is not up to par, ...
FooFighter39's user avatar
0 votes
0 answers
157 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
1 vote
1 answer
174 views

Can theoretical computer science be combined with mechanism and information design and applications in financial markets

I am considering to take a position as a phd student in a computer science department. I am a mathematician with a master degree in finance and my research interests are mainly focused in game theory. ...
Phd student's user avatar
2 votes
2 answers
274 views

When should one start looking at existing results in theoretical CS?

I'm currently a PhD student in theoretical computer science. I've been working on this problem daily for almost a month that has been well studied and was assigned to me by my advisor. The problem is ...
user3508551's user avatar
  • 1,153
9 votes
0 answers
158 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
  • 91
4 votes
1 answer
492 views

Areas of research and open problems in functional programming [closed]

What are the major areas of functional programming that require more research and development? For example, I know a lot of people are asking for dependent types in Haskell, and someone at my uni is ...
otah007's user avatar
  • 141
1 vote
2 answers
215 views

Are patents good sources for academic research?

I'm a freshman Master's student in Computer Science and I need to write a paper for my Operating System class. While looking through research articles using google scholar I found that a lot results ...
KetDog's user avatar
  • 119
8 votes
3 answers
2k views

Are there any intersections between Theory A and Theory B?

In the following two questions Origins and applications of Theory A vs Theory B? and Solid applications of category theory in TCS?, many people shared their knowledge and opinions about the division ...
Robert's user avatar
  • 181
7 votes
1 answer
233 views

Where do people publish/submit their work on type theory?

Besides the most common venues (perhaps POPL, ICFP, LICS and FSCD), where else are papers on type theory commonly published? Especially, I'm looking for more "pure mathematical" venues/journals which ...
xrq's user avatar
  • 1,185
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
7 votes
1 answer
366 views

"Berman-Hartmanis Conjecture Separates NP From All Super-Poly. DTIME Classes" -- Worthy of arXiv.org?

Do you believe this paper is worthy of arXiv.org? I have searched via Google, and to my knowledge, no one else has this result. I'm not asking you to fully scrutinize the paper, I'm just asking if you ...
Jake Thomas's user avatar
10 votes
1 answer
487 views

Is it a bad idea to critique someone's paper in my first publication?

I am currently facing a situation that I am not sure how to handle. Basically, there is this problem $A$. Problem $A$ has been a hot topic in the past $5$ years. Last year, a paper was published in ...
user3508551's user avatar
  • 1,153
12 votes
2 answers
20k views

What is the best place to get BibTeX entries for ICLR and other machine learning papers?

dblp seems the best i found so far (as also mentioned in the comments and in What is the best place to get BibTeX entries for computer science articles ?) but even there some papers from NIPS ...
user2160809's user avatar
18 votes
2 answers
642 views

Is an NP-hardness proof of an NP-hard problem considered a contribution?

I am solving a problem that is claimed to be NP-hard elsewhere, say in the paper [XYZ]. The NP-hardness provided in [XYZ] is complicated and uses advanced techniques. After some research and work, I ...
zdm's user avatar
  • 325
5 votes
1 answer
505 views

How should I perform research as an Undergraduate

Are there distinct fields or types of problems which have contributions that are realistic to achieve for an undergraduate?
user avatar
3 votes
1 answer
480 views

How to generate Skolem function in practice

Context: Skolemization is the process of removing the existential quantifiers in a first-order formula. The existential bounded variables are replaced with existential quantified function. Questions: ...
Pierre T.'s user avatar
  • 133
2 votes
2 answers
300 views

Is there research on algorithmic design patterns?

From what I've seen in the majority of algorithms publications, the focus of research is mainly towards improving the solutions to algorithmic problems in terms of efficiency or optimality in the case ...
Amir Nasr's user avatar
14 votes
0 answers
454 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,041
4 votes
1 answer
2k views

How to evaluate and compare the performance of algorithms in practice?

Let $A$ be a heuristic algorithm for problem $Q$. I want to evaluate the performance of my algorithm in a specific practical environment and compare it to other algorithms. Is there a rigorous ...
user571376's user avatar
3 votes
1 answer
419 views

Log Rank Conjecture Collaborative Approach [closed]

Recently a post was made in Mathoverflow seeking possible avenues for collaborative projects. I made a proposal for Log Rank conjecture in https://mathoverflow.net/questions/219638/proposals-for-...
11 votes
2 answers
733 views

Massive online collaboration for solving open problem in theoretical computer science

In Polymath projects a large group work on an open problem. What kind of problems seem to work best in this framework? Are there any good candidates for a polymath project in theoretical computer ...
Joshua Herman's user avatar
5 votes
2 answers
1k views

Research problems in communication complexity

There have been many open challenges questions in this forum. For instance, Research and open challenges in Programming Language Theory What are current open problems in compiler theory? ...
Turbo's user avatar
  • 13k
7 votes
1 answer
4k views

Some good Theoretical Computer Science Journals

I have been doing some work in Theoretical Computer Science(especially related to algorithms), and I wanted the publish some of my findings. Can someone please suggest some good journals or ...
me_digvijay's user avatar
10 votes
4 answers
6k views

Good books on parser theory?

One of my Java projects is a fork of parboiled, and unlike, say, Antlr or JavaCC, parsers are generated at runtime. Grammars generated are Parsing Expression Grammars, or PEGs (I hear another term for ...
fge's user avatar
  • 203
53 votes
3 answers
8k views

How to find interesting research problems

Despite several years of classes, I'm still at a loss when it comes to choosing a research topic. I've been looking over papers from different areas and spoken with professors, and I'm beginning to ...
al92's user avatar
  • 683
14 votes
3 answers
9k 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 ...
undergrad cs student's user avatar
8 votes
0 answers
703 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
0 votes
1 answer
725 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 ...
IVlad's user avatar
  • 125
22 votes
1 answer
3k 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.
Madhav Jha's user avatar
43 votes
8 answers
4k 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 ...
Kumar's user avatar
  • 2,044
9 votes
1 answer
658 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 http://www.drdobbs....
Akram Hassan's user avatar
37 votes
4 answers
18k 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 ...
12 votes
1 answer
389 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 ...
Joey Eremondi's user avatar
1 vote
2 answers
432 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.
Vk1's user avatar
  • 137
4 votes
2 answers
519 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 https://cstheory.meta.stackexchange.com/a/359/6133 ) Question similar -> ...
Grzegorz Wierzowiecki's user avatar
9 votes
3 answers
585 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 ...
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
9 votes
1 answer
1k 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 ?
Akram Hassan's user avatar
9 votes
1 answer
367 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, ...
Henry Yuen's user avatar
  • 3,798
5 votes
2 answers
285 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 ...
user197284's user avatar
7 votes
2 answers
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 ...
bobobobo's user avatar
  • 391
0 votes
3 answers
1k 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)
The Student's user avatar
4 votes
2 answers
3k 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 ...
Akram Hassan's user avatar
23 votes
1 answer
852 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 ...
Algorithm's user avatar
  • 231
10 votes
2 answers
749 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 ...
Andrew Bolster's user avatar
40 votes
7 answers
7k 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 ...
Jukka Suomela's user avatar
25 votes
19 answers
3k 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 ...
38 votes
4 answers
2k 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 ...
Artem Kaznatcheev's user avatar
9 votes
2 answers
2k 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?
Leo's user avatar
  • 207
2 votes
3 answers
595 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; ...
Open the way's user avatar