Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width

The Multicut problem can be defined as: given a graph G and a collection of pairs of distinct vertices {s_i,t_i} of G, find a minimum set of edges of G whose removal disconnects each s_i from the corresponding t_i. Multicut is known to be NP-hard and Max SNP-hard even when the input graph is restricted to being a tree. The main result of the paper is a polynomial-time approximation scheme (PTAS) for Multicut in unweighted graphs with bounded degree and bounded tree-width. That is, for any ε>0, we present a polynomial-time (1+ε)-approximation algorithm. In the particular case when the input is a bounded-degree tree, we have a linear-time implementation of the algorithm. We also provide some hardness results: we prove that Multicut is still NP-hard for binary trees and that it is Max SNP-hard if we drop any of the three conditions (unweighted, bounded-degree, bounded tree-width). Finally we show that some of these results extend to the vertex version of Multicut and to a directed version of Multicut.     

Convolutional Neural Network Approach for Multispectral Facial Presentation Attack Detection in Automated Border Control Systems

Automated border control systems are the first critical infrastructure point when crossing a border country. Crossing border lines for unauthorized passengers is a high security risk to any country. This paper presents a multispectral analysis of presentation attack detection for facial biometrics using the learned features from a convolutional neural network. Three sensors are considered to design and develop a new database that is composed of visible (VIS), near-infrared (NIR), and thermal images. Most studies are based on laboratory or ideal conditions-controlled environments. However, in a real scenario, a subject’s situation is completely modified due to diverse physiological conditions, such as stress, temperature changes, sweating, and increased blood pressure. For this reason, the added value of this study is that this database was acquired in situ. The attacks considered were printed, masked, and displayed images. In addition, five classifiers were used to detect the presentation attack. Note that thermal sensors provide better performance than other solutions. The results present better outputs when all sensors are used together, regardless of whether classifier or feature-level fusion is considered. Finally, classifiers such as KNN or SVM show high performance and low computational level.     

Antigenized antibodies expressing Vbeta8.2 TCR peptides immunize against rat experimental allergic encephalomyelitis

BACKGROUND: Immunity against the T cell receptor (TCR) is considered to play a central role in the regulation of experimental allergic encephalomyelitis (EAE), a model system of autoimmune disease characterized by a restricted usage of TCR genes. Methods of specific vaccination against the TCR of pathogenetic T cells have included attenuated T cells and synthetic peptides from the sequence of the TCR. These approaches have led to the concept that anti-idiotypic immunity against antigenic sites of the TCR, which are a key regulatory element in this disease. METHODS: The present study in the Lewis rat used a conventional idiotypic immunization based on antigenized antibodies expressing selected peptide sequences of the Vbeta8.2 TCR (93ASSDSSNTE101 and 39DMGHGLRLIHYSYDVNSTEKG59). RESULTS: The study demonstrates that vaccination with antigenized antibodies markedly attenuates, and in some instances, prevents clinical EAE induced with the encephalitogenic peptide 68GSLPQKSQRSQDENPVVHF88 in complete Freunds' adjuvant (CFA). Antigenized antibodies induced an anti-idiotypic response against the Vbeta8.2 TCR, which was detected by ELISA and flowcytometry. No evidence was obtained of a T cell response against the corresponding Vbeta8.2 TCR peptides. CONCLUSIONS: The results indicate that antigenized antibodies expressing conformationally-constrained TCR peptides are a simple means to induce humoral anti-idiotypic immunity against the TCR and to vaccinate against EAE. The study also suggests the possibility to target idiotypic determinants of TCR borne on pathogenetic T cells to vaccinate against disease.     

Spin and Majorana polarization in topological superconducting wires

We study a one-dimensional wire with strong Rashba and Dresselhaus spin-orbit coupling (SOC), which supports Majorana fermions when subject to a Zeeman magnetic field and in the proximity of a superconductor. Using both analytical and numerical techniques we calculate the electronic spin texture of the Majorana end states. We find that the spin polarization of these states depends on the relative magnitude of the Rashba and Dresselhaus SOC components. Moreover, we define and calculate a local "Majorana polarization" and "Majorana density" and argue that they can be used as order parameters to characterize the topological transition between the trivial system and the system exhibiting Majorana bound modes. We find that the local Majorana polarization is correlated to the transverse spin polarization, and we propose to test the presence of Majorana fermions in a 1D system by a spin-polarized density of states measurement.     

Controlling the leader-laggard dynamics in delay-synchronized lasers

We study experimentally the collective dynamics of two delay-coupled semiconductor lasers. The lasers are coupled by mutual injection of their emitted light beams, at a distance for which coupling delay times are non-negligible. This system is known to exhibit lag synchronization, with one laser leading and the other one lagging the dynamics. Our setup is designed such that light travels along different paths in the two coupling directions, which allows independent control of the two coupling strengths. A comparison of unidirectional and bidirectional coupling reveals that the leader-laggard roles can be switched by acting upon the coupling architecture of the system. Additionally, numerical simulations show that a more extensive control of the network architecture can also lead to changes in the dynamics of the system. Finally, we discuss the relevance of these results for bidirectional chaotic communications.     

Magnetic field control of absorption coefficient and group index in an impurity doped quantum disc

The electronic properties and optical characteristics – absorption coefficient, refractive index and group index – in an impurity doped pseudo-harmonic quantum disc subjected to an applied magnetic field are investigated. Numerical calculations are performed using the exact diagonalization technique and the compact density-matrix formalism. It is found that the chosen structure could be switched between a lambda-type and a ladder-type configuration by a proper tailoring of the magnetic field strength. Furthermore, the absorption profile and the associated slow light frequency range can be controlled not only by varying the control field amplitude and its detuning but also by changing the impurity position and the magnetic field strength.     

Toward a Raman/FORS discrimination between Art Nouveau and contemporary stained glasses from CdSxSe1 − x nanoparticles signatures

CdS_xSe_{1 − x} quantum dots received considerable attention in academic studies and as cut‐off filters and indirect‐gap semiconductors. These later compounds have also been used for artistic purposes to produce colored glass since the 1920s thanks to their bright colors. Because non‐invasive conditions are now mandatory when considering objects belonging to the cultural heritage, the use of Raman and fiber optics reflectance spectroscopy has been identified as potential ones to obtain information about the nanostructure of six samples of historical glass produced between the late 1920s and modern days. The average elemental composition of the nanocrystals has been deduced processing both optical and vibrational data, and the result arising has been compared taking into account the several factors affecting the experimental results. The diffusion of zinc inside the nanocrystals has also been questioned by the shift caused on the CdS‐ and CdSe‐like phonon band wavenumber and on the absorption edge wavelength. An investigation of the size distribution and crystallinity of CdS_xSe_{1 − x} nanoparticles has been also performed considering those parameters that are mainly influenced by the disorder of the system, such as the extent of the Urbach tail and the Raman bandwidth. Thanks to the results obtained, discrimination between the more recent glass and the older Art Nouveau ones has been verified, leading to the identification of a useful analytical protocol for conservation purposes. Copyright © 2015 John Wiley & Sons, Ltd.