public:rem4:rem4-15:review_of_p5
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
public:rem4:rem4-15:review_of_p5 [2015/09/28 10:50] – thorisson2 | public:rem4:rem4-15:review_of_p5 [2024/04/29 13:33] (current) – external edit 127.0.0.1 | ||
---|---|---|---|
Line 2: | Line 2: | ||
- | Example of an excellent | + | Example of a good Introduction: |
+ | |||
+ | **Title** | ||
+ | |||
+ | Analyzing Trends in User Attitude Towards Real-World Software: Do Users Hate Change? | ||
+ | |||
+ | **Abstract** | ||
+ | |||
+ | Today´s software rarely stays the same for very long. Programs are constantly | ||
+ | updated to fix bugs, add features, and clean up code. One of the main goals of | ||
+ | user-facing software should be to make its users happy, so it seems obvious that | ||
+ | each update of a program should improve the software and make its users happier. | ||
+ | However, in the real world software updates often seem to be accompanied by user | ||
+ | complaints of needless change and new bugs. For developers it can be difficult | ||
+ | to tell whether these complaints come from a vocal minority or if they reflect | ||
+ | the general feelings of users. | ||
+ | development of popular software products is actually making users happier. | ||
+ | In this study we sampled a large amount of historical Twitter data about | ||
+ | user-facing software such as Firefox, Tweetbot, and KDE. We used sentiment | ||
+ | analysis to gauge the happiness of users over time, and compared this with dates | ||
+ | of product updates to test whether software updates affect the feelings of | ||
+ | users. | ||
+ | negative spikes in sentiment shortly after releases for the majority of | ||
+ | projects. | ||
+ | may warrant further investigation to uncover lessons about how to craft software | ||
+ | that avoids angering its users. | ||
+ | |||
+ | |||
+ | |||
+ | **Introduction** | ||
//Most user-facing software in the modern world requires constant maintenance. Software updates change programs in many ways, such as: adding new features, fixing bugs, patching security holes, improving performance, | //Most user-facing software in the modern world requires constant maintenance. Software updates change programs in many ways, such as: adding new features, fixing bugs, patching security holes, improving performance, | ||
Line 18: | Line 47: | ||
We give a more thorough review of the related work we have built on in Section~\ref{sec: | We give a more thorough review of the related work we have built on in Section~\ref{sec: | ||
- | \\ | ||
* Very clear motivation | * Very clear motivation | ||
Line 24: | Line 52: | ||
* ... limited number of references (three - good number, and good places to give them), exactly the way this should be in the Intro. | * ... limited number of references (three - good number, and good places to give them), exactly the way this should be in the Intro. | ||
* Length of Intro just right. | * Length of Intro just right. | ||
- | * No repeating verbatim text from the Abstract. | + | * A bit too similar to the Abstract. |
* Perhaps a bit too much to have three paragraphs relating to the structure of the paper, but very well done and forgivable. | * Perhaps a bit too much to have three paragraphs relating to the structure of the paper, but very well done and forgivable. | ||
- | * Simply works! | + | |
+ | \\ | ||
\\ | \\ | ||
\\ | \\ | ||
Line 32: | Line 61: | ||
Another example of a great Introduction: | Another example of a great Introduction: | ||
+ | //One of the major questions in the study of combinatorics of permutations is the | ||
+ | enumeration problem: Given a set of permutations characterized by some | ||
+ | interesting property, can we count how many permutations of length $n$ are in | ||
+ | the set? A concrete example of this concerns sorting with a stack: How many | ||
+ | permutations of length $n$ can be sorted by one pass through a stack? Knuth | ||
+ | \cite{knuth1968art} showed that these are precisely the permutations that avoid | ||
+ | the permutation pattern $231$, and this class of permutations is enumerated by | ||
+ | the Catalan numbers. | ||
+ | The ability to derive enumerations for arbitrary permutation sets would be | ||
+ | immensely useful as a tool in combinatorics. Unfortunately, | ||
+ | enumeration problem is hard in general. A few algorithms have been developed to | ||
+ | answer this question for a given set of permutations, | ||
+ | some structural information about the permutation set. These algorithms then | ||
+ | output either some type of expression for the enumeration, | ||
+ | function, or a different representation of the permutation set from which it | ||
+ | could be easier to derive the enumeration, | ||
+ | techniques. | ||
+ | |||
+ | One example that influenced our contribution is the \BiSC{} algorithm by | ||
+ | Magnusson and Ulfarsson \cite{magnusson2012algorithms}. It takes as input a | ||
+ | finite sample of a permutation set, and outputs conjectures about the structure | ||
+ | of the permutation set in terms of avoidance of mesh patterns. The \BiSC{} | ||
+ | algorithm has been used to automatically conjecture statements of known | ||
+ | theorems such as the descriptions of stack-sortable and West-2-stack-sortable | ||
+ | permutations, | ||
+ | |||
+ | In this paper we present a new kind of description for permutation sets called | ||
+ | \textit{generating rules}. They have the advantage that, once a description of | ||
+ | a permutation set in terms of generating rules has been established, | ||
+ | generating function for the enumeration is often trivial. We then present the | ||
+ | \PermStruct{} algorithm. As input it takes a finite sample of a permutation | ||
+ | set, and, if successful, it outputs a description of the permutation sets in | ||
+ | terms of generating rules. | ||
+ | |||
+ | The structure of this paper is as follows: In Section~\ref{sec: | ||
+ | present related work. In Section~\ref{sec: | ||
+ | rules used by \PermStruct{}. In Section~\ref{sec: | ||
+ | \PermStruct{} Algorithm, and we evaluate its effectiveness in | ||
+ | Section~\ref{sec: | ||
+ | Section~\ref{sec: | ||
+ | |||
+ | * Clear motivation | ||
+ | * Clear and highlighted relationship to prior work (remains to be filled in, however - but idea is perfectly exemplified) while giving only a ... | ||
+ | * ... limited number of references, exactly as it should be in the Intro. | ||
+ | * Length of Intro just right. | ||
/var/www/cadia.ru.is/wiki/data/attic/public/rem4/rem4-15/review_of_p5.1443437432.txt.gz · Last modified: 2024/04/29 13:32 (external edit)