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)