title: Mechanical detection and imaging of hyperbolic phonon polaritons in hexagonal Boron Nitride

abstract: Mid-infrared nano-imaging and spectroscopy of two-dimensional (2D) materials have been limited so far to scattering-type Scanning Near-field Optical Microscopy (s-NSOM) experiments where light from the sample is scattered by a metallic-coated Atomic Force Microscope (AFM) tip interacting with the material at the nanoscale. These experiments have recently allowed imaging of plasmon polaritons in graphene as well as hyperbolic phonon polaritons (HP2) in hexagonal Boron Nitride (hBN). Here we show that the high mechanical sensitivity of an AFM cantilever can be exploited for imaging hyperbolic phonon polaritons in hBN. In our imaging process, the lattice vibrations of hBN micrometer-sized flakes are locally enhanced by the launched phonon polaritons. These enhanced vibrations are coupled to the AFM tip in contact to the sample surface and recorded during scanning. Imaging resolution better than {\lambda}/20 is showed, comparable to the best resolution in s-NSOM. Importantly, this detection mechanism is free from light background and it is in fact the first photon-less detection of phonon polaritons.


title: The Roentgen interaction and forces on dipoles in time-modulated optical fields

abstract: The Roentgen term is an often neglected contribution to the interaction between an atom and an electromagnetic field in the electric dipole approximation. In this work we discuss how this interaction term leads to a difference between the kinetic and canonical momentum of an atom which, in turn, leads to surprising radiation forces acting on the atom. We use a number of examples to explore the main features of this interaction, namely forces acting against the expected dipole force or accelerations perpendicular to the beam propagation axis.


title: The Theta Number of Simplicial Complexes

abstract: We introduce a generalization of the celebrated Lov\'asz theta number of a graph to simplicial complexes of arbitrary dimension. Our generalization takes advantage of real simplicial cohomology theory, in particular combinatorial Laplacians, and provides a semidefinite programming upper bound of the independence number of a simplicial complex. We consider properties of the graph theta number such as the relationship to Hoffman's ratio bound and to the chromatic number and study how they extend to higher dimensions. Like in the case of graphs, the higher dimensional theta number can be extended to a hierarchy of semidefinite programming upper bounds reaching the independence number. We analyze the value of the theta number and of the hierarchy for dense random simplicial complexes.


title: X-ray and neutron emissions by shock waves

abstract: Experimentally observed X-ray and neutron emissions by acoustic perturbations of liquids and solids look paradoxical. All acoustically driven effects are extremely adiabatic with respect to typical times $\hbar/1keV\sim 10^{-18}s$ for X-ray and $\hbar/1MeV\sim 10^{-21}s$ for neutron processes. A direct application of this mechanism would result in negligible (exponentially small) emission probabilities. As argued in this paper, high energy process of X-ray and neutron emissions are caused by electron transitions in deep ($\sim 1MeV$) and narrow ($\sim 10^{-11}cm$) anomalous well created by the local reduction of electromagnetic zero point energy. The formation of anomalous states cannot be described solely by quantum electrodynamics since the mechanism of electron mass generation is involved.


title: Isotropic Metric in the Theory of General Relativity

abstract: We explain why the isotropic metric is quite appropriate to put the physical meaning of spacial variables in the theory of general relativity. Using the isotropic metric, we conclude that i)g_{00} does not become positive even inside the black hole, ii) there exists the center of the Universe if the curvature of the Universe k \ne 0, iii)the Universe is spacially finite but not colsed for k>0.


title: Density of disc algebra functions in de Branges-Rovnyak spaces

abstract: We prove that functions continuous up to the boundary are dense in de Branges-Rovnyak spaces induced by extreme points the unit ball of $H^\infty$.


title: The micro-foundations of an open economy money demand: An application to the Central and Eastern European countries

abstract: This paper investigates and compares currency substitution between the currencies of Central and Eastern European (CEE) countries and the euro. In addition, we develop a model with microeconomic foundations, which identifies difference between currency substitution and money demand sensitivity to exchange rate variations. More precisely, we posit that currency substitution relates to money demand sensitivity to the interest rate spread between the CEE countries and the euro area. Moreover, we show how the exchange rate affects money demand, even absent a currency substitution effect. This model applies to any country where an international currency offers liquidity services to domestic agents. The model generates empirical tests of long-run money demand using two complementary cointegrating equations. The opportunity cost of holding the money and the scale variable, either household consumption or output, explain the long-run money demand in CEE countries.


title: Finding the centre: corrections for asymmetry in high-throughput sequencing datasets

abstract: High throughput sequencing is a technology that allows for the generation of millions of reads of genomic data regarding a study of interest, and data from high throughput sequencing platforms are usually count compositions. Subsequent analysis of such data can yield information on tran- scription profiles, microbial diversity, or even relative cellular abundance in culture. Because of the high cost of acquisition, the data are usually sparse, and always contain far fewer observations than variables. However, an under-appreciated pathology of these data are their often unbalanced nature: i.e, there is often systematic variation between groups simply due to presence or absence of features, and this variation is important to the biological interpretation of the data. A simple example would be comparing transcriptomes of yeast cells with and without a gene knockout. This causes samples in the comparison groups to exhibit widely varying centres. This work extends a previously described log-ratio transformation method that allows for variable comparisons between samples in a Bayesian compositional context. We demonstrate the pathology in modelled and real unbalanced experimental designs to show how this dramatically causes both false negative and false positive inference. We then introduce several approaches to demonstrate how the pathologies can be addressed. An extreme example is presented where only the use of a predefined basis is appropriate. The transformations are implemented as an extension to a general compositional data analysis tool known as ALDEx2 which is available on Bioconductor.


title: Coarse-grained model of the J-integral of carbon nanotube reinforced polymer composites

abstract: The J-integral is recognized as a fundamental parameter in fracture mechanics that characterizes the inherent resistance of materials to crack growth. However, the conventional methods to calculate the J-integral, which require knowledge of the exact position of a crack tip and the continuum fields around it, are unable to precisely measure the J-integral of polymer composites at the nanoscale. This work aims to propose an effective calculation method based on coarse-grained (CG) simulations for predicting the J-integral of carbon nanotube (CNT)/polymer composites. In the proposed approach, the J-integral is determined from the load displacement curve of a single specimen. The distinguishing feature of the method is the calculation of J-integral without need of information about the crack tip, which makes it applicable to complex polymer systems. The effects of the CNT weight fraction and covalent cross-links between the polymer matrix and nanotubes, and polymer chains on the fracture behavior of the composites are studied in detail. The dependence of the J-integral on the crack length and the size of representative volume element (RVE) is also explored.


title: Radiation by Moving Charges

abstract: It is generally accepted that the dynamics of relativistic particles in the lab frame can be described by taking into account the relativistic dependence of the particles momenta on the velocity, with no reference to Lorentz transformations. The electrodynamics problem can then be treated within a "single inertial frame" description. To evaluate radiation fields from moving charged particles we need their velocities and positions as a function of the lab frame time t. The relativistic motion of a particle in the lab frame is described by Newton's second law corrected for the relativistic dependence of the particle momentum on the velocity. In all standard derivations the trajectories in the source part of the usual Maxwell's equations are identified with the trajectories $\vec{x}(t)$ calculated by using the "corrected" Newton's second law. This way of coupling fields and particles is considered correct. We argue that this procedure needs to be changed by demonstrating a counterintuitive: the results of conventional theory of radiation by relativistically moving charges are not consistent with the principle of relativity. The trajectory of a particle in the lab frame consistent with the usual Maxwell's equations, is found by solving the dynamics equation in manifestly covariant form, with the proper time $\tau$ used to parameterize the particle world-line in space-time. We find a difference between the "true" particle trajectory $\vec{x}(t)$ calculated or measured in the conventional way, and the covariant particle trajectory $\vec{x}_{cov}(t)$ calculated by projecting the world-line to the lab frame and using t to parameterize the trajectory curve. The difference is due to a choice of convention, but only $\vec{x}_{cov}(t)$ is consistent with the usual Maxwell's equations: therefore, a correction of the conventional synchrotron-cyclotron radiation theory is required.


title: Connecting the shadows: probing inner disk geometries using shadows in transitional disks

abstract: Shadows in transitional disks are generally interpreted as signs of a misaligned inner disk. This disk is usually beyond the reach of current day high contrast imaging facilities. However, the location and morphology of the shadow features allow us to reconstruct the inner disk geometry. We derive analytic equations of the locations of the shadow features as a function of the orientation of the inner and outer disk and the height of the outer disk wall. In contrast to previous claims in the literature, we show that the position angle of the line connecting the shadows cannot be directly related to the position angle of the inner disk. We show how the analytic framework derived here can be applied to transitional disks with shadow features. We use estimates of the outer disk height to put constraints on the inner disk orientation. In contrast with the results from Long et al. (2017), we derive that for the disk surrounding HD100453 the analytic estimates and interferometric observations result in a consistent picture of the orientation of the inner disk. The elegant consistency in our analytic framework between observation and theory strongly support both the interpretation of the shadow features as coming from a misaligned inner disk as well as the diagnostic value of near infrared interferometry for inner disk geometry.


title: Report on TBAS 2012: Workshop on Task-Based and Aggregated Search

abstract: The ECIR half-day workshop on Task-Based and Aggregated Search (TBAS) was held in Barcelona, Spain on 1 April 2012. The program included a keynote talk by Professor Jarvelin, six full paper presentations, two poster presentations, and an interactive discussion among the approximately 25 participants. This report overviews the aims and contents of the workshop and outlines the major outcomes.


title: Polarimetry microlensing of close-in planetary systems

abstract: A close-in giant planetary (CGP) system has a net polarization signal whose value varies depending on the orbital phase of the planet. This polarization signal is either caused by the stellar occultation or by reflected starlight from the surface of the orbiting planet. When the CGP system is located in the Galactic bulge, its polarization signal becomes too weak to be measured directly. One method for detecting and characterizing these weak polarization signatures due to distant CGP systems is gravitational microlensing. In this work, we focus on potential polarimetric observations of highly-magnified microlensing events of CGP systems. When the lens is passing directly in front of the source star with its planetary companion, the polarimetric signature caused by the transiting planet is magnified. As a result some distinct features in the polarimetry and light curves are produced. In the same way microlensing amplifies the reflection-induced polarization signal. While the planet-induced perturbations are magnified, whenever these polarimetric or photometric deviations vanish for a moment the corresponding magnification factor or the polarization component(s) is equal to the related one due to the planet itself. In order to evaluate the observability of such systems through polarimetric or photometric observations of high-magnification microlensing events, we simulate these events by considering confirmed CGP systems as their source stars and conclude that the efficiency for detecting the planet-induced signal with the state-of-the-art polarimetric instrument (FORS2/VLT) is less than 0.1 %. Consequently, these planet-induced polarimetry perturbations can likely be detected under favorable conditions by high-resolution and short-cadence polarimeters of the next generation.


title: Maximum a Posteriori Joint State Path and Parameter Estimation in Stochastic Differential Equations

abstract: A wide variety of phenomena of engineering and scientific interest are of a continuous-time nature and can be modeled by stochastic differential equations (SDEs), which represent the evolution of the uncertainty in the states of a system. For systems of this class, some parameters of the SDE might be unknown and the measured data often includes noise, so state and parameter estimators are needed to perform inference and further analysis using the system state path. The distributions of SDEs which are nonlinear or subject to non-Gaussian measurement noise do not admit tractable analytic expressions, so state and parameter estimators for these systems are often approximations based on heuristics, such as the extended and unscented Kalman smoothers, or the prediction error method using nonlinear Kalman filters. However, the Onsager Machlup functional can be used to obtain fictitious densities for the parameters and state-paths of SDEs with analytic expressions. In this thesis, we provide a unified theoretical framework for maximum a posteriori (MAP) estimation of general random variables, possibly infinite-dimensional, and show how the Onsager--Machlup functional can be used to construct the joint MAP state-path and parameter estimator for SDEs. We also prove that the minimum energy estimator, which is often thought to be the MAP state-path estimator, actually gives the state paths associated to the MAP noise paths. Furthermore, we prove that the discretized MAP state-path and parameter estimators, which have emerged recently as powerful alternatives to nonlinear Kalman smoothers, converge hypographically as the discretization step vanishes. Their hypographical limit, however, is the MAP estimator for SDEs when the trapezoidal discretization is used and the minimum energy estimator when the Euler discretization is used, associating different interpretations to each discretized estimate.


title: Kuranishi structure, Pseudo-holomorphic curve, and virtual fundamental chain: Part 2

abstract: This article is the second part of the article we promised to write at the end of Section 1 of [FOOO15] (arXiv:1209.4410). (Part I appeared in [Part I] (arXiv:1503.07631).) We discuss the foundation of the virtual fundamental chain and cycle technique, especially its version that appeared in [FOn] and also in Section A1, Section 7.5 [FOOO4], Section 12 [FOOO7], [Fu2]. This article is independent of our earlier writing [FOOO15]. We also do not assume that the readers have any knowledge on the pseudo-holomorphic curve. In this second part, we consider a system of spaces with Kuranishi structures (abbreviated as a K-system) and its simultaneous perturbations.


title: Modeling and simulation of thermally actuated bilayer plates

abstract: We present a mathematical model of polymer bilayers that undergo large bending deformations when actuated by non-mechanical stimuli such as thermal effects. The simple model captures a large class of nonlinear bending effects and can be discretized with standard plate elements. We devise a fully practical iterative scheme and apply it to the simulation of folding of several practically useful compliant structures comprising of thin elastic layers.


title: Approximate functional equations for the Hurwitz and Lerch zeta-functions

abstract: As one of the asymptotic formulas for the zeta-function, Hardy and Littlewood gave asymptotic formulas called the approximate functional equation. In 2003, R. Garunk\v{s}tis, A. Laurin\v{c}ikas, and J. Steuding (in [1]) proved the Riemann-Siegel type of the approximate functional equation for the Lerch zeta-function $ \zeta_L (s, \alpha, \lambda ) = \sum_{n=0}^\infty e^{2\pi i n \lambda}(n + \alpha)^{-s} $. In this paper, we prove another type of approximate functional equations for the Hurwitz and Lerch zeta-functions. R. Garunk\v{s}tis, A. Laurin\v{c}ikas, and J. Steuding (in \cite{GLS2}) obtained the results on the mean square values of $ \zeta_L (\sigma + it, \alpha , \lambda) $ with respect to $ t $. We obtain the main term of the mean square values of $ \zeta_L (1/2 + it, \alpha , \lambda) $ using a simpler method than their method in [2].


title: Fixed versus Dynamic Co-Occurrence Windows in TextRank Term Weights for Information Retrieval

abstract: TextRank is a variant of PageRank typically used in graphs that represent documents, and where vertices denote terms and edges denote relations between terms. Quite often the relation between terms is simple term co-occurrence within a fixed window of k terms. The output of TextRank when applied iteratively is a score for each vertex, i.e. a term weight, that can be used for information retrieval (IR) just like conventional term frequency based term weights. So far, when computing TextRank term weights over co- occurrence graphs, the window of term co-occurrence is al- ways ?xed. This work departs from this, and considers dy- namically adjusted windows of term co-occurrence that fol- low the document structure on a sentence- and paragraph- level. The resulting TextRank term weights are used in a ranking function that re-ranks 1000 initially returned search results in order to improve the precision of the ranking. Ex- periments with two IR collections show that adjusting the vicinity of term co-occurrence when computing TextRank term weights can lead to gains in early precision.


title: Density inhomogeneities and Rashba spin-orbit coupling interplay in oxide interfaces

abstract: There is steadily increasing evidence that the two-dimensional electron gas (2DEG) formed at the interface of some insulating oxides like LaAlO3/SrTiO3 and LaTiO3/SrTiO3 is strongly inhomogeneous. The inhomogeneous distribution of electron density is accompanied by an inhomogeneous distribution of the (self-consistent) electric field confining the electrons at the interface. In turn this inhomogeneous transverse electric field induces an inhomogeneous Rashba spin-orbit coupling (RSOC). After an introductory summary on two mechanisms possibly giving rise to an electronic phase separation accounting for the above inhomogeneity,we introduce a phenomenological model to describe the density-dependent RSOC and its consequences. Besides being itself a possible source of inhomogeneity or charge-density waves, the density-dependent RSOC gives rise to interesting physical effects like the occurrence of inhomogeneous spin-current distributions and inhomogeneous quantum-Hall states with chiral "edge" states taking place in the bulk of the 2DEG. The inhomogeneous RSOC can also be exploited for spintronic devices since it can be used to produce a disorder-robust spin Hall effect.


title: Ehrlich-Schwoebel Effect on the Growth Dynamics of GaAs(111)A surfaces

abstract: We present a detailed characterization of the growth dynamics of Ga(Al)As(111)A surfaces. We develop a theoretical growth model that well describes the observed behavior on the growth parameters and underlines the Ehrlich-Schwoebel barrier as leading factor that determines the growth dynamics. On such basis we analyze the factors that lead to the huge observed roughness on such surface orientations and we identify the growth conditions that drive the typical three-dimensional growth of Ga(Al)As(111)A towards atomically flat surface. GaAs/AlGaAs quantum wells realized on optimized surface (<0.2 nm roughness) show a record low emission linewidth of 4.5 meV.


title: Analysis of the $\Omega_c(3000)$, $\Omega_c(3050)$, $\Omega_c(3066)$, $\Omega_c(3090)$ and $\Omega_c(3119)$ with QCD sum rules

abstract: In this article, we assign the $\Omega_c(3000)$, $\Omega_c(3050)$, $\Omega_c(3066)$, $\Omega_c(3090)$ and $\Omega_c(3119)$ to be the P-wave baryon states with $J^P={\frac{1}{2}}^-$, ${\frac{1}{2}}^-$, ${\frac{3}{2}}^-$, ${\frac{3}{2}}^-$ and ${\frac{5}{2}}^-$, respectively, and study them with the QCD sum rules by introducing an explicit relative P-wave between the two $s$ quarks. The predictions support assigning the $\Omega_c(3050)$, $\Omega_c(3066)$, $\Omega_c(3090)$ and $\Omega_c(3119)$ to be the P-wave baryon states with $J^P={\frac{1}{2}}^-$, ${\frac{3}{2}}^-$, ${\frac{3}{2}}^-$ and ${\frac{5}{2}}^-$, respectively, where the two $s$ quarks are in relative P-wave; while the $\Omega_c(3000)$ can be assigned to the P-wave baryon state with $J^{P}={\frac{1}{2}}^-$, where the two $s$ quarks are in relative S-wave.


title: A Service-Oriented Architecture for Assisting the Authoring of Semantic Crowd Maps

abstract: Although there are increasingly more initiatives for the generation of semantic knowledge based on user participation, there is still a shortage of platforms for regular users to create applications on which semantic data can be exploited and generated automatically. We propose an architecture, called Semantic Maps (SeMaps), for assisting the authoring and hosting of applications in which the maps combine the aggregation of a Geographic Information System and crowd-generated content (called here crowd maps). In these systems, the digital map works as a blackboard for accommodating stories told by people about events they want to share with others typically participating in their social networks. SeMaps offers an environment for the creation and maintenance of sites based on crowd maps with the possibility for the user to characterize semantically that which s/he intends to mark on the map. The designer of a crowd map, by informing a linguistic expression that designates what has to be marked on the maps, is guided in a process that aims to associate a concept from a common-sense base to this linguistic expression. Thus, the crowd maps start to have dominion over common-sense inferential relations that define the meaning of the marker, and are able to make inferences about the network of linked data. This makes it possible to generate maps that have the power to perform inferences and access external sources (such as DBpedia) that constitute information that is useful and appropriate to the context of the map. In this paper we describe the architecture of SeMaps and how it was applied in a crowd map authoring tool.


title: Predictive Control for Energy Management in Ship Power Systems under High-power Ramp Rate Loads

abstract: Electrical weapons and combat systems integrated into ships create challenges for their power systems. The main challenge is operation under high-power ramp rate loads, such as rail-guns and radar systems. When operated, these load devices may exceed the ships generators in terms of power ramp rate, which may drive the system to instability. Thus, electric ships require integration of energy storage devices in coordination with the power generators to maintain the power balance between distributed resources and load devices. In order to support the generators by using energy storage systems, an energy management scheme must be deployed to ensure load demand is met. This paper proposes and implements an energy management scheme based on model predictive control to optimize the coordination between the energy storage and the power generators under high-power ramp rate conditions. The simulation and experimental results validate the proposed technique in a reduced scale, notional electric ship power system.


title: On the homotopy transfer of $A_\infty$ structures

abstract: The present article is devoted to the study of transfers for $A_\infty$ structures, their maps and homotopies, as developed in \cite{Markl06}. In particular, we supply the proofs of claims formulated therein and provide their extension by comparing them with the former approach based on the homological perturbation lemma.


title: An Online Hierarchical Algorithm for Extreme Clustering

abstract: Many modern clustering methods scale well to a large number of data items, N, but not to a large number of clusters, K. This paper introduces PERCH, a new non-greedy algorithm for online hierarchical clustering that scales to both massive N and K--a problem setting we term extreme clustering. Our algorithm efficiently routes new data points to the leaves of an incrementally-built tree. Motivated by the desire for both accuracy and speed, our approach performs tree rotations for the sake of enhancing subtree purity and encouraging balancedness. We prove that, under a natural separability assumption, our non-greedy algorithm will produce trees with perfect dendrogram purity regardless of online data arrival order. Our experiments demonstrate that PERCH constructs more accurate trees than other tree-building clustering algorithms and scales well with both N and K, achieving a higher quality clustering than the strongest flat clustering competitor in nearly half the time.


title: Tackling Dynamic Vehicle Routing Problem with Time Windows by means of Ant Colony System

abstract: The Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) is an extension of the well-known Vehicle Routing Problem (VRP), which takes into account the dynamic nature of the problem. This aspect requires the vehicle routes to be updated in an ongoing manner as new customer requests arrive in the system and must be incorporated into an evolving schedule during the working day. Besides the vehicle capacity constraint involved in the classical VRP, DVRPTW considers in addition time windows, which are able to better capture real-world situations. Despite this, so far, few studies have focused on tackling this problem of greater practical importance. To this end, this study devises for the resolution of DVRPTW, an ant colony optimization based algorithm, which resorts to a joint solution construction mechanism, able to construct in parallel the vehicle routes. This method is coupled with a local search procedure, aimed to further improve the solutions built by ants, and with an insertion heuristics, which tries to reduce the number of vehicles used to service the available customers. The experiments indicate that the proposed algorithm is competitive and effective, and on DVRPTW instances with a higher dynamicity level, it is able to yield better results compared to existing ant-based approaches.


title: Scalar Casimir effect in a high-dimensional cosmic dispiration spacetime

abstract: In this paper we present a complete and detailed analysis of the calculation of both the Wightman function and the vacuum expectation value of the energy-momentum tensor that arise from quantum vacuum fluctuations of massive and massless scalar fields in the cosmic dispiration spacetime, which is formed by the combination of two topological defects: a cosmic string and a screw dislocation. This spacetime is obtained in the framework of the Einstein-Cartan theory of gravity and is considered to be a chiral space-like cosmic string. For completeness we perform the calculation in a high-dimensional spacetime, with flat extra dimensions. We found closed expressions for the the energy-momentum tensor and, in particular, in (3+1)-dimensions, we compare our results with existing previous ones in the literature for the massless scalar field case.


title: On the wildness of cambrian lattices

abstract: In this note, we investigate the representation type of the cambrian lattices and some other related lattices. The result is expressed as a very simple trichotomy. When the rank of the underlined Coxeter group is at most 2, the lattices are of finite representation type. When the Coxeter group is a reducible group of type A 3 1 , the lattices are of tame representation type. In all the other cases they are of wild representation type.


title: Approximate Clustering with Same-Cluster Queries

abstract: Ashtiani et al. proposed a Semi-Supervised Active Clustering framework (SSAC), where the learner is allowed to make adaptive queries to a domain expert. The queries are of the kind "do two given points belong to the same optimal cluster?" There are many clustering contexts where such same-cluster queries are feasible. Ashtiani et al. exhibited the power of such queries by showing that any instance of the $k$-means clustering problem, with additional margin assumption, can be solved efficiently if one is allowed $O(k^2 \log{k} + k \log{n})$ same-cluster queries. This is interesting since the $k$-means problem, even with the margin assumption, is $\mathsf{NP}$-hard. In this paper, we extend the work of Ashtiani et al. to the approximation setting showing that a few of such same-cluster queries enables one to get a polynomial-time $(1 + \varepsilon)$-approximation algorithm for the $k$-means problem without any margin assumption on the input dataset. Again, this is interesting since the $k$-means problem is $\mathsf{NP}$-hard to approximate within a factor $(1 + c)$ for a fixed constant $0 < c < 1$. The number of same-cluster queries used is $\textrm{poly}(k/\varepsilon)$ which is independent of the size $n$ of the dataset. Our algorithm is based on the $D^2$-sampling technique. We also give a conditional lower bound on the number of same-cluster queries showing that if the Exponential Time Hypothesis (ETH) holds, then any such efficient query algorithm needs to make $\Omega \left(\frac{k}{poly \log k} \right)$ same-cluster queries. Our algorithm can be extended for the case when the oracle is faulty. Another result we show with respect to the $k$-means++ seeding algorithm is that a small modification to the $k$-means++ seeding algorithm within the SSAC framework converts it to a constant factor approximation algorithm instead of the well known $O(\log{k})$-approximation algorithm.


title: Duality in non-abelian algebra IV. Duality for groups and a universal isomorphism theorem

abstract: Abelian categories provide a self-dual axiomatic context for establishing homomorphism theorems (such as the isomorphism theorems and homological diagram lemmas) for abelian groups, and more generally, modules. In this paper we describe a self-dual context which allows one to establish the same theorems in the case of non-abelian group-like structures; the question of whether such a context can be found has been left open for seventy years. We also formulate and prove in our context a universal isomorphism theorem from which all other isomorphism theorems can be deduced.


title: Robust Causal Estimation in the Large-Sample Limit without Strict Faithfulness

abstract: Causal effect estimation from observational data is an important and much studied research topic. The instrumental variable (IV) and local causal discovery (LCD) patterns are canonical examples of settings where a closed-form expression exists for the causal effect of one variable on another, given the presence of a third variable. Both rely on faithfulness to infer that the latter only influences the target effect via the cause variable. In reality, it is likely that this assumption only holds approximately and that there will be at least some form of weak interaction. This brings about the paradoxical situation that, in the large-sample limit, no predictions are made, as detecting the weak edge invalidates the setting. We introduce an alternative approach by replacing strict faithfulness with a prior that reflects the existence of many 'weak' (irrelevant) and 'strong' interactions. We obtain a posterior distribution over the target causal effect estimator which shows that, in many cases, we can still make good estimates. We demonstrate the approach in an application on a simple linear-Gaussian setting, using the MultiNest sampling algorithm, and compare it with established techniques to show our method is robust even when strict faithfulness is violated.


title: Spontaneous Beliaev-Landau scattering out of equilibrium

abstract: We investigate Beliaev-Landau scattering in a gas of interacting photons in a coherently driven array of nonlinear dissipative resonators, as described by the 1D driven-dissipative Bose-Hubbard model. Due to the absence of detailed balance in such an out-of-equilibrium setup, steady-state properties can be much more sensitive to the underlying microscopic dynamics. As the popular truncated Wigner approximation dramatically fails in capturing this physics, we present an alternative approach, based on a systematic expansion beyond the Bogoliubov approximation, which includes the third-order correlation functions in the dynamics. As experimentally accessible signatures of Beliaev-Landau processes, we report a small but nonnegligible correction to the Bogoliubov prediction for the steady-state momentum distribution showing a characteristic series of peaks and dips, as well as non-Gaussian features in the statistics of the cavity output field.


title: Questions and dependency in intuitionistic logic

abstract: In recent years, the logic of questions and dependencies has been investigated in the closely related frameworks of inquisitive logic and dependence logic. These investigations have assumed classical logic as the background logic of statements, and added formulas expressing questions and dependencies to this classical core. In this paper, we broaden the scope of these investigations by studying questions and dependency in the context of intuitionistic logic. We propose an intuitionistic team semantics, where teams are embedded within intuitionistic Kripke models. The associated logic is a conservative extension of intuitionistic logic with questions and dependence formulas. We establish a number of results about this logic, including a normal form result, a completeness result, and translations to classical inquisitive logic and modal dependence logic.


title: Scattering unitarity with effective dimension-6 operators

abstract: The effects of physics beyond the Standard Model may be parametrized by a set of higher-dimensional operators leading to an effective theory. The introduction of these operators makes the theory nonrenormalizable, and one may reasonably expect a violation of unitarity in $2\to 2$ scattering processes,depending on the values of the Wilson coefficients of the higher dimensional operators. Bounds on these coefficients may be obtained from demanding that there be no such unitarity violation below the scale of the effective theory. We show, at the lowest level, how the new operators affect the scattering amplitudes with longitudinal gauge bosons, scalars, and $t\bar{t}$ in the final state, and find that one may expect a violation of unitarity even at the LHC energies with small values of some of the new Wilson coefficients. For most of the others, such a violation needs large coefficients, indicating nonperturbative physics for the ultraviolet-complete theory, although a proper treatment necessitates the inclusion of even higher-dimensional operators. However, deviations from the Standard Model expectations may be observed with even smaller values for these coefficients. We find that $WW \to WW$, $WW\to ZZ$, and $ZZ\to hh$ scatterings are the best possible channels to probe unitarity violations.


title: Quadruple-enhanced four-wave mixing in nanometer plasmonic hotspots: classical theory and experiments

abstract: Efficiency is a critical factor limiting the applications of nonlinear plasmonic devices. We show by theory and experiments that high efficiency four-wave mixing (FWM) is achieved in nanometer size plasmonic hotspots, which open up opportunities for nanoscale light manipulation. First, we present a classical calculation on the efficiency of frequency conversion by quadruple-enhanced FWM for a Kerr nonlinear material loaded in the plasmonic hotspot of a gold nanosphere dimer. The results indicate the viability to achieve over 10% efficiency in a nanometer volume under milliwatts of pump power consumption or less. Next, we present experimental results which show around 10% linewidth broadening of a 100 fs pulsed laser by a monolayer graphene in a gold nanosphere-plane junction. Such a high efficiency, low power, and nanoscale nonlinear process is a promising candidate for making ultra-compact and high-speed nonlinear optical devices.


title: Randomized Linear Programming Solves the Discounted Markov Decision Problem In Nearly-Linear (Sometimes Sublinear) Running Time

abstract: We propose a novel randomized linear programming algorithm for approximating the optimal policy of the discounted Markov decision problem. By leveraging the value-policy duality and binary-tree data structures, the algorithm adaptively samples state-action-state transitions and makes exponentiated primal-dual updates. We show that it finds an $\epsilon$-optimal policy using nearly-linear run time in the worst case. When the Markov decision process is ergodic and specified in some special data formats, the algorithm finds an $\epsilon$-optimal policy using run time linear in the total number of state-action pairs, which is sublinear in the input size. These results provide a new venue and complexity benchmarks for solving stochastic dynamic programs.


title: Markov property of the CFT vacuum and the a-theorem

abstract: We use strong sub-additivity of entanglement entropy, Lorentz invariance, and the Markov property of the vacuum state of a conformal field theory to give a new proof of the irreversibility of the renormalization group in d=4 space-time dimensions -- the a-theorem. This extends the proofs of the c and F theorems in dimensions d=2 and d=3 based on vacuum entanglement entropy, and gives a unified picture of all known irreversibility theorems in relativistic quantum field theory.


title: Massive Data Clustering in Moderate Dimensions from the Dual Spaces of Observation and Attribute Data Clouds

abstract: Cluster analysis of very high dimensional data can benefit from the properties of such high dimensionality. Informally expressed, in this work, our focus is on the analogous situation when the dimensionality is moderate to small, relative to a massively sized set of observations. Mathematically expressed, these are the dual spaces of observations and attributes. The point cloud of observations is in attribute space, and the point cloud of attributes is in observation space. In this paper, we begin by summarizing various perspectives related to methodologies that are used in multivariate analytics. We draw on these to establish an efficient clustering processing pipeline, both partitioning and hierarchical clustering.


title: Observation of an alternative $\chi_{c0}(2P)$ candidate in $e^+ e^- \rightarrow J/\psi D \bar{D}$

abstract: We perform a full amplitude analysis of the process $e^+ e^- \rightarrow J/\psi D \bar{D}$, where $D$ refers to either $D^0$ or $D^+$. A new charmoniumlike state $X^*(3860)$ that decays to $D \bar{D}$ is observed with a significance of $6.5\sigma$. Its mass is ($3862^{+26}_{-32}{}^{+40}_{-13}$) MeV/$c^2$ and width is ($201^{+154}_{-67}{}^{+88}_{-82}$) MeV. The $J^{PC}=0^{++}$ hypothesis is favored over the $2^{++}$ hypothesis at the level of $2.5\sigma$. The analysis is based on the 980 $\mathrm{fb}^{-1}$ data sample collected by the Belle detector at the asymmetric-energy $e^+ e^-$ collider KEKB.


title: Common framework and quadratic Bethe equations for rational Gaudin magnets in arbitrarily oriented magnetic fields

abstract: In this work we demonstrate a simple way to implement the quantum inverse scattering method to find eigenstates of spin-1/2 XXX Gaudin magnets in an arbitrarily oriented magnetic field. The procedure differs vastly from the most natural approach which would be to simply orient the spin quantisation axis in the same direction as the magnetic field through an appropriate rotation. Instead, we define a modified realisation of the rational Gaudin algebra and use the quantum inverse scattering method which allows us, within a slightly modified implementation, to build an algebraic Bethe ansatz using the same unrotated reference state (pseudovacuum) for any external field. This common framework allows us to easily write determinant expressions for certain scalar products which would be highly non-trivial in the rotated system approach.

categories: math-ph cond-mat.mes-hall math.MP quant-ph


title: Nonexistence of $D(4)$-quintuples

abstract: In this paper we prove a conjecture that $D(4)$-quintuple does not exist using both classical and new methods. Also, we give a new version of the Rickert's theorem that can be applied on some $D(4)$-quadruples.


title: Maximal solutions for the Infinity-eigenvalue problem

abstract: In this article we prove that the first eigenvalue of the $\infty-$Laplacian $$ \left\{ \begin{array}{rclcl} \min\{ -\Delta_\infty v,\, |\nabla v|-\lambda_{1, \infty}(\Omega) v \} & = & 0 & \text{in} & \Omega v & = & 0 & \text{on} & \partial \Omega, \end{array} \right. $$ has a unique (up to scalar multiplication) maximal solution. This maximal solution can be obtained as the limit as $\ell \nearrow 1$ of concave problems of the form $$ \left\{ \begin{array}{rclcl} \min\{ -\Delta_\infty v_{\ell},\, |\nabla v_{\ell}|-\lambda_{1, \infty}(\Omega) v_{\ell}^{\ell} \} & = & 0 & \text{in} & \Omega v_{\ell} & = & 0 & \text{on} & \partial \Omega. \end{array} \right. $$ In this way we obtain that the maximal eigenfunction is the unique one that is the limit of the concave problems as happens for the usual eigenvalue problem for the $p-$Laplacian for a fixed $1<p<\infty$.


title: Fractional powers of non-negative operators in Banach spaces via the Dirichlet-to-Neumann operator

abstract: We consider fractional powers of non-densely defined non-negative operators in Banach spaces defined by means of the Balakrishnan operator. Under mild assumptions on the operator we show that the fractional powers can partially be obtained by a generalised Dirichlet-to-Neumann operator for a Bessel-type differential equation.


title: Stability of multivalued attractors

abstract: Stimulated by recent problems in the theory of iterated function systems, we provide a variant of the Banach converse theorem for multivalued maps. In particular, we show that attractors of continuous multivalued maps in a metric space are stable. Moreover, such attractors in locally compact, complete metric spaces may be obtained by means of the Banach theorem in the hyperspace.


title: Steady state of isolated systems versus microcanonical ensemble in cell model of particle creation and annihilation

abstract: A simple model of particle creation and annihilation in an isolated assembly of particles with conserved energy and fixed volume, the Cell Model, is formulated. With increasing time, particle number distribution, obtained by averaging over many systems, approaches a time-independent, steady state distribution. Dependence of the steady state distribution on creation and annihilation conditional reaction probabilities is studied. The results obtained for the steady state are compared with predictions of statistical mechanics within the microcanonical ensemble. In general, the predictions of both models are different. They agree only if the creation and annihilation conditional probabilities are equal. This condition also results in the detailed balance in the steady state.


title: Smooth approximation of the modified conical K\"ahler-Ricci flow

abstract: We introduce the conical K\"ahler-Ricci flow modified by a holomorphic vector field. We construct a long-time solution of the modified conical K\"ahler-Ricci flow as the limit of a sequence of smooth K\"ahler-Ricci flows.


title: A Convolution Tree with Deconvolution Branches: Exploiting Geometric Relationships for Single Shot Keypoint Detection

abstract: Recently, Deep Convolution Networks (DCNNs) have been applied to the task of face alignment and have shown potential for learning improved feature representations. Although deeper layers can capture abstract concepts like pose, it is difficult to capture the geometric relationships among the keypoints in DCNNs. In this paper, we propose a novel convolution-deconvolution network for facial keypoint detection. Our model predicts the 2D locations of the keypoints and their individual visibility along with 3D head pose, while exploiting the spatial relationships among different keypoints. Different from existing approaches of modeling these relationships, we propose learnable transform functions which captures the relationships between keypoints at feature level. However, due to extensive variations in pose, not all of these relationships act at once, and hence we propose, a pose-based routing function which implicitly models the active relationships. Both transform functions and the routing function are implemented through convolutions in a multi-task framework. Our approach presents a single-shot keypoint detection method, making it different from many existing cascade regression-based methods. We also show that learning these relationships significantly improve the accuracy of keypoint detections for in-the-wild face images from challenging datasets such as AFW and AFLW.


title: Linear Optimal Power Flow Using Cycle Flows

abstract: Linear optimal power flow (LOPF) algorithms use a linearization of the alternating current (AC) load flow equations to optimize generator dispatch in a network subject to the loading constraints of the network branches. Common algorithms use the voltage angles at the buses as optimization variables, but alternatives can be computationally advantageous. In this article we provide a review of existing methods and describe a new formulation that expresses the loading constraints directly in terms of the flows themselves, using a decomposition of the network graph into a spanning tree and closed cycles. We provide a comprehensive study of the computational performance of the various formulations, in settings that include computationally challenging applications such as multi-period LOPF with storage dispatch and generation capacity expansion. We show that the new formulation of the LOPF solves up to 7 times faster than the angle formulation using a commercial linear programming solver, while another existing cycle-based formulation solves up to 20 times faster, with an average speed-up of factor 3 for the standard networks considered here. If generation capacities are also optimized, the average speed-up rises to a factor of 12, reaching up to factor 213 in a particular instance. The speed-up is largest for networks with many buses and decentral generators throughout the network, which is highly relevant given the rise of distributed renewable generation and the computational challenge of operation and planning in such networks.


title: Application of the TPB Wavelength Shifter to the DEAP-3600 Spherical Acrylic Vessel Inner Surface

abstract: DEAP-3600 uses liquid argon contained in a spherical acrylic vessel as a target medium to perform a sensitive spin-independent dark matter search. Argon scintillates in the vacuum ultraviolet spectrum, which requires wavelength shifting to convert the VUV photons to visible so they can be transmitted through the acrylic light guides and detected by the surrounding photomultiplier tubes. The wavelength shifter 1,1,4,4-tetraphenyl-1,3-butadiene was evaporatively deposited to the inner surface of the acrylic vessel under vacuum. Two evaporations were performed on the DEAP-3600 acrylic vessel with an estimated coating thickness of 3.00 $\pm$ 0.02 $\mu$m which is successfully wavelength shifting with liquid argon in the detector. Details on the wavelength shifter coating requirements, deposition source, testing, and final performance are presented.


title: Secrecy Energy Efficiency Analysis of UAV-Enabled Communication Networks

abstract: This paper proposes a tractable analysis framework to evaluate the reliability, security and secrecy energy efficiency (SEE) performance in a UAV-enabled communication network via a threshold-based access scheme and multi-antenna technique.


title: Phase Slip Solutions in Magnetically Modulated Taylor-Couette Flow

abstract: We numerically investigate Taylor-Couette flow in a wide-gap configuration, with $r_i/r_o=1/2$, the inner cylinder rotating, and the outer cylinder stationary. The fluid is taken to be electrically conducting, and a magnetic field of the form $B_z\approx(1 + \cos(2\pi z/z_0))/2$ is externally imposed, where the wavelength $z_0=50(r_o-r_i)$. Taylor vortices form where the field is weak, but not where it is strong. As the Reynolds number measuring the rotation rate is increased, the initial onset of vortices involves phase slip events, whereby pairs of Taylor vortices are periodically formed and then drift outward, away from the midplane where $B_z=0$. Subsequent bifurcations lead to a variety of other solutions, including ones both symmetric and asymmetric about the midplane. For even larger Reynolds numbers a different type of phase slip arises, in which vortices form at the outer edges of the pattern and drift inward, disappearing abruptly at a certain point. These solutions can also be symmetric or asymmetric about the midplane, and co-exist at the same Reynolds number. Many of the dynamics of these phase slip solutions are qualitatively similar to previous results in geometrically ramped Taylor-Couette flows.


title: On vanishing and localizing of transmission eigenfunctions near singular points: a numerical study

abstract: This paper is concerned with the intrinsic geometric structure of interior transmission eigenfunctions arising in wave scattering theory. We numerically show that the aforementioned geometric structure can be much delicate and intriguing. The major findings can be roughly summarized as follows. If there is a cusp on the support of the underlying potential function, then the interior transmission eigenfunction vanishes near the cusp if its interior angle is less than $\pi$, whereas the interior transmission eigenfunction localizes near the cusp if its interior angle is bigger than $\pi$. Furthermore, we show that the vanishing and blowup orders are inversely proportional to the interior angle of the cusp: the sharper the angle, the higher the convergence order. Our results are first of its type in the spectral theory for transmission eigenvalue problems, and the existing studies in the literature concentrate more on the intrinsic properties of the transmission eigenvalues instead of the transmission eigenfunctions. Due to the limitedness of the computing resources, our study is by no means exclusive and complete. We consider our study only in a certain geometric setup including corner, curved corner and edge singularities. Nevertheless, we believe that similar results hold for more general cusp singularities and rigorous theoretical justifications are much desirable. Our study enriches the spectral theory for transmission eigenvalue problems. We also discuss its implication to inverse scattering theory.


title: Landmark Guided Probabilistic Roadmap Queries

abstract: A landmark based heuristic is investigated for reducing query phase run-time of the probabilistic roadmap (\PRM) motion planning method. The heuristic is generated by storing minimum spanning trees from a small number of vertices within the \PRM graph and using these trees to approximate the cost of a shortest path between any two vertices of the graph. The intermediate step of preprocessing the graph increases the time and memory requirements of the classical motion planning technique in exchange for speeding up individual queries making the method advantageous in multi-query applications. This paper investigates these trade-offs on \PRM graphs constructed in randomized environments as well as a practical manipulator simulation.We conclude that the method is preferable to Dijkstra's algorithm or the ${\rm A}^*$ algorithm with conventional heuristics in multi-query applications.


title: Hadronic vacuum polarization in $e^{+}e^{-}\to \mu^{+}\mu^{-}$ process bellow 3 GeV

abstract: The interference effect between leptonic radiative corrections and hadronic polarization functions is calculated via optical theorem for $\mu-$pair productions. It is achieved within the use of the last data for $\sigma_h(e^+e^-\rightarrow hadrons)$ from SND,CMD,CMD-2,BABAR and BESSIII experimental Collaborations. The paper takes into account specific experimental conditions and the result is compared with KLOE experiment for $\mu^{-}\mu^{+}$ production at $\phi$ meson energy. Small, but non-negligible tension between theory and experiment is discussed.


title: Exploring first-order phase transitions with population annealing

abstract: Population annealing is a hybrid of sequential and Markov chain Monte Carlo methods geared towards the efficient parallel simulation of systems with complex free-energy landscapes. Systems with first-order phase transitions are among the problems in computational physics that are difficult to tackle with standard methods such as local-update simulations in the canonical ensemble, for example with the Metropolis algorithm. It is hence interesting to see whether such transitions can be more easily studied using population annealing. We report here our preliminary observations from population annealing runs for the two-dimensional Potts model with $q > 4$, where it undergoes a first-order transition.

categories: physics.comp-ph cond-mat.soft cond-mat.stat-mech hep-lat


title: Conformative Filtering for Implicit Feedback Data

abstract: Implicit feedback is the simplest form of user feedback that can be used for item recommendation. It is easy to collect and is domain independent. However, there is a lack of negative examples. Previous work tackles this problem by assuming that users are not interested or not as much interested in the unconsumed items. Those assumptions are often severely violated since non-consumption can be due to factors like unawareness or lack of resources. Therefore, non-consumption by a user does not always mean disinterest or irrelevance. In this paper, we propose a novel method called Conformative Filtering (CoF) to address the issue. The motivating observation is that if there is a large group of users who share the same taste and none of them have consumed an item before, then it is likely that the item is not of interest to the group. We perform multidimensional clustering on implicit feedback data using hierarchical latent tree analysis (HLTA) to identify user `tastes' groups and make recommendations for a user based on her memberships in the groups and on the past behavior of the groups. Experiments on two real-world datasets from different domains show that CoF has superior performance compared to several common baselines.


title: A Posteriori Modelling-Discretization Error Estimate for Elliptic Problems with L ^\infty -Coefficients

abstract: We consider elliptic problems with complicated, discontinuous diffusion tensor $A_{\scriptscriptstyle 0} $. One of the standard approaches to numerically treat such problems is to simplify the coefficient by some approximation, say $A_{\varepsilon}$, and to use standard finite elements. In \cite{Repin2012} a combined modelling-discretization strategy has been proposed which estimates the discretization and modelling errors by a posteriori estimates of functional type. This strategy allows to balance these two errors in a problem adapted way. However, the estimate of the modelling error is derived under the assumption that the difference $A_{\scriptscriptstyle 0} -A_{\varepsilon}$ is bounded in the $L^{\infty}$-norm, which requires that the approximation of the coefficient matches the discontinuities of the original coefficient. Therefore this theory is not appropriate for applications with discontinuous coefficients along \textit{complicated, curved} interfaces. Based on bounds for $A_{\scriptscriptstyle 0} -A_{\varepsilon}$ in an $L^{q}$-norm with $q<\infty$ we generalize the combined modelling-discretization strategy to a larger class of coefficients.


title: On Multi-source Networks: Enumeration, Rate Region Computation, and Hierarchy

abstract: Recent algorithmic developments have enabled computers to automatically determine and prove the capacity regions of small hypergraph networks under network coding. A structural theory relating network coding problems of different sizes is developed to make best use of this newfound computational capability. A formal notion of network minimality is developed which removes components of a network coding problem that are inessential to its core complexity. Equivalence between different network coding problems under relabeling is formalized via group actions, an algorithm which can directly list single representatives from each equivalence class of minimal networks up to a prescribed network size is presented. This algorithm, together with rate region software, is leveraged to create a database containing the rate regions for all minimal network coding problems with five or fewer sources and edges, a collection of 744119 equivalence classes representing more than 9 million networks. In order to best learn from this database, and to leverage it to infer rate regions and their characteristics of networks at scale, a hierarchy between different network coding problems is created with a new theory of combinations and embedding operators.


title: Disjointness graphs of segments

abstract: The {\em disjointness graph} $G=G({\cal S})$ of a set of segments ${\cal S}$ in $R^d$, $d\ge 2,$ is a graph whose vertex set is ${\cal S}$ and two vertices are connected by an edge if and only if the corresponding segments are disjoint. We prove that the chromatic number of $G$ satisfies $\chi(G)\le(\omega(G))^4+(\omega(G))^3$, where $\omega(G)$ denotes the clique number of $G$. It follows, that $\cal S$ has $\Omega(n^{1/5})$ pairwise intersecting or pairwise disjoint elements. Stronger bounds are established for lines in space, instead of segments. We show that computing $\omega(G)$ and $\chi(G)$ for disjointness graphs of lines in space are NP-hard tasks. However, we can design efficient algorithms to compute proper colorings of $G$ in which the number of colors satisfies the above upper bounds. One cannot expect similar results for sets of continuous arcs, instead of segments, even in the plane. We construct families of arcs whose disjointness graphs are triangle-free ($\omega(G)=2$), but whose chromatic numbers are arbitrarily large.


title: Improved Decoding and Error Floor Analysis of Staircase Codes

abstract: Staircase codes play an important role as error-correcting codes in optical communications. In this paper, a low-complexity method for resolving stall patterns when decoding staircase codes is described. Stall patterns are the dominating contributor to the error floor in the original decoding method. Our improvement is based on locating stall patterns by intersecting non-zero syndromes and flipping the corresponding bits. The approach effectively lowers the error floor and allows for a new range of block sizes to be considered for optical communications at a certain rate or, alternatively, a significantly decreased error floor for the same block size. Further, an improved error floor analysis is introduced which provides a more accurate estimation of the contributions to the error floor.


title: Milli-charged fermion vacuum polarization in cosmic magnetic fields and generation of CMB elliptic polarization

abstract: The contribution of one loop milli-charged fermion vacuum polarization in cosmic magnetic field to the cosmic microwave background (CMB) polarization is considered. Exact and perturbative solution of the density matrix equations of motion in terms of the Stokes parameters are presented. For linearly polarized CMB at decoupling time, it is shown that propagation of CMB photons in cosmic magnetic field would generate elliptic polarization (circular and linear) of the CMB due to milli-charged fermion vacuum polarization. Analytic expressions for the degree of circular polarization and rotation angle of polarization plane of the CMB are presented. Depending on the ratio of milli-charged fermion relative charge to mass, $\epsilon/m_\epsilon$, and CMB observation frequency, it is shown that the acquired CMB degree of circular polarization could be of the order of magnitude $P_C(T_0)\sim 10^{-10}- 10^{-6}$ in the best scenario. The effect studied generates CMB polarization even in the case when the CMB is initially in thermal equilibrium. Limits on the magnetic field amplitude due to prior decoupling CMB polarization are presented.


title: Shercliff layers in strongly magnetic cylindrical Taylor-Couette flow

abstract: We numerically compute axisymmetric Taylor-Couette flow in the presence of axially periodic magnetic fields, with Hartmann numbers up to $Ha^2=10^7$. The geometry of the field singles out special field lines on which Shercliff layers form. These are simple shear layers for insulating boundaries, versus super-rotating or counter-rotating layers for conducting boundaries. Some field configurations have previously studied spherical analogs, but fundamentally new configurations also exist, having no spherical analogs. Finally, we explore the influence of azimuthal fields $B_\phi\sim r^{-1}{\bf\hat e}_\phi$ on these layers, and show that the flow is suppressed for conducting boundaries but enhanced for insulating boundaries.


title: On the Statistical Efficiency of Compositional Nonparametric Prediction

abstract: In this paper, we propose a compositional nonparametric method in which a model is expressed as a labeled binary tree of $2k+1$ nodes, where each node is either a summation, a multiplication, or the application of one of the $q$ basis functions to one of the $p$ covariates. We show that in order to recover a labeled binary tree from a given dataset, the sufficient number of samples is $O(k\log(pq)+\log(k!))$, and the necessary number of samples is $\Omega(k\log (pq)-\log(k!))$. We further propose a greedy algorithm for regression in order to validate our theoretical findings through synthetic experiments.


title: Online Hashing

abstract: Although hash function learning algorithms have achieved great success in recent years, most existing hash models are off-line, which are not suitable for processing sequential or online data. To address this problem, this work proposes an online hash model to accommodate data coming in stream for online learning. Specifically, a new loss function is proposed to measure the similarity loss between a pair of data samples in hamming space. Then, a structured hash model is derived and optimized in a passive-aggressive way. Theoretical analysis on the upper bound of the cumulative loss for the proposed online hash model is provided. Furthermore, we extend our online hashing from a single-model to a multi-model online hashing that trains multiple models so as to retain diverse online hashing models in order to avoid biased update. The competitive efficiency and effectiveness of the proposed online hash models are verified through extensive experiments on several large-scale datasets as compared to related hashing methods.


title: New P\'olya-Szeg\"o-type inequalities and an alternative approach to comparison results for PDE's

abstract: We prove some P\'olya-Szeg\"o type inequalities which involve couples of functions and their rearrangements. Our inequalities reduce to the classical P\'olya-Szeg\"o principle when the two functions coincide. As an application, we give a different proof of a comparison result for solutions to Dirichlet boundary value problems for Laplacian equations proved by A. Alvino, G. Trombetti, J. I. Diaz and P. L. Lions.


title: Polarizations of Gravitational Waves in Horndeski Theory

abstract: We analyze the polarization content of gravitational waves in Horndeski theory. Besides the familiar plus and cross polarizations in Einstein's General Relativity, there is one more polarization state which is the mixture of the transverse breathing and longitudinal polarizations.The additional mode is excited by the massive scalar field. In the massless limit, the longitudinal polarization disappears, while the breathing one persists. The upper bound on the graviton mass severely constrains the amplitude of the longitudinal polarization, which makes its detection highly unlikely by the ground-based or space-borne interferometers in the near future. However, pulsar timing arrays might be able to detect the polarization excited by the massive scalar field. Since additional polarization states appear in alternative theories of gravity, the measurement of the polarizations of gravitational waves can be used to probe the nature of gravity. In addition to the plus and cross states, the detection of the breathing polarization means that gravitation is mediated by massless spin 2 and spin 0 fields, and the detection of both the breathing and longitudinal states means that gravitation is propagated by the massless spin 2 and massive spin 0 fields.


title: High Throughput Characterization of Epitaxially Grown Single-Layer MoS2

abstract: The growth of single-layer MoS2 with chemical vapor deposition is an established method that can produce large-area and high quality samples. In this article, we investigate the geometrical and optical properties of hundreds of individual single-layer MoS2 crystallites grown on a highly-polished sapphire substrate. Most of the crystallites are oriented along the terraces of the sapphire substrate and have an area comprised between 10 {\mu}m2 and 60 {\mu}m2. Differential reflectance measurements performed on these crystallites show that the area of the MoS2 crystallites has an influence on the position and broadening of the B exciton while the orientation does not influence the A and B excitons of MoS2. These measurements demonstrate that differential reflectance measurements have the potential to be used to characterize the homogeneity of large area CVD grown samples.


title: A separation in modulus property of the zeros of a partial theta function

abstract: We consider the partial theta function $\theta (q,z):=\sum _{j=0}^{\infty}q^{j(j+1)/2}z^j$, where $z\in \mathbb{C}$ is a variable and $q\in \mathbb{C}$, $0<|q|<1$, is a parameter. Set $\alpha _0~:=~\sqrt{3}/2\pi ~=~0.2756644477\ldots$. We show that, for $n\geq 5$, for $|q|\leq 1-1/(\alpha _0n)$ and for $k\geq n$ there exists a unique zero $\xi _k$ of $\theta (q,.)$ satisfying the inequalities $|q|^{-k+1/2}<|\xi _k|<|q|^{-k-1/2}$; all these zeros are simple ones. The moduli of the remaining $n-1$ zeros are $\leq |q|^{-n+1/2}$. A {\em spectral value} of $q$ is a value for which $\theta (q,.)$ has a multiple zero. We prove the existence of the spectral values $0.4353184958\ldots \pm i\, 0.1230440086\ldots$ for which $\theta$ has double zeros $-5.963\ldots \pm i\, 6.104\ldots$.


title: Derived equivalent threefolds, algebraic representatives, and the coniveau filtration

abstract: A conjecture of Orlov predicts that derived equivalent smooth projective varieties over a field have isomorphic Chow motives. The conjecture is known for curves, and was recently observed for surfaces by Huybrechts. In this paper we focus on threefolds over perfect fields, and unconditionally secure results, which are implied by Orlov's conjecture, concerning the geometric coniveau filtration, and abelian varieties attached to smooth projective varieties.


title: Local Behavior of Airy Processes

abstract: The Airy processes describe spatial fluctuations in wide range of growth models, where each particular Airy process arising in each case depends on the geometry of the initial profile. We show how the coupling method, developed in the last-passage percolation context, can be used to prove that several types of Airy processes have a continuous version, and behave locally like a Brownian motion. We further extend these results to an Airy sheet, by proving existence of a continuous version and local convergence to additive Brownian motion.


title: Exploring Spin-3/2 Dark Matter with Effective Higgs Couplings

abstract: We study an economical model of weakly-interacting massive particle dark matter (DM) which has spin 3/2 and interacts with the 125-GeV Higgs boson via effective scalar and pseudoscalar operators. We apply constraints on the model from the relic density data, LHC measurements of the Higgs boson, and direct and indirect searches for DM, taking into account the effective nature of the DM-Higgs couplings. We show that this DM is currently viable in most of the mass region from about 58 GeV to 2.3 TeV and will be probed more stringently by ongoing and upcoming experiments. Nevertheless, the presence of the DM-Higgs pseudoscalar coupling could make parts of the model parameter space elusive from future tests. We find that important aspects of this scenario are quite similar to those of its more popular spin-1/2 counterpart.


title: Simple characterization of positive linear maps preserving continuity of the von Neumann entropy

abstract: We show that a positive linear map preserves local continuity (convergence) of the entropy if and only if it preserves finiteness of the entropy, i.e. transforms operators with finite entropy to operators with finite entropy. The last property is equivalent to the boundedness of the output entropy of a map on the set of pure states.


title: Vacancy in graphene: insight on magnetic properties from theoretical modeling

abstract: Magnetic properties of a single vacancy in graphene is a relevant and still unsolved problem. The experimental results point to a clearly detectable magnetic defect state at the Fermi energy, while several calculations based on density functional theory (DFT) yield widely varying results for the magnetic moment, in the range of $\mu=1.04-2.0$ $\mu_{B}$. We present a multi-tool \textit{ab initio} theoretical study of the same defect, using two simulation protocols for a defect in a crystal (cluster and periodic boundary conditions) and different DFT functionals - bare and hybrid DFT, mixing a fraction of exact Hartree-Fock exchange (XC). Our main conclusions are two-fold: First, we find that due to the $\pi$-character of the Fermi-energy states of graphene, inclusion of XC is crucial and for a single isolated vacancy we can predict an integer magnetic moment $\mu=2\mu_{B}$. Second, we find that due to the specific symmetry of the graphene lattice, periodic arrays of single vacancies may provide interesting diffuse spin-spin interactions.


title: Duality in percolation via outermost boundaries II: Star connected components and left right crossings

abstract: Tile \(\mathbb{R}^2\) into disjoint unit squares \(\{S_k\}_{k \geq 0}\) with the origin being the centre of \(S_0\) and say that \(S_i\) and \(S_j\) are star adjacent if they share a corner and plus adjacent if they share an edge. Every square is either vacant or occupied. In this paper, we use the structure of the outermost boundaries derived in Ganesan (2015) to alternately obtain duality between star and plus connected components in the following sense: There is a plus connected cycle of vacant squares attached to surrounding the finite star connected component containing the origin. We also obtain the mutual exclusivity of left right crossings and top down crossings of star and plus connected components in rectangles.


title: Primes in higher-order progressions on average

abstract: In this paper, we establish some theorems on the distribution of primes in higher-order progressions on average.


title: X-ray observations of FO Aqr during the 2016 low state

abstract: We present the first ever X-ray data taken of an intermediate polar, FO Aqr, when in a low accretion state and during the subsequent recovery. The Swift and Chandra X-ray data taken during the low accretion state in July 2016 both show a softer spectrum when compared to archival data taken when FO Aqr was in a high state. The X-ray spectrum in the low state showed a significant increase in the ratio of the soft X-ray flux to the hard X-ray flux due to a change in the partial covering fraction of the white dwarf from $>85\%$ to $70^{+5}_{-8}\%$ and a change in the hydrogen column density within the disc from 19$^{+1.2}_{-0.9}\times 10^{22}$ cm$^{-2}$ to 1.3$^{+0.6}_{-0.3}\times 10^{22}$ cm$^{-2}$. XMM-Newton observations of FO Aqr during the subsequent recovery suggest that the system had not yet returned to its typical high state by November 2016, with the hydrogen column density within the disc found to be 15$^{+3.0}_{-2.0}$ cm$^{-2}$. The partial covering fraction varied in the recovery state between $85\%$ and $95\%$. The spin period of the white dwarf in 2014 and 2015 has also been refined to 1254.3342(8) s. Finally, we find an apparent phase difference between the high state X-ray pulse and recovery X-ray pulse of 0.17, which may be related to a restructuring of the X-ray emitting regions within the system.


title: Geometry of Log-Concave Density Estimation

abstract: Shape-constrained density estimation is an important topic in mathematical statistics. We focus on densities on $\mathbb{R}^d$ that are log-concave, and we study geometric properties of the maximum likelihood estimator (MLE) for weighted samples. Cule, Samworth, and Stewart showed that the logarithm of the optimal log-concave density is piecewise linear and supported on a regular subdivision of the samples. This defines a map from the space of weights to the set of regular subdivisions of the samples, i.e. the face poset of their secondary polytope. We prove that this map is surjective. In fact, every regular subdivision arises in the MLE for some set of weights with positive probability, but coarser subdivisions appear to be more likely to arise than finer ones. To quantify these results, we introduce a continuous version of the secondary polytope, whose dual we name the Samworth body. This article establishes a new link between geometric combinatorics and nonparametric statistics, and it suggests numerous open problems.


title: Extending Wheeler's delayed-choice experiment to Space

abstract: Gedankenexperiments have consistently played a major role in the development of quantum theory. A paradigmatic example is Wheeler's delayed-choice experiment, a wave-particle duality test that cannot be fully understood using only classical concepts. Here, we implement Wheeler's idea along a satellite-ground interferometer which extends for thousands of kilometers in Space. We exploit temporal and polarization degrees of freedom of photons reflected by a fast moving satellite equipped with retro-reflecting mirrors. We observed the complementary wave-like or particle-like behaviors at the ground station by choosing the measurement apparatus while the photons are propagating from the satellite to the ground. Our results confirm quantum mechanical predictions, demonstrating the need of the dual wave-particle interpretation, at this unprecedented scale. Our work paves the way for novel applications of quantum mechanics in Space links involving multiple photon degrees of freedom.


title: Graphene and active metamaterials: theoretical methods and physical properties

abstract: The interaction of light with matter has triggered the interest of scientists for long time. The area of plasmonics emerges in this context through the interaction of light with valence electrons in metals. The random phase approximation in the long wavelength limit is used for analytical investigation of plasmons in three-dimensional metals, in a two-dimensional electron gas and finally in the most famous two-dimensional semi-metal, namely graphene. We show that plasmons in bulk metals as well as in a two-dimensional electron gas originate from classical laws, whereas, quantum effects appear as non-local corrections. On the other hand, graphene plasmons are purely quantum modes and, thus, they would not exist in a "classical world". Furthermore, under certain circumstances, light is able to couple with plasmons on metallic surfaces, forming a surface plasmon polariton, which is very important in nanoplasmonics due to its subwavelength nature. In addition, we outline two applications that complete our theoretical investigation. Firstly, we examine how the presence of gain (active) dielectrics affects surface plasmon polariton properties and we find that there is a gain value for which the metallic losses are completely eliminated resulting to lossless plasmon propagation. Secondly, we combine monolayers of graphene in a periodic order and construct a plasmonic metamaterial that provides tunable wave propagation properties, such as epsilon-near-zero behavior, normal and negative refraction.


title: Geodesic orbit Riemannian spaces with two isotropy summands. I

abstract: The paper is devoted to the study of geodesic orbit Riemannian spaces that could be characterize by the property that any geodesic is an orbit of a 1-parameter group of isometries. The main result is the classification of compact simply connected geodesic orbit Riemannian spaces $G/H$ with two irreducible submodules in the isotropy representation.


title: A Proof of the CSP Dichotomy Conjecture

abstract: Many natural combinatorial problems can be expressed as constraint satisfaction problems. This class of problems is known to be NP-complete in general, but certain restrictions on the form of the constraints can ensure tractability. The standard way to parameterize interesting subclasses of the constraint satisfaction problem is via finite constraint languages. The main problem is to classify those subclasses that are solvable in polynomial time and those that are NP-complete. It was conjectured that if a constraint language has a weak near unanimity polymorphism then the corresponding constraint satisfaction problem is tractable, otherwise it is NP-complete. In the paper we present an algorithm that solves Constraint Satisfaction Problem in polynomial time for constraint languages having a weak near unanimity polymorphism, which proves the remaining part of the conjecture.


title: Total Absorption Spectroscopy Study of the Beta Decay of $^{86}$Br and $^{91}$Rb

abstract: The beta decays of $^{86}$Br and $^{91}$Rb have been studied using the total absorption spectroscopy technique. The radioactive nuclei were produced at the IGISOL facility in Jyv\"askyl\"a and further purified using the JYFLTRAP. $^{86}$Br and $^{91}$Rb are considered to be major contributors to the decay heat in reactors. In addition $^{91}$Rb was used as a normalization point in direct measurements of mean gamma energies released in the beta decay of fission products by Rudstam {\it et al.} assuming that this decay was well known from high-resolution measurements. Our results show that both decays were suffering from the {\it Pandemonium} effect and that the results of Rudstam {\it et al.} should be renormalized. The relative impact of the studied decays in the prediction of the decay heat and antineutrino spectrum from reactors has been evaluated.


title: Absolute versus convective helical magnetorotational instabilities in Taylor-Couette flows

abstract: We study magnetic Taylor-Couette flow in a system having nondimensional radii $r_i=1$ and $r_o=2$, and periodic in the axial direction with wavelengths $h\ge100$. The rotation ratio of the inner and outer cylinders is adjusted to be slightly in the Rayleigh-stable regime, where magnetic fields are required to destabilize the flow, in this case triggering the axisymmetric helical magnetorotational instability (HMRI). Two choices of imposed magnetic field are considered, both having the same azimuthal component $B_\phi=r^{-1}$, but differing axial components. The first choice has $B_z=0.1$, and yields the familiar HMRI, consisting of unidirectionally traveling waves. The second choice has $B_z\approx0.1\sin(2\pi z/h)$, and yields HMRI waves that travel in opposite directions depending on the sign of $B_z$. The first configuration corresponds to a convective instability, the second to an absolute instability. The two variants behave very similarly regarding both linear onset as well as nonlinear equilibration.


title: Downlink Power Optimization for Heterogeneous Networks with Time Reversal-based Transmission under Backhaul Limitation

abstract: In this paper, we investigate an application of two different beamforming techniques and propose a novel downlink power minimization scheme for a two-tier heterogeneous network (HetNet) model. In this context, we employ time reversal (TR) technique to a femtocell base station (FBS) whereas we assume that a macrocell base station (MBS) uses a zero-forcing-based algorithm and the communication channels are subject to frequency selective fading. Additionally, HetNet's backhaul connection is unable to support a sufficient throughput for signaling information exchange between two tiers. Given the considered HetNet model, a downlink power minimization scheme is proposed, and closed-form expressions concerning the optimal solution are provided, taking this constraint into account. Furthermore, considering imperfect channel estimation at TR-employed femtocell, a worst-case robust power minimization problem is formulated. By devising TR worst-case analysis, this robust problem is transformed into an equivalent formulation that is tractable to solve. The results presented in our paper show that the TR technique outperforms the zero-forcing one in the perspective of beamforming methods for femtocell working environments. Finally, we validate the proposed power loading strategy for both cases of perfect and imperfect channel estimations.


title: A Bayesian algorithm for distributed network localization using distance and direction data

abstract: A reliable, accurate, and affordable positioning service is highly required in wireless networks. In this paper, the novel Message Passing Hybrid Localization (MPHL) algorithm is proposed to solve the problem of cooperative distributed localization using distance and direction estimates. This hybrid approach combines two sensing modalities to reduce the uncertainty in localizing the network nodes. A statistical model is formulated for the problem, and approximate minimum mean square error (MMSE) estimates of the node locations are computed. The proposed MPHL is a distributed algorithm based on belief propagation (BP) and Markov chain Monte Carlo (MCMC) sampling. It improves the identifiability of the localization problem and reduces its sensitivity to the anchor node geometry, compared to distance-only or direction-only localization techniques. For example, the unknown location of a node can be found if it has only a single neighbor; and a whole network can be localized using only a single anchor node. Numerical results are presented showing that the average localization error is significantly reduced in almost every simulation scenario, about 50% in most cases, compared to the competing algorithms.


title: Collective non-thermal emission from an extragalactic jet interacting with stars

abstract: The central regions of galaxies are complex environments, rich in evolved and/or massive stars. For galaxies hosting an active galactic nucleus (AGN) with jets, the interaction of the jets with the winds of the stars within can lead to particle acceleration, and to extended high-energy emitting regions. We compute the non-thermal emission produced by the jet flow shocked by stellar winds on the jet scale, far from the jet-star direct interaction region. First, prescriptions for the winds of the relevant stellar populations in different types of galaxies are obtained. The scenarios adopted include galaxies with their central regions dominated by old or young stellar populations, and with jets of different power. Then, we estimate the available energy to accelerate particles in the jet shock, and compute the transport and energy evolution of the accelerated electrons, plus their synchrotron and inverse Compton emission, in the shocked flow along the jet. A significant fraction of the jet energy, $\sim 0.1-10$\%, can potentially be available for the particles accelerated in jet-wind shocks in the studied cases. The non-thermal particles can produce most of the high-energy radiation on jet scales, far from the jet shock region. This high-energy emission will be strongly enhanced in jets aligned with the line of sight due to Doppler boosting effects. The interaction of relativistic jets with stellar winds may contribute significantly to the persistent high-energy emission in some AGNs with jets. However, in the particular case of M87, this component seems too low to explain the observed gamma-ray fluxes.


title: Encoder Based Lifelong Learning

abstract: This paper introduces a new lifelong learning solution where a single model is trained for a sequence of tasks. The main challenge that vision systems face in this context is catastrophic forgetting: as they tend to adapt to the most recently seen task, they lose performance on the tasks that were learned previously. Our method aims at preserving the knowledge of the previous tasks while learning a new one by using autoencoders. For each task, an under-complete autoencoder is learned, capturing the features that are crucial for its achievement. When a new task is presented to the system, we prevent the reconstructions of the features with these autoencoders from changing, which has the effect of preserving the information on which the previous tasks are mainly relying. At the same time, the features are given space to adjust to the most recent environment as only their projection into a low dimension submanifold is controlled. The proposed system is evaluated on image classification tasks and shows a reduction of forgetting over the state-of-the-art


title: ZA production in vector-boson scattering at next-to-leading order QCD

abstract: Cross sections and differential distributions for ZA production in association with two jets via vector boson fusion are presented at next-to-leading order in QCD. The leptonic decays of the Z boson with full off-shell effects and spin correlations are taken into account. The uncertainties due to different scale choices and pdf sets are studied. Furthermore, we analyze the effect of including anomalous quartic gauge couplings at NLO QCD.


title: Sandwiches Missing Two Ingredients of Order Four

abstract: For a set ${\cal F}$ of graphs, an instance of the ${\cal F}$-{\sc free Sandwich Problem} is a pair $(G_1,G_2)$ consisting of two graphs $G_1$ and $G_2$ with the same vertex set such that $G_1$ is a subgraph of $G_2$, and the task is to determine an ${\cal F}$-free graph $G$ containing $G_1$ and contained in $G_2$, or to decide that such a graph does not exist. Initially motivated by the graph sandwich problem for trivially perfect graphs, which are the $\{ P_4,C_4\}$-free graphs, we study the complexity of the ${\cal F}$-{\sc free Sandwich Problem} for sets ${\cal F}$ containing two non-isomorphic graphs of order four. We show that if ${\cal F}$ is one of the sets $\left\{ {\rm diamond},K_4\right\}$, $\left\{ {\rm diamond},C_4\right\}$, $\left\{ {\rm diamond},{\rm paw}\right\}$, $\left\{ K_4,\overline{K_4}\right\}$, $\left\{ P_4,C_4\right\}$, $\left\{ P_4,\overline{\rm claw}\right\}$, $\left\{ P_4,\overline{\rm paw}\right\}$, $\left\{ P_4,\overline{\rm diamond}\right\}$, $\left\{ {\rm paw},C_4\right\}$, $\left\{ {\rm paw},{\rm claw}\right\}$, $\left\{ {\rm paw},\overline{{\rm claw}}\right\}$, $\left\{ {\rm paw},\overline{\rm paw}\right\}$, $\left\{ C_4,\overline{C_4}\right\}$, $\left\{ {\rm claw},\overline{{\rm claw}}\right\}$, and $\left\{ {\rm claw},\overline{C_4}\right\}$, then the ${\cal F}$-{\sc free Sandwich Problem} can be solved in polynomial time, and, if ${\cal F}$ is one of the sets $\left\{ C_4,K_4\right\}$, $\left\{ {\rm paw},K_4\right\}$, $\left\{ {\rm paw},\overline{K_4}\right\}$, $\left\{ {\rm paw},\overline{C_4}\right\}$, $\left\{ {\rm diamond},\overline{C_4}\right\}$, $\left\{ {\rm paw},\overline{\rm diamond}\right\}$, and $\left\{ {\rm diamond},\overline{\rm diamond}\right\}$, then the decision version of the ${\cal F}$-{\sc free Sandwich Problem} is NP-complete.


title: Evolution of a proto-neutron star with a nuclear many-body equation of state: Neutrino luminosity and gravitational wave frequencies

abstract: In a core-collapse supernova, a huge amount of energy is released in the Kelvin-Helmholtz phase subsequent to the explosion, when the proto-neutron star cools and deleptonizes as it loses neutrinos. Most of this energy is emitted through neutrinos, but a fraction of it can be released through gravitational waves. We model the evolution of a proto-neutron star in the Kelvin-Helmholtz phase using a general relativistic numerical code, and a recently proposed finite temperature, many-body equation of state; from this we consistently compute the diffusion coefficients driving the evolution. To include the many-body equation of state, we develop a new fitting formula for the high density baryon free energy at finite temperature and intermediate proton fraction. We estimate the emitted neutrino signal, assessing its detectability by present terrestrial detectors, and we determine the frequencies and damping times of the quasi-normal modes which would characterize the gravitational wave signal emitted in this stage.


title: Power-and Rate-Adaptation Improves the Effective Capacity of C-RAN for Nakagami-$m$ Fading Channels

abstract: We propose a power-and rate-adaptation scheme for cloud radio access networks (C-RANs), where each radio remote head (RRH) is connected to the baseband unit (BBU) pool through optical links. The RRHs jointly support the users by efficiently exploiting the enhanced spatial degrees of freedom. Our proposed scheme aims for maximizing the effective capacity (EC) of the user subject to both per-RRH average-and peak-power constraints, where the EC is defined as the maximum arrival rate that can be supported by the C-RAN under the statistical delay requirement. We first transform the EC maximization problem into an equivalent convex optimization problem. By using the Lagrange dual decomposition method and solving the Karush-Kuhn-Tucker (KKT) equations, the optimal transmission power of each RRH can be obtained in closed-form. Furthermore, an online tracking method is provided for approximating the average power of each RRH for the sake of updating the Lagrange dual variables. For the special case of two RRHs, the expression of the average power of each RRH can be calculated in explicit form. Hence, the Lagrange dual variables can be computed in advance in this special case. Furthermore, we derive the power allocation for two important extreme cases: 1) no delay constraint; 2) extremely stringent delay-requirements. Our simulation results show that the proposed scheme significantly outperforms the conventional algorithm without considering the delay requirements. Furthermore, when appropriately tuning the value of the delay exponent, our proposed algorithm is capable of guaranteeing a delay outage probability below $10^{-9}$ when the maximum tolerable delay is 1 ms. This is suitable for the future ultra-reliable low latency communications (URLLC).


title: Automated Latent Fingerprint Recognition

abstract: Latent fingerprints are one of the most important and widely used evidence in law enforcement and forensic agencies worldwide. Yet, NIST evaluations show that the performance of state-of-the-art latent recognition systems is far from satisfactory. An automated latent fingerprint recognition system with high accuracy is essential to compare latents found at crime scenes to a large collection of reference prints to generate a candidate list of possible mates. In this paper, we propose an automated latent fingerprint recognition algorithm that utilizes Convolutional Neural Networks (ConvNets) for ridge flow estimation and minutiae descriptor extraction, and extract complementary templates (two minutiae templates and one texture template) to represent the latent. The comparison scores between the latent and a reference print based on the three templates are fused to retrieve a short candidate list from the reference database. Experimental results show that the rank-1 identification accuracies (query latent is matched with its true mate in the reference database) are 64.7% for the NIST SD27 and 75.3% for the WVU latent databases, against a reference database of 100K rolled prints. These results are the best among published papers on latent recognition and competitive with the performance (66.7% and 70.8% rank-1 accuracies on NIST SD27 and WVU DB, respectively) of a leading COTS latent Automated Fingerprint Identification System (AFIS). By score-level (rank-level) fusion of our system with the commercial off-the-shelf (COTS) latent AFIS, the overall rank-1 identification performance can be improved from 64.7% and 75.3% to 73.3% (74.4%) and 76.6% (78.4%) on NIST SD27 and WVU latent databases, respectively.


abstract: This paper tackles the problem of semi-supervised video object segmentation, that is, segmenting an object in a sequence given its mask in the first frame. One of the main challenges in this scenario is the change of appearance of the objects of interest. Their semantics, on the other hand, do not vary. This paper investigates how to take advantage of such invariance via the introduction of a semantic prior that guides the appearance model. Specifically, given the segmentation mask of the first frame of a sequence, we estimate the semantics of the object of interest, and propagate that knowledge throughout the sequence to improve the results based on an appearance model. We present Semantically-Guided Video Object Segmentation (SGV), which improves results over previous state of the art on two different datasets using a variety of evaluation metrics, while running in half a second per frame.


title: Short Labeling Schemes for Topology Recognition in Wireless Tree Networks

abstract: We consider the problem of topology recognition in wireless (radio) networks modeled as undirected graphs. Topology recognition is a fundamental task in which every node of the network has to output a map of the underlying graph i.e., an isomorphic copy of it, and situate itself in this map. In wireless networks, nodes communicate in synchronous rounds. In each round a node can either transmit a message to all its neighbors, or stay silent and listen. At the receiving end, a node $v$ hears a message from a neighbor $w$ in a given round, if $v$ listens in this round, and if $w$ is its only neighbor that transmits in this round. Nodes have labels which are (not necessarily different) binary strings. The length of a labeling scheme is the largest length of a label. We concentrate on wireless networks modeled by trees, and we investigate two problems. \begin{itemize} \item What is the shortest labeling scheme that permits topology recognition in all wireless tree networks of diameter $D$ and maximum degree $\Delta$? \item What is the fastest topology recognition algorithm working for all wireless tree networks of diameter $D$ and maximum degree $\Delta$, using such a short labeling scheme? \end{itemize} We are interested in deterministic topology recognition algorithms. For the first problem, we show that the minimum length of a labeling scheme allowing topology recognition in all trees of maximum degree $\Delta \geq 3$ is $\Theta(\log\log \Delta)$. For such short schemes, used by an algorithm working for the class of trees of diameter $D\geq 4$ and maximum degree $\Delta \geq 3$, we show almost matching bounds on the time of topology recognition: an upper bound $O(D\Delta)$, and a lower bound $\Omega(D\Delta^{\epsilon})$, for any constant $\epsilon<1$.


title: Lyapunov criteria for uniform convergence of conditional distributions of absorbed Markov processes

abstract: We study the quasi-stationary behavior of multidimensional processes absorbed when one of the coordinates vanishes. Our results cover competitive or weakly cooperative Lotka-Volterra birth and death processes and Feller diffusions with competitive Lotka-Volterra interaction. To this aim, we develop original non-linear Lyapunov criteria involving two Lyapunov functions, which apply to general Markov processes.


title: The Matching Problem in General Graphs is in Quasi-NC

abstract: We show that the perfect matching problem in general graphs is in Quasi-NC. That is, we give a deterministic parallel algorithm which runs in $O(\log^3 n)$ time on $n^{O(\log^2 n)}$ processors. The result is obtained by a derandomization of the Isolation Lemma for perfect matchings, which was introduced in the classic paper by Mulmuley, Vazirani and Vazirani [1987] to obtain a Randomized NC algorithm. Our proof extends the framework of Fenner, Gurjar and Thierauf [2016], who proved the analogous result in the special case of bipartite graphs. Compared to that setting, several new ingredients are needed due to the significantly more complex structure of perfect matchings in general graphs. In particular, our proof heavily relies on the laminar structure of the faces of the perfect matching polytope.