On the stability of generalized second price auctions with budgets

The Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motivated by this, we introduce the different variants of GSP auctions that take budgets into account in natural ways. We examine their stability by focusing on the existence of Nash equilibria and envy-free assignments. We highlight the differences between these mechanisms and find that only some of them exhibit both notions of stability. This shows the importance of carefully picking the right mechanism to ensure stable outcomes in the presence of budgets.Peer ReviewedPostprint (author's final draft

The social cost of congestion games by imposing variable delays

© . This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/In this study, we describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism incurs no additional cost, in contrast to tolls that typically differ from the social cost as expressed in terms of delays.Peer ReviewedPostprint (author's final draft

Segmented Shape-Symbolic Time Series Representation

Abstract. This paper introduces a symbolic time series representation using monotonic sub-sequences and bottom up segmentation. The representation min-imizes the square error between the segments and their monotonic approximations. The representation can robustly classify the direction of a segment and is scale in-variant with respect to the time and value dimensions. This paper describes two experiments. The first shows how accurately the monotonic functions are able to discriminate between different segments. The second tests how well the segmenta-tion technique recognizes segments and classifies them with correct symbols. Fi-nally this paper illustrates the new representation on real-world data.

On the stability of generalized second price auctions with budgets

The Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motivated by this, we introduce the different variants of GSP auctions that take budgets into account in natural ways. We examine their stability by focusing on the existence of Nash equilibria and envy-free assignments. We highlight the differences between these mechanisms and find that only some of them exhibit both notions of stability. This shows the importance of carefully picking the right mechanism to ensure stable outcomes in the presence of budgets.Peer ReviewedPostprint (author’s final draft

Next move in movement disorders (NEMO):Developing a computer-aided classification tool for hyperkinetic movement disorders

Introduction: Our aim is to develop a novel approach to hyperkinetic movement disorder classification, that combines clinical information, electromyography, accelerometry and video in a computer-aided classification tool. We see this as the next step towards rapid and accurate phenotype classification, the cornerstone of both the diagnostic and treatment process. Methods and analysis: The Next Move in Movement Disorders (NEMO) study is a cross-sectional study at Expertise Centre Movement Disorders Groningen, University Medical Centre Groningen. It comprises patients with single and mixed phenotype movement disorders. Single phenotype groups will first include dystonia, myoclonus and tremor, and then chorea, tics, ataxia and spasticity. Mixed phenotypes are myoclonus-dystonia, dystonic tremor, myoclonus ataxia and jerky/tremulous functional movement disorders. Groups will contain 20 patients, or 40 healthy participants. The gold standard for inclusion consists of interobserver agreement on the phenotype among three independent clinical experts. Electromyography, accelerometry and three-dimensional video data will be recorded during performance of a set of movement tasks, chosen by a team of specialists to elicit movement disorders. These data will serve as input for the machine learning algorithm. Labels for supervised learning are provided by the expert-based classification, allowing the algorithm to learn to predict what the output label should be when given new input data. Methods using manually engineered features based on existing clinical knowledge will be used, as well as deep learning methods which can detect relevant and possibly new features. Finally, we will employ visual analytics to visualise how the classification algorithm arrives at its decision. Ethics and dissemination: Ethical approval has been obtained from the relevant local ethics committee. The NEMO study is designed to pioneer the application of machine learning of movement disorders. We expect to publish articles in multiple related fields of research and patients will be informed of important results via patient associations and press releases

Alteration of the phospho- or neutral lipid content and fatty acid composition in Listeria monocytogenes due to acid adaptation mechanisms for hydrochloric, acetic and lactic acids at pH 5.5 or benzoic acid at neutral pH

This study provides a first approach to observe the effects on Listeria monocytogenes of cellular exposure to acid stress at low or neutral pH, notably how phospho- or neutral lipids are involved in this mechanism, besides the fatty acid profile alteration. A thorough investigation of the composition of polar and neutral lipids from L. monocytogenes grown at pH 5.5 in presence of hydrochloric, acetic and lactic acids, or at neutral pH 7.3 in presence of benzoic acid, is described relative to cells grown in acid-free medium. The results showed that only low pH values enhance the antimicrobial activity of an acid. We suggest that, irrespective of pH, the acid adaptation response will lead to a similar alteration in fatty acid composition [decreasing the ratio of branched chain/saturated straight fatty acids of total lipids], mainly originating from the neutral lipid class of adapted cultures. Acid adaptation in L. monocytogenes was correlated with a decrease in total lipid phosphorus and, with the exception of cells adapted to benzoic acid, this change in the amount of phosphorus reflected a higher content of the neutral lipid class. Upon acetic or benzoic acid stress the lipid phosphorus proportion was analysed in the main phospholipids present: cardiolipin, phosphatidylglycerol, phosphoaminolipid and phosphatidylinositol. Interestingly only benzoic acid had a dramatic effect on the relative quantities of these four phospholipids