Chiron: A Robust Recommendation System with Graph Regularizer

Recommendation systems have been widely used by commercial service providers for giving suggestions to users. Collaborative filtering (CF) systems, one of the most popular recommendation systems, utilize the history of behaviors of the aggregate user-base to provide individual recommendations and are effective when almost all users faithfully express their opinions. However, they are vulnerable to malicious users biasing their inputs in order to change the overall ratings of a specific group of items. CF systems largely fall into two categories - neighborhood-based and (matrix) factorization-based - and the presence of adversarial input can influence recommendations in both categories, leading to instabilities in estimation and prediction. Although the robustness of different collaborative filtering algorithms has been extensively studied, designing an efficient system that is immune to manipulation remains a significant challenge. In this work we propose a novel "hybrid" recommendation system with an adaptive graph-based user/item similarity-regularization - "Chiron". Chiron ties the performance benefits of dimensionality reduction (through factorization) with the advantage of neighborhood clustering (through regularization). We demonstrate, using extensive comparative experiments, that Chiron is resistant to manipulation by large and lethal attacks

Geodesics in Heat

We introduce the heat method for computing the shortest geodesic distance to a specified subset (e.g., point or curve) of a given domain. The heat method is robust, efficient, and simple to implement since it is based on solving a pair of standard linear elliptic problems. The method represents a significant breakthrough in the practical computation of distance on a wide variety of geometric domains, since the resulting linear systems can be prefactored once and subsequently solved in near-linear time. In practice, distance can be updated via the heat method an order of magnitude faster than with state-of-the-art methods while maintaining a comparable level of accuracy. We provide numerical evidence that the method converges to the exact geodesic distance in the limit of refinement; we also explore smoothed approximations of distance suitable for applications where more regularity is required

Oxidative Stress Detection With Escherichia Coli Harboring A katG\u27::lux Fusion

A plasmid containing a transcriptional fusion of the Escherichia coli katG promoter to a truncated Vibrio fischeri lux operon (luxCDABE) was constructed. An E. coli strain bearing this plasmid (strain DPD2511) exhibited low basal levels of luminescence, which increased up to 1,000-fold in the presence of hydrogen peroxide, organic peroxides, redox-cycling agents (methyl viologen and menadione), a hydrogen peroxide-producing enzyme system (xanthine and xanthine oxidase), and cigarette smoke. An oxyR deletion abolished hydrogen peroxide-dependent induction, confirming that oxyR controlled katG\u27::lux luminescence. Light emission was also induced by ethanol by an unexplained mechanism. A marked synergistic response was observed when cells were exposed to both ethanol and hydrogen peroxide; the level of luminescence measured in the presence of both inducers was much higher than the sum of the level of luminescence observed with ethanol and the level of luminescence observed with hydrogen peroxide. It is suggested that this construction or similar constructions may be used as a tool for assaying oxidant and antioxidant properties of chemicals, as a biosensor for environmental monitoring and as a tool for studying cellular responses to oxidative hazards

Fluid transport properties under confined conditions

This paper was presented at the 4th Micro and Nano Flows Conference (MNF2014), which was held at University College, London, UK. The conference was organised by Brunel University and supported by the Italian Union of Thermofluiddynamics, IPEM, the Process Intensification Network, the Institution of Mechanical Engineers, the Heat Transfer Society, HEXAG - the Heat Exchange Action Group, and the Energy Institute, ASME Press, LCN London Centre for Nanotechnology, UCL University College London, UCL Engineering, the International NanoScience Community, www.nanopaprika.eu.The problem of adequate description of transport processes of fluids in confined conditions is solved using methods of nonequilibrium statistical mechanics. The «fluid–channel wall» system is regarded as a two-phase medium, in which each phase has a particular velocity and temperature. The obtained results show that the transfer equations describing transport processes in confined spaces should contain not only the stress tensor and the heat flux vector, but also the interfacial forces responsible for the transfer of momentum and heat due to the interaction with the wall surfaces. The stress tensor and the heat flux vector fluid can be expressed in terms of the effective viscosity and thermal conductivity. However, the constitutive relations contain additive terms that correspond to the fluid–surface interactions. Thus, not only do the fluid transport coefficients in nanochannels differ from the bulk transport coefficients, but also they are not determined only by the parameters of the fluid

Detection Of DNA Damage By Use Of Escherichia Coli Carrying recA\u27::lux, uvrA\u27::lux, And alkA\u27::lux Reporter Plasmids

Plasmids were constructed in which DNA damage-inducible promoters recA, uvrA, and alkA from Escherichia coli were fused to the Vibrio fischeri luxCDABE operon. Introduction of these plasmids into E. coli allowed the detection of a dose-dependent response to DNA-damaging agents, such as mitomycin and UV irradiation. Bioluminescence was measured in real time over extended periods. The fusion of the recA promoter to luxCDABE showed the most dramatic and sensitive responses. lexA dependence of the bioluminescent SOS response was demonstrated, confirming that this biosensor\u27s reports were transmitted by the expected regulatory circuitry. Comparisons were made between luxCDABE and lacZ fusions to each promoter. It is suggested that the lux biosensors may have use in monitoring chemical, physical, and genotoxic agents as well as in further characterizing the mechanisms of DNA repair

Celebrating Stephen Robertson's retirement

Stephen Robertson retired from the Microsoft Research Lab in Cambridge during the summer of 2013 after a long career as one of the most influential, well-liked and eminent researchers in Information Retrieval throughout the world

Manifold Elastic Net: A Unified Framework for Sparse Dimension Reduction

It is difficult to find the optimal sparse solution of a manifold learning based dimensionality reduction algorithm. The lasso or the elastic net penalized manifold learning based dimensionality reduction is not directly a lasso penalized least square problem and thus the least angle regression (LARS) (Efron et al. \cite{LARS}), one of the most popular algorithms in sparse learning, cannot be applied. Therefore, most current approaches take indirect ways or have strict settings, which can be inconvenient for applications. In this paper, we proposed the manifold elastic net or MEN for short. MEN incorporates the merits of both the manifold learning based dimensionality reduction and the sparse learning based dimensionality reduction. By using a series of equivalent transformations, we show MEN is equivalent to the lasso penalized least square problem and thus LARS is adopted to obtain the optimal sparse solution of MEN. In particular, MEN has the following advantages for subsequent classification: 1) the local geometry of samples is well preserved for low dimensional data representation, 2) both the margin maximization and the classification error minimization are considered for sparse projection calculation, 3) the projection matrix of MEN improves the parsimony in computation, 4) the elastic net penalty reduces the over-fitting problem, and 5) the projection matrix of MEN can be interpreted psychologically and physiologically. Experimental evidence on face recognition over various popular datasets suggests that MEN is superior to top level dimensionality reduction algorithms.Comment: 33 pages, 12 figure

Agents, simulated users and humans : an analysis of performance and behaviour

Most of the current models that are used to simulate users in Interactive Information Retrieval (IIR) lack realism and agency. Such models generally make decisions in a stochastic manner, without recourse to the actual information encountered or the underlying information need. In this paper, we develop a more sophisticated model of the user that includes their cognitive state within the simulation. The cognitive state maintains data about what the simulated user knows, has done and has seen, along with representations of what it considers attractive and relevant. Decisions to inspect or judge are then made based upon the simulated user's current state, rather than stochastically. In the context of ad-hoc topic retrieval, we evaluate the quality of the simulated users and agents by comparing their behaviour and performance against 48 human subjects under the same conditions, topics, time constraints, costs and search engine. Our findings show that while naive configurations of simulated users and agents substantially outperform our human subjects, their search behaviour is notably different from actual searchers. However, more sophisticated search agents can be tuned to act more like actual searchers providing greater realism. This innovation advances the state of the art in simulation, from simulated users towards autonomous agents. It provides a much needed step forward enabling the creation of more realistic simulations, while also motivating the development of more advanced cognitive agents and tools to help support and augment human searchers. Future work will focus not only on the pragmatics of tuning and training such agents for topic retrieval, but will also look at developing agents for other tasks and contexts such as collaborative search and slow search

Functional central limit theorems for vicious walkers

We consider the diffusion scaling limit of the vicious walker model that is a system of nonintersecting random walks. We prove a functional central limit theorem for the model and derive two types of nonintersecting Brownian motions, in which the nonintersecting condition is imposed in a finite time interval $(0,T]$ for the first type and in an infinite time interval $(0,\infty)$ for the second type, respectively. The limit process of the first type is a temporally inhomogeneous diffusion, and that of the second type is a temporally homogeneous diffusion that is identified with a Dyson's model of Brownian motions studied in the random matrix theory. We show that these two types of processes are related to each other by a multi-dimensional generalization of Imhof's relation, whose original form relates the Brownian meander and the three-dimensional Bessel process. We also study the vicious walkers with wall restriction and prove a functional central limit theorem in the diffusion scaling limit.Comment: AMS-LaTeX, 20 pages, 2 figures, v6: minor corrections made for publicatio

Stable mode-locked pulses from mid-infrared semiconductor lasers

We report the unequivocal demonstration of mid-infrared mode-locked pulses from a semiconductor laser. The train of short pulses was generated by actively modulating the current and hence the optical gain in a small section of an edge-emitting quantum cascade laser (QCL). Pulses with pulse duration at full-width-at-half-maximum of about 3 ps and energy of 0.5 pJ were characterized using a second-order interferometric autocorrelation technique based on a nonlinear quantum well infrared photodetector. The mode-locking dynamics in the QCLs was modelled and simulated based on Maxwell-Bloch equations in an open two-level system. We anticipate our results to be a significant step toward a compact, electrically-pumped source generating ultrashort light pulses in the mid-infrared and terahertz spectral ranges.Comment: 26 pages, 4 figure