Embedding Principal Component Analysis for Data Reductionin Structural Health Monitoring on Low-Cost IoT Gateways

Principal component analysis (PCA) is a powerful data reductionmethod for Structural Health Monitoring. However, its computa-tional cost and data memory footprint pose a significant challengewhen PCA has to run on limited capability embedded platformsin low-cost IoT gateways. This paper presents a memory-efficientparallel implementation of the streaming History PCA algorithm.On our dataset, it achieves 10x compression factor and 59x memoryreduction with less than 0.15 dB degradation in the reconstructedsignal-to-noise ratio (RSNR) compared to standard PCA. More-over, the algorithm benefits from parallelization on multiple cores,achieving a maximum speedup of 4.8x on Samsung ARTIK 710

Testing Conditional Independence of Discrete Distributions

We study the problem of testing \emph{conditional independence} for discrete distributions. Specifically, given samples from a discrete random variable $(X, Y, Z)$ on domain $[\ell_1]\times[\ell_2] \times [n]$, we want to distinguish, with probability at least $2/3$, between the case that $X$ and $Y$ are conditionally independent given $Z$ from the case that $(X, Y, Z)$ is $\epsilon$-far, in $\ell_1$-distance, from every distribution that has this property. Conditional independence is a concept of central importance in probability and statistics with a range of applications in various scientific domains. As such, the statistical task of testing conditional independence has been extensively studied in various forms within the statistics and econometrics communities for nearly a century. Perhaps surprisingly, this problem has not been previously considered in the framework of distribution property testing and in particular no tester with sublinear sample complexity is known, even for the important special case that the domains of $X$ and $Y$ are binary. The main algorithmic result of this work is the first conditional independence tester with {\em sublinear} sample complexity for discrete distributions over $[\ell_1]\times[\ell_2] \times [n]$. To complement our upper bounds, we prove information-theoretic lower bounds establishing that the sample complexity of our algorithm is optimal, up to constant factors, for a number of settings. Specifically, for the prototypical setting when $\ell_1, \ell_2 = O(1)$, we show that the sample complexity of testing conditional independence (upper bound and matching lower bound) is \[ \Theta\left({\max\left(n^{1/2}/\epsilon^2,\min\left(n^{7/8}/\epsilon,n^{6/7}/\epsilon^{8/7}\right)\right)}\right)\,. \

Interactive grid-access using GridSolve and Giggle

General purpose Problem Solving Environments (PSEs) like Matlab are widely used in the fields of science for development of new algorithms. If a lot of computing power is required to run these algorithms, today's PSEs lack support for accessing the distributed infrastructures of the organisation (i.e. grids), which limits the size of the problems that can be solved. This contribution shows a new approach to utilize the grid from within PSEs without major adjustments by the user. The primary tools are GridSolve and and the grid-middleware gLite. The applicability is illustrated by an exemplary algorithm (Mandelbrot calculations)

Footpaths: pedogenic and geomorphological long-term effects of human trampling

Footpaths are of the oldest and most widely distributed forms of human imprint on the landscape. These elongated features are the result of continuous usage of a certain route for walking, at time scales ranging from days to centuries or millennia. In this qualitative investigation, we take a holistic approach combining micromorphology (including voids analysis), chemical soil parameters (such as selective iron oxide dissolution), and remote sensing (spatial distribution and orientation of footpaths in the landscape) to evaluate the long-term residues and environmental effects resulting from the formation of footpaths. Our diverse case studies incorporate footpaths used for recreational and transport purposes in temperate and sub-humid climates from both recent and historical perspectives. A reduction of the large pores was observed down to 3 cm below current and historical surfaces compared to control areas without footpaths. The lower porosity subsequently hinders of the supply of oxygen and/or water into the sub-surface and encourages water stagnation on the compacted footpath surface. These processes result in higher amounts of pedogenic Fe oxides and, at times, macro-organic residues under footpaths and hindering of soil formation. As an additional result of compaction, surface runoff is promoted. The latter may either trigger the initiation of gullies directly downslope from footpaths or lead to incision of the footpaths themselves. Incised footpaths are more likely to occur when the footpath is oriented parallel to the stream network. Once an incised footpath is formed, it may reduce gully erosion susceptibility downslope as the incised footpath acts as a channel that decreases a footpath’s ‘overbank’ flow. With a better understanding of footpaths as landscape units we can (1) pose archaeological questions related to human environmental interaction, (2) assess carbon storage potential under footpaths and (3) use incised footpaths as possible measures against gully erosion

No measure for culture? Value in the new economy

This paper explores articulations of the value of investment in culture and the arts through a critical discourse analysis of policy documents, reports and academic commentary since 1997. It argues that in this period, discourses around the value of culture have moved from a focus on the direct economic contributions of the culture industries to their indirect economic benefits. These indirect benefits are discussed here under three main headings: creativity and innovation, employability, and social inclusion. These are in turn analysed in terms of three forms of capital: human, social and cultural. The paper concludes with an analysis of this discursive shift through the lens of autonomist Marxist concerns with the labour of social reproduction. It is our argument that, in contemporary policy discourses on culture and the arts, the government in the UK is increasingly concerned with the use of culture to form the social in the image of capital. As such, we must turn our attention beyond the walls of the factory in order to understand the contemporary capitalist production of value and resistance to it. </jats:p

Occupy: in theory and practice

This paper situates the discourse of the Occupy movement within the context of radical political philosophy. Our analysis takes place on two levels. First, we conduct an empirical analysis of the ‘official’ publications of Occupy Wall Street (OWS) and Occupy London (OL). Operationalising core concepts from the framing perspective within social movement theory, we provide a descriptive-comparative analysis of the ‘collective action frames’ of OWS and OL. Second, we consider the extent to which radical political philosophy speaks to the discourse of Occupy. Our empirical analysis reveals that both movements share diagnostic frames, but there were notable differences in terms of prognostic framing. The philosophical discussion suggests that there are alignments between anarchist, post-anarchist and post-Marxist ideologies at the level of both identity and strategy. Indeed, the absence of totalising anti-capitalist or anti-statist positions in Occupy suggests that – particularly with Occupy London – alignments are perhaps not so distant from typically social democratic demands

MeCP2 interacts with HP1 and modulates its heterochromatin association during myogenic differentiation

There is increasing evidence of crosstalk between epigenetic modifications such as histone and DNA methylation, recognized by HP1 and methyl CpG-binding proteins, respectively. We have previously shown that the level of methyl CpG-binding proteins increased dramatically during myogenesis leading to large-scale heterochromatin reorganization. In this work, we show that the level of HP1 isoforms did not change significantly throughout myogenic differentiation but their localization did. In particular, HP1 relocalization to heterochromatin correlated with MeCP2 presence. Using co-immunoprecipitation assays, we found that these heterochromatic factors interact in vivo via the chromo shadow domain of HP1 and the first 55 amino acids of MeCP2. We propose that this dynamic interaction of HP1 and MeCP2 increases their concentration at heterochromatin linking two major gene silencing pathways to stabilize transcriptional repression during differentiation

The New ‘Hidden Abode’: Reflections on Value and Labour in the New Economy

In a pivotal section of Capital, volume 1, Marx (1976: 279) notes that, in order to understand the capitalist production of value, we must descend into the ‘hidden abode of production’: the site of the labour process conducted within an employment relationship. In this paper we argue that by remaining wedded to an analysis of labour that is confined to the employment relationship, Labour Process Theory (LPT) has missed a fundamental shift in the location of value production in contemporary capitalism. We examine this shift through the work of Autonomist Marxists like Hardt and Negri, Lazaratto and Arvidsson, who offer theoretical leverage to prize open a new ‘hidden abode’ outside employment, for example in the ‘production of organization’ and in consumption. Although they can open up this new ‘hidden abode’, without LPT's fine-grained analysis of control/resistance, indeterminacy and structured antagonism, these theorists risk succumbing to empirically naive claims about the ‘new economy’. Through developing an expanded conception of a ‘new hidden abode’ of production, the paper demarcates an analytical space in which both LPT and Autonomist Marxism can expand and develop their understanding of labour and value production in today's economy. </jats:p

Fairness in Algorithmic Decision Making: An Excursion Through the Lens of Causality

As virtually all aspects of our lives are increasingly impacted by algorithmic decision making systems, it is incumbent upon us as a society to ensure such systems do not become instruments of unfair discrimination on the basis of gender, race, ethnicity, religion, etc. We consider the problem of determining whether the decisions made by such systems are discriminatory, through the lens of causal models. We introduce two definitions of group fairness grounded in causality: fair on average causal effect (FACE), and fair on average causal effect on the treated (FACT). We use the Rubin-Neyman potential outcomes framework for the analysis of cause-effect relationships to robustly estimate FACE and FACT. We demonstrate the effectiveness of our proposed approach on synthetic data. Our analyses of two real-world data sets, the Adult income data set from the UCI repository (with gender as the protected attribute), and the NYC Stop and Frisk data set (with race as the protected attribute), show that the evidence of discrimination obtained by FACE and FACT, or lack thereof, is often in agreement with the findings from other studies. We further show that FACT, being somewhat more nuanced compared to FACE, can yield findings of discrimination that differ from those obtained using FACE.Comment: 7 pages, 2 figures, 2 tables.To appear in Proceedings of the International Conference on World Wide Web (WWW), 201