title: SJTU-NLP at SemEval-2018 Task 9: Neural Hypernym Discovery with Term Embeddings

abstract: This paper describes a hypernym discovery system for our participation in the SemEval-2018 Task 9, which aims to discover the best (set of) candidate hypernyms for input concepts or entities, given the search space of a pre-defined vocabulary. We introduce a neural network architecture for the concerned task and empirically study various neural network models to build the representations in latent space for words and phrases. The evaluated models include convolutional neural network, long-short term memory network, gated recurrent unit and recurrent convolutional neural network. We also explore different embedding methods, including word embedding and sense embedding for better performance.


title: Transferable Coarse-Grained Model for Methacrylate-Based Copolymers

abstract: A versatile and transferable coarse-grained (CG) model was developed to investigate the self-assembly of two ubiquitous methacrylate-based copolymers: poly(ethylene oxide-b-methylmethacrylate) (PEO-b-PMMA) and poly(ethylene oxide-b-butylmethacrylate) (PEO-b-PBMA). We derive effective CG potentials that can reproduce their behaviour in aqueous and organic polymer solutions, pure copolymer systems, and at the air-water interface following a hybrid structural-thermodynamic approach, which incorporates macroscopic and atomistic-level information. The parameterization of the intramolecular CG potentials results from matching the average probability distributions of bonded degrees of freedom for chains in solution and in pure polymer systems with those obtained from atomistic simulations. Potential energy functions for the description of effective intra- and intermolecular interactions are elected to be fully compatible with the MARTINI force-field. The optimized models allow for an accurate prediction of the structural properties of a number of methacrylate-based copolymers of different length and at different thermodynamic state points. In addition, we propose a single-segment model for tetrahydrofuran (THF), an organic solvent commonly used in methacrylate-based polymer processing. This model exhibits a fluid phase behaviour qualitatively close to that predicted by more sophisticated molecular models and can reproduce the experimental free energy of transfer between water and octanol.


title: Spin gaps in the ordered states of La$_2$LiXO$_6$ (X = Ru, Os) and their relation to distortion of the cubic double perovskite structure in 4$d^3$ and 5$d^3$ magnets

abstract: Time-of-flight inelastic neutron scattering measurements have been carried out on polycrystalline samples of the 4$d^3$ and 5$d^3$ double pervoskite antiferromagnets La$_2$LiRuO$_6$ and La$_2$LiOsO$_6$. These reveal the development of an inelastic spin gap in La$_2$LiRuO$_6$ and La$_2$LiOsO$_6$ of $\sim$ 1.8(8) meV and 6(1) meV, below their respective ordering temperatures, $T_N$, $\sim$ 23.8 K and 30 K. The bandwidth of the spin excitations is shown to be $\sim$ 5.7(9) to 12(1) meV, respectively, at low temperatures. Spin gaps are surprising in such magnets as the t$_{2g}$ levels of Ru$^{5+}$ or Os$^{5+}$ are expected to be half-filled, resulting in an anticipated orbital singlet for both materials. We compare these results in monoclinic double perovskites La$_2$LiRuO$_6$ and La$_2$LiOsO$_6$ with those in cubic Ba$_2$YRuO$_6$ and Ba$_2$YOsO$_6$, as well as with those in the more strongly monoclinic La$_2$NaRuO$_6$, La$_2$NaOsO$_6$, and Sr$_2$ScOsO$_6$, and model the inelastic magnetic scattering with linear spin wave theory using minimal anisotropic exchange interactions. We discuss the possible role of the distortion of the face-centered cubic, double perovskite structure on the spin gap formation and geometric frustration in these materials, and show that $T_N$ scales with the top of the spin wave band in all members of these families that display long range order.


title: A short note on the multiplicative energy of the spectrum of a set

abstract: We obtain an upper bound for the multiplicative energy of the spectrum of an arbitrary set from $\mathbb{F}_p$, which is the best possible up to the results on exponential sums over subgroups.


title: Revisiting Reweighted Wake-Sleep for Models with Stochastic Control Flow

abstract: Stochastic control-flow models (SCFMs) are a class of generative models that involve branching on choices from discrete random variables. Amortized gradient-based learning of SCFMs is challenging as most approaches targeting discrete variables rely on their continuous relaxations---which can be intractable in SCFMs, as branching on relaxations requires evaluating all (exponentially many) branching paths. Tractable alternatives mainly combine REINFORCE with complex control-variate schemes to improve the variance of naive estimators. Here, we revisit the reweighted wake-sleep (RWS) (Bornschein and Bengio, 2015) algorithm, and through extensive evaluations, show that it outperforms current state-of-the-art methods in learning SCFMs. Further, in contrast to the importance weighted autoencoder, we observe that RWS learns better models and inference networks with increasing numbers of particles. Our results suggest that RWS is a competitive, often preferable, alternative for learning SCFMs.


title: On the Regularizing Property of Stochastic Gradient Descent

abstract: Stochastic gradient descent is one of the most successful approaches for solving large-scale problems, especially in machine learning and statistics. At each iteration, it employs an unbiased estimator of the full gradient computed from one single randomly selected data point. Hence, it scales well with problem size and is very attractive for truly massive dataset, and holds significant potentials for solving large-scale inverse problems. In the recent literature of machine learning, it was empirically observed that when equipped with early stopping, it has regularizing property. In this work, we rigorously establish its regularizing property (under \textit{a priori} early stopping rule), and also prove convergence rates under the canonical sourcewise condition, for minimizing the quadratic functional for linear inverse problems. This is achieved by combining tools from classical regularization theory and stochastic analysis. Further, we analyze the preasymptotic weak and strong convergence behavior of the algorithm. The theoretical findings shed insights into the performance of the algorithm, and are complemented with illustrative numerical experiments.


title: Structure, spectroscopy and cold collisions of the (SrNa)$^+$ ionic system

abstract: We perform a study on extended adiabatic potential energy curves of nearly 38 states of 1,3$\Sigma^+$, 1,3$\Pi$ and 1,3$\Delta$ symmetries for the (SrNa)$^+$ ion, though only the ground and first two excited states are used for the study of scattering processes. Full Interaction Configuration (CI) calculations are carried out for this molecule using the pseudopotential approach. In this context, it is considered that two active electrons interact with the ionic cores and all single and double excitations were included in the CI calculations. A correction including the core-core electron interactions is also considered. Using the accurate potential energy data, the ground state scattering wave functions and cross sections are obtained for a wide range of energies. We find that, in order to get convergent results for the total scattering cross sections for energies of the order 1 K, one need to take into account at least 87 partial waves. In the low energy limit ( < 1 mK), elastic scattering cross sections exhibit Wigner law threshold law behavior while in the high energy limit the cross sections go as $E^{-1/3}$. A qualitative discussion about the possibility of forming the cold molecular ion by photoassociative spectroscopy is presented.


title: Black holes submerged in Anti-de Sitter space

abstract: Suppose a one-dimensional isometry group acts on a space, we can consider a submergion induced by the isometry, namely we obtain an orbit space by identification of points on the orbit of the group action. We study the causal structure of the orbit space for Anti-de Sitter space (AdS) explicitely. In the case of AdS$_3$, we found a variety of black hole structure, and in the case of AdS$_5$, we found a static four-dimensional black hole, and a spacetime which has two-dimensional black hole as a submanifold.


title: On a novel inverse scattering scheme using resonant modes with enhanced imaging resolution

abstract: We develop a novel wave imaging scheme for reconstructing the shape of an inhomogeneous scatterer and we consider the inverse acoustic obstacle scattering problem as a prototype model for our study. There exists a wealth of reconstruction methods for the inverse obstacle scattering problem and many of them intentionally avoid the interior resonant modes. Indeed, the occurrence of the interior resonance may cause the failure of the corresponding reconstruction. However, based on the observation that the interior resonant modes actually carry the geometrical information of the underlying obstacle, we propose an inverse scattering scheme of using those resonant modes for the reconstruction. To that end, we first develop a numerical procedure in determining the interior eigenvalues associated with an unknown obstacle from its far-field data based on the validity of the factorization method. Then we propose two efficient optimization methods in further determining the corresponding eigenfunctions. Using the afore-determined interior resonant modes, we show that the shape of the underlying obstacle can be effectively recovered. Moreover, the reconstruction yields enhanced imaging resolution, especially for the concave part of the obstacle. We provide rigorous theoretical justifications for the proposed method. Numerical examples in 2D and 3D verify the theoretically predicted effectiveness and efficiency of the method.


title: Reply to Comment on "Replica symmetry breaking in trajectories of a driven Brownian particle"

abstract: We reply to the Comment by Singha and Barma on our Letter "Replica symmetry breaking in trajectories of a driven Brownian particle".


title: Absolute calibration of the polarisation angle for future CMB $B$-mode experiments from current and future measurements of the Crab nebula

abstract: A tremendous international effort is currently dedicated to observing the so-called $B$-modes of the Cosmic Microwave Background (CMB) polarisation. At the unprecedented sensitivity level that the new generation of CMB experiments aims to reach, every uncontrolled instrumental systematic effect will potentially result in an analysis bias that is larger than the much sought-after CMB $B$-mode signal. The absolute calibration of the polarisation angle is particularly important in this sense, as any associated error will end up in a leakage from the much larger $E$ modes into $B$ modes. The Crab nebula (Tau A), with its bright microwave synchrotron emission, is one of the few objects in the sky that can be used as absolute polarisation calibrators. In this paper we review the best current constraints on its polarisation angle from 23 to 353 GHz, at typical angular scales for CMB observations, from WMAP, XPOL, Planck and NIKA data. These polarisation angle measurements are compatible with a constant angle of $-88.19\,^\circ\pm0.33\,^\circ$. We study the uncertainty on this mean angle, making different considerations on how to combine the individual measurement errors. For each of the cases, we study the potential impact on the CMB $B$-mode spectrum and on the recovered $r$ parameter, through a likelihood analysis. We find that current constraints on the Crab polarisation angle, assuming it is constant through microwave frequencies, allow to calibrate experiments with an accuracy enabling the measurement of $r\sim0.01$. On the other hand, even under the most optimistic assumptions, current constraints will lead to an important limitation for the detection of $r\sim10^{-3}$. New realistic measurement of the Crab nebula can change this situation, by strengthening the assumption of the consistency across microwave frequencies and reducing the combined error.


title: L1-(2D)2PCANet: A Deep Learning Network for Face Recognition

abstract: In this paper, we propose a novel deep learning network L1-(2D)2PCANet for face recognition, which is based on L1-norm-based two-directional two-dimensional principal component analysis (L1-(2D)2PCA). In our network, the role of L1-(2D)2PCA is to learn the filters of multiple convolution layers. After the convolution layers, we deploy binary hashing and block-wise histogram for pooling. We test our network on some benchmark facial datasets YALE, AR, Extended Yale B, LFW-a and FERET with CNN, PCANet, 2DPCANet and L1-PCANet as comparison. The results show that the recognition performance of L1-(2D)2PCANet in all tests is better than baseline networks, especially when there are outliers in the test data. Owing to the L1-norm, L1-2D2PCANet is robust to outliers and changes of the training images.


title: Nonlinear Inductive Matrix Completion based on One-layer Neural Networks

abstract: The goal of a recommendation system is to predict the interest of a user in a given item by exploiting the existing set of ratings as well as certain user/item features. A standard approach to modeling this problem is Inductive Matrix Completion where the predicted rating is modeled as an inner product of the user and the item features projected onto a latent space. In order to learn the parameters effectively from a small number of observed ratings, the latent space is constrained to be low-dimensional which implies that the parameter matrix is constrained to be low-rank. However, such bilinear modeling of the ratings can be limiting in practice and non-linear prediction functions can lead to significant improvements. A natural approach to introducing non-linearity in the prediction function is to apply a non-linear activation function on top of the projected user/item features. Imposition of non-linearities further complicates an already challenging problem that has two sources of non-convexity: a) low-rank structure of the parameter matrix, and b) non-linear activation function. We show that one can still solve the non-linear Inductive Matrix Completion problem using gradient descent type methods as long as the solution is initialized well. That is, close to the optima, the optimization function is strongly convex and hence admits standard optimization techniques, at least for certain activation functions, such as Sigmoid and tanh. We also highlight the importance of the activation function and show how ReLU can behave significantly differently than say a sigmoid function. Finally, we apply our proposed technique to recommendation systems and semi-supervised clustering, and show that our method can lead to much better performance than standard linear Inductive Matrix Completion methods.


title: Exact search algorithm to factorize large biprimes and a triprime on IBM quantum computer

abstract: Factoring large integers using a quantum computer is an outstanding research problem that can illustrate true quantum advantage over classical computers. Exponential time order is required in order to find the prime factors of an integer by means of classical computation. However, the order can be drastically reduced by converting the factorization problem to an optimization one and solving it using a quantum computer. Recent works involving both theoretical and experimental approaches use Shor's algorithm, adiabatic quantum computation and quantum annealing principles to factorize integers. However, our work makes use of the generalized Grover's algorithm as proposed by Liu, with an optimal version of classical algorithm/analytic algebra. We utilize the phase-matching property of the above algorithm for only amplitude amplification purposes to avoid an inherent phase factor that prevents perfect implementation of the algorithm. Here we experimentally demonstrate the factorization of two bi-primes, 4088459 and 966887 using IBM's 5- and 16-qubit quantum processors, hence making those the largest numbers that have been factorized on a quantum device. Using the above 5-qubit processor, we also realize the factorization of a tri-prime integer 175, which had not been achieved to date. We observe good agreement between experimental and theoretical results with high fidelities. The difficulty of the factorization experiments has been analyzed and it has been concluded that the solution to this problem depends on the level of simplification chosen, not the size of the number factored. In principle, our results can be extended to factorize any multi-prime integer with minimum quantum resources.


title: Distinct spin-lattice and spin-phonon interactions in monolayer magnetic CrI$_3$

abstract: We apply the density-functional theory to study various phases (including non-magnetic (NM), anti-ferromagnetic (AFM), and ferromagnetic (FM)) in monolayer magnetic chromium triiodide (CrI$_3$), a recently fabricated 2D magnetic material. It is found that: (1) the introduction of magnetism in monolayer CrI$_3$ gives rise to metal-to-semiconductor transition; (2) the electronic band topologies as well as the nature of direct and indirect band gaps in either AFM or FM phases exhibit delicate dependence on the magnetic ordering and spin-orbit coupling; and (3)the phonon modes involving Cr atoms are particularly sensitive to the magnetic ordering, highlighting distinct spin-lattice and spin-phonon coupling in this magnet. First-principles simulations of the Raman spectra demonstrate that both frequencies and intensities of the Raman peaks strongly depend on the magnetic ordering. The polarization dependent $A_{1g}$ modes at 77 cm$^{-1}$ and 130 cm$^{-1}$ along with the $E_g$ mode at about 50 cm$^{-1}$ in the FM phase may offer a useful fingerprint to characterize this material. Our results not only provide a detailed guiding map for experimental characterization of CrI$_3$, but also reveal how the evolution of magnetism can be tracked by its lattice dynamics and Raman response.


title: Analytical Solution to Improper Integral of Divergent Power Functions Using The Riemann Zeta Function

abstract: This paper presents an analytical closed-form solution to improper integral $\mu(r)=\int_0^{\infty} x^r dx$, where $r \geq 0$. The solution technique is based on splitting the improper integral into an infinite sum of definite integrals with successive integer limits. The exact solution of every definite integral is obtained by making use of the binomial polynomial expansion, which then allows expression of the entire summation equivalently in terms of a weighted sum of Riemann zeta functions. It turns out that the solution fundamentally depends on whether or not $r$ is an integer. If $r$ is a non-negative integer, then the solution is manifested in a finite series of weighted Bernoulli numbers, which is then drastically simplified to a second order rational function $\mu(r)=(-1)^{r+1}/(r+1)(r+2)$. This is achieved by taking advantage of the relationships between Bernoulli numbers and binomial coefficients. On the other hand, if $r$ is a non-integer real-valued number, then we prove $\mu(r)=0$ by the virtue of the elegant relationships between zeta and gamma functions and their properties.


title: On the nonsymplectic involutions of the Hilbert square of a K3 surface

abstract: We investigate the interplay between the moduli spaces of ample <2>-polarized IHS manifolds of type K3^[2] and of IHS manifolds of type K3^[2] with a nonsymplectic involution with invariant lattice of rank one. In particular we geometrically describe some new involutions of the Hilbert square of a K3 surface, whose existence was proven in a previous work of Boissiere, Cattaneo, Nieper-Wisskirchen and Sarti.


title: Dispersion Theory in Electromagnetic Interactions

abstract: We review various applications of dispersion relations (DRs) to the electromagnetic structure of hadrons. We discuss the way DRs allow one to extract information on hadron structure constants by connecting information from complementary scattering processes. We consider the real and virtual Compton scattering processes off the proton, and summarize recent advances in the DR analysis of experimental data to extract the proton polarizabilities, in comparison with alternative studies based on chiral effective field theories. We discuss a multipole analysis of real Compton scattering data, along with a DR fit of the energy-dependent dynamical polarizabilities. Furthermore, we review new sum rules for the double-virtual Compton scattering process off the proton, which allow for model independent relations between polarizabilities in real and virtual Compton scattering, and moments of nucleon structure functions. The information on the double-virtual Compton scattering is used to predict and constrain the polarizability corrections to muonic hydrogen spectroscopy.


title: Look at Boundary: A Boundary-Aware Face Alignment Algorithm

abstract: We present a novel boundary-aware face alignment algorithm by utilising boundary lines as the geometric structure of a human face to help facial landmark localisation. Unlike the conventional heatmap based method and regression based method, our approach derives face landmarks from boundary lines which remove the ambiguities in the landmark definition. Three questions are explored and answered by this work: 1. Why using boundary? 2. How to use boundary? 3. What is the relationship between boundary estimation and landmarks localisation? Our boundary- aware face alignment algorithm achieves 3.49% mean error on 300-W Fullset, which outperforms state-of-the-art methods by a large margin. Our method can also easily integrate information from other datasets. By utilising boundary information of 300-W dataset, our method achieves 3.92% mean error with 0.39% failure rate on COFW dataset, and 1.25% mean error on AFLW-Full dataset. Moreover, we propose a new dataset WFLW to unify training and testing across different factors, including poses, expressions, illuminations, makeups, occlusions, and blurriness. Dataset and model will be publicly available at https://wywu.github.io/projects/LAB/LAB.html


title: Energy flow in the Photosystem I supercomplex: comparison of approximative theories with DM-HEOM

abstract: We analyze the exciton dynamics in PhotosystemI from Thermosynechococcus elongatus using the distributed memory implementation of the hierarchical equation of motion (DM-HEOM) for the 96 Chlorophylls in the monomeric unit. The exciton-system parameters are taken from a first principles calculation. A comparison of the exact results with Foerster rates and Markovian approximations allows one to validate the exciton transfer times within the complex and to identify deviations from approximative theories. We show the optical absorption, linear, and circular dichroism spectra obtained with DM-HEOM and compare them to experimental results.


title: Vehicle Instance Segmentation from Aerial Image and Video Using a Multi-Task Learning Residual Fully Convolutional Network

abstract: Object detection and semantic segmentation are two main themes in object retrieval from high-resolution remote sensing images, which have recently achieved remarkable performance by surfing the wave of deep learning and, more notably, convolutional neural networks (CNNs). In this paper, we are interested in a novel, more challenging problem of vehicle instance segmentation, which entails identifying, at a pixel-level, where the vehicles appear as well as associating each pixel with a physical instance of a vehicle. In contrast, vehicle detection and semantic segmentation each only concern one of the two. We propose to tackle this problem with a semantic boundary-aware multi-task learning network. More specifically, we utilize the philosophy of residual learning (ResNet) to construct a fully convolutional network that is capable of harnessing multi-level contextual feature representations learned from different residual blocks. We theoretically analyze and discuss why residual networks can produce better probability maps for pixel-wise segmentation tasks. Then, based on this network architecture, we propose a unified multi-task learning network that can simultaneously learn two complementary tasks, namely, segmenting vehicle regions and detecting semantic boundaries. The latter subproblem is helpful for differentiating closely spaced vehicles, which are usually not correctly separated into instances. Currently, datasets with pixel-wise annotation for vehicle extraction are ISPRS dataset and IEEE GRSS DFC2015 dataset over Zeebrugge, which specializes in semantic segmentation. Therefore, we built a new, more challenging dataset for vehicle instance segmentation, called the Busy Parking Lot UAV Video dataset, and we make our dataset available at http://www.sipeo.bgu.tum.de/download so that it can be used to benchmark future vehicle instance segmentation algorithms.


title: First model independent results from DAMA/LIBRA-phase2

abstract: The first model independent results obtained by the DAMA/LIBRA-phase2 experiment are presented. The data have been collected over 6 annual cycles corresponding to a total exposure of 1.13 ton $\times$ yr, deep underground at the Gran Sasso National Laboratory (LNGS) of the I.N.F.N. The DAMA/LIBRA-phase2 apparatus, $\simeq$ 250 kg highly radio-pure NaI(Tl), profits from a second generation high quantum efficiency photomultipliers and of new electronics with respect to DAMA/LIBRA-phase1. The improved experimental configuration has also allowed to lower the software energy threshold. New data analysis strategies are presented. The DAMA/LIBRA-phase2 data confirm the evidence of a signal that meets all the requirements of the model independent Dark Matter (DM) annual modulation signature, at 9.5 $\sigma$ C.L. in the energy region (1-6) keV. In the energy region between 2 and 6 keV, where data are also available from DAMA/NaI and DAMA/LIBRA-phase1 (exposure $1.33$ ton $\times$ yr, collected over 14 annual cycles), the achieved C.L. for the full exposure (2.46 ton $\times$ yr) is 12.9 $\sigma$; the modulation amplitude of the single-hit scintillation events is: $(0.0103 \pm 0.0008)$ cpd/kg/keV, the measured phase is $(145 \pm 5)$ days and the measured period is $(0.999 \pm 0.001)$ yr, all these values are well in agreement with those expected for DM particles. No systematics or side reaction able to mimic the exploited DM signature (i.e. to account for the whole measured modulation amplitude and to simultaneously satisfy all the requirements of the signature), has been found or suggested by anyone throughout some decades thus far.


title: Stable Geodesic Update on Hyperbolic Space and its Application to Poincare Embeddings

abstract: A hyperbolic space has been shown to be more capable of modeling complex networks than a Euclidean space. This paper proposes an explicit update rule along geodesics in a hyperbolic space. The convergence of our algorithm is theoretically guaranteed, and the convergence rate is better than the conventional Euclidean gradient descent algorithm. Moreover, our algorithm avoids the "bias" problem of existing methods using the Riemannian gradient. Experimental results demonstrate the good performance of our algorithm in the \Poincare embeddings of knowledge base data.


title: Photochemical Haze Formation in the Atmospheres of super-Earths and mini-Neptunes

abstract: UV radiation can induce photochemical processes in exoplanet atmospheres and produce haze particles. Recent observations suggest that haze and/or cloud layers could be present in the upper atmospheres of exoplanets. Haze particles play an important role in planetary atmospheres and may provide a source of organic material to the surface which may impact the origin or evolution of life. However, very little information is known about photochemical processes in cool, high-metallicity exoplanetary atmospheres. Previously, we investigated haze formation and particle size distribution in laboratory atmosphere simulation experiments using AC plasma as the energy source. Here, we use UV photons to initiate the chemistry rather than the AC plasma, since photochemistry driven by UV radiation is important for understanding exoplanet atmospheres. We present photochemical haze formation in current UV experiments, we investigated a range of atmospheric metallicities (100x, 1000x, and 10000x solar metallicity) at three temperatures (300 K, 400 K, and 600 K). We find that photochemical hazes are generated in all simulated atmospheres with temperature-dependent production rates: the particles produced in each metallicity group decrease as the temperature increases. The images taken with atomic force microscopy show the particle size (15-190 nm) varies with temperature and metallicity. Our laboratory experimental results provide new insight into the formation and properties of photochemical haze, which could guide exoplanet atmosphere modeling and help to analyze and interpret current and future observations of exoplanets.


title: Ionic vs. van der Waals Layered Materials: Identification and Comparison of Elastic Anisotropy

abstract: In this work, we expand the set of known layered compounds to include ionic layered materials, which are well known for superconducting, thermoelectric, and battery applications. Focusing on known ternary compounds from the ICSD, we screen for ionic layered structures by expanding upon our previously developed algorithm for identification of van der Waals (vdW) layered structures, thus identifying over 1,500 ionic layered compounds. Since vdW layered structures can be chemically mutated to form ionic layered structures, we have developed a methodology to structurally link binary vdW to ternary ionic layered materials. We perform an in-depth analysis of similarities and differences between these two classes of layered systems and assess the interplay between layer geometry and bond strength with a study of the elastic anisotropy. We observe a rich variety of anisotropic behavior in which the layering direction alone is not a simple predictor of elastic anisotropy. Our results enable discovery of new layered materials through intercalation or de- intercalation of vdW or ionic layered systems, respectively, as well as lay the groundwork for studies of anisotropic transport phenomena such as sound propagation or lattice thermal conductivity.


title: Slow Beam Steering for Indoor Multi-User Visible Light Communications

abstract: Visible light communications (VLC) is an emerging technology that enables broadband data rates using the visible spectrum. VLC beam steering has been studied in the literature to track mobile users and to improve coverage. However, in some scenarios, it may be needed to track and serve multiple users using a single beam, which has not been rigorously studied in the existing works to our best knowledge. In this paper, considering slow beam steering where beam directions are assumed to be fixed within a transmission frame, we find the optimum steering angles to simultaneously serve multiple users within the frame duration. This is achieved by solving a non-convex optimization problem using grid based search and majorization-minimization (MM) procedure. Additionally, we consider multiple steerable beams case with larger number of users in the network, and propose an algorithm to cluster users and serve each cluster with a separate beam. The simulation results show that clustering users can provide higher rates compared to serving each user with a separate beam, and two user clusters maximizes the sum rate in a crowded room setting.


title: Interaction-enhanced integer quantum Hall effect in disordered systems

abstract: We study transport properties and topological phase transition in two-dimensional interacting disordered systems. Within dynamical mean-field theory, we derive the Hall conductance, which is quantized and serves as a topological invariant for insulators, even when the energy gap is closed by localized states. In the spinful Harper-Hofstadter-Hatsugai model, in the trivial insulator regime, we find that the repulsive on-site interaction can assist weak disorder to induce the integer quantum Hall effect, while in the topologically non-trivial regime, it impedes Anderson localization. Generally, the interaction broadens the regime of the topological phase in the disordered system.


title: Elementary introduction to discrete soliton equations

abstract: We will give a short introduction to discrete or lattice soliton equations, with the particular example of the Korteweg-de Vries as illustration. We will discuss briefly how B\"acklund transformations lead to equations that can be interpreted as discrete equations on a $\mathbb Z^2$ lattice. Hierarchies of equations and commuting flows are shown to be related to multidimensionality in the lattice context, and multidimensional consistency is one of the necessary conditions for integrability. The multidimensional setting also allows one to construct a Lax pair and a B\"acklund transformation, which in turn leads to a method of constructing soliton solutions. The relationship between continuous and discrete equations is discussed from two directions: taking the continuum limit of a discrete equation and discretizing a continuous equation following the method of Hirota.


title: Combining Spreadsheet Smells for Improved Fault Prediction

abstract: Spreadsheets are commonly used in organizations as a programming tool for business-related calculations and decision making. Since faults in spreadsheets can have severe business impacts, a number of approaches from general software engineering have been applied to spreadsheets in recent years, among them the concept of code smells. Smells can in particular be used for the task of fault prediction. An analysis of existing spreadsheet smells, however, revealed that the predictive power of individual smells can be limited. In this work we therefore propose a machine learning based approach which combines the predictions of individual smells by using an AdaBoost ensemble classifier. Experiments on two public datasets containing real-world spreadsheet faults show significant improvements in terms of fault prediction accuracy.


title: Identifying typical Mg II flare spectra using machine learning

abstract: IRIS performs solar observations over a large range of atmospheric heights, including the chromosphere where the majority of flare energy is dissipated. The strong Mg II h&k spectral lines are capable of providing excellent atmospheric diagnostics, but have not been fully utilized for flaring atmospheres. We aim to investigate whether the physics of the chromosphere is identical for all flare observations by analyzing if there are certain spectra that occur in all flares. To achieve this, we automatically analyze hundreds of thousands of Mg II h&k line profiles from a set of 33 flares, and use a machine learning technique which we call supervised hierarchical k-means, to cluster all profile shapes. We identify a single peaked Mg II profile, in contrast to the double-peaked quiet Sun profiles, appearing in every flare. Additionally, we find extremely broad profiles with characteristic blue shifted central reversals appearing at the front of fast-moving flare ribbons. These profiles occur during the impulsive phase of the flare, and we present results of their temporal and spatial correlation with non-thermal hard X-ray signatures, suggesting that flare-accelerated electrons play an important role in the formation of these profiles. The ratio of the integrated Mg II h&k lines can also serve as an opacity diagnostic, and we find higher opacities during each flare maximum. Our study shows that machine learning is a powerful tool for large scale statistical solar analyses.


title: A General Representation for the Green's Function of Second Order Nonlinear Differential Equations

abstract: In this paper we study some classes of second order non-homogeneous nonlinear differential equations allowing a specific representation for nonlinear Green's function. In particular, we show that if the nonlinear term possesses a special multiplicativity property, then its Green's function is represented as the product of the Heaviside function and the general solution of the corresponding homogeneous equations subject to non-homogeneous Cauchy conditions. Hierarchies of specific non-linearities admitting this representation are derived. The nonlinear Green's function solution is numerically justified for the sinh-Gordon and Liouville equations. We also list two open problems leading to a more thorough characterizations of non-linearities admitting the obtained representation for the nonlinear Green's function.


title: A Dual-Radix Approach to Steiner's 1-Cycle Theorem

abstract: This article presents a variety of algebraic proofs of Steiner's $1$-Cycle Theorem. It also demonstrates that, under an exponential upper-bound on the iterates, the only $1$-cycles in the (accelerated) $3x-1$ dynamical system are $(1)$ and $(5,7)$.


title: Model Higgs bundles in exceptional components of the $\text{Sp(4}\text{,}\mathbb{R}\text{)}$-character variety

abstract: We establish a gluing construction for Higgs bundles over a connected sum of Riemann surfaces in terms of solutions to the $\text{Sp(4}\text{,}\mathbb{R}\text{)}$-Hitchin equations using the linearization of a relevant elliptic operator. The construction can be used to provide model Higgs bundles in all the $2g-3$ exceptional components of the maximal $\text{Sp(4}\text{,}\mathbb{R}\text{)}$-Higgs bundle moduli space, which correspond to components solely consisted of Zariski dense representations. This also allows a comparison between the invariants for maximal Higgs bundles and the topological invariants for Anosov representations constructed by O. Guichard and A. Wienhard.


title: Automatic context window composition for distant speech recognition

abstract: Distant speech recognition is being revolutionized by deep learning, that has contributed to significantly outperform previous HMM-GMM systems. A key aspect behind the rapid rise and success of DNNs is their ability to better manage large time contexts. With this regard, asymmetric context windows that embed more past than future frames have been recently used with feed-forward neural networks. This context configuration turns out to be useful not only to address low-latency speech recognition, but also to boost the recognition performance under reverberant conditions. This paper investigates on the mechanisms occurring inside DNNs, which lead to an effective application of asymmetric contexts.In particular, we propose a novel method for automatic context window composition based on a gradient analysis. The experiments, performed with different acoustic environments, features, DNN architectures, microphone settings, and recognition tasks show that our simple and efficient strategy leads to a less redundant frame configuration, which makes DNN training more effective in reverberant scenarios.


title: Data-Aware Approximate Workflow Scheduling

abstract: Optimization of data placement in complex scientific workflows has become very crucial since the large amounts of data generated by these workflows significantly increases the turnaround time of the end-to-end application. It is almost impossible to make an optimal scheduling for the end-to-end workflow without considering the intermediate data movement. In order to reduce the complexity of the workflow-scheduling problem, most of the existing work constrains the problem space by some unrealistic assumptions, which result in non-optimal scheduling in practice. In this study, we propose a genetic data-aware algorithm for the end-to-end workflow scheduling problem. Distinct from the past research, we develop a novel data-aware evaluation function for each chromosome, a common augmenting crossover operator and a simple but effective mutation operator. Our experiments on different workflow structures show that the proposed GA based approach gives a scheduling close to the optimal one.


title: Reduction of the Pareto Set in Multicriteria Economic Problem with CES Functions

abstract: A multicriteria economic problem is considered: the basic production assets and the labor resources define a set of feasible solutions (alternatives), labor costs, costs of the basic production assets (to be minimized), and cost of the manufactured products (to be maximized) are objective functions. The production function with constant elasticity of substitution is used. The decision maker's (DM's) preferences are introduced as follows: lower labor costs and costs of the basic production assets have the greater importance than higher income, and vice a versa. The fuzzy preferences along with the compromise have a degree of its confidence. Such crisp and fuzzy information is applied in the axiomatic approach of the Pareto set reduction by V. D. Noghin. We show how to construct a set, which is an upper bound of the optimal choice and belongs to the Pareto set of the problem in crisp and fuzzy cases. In fuzzy case one should solve a three crisp multicriteria problems. Thus, upon the crisp and fuzzy DM's preferences a narrower upper bounds of the optimal set of resources with respect to criteria and additional information are obtained.


title: The Riemann-Roch strategy, Complex lift of the Scaling Site

abstract: We describe the Riemann-Roch strategy which consists of adapting in characteristic zero Weil's proof, of RH in positive characteristic, following the ideas of Mattuck, Tate and Grothendieck. As a new step in this strategy we implement the technique of tropical descent that allows one to deduce existence results in characteristic one from the Riemann-Roch result over the complex numbers. In order to deal with arbitrary distribution functions this technique involves the results of Bohr, Jessen and Tornehave on almost periodic functions. Our main result is the construction, at the adelic level, of a complex lift of the adele class space of the rationals. We interpret this lift as a moduli space of elliptic curves endowed with a triangular structure. The equivalence relation yielding the noncommutative structure is generated by isogenies. We describe the tight relation of this complex lift with the GL(2)-system. We construct the lift of the Frobenius correspondences using the Witt construction in characteristic one.


title: Stationary Schr\"odinger equation in the semi-classical limit: WKB-based scheme coupled to a turning point

abstract: This paper is concerned with the efficient numerical treatment of 1D stationary Schr\"odinger equations in the semi-classical limit when including a turning point of first order. For the considered scattering problems we show that the wave function asymptotically blows up at the turning point as the scaled Planck constant $\varepsilon\to0$, which is a key challenge for the analysis. Assuming that the given potential is linear or quadratic in a small neighborhood of the turning point, the problem is analytically solvable on that subinterval in terms of Airy or parabolic cylinder functions, respectively. Away from the turning point, the analytical solution is coupled to a numerical solution that is based on a WKB-marching method -- using a coarse grid even for highly oscillatory solutions. We provide an error analysis for the hybrid analytic-numerical problem up to the turning point (where the solution is asymptotically unbounded) and illustrate it in numerical experiments: If the phase of the problem is explicitly computable, the hybrid scheme is asymptotically correct w.r.t.\ $\varepsilon$. If the phase is obtained with a quadrature rule of, e.g., order 4, then the spatial grid size has the limitation $h={\cal O}(\varepsilon^{7/12})$ which is slightly worse than the $h={\cal O}(\varepsilon^{1/2})$ restriction in the case without a turning point.


title: Deep Learning Topological Invariants of Band Insulators

abstract: In this work we design and train deep neural networks to predict topological invariants for one-dimensional four-band insulators in AIII class whose topological invariant is the winding number, and two-dimensional two-band insulators in A class whose topological invariant is the Chern number. Given Hamiltonians in the momentum space as the input, neural networks can predict topological invariants for both classes with accuracy close to or higher than 90%, even for Hamiltonians whose invariants are beyond the training data set. Despite the complexity of the neural network, we find that the output of certain intermediate hidden layers resembles either the winding angle for models in AIII class or the solid angle (Berry curvature) for models in A class, indicating that neural networks essentially capture the mathematical formula of topological invariants. Our work demonstrates the ability of neural networks to predict topological invariants for complicated models with local Hamiltonians as the only input, and offers an example that even a deep neural network is understandable.

categories: cond-mat.str-el cs.AI cs.LG physics.comp-ph


title: Photoproduction of {\boldmath{$\pi^{0}$}} Mesons off Protons and Neutrons in the Second and Third Nucleon Resonance Region

abstract: Photoproduction of mesons off quasi-free nucleons bound in the deuteron allows to study the electromagnetic excitation spectrum of the neutron and the isospin structure of the excitation of nucleon resonances. The database for such reactions is much more sparse than for free proton targets. Single $\pi^0$ photoproduction off quasi-free nucleons from the deuteron was experimentally studied. Nuclear effects were investigated by a comparison of the results for free protons and quasi-free protons and used as a correction for the quasi-free neutron data. The experiment was performed at the tagged photon beam of the Mainz MAMI accelerator for photon energies between 0.45~GeV and 1.4~GeV, using an almost $4\pi$ electromagnetic calorimeter composed of the Crystal Ball and TAPS detectors. A complete kinematic reconstruction of the final state removed the effects of Fermi motion. Reaction model predictions and PWA for $\gamma n\rightarrow n\pi^{0}$, based on fits to data for the other isospin channels, disagreed between themselves and no model provided a good description of the new data. The results demonstrate clearly the importance of a measurement of the fully neutral final state for the isospin decomposition of the cross section. Model refits, for example from the Bonn-Gatchina analysis, show that the new and the previous data for the other three isospin channels can be simultaneously described when the contributions of several partial waves are modified. The results are also relevant for the suppression of the higher resonance bumps in total photoabsorption on nuclei, which are not well understood.


title: Cookie Synchronization: Everything You Always Wanted to Know But Were Afraid to Ask

abstract: User data is the primary input of digital advertising, fueling the free Internet as we know it. As a result, web companies invest a lot in elaborate tracking mechanisms to acquire user data that can sell to data markets and advertisers. However, with same-origin policy, and cookies as a primary identification mechanism on the web, each tracker knows the same user with a different ID. To mitigate this, Cookie Synchronization (CSync) came to the rescue, facilitating an information sharing channel between third parties that may or not have direct access to the website the user visits. In the background, with CSync, they merge user data they own, but also reconstruct a user's browsing history, bypassing the same origin policy. In this paper, we perform a first to our knowledge in-depth study of CSync in the wild, using a year-long weblog from 850 real mobile users. Through our study, we aim to understand the characteristics of the CSync protocol and the impact it has on web users' privacy. For this, we design and implement CONRAD, a holistic mechanism to detect CSync events at real time, and the privacy loss on the user side, even when the synced IDs are obfuscated. Using CONRAD, we find that 97% of the regular web users are exposed to CSync: most of them within the first week of their browsing, and the median userID gets leaked, on average, to 3.5 different domains. Finally, we see that CSync increases the number of domains that track the user by a factor of 6.75.


title: Enhancing quantum entropy in vacuum-based quantum random number generator

abstract: Information-theoretically provable unique true random numbers, which cannot be correlated or controlled by an attacker, can be generated based on quantum measurement of vacuum state and universal-hashing randomness extraction. Quantum entropy in the measurements decides the quality and security of the random number generator. At the same time, it directly determine the extraction ratio of true randomness from the raw data, in other words, it affects quantum random numbers generating rate obviously. In this work, considering the effects of classical noise, the best way to enhance quantum entropy in the vacuum-based quantum random number generator is explored in the optimum dynamical analog-digital converter (ADC) range scenario. The influence of classical noise excursion, which may be intrinsic to a system or deliberately induced by an eavesdropper, on the quantum entropy is derived. We propose enhancing local oscillator intensity rather than electrical gain for noise-independent amplification of quadrature fluctuation of vacuum state. Abundant quantum entropy is extractable from the raw data even when classical noise excursion is large. Experimentally, an extraction ratio of true randomness of 85.3% is achieved by finite enhancement of the local oscillator power when classical noise excursions of the raw data is obvious.


title: Nucleon charges with dynamical overlap fermions

abstract: We calculate the scalar and tensor charges of the nucleon in 2+1-flavor lattice QCD, for which the systematics of the renormalization of the disconnected diagram is well controlled. Numerical simulations are performed at a single lattice spacing a = 0.11 fm. We simulate four pion masses, which cover a range of $m_\pi \sim$ 290 - 540 MeV, and a single strange quark mass close to its physical value. The statistical accuracy is improved by employing the so-called low-mode averaging technique and the truncated solver method. We study up, down, and strange quark contributions to the nucleon charges by calculating disconnected diagrams using the all-to-all quark propagator. Chiral symmetry is exactly preserved by using the overlap quark action to avoid operator mixing among different flavors, which complicates the renormalization of scalar and tensor matrix elements and leads to possibly large contamination to the small strange quark contributions. We also study the nucleon axial charge with contribution from the disconnected diagram. Our results are in reasonable agreement with experiments and previous lattice studies.


title: Cutoff for the cyclic adjacent transposition shuffle

abstract: We study the cyclic adjacent transposition (CAT) shuffle of $n$ cards, which is a systematic scan version of the random adjacent transposition (AT) card shuffle. In this paper, we prove that the CAT shuffle exhibits cutoff at $\frac{n^3}{2 \pi^2} \log n$, which concludes that it is twice as fast as the AT shuffle.


title: On RC-spaces

abstract: Following Frink's characterization of completely regular spaces, we say that a regular T_1-space is an RC-space whenever the family of all regular open sets constitutes a regular normal base. Normal spaces are RC-spaces and there exist completely regular spaces which are not RC-spaces. So the question arises, which of the known examples of completely regular and not normal spaces are RC-spaces. We show that the Niemytzki plane and the Sorgenfrey plane are RC-spaces.


title: A modification of the Chang-Wilson-Wolff Inequality via the Bellman Function

abstract: We describe the Bellman function technique for proving sharp inequalities in harmonic analysis. To provide an example along with historical context, we present how it was originally used by Donald Burkholder to prove $L^p$ boundedness of the $\pm 1$ martingale transform. Finally, with Burkholder's result as a blueprint, we use the Bellman function to prove a new result related to the Chang-Wilson-Wolff Inequality.


title: A Survey of Utility-Oriented Pattern Mining

abstract: The main purpose of data mining and analytics is to find novel, potentially useful patterns that can be utilized in real-world applications to derive beneficial knowledge. For identifying and evaluating the usefulness of different kinds of patterns, many techniques and constraints have been proposed, such as support, confidence, sequence order, and utility parameters (e.g., weight, price, profit, quantity, satisfaction, etc.). In recent years, there has been an increasing demand for utility-oriented pattern mining (UPM, or called utility mining). UPM is a vital task, with numerous high-impact applications, including cross-marketing, e-commerce, finance, medical, and biomedical applications. This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods of UPM. First, we introduce an in-depth understanding of UPM, including concepts, examples, and comparisons with related concepts. A taxonomy of the most common and state-of-the-art approaches for mining different kinds of high-utility patterns is presented in detail, including Apriori-based, tree-based, projection-based, vertical-/horizontal-data-format-based, and other hybrid approaches. A comprehensive review of advanced topics of existing high-utility pattern mining techniques is offered, with a discussion of their pros and cons. Finally, we present several well-known open-source software packages for UPM. We conclude our survey with a discussion on open and practical challenges in this field.


title: General relativistic formulas for mass and spin of a Kerr black hole in terms of redshifts and orbital parameters

abstract: We derive closed formulas for the mass and spin parameters of a Kerr black hole in terms of a minimal quantity of observational data: the red-/blue-shifts of photons emitted by massive particles (stars) moving on geodesics around the black hole and their respective orbital radius. It turns out that given a set of two (three) stars revolving around the black hole, these formulas involve just eight (twelve) observational data. For the case of a single star orbiting the black hole we need a minimal set of four observational measurements to analytically determine both parameters.


title: Possibility of observing Higgs bosons at the ILC in the lepton-specific 2HDM

abstract: The Higgs boson pair production at a linear $e^+e^-$ collider is analyzed in the $4\tau$ final state in the context of lepton-specific or type IV 2HDMs. Both beams are assumed to be unpolarized. The Higgs boson pairs (HA) are produced through off-shell $Z^*$ production and decay to $\tau$-jets which is the main decay channel for neutral Higgs bosons in type IV. Using a simplified detector simulation based on SiD detector at ILC, the 4$\tau$ signal is studied through the $\tau$-jet pair invariant mass reconstruction. Several benchmark scenarios are considered for center of mass energies of 500 and 1000 GeV at integrated luminosity of 500$fb^{-1}$. Among Standard Model (SM) background processes, the main background is $e^+e^- \to ZZ$ followed by $Z \to \tau\tau$. This background is however, well under control. With the luminosity assumed in the analysis, striking signals are obtained beyond the reach of LHC. Such signals would allow for precise determination of masses and cross sections and alredy much lower luminosities are sufficient for discovery.


title: The energy dependence of the ratio of elastic to total cross section in $pp$ and $\bar{p}p$ collisions

abstract: The paper presents the phenomenological analysis of the energy dependence for the ratio of elastic to total cross section in proton-proton and antiproton-proton scattering. The analytic functions based on the study of low- and high-energy experimental data for various scattering parameters provide the quantitative description of energy dependence of the ratio with statistically acceptable qualities in wide range of collision energy $\sqrt{s} \geq 3$ GeV in the case of the separate datasets for $pp$, $\bar{p}p$ collisions and at $\sqrt{s} \geq 5$ GeV for the joined experimental data ensemble. Based on the fit results the estimations are derived for the ratio of elastic to total cross section in $pp$ scattering at various $\sqrt{s}$ up to energy frontier $\sqrt{s}=10$ PeV which can be useful for present and future hadron colliders as well as for cosmic ray measurements at ultra-high energies. The indication is observed for onset of the asymptotic region at $\sqrt{s} \gtrsim 5-10$ PeV for the ratio of cross sections under consideration.


title: A Survey of Parallel Sequential Pattern Mining

abstract: With the growing popularity of shared resources, large volumes of complex data of different types are collected automatically. Traditional data mining algorithms generally have problems and challenges including huge memory cost, low processing speed, and inadequate hard disk space. As a fundamental task of data mining, sequential pattern mining (SPM) is used in a wide variety of real-life applications. However, it is more complex and challenging than other pattern mining tasks, i.e., frequent itemset mining and association rule mining, and also suffers from the above challenges when handling the large-scale data. To solve these problems, mining sequential patterns in a parallel or distributed computing environment has emerged as an important issue with many applications. In this paper, an in-depth survey of the current status of parallel sequential pattern mining (PSPM) is investigated and provided, including detailed categorization of traditional serial SPM approaches, and state of the art parallel SPM. We review the related work of parallel sequential pattern mining in detail, including partition-based algorithms for PSPM, Apriori-based PSPM, pattern growth based PSPM, and hybrid algorithms for PSPM, and provide deep description (i.e., characteristics, advantages, disadvantages and summarization) of these parallel approaches of PSPM. Some advanced topics for PSPM, including parallel quantitative / weighted / utility sequential pattern mining, PSPM from uncertain data and stream data, hardware acceleration for PSPM, are further reviewed in details. Besides, we review and provide some well-known open-source software of PSPM. Finally, we summarize some challenges and opportunities of PSPM in the big data era.


title: Joint Frequency Regulation and Economic Dispatch Using Limited Communication

abstract: We study the performance of a decentralized integral control scheme for joint power grid frequency regulation and economic dispatch. We show that by properly designing the controller gains, after a power flow perturbation, the control achieves near-optimal economic dispatch while recovering the nominal frequency, without requiring any communication. We quantify the gap between the controllable power generation cost under the decentralized control scheme and the optimal cost, based on the DC power flow model. Moreover, we study the tradeoff between the cost and the convergence time, by adjusting parameters of the control scheme. Communication between generators reduces the convergence time. We identify key communication links whose failures have more significant impacts on the performance of a distributed power grid control scheme that requires information exchange between neighbors.


title: Non-Linear Photocurrent Response to Bosonic Final State Stimulation in Microcavity Diodes

abstract: We report the optical excitation-dependent output photocurrent characteristics of GaN-based polariton diode lasers operated under reverse-bias at room temperature. The photocurrent demonstrates a non-linear enhancement at an incident optical power of ~ 1.6 mW, which is approximately equivalent to the value of polariton lasing threshold observed when the diodes are operated under forward bias conditions. This is explained in the framework of an Auger-like process of excitonic dissociation into its constituent electron-hole pairs, which can be stimulated by the occupation of the polariton lasing states. The observed effect is a remarkable manifestation of the bosonic final state stimulation in polariton lasers. A model based on the coupled kinetic equations for the free carriers, the excitonic reservoir and the polariton condensate shows a good agreement to the experimental data.


title: Singularity patterns and dynamical degrees

abstract: We explain on a selection of mappings how the method introduced by Halburd and our simplified variant thereof, the so-called express method, can be used to calculate the dynamical degree of second-order rational mappings from nothing more than their singularity structure.


title: On the role of numerical dissipation in stabilising under-resolved turbulent simulations using discontinuous Galerkin methods

abstract: We analyse numerical errors (dissipation and dispersion) introduced by the discretisation of inviscid and viscous terms in energy stable discontinuous Galerkin methods. First, we analyse these methods using a linear von Neumann analysis (for a linear advection-diffusion equation) to characterise their properties in wave-number space. Second, we validate these observations using the 3D Taylor-Green Vortex Navier-Stokes problem to assess transitional/turbulent flows. We show that the dissipation introduced by upwind Riemann solvers affects primarily high wave-numbers. This dissipation may be increased, through a penalty parameter, until a critical value. However, further augmentation of this parameter leads to a decrease of dissipation, reaching zero for very large values. Regarding the dissipation introduced by second order derivatives, we show that this dissipa- tion acts at low and medium wave-numbers (lower wave-numbers compared to upwind Riemann solvers). In addition, we analyse the Spectral Vanishing Viscosity (SVV) technique, previously used in continuous discretisations (e.g. Fourier), to find that with an appropriate kernel (which damps selected modes) it is possible to control the amount of dissipation introduced in the low and medium wave-number range. Combining these ideas, we finally propose a DG-SVV approach that uses a Smagorinsky model to compute the numerical viscosity. This DG-SVV approach is tested in an isotropic laminar/turbulent under-resolved scenario. Combining the SVV technique with a low dissipation Riemann solver, we obtain a scheme capable of maintaining low dissipation levels for laminar flows, whilst providing the correct dissipation for all wave-number ranges in turbulent regimes.


title: NetSim -- The framework for complex network generator

abstract: Networks are everywhere and their many types, including social networks, the Internet, food webs etc., have been studied for the last few decades. However, in real-world networks, it's hard to find examples that can be easily comparable, i.e. have the same density or even number of nodes and edges. We propose a flexible and extensible NetSim framework to understand how properties in different types of networks change with varying number of edges and vertices. Our approach enables to simulate three classical network models (random, small-world and scale-free) with easily adjustable model parameters and network size. To be able to compare different networks, for a single experimental setup we kept the number of edges and vertices fixed across the models. To understand how they change depending on the number of nodes and edges we ran over 30,000 simulations and analysed different network characteristics that cannot be derived analytically. Two of the main findings from the analysis are that the average shortest path does not change with the density of the scale-free network but changes for small-world and random networks; the apparent difference in mean betweenness centrality of the scale-free network compared with random and small-world networks.


title: The value and credits of n-authors publications

abstract: Collaboration among researchers is becoming increasingly common, which raises a large number of scientometrics questions for which there is not a clear and generally accepted answer. For instance, what value should be given to a two-author or three-author publication with respect to a single-author publication? This paper uses axiomatic analysis and proposes a practical method to compute the expected value of an n-authors publication that takes into consideration the added value induced by collaboration in contexts in which there is no prior or ex-ante information about the publication's potential merits or scientific impact. The only information required is the number of authors. We compared the obtained theoretical values with the empirical values based on a large dataset from the Web of Science database. We found that the theoretical values are very close to the empirical values for some disciplines, but not for all. This observation provides support in favor of the method proposed in this paper. We expect that our findings can help researchers and decision-makers to choose more effective and fair counting methods that take into account the benefits of collaboration.


title: Calibrating Deep Convolutional Gaussian Processes

abstract: The wide adoption of Convolutional Neural Networks (CNNs) in applications where decision-making under uncertainty is fundamental, has brought a great deal of attention to the ability of these models to accurately quantify the uncertainty in their predictions. Previous work on combining CNNs with Gaussian processes (GPs) has been developed under the assumption that the predictive probabilities of these models are well-calibrated. In this paper we show that, in fact, current combinations of CNNs and GPs are miscalibrated. We proposes a novel combination that considerably outperforms previous approaches on this aspect, while achieving state-of-the-art performance on image classification tasks.


title: Solar system vs. gravitational-wave bounds on the graviton mass

abstract: TThe detection of gravitational waves from merging binary black holes has led to a bound on the mass of a hypothetical massive carrier of the gravitational interaction predicted by some modified gravity theories (a massive graviton, for short), corresponding to a bound on the Compton wavelength $\lambda_g > 1.6 \times 10^{13}$ km. This bound is six times more stringent than a 1988 bound inferred from solar-system dynamics. Using 30 years of improvements in solar system data, chiefly from missions involving orbiters and probes of planets from Mercury to Saturn, we revisit this bound. We show that data on the perihelion advance of Mars obtained from the Mars Reconnaissance Orbiter leads to a credible lower bound on $\lambda_g$ between $1.2$ and $2.2 \times 10^{14}$ km, surpassing the gravitational-wave bound by an order of magnitude. We discuss ways in which each of these competing bounds may improve in the future.


title: Pre-twisted algebrizable differential equations

abstract: We introduce the \emph{$\varphi\mathbb{A}$-differentiability} for functions $f:U\subset \mathbb R^{k}\to\mathbb A$ where $\mathbb A$ is the linear space $\mathbb R^{n}$ endowed with an algebra product which is unital, associative, commutative, $U$ is an open set, and $\varphi:U\subset \mathbb R^{k}\to\mathbb A$ is a differentiable function in the usual sense. We also introduce the corresponding generalized Cauchy-Riemann equations ($\varphi\mathbb{A}$-CREs), the Cauchy-integral theorem, and the \emph{$\varphi\mathbb A$-differential equations}. The four-dimensional vector fields associated with triangular billiards are $\varphi\mathbb{A}$-differentiable. The \emph{$\varphi\mathbb A$-differential equations} can be used for constructing exact solutions of partial differential equations like the three-dimensional heat equation.


title: Important role of projectile excitation in $^{16}$O+$^{60}$Ni and $^{16}$O+$^{27}$Al scattering at intermediate energies

abstract: The elastic scattering angular distribution of the $^{16}$O$+^{60}$Ni system at $260$ MeV was measured in the range of the Rutherford cross section down to $7$ orders of magnitude below. The cross sections of the lowest $2^{+}$ and $3^{-}$ inelastic states of the target were also measured over a several orders of magnitude range. Coupled channel (CC) calculations were performed and are shown to be compatible with the whole set of data only when including the excitation of the projectile and when the deformations of the imaginary part of the nuclear optical potential are taken into account. Similar results were obtained when the procedure is applied to the existing data on $^{16}$O$+^{27}$Al elastic and inelastic scattering at $100$ and $280$ MeV. An analysis in terms of Dynamical Polarization Potentials (DPP) indicate the major role of coupled channel effects in the overlapping surface region of the colliding nuclei.


title: Transformation operators for spherical Schr\"odinger operators

abstract: The present work aims at obtaining estimates for transformation operators for one-dimensional perturbed radial Schr\"odinger operators. It provides more details and suitable extensions to already existing results, that are needed in other recent contributions dealing with these kinds of operators.


title: Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows

abstract: Distributed computing networks, tasked with both packet transmission and processing, require the joint optimization of communication and computation resources. We develop a dynamic control policy that determines both routes and processing locations for packets upon their arrival at a distributed computing network. The proposed policy, referred to as Universal Computing Network Control (UCNC), guarantees that packets i) are processed by a specified chain of service functions, ii) follow cycle-free routes between consecutive functions, and iii) are delivered to their corresponding set of destinations via proper packet duplications. UCNC is shown to be throughput-optimal for any mix of unicast and multicast traffic, and is the first throughput-optimal policy for non-unicast traffic in distributed computing networks with both communication and computation constraints. Moreover, simulation results suggest that UCNC yields substantially lower average packet delay compared with existing control policies for unicast traffic.


title: Dependent Gated Reading for Cloze-Style Question Answering

abstract: We present a novel deep learning architecture to address the cloze-style question answering task. Existing approaches employ reading mechanisms that do not fully exploit the interdependency between the document and the query. In this paper, we propose a novel \emph{dependent gated reading} bidirectional GRU network (DGR) to efficiently model the relationship between the document and the query during encoding and decision making. Our evaluation shows that DGR obtains highly competitive performance on well-known machine comprehension benchmarks such as the Children's Book Test (CBT-NE and CBT-CN) and Who DiD What (WDW, Strict and Relaxed). Finally, we extensively analyze and validate our model by ablation and attention studies.


title: Reverses of Ando's and H\"older-Macarty's inequalities

abstract: In this paper, we give some reverse-types of Ando's and H\"older-McCarthy's inequalities for positive linear maps, and positive invertible operators. For our purpose, we use a recently improved Young inequality and its reverse.


title: A new ab initio equation of state of hcp-Fe and its implication on the interior structure and mass-radius relations of rocky super-Earths

abstract: More than a third of all exoplanets can be classified as super-Earths based on radius (1-2 $R_{\bigoplus}$) and mass (< 10 $M_{\bigoplus}$). Here we model mass-radius relations based on silicate mantle and iron core equations of state to infer to first order the structure and composition range of rocky super-Earths assuming insignificant gas envelopes. We develop a new equation of state of hexagonal close packed (hcp) iron for super-Earth conditions (SEOS) based on density functional theory results for pressures up to 137~TPa. A comparison of SEOS and extrapolated equations of state for iron from the literature reveals differences in density of up to 4% at 1~TPa and up to 20% at 10~TPa. Such density differences change the derived mass by up to 10\% for Earth-like super-Earths (core radius fraction of 0.5) and 20% for Mercury-like super-Earths (core radius fraction of 0.8). We find that the effect of temperature on mass (< 5%) is smaller than that resulting from the extrapolation of the equations of state of iron and lower mantle temperatures are too low to allow for rock and iron miscibility for R<1.75 $R_{\bigoplus}$. We find that modeling uncertainties dominate over observational uncertainties for many observed super-Earths. We illustrate these uncertainties explicitly for Kepler-36b with well-constrained mass and radius. Assuming a core composition of 0.8$\rho$ Fe (equivalent to 50 mol% S) instead of pure Fe leads to an increase of the core radius fraction from 0.53 to 0.64. Using a mantle composition of Mg$_{0.5}$Fe$_{0.5}$SiO$_3$ instead of MgSiO$_3$ leads to a decrease of the core radius fraction to 0.33. Effects of thermal structure and the choice of equation of state for the core material on the core radius of Kepler-36b are small but non-negligible, reaching 2% and 5%, respectively.


title: Unsupervised Learning with Stein's Unbiased Risk Estimator

abstract: Learning from unlabeled and noisy data is one of the grand challenges of machine learning. As such, it has seen a flurry of research with new ideas proposed continuously. In this work, we revisit a classical idea: Stein's Unbiased Risk Estimator (SURE). We show that, in the context of image recovery, SURE and its generalizations can be used to train convolutional neural networks (CNNs) for a range of image denoising and recovery problems without any ground truth data. Specifically, our goal is to reconstruct an image $x$ from a noisy linear transformation (measurement) of the image. We consider two scenarios: one where no additional data is available and one where we have measurements of other images that are drawn from the same noisy distribution as $x$, but have no access to the clean images. Such is the case, for instance, in the context of medical imaging, microscopy, and astronomy, where noise-less ground truth data is rarely available. We show that in this situation, SURE can be used to estimate the mean-squared-error loss associated with an estimate of $x$. Using this estimate of the loss, we train networks to perform denoising and compressed sensing recovery. In addition, we also use the SURE framework to partially explain and improve upon an intriguing results presented by Ulyanov et al. in "Deep Image Prior": that a network initialized with random weights and fit to a single noisy image can effectively denoise that image. Public implementations of the networks and methods described in this paper can be found at https://github.com/ricedsp/D-AMP_Toolbox.


title: Quantization of the thermal Hall conductivity at small Hall angles

abstract: We consider the effect of coupling between phonons and a chiral Majorana edge in a gapped chiral spin liquid with Ising anyons (e.g., Kitaev's non-Abelian spin liquid on the honeycomb lattice). This is especially important in the regime in which the longitudinal bulk heat conductivity $\kappa_{xx}$ due to phonons is much larger than the expected quantized thermal Hall conductance $\kappa_{xy}^{\rm q}=\frac{\pi T}{12} \frac{k_B^2}{\hbar}$ of the ideal isolated edge mode, so that the thermal Hall angle, i.e., the angle between the thermal current and the temperature gradient, is small. By modeling the interaction between a Majorana edge and bulk phonons, we show that the exchange of energy between the two subsystems leads to a transverse component of the bulk current and thereby an {\em effective} Hall conductivity. Remarkably, the latter is equal to the quantized value when the edge and bulk can thermalize, which occurs for a Hall bar of length $L \gg \ell$, where $\ell$ is a thermalization length. We obtain $\ell \sim T^{-5}$ for a model of the Majorana-phonon coupling. We also find that the quality of the quantization depends on the means of measuring the temperature and, surprisingly, a more robust quantization is obtained when the lattice, not the spin, temperature is measured. We present general hydrodynamic equations for the system, detailed results for the temperature and current profiles, and an estimate for the coupling strength and its temperature dependence based on a microscopic model Hamiltonian. Our results may explain recent experiments observing a quantized thermal Hall conductivity in the regime of small Hall angle, $\kappa_{xy}/\kappa_{xx} \sim 10^{-3}$, in $\alpha$-RuCl$_3$.


title: Unified Origin of Axion and Monopole Dark Matter, and Solution to the Domain-wall Problem

abstract: We propose a scenario where the spontaneous breakdown of the Peccei-Quinn symmetry leads to monopole production. Both the axion and the monopole contribute to dark matter, and the Witten effect on the axion mass is a built-in feature. In the KSVZ-type axion model, seemingly different vacua are actually connected by the hidden gauge symmetry, which makes the axionic string unstable and separate into two Alice strings. The Alice string is attached to a single domain wall due to the QCD instanton effect, solving the domain-wall problem. This is in the same spirit of the Lazarides-Shafi mechanism, although the discrete Peccei-Quinn symmetry is not embedded into the center of the original gauge symmetry. In the DFSZ-type axion model, the domain-wall problem is avoided by the Witten effect. If the Peccei-Quinn symmetry is explicitly broken by a small amount, monopoles acquire a tiny electric charge and become mini-charged dark matter. Interestingly, the quality of the Peccei-Quinn symmetry is closely tied to darkness of dark matter.


title: Anomalous spin frustration enforced by a magnetoelastic coupling in the mixed-spin Ising model on decorated planar lattices

abstract: The mixed spin-1/2 and spin-S Ising model on a decorated planar lattice accounting for lattice vibrations of decorating atoms is treated by making use of the canonical coordinate transformation, the decoration-iteration transformation, and the harmonic approximation. It is shown that the magnetoelastic coupling gives rise to an effective single-ion anisotropy and three-site four-spin interaction, which are responsible for the anomalous spin frustration of the decorating spins in virtue of a competition with the equilibrium nearest-neighbor exchange interaction between the nodal and decorating spins. The ground-state and finite-temperature phase diagrams are constructed for the particular case of the mixed spin-1/2 and spin-1 Ising model on a decorated square lattice for which thermal dependencies of the spontaneous magnetization and specific heat are also examined in detail. It is evidenced that a sufficiently strong magnetoelastic coupling leads to a peculiar coexistence of the antiferromagnetic long-range order of the nodal spins with the disorder of the decorating spins within the frustrated antiferromagnetic phase, which may also exhibit double reentrant phase transitions. The investigated model displays a variety of temperature dependencies of the total specific heat, which may involve in its magnetic part one or two logarithmic divergences apart from one or two additional round maxima superimposed on a standard thermal dependence of the lattice part of the specific heat.


title: Geographic Centroid Routing for Vehicular Networks

abstract: A number of geolocation-based Delay Tolerant Networking (DTN) routing protocols have been shown to perform well in selected simulation and mobility scenarios. However, the suitability of these mechanisms for vehicular networks utilizing widely-available inexpensive Global Positioning System (GPS) hardware has not been evaluated. We propose a novel geolocation-based routing primitive (Centroid Routing) that is resilient to the measurement errors commonly present in low-cost GPS devices. Using this notion of Centroids, we construct two novel routing protocols and evaluate their performance with respect to positional errors as well as traditional DTN routing metrics. We show that they outperform existing approaches by a significant margin.


title: Quasi-projection operators in the weighted $L_p$ spaces

abstract: Approximation properties of multivariate quasi-projection operators are studied in the paper. Wide classes of such operators are considered, including the sampling and the Kantorovich-Kotelnikov type operators generated by different band-limited functions.The rate of convergence in the weighted $L_p$-spaces for these operators is investigated. The results allow to estimate the error for reconstruction of signals (approximated functions) whose decay is not enough to be in $L_p$.


title: Product-Closing Approximation for Ranking-based Choice Network Revenue Management

abstract: Most recent research in network revenue management incorporates choice behavior that models the customers' buying logic. These models are consequently more complex to solve, but they return a more robust policy that usually generates better expected revenue than an independent-demand model. Choice network revenue management has an exact dynamic programming formulation that rapidly becomes intractable. Approximations have been developed, and many of them are based on the multinomial logit demand model. However, this parametric model has the property known as the independence of irrelevant alternatives and is often replaced in practice by a nonparametric model. We propose a new approximation called the product closing program that is specifically designed for a ranking-based choice model representing a nonparametric demand. Numerical experiments show that our approach quickly returns expected revenues that are slightly better than those of other approximations, especially for large instances. Our approximation can also supply a good initial solution for other approaches.


title: Video Summarization Using Fully Convolutional Sequence Networks

abstract: This paper addresses the problem of video summarization. Given an input video, the goal is to select a subset of the frames to create a summary video that optimally captures the important information of the input video. With the large amount of videos available online, video summarization provides a useful tool that assists video search, retrieval, browsing, etc. In this paper, we formulate video summarization as a sequence labeling problem. Unlike existing approaches that use recurrent models, we propose fully convolutional sequence models to solve video summarization. We firstly establish a novel connection between semantic segmentation and video summarization, and then adapt popular semantic segmentation networks for video summarization. Extensive experiments and analysis on two benchmark datasets demonstrate the effectiveness of our models.


title: Implementation of Epidemic Routing with IP Convergence Layer in ns-3

abstract: We present the Epidemic routing protocol implementation in ns-3. It is a full-featured DTN protocol in that it supports the message abstraction and store-and-haul behavior. We compare the performance of our Epidemic routing ns-3 implementation with the existing implementation of Epidemic in the ONE simulator, and discuss the differences.


title: Reliability Estimation in Coherent Systems

abstract: Usually, methods evaluating system reliability require engineers to quantify the reliability of each of the system components. For series and parallel systems, there are some options to handle the estimation of each component's reliability. We will treat the reliability estimation of complex problems of two classes of coherent systems: series-parallel, and parallel-series. In both of the cases, the component reliabilities may be unknown. We will present estimators for reliability functions at all levels of the system (component and system reliabilities). Nonparametric Bayesian estimators of all sub-distribution and distribution functions are derived, and a Dirichlet multivariate process as a prior distribution is presented. Parametric estimator of the component's reliability based on Weibull model is presented for any kind of system. Also, some ideas in systems with masked data are discussed.


title: A Hybrid Multiscale Model for Cancer Invasion of the Extracellular Matrix

abstract: The ability to locally degrade the extracellular matrix (ECM) and interact with the tumour microenvironment is a key process distinguishing cancer from normal cells, and is a critical step in the metastatic spread of the tumour. The invasion of the surrounding tissue involves the coordinated action between cancer cells, the ECM, the matrix degrading enzymes, and the epithelial-to-mesenchymal transition (EMT). This is a regulatory process through which epithelial cells (ECs) acquire mesenchymal characteristics and transform to mesenchymal-like cells (MCs). In this paper, we present a new mathematical model which describes the transition from a collective invasion strategy for the ECs to an individual invasion strategy for the MCs. We achieve this by formulating a coupled hybrid system consisting of partial and stochastic differential equations that describe the evolution of the ECs and the MCs, respectively. This approach allows one to reproduce in a very natural way fundamental qualitative features of the current biomedical understanding of cancer invasion that are not easily captured by classical modelling approaches, for example, the invasion of the ECM by self-generated gradients and the appearance of EC invasion islands outside of the main body of the tumour.


title: How to break the uniqueness of $W^{1,p}_{loc}(\Omega)$-solutions for very singular elliptic problems by non-local terms

abstract: In this paper, we are going to show existence of branches of bifurcation for positive $W^{1,p}_{loc}(\Omega)$-solutions for the very singular non-local $\lambda$-problem $$ -{\Big(\int_\Omega g(x,u)dx\Big)^r}\Delta_pu={\lambda } \Big(a(x)u^{-\delta} + b(x)u^{\beta}\Big) \ \ \mbox{in} \ \ \Omega, \ \ \ \ u > 0 \ \ \ \mbox{in} \ \Omega \ \ \ \mbox{and} \ \ u=0 \ \ \mbox{on} \ \partial \Omega, $$ where $\Omega \subset \mathbb{R}^N $ is a smooth bounded domain, $\delta >0$, $0 < \beta < p-1$, $a $ and $b$ are non-negative measurable functions and $g$ is a positive continuous function. Our approach is based on sub-supersolutions techniques, fixed point theory, in the study of $ W^{1,p}_{loc}(\Omega)$-topology of a solution application and a new comparison principle for sub-supersolutions in $W^{1,p}_{loc}(\Omega)$ to a problem with $p$-Laplacian operator perturbed by a very singular term at zero and sublinear at infinity.


title: Complex (super)-matrix models with external sources and $q$-ensembles of Chern-Simons and ABJ(M) type

abstract: The Langmann-Szabo-Zarembo (LSZ) matrix model is a complex matrix model with a quartic interaction and two external matrices. The model appears in the study of a scalar field theory on the non-commutative plane. We prove that the LSZ matrix model computes the probability of atypically large fluctuations in the Stieltjes-Wigert matrix model, which is a $q$-ensemble describing $U(N)$ Chern-Simons theory on the three-sphere. The correspondence holds in a generalized sense: depending on the spectra of the two external matrices, the LSZ matrix model either describes probabilities of large fluctuations in the Chern-Simons partition function, in the unknot invariant or in the two-unknot invariant. We extend the result to supermatrix models, and show that a generalized LSZ supermatrix model describes the probability of atypically large fluctuations in the ABJ(M) matrix model.

categories: hep-th cond-mat.stat-mech math-ph math.MP


title: Phenomenological Analyses on Hadronic Cross-Sections at High and Asymptotic Energies

abstract: Quantum Chromodynamics constitutes the quantum field theory of the strong interaction. Despite the success of this theory in the description of several hadronic processes, the elastic scattering is still a theoretical challenge. This process is characterized by a small transferred momentum and the perturbative techniques are not applicable. Although nonperturbative results have been obtained in recent years, we still do not have a full description within QCD of the quantities related to the elastic scattering, for example, $\sigma_{tot}$, the $\rho$ parameter and $\sigma_{el}$. In this thesis, the main interest is in the energy dependence of the ratio $X=\sigma_{el}/\sigma_{tot}$, $\sigma_{tot}$ and $\rho$. These topics are divided into three different studies. In the first topic, we develop an empirical analysis on the ratio $X$. By means of parameterizations with a small number of free parameters, we have obtained good descriptions of the data on $pp$ and $\bar{p}p$ scattering. We conclude that the asymptotic black-disk scenario is not a unique solution and the results favour a grey-disk scenario. In the second topic, we study the rise of $\sigma_{tot}$ with the energy through parameterizations based on the Regge-Gribov formalism and we consider two options for the leading term: a log-square and a log-raised-to-$\gamma$, with $\gamma$ a free fit parameter. We discuss two analytic methods to connect the real and imaginary parts of the amplitude: Derivative Dispersion Relations (DDR) and Asymptotic Uniqueness, which lead to different parameterizations for $\sigma_{tot}$ and $\rho$. The results favour the DDR method in both formal and practical contexts. In the third topic, two sub-leading terms for $\sigma_{tot}$, obtained in a nonperturbative QCD approach, are considered in fits to $pp$ and $\bar{p}p$ data and also in fits to data from meson-baryon and other baryon-baryon scattering.


title: A Nonlocal InSAR Filter for High-Resolution DEM Generation from TanDEM-X Interferograms

abstract: This paper presents a nonlocal InSAR filter with the goal of generating digital elevation models of higher resolution and accuracy from bistatic TanDEM-X strip map interferograms than with the processing chain used in production. The currently employed boxcar multilooking filter naturally decreases the resolution and has inherent limitations on what level of noise reduction can be achieved. The proposed filter is specifically designed to account for the inherent diversity of natural terrain by setting several filtering parameters adaptively. In particular, it considers the local fringe frequency and scene heterogeneity, ensuring proper denoising of interferograms with considerable underlying topography as well as urban areas. A comparison using synthetic and TanDEM-X bistatic strip map datasets with existing InSAR filters shows the effectiveness of the proposed techniques, most of which could readily be integrated into existing nonlocal filters. The resulting digital elevation models outclass the ones produced with the existing global TanDEM-X DEM processing chain by effectively increasing the resolution from 12m to 6m and lowering the noise level by roughly a factor of two.


title: Transductive Label Augmentation for Improved Deep Network Learning

abstract: A major impediment to the application of deep learning to real-world problems is the scarcity of labeled data. Small training sets are in fact of no use to deep networks as, due to the large number of trainable parameters, they will very likely be subject to overfitting phenomena. On the other hand, the increment of the training set size through further manual or semi-automatic labellings can be costly, if not possible at times. Thus, the standard techniques to address this issue are transfer learning and data augmentation, which consists of applying some sort of "transformation" to existing labeled instances to let the training set grow in size. Although this approach works well in applications such as image classification, where it is relatively simple to design suitable transformation operators, it is not obvious how to apply it in more structured scenarios. Motivated by the observation that in virtually all application domains it is easy to obtain unlabeled data, in this paper we take a different perspective and propose a \emph{label augmentation} approach. We start from a small, curated labeled dataset and let the labels propagate through a larger set of unlabeled data using graph transduction techniques. This allows us to naturally use (second-order) similarity information which resides in the data, a source of information which is typically neglected by standard augmentation techniques. In particular, we show that by using known game theoretic transductive processes we can create larger and accurate enough labeled datasets which use results in better trained neural networks. Preliminary experiments are reported which demonstrate a consistent improvement over standard image classification datasets.


title: Using Syntax to Ground Referring Expressions in Natural Images

abstract: We introduce GroundNet, a neural network for referring expression recognition -- the task of localizing (or grounding) in an image the object referred to by a natural language expression. Our approach to this task is the first to rely on a syntactic analysis of the input referring expression in order to inform the structure of the computation graph. Given a parse tree for an input expression, we explicitly map the syntactic constituents and relationships present in the tree to a composed graph of neural modules that defines our architecture for performing localization. This syntax-based approach aids localization of \textit{both} the target object and auxiliary supporting objects mentioned in the expression. As a result, GroundNet is more interpretable than previous methods: we can (1) determine which phrase of the referring expression points to which object in the image and (2) track how the localization of the target object is determined by the network. We study this property empirically by introducing a new set of annotations on the GoogleRef dataset to evaluate localization of supporting objects. Our experiments show that GroundNet achieves state-of-the-art accuracy in identifying supporting objects, while maintaining comparable performance in the localization of target objects.


title: Deep Watershed Detector for Music Object Recognition

abstract: Optical Music Recognition (OMR) is an important and challenging area within music information retrieval, the accurate detection of music symbols in digital images is a core functionality of any OMR pipeline. In this paper, we introduce a novel object detection method, based on synthetic energy maps and the watershed transform, called Deep Watershed Detector (DWD). Our method is specifically tailored to deal with high resolution images that contain a large number of very small objects and is therefore able to process full pages of written music. We present state-of-the-art detection results of common music symbols and show DWD's ability to work with synthetic scores equally well as on handwritten music.


title: Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing

abstract: We present two quantum algorithms based on evolution randomization, a simple variant of adiabatic quantum computing, to prepare a quantum state $\vert x \rangle$ that is proportional to the solution of the system of linear equations $A \vec{x}=\vec{b}$. The time complexities of our algorithms are $O(\kappa^2 \log(\kappa)/\epsilon)$ and $O(\kappa \log(\kappa)/\epsilon)$, where $\kappa$ is the condition number of $A$ and $\epsilon$ is the precision. Both algorithms are constructed using families of Hamiltonians that are linear combinations of products of $A$, the projector onto the initial state $\vert b \rangle$, and single-qubit Pauli operators. The algorithms are conceptually simple and easy to implement. They are not obtained from equivalences between the gate model and adiabatic quantum computing. They do not use phase estimation or variable-time amplitude amplification, and do not require large ancillary systems. We discuss a gate-based implementation via Hamiltonian simulation and prove that our second algorithm is almost optimal in terms of $\kappa$. Like previous methods, our techniques yield an exponential quantum speedup under some assumptions. Our results emphasize the role of Hamiltonian-based models of quantum computing for the discovery of important algorithms.


title: Z/m-graded Lie algebras and perverse sheaves, IV

abstract: Let G be a reductive group over C. Assume that the Lie algebra g of G has a given grading (g_j) indexed by a cyclic group Z/m such that g_0 contains a Cartan subalgebra of g. The subgroup G_0 of G corresponding to g_0 acts on the variety of nilpotent elements in g_1 with finitely many orbits. We are interested in computing the local intersection cohomology of the closures of these orbits with coefficients in irreducible G-equivariant local systems which are in the "principal block". We show that these can be computed by a purely combinatorial algorithm.


title: An $l^2$ decoupling interpretation of efficient congruencing: the parabola

abstract: We give a new proof of $l^2$ decoupling for the parabola inspired from efficient congruencing. Making quantitative this proof matches a bound obtained by Bourgain for the discrete restriction problem for the parabola. We illustrate similarities and differences between this new proof and efficient congruencing and the proof of decoupling by Bourgain and Demeter. We also show where tools from decoupling such as $l^2 L^2$ decoupling, Bernstein, and ball inflation come into play.