title: On the almost sure central limit theorem for ARX processes in adaptive tracking

abstract: The goal of this paper is to highlight the almost sure central limit theorem for martingales to the control community and to show the usefulness of this result for the system identification of controllable ARX(p,q) process in adaptive tracking. We also provide strongly consistent estimators of the even moments of the driven noise of a controllable ARX(p,q) process as well as quadratic strong laws for the average costs and estimation errors sequences. Our theoretical results are illustrated by numerical experiments.


title: Nonperturbative structure of the ghost-gluon kernel

abstract: The ghost-gluon scattering kernel is a special correlation function that is intimately connected with two fundamental vertices of the gauge sector of QCD: the ghost-gluon vertex, which may be obtained from it through suitable contraction, and the three-gluon vertex, whose Slavnov-Taylor identity contains that kernel as one of its main ingredients. In this work we present a detailed nonperturbative study of the five form factors comprising it, using as starting point the `one-loop dressed' approximation of the dynamical equations governing their evolution. The analysis is carried out for arbitrary Euclidean momenta, and makes extensive use of the gluon propagator and the ghost dressing function, whose infrared behavior has been firmly established from a multitude of continuum studies and large-volume lattice simulations. In addition, special Ans\"atze are employed for the vertices entering in the relevant equations, and their impact on the results is scrutinized in detail. Quite interestingly, the veracity of the approximations employed may be quantitatively tested by appealing to an exact relation, which fixes the value of a special combination of the form factors under construction. The results obtained furnish the two form factors of the ghost-gluon vertex for arbitrary momenta, and, more importantly, pave the way towards the nonperturbative generalization of the Ball-Chiu construction for the longitudinal part of the three-gluon vertex.


title: On the Hadwiger covering problem in low dimensions

abstract: Let $H_n$ be the minimal number of smaller homothetic copies of an $n$-dimensional convex body required to cover the whole body. Equivalently, $H_n$ can be defined via illumination of the boundary of a convex body by external light sources. The best known upper bound in three-dimensional case is $H_3\le 16$ and is due to Papadoperakis. We use Papadoperakis' approach to show that $H_4\le 96$, $H_5\le 1091$ and $H_6\le 15373$ which significantly improve the previously known upper bounds on $H_n$ in these dimensions.


title: Multivariate Forecasting of Crude Oil Spot Prices using Neural Networks

abstract: Crude oil is a major component in most advanced economies of the world. Accurately predicting and understanding the behavior of crude oil prices is important for economists, analysts, forecasters, and traders, to name a few. The price of crude oil has declined in the past decade and is seeing a phase of stability; but will this stability last? This work is an empirical study on how multivariate analysis may be employed to predict crude oil spot prices using neural networks. The concept of using neural networks showed promising potential. A very simple neural network model was able to perform on par with ARIMA models - the state-of-the-art model in time-series forecasting. Advanced neural network models using larger datasets may be used in the future to extend this proof-of-concept to a full scale framework.


title: Short time solution to the master equation of a first order mean field game system

abstract: The goal of this paper is to show existence of short-time classical solutions to the so called Master Equation of \emph{first order} Mean Field Games, which can be thought of as the limit of the corresponding master equation of a stochastic mean field game as the individual noises approach zero. Despite being the equation of an idealistic model, its study is justified as a way of understanding mean field games in which the individual players'~randomness is negligible; in this sense it can be compared to the study of ideal fluids \cite{gangboberkeleynotes}. We restrict ourselves to potential mean field games but do not impose any monotonicity conditions on the running and initial costs, and we do not require convexity of the Hamiltonian, thus extending the result of \cite{mfgmain} to a considerably broader class of Hamiltonians.


title: Low-Resolution Face Recognition

abstract: Whilst recent face-recognition (FR) techniques have made significant progress on recognising constrained high-resolution web images, the same cannot be said on natively unconstrained low-resolution images at large scales. In this work, we examine systematically this under-studied FR problem, and introduce a novel Complement Super-Resolution and Identity (CSRI) joint deep learning method with a unified end-to-end network architecture. We further construct a new large-scale dataset TinyFace of native unconstrained low-resolution face images from selected public datasets, because none benchmark of this nature exists in the literature. With extensive experiments we show there is a significant gap between the reported FR performances on popular benchmarks and the results on TinyFace, and the advantages of the proposed CSRI over a variety of state-of-the-art FR and super-resolution deep models on solving this largely ignored FR scenario. The TinyFace dataset is released publicly at: https://qmul-tinyface.github.io/.


title: Flux-balance equations for linear momentum and center-of-mass position of self-gravitating post-Newtonian systems

abstract: We revisit the problem of flux-balance equations for isolated post-Newtonian matter systems due to the emission of gravitational waves. In particular we show by a local derivation confined to the system, using the expression of radiation-reaction forces up to the 3.5PN order, that not only the energy, angular momentum and linear momentum of the system, but also the position of its center of mass, obey some (non-trivial) flux-balance equations. The balance equation for the center-of-mass position completes the description of the secular evolution by gravitational waves of relativistic post-Newtonian isolated matter systems. We then confirm this result by a direct computation of the gravitational-wave fluxes at future null infinity, obtaining the full multipole-moment expansion of the flux associated with the center-of-mass position (probably new with this paper), and rederiving as well the known multipole-moment expansions of the fluxes of energy, angular momentum and linear momentum. We also check our analysis by a direct calculation of radiation-reaction effects in the case of compact binary systems.


title: fPINNs: Fractional Physics-Informed Neural Networks

abstract: Physics-informed neural networks (PINNs) are effective in solving integer-order partial differential equations (PDEs) based on scattered and noisy data. PINNs employ standard feedforward neural networks (NNs) with the PDEs explicitly encoded into the NN using automatic differentiation, while the sum of the mean-squared PDE-residuals and the mean-squared error in initial/boundary conditions is minimized with respect to the NN parameters. We extend PINNs to fractional PINNs (fPINNs) to solve space-time fractional advection-diffusion equations (fractional ADEs), and we demonstrate their accuracy and effectiveness in solving multi-dimensional forward and inverse problems with forcing terms whose values are only known at randomly scattered spatio-temporal coordinates (black-box forcing terms). A novel element of the fPINNs is the hybrid approach that we introduce for constructing the residual in the loss function using both automatic differentiation for the integer-order operators and numerical discretization for the fractional operators. We consider 1D time-dependent fractional ADEs and compare white-box (WB) and black-box (BB) forcing. We observe that for the BB forcing fPINNs outperform FDM. Subsequently, we consider multi-dimensional time-, space-, and space-time-fractional ADEs using the directional fractional Laplacian and we observe relative errors of $10^{-4}$. Finally, we solve several inverse problems in 1D, 2D, and 3D to identify the fractional orders, diffusion coefficients, and transport velocities and obtain accurate results even in the presence of significant noise.


title: Spread Divergence

abstract: For distributions $\mathbb{P}$ and $\mathbb{Q}$ with different supports or undefined densities, the divergence $\textrm{D}(\mathbb{P}||\mathbb{Q})$ may not exist. We define a Spread Divergence $\tilde{\textrm{D}}(\mathbb{P}||\mathbb{Q})$ on modified $\mathbb{P}$ and $\mathbb{Q}$ and describe sufficient conditions for the existence of such a divergence. We demonstrate how to maximize the discriminatory power of a given divergence by parameterizing and learning the spread. We also give examples of using a Spread Divergence to train implicit generative models, including linear models (Independent Components Analysis) and non-linear models (Deep Generative Networks).


title: Probing type Ia supernova properties using bolometric light curves from the Carnegie Supernova Project and the CfA Supernova Group

abstract: We present bolometric light curves constructed from multi-wavelength photometry of Type Ia supernovae (SNe Ia) from the Carnegie Supernova Project and the CfA Supernova Group, using near-infrared observations to provide robust constraints on host galaxy dust extinction. This set of light curves form a well-measured reference set for comparison with theoretical models. Ejected mass and synthesized $^{56}$Ni mass are inferred for each SN Ia from its bolometric light curve using a semi-analytic Bayesian light curve model, and fitting formulae provided in terms of light curve width parameters from the SALT2 and SNooPy light curve fitters. A weak bolometric width-luminosity relation is confirmed, along with a correlation between ejected mass and the bolometric light curve width. SNe Ia likely to have sub-Chandrasekhar ejected masses belong preferentially to the broad-line and cool-photosphere spectroscopic subtypes, and have higher photospheric velocities and populate older, higher-mass host galaxies than SNe Ia consistent with Chandrasekhar-mass explosions. Two peculiar events, SN 2006bt and SN 2006ot, have normal peak luminosities but appear to have super-Chandrasekhar ejected masses.


title: Speed of sound, breaking of conformal limit and instabilities in quark-gluon plasma at finite baryon density

abstract: The properties of the quark-gluon plasma(QGP) in the presence of baryon chemical potential are studied using the Field Correlator Method(FCM). At low densities the QGP thermodynamics with the colormagnetic confinement and the Polyakov line interaction is in good agreement with lattice data,and the speed of sound satisfies $C_s^2\leq \frac13$,but in the intermediate range of densities the speed of sound displays a singular behaviour and one needs density modifications of the Polyakov line interaction to avoid instabilities. In particular for $\mu_q >0.5$ GeV there exists a region in the $(\mu, T)$ plane where $C^2_s$ violates the conformal limit. This behaviour is strongly connected to the properties of the Polyakov loop and its density dependence.


title: Jets blowing bubbles in the young radio galaxy 4C 31.04

abstract: We report the discovery of shocked molecular and ionized gas resulting from jet-driven feedback in the compact radio galaxy 4C 31.04 using near-IR imaging spectroscopy. 4C 31.04 is a $\sim 100$ pc double-lobed Compact Steep Spectrum source believed to be a very young AGN. It is hosted by a giant elliptical with a $\sim 10^{9}~\rm M_\odot$ multi-phase gaseous circumnuclear disc. We used high spatial resolution, adaptive optics-assisted $H$- and $K$-band integral field Gemini/NIFS observations to probe (1) the warm ($\sim 10^3~\rm K$) molecular gas phase, traced by ro-vibrational transitions of $\rm H_2$, and (2), the warm ionized medium, traced by the [Fe II]$_{1.644~\rm \mu m}$ line. The [Fe II] emission traces shocked gas ejected from the disc plane by a jet-blown bubble $300-400~\rm pc$ in diameter, whilst the $\rm H_2$ emission traces shock-excited molecular gas in the interior $\sim 1~\rm kpc$ of the circumnuclear disc. Hydrodynamical modelling shows that the apparent discrepancy between the extent of the shocked gas and the radio emission can occur when the brightest regions of the synchrotron-emitting plasma are temporarily halted by dense clumps, whilst less bright plasma can percolate through the porous ISM and form an energy-driven bubble that expands freely out of the disc plane. This bubble is filled with low surface-brightness plasma not visible in existing VLBI observations of 4C 31.04 due to insufficient sensitivity. Additional radial flows of jet plasma may percolate to $\sim \rm kpc$ radii in the circumnuclear disc, driving shocks and accelerating clouds of gas, giving rise to the $\rm H_2$ emission.


title: A logarithmic bound for the chromatic number of the associahedron

abstract: We show that the chromatic number of the $n$-dimensional associahedron grows at most logarithmically with $n$, improving a bound from and proving a conjecture of Fabila-Monroy et al. (2009).


title: Improving Grey-Box Fuzzing by Modeling Program Behavior

abstract: Grey-box fuzzers such as American Fuzzy Lop (AFL) are popular tools for finding bugs and potential vulnerabilities in programs. While these fuzzers have been able to find vulnerabilities in many widely used programs, they are not efficient; of the millions of inputs executed by AFL in a typical fuzzing run, only a handful discover unseen behavior or trigger a crash. The remaining inputs are redundant, exhibiting behavior that has already been observed. Here, we present an approach to increase the efficiency of fuzzers like AFL by applying machine learning to directly model how programs behave. We learn a forward prediction model that maps program inputs to execution traces, training on the thousands of inputs collected during standard fuzzing. This learned model guides exploration by focusing on fuzzing inputs on which our model is the most uncertain (measured via the entropy of the predicted execution trace distribution). By focusing on executing inputs our learned model is unsure about, and ignoring any input whose behavior our model is certain about, we show that we can significantly limit wasteful execution. Through testing our approach on a set of binaries released as part of the DARPA Cyber Grand Challenge, we show that our approach is able to find a set of inputs that result in more code coverage and discovered crashes than baseline fuzzers with significantly fewer executions.


title: Multi-Block Grid deformation Method in 3D

abstract: Multi-block grids provide the computational efficiency of structured grids and the flexibility for complex geometry. Thus, Multi-block structured grids are widely used for field simulation on complex domains. In this paper we propose a method which adapts multi-block grids according to a monitor function, which specifies cell volume distribution. The method is an extension of the deformation method on a single block to multi-blocks. Key words: multi-block grids, deformation method, adaptive grids


title: E-by-e jet suppression, anisotropy, medium response and hard-soft tomography

abstract: The Linear Boltzmann Transport (LBT) model for jet propagation and interaction in quark-gluon plasma (QGP) has been used to study jet quenching in high-energy heavy-lion collisions. The suppression of single inclusive jet production, medium modification of $\gamma$-jet correlation, jet profiles and fragmentation functions as observed in experiments at Large Hadron Collider (LHC) can be described well by LBT in which jet-induced medium response is shown to play an essential role. In event-by-event simulations of jet quenching within LBT, jet azimuthal anisotropies are found to correlate linearly with the anisotropic flows of bulk hadrons from the underlying hydrodynamic events.


title: The Price of Uncertain Priors in Source Coding

abstract: We consider the problem of one-way communication when the recipient does not know exactly the distribution that the messages are drawn from, but has a "prior" distribution that is known to be close to the source distribution, a problem first considered by Juba et al. We consider the question of how much longer the messages need to be in order to cope with the uncertainty about the receiver's prior and the source distribution, respectively, as compared to the standard source coding problem. We consider two variants of this uncertain priors problem: the original setting of Juba et al. in which the receiver is required to correctly recover the message with probability 1, and a setting introduced by Haramaty and Sudan, in which the receiver is permitted to fail with some probability $\epsilon$. In both settings, we obtain lower bounds that are tight up to logarithmically smaller terms. In the latter setting, we furthermore present a variant of the coding scheme of Juba et al. with an overhead of $\log\alpha+\log 1/\epsilon+1$ bits, thus also establishing the nearly tight upper bound.


title: Partially hyperbolic surface endomorphisms

abstract: We prove that a class of weakly partially hyperbolic endomorphisms on $\mathbb{T}^2$ are dynamically coherent and leaf conjugate to linear toral endomorphisms. Moreover, we give an example of a partially hyperbolic endomorphism on $\mathbb{T}^2$ which does not admit a centre foliation.


title: An Elementary End of the Periodic Table

abstract: Using the Planck scale as an absolute bound of half-life, we give a quick estimate, in the manner of Feynman's fine-structure method, of the highest possible atomic number. We find, upon simple extrapolation, that element 168 would constitute the end of the Periodic Table and its isotope with atomic weight 411, being the most stable. These are remarkably close to current best estimates obtained from sophisticated and much more involved Hartree-Fock calculations.


title: An Efficient Approach to Informative Feature Extraction from Multimodal Data

abstract: One primary focus in multimodal feature extraction is to find the representations of individual modalities that are maximally correlated. As a well-known measure of dependence, the Hirschfeld-Gebelein-R\'{e}nyi (HGR) maximal correlation becomes an appealing objective because of its operational meaning and desirable properties. However, the strict whitening constraints formalized in the HGR maximal correlation limit its application. To address this problem, this paper proposes Soft-HGR, a novel framework to extract informative features from multiple data modalities. Specifically, our framework prevents the "hard" whitening constraints, while simultaneously preserving the same feature geometry as in the HGR maximal correlation. The objective of Soft-HGR is straightforward, only involving two inner products, which guarantees the efficiency and stability in optimization. We further generalize the framework to handle more than two modalities and missing modalities. When labels are partially available, we enhance the discriminative power of the feature representations by making a semi-supervised adaptation. Empirical evaluation implies that our approach learns more informative feature mappings and is more efficient to optimize.


title: Operator-norm homogenisation estimates for the system of Maxwell equations on periodic singular structures

abstract: For arbitrarily small values of $\varepsilon>0,$ we formulate and analyse the Maxwell system of equations of electromagnetism on $\varepsilon$-periodic sets $S^\varepsilon\subset{\mathbb R}^3.$ Assuming that a family of Borel measures $\mu^\varepsilon,$ such that ${\rm supp}(\mu^\varepsilon)=S^\varepsilon,$ is obtained by $\varepsilon$-contraction of a fixed 1-periodic measure $\mu,$ and for right-hand sides $f^\varepsilon\in L^2({\mathbb R}^3, d\mu^\varepsilon),$ we prove order-sharp norm-resolvent convergence estimates for the solutions of the system. Our analysis includes the case of periodic "singular structures", when $\mu$ is supported by lower-dimensional manifolds. The estimates are obtained by combining several new tools we develop for analysing the Floquet decomposition of an elliptic differential operator on functions from Sobolev spaces with respect to a periodic Borel measure. These tools include a generalisation of the classical Helmholtz decomposition for $L^2$ functions, an associated Poincar\'{e}-type inequality, uniform with respect to the parameter of the Floquet decomposition, and an appropriate asymptotic expansion inspired by the classical power series. Our technique does not involve any spectral analysis and does not rely on the existing approaches, such as Bloch wave homogenisation or the spectral germ method.


title: Topological magnon bands for magnonics

abstract: Topological excitations in magnetically ordered systems have attracted much attention lately. We report on topological magnon bands in ferromagnetic Shastry-Sutherland lattices whose edge modes can be put to use in magnonic devices. The synergy of Dzyaloshinskii-Moriya interactions and geometrical frustration is responsible for the topologically non-trivial character. Using exact spin wave theory we determine the finite Chern numbers of the magnon bands which give rise to chiral edge states. The quadratic band crossing point vanishes due the present anisotropies and the system enters a topological phase. We calculate the thermal Hall conductivity as an experimental signature of the topological phase. Different promising compounds are discussed as possible physical realizations of ferromagnetic Shastry-Sutherland lattices hosting the required antisymmetric Dzyaloshinskii-Moriya interactions. Routes to applications in magnonics are pointed out.


title: Polarity Loss for Zero-shot Object Detection

abstract: Conventional object detection models require large amounts of training data. In comparison, humans can recognize previously unseen objects by merely knowing their semantic description. To mimic similar behaviour, zero-shot object detection aims to recognize and localize 'unseen' object instances by using only their semantic information. The model is first trained to learn the relationships between visual and semantic domains for seen objects, later transferring the acquired knowledge to totally unseen objects. This setting gives rise to the need for correct alignment between visual and semantic concepts, so that the unseen objects can be identified using only their semantic attributes. In this paper, we propose a novel loss function called 'Polarity loss', that promotes correct visual-semantic alignment for an improved zero-shot object detection. On one hand, it refines the noisy semantic embeddings via metric learning on a 'Semantic vocabulary' of related concepts to establish a better synergy between visual and semantic domains. On the other hand, it explicitly maximizes the gap between positive and negative predictions to achieve better discrimination between seen, unseen and background objects. Our approach is inspired by embodiment theories in cognitive science, that claim human semantic understanding to be grounded in past experiences (seen objects), related linguistic concepts (word vocabulary) and visual perception (seen/unseen object images). We conduct extensive evaluations on MS-COCO and Pascal VOC datasets, showing significant improvements over state of the art.


title: Affine vector fields on Finsle manifolds

abstract: We give characterizations of affine transformations and affine vector fields in terms of the spray. By utilizing the Jacobi type equation that characterizes affine vector fields, we prove some rigidity theorems of affine vector fields on compact or forward complete non-compact Finsler manifolds with non-positive total Ricci curvature.


title: Risk Identification of Power Transmission System with Renewable Energy

abstract: This paper aims to investigate the risk identification problem of power transmission system that is integrated with renewable energy sources. In practice, the fluctuation of power generation from renewable energy sources can lead to severe consequences to power transmission network. By treating the fluctuation of power generation as the control input, the risk identification problem is formulated with the aid of optimal control theory. Thus, a control approach is developed to identify the fluctuation of power generation that results in the worst-case cascading failures of power systems. Theoretical analysis is also conducted to obtain the necessary condition for the worst fluctuations of power generation. Finally, numerical simulations are implemented on IEEE 9 Bus System to demonstrate the effectiveness of the proposed approach.


title: On the Influence of Initial Qubit Placement During NISQ Circuit Compilation

abstract: Noisy Intermediate-Scale Quantum (NISQ) machines are not fault-tolerant, operate few qubits (currently, less than hundred), but are capable of executing interesting computations. Above the quantum supremacy threshold (approx. 60 qubits), NISQ machines are expected to be more powerful than existing classical computers. One of the most stringent problems is that computations (expressed as quantum circuits) have to be adapted (compiled) to the NISQ hardware, because the hardware does not support arbitrary interactions between the qubits. This procedure introduces additional gates (e.g. SWAP gates) into the circuits while leaving the implemented computations unchanged. Each additional gate increases the failure rate of the adapted (compiled) circuits, because the hardware and the circuits are not fault-tolerant. It is reasonable to expect that the placement influences the number of additionally introduced gates. Therefore, a combinatorial problem arises: how are circuit qubits allocated (placed) initially to the hardware qubits? The novelty of this work relies on the methodology used to investigate the influence of the initial placement. To this end, we introduce a novel heuristic and cost model to estimate the number of gates necessary to adapt a circuit to a given NISQ architecture. We implement the heuristic (source code available on github) and benchmark it using a standard compiler (e.g. from IBM Qiskit) treated as a black box. Preliminary results indicate that cost reductions of up to 10\% can be achieved for practical circuit instances on realistic NISQ architectures only by placing qubits differently than default (trivial placement).


title: Reconstructing modified gravity with holographic vacuum energy density

abstract: A reconstruction of modified gravity is proposed by establishing a correspondence between the effective density of the modified gravity and the holographic density. The non-homogeneous term in the modified Friedmann equation, generated by the vacuum (holographic) energy density, lead to reconstructed models that contain explicitly, as part of the solution, the Einstein-Hilbert term. It was shown that the $\Lambda$CDM-type cosmic histories allow the general relativity Lagrangian with cosmological constant as a particular reconstructed solution. The Starobinsky term appears in some reconstructed solutions, and an approximate reconstruction of the Chaplygin gas cosmology was performed in terms of elementary functions of curvature.


title: Stability of degenerate stationary solution to the outflow problem for full Navier-Stokes equations

abstract: This paper is concerned with the large-time behavior of solutions to the outflow problem of full compressible Navier-Stokes equations in the half line. This is one of the series of papers by the authors on the stability of nonlinear waves to the outflow problem. We show the time asymptotic stability of degenerate (transonic) stationary solution for the general gas including ideal polytropic gas. The key point of the proof is based the new property of the degenerate stationary solution and the delicate energy estimates.


title: Supervised Fitting of Geometric Primitives to 3D Point Clouds

abstract: Fitting geometric primitives to 3D point cloud data bridges a gap between low-level digitized 3D data and high-level structural information on the underlying 3D shapes. As such, it enables many downstream applications in 3D data processing. For a long time, RANSAC-based methods have been the gold standard for such primitive fitting problems, but they require careful per-input parameter tuning and thus do not scale well for large datasets with diverse shapes. In this work, we introduce Supervised Primitive Fitting Network (SPFN), an end-to-end neural network that can robustly detect a varying number of primitives at different scales without any user control. The network is supervised using ground truth primitive surfaces and primitive membership for the input points. Instead of directly predicting the primitives, our architecture first predicts per-point properties and then uses a differential model estimation module to compute the primitive type and parameters. We evaluate our approach on a novel benchmark of ANSI 3D mechanical component models and demonstrate a significant improvement over both the state-of-the-art RANSAC-based methods and the direct neural prediction.


title: M\"ossbauer and X-ray Photoelectron Spectroscopy Studies of Fe2BiMO7 (M = Sb, Ta) pyrochlore compounds synthesized by molten salts method

abstract: Polycrystalline samples of Fe2BiMO7 (M = Sb, Ta) compounds with pyrochlore-type structure were synthesized for the first time by the molten salts method. The compounds were obtained in one hour at 950 C. The structures were determined by Rietveld refinement. Through M\"ossbauer spectroscopy and X-ray photoelectron spectroscopy, the site occupancies and ionic states of the cations in the pyrochlore structure were investigated.Polycrystalline samples of Fe2BiMO7 (M = Sb, Ta) compounds with pyrochlore-type structure were synthesized for the first time by the molten salts method. The compounds were obtained in one hour at 950 C. The structures were determined by Rietveld refinement. Through M\"ossbauer spectroscopy and X-ray photoelectron spectroscopy, the site occupancies and ionic states of the cations in the pyrochlore structure were investigated.


title: Markov Chain Block Coordinate Descent

abstract: The method of block coordinate gradient descent (BCD) has been a powerful method for large-scale optimization. This paper considers the BCD method that successively updates a series of blocks selected according to a Markov chain. This kind of block selection is neither i.i.d. random nor cyclic. On the other hand, it is a natural choice for some applications in distributed optimization and Markov decision process, where i.i.d. random and cyclic selections are either infeasible or very expensive. By applying mixing-time properties of a Markov chain, we prove convergence of Markov chain BCD for minimizing Lipschitz differentiable functions, which can be nonconvex. When the functions are convex and strongly convex, we establish both sublinear and linear convergence rates, respectively. We also present a method of Markov chain inertial BCD. Finally, we discuss potential applications.


title: Compressibility of random walker trajectories on growing networks

abstract: We find that the simple coupling of network growth to the position of a random walker on the network generates a traveling wave in the probability distribution of nodes visited by the walker. We argue that the entropy of this probability distribution is bounded as the network size tends to infinity. This means that the growth of a space coupled to a random walker situated in it constrains its dynamics to a set of typical random walker trajectories, and walker trajectories inside the growing space are compressible.


title: The Differential Graded Stable Category of a Self-Injective Algebra

abstract: Let A be a finite-dimensional, self-injective algebra, graded in non-positive degree. We define A-dgstab, the differential graded stable category of A, to be the quotient of the bounded derived category of dg-modules by the thick subcategory of perfect dg-modules. We express A-dgstab as the triangulated hull of the orbit category A-grstab/$\Omega$(1). This result allows computations in the dg-stable category to be performed by reducing to the graded stable category. We provide a sufficient condition for the orbit category to be equivalent to A-dgstab and show this condition is satisfied by Nakayama algebras and Brauer tree algebras. We also provide a detailed description of the dg-stable category of the Brauer tree algebra corresponding to the star with n edges.


title: Two-fluid theory for superfluid system with anisotropic effective masses

abstract: In this work, we generalize the two-fluid theory to a superfluid system with anisotropic effective masses along different principal axis directions. As a specific example, such a theory can be applied to spin-orbit coupled Bose-Einstein condensate (BEC) at low temperature. The normal density from phonon excitations and the second sound velocity are obtained analytically. Near the phase transition from the plane wave to zero-momentum phases, due to the effective mass divergence, the normal density from phonon excitation increases greatly, while the second sound velocity is suppressed significantly. With quantum hydrodynamic formalism, we give unified derivations for suppressed superfluid density and Josephson relation. At last, the momentum distribution function and fluctuation of phase for the long wave length are also discussed.


title: Separation Dimension and Degree

abstract: The "separation dimension" of a graph $G$ is the minimum positive integer $d$ for which there is an embedding of $G$ into $\mathbb{R}^d$, such that every pair of disjoint edges are separated by some axis-parallel hyperplane. We prove a conjecture of Alon et al. [SIAM J. Discrete Math. 2015] by showing that every graph with maximum degree $\Delta$ has separation dimension less than $20\Delta$, which is best possible up to a constant factor. We also prove that graphs with separation dimension 3 have bounded average degree and bounded chromatic number, partially resolving an open problem by Alon et al. [J. Graph Theory 2018].


title: Solitons in One Dimensional Systems at BCS-BEC Crossover

abstract: We developed a comprehensive semiclassical theory of solitons in one dimensional systems at BCS-BEC crossover to provide a semiclassical explanation of their excitation spectra. Our semiclassical results agree well with the exact solutions on both the deep BCS and deep BEC side and explain qualitatively the smooth crossover between them. Especially, we showed that the minimum energy of the $S=1/2$ excitation is achieved exactly at the Fermi momentum $k_F=\pi n/2$, where $nm_F$ ($m_F$ is the mass of the fermionic atom) is the total mass density of the system. This momentum remains unchanged along the whole crossover, whether the mass is contained in the bosonic molecules as on the deep BEC side or in the fermionic atoms as on the deep BCS side. This phenomenon comes about as a result of a special feature of one dimensional systems that the conventional quasiparticle is not stable with respect to soliton formation. It is valid not only in exactly solvable models but also on the level of semiclassical theory. Besides, we also resolved the inconsistency of existing semiclassical theory with the exact solution of soliton-like $S=0$ excitations on the deep BCS side by a new proposal of soliton configuration.


title: HyperAdam: A Learnable Task-Adaptive Adam for Network Training

abstract: Deep neural networks are traditionally trained using human-designed stochastic optimization algorithms, such as SGD and Adam. Recently, the approach of learning to optimize network parameters has emerged as a promising research topic. However, these learned black-box optimizers sometimes do not fully utilize the experience in human-designed optimizers, therefore have limitation in generalization ability. In this paper, a new optimizer, dubbed as \textit{HyperAdam}, is proposed that combines the idea of "learning to optimize" and traditional Adam optimizer. Given a network for training, its parameter update in each iteration generated by HyperAdam is an adaptive combination of multiple updates generated by Adam with varying decay rates. The combination weights and decay rates in HyperAdam are adaptively learned depending on the task. HyperAdam is modeled as a recurrent neural network with AdamCell, WeightCell and StateCell. It is justified to be state-of-the-art for various network training, such as multilayer perceptron, CNN and LSTM.


title: A dusty plasma model for vortex structure in Jupiter atmosphere

abstract: Structural changes of self-organized vortices in Jupiter atmospheres such as Great Red Spot (GRS) and White Ovals are demonstrated using an electrostatically bounded charged dust cloud in an unbounded streaming plasma as the prototype for various driven-dissipative complex flow systems in nature. Using a 2D hydrodynamic model, the steady state flow solutions are obtained for the volumetrically driven dust cloud in a bounded domain of aspect-ratio of 1.5 relevant to the current size of GRS and a driving sheared ion flow similar to the part of zonal jets streaming through the GRS. These nonlinear solutions reveal many similar characteristic features between the steadily driven dust circulation in laboratory experiments and the vortices in Jupiter atmosphere. Starting from the continuous structural changes, the persistence of high-speed collar ring around the quiescent interior of uniform vorticity of GRS and White Ovals are interpreted as a consequence of changes in internal properties related to kinematic viscosity rather than the driving fields. This the analysis also sheds light on the roles of driving field, boundaries, and dynamical parameters regime in determining the characteristic size, the strength, the circulating direction, and the drift of the vortices in Jupiter atmosphere and other relevant driven-dissipative flow systems in nature.


title: The observed vs total population of ULXs

abstract: We have analyzed how anisotropic emission of radiation affects the observed sample of ultraluminous X-ray sources (ULXs) by performing simulations of the evolution of stellar populations, employing recent developments in stellar and binary physics, and by utilizing a geometrical beaming model motivated by theory and observation. Whilst ULXs harboring black hole accretors (BH ULXs) are typically emitting isotropically, the majority of ULXs with neutron star accretors (NS ULXs) are found to be beamed. These findings confirm previous assertions that a significant fraction of ULXs are hidden from view due to a substantial misalignment of the emission beam and the line-of-sight. We find the total number of NS ULXs in regions with constant star formation, solar metallicity, and ages above ~1 Gyr to be higher than the BH ULXs, although observationally both populations are comparable. For lower metallicities BH ULX dominate both the total and observed ULX populations. As far as burst star-formation is concerned, young ULX populations are dominated by BH ULXs, but this changes as the population ages and, post star-formation, NS ULXs dominate both the observed and total population of ULXs. We also compare our simulation output to a previous analytical prediction for the relative ratio of BH to NS ULXs in idealized flux-limited observations and find broad agreement for all but the lowest metallicities. In so doing we find that in such surveys the observed ULX population should be heavily dominated by black-hole systems rather than by systems containing neutron stars.


title: Canonical K\"ahler metrics on classes of Lorentzian $4$-manifolds

abstract: Conditions for the existence of K\"ahler-Einstein metrics and central K\"ahler metrics [MS] along with examples, both old and new, are given on classes of Lorentzian $4$-manifolds with two distinguished vector fields. The results utilize the general construction [AM] of K\"ahler metrics on such manifolds. The examples include both complete and incomplete metrics, and some reside on Lie groups associated to four types of Lie algebras. An appendix includes a similar construction for scalar-flat K\"ahler metrics.


title: Robust Myopic Control for Systems with Imperfect Observations

abstract: Control of systems operating in unexplored environments is challenging due to lack of complete model knowledge. Additionally, under measurement noises, data collected from onboard sensors are of limited accuracy. This paper considers imperfect state observations in developing a control strategy for systems moving in unknown environments. First, we include hard constraints in the problem for safety concerns. Given the observed states, the robust myopic control approach learns local dynamics, explores all possible trajectories within the observation error bound, and computes the optimal control action using robust optimization. Finally, we validate the method in an OSIRIS-REx-based asteroid landing scenario.


title: Distribution Network Marginal Costs: Enhanced AC OPF Including Transformer Degradation

abstract: This paper considers the day-ahead operational planning problem of radial distribution networks hosting Distributed Energy Resources, such as Solar Photovoltaic (PV) and Electric Vehicles (EVs). We present an enhanced AC Optimal Power Flow (OPF) model that estimates dynamic Distribution nodal Location Marginal Costs (DLMCs) encompassing transformer degradation as a short-run network variable cost. We decompose real/reactive power DLMCs into additive marginal cost components representing respectively the costs of real/reactive power transactions at the T\&D interface, real/reactive power marginal losses, voltage and ampacity congestion, and transformer degradation, capturing intertemporal coupling. Decomposition is useful in identifying sources of marginal costs and facilitating the employment of distributed AC OPF algorithms. DLMCs convey sufficient information to represent the benefit of shifting real/reactive power across time and achieve optimal Distribution Network and DER operation. We present and analyze actual distribution feeder based numerical results involving a wealth of future EV/PV adoption scenarios and illustrate the superiority of our approach relative to reasonable conventional scheduling alternatives. Overwhelming evidence from extensive numerical results supports the significant benefits of internalizing short-run marginal asset - primarily transformer - degradation.


title: Three body open flavor decays of higher charmonium and bottomonium

abstract: In the present work, we study the OZI-allowed three body open flavor decay properties of higher vector charmonium and bottomonium states with an extended quark pair creation model. For the bottomonium system, we get that (i) the $BB\pi$ and $B^*B^*\pi$ partial decay widths of the $\Upsilon(5S)$ state are consistent with the experiment, and the $BB^*\pi$ partial decay width of the $\Upsilon(5S)$ state is smaller but very close to the Belle's experiment. Meanwhile, (ii) the $BB^*\pi$ and $B^*B^*\pi$ decay widths of $\Upsilon(11020)$ can reachs $2\sim3$ MeV. In addition, (iii) for the most of higher vector charmonium states, the partial decay widths of the $DD^*\pi$ and $D^*D^*\pi$ modes can reach up to several MeV, which may be observed in future experiments.


title: On a Sparse Shortcut Topology of Artificial Neural Networks

abstract: In established network architectures, shortcut connections are often used to take the outputs of earlier layers as additional inputs to later layers. Despite the extraordinary effectiveness of shortcuts, there remain open questions on the mechanism and characteristics. For example, why are shortcuts powerful? Why do shortcuts generalize well? In this paper, we investigate the expressivity and generalizability of a novel sparse shortcut topology. First, we demonstrate that this topology can empower a one-neuron-wide deep network to approximate any univariate continuous function. Then, we present a novel width-bounded universal approximator in contrast to depth-bounded universal approximators and extend the approximation result to a family of equally competent networks. Furthermore, with generalization bound theory, we show that the proposed shortcut topology enjoys excellent generalizability. Finally, we corroborate our theoretical analyses by comparing the proposed topology with popular architectures, including ResNet and DenseNet, on well-known benchmarks and perform a saliency map analysis to interpret the proposed topology. Our work helps enhance the understanding of the role of shortcuts and suggests further opportunities to innovate neural architectures.


title: Long-run Consequences of Health Insurance Promotion When Mandates are Not Enforceable: Evidence from a Field Experiment in Ghana

abstract: We study long-run selection and treatment effects of a health insurance subsidy in Ghana, where mandates are not enforceable. We randomly provide different levels of subsidy (1/3, 2/3, and full), with follow-up surveys seven months and three years after the initial intervention. We find that a one-time subsidy promotes and sustains insurance enrollment for all treatment groups, but long-run health care service utilization increases only for the partial subsidy groups. We find evidence that selection explains this pattern: those who were enrolled due to the subsidy, especially the partial subsidy, are more ill and have greater health care utilization.


title: A Two-Step Magnetic Reconnection in a Confined X-class Flare in Solar Active Region 12673

abstract: Solar flares are often associated with coronal eruptions, but there are confined ones without eruption, even for some X-class flares. How such large flares occurred and why they are confined are still not well understood. Here we studied a confined X2.2 flare in NOAA 12673 on 2017 September 6. It exhibits two episodes of flare brightening with rather complex, atypical ribbons. Based on topology analysis of extrapolated coronal magnetic field, we revealed that there is a two-step magnetic reconnection process during the flare. Prior to the flare, there is a magnetic flux rope (MFR) with one leg rooted in a rotating sunspot. Neighboring to the leg is a magnetic null-point structure. The sunspot drives the MFR to expand, pushing magnetic flux to the null point, and reconnection is first triggered there. The disturbance from the null-point reconnection triggers the second reconnection, i.e., a tether-cutting reconnection below the rope. However, these two reconnections failed to produce an eruption, because the rope is firmly held by its strapping flux. Furthermore, we compared this flare with an eruptive X9.3 flare in the same region with 2 hours later, which has a similar MFR configuration. The key difference between them is that, for the confined flare, the MFR is fully below the threshold of torus instability, while for the eruptive one, the MFR reaches entirely above the threshold. This study provides a good evidence supporting that reconnection alone may not be able to trigger eruption, rather, MHD instability plays a more important role.


title: Locational Marginal Value of Distributed Energy Resources as Non-Wires Alternatives

abstract: In this paper, we address the issue of valuating Distributed Energy Resources (DERs) as Non-Wires Alternatives (NWAs) against wires investments in the traditional distribution network planning process. Motivated by the recent literature on Distribution Locational Marginal Prices, we propose a framework that allows the planner to identify rigorously the short-term Locational Marginal Value (LMV) of DERs using the notion of Marginal Cost of Capacity (MCC) of the best grid investment alternative to monetize hourly network constraint violations encountered during a yearly rate base timescale. We apply our methodology on two actual distribution feeders anticipated to experience overloads in the absence of additional DERs, and present numerical results on desirable LMV-based generic DER adoption targets and associated costs that can offset or delay different types of grid wires investments. We close with a discussion on policy and actual DER adoption implementation.


title: Global Stability of Keller--Segel Systems in Critical Lebesgue Spaces

abstract: In this paper, we study the global stability of classical solutions to a Keller--Segel equations in scaling-invariant spaces. We prove that for any given $0<\mathcal{M}<1+\lambda_1$ with $\lambda_1$ being the first eigenvalue of Neumann Laplacian, the initial--boundary value problem of the Keller--Segel system has a unique globally bounded classical solution provided that the initial datum is chosen sufficiently close to $(\mathcal{M},\mathcal{M})$ in the norm of $L^{d/2}(\Omega)\times \dot{W}^{1,d}(\Omega)$ and satisfies a natral average mass condition. Our proof is based on the perturbation theory of semigroups and certain delicate exponential decay estimates for the linearized semigroup. Our result suggests a new observation that nontrivial classical solution for Keller--Segel equation can be obtained globally starting from suitable initial data with arbitrarily large total mass provided that volume of the bounded domain is large, correspondingly.


title: Towards Robust Neural Networks with Lipschitz Continuity

abstract: Deep neural networks have shown remarkable performance across a wide range of vision-based tasks, particularly due to the availability of large-scale datasets for training and better architectures. However, data seen in the real world are often affected by distortions that not accounted for by the training datasets. In this paper, we address the challenge of robustness and stability of neural networks and propose a general training method that can be used to make the existing neural network architectures more robust and stable to input visual perturbations while using only available datasets for training. Proposed training method is convenient to use as it does not require data augmentation or changes in the network architecture. We provide theoretical proof as well as empirical evidence for the efficiency of the proposed training method by performing experiments with existing neural network architectures and demonstrate that same architecture when trained with the proposed training method perform better than when trained with conventional training approach in the presence of noisy datasets.


title: Defect-induced orbital polarization and collapse of orbital order in doped vanadium perovskites

abstract: We explore mechanisms of orbital order decay in doped Mott insulators $R_{1-x}$(Sr,Ca)$_x$VO$_3$ ($R=\,$Pr,Y,La) caused by charged (Sr,Ca) defects. Our unrestricted Hartree-Fock analysis focuses on the combined effect of random, charged impurities and associated doped holes up to $x=0.5$. The study is based on a generalized multi-band Hubbard model for the relevant vanadium $t_{2g}$ electrons, and includes the long-range (i) Coulomb potentials of defects and (ii) electron-electron interactions. We show that the rotation of occupied $t_{2g}$ orbitals, induced by the electric field of defects, is a very efficient perturbation that largely controls the suppression of orbital order in these compounds. We investigate the inverse participation number spectra and find that electron states remain localized on few sites even in the regime where orbital order is collapsed. From the change of kinetic and superexchange energy we can conclude that the motion of doped holes, which is the dominant effect for the reduction of magnetic order in high-$T_c$ compounds, is of secondary importance here.


title: Deep Learning Based Phase Reconstruction for Speaker Separation: A Trigonometric Perspective

abstract: This study investigates phase reconstruction for deep learning based monaural talker-independent speaker separation in the short-time Fourier transform (STFT) domain. The key observation is that, for a mixture of two sources, with their magnitudes accurately estimated and under a geometric constraint, the absolute phase difference between each source and the mixture can be uniquely determined; in addition, the source phases at each time-frequency (T-F) unit can be narrowed down to only two candidates. To pick the right candidate, we propose three algorithms based on iterative phase reconstruction, group delay estimation, and phase-difference sign prediction. State-of-the-art results are obtained on the publicly available wsj0-2mix and 3mix corpus.


title: Realization of Surface Code Quantum Memory on Systems with Always-On Interactions

abstract: We realize Surface Code quantum memories for nearest-neighbor qubits with always-on Ising interactions. This is done by utilizing multi-qubit gates that mimic the functionality of several gates. The previously proposed Surface Code memories rely on error syndrome detection circuits based on CNOT gates. In a two-dimensional planar architecture, to realize a two-qubit CNOT gate in the presence of couplings to other neighboring qubits, the interaction of the target qubit with its three other neighbors must cancel out. Here we present a new error syndrome detection circuit utilizing multi-qubit parity gates. In addition to speed up in the error correction cycles, in our approach, the depth of the error syndrome detection circuit does not grow by increasing the number of qubits in the logical qubit layout. We analytically design the system parameters to realize new five-qubit gates suitable for error syndrome detection in nearest-neighbor two-dimensional array of qubits. The five-qubit gates are designed such that the middle qubit is the target qubit and all four coupled neighbors are the control qubits. In our scheme, only one control parameter of the target qubits must be adjusted to realize controlled-unitary operations. The gate operations are confirmed with a fidelity of >99.9% in a simulated system consists of nine nearest-neighbor qubits.


title: Multi-View Inpainting for RGB-D Sequence

abstract: In this work we propose a novel approach to remove undesired objects from RGB-D sequences captured with freely moving cameras, which enables static 3D reconstruction. Our method jointly uses existing information from multiple frames as well as generates new one via inpainting techniques. We use balanced rules to select source frames; local homography based image warping method for alignment and Markov random field (MRF) based approach for combining existing information. For the left holes, we employ exemplar based multi-view inpainting method to deal with the color image and coherently use it as guidance to complete the depth correspondence. Experiments show that our approach is qualified for removing the undesired objects and inpainting the holes.


title: An Off-policy Policy Gradient Theorem Using Emphatic Weightings

abstract: Policy gradient methods are widely used for control in reinforcement learning, particularly for the continuous action setting. There have been a host of theoretically sound algorithms proposed for the on-policy setting, due to the existence of the policy gradient theorem which provides a simplified form for the gradient. In off-policy learning, however, where the behaviour policy is not necessarily attempting to learn and follow the optimal policy for the given task, the existence of such a theorem has been elusive. In this work, we solve this open problem by providing the first off-policy policy gradient theorem. The key to the derivation is the use of $emphatic$ $weightings$. We develop a new actor-critic algorithm$\unicode{x2014}$called Actor Critic with Emphatic weightings (ACE)$\unicode{x2014}$that approximates the simplified gradients provided by the theorem. We demonstrate in a simple counterexample that previous off-policy policy gradient methods$\unicode{x2014}$particularly OffPAC and DPG$\unicode{x2014}$converge to the wrong solution whereas ACE finds the optimal solution.


title: Proceedings 4th Workshop on Formal Integrated Development Environment

abstract: This volume contains the proceedings of F-IDE 2018, the fourth international workshop on Formal Integrated Development Environment, which was held as a FLoC 2018 satellite event, on July 14, 2018, in Oxford, England. High levels of safety, security and also privacy standards require the use of formal methods to specify and develop compliant software (sub)systems. Any standard comes with an assessment process, which requires a complete documentation of the application in order to ease the justification of design choices and the review of code and proofs. Thus tools are needed for handling specifications, program constructs and verification artifacts. The aim of the F-IDE workshop is to provide a forum for presenting and discussing research efforts as well as experience returns on design, development and usage of formal IDE aiming at making formal methods "easier" for both specialists and non-specialists.


title: A Census of Small Transitive Groups and Vertex-Transitive Graphs

abstract: We describe two similar but independently-coded computations used to construct a complete catalogue of the transitive groups of degree less than $48$, thereby verifying, unifying and extending the catalogues previously available. From this list, we construct all the vertex-transitive graphs of order less than $48$. We then present a variety of summary data regarding the transitive groups and vertex-transitive graphs, focussing on properties that seem to occur most frequently in the study of groups acting on graphs. We illustrate how such catalogues can be used, first by finding a complete list of the elusive groups of order at most $47$ and then by completely determining which groups of order at most $47$ are CI groups


title: Penalized least squares approximation methods and their applications to stochastic processes

abstract: We construct an objective function that consists of a quadratic approximation term and a penalty term. Thanks to the quadratic approximation, we can deal with various kinds of loss functions into a unified way, and by taking advantage of the penalty term, we can simultaneously execute variable selection and parameter estimation. In this article, we show that our estimator has oracle properties, and even better property. We also treat an stochastic processes as applications.


title: Fundamental Limits on Measuring the Rotational Constraint of Single Molecules using Fluorescence Microscopy

abstract: Optical fluorescence imaging is capable of measuring both the spatial and rotational dynamics of single molecules. However, unavoidable measurement noise will result in inaccurate estimates of rotational dynamics, causing a molecule to appear to be more rotationally constrained than it actually is. We report a mathematical framework to compute the fundamental limit of accuracy in measuring the rotational mobility of dipole-like emitters. By applying our framework to both in-plane and three-dimensional methods, we provide a means to choose the optimal orientation-measurement technique based on experimental conditions.

categories: physics.optics physics.app-ph physics.chem-ph physics.data-an q-bio.QM


title: DHLP 1&2: Giraph based distributed label propagation algorithms on heterogeneous drug-related networks

abstract: Background and Objective: Heterogeneous complex networks are large graphs consisting of different types of nodes and edges. The knowledge extraction from these networks is complicated. Moreover, the scale of these networks is steadily increasing. Thus, scalable methods are required. Methods: In this paper, two distributed label propagation algorithms for heterogeneous networks, namely DHLP-1 and DHLP-2 have been introduced. Biological networks are one type of the heterogeneous complex networks. As a case study, we have measured the efficiency of our proposed DHLP-1 and DHLP-2 algorithms on a biological network consisting of drugs, diseases, and targets. The subject we have studied in this network is drug repositioning but our algorithms can be used as general methods for heterogeneous networks other than the biological network. Results: We compared the proposed algorithms with similar non-distributed versions of them namely MINProp and Heter-LP. The experiments revealed the good performance of the algorithms in terms of running time and accuracy.


title: Joint Face Hallucination and Deblurring via Structure Generation and Detail Enhancement

abstract: We address the problem of restoring a high-resolution face image from a blurry low-resolution input. This problem is difficult as super-resolution and deblurring need to be tackled simultaneously. Moreover, existing algorithms cannot handle face images well as low-resolution face images do not have much texture which is especially critical for deblurring. In this paper, we propose an effective algorithm by utilizing the domain-specific knowledge of human faces to recover high-quality faces. We first propose a facial component guided deep Convolutional Neural Network (CNN) to restore a coarse face image, which is denoted as the base image where the facial component is automatically generated from the input face image. However, the CNN based method cannot handle image details well. We further develop a novel exemplar-based detail enhancement algorithm via facial component matching. Extensive experiments show that the proposed method outperforms the state-of-the-art algorithms both quantitatively and qualitatively.


title: Task-generalizable Adversarial Attack based on Perceptual Metric

abstract: Deep neural networks (DNNs) can be easily fooled by adding human imperceptible perturbations to the images. These perturbed images are known as `adversarial examples' and pose a serious threat to security and safety critical systems. A litmus test for the strength of adversarial examples is their transferability across different DNN models in a black box setting (i.e. when the target model's architecture and parameters are not known to attacker). Current attack algorithms that seek to enhance adversarial transferability work on the decision level i.e. generate perturbations that alter the network decisions. This leads to two key limitations: (a) An attack is dependent on the task-specific loss function (e.g. softmax cross-entropy for object recognition) and therefore does not generalize beyond its original task. (b) The adversarial examples are specific to the network architecture and demonstrate poor transferability to other network architectures. We propose a novel approach to create adversarial examples that can broadly fool different networks on multiple tasks. Our approach is based on the following intuition: "Perpetual metrics based on neural network features are highly generalizable and show excellent performance in measuring and stabilizing input distortions. Therefore an ideal attack that creates maximum distortions in the network feature space should realize highly transferable examples". We report extensive experiments to show how adversarial examples generalize across multiple networks for classification, object detection and segmentation tasks.


title: Bytes are All You Need: End-to-End Multilingual Speech Recognition and Synthesis with Bytes

abstract: We present two end-to-end models: Audio-to-Byte (A2B) and Byte-to-Audio (B2A), for multilingual speech recognition and synthesis. Prior work has predominantly used characters, sub-words or words as the unit of choice to model text. These units are difficult to scale to languages with large vocabularies, particularly in the case of multilingual processing. In this work, we model text via a sequence of Unicode bytes, specifically, the UTF-8 variable length byte sequence for each character. Bytes allow us to avoid large softmaxes in languages with large vocabularies, and share representations in multilingual models. We show that bytes are superior to grapheme characters over a wide variety of languages in monolingual end-to-end speech recognition. Additionally, our multilingual byte model outperform each respective single language baseline on average by 4.4% relatively. In Japanese-English code-switching speech, our multilingual byte model outperform our monolingual baseline by 38.6% relatively. Finally, we present an end-to-end multilingual speech synthesis model using byte representations which matches the performance of our monolingual baselines.


title: Three-dimensional Optical Coherence Tomography Image Denoising through Multi-input Fully-Convolutional Networks

abstract: In recent years, there has been a growing interest in applying convolutional neural networks (CNNs) to low-level vision tasks such as denoising and super-resolution. Due to the coherent nature of the image formation process, optical coherence tomography (OCT) images are inevitably affected by noise. This paper proposes a new method named the multi-input fully-convolutional networks (MIFCN) for denoising of OCT images. In contrast to recently proposed natural image denoising CNNs, the proposed architecture allows the exploitation of high degrees of correlation and complementary information among neighboring OCT images through pixel by pixel fusion of multiple FCNs. The parameters of the proposed multi-input architecture are learned by considering the consistency between the overall output and the contribution of each input image. The proposed MIFCN method is compared with the state-of-the-art denoising methods adopted on OCT images of normal and age-related macular degeneration eyes in a quantitative and qualitative manner.


title: Decomposition of the Hessian matrix for action at choreographic three-body solutions with figure-eight symmetry

abstract: We developed a method to calculate the eigenvalues and eigenfunctions of the second derivative (Hessian) of action at choreographic three-body solutions that have the same symmetries as the figure-eight solution. A choreographic three-body solution is a periodic solution to equal mass planar three-body problem under potential function $\sum_{i<j} U(r_{ij})$, in which three masses chase each other on a single closed loop with equal time delay. We treat choreographic solutions that have the same symmetries as the figure-eight, namely, symmetry for choreography, for time reversal, and for time shift of half period. The function space of periodic functions are decomposed into five subspaces by these symmetries. Namely, one subspace of trivial oscillators with eigenvalue $4\pi^2/T^2\times k^2$, $k=0,1,2,\dots$, four subspaces of choreographic functions, and four subspaces of "zero-choreographic" functions. Therefore, the matrix representation of the Hessian is also decomposed into nine corresponding blocks. Explicit expressions of base functions and the matrix representation of the Hessian for each subspaces are given. The trivial eigenvalues with $k\ne 0$ are quadruply degenerated, while with $k=0$ are doubly degenerated that correspond to the conservation of linear momentum in $x$ and $y$ direction. The eigenvalues in choreographic subspace have no degeneracy in general. In "zero-choreographic" subspace, every eigenvalues are doubly degenerated.


title: Building Confidence not to be Phished through a Gamified Approach: Conceptualising User's Self-Efficacy in Phishing Threat Avoidance Behaviour

abstract: Phishing attacks are prevalent and humans are central to this online identity theft attack, which aims to steal victims' sensitive and personal information such as username, password, and online banking details. There are many anti-phishing tools developed to thwart against phishing attacks. Since humans are the weakest link in phishing, it is important to educate them to detect and avoid phishing attacks. One can argue self-efficacy is one of the most important determinants of individual's motivation in phishing threat avoidance behavior, which has co-relation with knowledge. The proposed research endeavors on the user's self-efficacy in order to enhance the individual's phishing threat avoidance behavior through their motivation. Using social cognitive theory, we explored that various knowledge attributes such as observational (vicarious) knowledge, heuristic knowledge and structural knowledge contributes immensely towards the individual's self-efficacy to enhance phishing threat prevention behavior. A theoretical framework is then developed depicting the mechanism that links knowledge attributes, self-efficacy, threat avoidance motivation that leads to users' threat avoidance behavior. Finally, a gaming prototype is designed incooperating the knowledge elements identified in this research that aimed to enhance individual's self-efficacy in phishing threat avoidance behavior.


title: An Introduction to Krylov Subspace Methods

abstract: Nowadays, many fields of study are have to deal with large and sparse data matrixes, but the most important issue is finding the inverse of these matrixes. Thankfully, Krylov subspace methods can be used in solving these types of problem. However, it is difficult to understand mathematical principles behind these methods. In the first part of the article, Krylov methods are discussed in detail. Thus, readers equipped with a basic knowledge of linear algebra should be able to understand these methods. In this part, the knowledge of Krylov methods are put into some examples for simple implementations of a commonly known Krylov method GMRES. In the second part, the article talks about CG iteration, a wildly known method which is very similar to Krylov methods. By comparison between CG iteration and Krylov methods, readers can get a better comprehension of Krylov methods based on CG iteration. In the third part of the article, aiming to improve the efficiency of Krylov methods, preconditioners are discussed. In addition, the restarting GMRES is briefly introduced to reduce the space consumption of Krylov methods in this part.


title: Bandits with Temporal Stochastic Constraints

abstract: We study the effect of impairment on stochastic multi-armed bandits and develop new ways to mitigate it. Impairment effect is the phenomena where an agent only accrues reward for an action if they have played it at least a few times in the recent past. It is practically motivated by repetition and recency effects in domains such as advertising (here consumer behavior may require repeat actions by advertisers) and vocational training (here actions are complex skills that can only be mastered with repetition to get a payoff). Impairment can be naturally modelled as a temporal constraint on the strategy space, and we provide two novel algorithms that achieve sublinear regret, each working with different assumptions on the impairment effect. We introduce a new notion called bucketing in our algorithm design, and show how it can effectively address impairment as well as a broader class of temporal constraints. Our regret bounds explicitly capture the cost of impairment and show that it scales (sub-)linearly with the degree of impairment. Our work complements recent work on modeling delays and corruptions, and we provide experimental evidence supporting our claims.


title: Approximate Multi-Matroid Intersection via Iterative Refinement

abstract: We introduce a new iterative rounding technique to round a point in a matroid polytope subject to further matroid constraints. This technique returns an independent set in one matroid with limited violations of the other ones. On top of the classical steps of iterative relaxation approaches, we iteratively refine/split involved matroid constraints to obtain a more restrictive constraint system, that is amenable to iterative relaxation techniques. Hence, throughout the iterations, we both tighten constraints and later relax them by dropping constrains under certain conditions. Due to the refinement step, we can deal with considerably more general constraint classes than existing iterative relaxation/rounding methods, which typically round on one matroid polytope with additional simple cardinality constraints that do not overlap too much. We show how our rounding method, combined with an application of a matroid intersection algorithm, yields the first $2$-approximation for finding a maximum-weight common independent set in $3$ matroids. Moreover, our $2$-approximation is LP-based, and settles the integrality gap for the natural relaxation of the problem. Prior to our work, no better upper bound than $3$ was known for the integrality gap, which followed from the greedy algorithm. We also discuss various other applications of our techniques, including an extension that allows us to handle a mixture of matroid and knapsack constraints.


title: On Complexity of Jackiw-Teitelboim Gravity

abstract: Using "complexity=action" proposal we compute complexity for Jackiw-Teitelboim gravity assuming that a UV cutoff enforces us to have a cut off behind the horizon. We find that the resultant complexity exhibits the late time linear growth. It is also consistent with the case where the corresponding Jackiw-Teitelboim gravity is obtained by dimensional reduction from higher dimensional gravities. To this work certain counter term on the cut off surface behind horizon is needed.


title: Fractional topological charges and the lowest Dirac modes

abstract: We introduce vortex configurations with fractional topological charges where one unicolor or colorful intersection of two perpendicular vortex pairs contributes to the topological charge of the configurations. Using both, the overlap and asqtad staggered fermion formulations, the lowest modes of the Dirac operator on the noninteger $Q$ configurations are studied in the fundamental and adjoint representations. We analyze the behavior of the fundamental and adjoint fermions in the background of the topological charge contributions of $|Q|=0.5$.


title: Data Augmentation using Random Image Cropping and Patching for Deep CNNs

abstract: Deep convolutional neural networks (CNNs) have achieved remarkable results in image processing tasks. However, their high expression ability risks overfitting. Consequently, data augmentation techniques have been proposed to prevent overfitting while enriching datasets. Recent CNN architectures with more parameters are rendering traditional data augmentation techniques insufficient. In this study, we propose a new data augmentation technique called random image cropping and patching (RICAP) which randomly crops four images and patches them to create a new training image. Moreover, RICAP mixes the class labels of the four images, resulting in an advantage similar to label smoothing. We evaluated RICAP with current state-of-the-art CNNs (e.g., the shake-shake regularization model) by comparison with competitive data augmentation techniques such as cutout and mixup. RICAP achieves a new state-of-the-art test error of $2.19\%$ on CIFAR-10. We also confirmed that deep CNNs with RICAP achieve better results on classification tasks using CIFAR-100 and ImageNet and an image-caption retrieval task using Microsoft COCO.


title: Electronic and optical properties of SnX2(X=S, Se)-InSe van der Waals heterostructures from first- principle calculations

abstract: In this work from first-principles simulations we investigate bilayer van der Waals heterostructures (vdWh) of emerging 2-dimensional (2D) optical materials SnS 2 and SnSe 2 with monolayer InSe. With density functional theory (DFT) calculations, we study the structural, electronic, optical and carrier transport properties of the SnX 2 (X=S,Se)-InSe vdWh. Calculations show SnX 2 -InSe in its most stable stacking form (named AB-1) to be a material with a small (0.6- 0.7eV) indirect band-gap. The bilayer vdWh shows broad spectrum optical response, with number of peaks in the infra-red to visible region. In terms of carrier transport properties, asymmetry in conductance was observed with respect to the transport direction and electron and hole transmission. The findings are promising from the viewpoint of nanoelectronics and photonics.


title: Atomistic Mechanisms of Mg Insertion Reactions in Group XIV Anodes for Mg-Ion Batteries

abstract: Magnesium (Mg) metal has been widely explored as an anode material for Mg-ion batteries (MIBs) owing to its large specific capacity and dendrite-free operation. However critical challenges, such as the formation of passivation layers during battery operation and anode-electrolyte-cathode incompatibilities, limit the practical application of Mg-metal anodes for MIBs. Motivated by the promise of group XIV elements (namely Si, Ge and Sn) as anodes for lithium- and sodium-ion batteries, here we conduct systematic first principles calculations to explore the thermodynamics and kinetics of group XIV anodes for Mg-ion batteries, and to identify the atomistic mechanisms of the electrochemical insertion reactions of Mg ions. We confirm the formation of amorphous MgxX phases (where X = Si, Ge, Sn) in anodes via the breaking of the stronger X-X bonding network replaced by weaker Mg-X bonding. Mg ions have higher diffusivities in Ge and Sn anodes than in Si, resulting from weaker Ge-Ge and Sn-Sn bonding networks. In addition, we identify thermodynamic instabilities of MgxX that require a small overpotential to avoid aggregation (plating) of Mg at anode/electrolyte interfaces. Such comprehensive first principles calculations demonstrate that amorphous Ge and crystalline Sn can be potentially effective anodes for practical applications in Mg-ion batteries.


title: Another look at recovering local homology from samples of stratified sets

abstract: Recovering homological features of spaces from samples has become one of the central themes of topological data analysis, leading to many successful applications. Many of the results in this area focus on global homological features of a subset of a Euclidean space. In this case, homology recovery predicates on imposing well understood geometric conditions on the underlying set. Typically, these conditions guarantee that small enough neighborhoods of the set have the same homology as the set itself. Existing work on recovering local homological features of a space from samples employs similar conditions locally. However, such local geometric conditions may vary from point to point and can potentially degenerate. For instance, the size of local homology preserving neighborhoods across all points of interest may not be bounded away from zero. In this paper, we introduce more general and robust conditions for local homology recovery and show that tame homology stratified sets, including Whitney stratified sets, satisfy these conditions away from strata boundaries, thus obtaining control over the regions where local homology recovery may not be feasible. Moreover, we show that true local homology of such sets can be computed from good enough samples using Vietoris-Rips complexes.


title: Asymptotic behaviour for the Heat Equation in Hyperbolic Space

abstract: Following the classical result of long-time asymptotic convergence towards the Gaussian kernel that holds true for integrable solutions of the Heat Equation posed in the Euclidean Space $\mathbb{R}^n$, we examine the question of long-time behaviour of the Heat Equation in the Hyperbolic Space $\mathbb{H}^n$, $n>1$, also for integrable solutions. We show that the typical convergence proof towards the fundamental solution works in the class of radially symmetric solutions. We also prove the more precise result that says that this limit behaviour is exactly described by the 1D Euclidean kernel, but only after correction of a remarkable outward drift with constant speed produced by the geometry. Finally, we find that such fine convergence results are false for general nonnegative solutions with integrable initial data.


title: Mechanism of superconductivity and electron-hole doping asymmetry in $\kappa$-type molecular conductors

abstract: Unconventional superconductivity in molecular conductors is observed at the border of metal-insulator transitions in correlated electrons under the influence of geometrical frustration. The symmetry as well as the mechanism of the superconductivity (SC) is highly controversial. To address this issue, we theoretically explore the electronic properties of carrier-doped molecular Mott system $\kappa$-(BEDT-TTF)$_2$X. We find significant electron-hole doping asymmetry in the phase diagram where antiferromagnetic (AF) spin order, different patterns of charge order, and SC compete with each other. Hole-doping stabilizes AF phase and promotes SC with "$d_{xy}$"-wave symmetry, which has similarities with high-$T_c$ cuprates. In contrast, in the electron-doped side, geometrical frustration destabilizes the AF phase and the enhanced charge correlation induces another SC with "extended-$s$+$d_{x^2-y^2}$"-wave symmetry. Our results disclose the mechanism of each phase appearing in filling-control molecular Mott systems, and elucidate how physics of different strongly-correlated electrons are connected, namely, molecular conductors and high-$T_c$ cuprates.


title: KekuleScope: prediction of cancer cell line sensitivity and compound potency using convolutional neural networks trained on compound images

abstract: The application of convolutional neural networks (ConvNets) to harness high-content screening images or 2D compound representations is gaining increasing attention in drug discovery. However, existing applications often require large data sets for training, or sophisticated pretraining schemes. Here, we show using 33 IC50 data sets from ChEMBL 23 that the in vitro activity of compounds on cancer cell lines and protein targets can be accurately predicted on a continuous scale from their Kekule structure representations alone by extending existing architectures, which were pretrained on unrelated image data sets. We show that the predictive power of the generated models is comparable to that of Random Forest (RF) models and fully-connected Deep Neural Networks trained on circular (Morgan) fingerprints. Notably, including additional fully-connected layers further increases the predictive power of the ConvNets by up to 10%. Analysis of the predictions generated by RF models and ConvNets shows that by simply averaging the output of the RF models and ConvNets we obtain significantly lower errors in prediction for multiple data sets, although the effect size is small, than those obtained with either model alone, indicating that the features extracted by the convolutional layers of the ConvNets provide complementary predictive signal to Morgan fingerprints. Lastly, we show that multi-task ConvNets trained on compound images permit to model COX isoform selectivity on a continuous scale with errors in prediction comparable to the uncertainty of the data. Overall, in this work we present a set of ConvNet architectures for the prediction of compound activity from their Kekule structure representations with state-of-the-art performance, that require no generation of compound descriptors or use of sophisticated image processing techniques.


title: Large deviations for local mass of branching Brownian motion

abstract: We study the local mass of a dyadic branching Brownian motion $Z$ evolving in $\mathbb{R}^d$. By 'local mass,' we refer to the number of particles of $Z$ that fall inside a ball with fixed radius and time-dependent center, lying in the 'subcritical' zone. Using the strong law of large numbers for the local mass of branching Brownian motion and elementary geometric arguments, we find large deviation results giving the asymptotic behavior of the probability that the local mass is atypically small on an exponential scale. As corollaries, we obtain an asymptotic result for the probability of absence of $Z$ in a ball with fixed radius and time-dependent center, and lower tail asymptotics for the local mass in a fixed ball. The proofs are based on a bootstrap argument, which we use to find the lower tail asymptotics for the mass outside a ball with time-dependent radius and fixed center, as well.


title: Super Diffusion for Salient Object Detection

abstract: One major branch of saliency object detection methods is diffusion-based which construct a graph model on a given image and diffuse seed saliency values to the whole graph by a diffusion matrix. While their performance is sensitive to specific feature spaces and scales used for the diffusion matrix definition, little work has been published to systematically promote the robustness and accuracy of salient object detection under the generic mechanism of diffusion. In this work, we firstly present a novel view of the working mechanism of the diffusion process based on mathematical analysis, which reveals that the diffusion process is actually computing the similarity of nodes with respect to the seeds based on diffusion maps. Following this analysis, we propose super diffusion, a novel inclusive learning-based framework for salient object detection, which makes the optimum and robust performance by integrating a large pool of feature spaces, scales and even features originally computed for non-diffusion-based salient object detection. A closed-form solution of the optimal parameters for the integration is determined through supervised learning. At the local level, we propose to promote each individual diffusion before the integration. Our mathematical analysis reveals the close relationship between saliency diffusion and spectral clustering. Based on this, we propose to re-synthesize each individual diffusion matrix from the most discriminative eigenvectors and the constant eigenvector (for saliency normalization). The proposed framework is implemented and experimented on prevalently used benchmark datasets, consistently leading to state-of-the-art performance.


title: Energy dependence of the $\bar{K}N$ interaction and the two-pole structure of the $\Lambda(1405)$ -- are they real?

abstract: It is shown, that the energy dependence of the chiral based $\bar{K}N$ potentials, responsible for the ocurence of two poles in the $I=0$ sector is the consequence of applying the on-shell factorization approximation [1]. When the dynamical equation is solved without this approximation, the $T$-matrix has only one pole in the region of the $\Lambda(1405)$ resonance.


title: Covering radius in the Hamming permutation space

abstract: Let $\mathcal{S}_n$ denote the set of permutations of $\{1,2,\dots,n\}$. The function $f(n,s)$ is defined to be the minimum size of a subset $S\subseteq \mathcal{S}_n$ with the property that for any $\rho\in \mathcal{S}_n$ there exists some $\sigma\in S$ such that the Hamming distance between $\rho$ and $\sigma$ is at most $n-s$. The value of $f(n,2)$ is the subject of a conjecture by K\'ezdy and Snevily, which implies several famous conjectures about latin squares. We prove that the odd $n$ case of the K\'ezdy-Snevily Conjecture implies the whole conjecture. We also show that $f(n,2)>3n/4$ for all $n$, that $s!< f(n,s)< 3s!(n-s)\log n$ for $1\leq s\leq n-2$ and that \[f(n,s)>\left\lfloor \frac{2+\sqrt{2s-2}}{2}\right\rfloor \frac{n}{2}\] if $s\geq 3$.


title: Compression of Femtosecond Pulses in a wide Wavelength Range Using a Large Mode Area Tapered Fiber

abstract: We report design of a tapered fiber that can be used for compression of pulses at different central wavelengths. The proposed fiber is a 3-layer W-type large-mode-area fiber, which has been tapered to transform the mode area from 1700 {\mu}m2 to 900 {\mu}m2. We determine the exact length of the maximum pulse compression and numerically demonstrate the compression of 250 fs, 100 kW peak power input pulse to 15 fs, 850 kW at 1.55 {\mu}m wavelength and 250 fs, 120 kW peak power input pulses to 28 fs, 700 kW and to 46 fs, 500 kW at 1.8 {\mu}m and 2 {\mu}m wavelengths, respectively. Such a fiber can find wide ranging applications including in communication, spectroscopy and medicine.


title: SYZ mirror symmetry from Witten-Morse theory

abstract: This is a survey article on the recent progress in understanding the Strominger-Yau-Zaslow (SYZ) mirror symmetry conjecture, especially on the effect of quantum corrections, via Witten-Morse theory using the program first depicted by Fukaya to obtain an explicit relation between differential geometric operations, e.g. wedge product of differential forms and Lie-bracket of the Kodaira-Spencer complexes, with combinatorial structures, e.g. Morse $A_\infty$ structures and scattering diagrams.


title: Detecting Adversarial Perturbations Through Spatial Behavior in Activation Spaces

abstract: Neural network based classifiers are still prone to manipulation through adversarial perturbations. State of the art attacks can overcome most of the defense or detection mechanisms suggested so far, and adversaries have the upper hand in this arms race. Adversarial examples are designed to resemble the normal input from which they were constructed, while triggering an incorrect classification. This basic design goal leads to a characteristic spatial behavior within the context of Activation Spaces, a term coined by the authors to refer to the hyperspaces formed by the activation values of the network's layers. Within the output of the first layers of the network, an adversarial example is likely to resemble normal instances of the source class, while in the final layers such examples will diverge towards the adversary's target class. The steps below enable us to leverage this inherent shift from one class to another in order to form a novel adversarial example detector. We construct Euclidian spaces out of the activation values of each of the deep neural network layers. Then, we induce a set of k-nearest neighbor classifiers (k-NN), one per activation space of each neural network layer, using the non-adversarial examples. We leverage those classifiers to produce a sequence of class labels for each nonperturbed input sample and estimate the a priori probability for a class label change between one activation space and another. During the detection phase we compute a sequence of classification labels for each input using the trained classifiers. We then estimate the likelihood of those classification sequences and show that adversarial sequences are far less likely than normal ones. We evaluated our detection method against the state of the art C&W attack method, using two image classification datasets (MNIST, CIFAR-10) reaching an AUC 0f 0.95 for the CIFAR-10 dataset.


title: Well-posedness of IBVP for 1D scalar non-local conservation laws

abstract: We consider the initial boundary value problem (IBVP) for a non-local scalar conservation laws in one space dimension. The non-local operator in the flux function is not a mere convolution product, but it is assumed to be aware of boundaries. Introducing an adapted Lax-Friedrichs algorithm, we provide various estimates on the approximate solutions that allow to prove the existence of solutions to the original IBVP. The uniqueness follows from the Lipschitz continuous dependence on initial and boundary data, which is proved exploiting results available for the local IBVP.


title: Tight Approximation for Unconstrained XOS Maximization

abstract: A set function is called XOS if it can be represented by the maximum of additive functions. When such a representation is fixed, the number of additive functions required to define the XOS function is called the width. In this paper, we study the problem of maximizing XOS functions in the value oracle model. The problem is trivial for the XOS functions of width $1$ because they are just additive, but it is already nontrivial even when the width is restricted to $2$. We show two types of tight bounds on the polynomial-time approximability for this problem. First, in general, the approximation bound is between $O(n)$ and $\Omega(n / \log n)$, and exactly $\Theta(n / \log n)$ if randomization is allowed, where $n$ is the ground set size. Second, when the width of the input XOS functions is bounded by a constant $k \geq 2$, the approximation bound is between $k - 1$ and $k - 1 - \epsilon$ for any $\epsilon > 0$. In particular, we give a linear-time algorithm to find an exact maximizer of a given XOS function of width $2$, while we show that any exact algorithm requires an exponential number of value oracle calls even when the width is restricted to $3$.


title: Reattachment streaks in hypersonic compression ramp flow: an input-output analysis

abstract: We employ global input-output analysis to quantify amplification of exogenous disturbances in compressible boundary layer flows. Using the spatial structure of the dominant response to time-periodic inputs, we explain the origin of steady reattachment streaks in a hypersonic flow over a compression ramp. Our analysis of the laminar shock/boundary layer interaction reveals that the streaks arise from a preferential amplification of upstream counter-rotating vortical perturbations with a specific spanwise wavelength. These streaks are associated with heat flux striations at the wall near flow reattachment and they can trigger transition to turbulence. The streak wavelength predicted by our analysis compares favorably with observations from two different hypersonic compression ramp experiments. Furthermore, our analysis of inviscid transport equations demonstrates that base flow deceleration contributes to the amplification of streamwise velocity and that the baroclinic effects are responsible for the production of streamwise vorticity. Finally, the appearance of the temperature streaks near reattachment is triggered by the growth of streamwise velocity and streamwise vorticity perturbations as well as by the amplification of upstream temperature perturbations by the reattachment shock.


title: Fog Computing Architecture: Survey and Challenges

abstract: Emerging technologies that generate a huge amount of data such as the Internet of Things (IoT) services need latency aware computing platforms to support time-critical applications. Due to the on-demand services and scalability features of cloud computing, Big Data application processing is done in the cloud infrastructure. Managing Big Data applications exclusively in the cloud is not an efficient solution for latency-sensitive applications related to smart transportation systems, healthcare solutions, emergency response systems and content delivery applications. Thus, the Fog computing paradigm that allows applications to perform computing operations in-between the cloud and the end devices has emerged. In Fog architecture, IoT devices and sensors are connected to the Fog devices which are located in close proximity to the users and it is also responsible for intermediate computation and storage. Most computations will be done on the edge by eliminating full dependencies on the cloud resources. In this chapter, we investigate and survey Fog computing architectures which have been proposed over the past few years. Moreover, we study the requirements of IoT applications and platforms, and the limitations faced by cloud systems when executing IoT applications. Finally, we review current research works that particularly focus on Big Data application execution on Fog and address several open challenges as well as future research directions.


title: Ideal Quantum Nondemolition Readout of a Flux Qubit Without Purcell Limitations

abstract: Dispersive coupling based on the Rabi model with large detuning is widely used for quantum nondemolition (QND) qubit readout in quantum computation. However, the measurement speed and fidelity are usually significantly limited by the Purcell effects, i.e.: Purcell decay, critical photon numbers, and qubit-dependent Kerr nonlinearity. To avoid these effects, we propose how to realize an ideal QND readout of a gradiometric flux qubit with a tunable gap via its non-perturbative dispersive coupling (NPDC) to a frequency-tunable measurement resonator. We show that this NPDC-based readout mechanism is free of dipole-field interactions, and that the qubit-QND measurement is not deteriorated by intracavity photons. Both qubit-readout speed and fidelity can \emph{avoid the Purcell limitations}. Moreover, NPDC can be conveniently turned on and off via an external control flux. We show how to extend this proposal to a multi-qubit architecture for a joint qubit readout.


title: Different regimes of ultrashort pulse propagation in disordered layered media with resonant loss and gain

abstract: Different optical nanostructures containing both loss and gain components attract ever-increasing attention as novel advanced materials and building blocks for a variety of nanophotonic and plasmonic applications. Unique tunable optical signatures of the so-called active metamaterials support their utilizing for sensing, imaging, and signal processing on micro- and nanoscales. However, this tunability requires flexible control over the metamaterials parameters, which could be provided by involving a set of nonlinear interactions. In this paper, we propose a method of governing ultrashort pulses by varying the level of a population difference disorder in a random active metamaterial. This enables to deliver three different interaction regimes: self-induced transparency (low disorder), localization regime (moderate disorder), and light amplification (strong disorder) corresponding to strongly different light pulses speeds. Since this control could be realized via rather plain tools, like simple pump tuning, the proposed disordered medium opens a room of opportunities for designing peculiar active component for a whole set of highly demanded optical applications.


title: Optical inspection of manufactured nanohole arrays to bridge the lab-industry gap

abstract: Metallic nanohole arrays have shown their potential as sensing tools. Important research supported by sophisticated laboratory experiments have been recently carried out, that may help to develop practical devices to be implemented in the real life. To get this goal, the gap between industry and technology at the nanoscale level must be overcome. One of the major drawbacks is the quality inspection of the manufactured nanostructured surfaces to ensure a reliable sensing. In this paper we introduce an optical method, based on the Extraordinary Optical Transmission phenomenon, for an inspection of such surfaces at industrial level. Unlike usual techniques like SEM, our method gives at the same time, a quick map of the surface homogeneity together with its local plasmonic performance. Our results show that this method is reproducible and reliable as to give a seal of identification and quality guarantee of the manufactured surface as basic element of a sensing device.