Questions tagged [paper-review]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
0 answers
36 views

What is the complexity of the "characteristic bisection" method?

The characteristic bisection method is an algorithm for finding approximate zeros of multi-dimensional functions. It is a generalization of the bisection method; it is described briefly here. ...
7 votes
0 answers
203 views

Found a mistake in a paper - should I be mentioned?

I'm a graduate student, and I found a mistake in someone's paper, from the arxiv version. It's a mistake in a certain proof, so that their proof didn't actually prove the theorem. I pointed it out to ...
16 votes
3 answers
4k views

Reviewing a paper and found a better solution

I was reviewing a paper of a double-blind conference (ML/AI-based conference). The authors improved the approximation bounds for some special instances of a problem. To understand their proof better, ...
0 votes
0 answers
209 views

Understanding a conference reviewer comment

I submitted my first paper to ICALP 2021 and just got the reviews back after receiving a rejection a couple of days ago. The reviews were overall positive with nearly all of the comments on ...
0 votes
0 answers
173 views

Error in entropy properties in Mathematical Theory of Cryptography by Claude E. Shannon

I am reading this classic paper by Claude E. Shannon and I think there may be a couple of errors in his description of the properties of Entropy/Uncertainty. The screenshot shown at the bottom of this ...
30 votes
2 answers
893 views

Proof refutation: Amateur reviews of ambitious CoRR papers

I guess that I read too many ambitious CoRR papers. The problem is that those papers are not peer reviewed, but often sound interesting and pass basic plausibility checks. Or maybe they don't, and I ...
12 votes
2 answers
19k 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 ...
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 ...
6 votes
1 answer
414 views

How to format author information in research papers?

Is there any standard style for adding author information in research papers? I see different papers use different styles. Some have affiliation and contact address only. Some have affiliation, email, ...
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"...
6 votes
0 answers
350 views

What is the current status of Acta Informatica?

Almost everybody knows the journal Acta Informatica. Some really important publications appeared there over the years. Upon looking on the website of the journal I noticed the following: Number of ...
21 votes
5 answers
3k views

Writing a paper as a single author in 1st person singular

I am writing papers in theoretical computer science sometimes being a nonanonymous single author. Earlier, I used the 1st person plural in such papers, e.g.: We will show that the complexity ...
7 votes
1 answer
323 views

Trying to understand a paper on ksvd algorithm (dictionary learning) by Elad, et al

Trying to understand a paper titled KSVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation by M.Elad, et al; my take of section IV.C. detailed description of KSVD, is ...
7 votes
1 answer
315 views

(Self-)citation etiquette

This is particularly pertinent to the CS culture, where competitive conferences are often the main publication unit, which are then (sometimes) followed by journal versions. Suppose that a paper was ...
0 votes
0 answers
110 views

What points should I mention and how? - in a theory paper's introduction part

this is my first time writing a theory paper and I am getting carried away with thoughts when I am writing theory paper's introduction, I have read some web pages telling what points should I mention ...
6 votes
0 answers
151 views

Is the dominating 7-set problem known to be solvable in ​ n$^{7+\hspace{.03 in}o(1)}$ ​ time?

This paper says "For k ≥ 7, k-Dominating Set can be solved in nk+o(1) time.", but Reference 17 only makes that claim for ​ ℓ ≥ 8 , ​ and it seems like on the "Proposition 2" page, the matrices would ...
4 votes
1 answer
147 views

doubt about two minesweeper gadgets

(Unlike most posts on stackexchange with that word, I really do doubt that they work as described.) In Figure 15 of this paper, the cells two to the right of the leftmost circle and two to the left ...
1 vote
0 answers
129 views

A few questions about KSVD algorithm (dictionary learning) in a paper [closed]

To learn more about dictionary learning, I am currently trying to understand the concept in detail and to do so, I've found the following paper quite informative: KSVD: an algorithm for designing ...
0 votes
0 answers
66 views

What are good journals for publishing a paper? [duplicate]

I wish to publish my research work. But do not have a good idea about how and where to publish.
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 ...
36 votes
6 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 ...
6 votes
1 answer
476 views

Is it considered OK to email authors to inquire about their paper while subreviewing their paper for a conference?

More generally, how do you reconcile questions that you may have about the paper's technical material?
30 votes
9 answers
2k 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 ?
35 votes
6 answers
7k 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 ...
8 votes
1 answer
372 views

How to become referee for TCS papers and conferences

I moved somehow from biophysics to a mixed team where we usually publish in TCS journal / conferences. For getting funding, in the European country where I live, it is advisable to show in your CV ...
29 votes
2 answers
9k 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 ...
10 votes
5 answers
3k 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 ...
25 votes
1 answer
5k views

Major mistakes in accepted FOCS/STOC papers [closed]

Have you come across an occasion like that in the past? Well, there is a possibility for everything but I would like to know how realistic this incidence can be. I am referring to serious mistakes ...
67 votes
3 answers
9k views

How do I referee a paper?

Updated below We all know the critical importance of peer-review. It is the main form of quality control and feedback on research. However, to an early-stage researcher (like me), it can sometimes ...
13 votes
3 answers
5k views

How to write a negative review for a conference paper?

This is related to the general question of "How do I referee a paper?". I am reviewing a paper for a conference, and this paper should be rejected, because it is not significant enough for publication ...