title: Searching for Dust around Hyper Metal-Poor Stars

abstract: We examine the mid-infrared fluxes and spectral energy distributions for metal-poor stars with iron abundances [Fe/H] $\lesssim-5$, as well as two CEMP-no stars, to eliminate the possibility that their low metallicities are related to the depletion of elements onto dust grains in the formation of a debris disk. Six out of seven stars examined here show no mid-IR excess. These non-detections rule out many types of circumstellar disks, e.g. a warm debris disk ($T\!\le\!290$ K), or debris disks with inner radii $\le1$ AU, such as those associated with the chemically peculiar post-AGB spectroscopic binaries and RV Tau variables. However, we cannot rule out cooler debris disks, nor those with lower flux ratios to their host stars due to, e.g. a smaller disk mass, a larger inner disk radius, an absence of small grains, or even a multicomponent structure, as often found with the chemically peculiar Lambda Bootis stars. The only exception is HE0107-5240, for which a small mid-IR excess near 10 microns is detected at the 2-$\sigma$ level; if the excess is real and associated with this star, it may indicate the presence of (recent) dust-gas winnowing or a binary system.


title: When and Where: Predicting Human Movements Based on Social Spatial-Temporal Events

abstract: Predicting both the time and the location of human movements is valuable but challenging for a variety of applications. To address this problem, we propose an approach considering both the periodicity and the sociality of human movements. We first define a new concept, Social Spatial-Temporal Event (SSTE), to represent social interactions among people. For the time prediction, we characterise the temporal dynamics of SSTEs with an ARMA (AutoRegressive Moving Average) model. To dynamically capture the SSTE kinetics, we propose a Kalman Filter based learning algorithm to learn and incrementally update the ARMA model as a new observation becomes available. For the location prediction, we propose a ranking model where the periodicity and the sociality of human movements are simultaneously taken into consideration for improving the prediction accuracy. Extensive experiments conducted on real data sets validate our proposed approach.


title: Demonstrating quantum contextuality of indistinguishable particles by a single family of noncontextuality inequalities

abstract: Quantum theory has the intriguing feature that is inconsistent with noncontextual hidden variable models, for which the outcome of a measurement does not depend on which other compatible measurements are being performed concurrently. While various proofs of such contextual behavior of quantum systems have been established, relatively little is known concerning the possibility to demonstrate this intriguing feature for indistinguishable particles. Here, we show in a simple and systematic manner that with projective measurements alone, it is possible to demonstrate quantum contextuality for such systems of arbitrary Hilbert space dimensions, including those corresponding to a qubit. Our demonstration is applicable to a single fermion as well as multiple fermions, and thus also a composite boson formed from an even number of fermions. In addition, our approach gives a clear demonstration of the intimate connection between complementarity and contextuality, two seemingly unrelated aspects of quantum theory.


title: Scanning localized magnetic fields in a microfluidic device with a single nitrogen vacancy center

abstract: Nitrogen vacancy (NV) color centers in diamond have emerged as highly versatile optical emitters that exhibit room temperature spin properties. These characteristics make NV centers ideal for magnetometry, which plays an important role in chemical and biological sensing applications. The integration of NV magnetometers with microfluidic systems could enable the study of isolated chemical and biological samples in a fluid environment with high spatial resolution. Here we demonstrate a method to perform localized magnetometry with nanometer spatial precision using a single NV center in a microfluidic device. We manipulate a magnetic particle within a liquid environment using a combination of planar microfluidic flow control and vertical magnetic actuation to achieve 3-dimensional manipulation. A diamond nanocrystal containing a single NV center is deposited in the microfluidic channels and acts as a local magnetic field probe. We map out the magnetic field distribution of the magnetic particle by varying its position relative to the diamond nanocrystal and performing optically resolved electron spin resonance (ESR) measurements. We control the magnetic particle position with a 48 nm precision and attain a magnetic field sensitivity of 17.5 microTesla/Hz^1/2. These results open up the possibility for studying local magnetic properties of biological and chemical systems with high sensitivity in an integrated microfluidic platform.

categories: quant-ph cond-mat.mes-hall cond-mat.mtrl-sci physics.optics


title: Non-arbitrage for Informational Discrete Time Market Models

abstract: This paper focuses on the stability of the non-arbitrage condition in discrete time market models when some unknown information $\tau$ is partially/fully incorporated into the market. Our main conclusions are twofold. On the one hand, for a fixed market $S$, we prove that the non-arbitrage condition is preserved under a mild condition. On the other hand, we give the necessary and sufficient equivalent conditions on the unknown information $\tau$ to ensure the validity of the non-arbitrage condition for any market. Two concrete examples are presented to illustrate the importance of these conditions, where we calculate explicitly the arbitrage opportunities when they exist.


title: Distributed Relay Selection Protocols for Simultaneous Wireless Information and Power Transfer

abstract: Harvesting energy from the radio-frequency (RF) signal is an exciting solution to replenish energy in energy-constrained wireless networks. In this paper, an amplify-and-forward (AF) based wireless relay network is considered, where the relay nodes need to harvest energy from the source's RF signal to forward information to the destination. To improve the performance of information transmission, we propose two distributed relay selection protocols, Maximum Harvested Energy (MHE) protocol and Maximum Signal-to-Noise Ratio (MSNR) protocol. Then, we derive the outage probabilities of the system with our proposed relay selection protocols and prove that the proposed selection protocols indeed can improve the system performances and the MSNR protocol outperforms the MHE protocol. Simulation results verify the analysis and theorems. In addition, the effects of key system parameters are also investigated via simulations.


title: Strong and nonmonotonic temperature dependence of Hall coefficient in superconducting K$_x$Fe$_{2-y}$Se$_2$ single crystals

abstract: In-plane resistivity, magnetoresistance and Hall effect measurements have been conducted on quenched K$_x$Fe$_{2-y}$Se$_2$ single crystals in order to analysis the normal-state transport properties. It is found that the Kohler's rule is well obeyed below about 80 K, but clearly violated above 80 K. Measurements of the Hall coefficient reveal a strong but non-monotonic temperature dependence with a maximum at about 80 K, in contrast to any other FeAs-based superconductors. With the two-band model analysis on the Hall coefficient, we conclude that a gap may open below 65 K. The data above 65 K are interpreted as a temperature induced crossover from a metallic state at a low temperature to an orbital-selective Mott phase at a high temperature. This is consistent with the recent data of angle resolved photoemission spectroscopy. These results call for a refined theoretical understanding, especially when the hole pockets are absent or become trivial in K$_x$Fe$_{2-y}$Se$_2$ superconductors.


title: Probing the R-parity violating supersymmetric effects in the exclusive $c\to d/s\ell\nu_\ell$ decays

abstract: A lot of branching ratios of the exclusive $c \to d/s\ell\nu_\ell$ ($\ell=e,\mu$) decays have been quite accurately measured by CLEO-c, BELLE, BABAR, BES(I,II,III), ALEPH and MARKIII collaborations. We probe the R-parity violating supersymmetric effects in the exclusive $c \to d/s\ell\nu_\ell$ decays. From the latest experimental measurements, we obtain new upper limits on the relevant R-parity violating coupling parameters within the decays, and many upper limits are obtained for the first time. Using the constrained new parameter spaces, we predict the R-parity violating effects on the observables, which have not been measured or have not been well measured yet. We find that the R-parity violating effects due to slepton exchange could be large on the branching ratios of $D_{d/s}\to e\nu_e$ decays and the normalized forward-backward asymmetries of $D_{u/d}\to \pi/K \ell\nu_\ell$ as well as $D_s\to K \ell\nu_\ell$ decays, and all branching ratios of the relevant semileptonic $D$ decays are sensitive to squark exchange couplings. Our results in this work could be used to probe new physics effects in the leptonic decays as well as the semileptonic decays, and will correlate with searches for direct supersymmetric signals at LHC and BESIII.


title: Negative mass bubbles in de Sitter space-time

abstract: We study the possibility of the existence of negative mass bubbles within a de Sitter space-time background with matter content corresponding to a perfect fluid. It is shown that there exist configurations of the perfect fluid, that everywhere satisfy the dominant energy condition, the Einstein equations and the equations of hydrostatic equilibrium, however asymptotically approach the exact solution of Schwarzschid-de Sitter space-time with a negative mass.


title: The missing proof of Paley's theorem about lacunary coefficients

abstract: We modify the standard proof of Paley's theorem about lacunary coefficients of functions in $H^1$ to work without analytic factorization. This leads to the first direct proof of the extension of Paley's theorem that we applied to the former Littlewood conjecture about $L^1$ norms of exponential sums.


title: Resonance at the Rabi frequency in a superconducting flux qubit

abstract: We analyze a system composed of a superconducting flux qubit coupled to a transmission-line resonator driven by two signals with frequencies close to the resonator's harmonics. The first strong signal is used for exciting the system to a high energetic state while a second weak signal is applied for probing effective eigenstates of the system. In the framework of doubly dressed states we showed the possibility of amplification and attenuation of the probe signal by direct transitions at the Rabi frequency. We present a brief review of theoretical and experimental works where a direct resonance at Rabi frequency have been investigated in superconducting flux qubits. The interaction of the qubit with photons of two harmonics has prospects to be used as a quantum amplifier (microwave laser) or an attenuator.


title: Bi-directioal Motion Detection: A Neural Intelligent Model For Perception of Cognitive Robots

abstract: In this paper, a new neuronal circuit, based on the spiking neuronal network model, is proposed in order to detect the movement direction of dynamic objects wandering around cognitive robots. Capability of our new approach in bi-directional movement detection is beholden to its symmetric configuration of the proposed circuit. With due attention to magnificence of handling of blocking problems in neuronal networks such as epilepsy, mounting both excitatory and inhibitory stimuli has been taken into account. Investigations upon applied implementation of aforementioned strategy on PIONEER cognitive robot reveals that the strategy leads to alleviation of potential level in the sensory networks. Furthermore, investigation on intrinsic delay of the circuit reveals not only the noticeable switching rate which could be acquired but the high-efficient coupling of the circuit with the other high-speed ones.


title: Curved Trajectory Detection : A Novel Neurocognitive Perception Approach for Autonomous Smart Robots

abstract: Braitenberg vehicles could be mentioned as the seminal elements for cognitive studies in robotics fields especially neurorobotics to invent more smart robots. Motion detection of dynamic objects could be taken as one of the most inspiring abilities into account which can lead to evolve more intelligent Braitenberg vehicles. In this paper, a new neuronal circuit is established in order to detect curved movements of the objects wandering around Braitenberg vehicles. Modular structure of the novel circuit provides the opportunity to expand the model into huge sensory-biosystems. Furthermore, robust performance of the circuit against epileptic seizures is beholden to simultaneous utilization of excitatory and inhibitory stimuli in the circuit construction. Also, straight movements, as special case of curved movements could be tracked. PIONEER, with due attention to its suitable neurosensors, is used as a Braitenberg vehicle for empirical evaluations. Simulated results and practical experiments are applied to this vehicle in order to verify new achievements of the curved trajectory detector.


title: Chemical Stability of Laponite in Aqueous Media

abstract: In this work stability of Laponite against dissolution in its aqueous dispersions is investigated as a function of initial pH of water before mixing Laponite, and concentration of Laponite. Dissolution of Laponite is quantified in terms of concentration of leached magnesium in the dispersions. Interestingly the solvent pH is observed to play no role in dissolution of Laponite in dispersion over the explored range of 3 to 10. Furthermore, contrary to the usual belief that Laponite dissolves when pH of aqueous dispersion decreases below 9, dissolution of the same is observed even though dispersion pH is above 10 for low concentrations of Laponite (1 and 1.7 mass%). On the other hand, for dispersions having high concentration of Laponite (2.8 mass%) and pH in the similar range (>10) no dissolution is observed. Measurement of ionic conductivity of dispersion shows that concentration of sodium ions in dispersion increases with concentration of Laponite, which appears to have a role in preventing the dissolution of Laponite.


title: Quantum limits to estimation of photon deformation

abstract: We address potential deviations of radiation field from the bosonic behaviour and employ local quantum estimation theory to evaluate the ultimate bounds to precision in the estimation of these deviations using quantum-limited measurements on optical signals. We consider different classes of boson deformation and found that intensity measurement on coherent or thermal states would be suitable for their detection making, at least in principle, tests of boson deformation feasible with current quantum optical technology. On the other hand, we found that the quantum signal-to-noise ratio (QSNR) is vanishing with the deformation itself for all the considered classes of deformations and probe signals, thus making any estimation procedure of photon deformation inherently inefficient. A partial way out is provided by the polynomial dependence of the QSNR on the average number of photon, which suggests that, in principle, it would be possible to detect deformation by intensity measurements on high-energy thermal states.


title: Structural Stability of Supersonic Contact Discontinuities in Three-Dimensional Compressible Steady Flows

abstract: In this paper, we study the structurally nonlinear stability of supersonic contact discontinuities in three-dimensional compressible isentropic steady flows. Based on the weakly linear stability result and the $L^2$-estimates obtained by the authors in J. Diff. Equ. 255(2013), for the linearized problems of three-dimensional compressible isentropic steady equations at a supersonic contact discontinuity satisfying certain stability conditions, we first derive tame estimates of solutions to the linearized problem in higher order norms by exploring the behavior of vorticities. Since the supersonic contact discontinuities are only weakly linearly stable, so the tame estimates of solutions to the linearized problems have loss of regularity with respect to both of background states and initial data, so to use the tame estimates to study the nonlinear problem we adapt the Nash-Moser-H\"ormander iteration scheme to conclude that weakly linearly stable supersonic contact discontinuities in three-dimensional compressible steady flows are also structurally nonlinearly stable.


title: Analysis of RSA algorithm using GPU programming

abstract: Modern-day computer security relies heavily on cryptography as a means to protect the data that we have become increasingly reliant on. The main research in computer security domain is how to enhance the speed of RSA algorithm. The computing capability of Graphic Processing Unit as a co-processor of the CPU can leverage massive-parallelism. This paper presents a novel algorithm for calculating modulo value that can process large power of numbers which otherwise are not supported by built-in data types. First the traditional algorithm is studied. Secondly, the parallelized RSA algorithm is designed using CUDA framework. Thirdly, the designed algorithm is realized for small prime numbers and large prime number . As a result the main fundamental problem of RSA algorithm such as speed and use of poor or small prime numbers that has led to significant security holes, despite the RSA algorithm's mathematical soundness can be alleviated by this algorithm.


title: The Smart Shower

abstract: The smart shower is an intelligent device that saves the water during the shower. It uses the indicator lamps that inform the user of the amount of the water. Like the traffic signal it has three sets of lamps, green, yellow and red, each indicating the amount of time spent. This device brain is the Siemens Logo PLC.


title: Initial Data in General Relativity Described by Expansion, Conformal Deformation and Drift

abstract: The conformal method is a technique for finding Cauchy data in general relativity solving the Einstein constraint equations, and its parameters include a conformal class, a conformal momentum (as measured by a densitized lapse), and a mean curvature. Although the conformal method is successful in generating constant mean curvature (CMC) solutions of the constraint equations, it is unknown how well it applies in the non-CMC setting, and there have been indications that it encounters difficulties there. We are therefore motivated to investigate alternative generalizations of the CMC conformal method. Introducing a densitized lapse into the ADM Lagrangian, we find that solutions of the momentum constraint can be described in terms of three parameters. The first is conformal momentum as it appears in the standard conformal method. The second is volumetric momentum, which appears as an explicit parameter in the CMC conformal method, but not in the non-CMC formulation. We have called the third parameter drift momentum, and it is the conjugate momentum to infinitesimal motions in superspace that preserve conformal class and volume form up to independent diffeomorphisms. This decomposition of solutions of the momentum constraint leads to extensions of the CMC conformal method where conformal and volumetric momenta both appear as parameters. There is more than one way to treat drift momentum, in part because of an interesting duality that emerges, and we identify three candidates for incorporating drift into a variation of the conformal method.


title: Lattice distortion and atomic displacements during the fcc/bcc martensitic transformation

abstract: From our previous models of martensitic transformation, the continuous matrices of atomic displacements and lattice deformations from face-centred-cubic (fcc) to body centred-cubic (bcc) phases are calculated in agreement with different possible final orientation relationships, such as Bain, Pitsch and Kurdjumov-Sachs (KS). The angular distortion introduced in the calculations appears a natural order parameter of transition. The distortion corresponding to KS is the only one that respects the parallelism of a dense direction and of a dense plane of both the fcc and bcc phases. This paper gives an alternative to the classical crystallographic theories and shear concepts associated to martensitic transformations.


title: Non blow-up criterion for the 3-D Magneto-hydrodynamics equations in the limiting case

abstract: In this paper, we prove that suitable weak solution $(u,b)$ of the 3-D MHD equations can be extended beyond $T$ if $u\in L^\infty(0,T;L^3(\R^3))$ and the horizontal components $b_h$ of the magnetic field satisfies the well-known Ladyzhenskaya-Prodi-Serrin condition.


title: Supervoid Origin of the Cold Spot in the Cosmic Microwave Background

abstract: We use a WISE-2MASS-Pan-STARRS1 galaxy catalog to search for a supervoid in the direction of the Cosmic Microwave Background Cold Spot. We obtain photometric redshifts using our multicolor data set to create a tomographic map of the galaxy distribution. The radial density profile centred on the Cold Spot shows a large low density region, extending over 10's of degrees. Motivated by previous Cosmic Microwave Background results, we test for underdensities within two angular radii, $5^\circ$, and $15^\circ$. Our data, combined with an earlier measurement by Granett et al 2010, are consistent with a large $R_{\rm void}=(192 \pm 15)h^{-1} Mpc $ $(2\sigma)$ supervoid with $\delta \simeq -0.13 \pm 0.03$ centered at $z=0.22\pm0.01$. Such a supervoid, constituting a $\sim3.5 \sigma$ fluctuation in the $\Lambda CDM$ model, is a plausible cause for the Cold Spot.


title: A Robust Low-Complexity MIMO Detector for Rank 4 LTE/LTE-A Systems

abstract: This paper deals with MIMO detection for rank 4 LTE systems. The paper revolves around a previously known detector [1, by Inkyu Lee, TCOM'2010] which we shall refer to as RCSMLD (Reduced-Constellation-Size-Maximum-Likelihood-Detector). However, a direct application of the scheme in [1, by Inkyu Lee, TCOM'2010] to LTE/LTE-A rank 4 test cases results in unsatisfactory performance. The first contribution of the paper is to introduce several modifications that can jointly be applied to the basic RCSMLD scheme which, taken together, result in excellent performance. Our second contribution is the development of a highly efficient hardware structure for RCSMLD that allows for an implementation with very few multiplications.


title: The dc Josephson current in a long multi-channel quantum wire

abstract: The dc Josephson current across a multi-channel SNS junction is computed by summing contributions from sub-gap Andreev bound states, as well as from continuum states propagating within the superconducting leads. We show that, in a long multi-channel SNS-junction, at low temperatures, all these contributions add up, so that the current can be entirely expressed in terms of single-particle normal- and Andreev reflection amplitudes at the Fermi level at both SN interfaces. Our derivation applies to a generic number of channels in the normal region and/or in the superconducting leads, without assumptions about scattering processes at the SN interfaces: if the channels within the central region have the same dispersion relation, it leads to simple analytical formulas for the current at low temperatures; if the channels within the central region have different dispersion relations, it allows for expressing the current in terms of a simple integral involving only scattering amplitudes at the Fermi level. Our result motivates using a low energy effective boundary Hamiltonian formalism for computing the current, which is crucial for treating Luttinger liquid interaction effects.


title: On a class of countable Boolean inverse monoids and Matui's spatial realization theorem

abstract: We introduce a class of inverse monoids that can be regarded as non-commutative generalizations of Boolean algebras. These inverse monoids are related to a class of \'etale topological groupoids, under a non-commutative generalization of classical Stone duality. Furthermore, and significantly for this paper, they arise naturally in the theory of dynamical systems as developed by Matui. We are thereby able to reinterpret a theorem of Matui on a class of \'etale groupoids, in the spirit of Rubin's theorem, as an equivalent theorem about a class of inverse monoids. The inverse monoids in question may be viewed as the countably infinite generalizations of finite symmetric inverse monoids. Their groups of units therefore generalize the finite symmetric groups and include amongst their number the Thompson groups $G_{n,1}$.


title: Fuzzy Model on Human Emotions Recognition

abstract: This paper discusses a fuzzy model for multi-level human emotions recognition by computer systems through keyboard keystrokes, mouse and touchscreen interactions. This model can also be used to detect the other possible emotions at the time of recognition. Accuracy measurements of human emotions by the fuzzy model are discussed through two methods; the first is accuracy analysis and the second is false positive rate analysis. This fuzzy model detects more emotions, but on the other hand, for some of emotions, a lower accuracy was obtained with the comparison with the non-fuzzy human emotions detection methods. This system was trained and tested by Support Vector Machine (SVM) to recognize the users' emotions. Overall, this model represents a closer similarity between human brain detection of emotions and computer systems.


title: Optical evidence of quantum rotor orbital excitations in orthorhombic manganites

abstract: In magnetic compounds with Jahn-Teller (JT) ions (such as Mn3+ or Cu2+), the ordering of the electron or hole orbitals is associated with cooperative lattice distortions. There the role of JT effect, although widely recognised, is still elusive in the ground state properties. We suggest that, in these materials, there exist elementary excitations whose energy spectrum is described in terms of the total angular momentum eigenstates and is quantised as in quantum rotors found in JT centers. We observed features originating from these excitations in the optical spectra of a model compound LaMnO3 using ellipsometry technique. They appear clearly as narrow sidebands accompanying the electron transition between the JT split orbitals on neighbouring Mn3+ ions, strongly influenced by anisotropic spin correlations. We present these results together with new experimental data on photoluminescence and its kinetics found in LaMnO3, which lend additional support to the ellipsometry implying the existence of the quantum rotor orbital excitations. We note that the discovered elementary excitations of quantum rotors may play an important role in many unusual properties observed in these materials upon doping, such as high-temperature superconductivity and colossal magnetoresistance.


title: Causal approach for the electron-positron scattering in Generalized Quantum Electrodynamics

abstract: In this paper we study the generalized electrodynamics contribution for the electron-positron scattering process, $e^{-}e^{+}\rightarrow e^{-}e^{+}$, the Bhabha scattering. Within the framework of the standard model, for energies larger when compared to the electron mass, we calculate the cross section expression for the scattering process. This quantity is usually calculated in the framework of the Maxwell electrodynamics and, by phenomenological reasons, corrected by a cut-off parameter. On the other hand, by considering the generalized electrodynamics instead of Maxwell's, we can show that the effects played by the Podolsky mass is actually a natural cut-off parameter for this scattering process. Furthermore, by means of experimental data of Bhabha scattering we will estimate its lower bound value. Nevertheless, in order to have a mathematically well defined description of our study we shall present our discussion in the framework of the Epstein-Glaser causal theory.


title: Noiseless coding theorem proved by induction for finite stationary memoryless information sources

abstract: Noiseless coding theorem for finite stationary memoryless information sources is proved by using induction on the number of source symbols and the inequality of geometric and harmonic means.


title: Semi-symmetric Kahler surfaces

abstract: The aim of this paper is to describe Kahler surfaces which admit an opposite almost Hermitian structure satisfying the first Gray condition


title: On the impossibility of finite-time splash singularities for vortex sheets

abstract: In fluid dynamics, an interface splash singularity occurs when a locally smooth interface self-intersects in finite time. By means of elementary arguments, we prove that such a singularity cannot occur in finite time for vortex sheet evolution, i.e. for the two-phase incompressible Euler equations. We prove this by contradiction; we assume that a splash singularity does indeed occur in finite time. Based on this assumption, we find precise blow-up rates for the components of the velocity gradient which, in turn, allow us to characterize the geometry of the evolving interface just prior to self-intersection. The constraints on the geometry then lead to an impossible outcome, showing that our assumption of a finite-time splash singularity was false.


title: Narrowing the Complexity Gap for Colouring ($C_s$,$P_t$)-Free Graphs

abstract: For a positive integer $k$ and graph $G=(V,E)$, a $k$-colouring of $G$ is a mapping $c: V\rightarrow\{1,2,\ldots,k\}$ such that $c(u)\neq c(v)$ whenever $uv\in E$. The $k$-Colouring problem is to decide, for a given $G$, whether a $k$-colouring of $G$ exists. The $k$-Precolouring Extension problem is to decide, for a given $G=(V,E)$, whether a colouring of a subset of $V$ can be extended to a $k$-colouring of $G$. A $k$-list assignment of a graph is an allocation of a list -a subset of $\{1,\ldots,k\}$- to each vertex, and the List $k$-Colouring problem is to decide, for a given $G$, whether $G$ has a $k$-colouring in which each vertex is coloured with a colour from its list. We continued the study of the computational complexity of these three decision problems when restricted to graphs that contain neither a cycle on $s$ vertices nor a path on $t$ vertices as induced subgraphs (for fixed positive integers $s$ and~$t$).


title: Stop on Top: SUSY Parameter Regions, Fine-Tuning Constraints

abstract: We analyze minimal supersymmetric models in order to determine in what parameter regions with what amount of fine-tuning they are capable of accomodating the LHC-allowed top-stop degeneracy window. The stops must be light enough to enable Higgs naturalness yet heavy enough to induce a 125 GeV Higgs boson mass. These two constraints imply a large mass splitting. By an elaborate scan of the parameter space, we show that stop-on-top scenario requires at least Delta_CMSSM ~ O(10^4) fine-tuning in the CMSSM. By relaxing the CMSSM parameter space with nonuniversal Higgs masses, we find that Delta_NUHM1 ~ O(10^4). The CMSSM with gravitino LSP works slightly better than the NUHM1 model. Compared to all these, the CMSSM with mu<0 and nonuniversal gauginos yield a much smaller fine-tuning Delta_{mu,g} ~ O(100). Our results show that gaugino sector can pave the road towards a more natural stop-on-top scenario.


title: A Survey on the Computational Complexity of Colouring Graphs with Forbidden Subgraphs

abstract: For a positive integer $k$, a $k$-colouring of a graph $G=(V,E)$ is a mapping $c: V\rightarrow\{1,2,...,k\}$ such that $c(u)\neq c(v)$ whenever $uv\in E$. The Colouring problem is to decide, for a given $G$ and $k$, whether a $k$-colouring of $G$ exists. If $k$ is fixed (that is, it is not part of the input), we have the decision problem $k$-Colouring instead. We survey known results on the computational complexity of Colouring and $k$-Colouring for graph classes that are characterized by one or two forbidden induced subgraphs. We also consider a number of variants: for example, where the problem is to extend a partial colouring, or where lists of permissible colours are given for each vertex.


title: Classical Tests of General Relativity: Probing Topologically Charged Black Holes on Brane Worlds in f(R) Bulk

abstract: The perihelion precession, the deflection of light, and the radar echo delay are classical tests of General Relativity here used to probe brane world topologically charged black holes in a f(R) bulk and to constrain the parameter that arises from the Shiromizu-Maeda-Sasaki procedure applied to a f(R) bulk as well. The existing Solar system observational data constrain the possible values of the tidal charge parameter and the effective cosmological constant including f(R) brane world effects. We show that the observational/experimental data for both perihelion precession and radar echo delay make the black hole space of parameters to be more strict than the ones for the Dadhich, Maartens, Papadopoulos and Rezania (DMPR) black hole geometry. Furthermore, the deflection of light constrains the tidal charge parameter similarly as the DMPR black holes due to a peculiarity in the equation of motion.


title: Optimal Policies for Simultaneous Energy Consumption and Ancillary Service Provision for Flexible Loads under Stochastic Prices and No Capacity Reservation Constraint

abstract: Flexible loads, i.e. the loads whose power trajectory is not bound to a specific one, constitute a sizable portion of current and future electric demand. This flexibility can be used to improve the performance of the grid, should the right incentives be in place. In this paper, we consider the optimal decision making problem faced by a flexible load, demanding a certain amount of energy over its availability period, subject to rate constraints. The load is also capable of providing Ancillary Services (AS) by decreasing or increasing its consumption in response to signals from the Independent System Operator. Under arbitrarily distributed and correlated Markovian energy and AS prices, we obtain the optimal policy for minimizing expected total cost, which includes cost of energy and benefits from AS provision, assuming no capacity reservation requirement for AS provision. We also prove that the optimal policy has a multi-threshold form and can be computed, stored and operated efficiently. We further study the effectiveness of our proposed optimal policy and its impact on the grid. We show that, while optimal simultaneous consumption and AS provision under real-time stochastic prices is achievable with acceptable computational burden, the impact of adopting such real-time pricing schemes on the network might not be as good as suggested by the majority of the existing literature. In fact, we show that such price responsive loads are likely to induce peak-to-average ratios much more than what is observed in the current distribution networks and adversely affect the grid.


title: Error suppression in Hamiltonian based quantum computation using energy penalties

abstract: We consider the use of quantum error detecting codes, together with energy penalties against leaving the codespace, as a method for suppressing environmentally induced errors in Hamiltonian based quantum computation. This method was introduced in [1] in the context of quantum adiabatic computation, but we consider it more generally. Specifically, we consider a computational Hamiltonian, which has been encoded using the logical qubits of a single-qubit error detecting code, coupled to an environment of qubits by interaction terms that act one-locally on the system. Energy penalty terms are added that penalize states outside of the codespace. We prove that in the limit of infinitely large penalties, one-local errors are completely suppressed, and we derive some bounds for the finite penalty case. Our proof technique involves exact integration of the Schrodinger equation, making no use of master equations or their assumptions. We perform long time numerical simulations on a small (one logical qubit) computational system coupled to an environment and the results suggest that the energy penalty method achieves even greater protection than our bounds indicate.


title: Polynomial and exponential stability of $\theta$-EM approximations to a class of stochastic differential equations

abstract: Both the mean square polynomial stability and exponential stability of $\theta$ Euler-Maruyama approximation solutions of stochastic differential equations will be investigated for each $0\le\theta\le 1$ by using an auxiliary function $F$ (see the following definition (2.3)). Sufficient conditions are obtained to ensure the polynomial and exponential stability of the numerical approximations. The results in Liu et al [12] will be improved and generalized to more general cases. Several examples and non stability results are presented to support our conclusions.


title: Precoder Index Modulation

abstract: Index modulation, where information bits are conveyed through antenna indices (spatial modulation) and subcarrier indices (subcarrier index modulation) in addition to information bits conveyed through conventional modulation symbols, is getting increased research attention. In this paper, we introduce {\em precoder index modulation}, where information bits are conveyed through the choice of a precoder matrix at the transmitter from a set of pre-determined pseudo-random phase precoder (PRPP) matrices. Combining precoder index modulation (PIM) and spatial modulation (SM), we introduce a PIM-SM scheme which conveys information bits through both antenna index as well as precoder index. Spectral efficiency (in bits per channel use) and bit error performance of these index modulation schemes are presented.


title: Dynamics of vertical ionospheric inhomogeneities over Irkutsk during 06:00-06:20UT 11/03/2011 caused by the Tohoku earthquake

abstract: According to the data of quasi-vertical sounding at Usolie-Tory path (midpoint - 52.3N, 103E, 120km distance), the dynamics of vertical structure of the midscale inhomogeneities of the plasma frequency was reconstructed. These irregularities are caused by Tohoku earthquake 11/03/2011 (38.3N, 142.4E). Observed horizontal velocities of propagation in the ionosphere and the spatial scales of the wave-like disturbance modes, generated by earthquakes, are calculated. As a result of numerical simulation involving the data from TALAYA seismic station (TLY, 51.7N, 103.7E) and comparison with the experiment it is shown that the vertical ionospheric irregularities of 5-40km range observed in first 20 minutes after the beginning of observations of effects (from 06:00 to 06:20 UT) are qualitatively explained by travelling of acoustic shock wave cone ( Mach cone ) from supersonic ground source - seismic wave to the heights up to 200km. It is shown that the most likely source of the shock wave were Z and E components of the seismic oscillations observed at TLY station. Irregularities observed after 06:20UT were apparently linked with other mechanisms. It is shown that the existing temporary CHIRP ionosonde temporal resolution (60 seconds) and the ionogram inversion technique used are not enough for detailed diagnosis of fine spatial vertical structures of this process.


title: Paley-Wiener Theorem for Line Bundles over Compact Symmetric Spaces and New Estimates for the Heckman-Opdam Hypergeometric Functions

abstract: Paley-Wiener type theorems describe the image of a given space of functions, often compactly supported functions, under an integral transform, usually a Fourier transform on a group or homogeneous space. Several authors have studied Paley-Wiener type theorems for Euclidean spaces, Riemannian symmetric spaces of compact or non-compact type as well as affine Riemannian symmetric spaces. In this article we prove a Paley-Wiener theorem for homogeneous line bundles over a compact symmetric space $U/K$. The Paley-Wiener theorem characterizes f with sufficiently small support in terms of holomorphic extendability and exponential growth of their Fourier transforms. An important tool is a generalization of Opdam's estimate for the hypergeometric functions for multiplicity functions that are not necessarily positive. The domain where this estimate is valid is also bigger. This is done in an appendix.


title: Large-scale Supervised Hierarchical Feature Learning for Face Recognition

abstract: This paper proposes a novel face recognition algorithm based on large-scale supervised hierarchical feature learning. The approach consists of two parts: hierarchical feature learning and large-scale model learning. The hierarchical feature learning searches feature in three levels of granularity in a supervised way. First, face images are modeled by receptive field theory, and the representation is an image with many channels of Gaussian receptive maps. We activate a few most distinguish channels by supervised learning. Second, the face image is further represented by patches of picked channels, and we search from the over-complete patch pool to activate only those most discriminant patches. Third, the feature descriptor of each patch is further projected to lower dimension subspace with discriminant subspace analysis. Learned feature of activated patches are concatenated to get a full face representation.A linear classifier is learned to separate face pairs from same subjects and different subjects. As the number of face pairs are extremely large, we introduce ADMM (alternative direction method of multipliers) to train the linear classifier on a computing cluster. Experiments show that more training samples will bring notable accuracy improvement. We conduct experiments on FRGC and LFW. Results show that the proposed approach outperforms existing algorithms under the same protocol notably. Besides, the proposed approach is small in memory footprint, and low in computing cost, which makes it suitable for embedded applications.


title: If others jump to the queue front, how long I will wait?

abstract: Two models of a queue are proposed: a human queue and two lines of vehicles before a narrowing. In both models, a queuer tries to evaluate his waiting time, taking into account the delay caused by intruders who jump to the queue front. As the collected statistics of such events is very limited, the evaluation can give very long times. The results provide an example, when direct observations should be supplemented by an inference from the context.


title: Joint Beamforming Design for Multi-User Wireless Information and Power Transfer

abstract: In this paper, we propose a joint beamforming algorithm for a multiuser wireless information and power transfer (MU-WIPT) system that is compatible with the conventional multiuser multiple input multiple output (MU-MIMO) system. The proposed joint beamforming vectors are initialized using the well established MU-MIMO zero-forcing beamforming (ZFBF) and are further updated to maximize the total harvested energy of energy harvesting (EH) users and guarantee the signal to interference plus noise ratio (SINR) constraints of the co-scheduled information decoding (ID) users. When ID and EH users are simultaneously served by joint beamforming vectors, the harvested energy can be increased at the cost of an SINR loss for ID users. To characterize the SINR loss, the target SINR ratio,u, is introduced as the target SINR (i.e., SINR constraint) normalized by the received SINR achievable with ZFBF. Based on that ratio, the sum rate and harvested energy obtained from the proposed algorithm are analyzed under perfect/imperfect channel state information at the transmitter (CSIT). Through simulations and numerical results, we validate the derived analyses and demonstrate the EH and ID performance compared to both state of the art and conventional schemes.


title: Local Cohomology of Multi-Rees Algebras with Applications to Joint Reductions and Complete Ideals

abstract: In this paper, we obtain a generalization, in dimension $3$, of a theorem of David Rees about joint reductions of the bigraded filtration $\{ \overline{I^rJ^s}\}$ of complete ${\mathfrak m}$-primary ideals and vanishing of the second normal Hilbert coefficient $\overline{e}_2(IJ)$ where $R$ is a two-dimensional Cohen-Macaulay analytically unramified local ring with maximal ideal $\mathfrak m.$ This generalization is obtained as a consequence of a formula for the third local cohomology module of the extended Rees algebras of the $\mathbb Z^3$-graded filtration $\{\overline{I^rJ^sK^t}\}$ with support in the ideal $(x_1t_1,x_2t_2,x_3t_3)$ where $(x_1,x_2,x_3)$ is a good joint reduction of $\{\overline{I^rJ^sK^t}\}.$


title: From Spin Torque Nano-Oscillators to Memristors: Multi-Functional Nanodevices for Advanced Computing

abstract: This Habilitation Thesis written in 2013 reviews my research work on spin torque nano-oscillators (from zero-field oscillations, to synchronization and vortex oscillators) and memristive devices (spin Torque and ferroelectric memristors).


title: Universality properties of double series by generalized Walsh system

abstract: In this paper we consider a question on existence of double series by generalized Walsh system, which are universal in weighted $L_\mu^1[0,1]^2$ spaces. In particular, we construct a weighted function $\mu(x,y)$ and a double series by generalized Walsh system of the form $$\sum_{n,k=1}^\infty c_{n,k}\psi_n(x)\psi_k(y)\ \ \mbox{with} \ \ \sum_{n,k=1}^\infty \left | c_{n,k} \right|^q <\infty\ \mbox{for all}\ q>2,$$ which is universal in $L_\mu^1[0,1]^2$ concerning subseries with respect to convergence, in the sense of both spherical and rectangular partial sums.


title: $L^1$- convergence of greedy algorithm by generalized Walsh system

abstract: In this paper we consider the generalized Walsh system and a problem $L^1- convergence$ of greedy algorithm of functions after changing the values on small set.


title: Content-Aware Network Coding over Device-to-Device Networks

abstract: Consider a scenario of broadcasting a common content to a group of cooperating mobile devices that are within proximity of each other. Devices in this group may receive partial content from the source due to packet losses over wireless broadcast links. We further consider that packet losses are different for different devices. The remaining missing content at each device can then be recovered, thanks to cooperation among the devices by exploiting device-to-device (D2D) connections. In this context, the minimum amount of time that can guarantee a complete acquisition of the common content at every device is referred to as the "completion time". It has been shown that instantly decodable network coding (IDNC) reduces the completion time as compared to no network coding in this scenario. Yet, for applications such as video streaming, not all packets have the same importance and not all devices are interested in the same quality of content. This problem is even more interesting when additional, but realistic constraints, such as strict deadline, bandwidth, or limited energy are added in the problem formulation. We assert that direct application of IDNC in such a scenario yields poor performance in terms of content quality and completion time. In this paper, we propose a novel Content and Loss-Aware IDNC scheme that improves content quality and network coding opportunities jointly by taking into account importance of each packet towards the desired quality of service (QoS) as well as the channel losses over D2D links. Our proposed Content and Loss-Aware IDNC (i) maximizes the quality under the completion time constraint, and (ii) minimizes the completion time under the quality constraint. We demonstrate the benefits of Content and Loss-Aware IDNC through simulations.


title: First-principles study of carbon impurities in CuIn$_{1-x}$Ga$_x$Se$_{2}$, present in nonvacuum synthesis methods

abstract: A first-principles study of the structural and electronic properies of carbon impurities in CuIn$_{1-x}$Ga$_x$Se$_{2}$ is presented. Carbon is present in organic molecules in the precursor solutions used in nonvacuum growth methods, making more efficient use of material, time and energy than traditional vacuum methods. The formation energies of several carbon impurities are calculated using the hybrid HSE06 functional. C$_{\mathrm{Cu}}$ acts as a shallow donor, C$_{\mathrm{In}}$ and interstitial C yield deep donor levels in CuInSe$_{2}$, while in CuGaSe$_{2}$ C$_{\mathrm{Ga}}$ and interstitial C act as deep amphoteric defects. So, if present, these defects reduce the majority carrier (hole) concentration by compensating the acceptor levels and become trap states for the photogenerated minority carriers (electrons). However, the formation energies of the calculated carbon impurities are high, even under C-rich growth conditions. Therefore, these impurities are not likely to form and will probably be expelled to the intergranular region and out of the absorber layer.


title: The robustness of proofreading to crowding-induced pseudo-processivity in the MAPK pathway

abstract: Double phosphorylation of protein kinases is a common feature of signalling cascades. This motif may reduce cross-talk between signalling pathways, as the second phosphorylation site allows for proofreading, especially when phosphorylation is distributive rather than processive. Recent studies suggest that phosphorylation can be `pseudo-processive' in the crowded cellular environment, as rebinding after the first phosphorylation is enhanced by slow diffusion. Here, we use a simple model with unsaturated reactants to show that specificity for one substrate over another drops as rebinding increases and pseudo-processive behavior becomes possible. However, this loss of specificity with increased rebinding is typically also observed if two distinct enzyme species are required for phosphorylation, i.e. when the system is necessarily distributive. Thus the loss of specificity is due to an intrinsic reduction in selectivity with increased rebinding, which benefits inefficient reactions, rather than pseudo-processivity itself. We also show that proofreading can remain effective when the intended signalling pathway exhibits high levels of rebinding-induced pseudo-processivity, unlike other proposed advantages of the dual phosphorylation motif.


title: Target and beam-target asymmetry measurements at MAMI

abstract: Preliminary data for target and beam-target asymmetry for the reaction $\gamma p\to\pi^0\eta p$ obtained at the MAMI accelerator are presented. The data are compared to different theoretical predictions.


title: Two-loop corrections to $(g-2)_\mu$ in the SM and the MSSM

abstract: Recent results of two-loop contributions to the muon (g-2) in the Standard Model and its supersymmetric extension are presented. In the SM the EW contributions are fixed according to the Higgs boson mass measured at LHC. In the MSSM we present the recent result of fermion/sfermion two-loop contributions. The fermion/sfermion contributions are logarithmically enhanced for large sfermion masses and can yield the largest corrections compared to all previously known MSSM two-loop contributions. Numerical results in scenarios which are compatible with LHC data are also presented. We find up to 15\% (30\%) corrections for sfermion masses in the 20 TeV (1000 TeV) range.


title: Sub-homogeneous positive monotone systems are insensitive to heterogeneous time-varying delays

abstract: We show that a sub-homogeneous positive monotone system with bounded heterogeneous time-varying delays is globally asymptotically stable if and only if the corresponding delay-free system is globally asymptotically stable. The proof is based on an extension of a delay-independent stability result for monotone systems under constant delays by Smith to systems with bounded heterogeneous time-varying delays. Under the additional assumption of positivity and sub-homogeneous vector fields, we establish the aforementioned delay insensitivity property and derive a novel test for global asymptotic stability. If the system has a unique equilibrium point in the positive orthant, we prove that our stability test is necessary and sufficient. Specialized to positive linear systems, our results extend and sharpen existing results from the literature.


title: Classification of KdV vessels with constant parameters and two dimensional outer space

abstract: In this article we classify vessels producing solutions of some completely integrable PDEs, presenting a \textit{unified} approach for them. The classification includes such important examples as Korteweg-de Vries (KdV) and evolutionary Non Linear Schr\" odingier (ENLS) equations. In fact, employing basic matrix algebra techniques it is shown that there are exactly two canonical forms of such vessels, so that each canonical form generalize either KdV or ENLS equations. Particularly, Dirac canonical systems, whose evolution was recently inserted into the vessel theory, are shown to be equivalent to the ENLS equation in the sense of vessels. This work is important as a first step to classification of completely integrable PDEs, which are solvable by the theory of vessels. We note that a recent paper of the author, published in Journal of Mathematical Physics, showed that initial value problem with analytic initial potential for the KdV equation has at least a "narrowing" in time solution. The presented classification, inherits this idea and a similar theorem can be easily proved for the presented PDEs. Finally, the the resuts of the work serve as a basis for the investigation of the following problems: 1. hierarchy of the generalized KdV, ENLS equations (by generalizing the vessel equations), 2. new completely integrable PDEs (by changing the dimension of the outer space), 3. addressing the question of integrability of a given arbitrary PDE (the future classification will create a list of solvable by vessels equations, which may eventually include many existing classes of PDEs).


title: Timelike geodesics around a charged spherically symmetric dilaton black hole

abstract: In this paper we study the timelike geodesics around a spherically symmetric charged dilaton black hole. The trajectories around the black hole are classified using the effective potential of a free test particle. This qualitative approach enables us to determine the type of the orbit described by the test particle without solving the equations of motion, if the parameters of the black hole and the particle are known. The connections between these parameters and the type of orbit described by the particle are obtained. To visualize the orbits we solve numerically the equation of motions for different values of the parameters envolved in our analysis. The effective potential of a free test particle looks different for a non-extremal and an extremal black hole, therefore we have examined separately these two types of black holes.


title: Dual-wavelength active optical clock

abstract: We experimentally realize the dual-wavelength active optical clock for the first time. As the Cs cell temperature is kept between 118 $^{\circ }C$ and 144 $^{\circ }C$, both the 1359 nm and the 1470 nm stimulated emission output of Cs four-level active optical clock are detected. The 1470 nm output linewidth of each experimental setup of Cs four-level active optical clock is measured to be 590 Hz with the main cavity length unstabilized. To stabilize the cavity length of active optical clock, the experimental scheme of 633 nm and 1359 nm good-bad cavity dual-wavelength active optical clock is proposed, where 633 nm and 1359 nm stimulated emission is working at good-cavity and bad-cavity regime respectively. The cavity length is stabilized by locking the 633 nm output frequency to a super-cavity with the Pound-Drever-Hall (PDH) technique. The frequency stability of 1359 nm bad-cavity stimulated emission output is then expected to be further improved by at least 1 order of magnitude than the 633 nm PDH system due to the suppressed cavity pulling effect of active optical clock, and the quantum limited linewidth of 1359 nm output is estimated to be 77.6 mHz.


title: Deligne categories and reduced Kronecker coefficients

abstract: The Kronecker coefficients are the structural constants for the tensor categories of representations of the symmetric groups; namely, given three partitions $\lambda, \mu, \tau$ of $n$, the multiplicity of $\lambda$ in $\mu \otimes \tau$ is called the Kronecker coefficient $g^{\lambda}_{\mu, \tau}$. When the first part of each of the partitions is taken to be very large (the remaining parts being fixed), the values of the appropriate Kronecker coefficients stabilize; the stable value is called the reduced (or stable) Kronecker coefficient. These coefficients also generalize the Littlewood-Richardson coefficients, and have been studied quite extensively. In this paper, we show that reduced Kronecker coefficients appear naturally as structure constants of the Deligne categories $\underline{Rep}(S_t)$. This allows us to interpret various properties of the reduced Kronecker coefficients as categorical properties of the categories $\underline{Rep}(S_t)$.


title: KMC 2: Fast and resource-frugal $k$-mer counting

abstract: Motivation: Building the histogram of occurrences of every $k$-symbol long substring of nucleotide data is a standard step in many bioinformatics applications, known under the name of $k$-mer counting. Its applications include developing de Bruijn graph genome assemblers, fast multiple sequence alignment and repeat detection. The tremendous amounts of NGS data require fast algorithms for $k$-mer counting, preferably using moderate amounts of memory. Results: We present a novel method for $k$-mer counting, on large datasets at least twice faster than the strongest competitors (Jellyfish~2, KMC~1), using about 12\,GB (or less) of RAM memory. Our disk-based method bears some resemblance to MSPKmerCounter, yet replacing the original minimizers with signatures (a carefully selected subset of all minimizers) and using $(k, x)$-mers allows to significantly reduce the I/O, and a highly parallel overall architecture allows to achieve unprecedented processing speeds. For example, KMC~2 allows to count the 28-mers of a human reads collection with 44-fold coverage (106\,GB of compressed size) in about 20 minutes, on a 6-core Intel i7 PC with an SSD. Availability: KMC~2 is freely available at http://sun.aei.polsl.pl/kmc. Contact: sebastian.deorowicz@polsl.pl


title: Performance Analysis of Network-Assisted Two-Hop D2D Communications

abstract: Network-assisted single-hop device-to-device (D2D) communication can increase the spectral and energy efficiency of cellular networks by taking advantage of the proximity, reuse, and hop gains when radio resources are properly managed between the cellular and D2D layers. In this paper we argue that D2D technology can be used to further increase the spectral and energy efficiency if the key D2D radio resource management algorithms are suitably extended to support network assisted multi-hop D2D communications. Specifically, we propose a novel, distributed utility maximizing D2D power control (PC) scheme that is able to balance spectral and energy efficiency while taking into account mode selection and resource allocation constraints that are important in the integrated cellular-D2D environment. Our analysis and numerical results indicate that multi-hop D2D communications combined with the proposed PC scheme can be useful not only for harvesting the potential gains previously identified in the literature, but also for extending the coverage of cellular networks.


title: Coulomb solutions from improper pseudo-unitary free gauge field operator translations

abstract: Fundamental problems of quantum field theory related to the representation problem of canonical commutation relations are discussed within a gauge field version of a van Hove-type model. The Coulomb field generated by a static charge distribution is described as a formal superposition of time-like pseudo-photons in Fock space with a Krein structure. In this context, a generalization of operator gauge transformations is introduced to generate coherent states of abelian gauge fields interacting with a charged background.


title: The Gaia-ESO Survey: Stellar content and elemental abundances in the massive cluster NGC 6705

abstract: Chemically inhomogeneous populations are observed in most globular clusters, but not in open clusters. Cluster mass seems to play a key role in the existence of multiple populations. Studying the chemical homogeneity of the most massive open clusters is necessary to better understand the mechanism of their formation and determine the mass limit under which clusters cannot host multiple populations. Here we studied NGC6705, that is a young and massive open cluster located towards the inner region of the Milky Way. This cluster is located inside the solar circle. This makes it an important tracer of the inner disk abundance gradient. This study makes use of BVI and ri photometry and comparisons with theoretical isochrones to derive the age of NGC6705. We study the density profile of the cluster and the mass function to infer the cluster mass. Based on abundances of the chemical elements distributed in the first internal data release of the Gaia-ESO Survey, we study elemental ratios and the chemical homogeneity of the red clump stars. Radial velocities enable us to study the rotation and internal kinematics of the cluster. The estimated ages range from 250 to 316Myr, depending on the adopted stellar model. Luminosity profiles and mass functions show strong signs of mass segregation. We derive the mass of the cluster from its luminosity function and from the kinematics, finding values between 3700 M$_{\odot}$ and 11 000 M$_{\odot}$. After selecting the cluster members from their radial velocities, we obtain a metallicity of [Fe/H]=0.10$\pm$0.06 based on 21 candidate members. Moreover, NGC6705 shows no sign of the typical correlations or anti-correlations between Al, Mg, Si, and Na, that are expected in multiple populations. This is consistent with our cluster mass estimate, which is lower than the required mass limit proposed in literature to develop multiple populations.


title: Kovalevskaya exponents and the space of initial conditions of a quasi-homogeneous vector field

abstract: Formal series solutions and the Kovalevskaya exponents of a quasi-homogeneous polynomial system of differential equations are studied by means of a weighted projective space and dynamical systems theory. A necessary and sufficient condition for the series solution to be a convergent Laurent series is given, which improve the well known Painlev\'{e} test. In particular, if a given system has the Painlev\'{e} property, an algorithm to construct Okamoto's space of initial conditions is given. The space of initial conditions is obtained by weighted blow-ups of the weighted projective space, where the weights for the blow-ups are determined by the Kovalevskaya exponents. The results are applied to the first Painlev\'{e} hierarchy ($2m$-th order first Painlev\'{e} equation).


title: Observational effects of the early episodically dominating dark energy

abstract: We investigate observational consequences of the early episodically dominating dark energy on the evolution of cosmological structures. For this aim, we introduce the minimally coupled scalar field dark energy model with the Albrecht-Skordis potential which allows a sudden ephemeral domination of dark energy component during the radiation or early matter era. The conventional cosmological parameters in the presence of such an early dark energy are constrained with WMAP and Planck cosmic microwave background radiation data including other external data sets. It is shown that in the presence of such an early dark energy the estimated cosmological parameters can deviate substantially from the currently known $\Lambda\textrm{CDM}$-based parameters, with best-fit values differing by several percents for WMAP and by a percent level for Planck data. For the latter case, only a limited amount of dark energy with episodic nature is allowed since the Planck data strongly favors the $\Lambda\textrm{CDM}$ model. Compared with the conventional dark energy model, the early dark energy dominating near radiation-matter equality or at the early matter era results in the shorter cosmic age or the presence of tensor-type perturbation, respectively. Our analysis demonstrates that the alternative cosmological parameter estimation is allowed based on the same observations even in Einstein's gravity.


title: On the Computation of Distances for Probabilistic Context-Free Grammars

abstract: Probabilistic context-free grammars (PCFGs) are used to define distributions over strings, and are powerful modelling tools in a number of areas, including natural language processing, software engineering, model checking, bio-informatics, and pattern recognition. A common important question is that of comparing the distributions generated or modelled by these grammars: this is done through checking language equivalence and computing distances. Two PCFGs are language equivalent if every string has identical probability with both grammars. This also means that the distance (whichever norm is used) is null. It is known that the language equivalence problem is interreducible with that of multiple ambiguity for context-free grammars, a long-standing open question. In this work, we prove that computing distances corresponds to solving undecidable questions: this is the case for the L1, L2 norm, the variation distance and the Kullback-Leibler divergence. Two more results are less negative: 1. The most probable string can be computed, and, 2. The Chebyshev distance (where the distance between two distributions is the maximum difference of probabilities over all strings) is interreducible with the language equivalence problem.


title: A Universal Parallel Two-Pass MDL Context Tree Compression Algorithm

abstract: Computing problems that handle large amounts of data necessitate the use of lossless data compression for efficient storage and transmission. We present a novel lossless universal data compression algorithm that uses parallel computational units to increase the throughput. The length-$N$ input sequence is partitioned into $B$ blocks. Processing each block independently of the other blocks can accelerate the computation by a factor of $B$, but degrades the compression quality. Instead, our approach is to first estimate the minimum description length (MDL) context tree source underlying the entire input, and then encode each of the $B$ blocks in parallel based on the MDL source. With this two-pass approach, the compression loss incurred by using more parallel units is insignificant. Our algorithm is work-efficient, i.e., its computational complexity is $O(N/B)$. Its redundancy is approximately $B\log(N/B)$ bits above Rissanen's lower bound on universal compression performance, with respect to any context tree source whose maximal depth is at most $\log(N/B)$. We improve the compression by using different quantizers for states of the context tree based on the number of symbols corresponding to those states. Numerical results from a prototype implementation suggest that our algorithm offers a better trade-off between compression and throughput than competing universal data compression algorithms.


title: Evidence for Supersolidity in Bulk Solid $^4$He

abstract: We report low temperature measurements of bulk solid $^4$He in a two-frequency compound torsional oscillator with both annular and open cylinder sample geometries. The oscillators were designed to suppress period shifts arising from all known elastic effects of solid $^4$He. At temperatures below 0.25 K, period shift signals similar to those reported by Kim and Chan [Science {\bf 305}, 1941 (2004)] were observed, albeit two orders smaller in magnitude. A sizable fraction of the observed signals are frequency-independent and consistent with the mass-decoupling expected for supersolid $^4$He. This result is in stark contrast with recent works on Vycor-solid-$^4$He system and suggests that a small supersolid fraction on the order of $1 \times 10^{-4}$ may indeed exist in bulk solid $^4$He.


title: Flip-graph moduli spaces of filling surfaces

abstract: This paper is about the geometry of flip-graphs associated to triangulations of surfaces. More precisely, we consider a topological surface with a privileged boundary curve and study the spaces of its triangulations with n vertices on the boundary curve. The surfaces we consider topologically fill this boundary curve so we call them filling surfaces. The associated flip-graphs are infinite whenever the mapping class group of the surface (the group of self-homeomorphisms up to isotopy) is infinite, and we can obtain moduli spaces of flip-graphs by considering the flip-graphs up to the action of the mapping class group. This always results in finite graphs and we are interested in their geometry. Our main focus is on the diameter growth of these graphs as n increases. We obtain general estimates that hold for all topological types of filling surface. We find more precise estimates for certain families of filling surfaces and obtain asymptotic growth results for several of them. In particular, we find the exact diameter of modular flip-graphs when the filling surface is a cylinder with a single vertex on the non-privileged boundary curve.


title: Solving Large-Scale PDE-constrained Bayesian Inverse Problems with Riemann Manifold Hamiltonian Monte Carlo

abstract: We consider the Riemann manifold Hamiltonian Monte Carlo (RMHMC) method for solving statistical inverse problems governed by partial differential equations (PDEs). The power of the RMHMC method is that it exploits the geometric structure induced by the PDE constraints of the underlying inverse problem. Consequently, each RMHMC posterior sample is almost independent from the others providing statistically efficient Markov chain simulation. We reduce the cost of forming the Fisher information matrix by using a low rank approximation via a randomized singular value decomposition technique. This is efficient since a small number of Hessian-vector products are required. The Hessian-vector product in turn requires only two extra PDE solves using the adjoint technique. The results suggest RMHMC as a highly efficient simulation scheme for sampling from PDE induced posterior measures.


title: Molecular cavity optomechanics: a theory of plasmon-enhanced Raman scattering

abstract: The conventional explanation of plasmon-enhanced Raman scattering attributes the enhancement to the antenna effect focusing the electromagnetic field into sub-wavelength volumes. Here we introduce a new model that additionally accounts for the dynamical and coherent nature of the plasmon-molecule interaction and thereby reveals an enhancement mechanism not contemplated before: dynamical backaction amplification of molecular vibrations. We first map the problem onto the canonical model of cavity optomechanics, in which the molecular vibration and the plasmon are \textit{parametrically coupled}. The optomechanical coupling rate, from which we derive the Raman cross section, is computed from the molecules Raman activities and the plasmonic field distribution. When the plasmon decay rate is comparable or smaller than the vibrational frequency and the excitation laser is blue-detuned from the plasmon onto the vibrational sideband, the resulting delayed feedback force can lead to efficient parametric amplification of molecular vibrations. The optomechanical theory provides a quantitative framework for the calculation of enhanced cross-sections, recovers known results, and enables the design of novel systems that leverage dynamical backaction to achieve additional, mode-selective enhancement. It yields a new understanding of plasmon-enhanced Raman scattering and opens a route to molecular quantum optomechanics.

categories: cond-mat.mes-hall cond-mat.mtrl-sci physics.chem-ph physics.optics quant-ph


title: The dynamics of inextensible capsules in shear flow under the effect of the nature state

abstract: The effect of the nature state on the motion of an inextensible capsule in simple shear flow has been studied in this paper. Besides the viscosity ratio of the internal fluid and external fluid of the capsule, the nature state effect also plays a role for having the transition between two well known motions, tumbling and tank-treading (TT) with the long axis oscillating about a fixed inclination angle (a swinging mode), when varying the shear rate. The intermittent region between tumbling and TT with a swinging mode of the capsule with a biconcave rest shape has been obtained in a narrow range of the capillary number. In such region, the dynamics of the capsule is a mixture of tumbling and TT with a swinging mode; when having the tumbling motion, the membrane tank-tread backward and forward within a small range. As the capillary number is very close to and below the threshold for the pure TT with a swinging mode, the capsule tumbles once after several TT periods in each cycle. The number of TT periods in one cycle decreases with respect to the decreasing of the capillary number, until the capsule has one tumble and one TT period alternatively and such alternating motion exists over a range of the capillary number; and then the capsule performs more tumbling between two consecutive TT periods when reducing the capillary number further, and finally shows pure tumbling. The critical value of the swelling ratio for having the intermittent region has been estimated.


title: Analyzing Cryptographic Algorithms for Secure Cloud Network

abstract: Pay as per usage concept of Cloud computing has brought revolutionary changes in the information technology world.


title: Information Gathering in Ad-Hoc Radio Networks with Tree Topology

abstract: We study the problem of information gathering in ad-hoc radio networks without collision detection, focussing on the case when the network forms a tree, with edges directed towards the root. Initially, each node has a piece of information that we refer to as a rumor. Our goal is to design protocols that deliver all rumors to the root of the tree as quickly as possible. The protocol must complete this task within its allotted time even though the actual tree topology is unknown when the computation starts. In the deterministic case, assuming that the nodes are labeled with small integers, we give an O(n)-time protocol that uses unbounded messages, and an O(n log n)-time protocol using bounded messages, where any message can include only one rumor. We also consider fire-and-forward protocols, in which a node can only transmit its own rumor or the rumor received in the previous step. We give a deterministic fire-and- forward protocol with running time O(n^1.5), and we show that it is asymptotically optimal. We then study randomized algorithms where the nodes are not labelled. In this model, we give an O(n log n)-time protocol and we prove that this bound is asymptotically optimal.


title: The non-anticoercive H\'enon-Lane-Emden system

abstract: We use variational methods to study the existence of a principal eigenvalue for the non-anticoercive H\'enon-Lane-Emden system on a bounded domain. Then we provide a detailed insight into the problem in the linear case.


title: Proton spectroscopy of 48Ni, 46Fe, and 44Cr

abstract: Results of decay spectroscopy on nuclei in vicinity of the doubly magic 48Ni are presented. The measurements were performed with a Time Projection Chamber with optical readout which records tracks of ions and protons in the gaseous volume. Six decays of 48Ni including four events of two-proton ground-state radioactivity were recorded. An advanced reconstruction procedure yielded the 2p decay energy for 48Ni of Q2p = 1.29(4) MeV. In addition, the energy spectra of \b{eta}-delayed protons emitted in the decays of 44Cr and 46Fe, as well as half-lives and branching ratios were determined. The results were found to be consistent with the previous measurements made with Si detectors. A new proton line in the decay of 44Cr corresponding to the decay energy of 760 keV is reported. The first evidence for the \b{eta}2p decay of 46 Fe, based on one clear event, is shown.


title: Parameter Synthesis for Cardiac Cell Hybrid Models Using Delta-Decisions

abstract: A central problem in systems biology is to identify parameter values such that a biological model satisfies some behavioral constraints (\eg, time series). In this paper we focus on parameter synthesis for hybrid (continuous/discrete) models, as many biological systems can possess multiple operational modes with specific continuous dynamics in each mode. These biological systems are naturally modeled as hybrid automata, most often with nonlinear continuous dynamics. However, hybrid automata are notoriously hard to analyze --- even simple reachability for hybrid systems with linear differential dynamics is an undecidable problem. In this paper we present a parameter synthesis framework based on $\delta$-complete decision procedures that sidesteps undecidability. We demonstrate our method on two highly nonlinear hybrid models of the cardiac cell action potential. The results show that our parameter synthesis framework is convenient and efficient, and it enabled us to select a suitable model to study and identify crucial parameter ranges related to cardiac disorders.


title: Computing the flip distance between triangulations

abstract: Let ${\cal T}$ be a triangulation of a set ${\cal P}$ of $n$ points in the plane, and let $e$ be an edge shared by two triangles in ${\cal T}$ such that the quadrilateral $Q$ formed by these two triangles is convex. A {\em flip} of $e$ is the operation of replacing $e$ by the other diagonal of $Q$ to obtain a new triangulation of ${\cal P}$ from ${\cal T}$. The {\em flip distance} between two triangulations of ${\cal P}$ is the minimum number of flips needed to transform one triangulation into the other. The Flip Distance problem asks if the flip distance between two given triangulations of ${\cal P}$ is at most $k$, for some given $k \in N$. It is a fundamental and a challenging problem. We present an algorithm for the {\sc Flip Distance} problem that runs in time $O(n + k \cdot c^{k})$, for a constant $c \leq 2 \cdot 14^{11}$, which implies that the problem is fixed-parameter tractable. We extend our results to triangulations of polygonal regions with holes, and to labeled triangulated graphs.


title: A mechanical mode-stirred reverberation chamber with chaotic geometry

abstract: A previous research on multivariate approach to the calculation of reverberation chamber correlation matrices is used to calculate the number of independent positions in a mode-stirred reverberation chamber. Anomalies and counterintuitive behavior are observed in terms of number of correlated matrix elements with respect to increasing frequency. This is ascribed to the regular geometry forming the baseline cavity (screened room) of a reverberation chamber, responsible for localizing energy and preserving regular modes (bouncing ball modes). Smooth wall deformations are introduced in order to create underlying Lyapunov instability of rays and then destroy survived regular modes. Numerical full-wave simulations are performed for a reverberation chamber with corner hemispheres and (off-)center wall spherical caps. Field sampling is performed by moving a mechanical carousel stirrer. It is found that wave-chaos inspired baseline geometries improve chamber performances in terms of lowest usable frequencies and number of independent cavity realizations of mechanical stirrers.


title: A realization of certain modules for the $N=4$ superconformal algebra and the affine Lie algebra $A_2 ^{(1)}$

abstract: We shall first present an explicit realization of the simple $N=4$ superconformal vertex algebra $L_{c} ^{N=4}$ with central charge $c=-9$. This vertex superalgebra is realized inside of the $ b c \beta \gamma $ system and contains a subalgebra isomorphic to the simple affine vertex algebra $L_{A_1} (- \tfrac{3}{2} \Lambda_0)$. Then we construct a functor from the category of $L_{c} ^{N=4}$--modules with $c=-9$ to the category of modules for the admissible affine vertex algebra $L_{A_{2} } (-\tfrac{3}{2} \Lambda_0)$. By using this construction we construct a family of weight and logarithmic modules for $L_{c} ^{N=4}$ and $L_{A_{2} } (-\tfrac{3}{2} \Lambda_0)$. We also show that a coset subalgebra of $L_{A_{2} } (-\tfrac{3}{2} \Lambda_0)$ is an logarithmic extension of the $W(2,3)$--algebra with $c=-10$. We discuss some generalizations of our construction based on the extension of affine vertex algebra $L_{A_1} (k \Lambda_0)$ such that $k+2 = 1/p$ and $p$ is a positive integer.


title: Quantum Hall Bilayer as Pseudospin Magnet

abstract: We revisit the physics of electron gas bilayers in the quantum Hall regime [Nature, 432 (2004) 691; Science, 305 (2004) 950], where transport and tunneling measurements provided evidence of a superfluid phase being present in the system. Previously, this behavior was explained by the possible formation of a BEC of excitons in the half-filled electron bilayers, where empty states play the role of holes. We discuss the fundamental difficulties with this scenario, and propose an alternative approach based on a treatment of the system as a pseudospin magnet. We show that the experimentally observed tunneling peak can be linked to the XY ferromagnet (FM) to Ising antiferromagnet (AFM) phase transition of the S=1/2 XXZ pseudospin model, driven by the change in total electron density. This transition is accompanied by a qualitative change in the nature of the low energy spin wave dispersion from a gapless linear mode in the XY-FM phase to a gapped, quadratic mode in the Ising-AFM phase.


title: Infinitely many knots admitting the same integer surgery

abstract: The construction of knots via annular twisting has been used to create families of knots yielding the same manifold via Dehn surgery. Prior examples have all involved Dehn surgery where the surgery slope is an integral multiple of 2. In this note we prove that for any integer $n$ there exist infinitely many different knots in $S^3$ such that $n$-surgery on those knots yields the same manifold. In particular, when $|n|=1$ homology spheres arise from these surgeries. In addition, when $n \neq 0$ the bridge numbers of the knots constructed tend to infinity as the number of twists along the annulus increases.


title: Characterizing repulsive gravity with curvature eigenvalues

abstract: Repulsive gravity has been investigated in several scenarios near compact objects by using different intuitive approaches. Here, we propose an invariant method to characterize regions of repulsive gravity, associated to black holes and naked singularities. Our method is based upon the behavior of the curvature tensor eigenvalues, and leads to an invariant definition of a \emph{repulsion radius}. The repulsion radius determines a physical region, which can be interpreted as a repulsion sphere, where the effects due to repulsive gravity naturally arise. Further, we show that the use of effective masses to characterize repulsive regions can lead to coordinate-dependent results whereas, in our approach, repulsion emerges as a consequence of the spacetime geometry in a completely invariant way. Our definition is tested in the spacetime of an electrically charged Kerr naked singularity and in all its limiting cases. We show that a positive mass can generate repulsive gravity if it is equipped with an electric charge or an angular momentum. We obtain reasonable results for the spacetime regions contained inside the repulsion sphere whose size and shape depend on the value of the mass, charge and angular momentum. Consequently, we define repulsive gravity as a classical relativistic effect by using the geometry of spacetime only.


title: The jump set under geometric regularisation. Part 1: Basic technique and first-order denoising

abstract: Let $u \in \mbox{BV}(\Omega)$ solve the total variation denoising problem with $L^2$-squared fidelity and data $f$. Caselles et al. [Multiscale Model. Simul. 6 (2008), 879--894] have shown the containment $\mathcal{H}^{m-1}(J_u \setminus J_f)=0$ of the jump set $J_u$ of $u$ in that of $f$. Their proof unfortunately depends heavily on the co-area formula, as do many results in this area, and as such is not directly extensible to higher-order, curvature-based, and other advanced geometric regularisers, such as total generalised variation (TGV) and Euler's elastica. These have received increased attention in recent times due to their better practical regularisation properties compared to conventional total variation or wavelets. We prove analogous jump set containment properties for a general class of regularisers. We do this with novel Lipschitz transformation techniques, and do not require the co-area formula. In the present Part 1 we demonstrate the general technique on first-order regularisers, while in Part 2 we will extend it to higher-order regularisers. In particular, we concentrate in this part on TV and, as a novelty, Huber-regularised TV. We also demonstrate that the technique would apply to non-convex TV models as well as the Perona-Malik anisotropic diffusion, if these approaches were well-posed to begin with.


title: A characterization of free locally convex spaces over metrizable spaces which have countable tightness

abstract: We prove that the free locally convex space $L(X)$ over a metrizable space $X$ has countable tightness if and only if $X$ is separable.


title: Cookie Monster Plays Games

abstract: We research a combinatorial game based on the Cookie Monster problem called the Cookie Monster game that generalizes the games of Nim and Wythoff. We also propose several combinatorial games that are in between the Cookie Monster game and Nim. We discuss properties of P-positions of all of these games. Each section consists of two parts. The first part is a story presented from the Cookie Monster's point of view, the second part is a more abstract discussion of the same ideas by the authors.


title: Further validation to the variational method to obtain flow relations for generalized Newtonian fluids

abstract: We continue our investigation to the use of the variational method to derive flow relations for generalized Newtonian fluids in confined geometries. While in the previous investigations we used the straight circular tube geometry with eight fluid rheological models to demonstrate and establish the variational method, the focus here is on the plane long thin slit geometry using those eight rheological models, namely: Newtonian, power law, Ree-Eyring, Carreau, Cross, Casson, Bingham and Herschel-Bulkley. We demonstrate how the variational principle based on minimizing the total stress in the flow conduit can be used to derive analytical expressions, which are previously derived by other methods, or used in conjunction with numerical procedures to obtain numerical solutions which are virtually identical to the solutions obtained previously from well established methods of fluid dynamics. In this regard, we use the method of Weissenberg-Rabinowitsch-Mooney-Schofield (WRMS), with our adaptation from the circular pipe geometry to the long thin slit geometry, to derive analytical formulae for the eight types of fluid where these derived formulae are used for comparison and validation of the variational formulae and numerical solutions. Although some examples may be of little value, the optimization principle which the variational method is based upon has a significant theoretical value as it reveals the tendency of the flow system to assume a configuration that minimizes the total stress. Our proposal also offers a new methodology to tackle common problems in fluid dynamics and rheology.


title: Adaptive quantum computation in changing environments using projective simulation

abstract: Quantum information processing devices need to be robust and stable against external noise and internal imperfections to ensure correct operation. In a setting of measurement-based quantum computation, we explore how an intelligent agent endowed with a projective simulator can act as controller to adapt measurement directions to an external stray field of unknown magnitude in a fixed direction. We assess the agent's learning behavior in static and time-varying fields and explore composition strategies in the projective simulator to improve the agent's performance. We demonstrate the applicability by correcting for stray fields in a measurement-based algorithm for Grover's search. Thereby, we lay out a path for adaptive controllers based on intelligent agents for quantum information tasks.


title: Quantitative uniqueness estimates for second order elliptic equations with unbounded drift

abstract: In this paper we derive quantitative uniqueness estimates at infinity for solutions to an elliptic equation with unbounded drift in the plane. More precisely, let $u$ be a real solution to $\Delta u+W\cdot\nabla u=0$ in ${\mathbf R}^2$, where $W$ is real vector and $\|W\|_{L^p({\mathbf R}^2)}\le K$ for $2\le p<\infty$. Assume that $\|u\|_{L^{\infty}({\mathbf R}^2)}\le C_0$ and satisfies certain a priori assumption at $0$. Then $u$ satisfies the following asymptotic estimates at $R\gg 1$ \[ \inf_{|z_0|=R}\sup_{|z-z_0|<1}|u(z)|\ge \exp(-C_1R^{1-2/p}\log R)\quad\text{if}\quad 2<p<\infty \] and \[ \inf_{|z_0|=R}\sup_{|z-z_0|<1}|u(z)|\ge R^{-C_2}\quad\text{if}\quad p=2, \] where $C_1>0$ depends on $p, K, C_0$, while $C_2>0$ depends on $K, C_0$ . Using the scaling argument in [BK05], these quantitative estimates are easy consequences of estimates of the maximal vanishing order for solutions of the local problem. The estimate of the maximal vanishing order is a quantitative form of the strong unique continuation property.


title: Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent

abstract: First-order methods play a central role in large-scale machine learning. Even though many variations exist, each suited to a particular problem, almost all such methods fundamentally rely on two types of algorithmic steps: gradient descent, which yields primal progress, and mirror descent, which yields dual progress. We observe that the performances of gradient and mirror descent are complementary, so that faster algorithms can be designed by LINEARLY COUPLING the two. We show how to reconstruct Nesterov's accelerated gradient methods using linear coupling, which gives a cleaner interpretation than Nesterov's original proofs. We also discuss the power of linear coupling by extending it to many other settings that Nesterov's methods cannot apply to.


title: Large-Scale Multi-Label Learning with Incomplete Label Assignments

abstract: Multi-label learning deals with the classification problems where each instance can be assigned with multiple labels simultaneously. Conventional multi-label learning approaches mainly focus on exploiting label correlations. It is usually assumed, explicitly or implicitly, that the label sets for training instances are fully labeled without any missing labels. However, in many real-world multi-label datasets, the label assignments for training instances can be incomplete. Some ground-truth labels can be missed by the labeler from the label set. This problem is especially typical when the number instances is very large, and the labeling cost is very high, which makes it almost impossible to get a fully labeled training set. In this paper, we study the problem of large-scale multi-label learning with incomplete label assignments. We propose an approach, called MPU, based upon positive and unlabeled stochastic gradient descent and stacked models. Unlike prior works, our method can effectively and efficiently consider missing labels and label correlations simultaneously, and is very scalable, that has linear time complexities over the size of the data. Extensive experiments on two real-world multi-label datasets show that our MPU model consistently outperform other commonly-used baselines.


title: A Framework for Specific Term Recommendation Systems

abstract: In this paper we present the IRSA framework that enables the automatic creation of search term suggestion or recommendation systems (TS). Such TS are used to operationalize interactive query expansion and help users in refining their information need in the query formulation phase. Our recent research has shown TS to be more effective when specific to a certain domain. The presented technical framework allows owners of Digital Libraries to create their own specific TS constructed via OAI-harvested metadata with very little effort.


title: Establishing an Online Access Panel for Interactive Information Retrieval Research

abstract: We propose an online access panel to support the evaluation process of Interactive Information Retrieval (IIR) systems - called IIRpanel. By maintaining an online access panel with users of IIR systems we assume that the recurring effort to recruit participants for web-based as well as for lab studies can be minimized. We target on using the online access panel not only for our own development processes but to open it for other interested researchers in the field of IIR. In this paper we present the concept of IIRpanel as well as first implementation details.


title: The 2014 Eclipse of EE Cep. Announcement for a Third International Observational Campaign

abstract: EE Cep is a unique system in which a Be star is eclipsed by a dark dusty disk, making this star similar to the famous epsilon Aur in many respects. The depth and the duration of the EE Cep eclipses change to a large extent. The last two eclipses were observed in the framework of extensive international campaigns. The joint analysis of these campaigns data and historical photometry, enabled us to propose a model of this system, which implies a disk precession with a period approximately 11-12 times larger than the orbital period. This model predicts that the forthcoming eclipse should be among the deepest observed, reaching about 2 mag. The next eclipse approaches - the photometric minimum should occur around August 23, 2014. Here we would like to announce a new, third international campaign with purpose to verify the disk precession model and to put more constraints on the physical parameters of this system.


title: Control of single-spin magnetic anisotropy by exchange coupling

abstract: The properties of quantum systems interacting with their environment, commonly called open quantum systems, can be strongly affected by this interaction. While this can lead to unwanted consequences, such as causing decoherence in qubits used for quantum computation, it can also be exploited as a probe of the environment. For example, magnetic resonance imaging is based on the dependence of the spin relaxation times of protons in water molecules in a host's tissue. Here we show that the excitation energy of a single spin, which is determined by magnetocrystalline anisotropy and controls its stability and suitability for use in magnetic data storage devices, can be modified by varying the exchange coupling of the spin to a nearby conductive electrode. Using scanning tunnelling microscopy and spectroscopy, we observe variations up to a factor of two of the spin excitation energies of individual atoms as the strength of the spin's coupling to the surrounding electronic bath changes. These observations, combined with calculations, show that exchange coupling can strongly modify the magnetic anisotropy. This system is thus one of the few open quantum systems in which the energy levels, and not just the excited-state lifetimes, can be controllably renormalized. Furthermore, we demonstrate that the magnetocrystalline anisotropy, a property normally determined by the local structure around a spin, can be electronically tuned. These effects may play a significant role in the development of spintronic devices5 in which an individual magnetic atom or molecule is coupled to conducting leads.


title: Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method

abstract: We give a new approach to the dictionary learning (also known as "sparse coding") problem of recovering an unknown $n\times m$ matrix $A$ (for $m \geq n$) from examples of the form \[ y = Ax + e, \] where $x$ is a random vector in $\mathbb R^m$ with at most $\tau m$ nonzero coordinates, and $e$ is a random noise vector in $\mathbb R^n$ with bounded magnitude. For the case $m=O(n)$, our algorithm recovers every column of $A$ within arbitrarily good constant accuracy in time $m^{O(\log m/\log(\tau^{-1}))}$, in particular achieving polynomial time if $\tau = m^{-\delta}$ for any $\delta>0$, and time $m^{O(\log m)}$ if $\tau$ is (a sufficiently small) constant. Prior algorithms with comparable assumptions on the distribution required the vector $x$ to be much sparser---at most $\sqrt{n}$ nonzero coordinates---and there were intrinsic barriers preventing these algorithms from applying for denser $x$. We achieve this by designing an algorithm for noisy tensor decomposition that can recover, under quite general conditions, an approximate rank-one decomposition of a tensor $T$, given access to a tensor $T'$ that is $\tau$-close to $T$ in the spectral norm (when considered as a matrix). To our knowledge, this is the first algorithm for tensor decomposition that works in the constant spectral-norm noise regime, where there is no guarantee that the local optima of $T$ and $T'$ have similar structures. Our algorithm is based on a novel approach to using and analyzing the Sum of Squares semidefinite programming hierarchy (Parrilo 2000, Lasserre 2001), and it can be viewed as an indication of the utility of this very general and powerful tool for unsupervised learning problems.