Convex recovery of tensors using nuclear norm penalization

The subdifferential of convex functions of the singular spectrum of real matrices has been widely studied in matrix analysis, optimization and automatic control theory. Convex analysis and optimization over spaces of tensors is now gaining much interest due to its potential applications to signal processing, statistics and engineering. The goal of this paper is to present an applications to the problem of low rank tensor recovery based on linear random measurement by extending the results of Tropp to the tensors setting.Comment: To appear in proceedings LVA/ICA 2015 at Czech Republi

The early life microbiota protects neonatal mice from pathological small intestinal epithelial cell shedding

The early life gut microbiota plays a crucial role in regulating and maintaining the intestinal barrier, with disturbances in these communities linked to dysregulated renewal and replenishment of intestinal epithelial cells. Here we sought to determine pathological cell shedding outcomes throughout the postnatal developmental period, and which host and microbial factors mediate these responses. Surprisingly, neonatal mice (Day 14 and 21) were highly refractory to induction of cell shedding after intraperitoneal administration of liposaccharide (LPS), with Day 29 mice showing strong pathological responses, more similar to those observed in adult mice. These differential responses were not linked to defects in the cellular mechanisms and pathways known to regulate cell shedding responses. When we profiled microbiota and metabolites, we observed significant alterations. Neonatal mice had high relative abundances of Streptococcus, Escherichia, and Enterococcus and increased primary bile acids. In contrast, older mice were dominated by Candidatus Arthromitus, Alistipes, and Lachnoclostridium, and had increased concentrations of SCFAs and methyamines. Antibiotic treatment of neonates restored LPS-induced small intestinal cell shedding, whereas adult fecal microbiota transplant alone had no effect. Our findings further support the importance of the early life window for microbiota-epithelial interactions in the presence of inflammatory stimuli and highlights areas for further investigation

ForestHash: Semantic Hashing With Shallow Random Forests and Tiny Convolutional Networks

Hash codes are efficient data representations for coping with the ever growing amounts of data. In this paper, we introduce a random forest semantic hashing scheme that embeds tiny convolutional neural networks (CNN) into shallow random forests, with near-optimal information-theoretic code aggregation among trees. We start with a simple hashing scheme, where random trees in a forest act as hashing functions by setting `1' for the visited tree leaf, and `0' for the rest. We show that traditional random forests fail to generate hashes that preserve the underlying similarity between the trees, rendering the random forests approach to hashing challenging. To address this, we propose to first randomly group arriving classes at each tree split node into two groups, obtaining a significantly simplified two-class classification problem, which can be handled using a light-weight CNN weak learner. Such random class grouping scheme enables code uniqueness by enforcing each class to share its code with different classes in different trees. A non-conventional low-rank loss is further adopted for the CNN weak learners to encourage code consistency by minimizing intra-class variations and maximizing inter-class distance for the two random class groups. Finally, we introduce an information-theoretic approach for aggregating codes of individual trees into a single hash code, producing a near-optimal unique hash for each class. The proposed approach significantly outperforms state-of-the-art hashing methods for image retrieval tasks on large-scale public datasets, while performing at the level of other state-of-the-art image classification techniques while utilizing a more compact and efficient scalable representation. This work proposes a principled and robust procedure to train and deploy in parallel an ensemble of light-weight CNNs, instead of simply going deeper.Comment: Accepted to ECCV 201

Harnack inequality for fractional sub-Laplacians in Carnot groups

In this paper we prove an invariant Harnack inequality on Carnot-Carath\'eodory balls for fractional powers of sub-Laplacians in Carnot groups. The proof relies on an "abstract" formulation of a technique recently introduced by Caffarelli and Silvestre. In addition, we write explicitly the Poisson kernel for a class of degenerate subelliptic equations in product-type Carnot groups

lp-Recovery of the Most Significant Subspace among Multiple Subspaces with Outliers

We assume data sampled from a mixture of d-dimensional linear subspaces with spherically symmetric distributions within each subspace and an additional outlier component with spherically symmetric distribution within the ambient space (for simplicity we may assume that all distributions are uniform on their corresponding unit spheres). We also assume mixture weights for the different components. We say that one of the underlying subspaces of the model is most significant if its mixture weight is higher than the sum of the mixture weights of all other subspaces. We study the recovery of the most significant subspace by minimizing the lp-averaged distances of data points from d-dimensional subspaces, where p>0. Unlike other lp minimization problems, this minimization is non-convex for all p>0 and thus requires different methods for its analysis. We show that if 0<p<=1, then for any fraction of outliers the most significant subspace can be recovered by lp minimization with overwhelming probability (which depends on the generating distribution and its parameters). We show that when adding small noise around the underlying subspaces the most significant subspace can be nearly recovered by lp minimization for any 0<p<=1 with an error proportional to the noise level. On the other hand, if p>1 and there is more than one underlying subspace, then with overwhelming probability the most significant subspace cannot be recovered or nearly recovered. This last result does not require spherically symmetric outliers.Comment: This is a revised version of the part of 1002.1994 that deals with single subspace recovery. V3: Improved estimates (in particular for Lemma 3.1 and for estimates relying on it), asymptotic dependence of probabilities and constants on D and d and further clarifications; for simplicity it assumes uniform distributions on spheres. V4: minor revision for the published versio

Warped Riemannian metrics for location-scale models

The present paper shows that warped Riemannian metrics, a class of Riemannian metrics which play a prominent role in Riemannian geometry, are also of fundamental importance in information geometry. Precisely, the paper features a new theorem, which states that the Rao-Fisher information metric of any location-scale model, defined on a Riemannian manifold, is a warped Riemannian metric, whenever this model is invariant under the action of some Lie group. This theorem is a valuable tool in finding the expression of the Rao-Fisher information metric of location-scale models defined on high-dimensional Riemannian manifolds. Indeed, a warped Riemannian metric is fully determined by only two functions of a single variable, irrespective of the dimension of the underlying Riemannian manifold. Starting from this theorem, several original contributions are made. The expression of the Rao-Fisher information metric of the Riemannian Gaussian model is provided, for the first time in the literature. A generalised definition of the Mahalanobis distance is introduced, which is applicable to any location-scale model defined on a Riemannian manifold. The solution of the geodesic equation is obtained, for any Rao-Fisher information metric defined in terms of warped Riemannian metrics. Finally, using a mixture of analytical and numerical computations, it is shown that the parameter space of the von Mises-Fisher model of $n$-dimensional directional data, when equipped with its Rao-Fisher information metric, becomes a Hadamard manifold, a simply-connected complete Riemannian manifold of negative sectional curvature, for $n = 2,\ldots,8$. Hopefully, in upcoming work, this will be proved for any value of $n$.Comment: first version, before submissio

SentiBench - a benchmark comparison of state-of-the-practice sentiment analysis methods

In the last few years thousands of scientific papers have investigated sentiment analysis, several startups that measure opinions on real data have emerged and a number of innovative products related to this theme have been developed. There are multiple methods for measuring sentiments, including lexical-based and supervised machine learning methods. Despite the vast interest on the theme and wide popularity of some methods, it is unclear which one is better for identifying the polarity (i.e., positive or negative) of a message. Accordingly, there is a strong need to conduct a thorough apple-to-apple comparison of sentiment analysis methods, \textit{as they are used in practice}, across multiple datasets originated from different data sources. Such a comparison is key for understanding the potential limitations, advantages, and disadvantages of popular methods. This article aims at filling this gap by presenting a benchmark comparison of twenty-four popular sentiment analysis methods (which we call the state-of-the-practice methods). Our evaluation is based on a benchmark of eighteen labeled datasets, covering messages posted on social networks, movie and product reviews, as well as opinions and comments in news articles. Our results highlight the extent to which the prediction performance of these methods varies considerably across datasets. Aiming at boosting the development of this research area, we open the methods' codes and datasets used in this article, deploying them in a benchmark system, which provides an open API for accessing and comparing sentence-level sentiment analysis methods

Tuning of Human Modulation Filters Is Carrier-Frequency Dependent

Licensed under the Creative Commons Attribution License

Exploring concepts of health with male prisoners in three category-C English prisons

Lay understandings of health and illness have a well established track record and a plethora of research now exists which has examined these issues. However, there is a dearth of research which has examined the perspectives of those who are imprisoned. This paper attempts to address this research gap. The paper is timely given that calls have been made to examine lay perspectives in different geographical locations and a need to re-examine health promotion approaches in prison settings. Qualitative data from thirty-six male sentenced prisoners from three prisons in England were collected. The data was analysed in accordance with Attride-Stirling's (2001) thematic network approach. Although the men's perceptions of health were broadly similar to the general population, some interesting findings emerged which were directly related to prison life and its associated structures. These included access to the outdoors and time out of their prison cell, as well as maintaining relationships with family members through visits. The paper proposes that prisoners' lay views should be given higher priority given that prison health has traditionally been associated with medical treatment and the bio-medical paradigm more generally. It also suggests that in order to fulfil the World Health Organization's (WHO) vision of viewing prisons as health promoting settings, lay views should be recognised to shape future health promotion policy and practice

Novel role for the innate immune receptor toll-like receptor 4 (TLR4) in the regulation of the wnt signaling pathway and photoreceptor apoptosis

Recent evidence has implicated innate immunity in regulating neuronal survival in the brain during stroke and other neurodegenerations. Photoreceptors are specialized light-detecting neurons in the retina that are essential for vision. In this study, we investigated the role of the innate immunity receptor TLR4 in photoreceptors. TLR4 activation by lipopolysaccharide (LPS) significantly reduced the survival of cultured mouse photoreceptors exposed to oxidative stress. With respect to mechanism, TLR4 suppressed Wnt signaling, decreased phosphorylation and activation of the Wnt receptor LRP6, and blocked the protective effect of the Wnt3a ligand. Paradoxically, TLR4 activation prior to oxidative injury protected photoreceptors, in a phenomenon known as preconditioning. Expression of TNFα and its receptors TNFR1 and TNFR2 decreased during preconditioning, and preconditioning was mimicked by TNFα antagonists, but was independent of Wnt signaling. Therefore, TLR4 is a novel regulator of photoreceptor survival that acts through the Wnt and TNFα pathways. © 2012 Yi et al