title: Fast Calculation Method of Average g-Factor for Wave-CAIPI Imaging

abstract: Wave-CAIPI MR imaging is a 3D imaging technique which can uniformize the g-factor maps and significantly reduce g-factor penalty at high acceleration factors. But it is time-consuming to calculate the average g-factor penalty for optimizing the parameters of Wave-CAIPI. In this paper, we propose a novel fast calculation method to calculate the average g-factor in Wave-CAIPI imaging. Wherein, the g-factor value in the arbitrary (e.g. the central) position is separately calculated and then approximated to the average g-factor using Taylor linear approximation. The verification experiments have demonstrated that the average g-factors of Wave-CAIPI imaging which are calculated by the proposed method is consistent with the previous time-consuming theoretical calculation method and the conventional pseudo multiple replica method. Comparison experiments show that the proposed method is averagely about 1000 times faster than the previous theoretical calculation method and about 1700 times faster than the conventional pseudo multiple replica method.


title: A diagrammatic approach to the AJ Conjecture

abstract: The AJ Conjecture relates a quantum invariant, a minimal order recursion for the colored Jones polynomial of a knot (known as the $\hat{A}$ polynomial), with a classical invariant, namely the defining polynomial $A$ of the $\psl$ character variety of a knot. More precisely, the AJ Conjecture asserts that the set of irreducible factors of the $\hat{A}$-polynomial (after we set $q=1$, and excluding those of $L$-degree zero) coincides with those of the $A$-polynomial. In this paper, we introduce a version of the $\hat{A}$-polynomial that depends on a planar diagram of a knot (that conjecturally agrees with the $\hat{A}$-polynomial) and we prove that it satisfies one direction of the AJ Conjecture. Our proof uses the octahedral decomposition of a knot complement obtained from a planar projection of a knot, the $R$-matrix state sum formula for the colored Jones polynomial, and its certificate.


title: Hodograph solutions of the wave equation of nonlinear electrodynamics in the quantum vacuum

abstract: The process of photon-photon scattering in vacuum is investigated analytically in the long-wavelength limit within the framework of the Euler-Heisenberg Lagrangian. In order to solve the nonlinear partial differential equations (PDEs) obtained from this Lagrangian use is made of the hodograph transformation. This transformation makes it possible to turn a system of quasilinear PDEs into a system of linear PDEs. Exact solutions of the equations describing the nonlinear interaction of electromagnetic waves in vacuum in a one-dimensional configuration are obtained and analyzed.


title: A Novel Efficient Approach with Data-Adaptive Capability for OMP-based Sparse Subspace Clustering

abstract: Orthogonal Matching Pursuit (OMP) plays an important role in data science and its applications such as sparse subspace clustering and image processing. However, the existing OMP-based approaches lack of data adaptiveness so that the data cannot be represented well enough and may lose the accuracy. This paper proposes a novel approach to enhance the data-adaptive capability for OMP-based sparse subspace clustering. In our method a parameter selection process is developed to adjust the parameters based on the data distribution for information representation. Our theoretical analysis indicates that the parameter selection process can efficiently coordinate with any OMP-based methods to improve the clustering performance. Also a new Self-Expressive-Affinity (SEA) ratio metric is defined to measure the sparse representation conversion efficiency for spectral clustering to obtain data segmentations. Our experiments show that proposed approach can achieve better performances compared with other OMP-based sparse subspace clustering algorithms in terms of clustering accuracy, SEA ratio and representation quality, also keep the time efficiency and anti-noise ability.


title: Hue Modification Localization By Pair Matching

abstract: Hue modification is the adjustment of hue property on color images. Conducting hue modification on an image is trivial, and it can be abused to falsify opinions of viewers. Since shapes, edges or textural information remains unchanged after hue modification, this type of manipulation is relatively hard to be detected and localized. Since small patches inherit the same Color Filter Array (CFA) configuration and demosaicing, any distortion made by local hue modification can be detected by patch matching within the same image. In this paper, we propose to localize hue modification by means of a Siamese neural network specifically designed for matching two inputs. By crafting the network outputs, we are able to form a heatmap which potentially highlights malicious regions. Our proposed method deals well not only with uncompressed images but also with the presence of JPEG compression, an operation usually hindering the exploitation of CFA and demosaicing artifacts. Experimental evidences corroborate the effectiveness of the proposed method.


title: A simplified recursive ${}^3P_0$ model for the fragmentation of polarized quarks

abstract: We revisit our recursive model for the fragmentation of polarized quarks based on the string+${}^3P_0$ mechanism of $q\bar{q}$ pair creation. We make a different choice for one input function of the model that simplifies the implementation in a Monte Carlo program. No new parameters are introduced, and the relevant results are the same apart from the suppression of the spin-independent correlations between successive quarks. In addition, the present version is more suitable for an interface with external event generators. The theoretical aspects and the simulation results obtained with a stand alone program are discussed in detail and compared with those of the previous version of the model.


title: Anisotropic exceptional points of arbitrary order

abstract: A pair of anisotropic exceptional points (EPs) of arbitrary order are found in a class of non-Hermitian random systems with asymmetric hoppings. Both eigenvalues and eigenvectors exhibit distinct behaviors when these anisotropic EPs are approached from two orthogonal directions in the parameter space. For an order-$N$ anisotropic EP, the critical exponents $\nu$ of phase rigidity are $(N-1)/2$ and $N-1$, respectively. These exponents are universal within the class. The order-$N$ anisotropic EPs split and trace out multiple ellipses of EPs of order $2$ in the parameter space. For some particular configurations, all the EP ellipses coalesce and form a ring of EPs of order $N$. Crossover to the conventional order-$N$ EPs with $\nu=(N-1)/N$ is discussed.


title: Output Feedback Controllers Based on a Bank of High-Gain Observers: Robustness Analysis Against Measurement Noise

abstract: This paper analyzes output feedback control of a class of unknown nonlinear systems in the presence of measurement noise using multiple high-gain observers (MHGO). It is well-known that single high-gain observers (HGO) are not able to provide satisfactory performance when the system output is contaminated by noise. More specifically, there is a trade-off between the convergence speed of state estimation and the bound of steady estimation error in HGO when the output measurement is contaminated by noise. In the presented scheme, the output feedback controller utilizes the state estimation obtained from an appropriate combination of information provided by a bank of HGOs. The proposed strategy is capable of mitigating the destructive effects of measurement noise and speeding up the convergence process, and it does that because it introduces an extra design parameter. The performance recovery capabilities of MHGO-based controllers and the stability of the closed-loop system are discussed. Simulations are performed on an underwater vehicle system and a mechanical system to evaluate the performance of the MHGO-based controller. Furthermore, a detailed comparison between the MHGO-based controller and controllers based on conventional HGO, HGO with switching gain, and multi-observer approach is provided, which shows the superiority of the MHG-based controller over the other methods.


title: Ferroelectric order associated with an ordered occupancy at the octahedral site of the inverse spinel structure of multiferroic NiFe2O4

abstract: We report a ferroelectric order at ~ 98 K for NiFe2O4, which carries an inverse spinel structure with a centrosymmetric Fd3m structure at room temperature. The value of spontaneous electric polarization is considerably high as ~ 0.29 {\mu}C/cm2 for 5 kV/cm poling field. The electric polarization decreases considerably (~ 17 %) around liquid nitrogen temperature upon application of 50 kOe field, proposing a significant magnetoelectric coupling. The synchrotron diffraction studies confirm a structural transition at ~ 98 K to a noncentrosymmetric structure of P4122 space group. The occurrence of polar order is associated with an ordered occupancy of Ni and Fe atoms at the octahedral sites of the P4122 structure, instead of random occupancies at the octahedral site of the inverse spinel structure. The results propose that NiFe2O4 is a new type-II multiferroic material.


title: Detection of excited state absorption cross-section of porphyrin through cw and femto-second laser pump-probe technique

abstract: We report on direct detection of excited states absorption cross-section using dual wavelength pump-probe technique. Also, we experimentally demonstrate using porphyrin composite molecules (porphyrin derivatives such as 5,10,15,20-meso-tetrakis phenyl porphyrin (H2TPP), 5,10,15,20 - meso-tetrakis(4-hydroxyphenyl) porphyrin (H2TPP(OH)4)). The cw laser at 761 nm wavelength is used as a pump to maintain excited state population. Changes in the population of excited states lead to the change in transmission are monitored using femto-second probe pulses of 130 fs width and repeated at a 1kHz rate with central wavelength around 800 nm. Transmittance changes due to excited state population are modeled using rate equation approach. The effect of the absorption on the transmitted pulse shape has been discussed as a function of fluence. Obtained excited state absorption cross-sections of H2TPP and H2TPP(OH)4 doped boric acid glass (BAG) films are 4.9X10-18 cm2 and 1.2X10-17 cm2 respectively.


title: Solving the three-body bound-state Bethe-Salpeter equation in Minkowski space

abstract: The scalar three-body Bethe-Salpeter equation, with zero-range interaction, is solved in Minkowski space by direct integration of the four-dimensional integral equation. The singularities appearing in the propagators are treated properly by standard analytical and numerical methods, without relying on any ansatz or assumption. The results for the binding energies and transverse amplitudes are compared with the results computed in Euclidean space. A fair agreement between the calculations is found.


title: SZZ Unleashed: An Open Implementation of the SZZ Algorithm -- Featuring Example Usage in a Study of Just-in-Time Bug Prediction for the Jenkins Project

abstract: Numerous empirical software engineering studies rely on detailed information about bugs. While issue trackers often contain information about when bugs were fixed, details about when they were introduced to the system are often absent. As a remedy, researchers often rely on the SZZ algorithm as a heuristic approach to identify bug-introducing software changes. Unfortunately, as reported in a recent systematic literature review, few researchers have made their SZZ implementations publicly available. Consequently, there is a risk that research effort is wasted as new projects based on SZZ output need to initially reimplement the approach. Furthermore, there is a risk that newly developed (closed source) SZZ implementations have not been properly tested, thus conducting research based on their output might introduce threats to validity. We present SZZ Unleashed, an open implementation of the SZZ algorithm for git repositories. This paper describes our implementation along with a usage example for the Jenkins project, and conclude with an illustrative study on just-in-time bug prediction. We hope to continue evolving SZZ Unleashed on GitHub, and warmly invite the community to contribute.


title: How to Prove Your Model Belongs to You: A Blind-Watermark based Framework to Protect Intellectual Property of DNN

abstract: Deep learning techniques have made tremendous progress in a variety of challenging tasks, such as image recognition and machine translation, during the past decade. Training deep neural networks is computationally expensive and requires both human and intellectual resources. Therefore, it is necessary to protect the intellectual property of the model and externally verify the ownership of the model. However, previous studies either fail to defend against the evasion attack or have not explicitly dealt with fraudulent claims of ownership by adversaries. Furthermore, they can not establish a clear association between the model and the creator's identity. To fill these gaps, in this paper, we propose a novel intellectual property protection (IPP) framework based on blind-watermark for watermarking deep neural networks that meet the requirements of security and feasibility. Our framework accepts ordinary samples and the exclusive logo as inputs, outputting newly generated samples as watermarks, which are almost indistinguishable from the origin, and infuses these watermarks into DNN models by assigning specific labels, leaving the backdoor as the basis for our copyright claim. We evaluated our IPP framework on two benchmark datasets and 15 popular deep learning models. The results show that our framework successfully verifies the ownership of all the models without a noticeable impact on their primary task. Most importantly, we are the first to successfully design and implement a blind-watermark based framework, which can achieve state-of-art performances on undetectability against evasion attack and unforgeability against fraudulent claims of ownership. Further, our framework shows remarkable robustness and establishes a clear association between the model and the author's identity.


title: Scaling Features of Price-Volume Cross-Correlation

abstract: Price without transaction makes no sense. Trading volume authenticates its corresponding price, so there exist mutual information and correlation between price and trading volume. We are curious about fractal features of this correlation and need to know how structures in different scales translate information. To explore the influence of investment size (trading volume), price-wise (gain/loss), and time-scale effects, we analyzed the price and trading volume and their coupling by applying the MF-DXA method. Our results imply that price, trading volume, and price-volume coupling exhibit a power law and are also multifractal. Meanwhile, considering developed markets, the price-volume couplings are significantly negatively correlated. However, in emerging markets, the price has less of a contribution to price-volume coupling. In emerging markets in comparison with the developed markets, trading volume and price are more independent.


title: Reduced-rank Analysis of the Total Least Squares

abstract: The reduced-rank method exploits the distortion-variance tradeoff to yield superior solutions for classic problems in statistical signal processing such as parameter estimation and filtering. The central idea is to reduce the variance of the solution at the expense of introducing a little distortion. In the context of parameter estimation, this yields an estimator whose sum of distortion plus variance is smaller than the variance of its undistorted counterpart. The method intrinsically results in an ordering mechanism for the singular vectors of the system matrix in the measurement model used for estimating the parameter of interest. According to this ordering rule, only a few \emph{dominant} singular vectors need to be selected to construct the reduced-rank solution while the rest can be discarded. The reduced-rank estimator is less sensitive to measurement errors. In this paper, we attempt to derive the reduced-rank estimator for the total least squares (TLS) problem, including the order selection rule. It will be shown that, due to the inherent structure of the problem, it is not possible to exploit the distortion-variance tradeoff in TLS formulations using existing techniques, except in some special cases. This result has not been reported previously and warrants a new viewpoint to achieve rank reduction for the TLS estimation problem. The work is motivated by the problems arising in practical applications such as channel estimation in wireless communication systems and time synchronization in wireless sensor networks.


title: The structures and decompositions of symmetries involving idempotents

abstract: Let $\mathcal{H}$ be a separable Hilbert space and $P$ be an idempotent on $\mathcal{H}.$ We denote by $$\Gamma_{P}=\{J: J=J^{\ast}=J^{-1} \hbox{ }\hbox{ and }\hbox{ } JPJ=I-P\}$$ and $$\Delta_{P}=\{J: J=J^{\ast}=J^{-1} \hbox{ }\hbox{ and }\hbox{ } JPJ=I-P^*\}.$$ In this paper, we first get that symmetries $(2P-I)|2P-I|^{-1}$ and $(P+P^{*}-I)|P+P^{*}-I|^{-1}$ are the same. Then we show that $\Gamma_{P}\neq\emptyset$ if and only if $\Delta_{P}\neq\emptyset.$ Also, the specific structures of all symmetries $J\in\Gamma_{P}$ and $J\in\Delta_{P} $ are established, respectively. Moreover, we prove that $J\in\Delta_{P}$ if and only if $\sqrt{-1}J(2P-I)|2P-I|^{-1}\in\Gamma_{P}.$


title: Towards Understanding Chinese Checkers with Heuristics, Monte Carlo Tree Search, and Deep Reinforcement Learning

abstract: The game of Chinese Checkers is a challenging traditional board game of perfect information that differs from other traditional games in two main aspects: first, unlike Chess, all checkers remain indefinitely in the game and hence the branching factor of the search tree does not decrease as the game progresses; second, unlike Go, there are also no upper bounds on the depth of the search tree since repetitions and backward movements are allowed. Therefore, even in a restricted game instance, the state-space of the game can still be unbounded, making it challenging for a computer program to excel. In this work, we present an approach that effectively combines the use of heuristics, Monte Carlo tree search, and deep reinforcement learning for building a Chinese Checkers agent without the use of any human game-play data. Experiment results show that our agent is competent under different scenarios and reaches the level of experienced human players.


title: Fermi LAT detection of the supernova remnant SN 1006 revisited: the south-west limb

abstract: The data from the Large Area Telescope (LAT) onboard the Fermi Gamma-ray Space Telescope have recently been updated. We thus re-analyze the LAT data for the supernova remnant (SNR) SN 1006. Two parts of gamma-ray emission from the region is clearly resolved, which correspond to the north-east (NE) and south-west (SW) limbs of the SNR. The former was detected in the previous LAT data (Xing et al. 2016), but the latter is newly detected in this work. The detection of the two limbs are at a 4 sigma significance level, and the spectral results for the NE limb is consistent with those obtained in previous detection analyses. We construct the broadband spectral energy distribution (SED) for the SW limb. Different scenarios are considered for the SED in gamma-ray energies. We conclude very similar to that of the NE limb, the high-energy and very high-energy emission from the SW limb is likely dominated by the leptonic process, in which high-energy electrons accelerated from the shell region of the SNR inverse-Compton scatter background photons to gamma-rays.


title: On a uniqueness theorem of E. B. Vul

abstract: We recall a uniqueness theorem of E. B. Vul pertaining to a version of the cosine transform originating in spectral theory. Then we point out an application to the Bernstein approximation problem with non-symmetric weights: a theorem of Volberg is proved by elementary means.


title: Tensor product of correspondence functors

abstract: As part of the study of correspondence functors, the present paper investigates their tensor product and proves some of its main properties. In particular, the correspondence functor associated to a finite lattice has the structure of a commutative algebra in the tensor category of all correspondence functors.


title: Phonon sidebands of color centers in hexagonal boron nitride

abstract: Low temperature photoluminescence spectra of a color center in hexagonal boron nitride are analyzed. The acoustic phonon sideband can be described by a deformation coupling proportional to strain to a phonon bath that is effectively two dimensional. The optical phonon band is described by Frohlich coupling to the LO-branches, and a deformation coupling proportional to lattice displacement for the TO-branch. The resonances expressed in the optical band vary from defect to defect, in some emitters, coupling to out-of-plane polarized phonons is reported.


title: Symplectic Tomography of Schrodinger Cat States of a Trapped Ion

abstract: The marginal distribution of squeezed, rotated and shifted quadrature for two types of nonclassical states of a trapped ion - squeezed correlated states and squeezed even and odd coherent states (squeezed Schrodinger cat states) - is studied.


title: Deformations of smooth functions on $2$-torus

abstract: Let $f $ be a Morse function on a smooth compact surface $M$ and $\mathcal{S}'(f)$ be a group of $f$-preserving diffeomorphisms of $M$ which are isotopic to the identity map. Let also $G(f)$ be a group of automorphisms of the graph of $f$ induced by elements from $\mathcal{S}'(f)$, and $\Delta'$ be a subgroup of $\mathcal{S}'(f)$ of diffeomorphisms which trivially act on the graph of $f$ and are isotopic to the identity map. The group $\pi_0\mathcal{S}'(f)$ can be viewed as an analogue of a mapping class group for $f$-preserved diffeomorphisms of $M$. Groups $\pi_0\Delta'(f)$ and $G(f)$ can be viewed as groups which encode `combinatorially trivial' and `combinatorially nontrivial' counterparts of $\pi_0\mathcal{S}'(f)$ respectively. In the paper we compute groups $\pi_0\mathcal{S}'(f)$, $G(f)$, and $\pi_0\Delta'(f)$ for Morse functions on $2$-torus $T^2$.


title: Magnetocaloric properties of frustrated tetrahedra-based spin nanoclusters

abstract: Magnetization, entropy and magnetocaloric properties of various geometrically frustrated tetrahedra-based Ising antiferromagnetic nanoclusters with corner-, edge-, and face-sharing topologies are studied by exact enumeration. It is found that the studied properties strongly depend on the nanocluster topology and can be very different from those of a single tetrahedron as well as the pyrochlore lattice formed by an infinite number of corner-sharing tetrahedra. From the magnetocaloric point of view an important difference from the latter two systems is the absence of the ground-state zero-magnetization plateau in most of the studied structures, which at low temperatures facilitates emergence of a giant magnetocaloric effect in a vanishing magnetic field in the adiabatic demagnetization process. Magnetic systems with such properties might be suitable candidates for technological application as efficient refrigerators to ultra-low temperatures.


title: A note on solvable graphs of finite groups

abstract: Let $G$ be a finite non-solvable group with solvable radical $Sol(G)$. The solvable graph $\Gamma_s(G)$ of $G$ is a graph with vertex set $G\setminus Sol(G)$ and two distinct vertices $u$ and $v$ are adjacent if and only if $\langle u, v \rangle$ is solvable. We show that $\Gamma_s (G)$ is not a star graph, a tree, an $n$-partite graph for any positive integer $n \geq 2$ and not a regular graph for any non-solvable finite group $G$. We compute the girth of $\Gamma_s (G)$ and derive a lower bound of the clique number of $\Gamma_s (G)$. We prove the non-existence of finite non-solvable groups whose solvable graphs are planar, toroidal, double-toroidal, triple-toroidal or projective. We conclude the paper by obtaining a relation between $\Gamma_s (G)$ and the solvability degree of $G$.


title: Semi-dynamic shortest-path tree algorithms for directed graphs with arbitrary weights

abstract: Given a directed graph $G$ with arbitrary real-valued weights, the single source shortest-path problem (SSSP) asks for, given a source $s$ in $G$, finding a shortest path from $s$ to each vertex $v$ in $G$. A classical SSSP algorithm detects a negative cycle of $G$ or constructs a shortest-path tree (SPT) rooted at $s$ in $O(mn)$ time, where $m,n$ are the numbers of edges and vertices in $G$ respectively. In many practical applications, new constraints come from time to time and we need to update the SPT frequently. Given an SPT $T$ of $G$, suppose the weight on a certain edge is modified. We show by rigorous proof that the well-known {\sf Ball-String} algorithm for positively weighted graphs can be adapted to solve the dynamic SPT problem for directed graphs with arbitrary weights. Let $n_0$ be the number of vertices that are affected (i.e., vertices that have different distances from $s$ or different parents in the input and output SPTs) and $m_0$ the number of edges incident to an affected vertex. The adapted algorithms terminate in $O(m_0+n_0 \log n_0)$ time, either detecting a negative cycle (only in the decremental case) or constructing a new SPT $T'$ for the updated graph. We show by an example that the output SPT $T'$ may have more than necessary edge changes to $T$. To remedy this, we give a general method for transforming $T'$ into an SPT with minimal edge changes in time $O(n_0)$ provided that $G$ has no cycles with zero length.


title: Stable Mixed Finite Elements for Linear Elasticity with Thin Inclusions

abstract: We consider mechanics of composite materials in which thin inclusions are modeled by lower-dimensional manifolds. By successively applying the dimensional reduction to junctions and intersections within the material, a geometry of hierarchically connected manifolds is formed which we refer to as mixed-dimensional. The governing equations with respect to linear elasticity are then defined on this mixed-dimensional geometry. The resulting system of partial differential equations is also referred to as mixed-dimensional, since functions defined on domains of multiple dimensionalities are considered in a fully coupled manner. With the use of a semi-discrete differential operator, we obtain the variational formulation of this system in terms of both displacements and stresses. The system is then analyzed and shown to be well-posed with respect to appropriately weighted norms. Numerical discretization schemes are proposed using well-known mixed finite elements in all dimensions. The schemes conserve linear momentum locally while relaxing the symmetry condition on the stress tensor. Stability and convergence are shown using a priori error estimates.


title: Communication Aspects of the Integration of Wireless IoT Devices with Distributed Ledger Technology

abstract: The pervasive need to safely share and store information between devices calls for the replacement of centralized trust architectures with the decentralized ones. Distributed Ledger Technologies (DLTs) are seen as the most promising enabler of decentralized trust, but they still lack technological maturity and their successful adoption depends on the understanding of the fundamental design trade-offs and their reflection in the actual technical design. This work focuses on the challenges and potential solutions for an effective integration of DLTs in the context of Internet-of-Things (IoT). We first introduce the landscape of IoT applications and discuss the limitations and opportunities offered by DLTs. Then, we review the technical challenges encountered in the integration of resource-constrained devices with distributed trust networks. We describe the common traits of lightweight synchronization protocols, and propose a novel classification, rooted in the IoT perspective. We identify the need of receiving ledger information at the endpoint devices, implying a two-way data exchange that contrasts with the conventional uplink-oriented communication technologies intended for IoT systems.


title: Molecular Cloud Cores in the Galactic Center 50 $\rm km~s^{-1}$ Molecular Cloud

abstract: The Galactic Center 50 km s$^{-1}$ Molecular Cloud (50MC) is the most remarkable molecular cloud in the Sagittarius A region. This cloud is a candidate for the massive star formation induced by cloud-cloud collision (CCC) with a collision velocity of $\sim30\rm~km~s^{-1}$ that is estimated from the velocity dispersion. We observed the whole of the 50MC with a high angular resolution ($\sim2.0''\times1.4''$) in ALMA cycle 1 in the H$^{13}$CO$^+~J=1-0$ and ${\rm C^{34}S}~J=2-1$ emission lines. We identified 241 and 129 bound cores with a virial parameter of less than 2, which are thought to be gravitationally bound, in the H$^{13}$CO$^+$ and ${\rm C^{34}S}$ maps using the clumpfind algorithm, respectively. In the CCC region, the bound ${\rm H^{13}CO^+}$ and ${\rm C^{34}S}$ cores are 119 and 82, whose masses are $68~\%$ and $76~\%$ of those in the whole 50MC, respectively. The distribution of the core number and column densities in the CCC are biased to larger densities than those in the non-CCC region. The distributions indicate that the CCC compresses the molecular gas and increases the number of the dense bound cores. Additionally, the massive bound cores with masses of $>3000~M_{\odot}$ exist only in the CCC region, although the slope of the core mass function (CMF) in the CCC region is not different from that in the non-CCC region. We conclude that the compression by the CCC efficiently formed massive bound cores even if the slope of the CMF is not changed so much by the CCC.


title: Rigidity of Julia sets of families of biholomorphic mappings in higher dimension

abstract: The goal of this article is to study a rigidity property of Julia sets of certain classes of automorphisms in $\mathbb{C}^k$, $k \ge 3.$ First, we study the relation between two polynomial shift-like maps in $\mathbb{C}^k$, $k \ge 3$, that share the same backward and forward Julia sets (or non-escaping sets). Secondly, we study the relationship between any pair of skew products of H\'{e}non maps in $\mathbb{C}^3$ having the same forward and backward Julia sets.


title: Daugavet property in tensor product spaces

abstract: We study the Daugavet property in tensor products of Banach spaces. We show that $L_1(\mu)\widehat{\otimes}_\varepsilon L_1(\nu)$ has the Daugavet property when $\mu$ and $\nu$ are purely non-atomic measures. Also, we show that $X\widehat{\otimes}_\pi Y$ has the Daugavet property provided $X$ and $Y$ are $L_1$-preduals with the Daugavet property, in particular spaces of continuous functions with this property. With the same tecniques, we also obtain consequences about roughness in projective tensor products as well as the Daugavet property of projective symmetric tensor products.


title: Testing massive star evolution, star-formation history and feedback at low metallicity : Spectroscopic analysis of OB stars in the SMC Wing

abstract: Stars which start their lives with spectral types O and early-B are the progenitors of core-collapse supernovae, long gamma-ray bursts, neutron stars, and black holes. These massive stars are the primary sources of stellar feedback in star-forming galaxies. At low metallicities, the properties of massive stars and their evolution are not yet fully explored. Here we report a spectroscopic study of 320 OB stars in the Small Magellanic Cloud. The data, which we obtained with the ESO Very Large Telescope, were analyzed using state-of-the-art stellar atmosphere models. We find that stellar winds of our sample stars are much weaker than theoretically expected. The stellar rotation rates show a bi-modal distribution. The well-populated upper Hertzsprung-Russell diagram including our sample OB stars from SMC Wing as well as additional evolved stars all over SMC from the literature shows a strict luminosity limit. The comparison with single-star evolutionary tracks suggests a dichotomy in the fate of massive stars in the SMC. Only stars with Minit<30M$_{\odot}$ seem to evolve from the main sequence to the cool side of the HRD to become a red supergiant and to explode as type II-P supernova. In contrast, stars with Minit>30M$_{\odot}$ appear to stay always hot and might evolve quasi chemically homogeneously, finally collapsing to relatively massive black holes. However, we find no indication that chemical mixing is correlated with rapid rotation. We report extended star-formation episodes in a quiescent low-density region of the Wing, which is progressing stochastically. We measure the key parameters of stellar feedback and establish the links between the rates of star formation and supernovae. Our study reveals that in metal-poor environments the stellar feedback is dominated by core-collapse supernovae in combination with winds and ionizing radiation supplied by a few of the most massive stars.


title: A remark on approximation with polynomials and greedy bases

abstract: We investigate properties of the $m$-th error of approximation by polynomials with constant coefficients $\mathcal{D}_{m}(x)$ and with modulus-constant coefficients $\mathcal{D}_{m}^{\ast}(x)$ introduced by Bern\'a and Blasco (2016) to study greedy bases in Banach spaces. We characterize when $\liminf_{m}{\mathcal{D}_{m}(x)}$ and $\liminf_{m}{\mathcal{D}_{m}^*(x)}$ are equivalent to $\| x\|$ in terms of the democracy and superdemocracy functions, and provide sufficient conditions ensuring that $\lim_{m}{\mathcal{D}_{m}^*(x)} = \lim_{m}{\mathcal{D}_{m}(x)} = \| x\|$, extending previous very particular results.


title: Quantum to classical crossover under dephasing effects in a two-dimensional percolation model

abstract: Scaling theory predicts complete localization in $d=2$ in quantum systems belonging to orthogonal class (i.e. with time-reversal symmetry and spin-rotation symmetry). The conductance $g$ behaves as $g \sim exp(-L/l)$ with system size $L$ and localization length $l$ in the strong disorder limit. However, classical systems can always have metallic states in which Ohm's law shows a constant $g$ in $d=2$. We study a two-dimensional quantum percolation model by controlling dephasing effects. The numerical investigation of $g$ aims at simulating a quantum-to-classical percolation evolution. An unexpected metallic phase, where $g$ increases with $L$, generates immense interest before the system becomes completely classical. Furthermore, the analysis of the scaling plot of $g$ indicates a metal-insulator crossover.


title: The Algebroid Structure of Double Field Theory

abstract: By doubling the target space of a canonical Courant algebroid and subsequently projecting down to a specific subbundle, we identify the data of double field theory (DFT) and hence define its algebroid structure. We specify the properties of the DFT algebroid. We show that one of the Courant algebroid properties plays the role of the strong constraint in the context of DFT. The DFT algebroid is a special example when properties of a Courant algebroid are relaxed in a specific and dependent manner. When otherwise, we uncover additional structures.


title: Interacting bosons in generalized zig-zag and railroad-trestle models

abstract: We theoretically study the ground-state phase diagram of strongly interacting bosons on a generalized zig-zag ladder model, the rail-road trestle (RRT) model. By means of analytical arguments in the limits of decoupled chains and the case of vanishing fillings as well as extensive DMRG calculations we examine the rich interplay between frustration and interaction for various parameter regimes. We distinguish three different cases, the fully frustrated RRT model where the dispersion relation becomes doubly degenerate and an extensive chiral superfluid regime is found, the anti-symmetric RRT with alternating $\pi$ and $0$ fluxes through the ladder plaquettes and the sawtooth limit, which is closely related to the latter case. We study detailed phase diagrams which include besides different single component superfluids, the chiral superfluid phases, the two component superfluids and different gaped phases, with dimer and a charge-density wave order.


title: DoF Region of the MISO BC with Partial CSIT: Proof by Inductive Fourier-Motzkin Elimination

abstract: We provide a fresh perspective on the problem of characterizing the DoF region of the $K$-user MISO BC with arbitrary levels of partial CSIT. In a previous achievability proof, Piovano and Clerckx characterized all faces describing a polyhedral outer bound region, and then with the aid of mathematical induction, prescribed a scheme based on rate-splitting with flexible assignment of common DoF and power levels to achieve each such face. We propose an alternative approach in which we deal directly with the region achievable through rate-splitting and employ a Fourier-Motzkin procedure to eliminate all auxiliary variables, hence reducing the achievable region to the known outer bound. A key insight emerging from our proof is that tuning only one power variable, as well as assigning the common DoF, is sufficient to achieve the entire DoF region, as opposed to $K$ power variables previously employed.


title: Visualisation of Pareto Front Approximation: A Short Survey and Empirical Comparisons

abstract: Visualisation is an effective way to facilitate the analysis and understanding of multivariate data. In the context of multi-objective optimisation, comparing to quantitative performance metrics, visualisation is, in principle, able to provide a decision maker better insights about Pareto front approximation sets (e.g. the distribution of solutions, the geometric characteristics of Pareto front approximation) thus to facilitate the decision-making (e.g. the exploration of trade-off relationship, the knee region or region of interest). In this paper, we overview some currently prevalent visualisation techniques according to the way how data is represented. To have a better understanding of the pros and cons of different visualisation techniques, we empirically compare six representative visualisation techniques for the exploratory analysis of different Pareto front approximation sets obtained by four state-of-the-art evolutionary multi-objective optimisation algorithms on the classic DTLZ benchmark test problems. From the empirical results, we find that visual comparisons also follow the \textit{No-Free-Lunch} theorem where no single visualisation technique is able to provide a comprehensive understanding of the characteristics of a Pareto front approximation set. In other words, a specific type of visualisation technique is only good at exploring a particular aspect of the data.


title: Partition-based Distributionally Robust Optimization via Optimal Transport with Order Cone Constraints

abstract: In this paper we wish to tackle stochastic programs affected by ambiguity about the probability law that governs their uncertain parameters. Using optimal transport theory, we construct an ambiguity set that exploits the knowledge about the distribution of the uncertain parameters, which is provided by: (1) sample data and (2) a-priori information on the order among the probabilities that the true data-generating distribution assigns to some regions of its support set. This type of order is enforced by means of order cone constraints and can encode a wide range of information on the shape of the probability distribution of the uncertain parameters such as information related to monotonicity or multi-modality. We seek decisions that are distributionally robust. In a number of practical cases, the resulting distributionally robust optimization (DRO) problem can be reformulated as a finite convex problem where the a-priori information translates into linear constraints. In addition, our method inherits the finite-sample performance guarantees of the Wasserstein-metric-based DRO approach proposed by Mohajerin Esfahani and Kuhn (Math Program 171(1-2):115-166. https://doi.org/10.1007/s10107-017-1172-1, 2018), while generalizing this and other popular DRO approaches. Finally, we have designed numerical experiments to analyze the performance of our approach with the newsvendor problem and the problem of a strategic firm competing \`a la Cournot in a market.


title: An Exciton-Polariton Fano Resonance Driven by Second Harmonic Generation

abstract: Angle-resolved second harmonic generation (SHG) spectra of ZnO microwires show characteristic Fano resonances in the spectral vicinity of exciton-polariton modes. The output SHG spectra after SHG interacting with exciton polariton shows a resonant enhancement peak accompanied by a suppression dip originating from the constructive and destructive interference respectively. It is demonstrated that the Fano line shape, and thus the Fano asymmetry parameter q, can be tuned by the phase-shift of the two channels. The phase-dependent q was calculated and the model describes our experimental results well. In particular, the phase-to-q relation unveil the crucial information about the dynamics of the system, e.g., defining the line shape of output SHG spectra in a superposition of quantum states.


title: Sensitivity of elastic electron scattering off the 3He to the nucleon form factors

abstract: Elastic electron-3He scattering is studied in the relativistic impulse approximation. The amplitudes for the three-nucleon system - 3He - are obtained by solving the relativistic generalization of the Faddeev equation. The charge and magnetic form factor are calculated and compared with the experimental data for the momentum transfer squared up to 100 fm-2. The influence of the various nucleon form factors is investigated.


title: Hilbert space operators with two-isometric dilations

abstract: A bounded linear Hilbert space operator $S$ is said to be a $2$-isometry if the operator $S$ and its adjoint $S^*$ satisfy the relation $S^{*2}S^{2} - 2 S^{*}S + I = 0$. In this paper, we study Hilbert space operators having liftings or dilations to $2$-isometries. The adjoint of an operator which admits such liftings is characterized as the restriction of a backward shift on a Hilbert space of vector-valued analytic functions. These results are applied to concave operators (i.e., operators $S$ such that $S^{*2}S^{2} - 2 S^{*}S + I \le 0$) and to operators similar to contractions or isometries. Two types of liftings to $2$-isometries, as well as the extensions induced by them, are constructed and isomorphic minimal liftings are discussed.


title: Solvable Models of Supercooled Liquids in Three Dimensions

abstract: We introduce a supercooled liquid model and obtain parameter-free quantitative predictions that are in excellent agreement with numerical simulations, notably in the hard low-temperature region characterized by strong deviations from Mode-Coupling-Theory behavior. The model is the Fredrickson-Andersen Kinetically-Constrained-Model on the three-dimensional $M$-layer lattice. The agreement has implications beyond the specific model considered because the theory is potentially valid for many more systems, including realistic models and actual supercooled liquids.


title: A continuous semiflow on a space of Lipschitz functions for a differential equation with state-dependent delay from cell biology

abstract: We establish variants of existing results on existence, uniqueness and continuous dependence for a class of delay differential equations (DDE). We apply these to continue the analysis of a differential equation from cell biology with state-dependent delay, implicitly defined as the time when the solution of a nonlinear ODE, that depends on the state of the DDE, reaches a threshold. For this application, previous results are restricted to initial histories belonging to the so-called solution manifold. We here generalize the results to a set of nonnegative Lipschitz initial histories which is much larger than the solution manifold and moreover convex. Additionally, we show that the solutions define a semiflow that is continuous in the state-component in the $C([-h,0],\R^2)$ topology, which is a variant of established differentiability of the semiflow in $C^1([-h,0],\R^2)$. For an associated system we show invariance of convex and compact sets under the semiflow for finite time.


title: Dimer models and group actions

abstract: We construct a consistent dimer model having the same symmetry as its characteristic polygon. This produces examples of non-commutative crepant resolutions of non-toric non-quotient Gorenstein singularities in dimension 3.


title: FUSE: Fusing STT-MRAM into GPUs to Alleviate Off-Chip Memory Access Overheads

abstract: In this work, we propose FUSE, a novel GPU cache system that integrates spin-transfer torque magnetic random-access memory (STT-MRAM) into the on-chip L1D cache. FUSE can minimize the number of outgoing memory accesses over the interconnection network of GPU's multiprocessors, which in turn can considerably improve the level of massive computing parallelism in GPUs. Specifically, FUSE predicts a read-level of GPU memory accesses by extracting GPU runtime information and places write-once-read-multiple (WORM) data blocks into the STT-MRAM, while accommodating write-multiple data blocks over a small portion of SRAM in the L1D cache. To further reduce the off-chip memory accesses, FUSE also allows WORM data blocks to be allocated anywhere in the STT-MRAM by approximating the associativity with the limited number of tag comparators and I/O peripherals. Our evaluation results show that, in comparison to a traditional GPU cache, our proposed heterogeneous cache reduces the number of outgoing memory references by 32% across the interconnection network, thereby improving the overall performance by 217% and reducing energy cost by 53%.


title: A New Approach to Adaptive Data Analysis and Learning via Maximal Leakage

abstract: There is an increasing concern that most current published research findings are false. The main cause seems to lie in the fundamental disconnection between theory and practice in data analysis. While the former typically relies on statistical independence, the latter is an inherently adaptive process: new hypotheses are formulated based on the outcomes of previous analyses. A recent line of work tries to mitigate these issues by enforcing constraints, such as differential privacy, that compose adaptively while degrading gracefully and thus provide statistical guarantees even in adaptive contexts. Our contribution consists in the introduction of a new approach, based on the concept of Maximal Leakage, an information-theoretic measure of leakage of information. The main result allows us to compare the probability of an event happening when adaptivity is considered with respect to the non-adaptive scenario. The bound we derive represents a generalization of the bounds used in non-adaptive scenarios (e.g., McDiarmid's inequality for $c$-sensitive functions, false discovery error control via significance level, etc.), and allows us to replicate or even improve, in certain regimes, the results obtained using Max-Information or Differential Privacy. In contrast with the line of work started by Dwork et al., our results do not rely on Differential Privacy but are, in principle, applicable to every algorithm that has a bounded leakage, including the differentially private algorithms and the ones with a short description length.


title: Two-dimensional Periodic Schr\"odinger Operators Integrable at Energy Eigenlevel

abstract: The main goal of the first part of the paper is to show that the Fermi curve of a two-dimensional periodic Schr\"odinger operator with nonnegative potential whose points parameterize the Bloch solutions of the Shr\"odinger equation at the zero energy level is a smooth $M$-curve. Moreover, it is shown that the poles of the Bloch solutions are located on the fixed ovals of an antiholomorphic involution so that each but one oval contains precisely one pole. The topological type is stable until, at some value of the deformation parameter, the zero level becomes an eigenlevel for the Schr\"odinger operator on the space of (anti)periodic functions. The second part of the paper is devoted to the construction of such operators with the help of a generalization of the Novikov--Veselov construction.


title: Grothendieck Duality and Transitivity I: Formal Schemes

abstract: For a proper map $f\colon X\to Y$ of noetherian ordinary schemes, one has a well-known natural transformation, ${\bf L}^*f^*(-)\overset{\bf L}{\otimes} f^!{\mathcal{O}}_Y\to f^!$, obtained via the projection formula, which extends, using Nagata's compactification, to the case where $f$ is separated and of finite type. In this paper we extend this transformation to the situation where $f$ is a pseudo-finite-type map of noetherian formal schemes which is a composite of compactifiable maps, and show it is compatible with the pseudofunctorial structures involved. This natural transformation has implications for the abstract theory of residues and traces, giving Fubini type results for iterated maps. These abstractions are rendered concrete in a sequel to this paper.


title: Trust and Trustworthiness in Social Recommender Systems

abstract: The prevalence of misinformation on online social media has tangible empirical connections to increasing political polarization and partisan antipathy in the United States. Ranking algorithms for social recommendation often encode broad assumptions about network structure (like homophily) and group cognition (like, social action is largely imitative). Assumptions like these can be na\"ive and exclusionary in the era of fake news and ideological uniformity towards the political poles. We examine these assumptions with aid from the user-centric framework of trustworthiness in social recommendation. The constituent dimensions of trustworthiness (diversity, transparency, explainability, disruption) highlight new opportunities for discouraging dogmatization and building decision-aware, transparent news recommender systems.


title: Non-minimally coupled nonlinear spinor field in Bianchi type-I cosmology

abstract: Within the scope of Bianchi type-$I$ cosmological model we have studied the role of spinor field in the evolution of the Universe. In doing so we have considered the case with non-minimal coupling. It was found that the non-diagonal components of the energy-momentum tensor of the spinor field, hence the restrictions on the space-time geometry remain the same as in case of minimal coupling. Since in this case the diagonal components of the energy-momentum tensor differ, the evolution of the corresponding universe also differs. For example, while a linear spinor field with non-minimal coupling or nonlinear spinor field with minimal coupling give rise to open universe, a nonlinear spinor field with non-minimal coupling with the same parameters can generate close universe that at the beginning expands, and after attaining some maximum value begin to contract and finally ends in a Big Crunch.


title: Experimental investigation of the uncertainty relations with coherent light

abstract: Taking advantage of coherent light beams, we experimentally investigate the variancebased uncertainty relations and the optimal majorization uncertainty relation for the two-dimensional quantum mechanical system.Different from most of the experiments which devoted to record each individual quantum, we examine the uncertainty relations by measuring an ensemble of photons with two polarization degree of freedom characterized by the Stokes parameters which allow us to determine the polarization density matrix with high precision. The optimality of the recently proposed direct-sum majorization uncertainty relation is verified by measuring the Lorenz curves. Results show that the Lorenz curve method represents a faithful verification of the majorization uncertainty relation and the uncertainty relation is indeed an ensemble property of quantum system.


title: Grothendieck Duality and Transitivity II: Traces and Residues via Verdier's isomorphism

abstract: For a smooth map between noetherian schemes, Verdier relates the top relative differentials of the map with the twisted inverse image functor `upper shriek'. We show that the associated traces for smooth proper maps can be rendered concrete by showing that the resulting theory of residues satisfy the residue formulas (R1)--(R10) in Hartshorne's "Residues and Duality". We show that the resulting abstract transitivity map relating the twisted image functors for the composite of two smooth maps satisfies an explicit formula involving differential forms. We also give explicit formulas for traces of differential forms for finite flat maps (arising from Verdier's isomorphism) between schemes which are smooth over a common base, and use this to relate Verdier's isomorphism to Kunz and Waldi's regular differentials. These results also give concrete realisations of traces and residues for Lipman's fundamental class map via the results of Lipman and Neeman relating the fundamental class to Verdier's isomorphism.


title: Leveraging Shape Completion for 3D Siamese Tracking

abstract: Point clouds are challenging to process due to their sparsity, therefore autonomous vehicles rely more on appearance attributes than pure geometric features. However, 3D LIDAR perception can provide crucial information for urban navigation in challenging light or weather conditions. In this paper, we investigate the versatility of Shape Completion for 3D Object Tracking in LIDAR point clouds. We design a Siamese tracker that encodes model and candidate shapes into a compact latent representation. We regularize the encoding by enforcing the latent representation to decode into an object model shape. We observe that 3D object tracking and 3D shape completion complement each other. Learning a more meaningful latent representation shows better discriminatory capabilities, leading to improved tracking performance. We test our method on the KITTI Tracking set using car 3D bounding boxes. Our model reaches a 76.94% Success rate and 81.38% Precision for 3D Object Tracking, with the shape completion regularization leading to an improvement of 3% in both metrics.


title: Site selection for the 3.4m optical telescope of the Iranian National Observatory

abstract: The Results of the site selection campaign conducted for the proposed 3.4m optical telescope of the Iranian National Observatory are reported. During the first 3 years, among 33 nominated regions throughout the country, the potential regions were confined to four provinces, namely, Southern Khorasan located in the East, Kerman in the South East and Qom and Esfahan in the central part by examining the long-term meteorological and geographical parameters. Over the following 3 years, after astro-climate considerations and short-term atmospheric seeing measurements using differential image motion monitor (DIMM) technique were carried out, four candidate sites were selected among these regions. Simultaneous seeing measurements were carried out on the four candidate sites and finally, the Dinava located at the common border of the Esfahan and Qom provinces and Gargash in Kashan region were selected as the most promising sites. Continuous seeing measurements during 23 months yielded a median value of about 1.0" for both sites. The latitude and longitude of the Dinava are 50, 54 E and 34, 09 N, respectively and is situated at an altitude of about 3000 m and about 57 Km direct from Qom towards the south. The latitude and longitude of the Gargash are 51, 19 E and 33, 40 N, respectively and is situated at an altitude of about 3600 m and about 37km direct from Kashan towards the south. With two sites in hand, further comparative measurements of seeing and weather data continued at the two sites, which resulted in the selection of the Gargash site for the construction of the Iranian National Observatory.


title: Managing Randomization in the Multi-Block Alternating Direction Method of Multipliers for Quadratic Optimization

abstract: The Alternating Direction Method of Multipliers (ADMM) has gained a lot of attention for solving large-scale and objective-separable constrained optimization. However, the two-block variable structure of the ADMM still limits the practical computational efficiency of the method, because one big matrix factorization is needed at least once even for linear and convex quadratic programming. This drawback may be overcome by enforcing a multi-block structure of the decision variables in the original optimization problem. Unfortunately, the multi-block ADMM, with more than two blocks, is not guaranteed to be convergent. On the other hand, two positive developments have been made: first, if in each cyclic loop one randomly permutes the updating order of the multiple blocks, then the method converges in expectation for solving any system of linear equations with any number of blocks. Secondly, such a randomly permuted ADMM also works for equality-constrained convex quadratic programming even when the objective function is not separable. The goal of this paper is twofold. First, we add more randomness into the ADMM by developing a randomly assembled cyclic ADMM (RAC-ADMM) where the decision variables in each block are randomly assembled. We discuss the theoretical properties of RAC-ADMM and show when random assembling helps and when it hurts, and develop a criterion to guarantee that it converges almost surely. Secondly, using the theoretical guidance on RAC-ADMM, we conduct multiple numerical tests on solving both randomly generated and large-scale benchmark quadratic optimization problems, which include continuous, and binary graph-partition and quadratic assignment, and selected machine learning problems. Our numerical tests show that the RAC-ADMM, with a variable-grouping strategy, could significantly improve the computation efficiency on solving most quadratic optimization problems.


title: Reconfigurable Flows and Defect Landscape of Confined Active Nematics

abstract: Using novel micro-printing techniques, we develop a versatile experimental setup that allows us to study how lateral confinement tames the active flows and defect properties of the microtubule/kinesin active nematic system. We demonstrate that the active length scale that determines the self-organization of this system in unconstrained geometries loses its relevance under strong lateral confinement. Dramatic transitions are observed from chaotic to vortex lattices and defect-free unidirectional flows. Defects, which determine the active flow behavior, are created and annihilated on the channel walls rather than in the bulk, and acquire a strong orientational order in narrow channels. Their nucleation is governed by an instability whose wavelength is effectively screened by the channel width. All these results are recovered in simulations, and the comparison highlights the role of boundary conditions.


title: Generalized Nowicki conjecture

abstract: Let $B$ be an integral domain over a field $K$ of characteristic 0. The derivation $\delta$ of $B[Y_d]=B[y_1,\ldots,y_d]$ is elementary if $\delta(B)=0$ and $\delta(y_i)\in B$, $i=1,\ldots,d$. Then the elements $u_{ij}=\delta(y_i)y_j-\delta(y_j)y_i$, $1\leq i<j\leq d$, belong to the algebra $B[Y_d]^{\delta}$ of constants of $\delta$ and it is a natural question whether the $B$-algebra $B[Y_d]^{\delta}$ is generated by all $u_{ij}$. In this paper we consider the special case of $B=K[X_d]=K[x_1,\ldots,x_d]$. If $\delta(y_i)=x_i$, $i=1,\ldots,d$, this is the Nowicki conjecture from 1994 which was confirmed in several papers based on different methods. The case $\delta(y_i)=x_i^{n_i}$, $n_i>0$, $i=1,\ldots,d$, was handled by Khoury in the first proof of the Nowicki conjecture given by him in 2004. As a consequence of the proof of Kuroda in 2009 if $\delta(y_i)=f_i(x_i)$, for any nonconstant polynomials $f_i(x_i)$, $i=1,\ldots,d$, then $B[Y_d]^{\delta}=K[X_d,Y_d]^{\delta}$ is generated by $X_d$ and $U_d=\{u_{ij}=f_i(x_i)y_j-y_if_j(x_j)\mid 1\leq i<j\leq d\}$. In the present paper we have found a presentation of the algebra \[ K[X_d,Y_d]^{\delta}=K[X_d,U_d\mid R=S=0], \] \[ R=\{r(i,j,k,l)\mid 1\leq i<j<k<l\leq d\}, S=\{s(i,j,k)\mid 1\leq i<j<k\leq d\}, \] and a basis of $K[X_d,Y_d]^{\delta}$ as a vector space. As a corollary we have shown that the defining relations $R\cup S$ form the reduced Gr\"obner basis of the ideal which they generate with respect to a specific admissible order. This is an analogue of the result of Makar-Limanov and the author in their proof of the Nowicki conjecture in 2009.


title: Electronic structure and magnetism of transition metal dihalides: bulk to monolayer

abstract: Based on first-principles calculations, the evolution of the electronic and magnetic properties of transition metal dihalides MX$_2$ (M= V, Mn, Fe, Co, Ni; X = Cl, Br, I) is analyzed from the bulk to the monolayer limit. A variety of magnetic ground states is obtained as a result of the competition between direct exchange and superexchange. The results predict that FeX$_2$, NiX$_2$, CoCl$_2$ and CoBr$_2$ monolayers are ferromagnetic insulators with sizable magnetocrystalline anisotropies. This makes them ideal candidates for robust ferromagnetism at the single layer level. Our results also highlight the importance of spin-orbit coupling to obtain the correct ground state.


title: Investigations of anisotropic flow using multi-particle azimuthal correlations in pp, p-Pb, Xe-Xe, and Pb-Pb collisions at the LHC

abstract: Measurements of anisotropic flow coefficients ($v_n$) and their cross-correlations using two- and multi-particle cumulant methods are reported in collisions of pp at $\sqrt{s} = 13$ TeV, p-Pb at $\sqrt{s_{_{\rm NN}}} = 5.02$ TeV, Xe-Xe at $\sqrt{s_{_{\rm NN}}} = 5.44$ TeV, and Pb-Pb at $\sqrt{s_{_{\rm NN}}} = 5.02$ TeV recorded with the ALICE detector. The multiplicity dependence of $v_n$ is studied in a very wide range from 20 to 3000 particles produced in the mid-rapidity region $|\eta|<0.8$ for the transverse momentum range $0.2 < p_{\rm T} < 3.0$ GeV/$c$. An ordering of the coefficients $v_2 > v_3 > v_4$ is found in pp and p-Pb collisions, similar to that seen in large collision systems, while a weak $v_2$ multiplicity dependence is observed relative to nucleus-nucleus collisions in the same multiplicity range. Using a novel subevent method, $v_{2}$ measured with four-particle cumulants is found to be compatible with that from six-particle cumulants in pp and p-Pb collisions. The magnitude of the correlation between $v_n^2$ and $v_m^2$, evaluated with the symmetric cumulants SC$(m,n)$ is observed to be positive at all multiplicities for $v_2$ and $v_4$, while for $v_2$ and $v_3$ it is negative and changes sign for multiplicities below 100, which may indicate a different $v_n$ fluctuation pattern in this multiplicity range. The observed long-range multi-particle azimuthal correlations in high multiplicity pp and p-Pb collisions can neither be described by PYTHIA 8 nor by IP-Glasma+MUSIC+UrQMD model calculations, and hence provide new insights into the understanding of collective effects in small collision systems.


title: Vector NLS solitons interacting with a boundary

abstract: We construct multi-soliton solutions of the n-component vector nonlinear Schr\"odinger equation on the half-line subject to two classes of integrable boundary conditions (BCs): the homogeneous Robin BCs and the mixed Neumann/Dirichlet BCs. The construction is based on the approach of dressing the integrable BCs: soliton solutions are generated in preserving the integrable BCs at each step of the Darboux-dressing process. Under the Robin BCs, examples, including boundary-bound solitons, are explicitly derived; under the mixed Neumann/Dirichlet BCs, the boundary can act as a polarizer that tunes different components of the vector solitons.


title: A Born-Infeld Scalar and a Dynamical Violation of the Scale Invariance from the Modified Measure Action

abstract: Starting with a simple two scalar field system coupled to a modified measure that is independent of the metric, we, first, find a Born-Infeld dynamics sector of the theory for a scalar field and second, show that the initial scale invariance of the action is dynamically broken and leads to a scale charge nonconservation, although there is still a conserved dilatation current.


title: Landau dispersion relationship in self-consistent field theory

abstract: The spectral problem is studied associated with Maxwell-Boltzmann equations describing collisionless plasma. Formula for instability index is obtained and effective conditions of two-stream instability are given.


title: Flexible MEC service consumption through edge host zoning in 5G networks

abstract: Multi-access Edge Computing (MEC) is commonly recognized as a key supporting technology for the emerging 5G systems. When deployed in fully virtualized networks, i.e., following the Network Function Virtualization (NFV) paradigm, it will enable a multitude of new applications and use cases. However, the growing number of devices, combined with the vastly increasing traffic demand, call for low End-to-End (E2E) latency packet transfer and processing in an NFV environment, both in user and control plane. In this paper, focusing on control plane packet traffic, we investigate the general case of a MEC application consuming a MEC service running on a different MEC host. To enable flexible MEC platform service consumption at different localities, based on a state-of-the-art statistical model of the total processing time, we define latency-aware proximity zones around MEC servers hosting MEC application instances. Exemplary scenarios exhibit the E2E performance benefit of introducing the awareness of proximity zones around MEC hosts and service producing MEC application instances. This performance-aware service consumption will be beneficial in view of the future evolution towards distributed computing systems.


title: Tips of Tongues in the Double Standard Family

abstract: We answer a question raised by Misiurewicz and Rodrigues concerning the family of degree 2 circle maps $F_\lambda:\mathbb{R}/\mathbb{Z}\to \mathbb{R}/\mathbb{Z}$ defined by \[F_\lambda(x) := 2x + a+ \frac{b}{\pi} \sin(2\pi x){\quad\text{with}\quad} \lambda:=(a,b)\in \mathbb{R}/\mathbb{Z}\times (0,1).\] We prove that if $F_\lambda^{\circ n}-{\rm id}$ has a zero of multiplicity $3$ in $\mathbb{R}/\mathbb{Z}$, then there is a system of local coordinates $(\alpha,\beta):W\to \mathbb{R}^2$ defined in a neighborhood $W$ of $\lambda$, such that $\alpha(\lambda) =\beta(\lambda)=0$ and $F_\mu^{\circ n} - {\rm id}$ has a multiple zero with $\mu\in W$ if and only if $\beta^3(\mu) = \alpha^2(\mu)$. This shows that the tips of tongues are regular cusps.


title: Direct observation of the Broad Line Region in X-rays during the low state of NGC4051

abstract: NGC 4051 is one of the X-ray brightest and most variable Seyfert galaxies. During 2009 NGC 4051 was caught at its lowest state ever observed by $XMM-Newton$. The low source continuum emission allows a clear measurement of the He-like emission lines of N$^{+5}$ and O$^{+6}$. The exceptionally high intercombination line flux is a direct measurement of either a high density or a UV irradiated photoionized plasma. Either way, this provides an unambiguous distance diagnostic. We find that the line emitting region has a density of $\sim3\times10^{10}$ cm$^{-3}$ and distance of a few $10^{15}$ cm from the continuum source, placing it within the UV-optical Broad Line Region of NGC 4051. Both N$^{+5}$ and O$^{+6}$ independently result in similar measurements for density and distance. In addition, we find the kinematics of the broad O$^{+7}$ Ly$\alpha$ match those of the He$^{+1}\,\lambda4686$\,\AA\ line, which is associated with the NGC 4051 Broad Line Region. This is the first direct X-ray measurement of a Seyfert Broad Line Region.


title: Aortic frequency response determination via bioimpedance plethysmography

abstract: Objective: Arterial stiffness is an important marker to predict cardio vascular events. Common measurement techniques to determine the condition of the aorta are limited to the acquisition of the arterial pulse wave at the extremities. The goal of this work is to enable non-invasive measurements of the aortic pulse wave velocity, instead. An additional aim is to extract further information, related to the conditions of the aorta, from the pulse wave signal instead of only its velocity. Methods: After discussing the problems of common pulse wave analysis procedures, an approach to determine the frequency response of the aorta is presented. Therefore, the aorta is modelled as an electrical equivalent circuit. To determine the specific numeric values of this system, a measurement approach is presented, which is based on non-invasive bioimpedance plethysmography measurements above the aortic arch and at the inguinal region. The conversion of the measurement results to the system parameters is realized by a digital algorithm, which is proposed in this work as well. To evaluate the approach, a study on three subjects is performed. Results: The measurement results demonstrate that the proposed approach yields realistic frequency responses. For better approximation of the aortic system function, more complex models are recommended to investigate in the future. Since this study is limited to three subjects without a ground truth, further measurements will be necessary. Significance: The proposed approach could solve problems of current methods to determine the condition of the aorta. Its application is non-invasive, harmless and easy to execute.


title: Multi-tone Signal Optimization for Wireless Power Transfer in the Presence of Wireless Communication Links

abstract: In this paper, we study optimization of multi-tone signals for wireless power transfer (WPT) systems. We investigate different non-linear energy harvesting models. Two of them are adopted to optimize the multi-tone signal according to the channel state information available at the transmitter. We show that a second-order polynomial curve-fitting model can be utilized to optimize the multi-tone signal for any RF energy harvester design. We consider both single-antenna and multi-antenna WPT systems. In-band co-existing communication links are also considered in this work by imposing a constraint on the received power at the nearby information receiver to prevent its RF front end from saturation. We emphasize the importance of imposing such constraint by explaining how inter-modulation products, due to saturation, can cause high interference at the information receiver in the case of multi-tone signals. The multi-tone optimization problem is formulated as a non-convex linearly constrained quadratic program. Two globally optimal solution approaches using mixed-integer linear programming and finite branch-and-bound techniques are proposed to solve the problem. The achieved improvement resulting from applying both solution methods to the multi-tone optimization problem is highlighted through simulations and comparisons with other solutions existing in the literature.


title: Linking lepton number violation with $B$ anomalies

abstract: Hints of violation of lepton flavor universality in semileptonic $B$ decays have prompted a renewed interest in leptoquarks at the low TeV scale. Among the different scenarios suggested, some happen to violate also lepton number, yet not much attention has been paid to the expected size of the associated lepton number violating processes. In this note we examine this issue. We find that there is a single leptoquark scenario compatible with the current size of the anomalies which also violates lepton number. In this scenario (Majorana) neutrino masses are radiatively generated. With the leptoquark parameters extracted from fitting the flavor anomalies, one actually gets the right order of magnitude for neutrino masses. We examine the associated effective field theories both at the electroweak scale and at the hadronic scale and estimate the size of the most relevant lepton number violating processes.


title: Reducing the domination number of graphs via edge contractions

abstract: In this paper, we study the following problem: given a connected graph $G$, can we reduce the domination number of $G$ by at least one using $k$ edge contractions, for some fixed integer $k \geq 0$? We present positive and negative results regarding the computational complexity of this problem.


title: Minimal models of $\alpha$-Li$_2$IrO$_3$: On the range of the interactions, ground state properties, and magnetization processes

abstract: In recent years, a lot of effort has been devoted to the quest for experimental realizations of Kitaev interactions in spin systems. Recently, many materials have been synthesized which seem to realize extended Kitaev models, where Kitaev interactions are supplemented by Heisenberg and other bond dependent terms. The crystal and electronic structure of these materials renders the determination of a minimal model a non trivial pursuit. In this work, we will concentrate on one of these particular materials, $\alpha$-Li$_2$IrO$_3$, for which various minimal models have been proposed. Employing large scale Monte Carlo simulations we show how the number of prospective models can be reduced. We study in detail six models with different range of the interactions, and show how only two of those reproduce the most recent experimental results for this material. We obtain two possible minimal models, one of them with nearest neighbour interactions, while the other includes interactions up to third neighbours. Furthermore, we show that strong bond anisotropies and further neighbour interactions are crucial to stabilize the tilted counterotating spirals found in $\alpha$-Li$_2$IrO$_3$. We further clarify the picture, and distinguish these two models by studying the magnetization processes. We predict the magnetization behaviour of these models, and propose future experimental directions.


title: Spectroscopic evidence for strong correlations between local superconducting gap and local Altshuler-Aronov density-of-states suppression in ultrathin NbN films

abstract: Disorder has different profound effects on superconducting thin films. For a large variety of materials, increasing disorder reduces electronic screening which enhances electron-electron repulsion. These fermionic effects lead to a mechanism described by Finkelstein: when disorder combined to electron-electron interactions increases, there is a global decrease of the superconducting energy gap $\Delta$ and of the critical temperature $T_c$, the ratio $\Delta$/$k_BT_c$ remaining roughly constant. In addition, in most films an emergent granularity develops with increasing disorder and results in the formation of inhomogeneous superconducting puddles. These gap inhomogeneities are usually accompanied by the development of bosonic features: a pseudogap develops above the critical temperature $T_c$ and the energy gap $\Delta$ starts decoupling from $T_c$. Thus the mechanism(s) driving the appearance of these gap inhomogeneities could result from a complicated interplay between fermionic and bosonic effects. By studying the local electronic properties of a NbN film with scanning tunneling spectroscopy (STS) we show that the inhomogeneous spatial distribution of $\Delta$ is locally strongly correlated to a large depletion in the local density of states (LDOS) around the Fermi level, associated to the Altshuler-Aronov effect induced by strong electronic interactions. By modelling quantitatively the measured LDOS suppression, we show that the latter can be interpreted as local variations of the film resistivity. This local change in resistivity leads to a local variation of $\Delta$ through a local Finkelstein mechanism. Our analysis furnishes a purely fermionic scenario explaining quantitatively the emergent superconducting inhomogeneities, while the precise origin of the latter remained unclear up to now.


title: The power disaggregation algorithms and their applications to demand dispatch

abstract: We were interested in solving a power disaggregation problem which comes down to estimating the power consumption of each device given the total power consumption of the whole house. We started by looking at the Factorial Hierarchical Dirichlet Process - Hidden Semi-Markov Model. However, the inference method had a complexity which scales withthe number of observations. Thus, we developed an online algorithm based on particle filters. We applied the method to data from Pecan Street https://dataport.cloud/ using Python. We applied the disaggregation algorithm to the control techniques used in Demand Dispatch.


title: Robot Localization in Floor Plans Using a Room Layout Edge Extraction Network

abstract: Indoor localization is one of the crucial enablers for deployment of service robots. Although several successful techniques for indoor localization have been proposed, the majority of them relies on maps generated from data gathered with the same sensor modality used for localization. Typically, tedious labor by experts is needed to acquire this data, thus limiting the readiness of the system as well as its ease of installation for inexperienced operators. In this paper, we propose a memory and computationally efficient monocular camera-based localization system that allows a robot to estimate its pose given an architectural floor plan. Our method employs a convolutional neural network to predict room layout edges from a single camera image and estimates the robot pose using a particle filter that matches the extracted edges to the given floor plan. We evaluate our localization system using multiple real-world experiments and demonstrate that it has the robustness and accuracy required for reliable indoor navigation.


title: CPG graphs: Some structural and hardness results

abstract: In this paper we continue the systematic study of Contact graphs of Paths on a Grid (CPG graphs) initiated in [Deniz et al., 2018]. A CPG graph is a graph for which there exists a collection of pairwise interiorly disjoint paths on a grid in one-to-one correspondence with its vertex set such that two vertices are adjacent if and only if the corresponding paths touch at a grid-point. If every such path has at most $k$ bends for some $k \geq 0$, the graph is said to be $B_k$-CPG. We first show that, for any $k \geq 0$, the class of $B_k$-CPG graphs is strictly contained in the class of $B_{k+1}$-CPG graphs even within the class of planar graphs, thus implying that there exists no $k \geq 0$ such that every planar CPG graph is $B_k$-CPG. The main result of the paper is that recognizing CPG graphs and $B_k$-CPG graphs with $k \geq 1$ is $\mathsf{NP}$-complete. Moreover, we show that the same remains true even within the class of planar graphs in the case $k \geq 3$. We then consider several graph problems restricted to CPG graphs and show, in particular, that Independent Set and Clique Cover remain $\mathsf{NP}$-hard for $B_0$-CPG graphs. Finally, we consider the related classes $B_k$-EPG of edge-intersection graphs of paths with at most $k$ bends on a grid. Although it is possible to optimally color a $B_0$-EPG graph in polynomial time, as this class coincides with that of interval graphs, we show that, in contrast, 3-Colorability is $\mathsf{NP}$-complete for $B_1$-EPG graphs.


title: Preconditioning Kaczmarz method by sketching

abstract: We propose a new method for preconditioning Kaczmarz method by sketching. Kaczmarz method is a stochastic method for solving overdetermined linear systems based on a sampling of matrix rows. The standard approach to speed up convergence of iterative methods is using preconditioner. As we show the best possible preconditioner for this method can be constructed from QR decomposition of the system matrix, but the complexity of this procedure is too high. Therefore, to reduce this complexity, we use random sketching and compare it with the Kaczmarz method without preconditioning. The developed method is applicable for different modifications of classical Kaczmarz method that were proposed recently. We provide numerical experiments to show the performance of the developed methods on solving both random and real overdetermined linear systems.


title: Lur'e dynamical systems with state-dependent set-valued feedback

abstract: Using a new implicit discretization scheme, we study in this paper the existence and uniqueness of strong solutions for a class of Lur'e dynamical systems where the set-valued feedback depends on both time and state. This work is a generalization of \cite{abc} where the time-dependent set-valued feedback is considered to acquire only weak solutions. Obviously, strong solutions and implicit discretization scheme are nice properties, especially for numerical simulation. We also provide some conditions such that the solutions are exponentially attractive. The obtained results can be used to study the time-varying Lur'e systems with errors in data. Our result is new even the set-valued feedback depends only on the time.


title: Augmented Reality, Cyber-Physical Systems, and Feedback Control for Additive Manufacturing: A Review

abstract: Our objective in this paper is to review the application of feedback ideas in the area of additive manufacturing. Both the application of feedback control to the 3D printing process, and the application of feedback theory to enable users to interact better with machines, are reviewed. Where appropriate, opportunities for future work are highlighted.


title: MOVES II. Tuning in to the radio environment of HD189733b

abstract: We present stellar wind modelling of the hot Jupiter host HD189733, and predict radio emission from the stellar wind and the planet, the latter arising from the interaction of the stellar wind with the planetary magnetosphere. Our stellar wind models incorporate surface stellar magnetic field maps at the epochs Jun/Jul 2013, Sep 2014, and Jul 2015 as boundary conditions. We find that the mass-loss rate, angular momentum-loss rate, and open magnetic flux of HD189733 vary by 9%, 40%, and 19% over these three epochs. Solving the equations of radiative transfer, we find that from 10 MHz-100 GHz the stellar wind emits fluxes in the range of $10^{-3}$-$5$ $\mu$Jy, and becomes optically thin above 10 GHz. Our planetary radio emission model uses the radiometric Bode's law, and neglects the presence of a planetary atmosphere. For assumed planetary magnetic fields of 1-10 G, we estimate that the planet emits at frequencies of 2-25 MHz, with peak flux densities of $\sim10^2$ mJy. We find that the planet orbits through regions of the stellar wind that are optically thick to the emitted frequency from the planet. As a result, unattenuated planetary radio emission can only propagate out of the system and reach the observer for 67% of the orbit for a 10 G planetary field, corresponding to when the planet is approaching and leaving primary transit. We also find that the plasma frequency of the stellar wind is too high to allow propagation of the planetary radio emission below 21 MHz. This means a planetary field of at least 8 G is required to produce detectable radio emission.


title: Sharp bounds for eigenvalues of biharmonic operators with complex potentials in low dimensions

abstract: We derive sharp quantitative bounds for eigenvalues of biharmonic operators perturbed by complex-valued potentials in dimensions one, two and three.


title: Towards Design Space Exploration and Optimization of Fast Algorithms for Convolutional Neural Networks (CNNs) on FPGAs

abstract: Convolutional Neural Networks (CNNs) have gained widespread popularity in the field of computer vision and image processing. Due to huge computational requirements of CNNs, dedicated hardware-based implementations are being explored to improve their performance. Hardware platforms such as Field Programmable Gate Arrays (FPGAs) are widely being used to design parallel architectures for this purpose. In this paper, we analyze Winograd minimal filtering or fast convolution algorithms to reduce the arithmetic complexity of convolutional layers of CNNs. We explore a complex design space to find the sets of parameters that result in improved throughput and power-efficiency. We also design a pipelined and parallel Winograd convolution engine that improves the throughput and power-efficiency while reducing the computational complexity of the overall system. Our proposed designs show up to 4.75$\times$ and 1.44$\times$ improvements in throughput and power-efficiency, respectively, in comparison to the state-of-the-art design while using approximately 2.67$\times$ more multipliers. Furthermore, we obtain savings of up to 53.6\% in logic resources compared with the state-of-the-art implementation.


title: Invariance of Unruh and Hawking radiation under matter-induced supertranslations

abstract: Matter fields are supertranslated upon crossing a shock wave, which leads to entanglement of the quantum vacuum between the two regions on either side of the shock wave. We probe this entanglement for a scalar field in a planar shock wave background by computing the Bogoliubov transformation between the inertial and uniformly accelerated observer. The resulting Bogoliubov coefficients are shown to reproduce the standard Unruh effect without dependence on the form factor of the shock wave. In contrast, excited states lead to observables that depend upon the form factor. In the context of nonspherical gravitational collapse, we comment that the angular dependence of the limiting advanced time leads to similar supertranslation effects that do not affect the Hawking spectrum but do affect scattering amplitudes.


title: Biharmonic wave maps: Local wellposedness in high regularity

abstract: We show the local wellposedness of biharmonic wave maps with initial data of sufficiently high Sobolev regularity and a blow-up criterion in the sup-norm of the gradient of the solutions. In contrast to the wave maps equation we use a vanishing viscosity argument and an appropriate parabolic regularization in order to obtain the existence result. The geometric nature of the equation is exploited to prove convergence of approximate solutions, uniqueness of the limit, and continuous dependence on initial data.


title: HexagDLy - Processing hexagonally sampled data with CNNs in PyTorch

abstract: HexagDLy is a Python-library extending the PyTorch deep learning framework with convolution and pooling operations on hexagonal grids. It aims to ease the access to convolutional neural networks for applications that rely on hexagonally sampled data as, for example, commonly found in ground-based astroparticle physics experiments.


title: Well-posedness and nonsmooth Lyapunov pairs for state-dependent maximal monotone differential inclusions

abstract: In this paper, we introduce for the first time a class of state-dependent maximal monotone differential inclusions. Then the existence and uniqueness of solutions are obtained by using an implicit discretization scheme and a kind of hypo-monotonicity assumption respectively. In addition, a characterization for nonsmooth Lyapunov pairs associated with such systems is provided. Our result can be applied to study state-dependent sweeping processes and Lur'e dynamical systems. It is new even the involved maximal monotone operators depend only on the time.


title: Gapped Topological Kink States and Topological Corner States in Graphene

abstract: Based on the tight-binding model calculations and photonic experimental visualization on graphene, we report the domain-wall-induced gapped topological kink states and topological corner states. In graphene, domain walls with gapless topological kink states could be induced either by sublattice symmetry breaking or by lattice deformation. We find that the coexistence of these two mechanisms will induce domain walls with gapped topological kink states. Significantly, the intersection of these two types of domain wall gives rise to topological corner state localized at the crossing point. Through the manipulation of domain walls, we show graphene not only a versatile platform supporting multiple topological corner modes in a controlled manner, but also possessing promising applications such as fabricating topological quantum dots composed of gapped topological kink states and topological corner states.


title: Cut Polytopes of Minor-free Graphs

abstract: The cut polytope of a graph $G$ is the convex hull of the indicator vectors of all cuts in $G$ and is closely related to the MaxCut problem. We give the facet-description of cut polytopes of $K_{3,3}$-minor-free graphs and introduce an algorithm solving MaxCut on those graphs, which only requires the running time of planar MaxCut. Moreover, starting a systematic geometric study of cut polytopes, we classify graphs admitting a simple or simplicial cut polytope.


title: Inertial Block Proximal Methods for Non-Convex Non-Smooth Optimization

abstract: We propose inertial versions of block coordinate descent methods for solving non-convex non-smooth composite optimization problems. Our methods possess three main advantages compared to current state-of-the-art accelerated first-order methods: (1) they allow using two different extrapolation points to evaluate the gradients and to add the inertial force (we will empirically show that it is more efficient than using a single extrapolation point), (2) they allow to randomly picking the block of variables to update, and (3) they do not require a restarting step. We prove the subsequential convergence of the generated sequence under mild assumptions, prove the global convergence under some additional assumptions, and provide convergence rates. We deploy the proposed methods to solve non-negative matrix factorization (NMF) and show that they compete favorably with the state-of-the-art NMF algorithms. Additional experiments on non-negative approximate canonical polyadic decomposition, also known as non-negative tensor factorization, are also provided.


title: Learning to Branch: Accelerating Resource Allocation in Wireless Networks

abstract: Resource allocation in wireless networks, such as device-to-device (D2D) communications, is usually formulated as mixed integer nonlinear programming (MINLP) problems, which are generally NP-hard and difficult to get the optimal solutions. Traditional methods to solve these MINLP problems are all based on mathematical optimization techniques, such as the branch-and-bound (B&B) algorithm that converges slowly and has forbidding complexity for real-time implementation. Therefore, machine leaning (ML) has been used recently to address the MINLP problems in wireless communications. In this paper, we use imitation learning method to accelerate the B&B algorithm. With invariant problem-independent features and appropriate problem-dependent feature selection for D2D communications, a good auxiliary prune policy can be learned in a supervised manner to speed up the most time-consuming branch process of the B&B algorithm. Moreover, we develop a mixed training strategy to further reinforce the generalization ability and a deep neural network (DNN) with a novel loss function to achieve better dynamic control over optimality and computational complexity. Extensive simulation demonstrates that the proposed method can achieve good optimality and reduce computational complexity simultaneously.


title: Influence of petroleum and gas trade on EU economies from the reduced Google matrix analysis of UN COMTRADE data

abstract: Using the United Nations COMTRADE database we apply the reduced Google matrix (REGOMAX) algorithm to analyze the multiproduct world trade in years 2004-2016. Our approach allows to determine the trade balance sensitivity of a group of countries to a specific product price increase from a specific exporting country taking into account all direct and indirect trade pathways via all world countries exchanging 61 UN COMTRADE identified trade products. On the basis of this approach we present the influence of trade in petroleum and gas products from Russia, USA, Saudi Arabia and Norway determining the sensitivity of each EU country. We show that the REGOMAX approach provides a new and more detailed analysis of trade influence propagation comparing to the usual approach based on export and import flows.


title: Opportunity costs in the game of best choice

abstract: The game of best choice, also known as the secretary problem, is a model for sequential decision making with many variations in the literature. Notably, the classical setup assumes that the sequence of candidate rankings is uniformly distributed over time and that there is no expense associated with the candidate interviews. Here, we weight each ranking permutation according to the position of the best candidate in order to model costs incurred from conducting interviews with candidates that are ultimately not hired. We compare our weighted model with the classical (uniform) model via a limiting process. It turns out that imposing even infinitesimal costs on the interviews results in a probability of success that is about 28%, as opposed to 1/e (about 37%) in the classical case.


title: Modulated structures in a Lebwohl-Lasher model with chiral interactions

abstract: We consider a Lebwohl-Lasher lattice model with nematic directors restricted to point along $p$ planar directions. This $XY$ Lebwohl-Lasher system is the nematic analogue of the standard $p$-state clock model. We then include chiral interactions, and introduce a chiral $p$-state nematic clock model. The statistical problem is formulated as a discrete non-linear map on a Cayley tree. The attractors of this map correspond to the physical solutions deep in the interior of the tree. It is possible to observe uniform and periodic structures, depending on temperature and a parameter of chirality. We find many different chiral nematic phases, and point out the effects of temperature and chirality on the modulation associated with these structures.


title: Does gravity have to be quantized? Lessons from non-relativistic toy models

abstract: It is often argued that gravity has to be a quantum theory simply because a fundamentally semiclassical approach would necessarily be inconsistent. Here I review recent Newtonian toy models of (stochastic) semiclassical gravity. They provide one option to implement a force semiclassically without getting into the known problems associated with mean-field. These models are not complete theories and should not be considered too seriously, but their consistency shows that semiclassical gravity is hard to dismiss on purely theoretical grounds.


title: On the Waring-Goldbach problem with almost equal summands

abstract: We use transference principle to show that whenever $s$ is suitably large depending on $k \geq 2$, every sufficiently large natural number $n$ satisfying some congruence conditions can be written in the form $n = p_1^k + \dots + p_s^k$, where $p_1, \dots, p_s \in [x-x^\theta, x + x^\theta]$ are primes, $x = (n/s)^{1/k}$ and $\theta = 0.525 + \epsilon$. We also improve known results for $\theta$ when $k \geq 2$ and $s \geq k^2 + k + 1$. For example when $k \geq 4$ and $s \geq k^2 + k + 1$ we have $\theta = 0.55 + \epsilon$. All previously known results on the problem had $\theta > 3/4$.


title: Cluster expansions with renormalized activities and applications to colloids

abstract: We consider a binary system of small and large objects in the continuous space interacting via a non-negative potential. By integrating over the small objects, the effective interaction between the large ones becomes multi-body. We prove convergence of the cluster expansion for the grand canonical ensemble of the effective system of large objects. To perform the combinatorial estimate of hypergraphs (due to the multi-body origin of the interaction) we exploit the underlying structure of the original binary system. Moreover, we obtain a sufficient condition for convergence which involves the surface of the large objects rather than their volume. This amounts to a significant improvement in comparison to a direct application of the known cluster expansion theorems. Our result is valid for the particular case of hard spheres (colloids) for which we rigorously treat the depletion interaction.


title: Comparison of different algorithms for under-sampled image reconstruction

abstract: The Compressive Sensing (CS) as a novel acquisition approach that finds its usage in image processing. The hypothesis like this one assures signal recovery with high quality from decreased number of samples compared with the number required by the Nyquist - Shannon sampling theorem. It includes a gathering of strategies for representing a signal that are based on the predetermined number of estimations and after that signal reconstruction. The CS has been broadly utilized and applied in numerous applications including computed tomography, WiFi communication, image processing and camera design. Complex mathematics is developed in order to ensure signal reconstruction from relatively small information. Two commonly used groups of the algorithms are convex optimization and greedy approaches.


title: Bispectral dual difference equations for the quantum Toda chain with boundary perturbations

abstract: We show that hyperoctahedral Whittaker functions---diagonalizing an open quantum Toda chain with one-sided boundary potentials of Morse type---satisfy a dual system of difference equations in the spectral variable. This extends a well-known bispectral duality between the nonperturbed open quantum Toda chain and a strong-coupling limit of the rational Macdonald-Ruijsenaars difference operators. It is manifest from the difference equations in question that the hyperoctahedral Whittaker function is entire as a function of the spectral variable.