title: Source Camera Identification Based On Content-Adaptive Fusion Network

abstract: Source camera identification is still a hard task in forensics community, especially for the case of the small query image size. In this paper, we propose a solution to identify the source camera of the small-size images: content-adaptive fusion network. In order to learn better feature representation from the input data, content-adaptive convolutional neural networks(CA-CNN) are constructed. We add a convolutional layer in preprocessing stage. Moreover, with the purpose of capturing more comprehensive information, we parallel three CA-CNNs: CA3-CNN, CA5-CNN, CA7-CNN to get the content-adaptive fusion network. The difference of three CA-CNNs lies in the convolutional kernel size of pre-processing layer. The experimental results show that the proposed method is practicable and satisfactory.


title: Infinitely many excluded minors for frame matroids and for lifted-graphic matroids

abstract: We present infinite sequences of excluded minors for both the class of lifted-graphic matroids and the class of frame matroids.


title: Phase diagram of thick ribbons in a bad solvent

abstract: Ribbons are topological objects of biological and technological importance. Here, we study the folding of thick ribbons with hydrophobic surfaces in a bad solvent in regimes in which either the ribbon's thickness or the solvent molecule size is not vanishingly small compared to the ribbon's width. Extensive Monte Carlo simulations show that ribbons of various lengths and with a small stiffness adopt several distinct configurations as the ground state that include rolled (Archimedean spiral), curled, twisted and globule conformations. Analytic and numerical calculations based on the consideration of putative ground states lead to phase diagrams that qualitatively agree with the simulation results. A symmetry breaking of the planar rolled configuration in favor of the elongated twisted and the globular ribbons is observed on increasing the solvent size. Interestingly, the twisted ribbon is found as the ground state in the absence of any energetic preference for twisting. We show that the twist of the DNA double helix structure can be stabilized when modeled as a hydrophobic thick ribbon even in the limit of vanishing solvent size.


title: Fusion rule algebras related to a pair of compact groups

abstract: The purpose of the present paper is to investigate a fusion rule algebra arising from irreducible characters of a compact group $G$ and a closed subgroup $G_0$ of $G$ with finite index. The convolution of this fusion rule algebra is introduced by inducing irreducible representations of $G_0$ to $G$ and by restricting irreducible representations of $G$ to $G_0$.


title: Cosmological Einstein-Skyrme solutions with non-vanishing topological charge

abstract: Time-dependent analytic solutions of the Einstein-Skyrme system --gravitating Skyrmions--, with topological charge one are analyzed in detail. In particular, the question of whether these Skyrmions reach a spherically symmetric configuration for $t\rightarrow+\infty$ is discussed. It is shown that there is a static, spherically symmetric solution described by the Ermakov-Pinney system, which is fully integrable by algebraic methods. For $\Lambda>0$ this spherically symmetric solution is found to be in a "neutral equilibrium" under small deformations, in the sense that under a small squashing it would neither blow up nor dissapear after a long time, but it would remain finite forever (plastic deformation). Thus, in a sense, the coupling with Einstein gravity spontaneously breaks the spherical symmetry of the solution. However, in spite of the lack of isotropy, for $t \to\infty$ (and $\Lambda>0$) the space time is locally flat and the anisotropy of the Skyrmion only reflects the squashing of spacetime.


title: Robust Non-Rigid Registration with Reweighted Position and Transformation Sparsity

abstract: Non-rigid registration is challenging because it is ill-posed with high degrees of freedom and is thus sensitive to noise and outliers. We propose a robust non-rigid registration method using reweighted sparsities on position and transformation to estimate the deformations between 3-D shapes. We formulate the energy function with position and transformation sparsity on both the data term and the smoothness term, and define the smoothness constraint using local rigidity. The double sparsity based non-rigid registration model is enhanced with a reweighting scheme, and solved by transferring the model into four alternately-optimized subproblems which have exact solutions and guaranteed convergence. Experimental results on both public datasets and real scanned datasets show that our method outperforms the state-of-the-art methods and is more robust to noise and outliers than conventional non-rigid registration methods.


title: Exploring the Combination Rules of D Numbers From a Perspective of Conflict Redistribution

abstract: Dempster-Shafer theory of evidence is widely applied to uncertainty modelling and knowledge reasoning because of its advantages in dealing with uncertain information. But some conditions or requirements, such as exclusiveness hypothesis and completeness constraint, limit the development and application of that theory to a large extend. To overcome the shortcomings and enhance its capability of representing the uncertainty, a novel model, called D numbers, has been proposed recently. However, many key issues, for example how to implement the combination of D numbers, remain unsolved. In the paper, we have explored the combination of D Numbers from a perspective of conflict redistribution, and proposed two combination rules being suitable for different situations for the fusion of two D numbers. The proposed combination rules can reduce to the classical Dempster's rule in Dempster-Shafer theory under a certain conditions. Numerical examples and discussion about the proposed rules are also given in the paper.


title: What can we learn about GRB from the variability timescale related correlations?

abstract: Recently, two empirical correlations related to the minimum variability timescale ($\rm MTS$) of the lightcures are discovered in gamma-ray bursts (GRBs). One is the anti-correlation between $\rm MTS$ and Lorentz factor $\Gamma$, the other is the anti-correlation between the $\rm MTS$ and gamma-ray luminosity $L_\gamma$. Both the two correlations might be used to explore the activity of the central engine of GRBs. In this paper we try to understand these empirical correlations by combining two popular black hole (BH) central engine models (namely, Blandford \& Znajek mechanism and neutrino-dominated accretion flow). By taking the $\rm MTS$ as the timescale of viscous instability of the neutrino-dominated accretion flow (NDAF), we find that these correlations favor the scenario in which the jet is driven by Blandford-Znajek (BZ) mechanism.


title: Optimization for L1-Norm Error Fitting via Data Aggregation

abstract: We propose a data aggregation-based algorithm with monotonic convergence to a global optimum for a generalized version of the L1-norm error fitting model with an assumption of the fitting function. The proposed algorithm generalizes the recent algorithm in the literature, aggregate and iterative disaggregate (AID), which selectively solves three specific L1-norm error fitting problems. With the proposed algorithm, any L1-norm error fitting model can be solved optimally if it follows the form of the L1-norm error fitting problem and if the fitting function satisfies the assumption. The proposed algorithm can also solve multi-dimensional fitting problems with arbitrary constraints on the fitting coefficients matrix. The generalized problem includes popular models such as regression and the orthogonal Procrustes problem. The results of the computational experiment show that the proposed algorithms are faster than the state-of-the-art benchmarks for L1-norm regression subset selection and L1-norm regression over a sphere. Further, the relative performance of the proposed algorithm improves as data size increases.


title: Charge polarization effects on the optical response of blue-emitting superlattices

abstract: In the new approach to study the optical response of periodic structures, successfully applied to study the optical properties of blue-emitting InGaN/GaN superlattices, the spontaneous charge polarization was neglected. To search the effect of this quantum confined Stark phenomenon we study the optical response, assuming parabolic band edge modulations in the conduction and valence bands. We discuss the consequences on the eigenfunction symmetries and the ensuing optical transition selection rules. Using the new approach in the WKB approximation of the finite periodic systems theory, we determine the energy eigenvalues, their corresponding eigenfunctions and the subband structures in the conduction and valence bands. We calculate the photoluminescence as a function of the charge localization strength, and compare with the experimental result. We show that for subbands close to the barrier edge the optical response and the surface states are sensitive to charge polarization strength.


title: Multilevel Sequential Monte Carlo with Dimension-Independent Likelihood-Informed Proposals

abstract: In this article we develop a new sequential Monte Carlo (SMC) method for multilevel (ML) Monte Carlo estimation. In particular, the method can be used to estimate expectations with respect to a target probability distribution over an infinite-dimensional and non-compact space as given, for example, by a Bayesian inverse problem with Gaussian random field prior. Under suitable assumptions the MLSMC method has the optimal $O(\epsilon^{-2})$ bound on the cost to obtain a mean-square error of $O(\epsilon^2)$. The algorithm is accelerated by dimension-independent likelihood-informed (DILI) proposals designed for Gaussian priors, leveraging a novel variation which uses empirical sample covariance information in lieu of Hessian information, hence eliminating the requirement for gradient evaluations. The efficiency of the algorithm is illustrated on two examples: inversion of noisy pressure measurements in a PDE model of Darcy flow to recover the posterior distribution of the permeability field, and inversion of noisy measurements of the solution of an SDE to recover the posterior path measure.


title: Period and toroidal knot mosaics

abstract: Knot mosaic theory was introduced by Lomonaco and Kauffman in the paper on `Quantum knots and mosaics' to give a precise and workable definition of quantum knots, intended to represent an actual physical quantum system. A knot (m,n)-mosaic is an $m \! \times \! n$ matrix whose entries are eleven mosaic tiles, representing a knot or a link by adjoining properly. In this paper we introduce two variants of knot mosaics: period knot mosaics and toroidal knot mosaics, which are common features in physics and mathematics. We present an algorithm producing the exact enumeration of period knot (m,n)-mosaics for any positive integers m and n, toroidal knot (m,n)-mosaics for co-prime integers m and n, and furthermore toroidal knot (p,p)-mosaics for a prime number p. We also analyze the asymptotics of the growth rates of their cardinality.


title: Enumeration on graph mosaics

abstract: Since the Jones polynomial was discovered, the connection between knot theory and quantum physics has been of great interest. Lomonaco and Kauffman introduced the knot mosaic system to give a definition of the quantum knot system that is intended to represent an actual physical quantum system. Recently the authors developed an algorithm producing the exact enumeration of knot mosaics, which uses a recursion formula of state matrices. As a sequel to this research program, we similarly define the (embedded) graph mosaic system by using sixteen graph mosaic tiles, representing graph diagrams with vertices of valence 3 and 4. And we extend the algorithm to produce the exact number of all graph mosaics. The magnified state matrix that is an extension of the state matrix is mainly used.


title: The roles of direct and environmental transmission in stochastic avian flu epidemic recurrence

abstract: We present an analysis of an avian flu model that yields insight into the role of different transmission routes in the recurrence of avian influenza epidemics. Recent modelling work on avian influenza in wild bird populations takes into account demographic stochasticity and highlights the importance of environmental transmission in determining the outbreak periodicity, but only for a weak between-host transmission rate. We determine the relative contribution of environmental and direct transmission routes to the intensity of outbreaks. We use an approximation method to simulate noise sustained oscillations in a stochastic avian flu model with environmental and direct transmission routes. We see that the oscillations are governed by the product of a rotation and a slowly varying standard Ornstein-Uhlenbeck process (i.e., mean-reverting process). The intrinsic frequency of the damped deterministic version of the system predicts the dominant period of outbreaks. We show, using analytic computation of the intrinsic frequency and theoretical power spectral density, that the outbreak periodicity can be explained in terms of either or both types of transmission.The amplitude of outbreaks tends to be high when both types of transmission are strong.


title: Low-complexity Location-aware Multi-user Massive MIMO Beamforming for High Speed Train Communications

abstract: Massive Multiple-input Multiple-output (MIMO) adaption is one of the primary evolving objectives for the next generation high speed train (HST) communication system. In this paper, we consider how to design an efficient low-complexity location-aware beamforming for the multi-user (MU) massive MIMO system in HST scenario. We first put forward a low-complexity beamforming based on location information, where multiple users are considered. Then, without considering inter-beam interference, a closed-form solution to maximize the total service competence of base station (BS) is proposed in this MU HST scenario. Finally, we present a location-aid searching-based suboptimal solution to eliminate the inter-beam interference and maximize the BS service competence. Various simulations are given to exhibit the advantages of our proposed massive MIMO beamforming method.


title: Thermodynamic Geometry of Yang-Mills Vacua

abstract: We study vacuum fluctuation properties of an ensemble of $SU(N)$ gauge theory configurations, in the limit of large number of colors, \textit{viz.} $N_c \rightarrow \infty$, and explore statistical nature of the topological susceptibility by analyzing its critical behavior at a nonzero vacuum parameter $\theta$ and temperature $T$. We find that the system undergoes a vacuum phase transition at the chiral symmetry restoration temperature as well as at an absolute value of $\theta$. On the other hand, the long range correlation length solely depends on $\theta$ for the theories having critical exponent $e=2$ or $T=T_d+1$, where $T_d$ is the decoherence temperature. Further, it is worth noticing that the unit critical exponent vacuum configuration corresponds to a noninteracting statistical basis pertaining to a constant mass of $\eta^{\prime}$.


title: Landauer bound for erasure using non-ideal gas

abstract: Landauer principle states that erasure of $N$ bit information requires an entropic cost of $Nk_B \ln 2$. This fact can easily be demonstrated by relaxation of an ideal gas consisting of $N$ particles inside a fixed volume. In this paper we discuss the modification of Landauer bound when we use non-ideal gas with inter-particle interactions for erasure procedure. We have found that the bound on the entropy production can be lowered when the interaction between particles is square-well potential.


title: Quantification of De-anonymization Risks in Social Networks

abstract: The risks of publishing privacy-sensitive data have received considerable attention recently. Several de-anonymization attacks have been proposed to re-identify individuals even if data anonymization techniques were applied. However, there is no theoretical quantification for relating the data utility that is preserved by the anonymization techniques and the data vulnerability against de-anonymization attacks. In this paper, we theoretically analyze the de-anonymization attacks and provide conditions on the utility of the anonymized data (denoted by anonymized utility) to achieve successful de-anonymization. To the best of our knowledge, this is the first work on quantifying the relationships between anonymized utility and de-anonymization capability. Unlike previous work, our quantification analysis requires no assumptions about the graph model, thus providing a general theoretical guide for developing practical de-anonymization/anonymization techniques. Furthermore, we evaluate state-of-the-art de-anonymization attacks on a real-world Facebook dataset to show the limitations of previous work. By comparing these experimental results and the theoretically achievable de-anonymization capability derived in our analysis, we further demonstrate the ineffectiveness of previous de-anonymization attacks and the potential of more powerful de-anonymization attacks in the future.


title: Hacker Combat: A Competitive Sport from Programmatic Dueling & Cyberwarfare

abstract: The history of humanhood has included competitive activities of many different forms. Sports have offered many benefits beyond that of entertainment. At the time of this article, there exists not a competitive ecosystem for cyber security beyond that of conventional capture the flag competitions, and the like. This paper introduces a competitive framework with a foundation on computer science, and hacking. This proposed competitive landscape encompasses the ideas underlying information security, software engineering, and cyber warfare. We also demonstrate the opportunity to rank, score, & categorize actionable skill levels into tiers of capability. Physiological metrics are analyzed from participants during gameplay. These analyses provide support regarding the intricacies required for competitive play, and analysis of play. We use these intricacies to build a case for an organized competitive ecosystem. Using previous player behavior from gameplay, we also demonstrate the generation of an artificial agent purposed with gameplay at a competitive level.


title: Exposing strangeness: projections for kaon electromagnetic form factors

abstract: A continuum approach to the kaon and pion bound-state problems is used to reveal their electromagnetic structure. For both systems, when used with parton distribution amplitudes appropriate to the scale of the experiment, Standard Model hard-scattering formulae are accurate to within 25% at momentum transfers $Q^2 \approx 8\,$GeV$^2$. There are measurable differences between the distribution of strange and normal matter within the kaons, e.g. the ratio of their separate contributions reaches a peak value of $1.5$ at $Q^2 \approx 6\,$GeV$^2$. Its subsequent $Q^2$-evolution is accurately described by the hard scattering formulae. Projections for kaon and pion form factors at timelike momenta beyond the resonance region are also presented. These results and projections should prove useful in planning next-generation experiments.


title: Rigidity of isometric immersions into the light cone

abstract: In this paper, we show the rigidity of isometric immersions for a Riemannian manifold of dimension $n-1$ into the light cone of $n+1$ dimensional Minkowski, de Sitter and anti-de Sitter spacetimes for $n\geq 3$.


title: Real-time 3D Human Tracking for Mobile Robots with Multisensors

abstract: Acquiring the accurate 3-D position of a target person around a robot provides fundamental and valuable information that is applicable to a wide range of robotic tasks, including home service, navigation and entertainment. This paper presents a real-time robotic 3-D human tracking system which combines a monocular camera with an ultrasonic sensor by the extended Kalman filter (EKF). The proposed system consists of three sub-modules: monocular camera sensor tracking model, ultrasonic sensor tracking model and multi-sensor fusion. An improved visual tracking algorithm is presented to provide partial location estimation (2-D). The algorithm is designed to overcome severe occlusions, scale variation, target missing and achieve robust re-detection. The scale accuracy is further enhanced by the estimated 3-D information. An ultrasonic sensor array is employed to provide the range information from the target person to the robot and Gaussian Process Regression is used for partial location estimation (2-D). EKF is adopted to sequentially process multiple, heterogeneous measurements arriving in an asynchronous order from the vision sensor and the ultrasonic sensor separately. In the experiments, the proposed tracking system is tested in both simulation platform and actual mobile robot for various indoor and outdoor scenes. The experimental results show the superior performance of the 3-D tracking system in terms of both the accuracy and robustness.


title: Superposition as memory: unlocking quantum automatic complexity

abstract: Imagine a lock with two states, "locked" and "unlocked", which may be manipulated using two operations, called 0 and 1. Moreover, the only way to (with certainty) unlock using four operations is to do them in the sequence 0011, i.e., $0^n1^n$ where $n=2$. In this scenario one might think that the lock needs to be in certain further states after each operation, so that there is some memory of what has been done so far. Here we show that this memory can be entirely encoded in superpositions of the two basic states "locked" and "unlocked", where, as dictated by quantum mechanics, the operations are given by unitary matrices. Moreover, we show using the Jordan--Schur lemma that a similar lock is not possible for $n=60$. We define the semi-classical quantum automatic complexity $Q_{s}(x)$ of a word $x$ as the infimum in lexicographic order of those pairs of nonnegative integers $(n,q)$ such that there is a subgroup $G$ of the projective unitary group PU$(n)$ with $|G|\le q$ and with $U_0,U_1\in G$ such that, in terms of a standard basis $\{e_k\}$ and with $U_z=\prod_k U_{z(k)}$, we have $U_x e_1=e_2$ and $U_y e_1 \ne e_2$ for all $y\ne x$ with $|y|=|x|$. We show that $Q_s$ is unbounded and not constant for strings of a given length. In particular, \[ Q_{s}(0^21^2)\le (2,12) < (3,1) \le Q_{s}(0^{60}1^{60}) \] and $Q_s(0^{120})\le (2,121)$.


title: Sparse Named Entity Classification using Factorization Machines

abstract: Named entity classification is the task of classifying text-based elements into various categories, including places, names, dates, times, and monetary values. A bottleneck in named entity classification, however, is the data problem of sparseness, because new named entities continually emerge, making it rather difficult to maintain a dictionary for named entity classification. Thus, in this paper, we address the problem of named entity classification using matrix factorization to overcome the problem of feature sparsity. Experimental results show that our proposed model, with fewer features and a smaller size, achieves competitive accuracy to state-of-the-art models.


title: The optical absorption spectra of V centers in deformed MgO under pressure

abstract: The electronic structure and optical absorption spectrum of V^{0} and V^{-} center in MgO are investigated using first-principles calculations based on density functional theory. It is demonstrated that the configuration with distortion is energetically favorable in PBE0 functional. The six O atoms around Mg vacancy are non-equivalent due to the distortion. The defect states localized in the band gap are obtained by applying hybrid functional calculations, which is very important for optical properties. At ambient condition, the absorption peak at ~2.5 and ~2.6 eV is assigned to V^{0} and V^{-} center, respectively. With increasing pressure, the absorption peak shows blue shift. The trend is consistent with the experimental observation.


title: Multi-Objective Cooperative Search of Spatially Diverse Routes in Uncertain Environments

abstract: This paper focuses on developing new navigation and reconnaissance capabilities for cooperative unmanned systems in uncertain environments. The goal is to design a cooperative multi-vehicle system that can survey an unknown environment and find the most valuable route for personnel to travel. To accomplish the goal, the multi-vehicle system first explores spatially diverse routes and then selects the safest route. In particular, the proposed cooperative path planner sequentially generates a set of spatially diverse routes according to a number of factors, including travel distance, ease of travel, and uncertainty associated with the ease of travel. The planner's dependence on each of these factors is altered by a weighted score, doing so changes the criteria for determining an optimum route. To penalize the selection of same paths by different vehicles, a control gain is used to increase the cost of paths that lie near the route(s) assigned to other vehicles. By varying the control gain, the spatial diversity among routes can be accomplished. By repeatedly searching for different paths cooperatively, an optimal path can be selected that yields the most valuable route.


title: Element analysis: a wavelet-based method for analyzing time-localized events in noisy time series

abstract: A method is derived for the quantitative analysis of signals that are composed of superpositions of isolated, time-localized "events". Here these events are taken to be well represented as rescaled and phase-rotated versions of generalized Morse wavelets, a broad family of continuous analytic functions. Analyzing a signal composed of replicates of such a function using another Morse wavelet allows one to directly estimate the properties of events from the values of the wavelet transform at its own maxima. The distribution of events in general power-law noise is determined in order to establish significance based on an expected false detection rate. Finally, an expression for an event's "region of influence" within the wavelet transform permits the formation of a criterion for rejecting spurious maxima due to numerical artifacts or other unsuitable events. Signals can then be reconstructed based on a small number of isolated points on the time/scale plane. This method, termed element analysis, is applied to the identification of long-lived eddy structures in ocean currents as observed by along-track measurements of sea surface elevation from satellite altimetry


title: Energy forms

abstract: In this thesis we study energy forms. These are quadratic forms on the space of real-valued measurable $m$-a.e. determined functions $$E:L^0(m) \to [0,\infty],$$ which assign to a measurable function $f$ its energy $E(f)$. Their two defining characteristics are a contraction property and some form of continuity. The contraction property demands that for each normal contraction $C:\mathbb R \to \mathbb R$ the energy of a function $f$ satisfies $$E(C \circ f) \leq E(f).$$ This is an abstract formulation of the postulate that cutting off fluctuations of a function (which is thought to describe some physical quantity) decreases its energy. The continuity assumption that we impose on energy forms is lower semicontinuity with respect to local convergence in measure. We develop the basic theory of energy forms and then investigate their extensions and global properties.


title: A search for sterile neutrinos with the latest cosmological observations

abstract: We report the result of a search for sterile neutrinos with the latest cosmological observations. Both cases of massless and massive sterile neutrinos are considered in the $\Lambda$CDM cosmology. The cosmological observations used in this work include the Planck 2015 temperature and polarization data, the baryon acoustic oscillation data, the Hubble constant direct measurement data, the Planck Sunyaev-Zeldovich cluster counts data, the Planck lensing data, and the cosmic shear data. We find that the current observational data give a hint of the existence of massless sterile neutrino (as dark radiation) at the 1.44$\sigma$ level, and the consideration of an extra massless sterile neutrino can indeed relieve the tension between observations and improve the cosmological fit. For the case of massive sterile neutrino, the observations give a rather tight upper limit on the mass, which implies that actually a massless sterile neutrino is more favored. Our result is consistent with the recent result of neutrino oscillation experiment done by the Daya Bay and MINOS collaborations, as well as the recent result of cosmic ray experiment done by the IceCube collaboration.


title: Cosmic Voids in Evolving Dark Sector Cosmologies: the Low Redshift Universe

abstract: We present a comparison of void properties between the standard model of cosmology, $\Lambda$ Cold Dark Matter ($\Lambda$CDM), and two alternative cosmological models with evolving and interacting dark sectors: a quintessence model ($\phi$CDM) and a Coupled Dark Matter-Dark Energy (CDE) model. Using $N$-body simulations of these models, we derive several measures of void statistics and properties, including distributions of void volume, ellipticity, prolateness, and average density. We find that the volume distribution derived from the CDE simulation deviates from the volume distribution derived from the $\Lambda$CDM simulation in the present-day universe, suggesting that the presence of a coupled dark sector could be observable through this statistic. We also find that the distributions of void ellipticity and prolateness are practically indistinguishable among the three models over the redshift range $z=0.0-1.0$, indicating that simple void shape statistics are insensitive to small changes in dark sector physics. Interestingly, we find that the distributions of average void density measured in each of the three simulations are distinct from each other. In particular, voids on average tend to be emptiest under a quintessence model, and densest under the $\Lambda$CDM model. Our results suggest that it is the scalar field present in both alternative models that causes emptier voids to form, while the coupling of the dark sector mitigates this effect by slowing down the evacuation of matter from voids.


title: Information Theoretic Optimal Learning of Gaussian Graphical Models

abstract: What is the optimal number of independent observations from which a sparse Gaussian Graphical Model can be correctly recovered? Information-theoretic arguments provide a lower bound on the minimum number of samples necessary to perfectly identify the support of any multivariate normal distribution as a function of model parameters. For a model defined on a sparse graph with $p$ nodes, a maximum degree $d$ and minimum normalized edge strength $\kappa$, this necessary number of samples scales at least as $d \log p/\kappa^2$. The sample complexity requirements of existing methods for perfect graph reconstruction exhibit dependency on additional parameters that do not enter in the lower bound. The question of whether the lower bound is tight and achievable by a polynomial time algorithm remains open. In this paper, we constructively answer this question and propose an algorithm, termed DICE, whose sample complexity matches the information-theoretic lower bound up to a universal constant factor. We also propose a related algorithm SLICE that has a slightly higher sample complexity, but can be implemented as a mixed integer quadratic program which makes it attractive in practice. Importantly, SLICE retains a critical advantage of DICE in that its sample complexity only depends on quantities present in the information theoretic lower bound. We anticipate that this result will stimulate future search of computationally efficient sample-optimal algorithms.


title: Improving Neural Machine Translation with Conditional Sequence Generative Adversarial Nets

abstract: This paper proposes an approach for applying GANs to NMT. We build a conditional sequence generative adversarial net which comprises of two adversarial sub models, a generator and a discriminator. The generator aims to generate sentences which are hard to be discriminated from human-translated sentences (i.e., the golden target sentences), And the discriminator makes efforts to discriminate the machine-generated sentences from human-translated ones. The two sub models play a mini-max game and achieve the win-win situation when they reach a Nash Equilibrium. Additionally, the static sentence-level BLEU is utilized as the reinforced objective for the generator, which biases the generation towards high BLEU points. During training, both the dynamic discriminator and the static BLEU objective are employed to evaluate the generated sentences and feedback the evaluations to guide the learning of the generator. Experimental results show that the proposed model consistently outperforms the traditional RNNSearch and the newly emerged state-of-the-art Transformer on English-German and Chinese-English translation tasks.


title: Modified scattering for the Klein-Gordon equation with the critical nonlinearity in three dimensions

abstract: In this paper, we consider the final state problem for the nonlinear Klein-Gordon equation (NLKG) with a critical nonlinearity in three space dimensions. We prove that for a given asymptotic profile, there exists a solution to (NLKG) which converges to given asymptotic profile as t to infinity. Here the asymptotic profile is given by the leading term of the solution to the linear Klein-Gordon equation with a logarithmic phase correction. Construction of a suitable approximate solution is based on the combination of Fourier series expansion for the nonlinearity used in our previous paper and smooth modification of phase correction by Ginibre-Ozawa.


title: Level-Rank Duality for Vertex Operator Algebras of types B and D

abstract: For the simple Lie algebra $ \frak{so}_m$, we study the commutant vertex operator algebra of $ L_{\hat{\frak{so}}_{m}}(n,0)$ in the $n$-fold tensor product $ L_{\hat{\frak{so}}_{m}}(1,0)^{\otimes n}$. It turns out that this commutant vertex operator algebra can be realized as a fixed point subalgebra of $L_{\hat{\frak{so}}_{n}}(m,0)$ (or its simple current extension) associated with a certain abelian group. This result may be viewed as a version of level-rank duality.


title: Riemannian stochastic quasi-Newton algorithm with variance reduction and its convergence analysis

abstract: Stochastic variance reduction algorithms have recently become popular for minimizing the average of a large, but finite number of loss functions. The present paper proposes a Riemannian stochastic quasi-Newton algorithm with variance reduction (R-SQN-VR). The key challenges of averaging, adding, and subtracting multiple gradients are addressed with notions of retraction and vector transport. We present convergence analyses of R-SQN-VR on both non-convex and retraction-convex functions under retraction and vector transport operators. The proposed algorithm is evaluated on the Karcher mean computation on the symmetric positive-definite manifold and the low-rank matrix completion on the Grassmann manifold. In all cases, the proposed algorithm outperforms the state-of-the-art Riemannian batch and stochastic gradient algorithms.


title: Robustness of Quasiparticle Interference Test for Sign-changing Gaps in Multiband Superconductors

abstract: Recently, a test for a sign-changing gap function in a candidate multiband unconventional superconductor involving quasiparticle interference data was proposed. The test was based on the antisymmetric, Fourier transformed conductance maps integrated over a range of momenta $\bf q$ corresponding to interband processes, which was argued to display a particular resonant form, provided the gaps changed sign between the Fermi surface sheets connected by $\bf q$. The calculation was performed for a single impurity, however, raising the question of how robust this measure is as a test of sign-changing pairing in a realistic system with many impurities. Here we reproduce the results of the previous work within a model with two distinct Fermi surface sheets, and show explicitly that the previous result, while exact for a single nonmagnetic scatterer and also in the limit of a dense set of random impurities, can be difficult to implement for a few dilute impurities. In this case, however, appropriate isolation of a single impurity is sufficient to recover the expected result, allowing a robust statement about the gap signs to be made.


title: Refinement of Strichartz estimate for Airy equation in non-diagonal case and its application

abstract: In this paper, we give an improvement of the Strichartz estimate for Airy equation in the non-diagonal case. As an application, we prove the small data scattering and existence of a special non-scattering solutions, which are minimal in suitable sense, to the mass-subcritical generalized Korteweg-de Vries (gKdV) equation. Especially, we remove several technical restrictions on our previous work about the existence of a special non-scattering solution.


title: On entropy, specific heat, susceptibility and Rushbrooke inequality in percolation

abstract: We investigate percolation, a probabilistic model for continuous phase transition (CPT), on square and weighted planar stochastic lattices. In its thermal counterpart, entropy is minimally low where order parameter (OP) is maximally high and vice versa. Besides, specific heat, OP and susceptibility exhibit power-law when approaching the critical point and the corresponding critical exponents $\alpha, \beta, \gamma$ respectably obey the Rushbrooke inequality (RI) $\alpha+2\beta+\gamma\geq 2$. Their analogues in percolation, however, remain elusive. We define entropy, specific heat and redefine susceptibility for percolation and show that they behave exactly in the same way as their thermal counterpart. We also show that RI holds for both the lattices albeit they belong to different universality classes.


title: SDSS-IV MaNGA: variation of the stellar initial mass function in spiral and early-type galaxies

abstract: We perform Jeans anisotropic modeling (JAM) on elliptical and spiral galaxies from the MaNGA DR13 sample. By comparing the stellar mass-to-light ratios estimated from stellar population synthesis (SPS) and from JAM, we find a similar systematic variation of the initial mass function (IMF) as in the earlier $\rm ATLAS^{3D}$ results. Early type galaxies (elliptical and lenticular) with lower velocity dispersions within one effective radius are consistent with a Chabrier-like IMF while galaxies with higher velocity dispersions are consistent with a more bottom heavy IMF such as the Salpeter IMF. Spiral galaxies have similar systematic IMF variations, but with slightly different slopes and larger scatters, due to the uncertainties caused by higher gas fractions and extinctions for these galaxies. Furthermore, we examine the effects of stellar mass-to-light ratio gradients on our JAM modeling, and find that the trends from our results becomes stronger after considering the gradients.


title: Dark-ages Reionization and Galaxy Formation Simulation - X. The small contribution of quasars to reionization

abstract: Motivated by recent measurements of the number density of faint AGN at high redshift, we investigate the contribution of quasars to reionization by tracking the growth of central supermassive black holes in an update of the Meraxes semi-analytic model. The model is calibrated against the observed stellar mass function at $z\sim0.6-7$, the black hole mass function at $z\lesssim0.5$, the global ionizing emissivity at $z\sim2-5$ and the Thomson scattering optical depth. The model reproduces a Magorrian relation in agreement with observations at $z<0.5$ and predicts a decreasing black hole mass towards higher redshifts at fixed total stellar mass. With the implementation of an opening angle of 80 deg for quasar radiation, corresponding to an observable fraction of ${\sim}23.4$ per cent due to obscuration by dust, the model is able to reproduce the observed quasar luminosity function at $z\sim0.6-6$. The stellar light from galaxies hosting faint AGN contributes a significant or dominant fraction of the UV flux. At high redshift, the model is consistent with the bright end quasar luminosity function and suggests that the recent faint $z\sim4$ AGN sample compiled by Giallongo et al. (2015) includes a significant fraction of stellar light. Direct application of this luminosity function to the calculation of AGN ionizing emissivity consequently overestimates the number of ionizing photons produced by quasars by a factor of 3 at $z\sim6$. We conclude that quasars are unlikely to make a significant contribution to reionization.


title: Slit maps in the study of equal-strength cavities in $n$-connected elastic planar domains

abstract: The inverse problem of plane elasticity on $n$ equal-strength cavities in a plane subjected to constant loading at infinity and in the cavities boundary is analyzed. By reducing the governing boundary value problem to the Riemann-Hilbert problem on a symmetric Riemann surface of genus $n-1$ a family of conformal mappings from a parametric slit domain onto the $n$-connected elastic domain is constructed. The conformal mappings are presented in terms of hyperelliptic integrals and the zeros of the first derivative of the mappings are analyzed. It is shown that for any $n\ge 1$ there always exists a set of the loading parameters for which these zeros generate inadmissible poles of the solution.


title: Electrical magnetochiral effect induced by chiral spin fluctuations

abstract: Chirality of matter can produce unique responses in optics, electricity and magnetism. In particular, magnetic crystals transmit their handedness to the magnetism via antisymmetric exchange interaction of relativistic origin, producing helical spin orders as well as their fluctuations. Here we report for a chiral magnet MnSi that chiral spin fluctuations manifest themselves in the electrical magnetochiral effect (eMChE), i.e. the nonreciprocal and nonlinear response characterized by the electrical conductance depending on inner product of electric and magnetic fields $\boldsymbol{E} \cdot \boldsymbol{B}$. Prominent eMChE signals emerge at specific temperature-magnetic field-pressure regions: in the paramagnetic phase just above the helical ordering temperature and in the partially-ordered topological spin state at low temperatures and high pressures, where thermal and quantum spin fluctuations are conspicuous in proximity of classical and quantum phase transitions, respectively. The finding of the asymmetric electron scattering by chiral spin fluctuations may explore new electromagnetic functionality in chiral magnets.


title: Coulomb effects in high-energy $e^+e^-$ electroproduction by a heavy charged particles in an atomic field

abstract: The cross section of high-energy $e^+e^-$ pair production by a heavy charged particle in the atomic field is investigated in detail. We take into account the interaction with the atomic field of $e^+e^-$ pair and a heavy particle as well. The calculation is performed exactly in the parameters of the atomic field. It is shown that, in contrast to the commonly accepted point of view, the cross section differential with respect to the final momentum of a heavy particle is strongly affected by the interaction of a heavy particle with the atomic field. However, the cross section integrated over the final momentum of a heavy particle is independent of this interaction.


title: Spatio-Temporal Patterns of the International Merger and Acquisition Network

abstract: This paper analyses the world web of mergers and acquisitions (M&As) using a complex network approach. We use data of M&As to build a temporal sequence of binary and weighted-directed networks for the period 1995-2010 and 224 countries (nodes) connected according to their M&As flows (links). We study different geographical and temporal aspects of the international M&A network (IMAN), building sequences of filtered sub-networks whose links belong to specific intervals of distance or time. Given that M&As and trade are complementary ways of reaching foreign markets, we perform our analysis using statistics employed for the study of the international trade network (ITN), highlighting the similarities and differences between the ITN and the IMAN. In contrast to the ITN, the IMAN is a low density network characterized by a persistent giant component with many external nodes and low reciprocity. Clustering patterns are very heterogeneous and dynamic. High-income economies are the main acquirers and are characterized by high connectivity, implying that most countries are targets of a few acquirers. Like in the ITN, geographical distance strongly impacts the structure of the IMAN: link-weights and node degrees have a non-linear relation with distance, and an assortative pattern is present at short distances.


title: Portable learning environments for hands-on computational instruction: Using container- and cloud-based technology to teach data science

abstract: There is an increasing interest in learning outside of the traditional classroom setting. This is especially true for topics covering computational tools and data science, as both are challenging to incorporate in the standard curriculum. These atypical learning environments offer new opportunities for teaching, particularly when it comes to combining conceptual knowledge with hands-on experience/expertise with methods and skills. Advances in cloud computing and containerized environments provide an attractive opportunity to improve the efficiency and ease with which students can learn. This manuscript details recent advances towards using commonly-available cloud computing services and advanced cyberinfrastructure support for improving the learning experience in bootcamp-style events. We cover the benefits (and challenges) of using a server hosted remotely instead of relying on student laptops, discuss the technology that was used in order to make this possible, and give suggestions for how others could implement and improve upon this model for pedagogy and reproducibility.


title: On the Analysis of the DeGroot-Friedkin Model with Dynamic Relative Interaction Matrices

abstract: This paper analyses the DeGroot-Friedkin model for evolution of the individuals' social powers in a social network when the network topology varies dynamically (described by dynamic relative interaction matrices). The DeGroot-Friedkin model describes how individual social power (self-appraisal, self-weight) evolves as a network of individuals discuss a sequence of issues. We seek to study dynamically changing relative interactions because interactions may change depending on the issue being discussed. In order to explore the problem in detail, two different cases of issue-dependent network topologies are studied. First, if the topology varies between issues in a periodic manner, it is shown that the individuals' self-appraisals admit a periodic solution. Second, if the topology changes arbitrarily, under the assumption that each relative interaction matrix is doubly stochastic and irreducible, the individuals' self-appraisals asymptotically converge to a unique non-trivial equilibrium.


title: Baryogenesis at a Lepton-Number-Breaking Phase Transition

abstract: We study a scenario in which the baryon asymmetry of the universe arises from a cosmological phase transition where lepton-number is spontaneously broken. If the phase transition is first order, a lepton-number asymmetry can arise at the bubble wall, through dynamics similar to electroweak baryogenesis, but involving right-handed neutrinos. In addition to the usual neutrinoless double beta decay in nuclear experiments, the model may be probed through a variety of "baryogenesis by-products," which include a stochastic background of gravitational waves created by the colliding bubbles. Depending on the model, other aspects may include a network of topological defects that produce their own gravitational waves, additional contribution to dark radiation, and a light pseudo-Goldstone boson (majoron) as dark matter candidate.


title: Ultrashort Mn-Mn Bonds in Organometallic Complexes

abstract: Manganese metallocenes larger than the experimentally produced sandwiched MnBz$_2$ compound are studied using several density functional theory methods. First, we show that the lowest energy structures have Mn clusters surrounded by benzene molecules, in so-called rice-ball structures. We then find a strikingly short bond length of 1.8 {\AA} between pairs of Mn atoms, accompanied by magnetism depletion. The ultrashort bond lengths are related to Bz molecules caging a pair of Mn atoms, leading to a Mn-Mn triple bond. This effect is also found when replacing benzenes by other molecules such as borazine or cyclopentadiene. The stability of the Mn-Mn bond for Mn$_2$Bz$_2$ is further investigated using dissociation energy curves. For each spin configuration, the energy versus distance plot shows different spin minima with barriers, which must be overcome to synthesize larger Mn-Bz complexes.


title: Semisimple characters for inner froms I: GL_n(D)

abstract: The article is about the representation theory of an inner form~$G$ of a general linear group over a non-archimedean local field. We introduce semisimple characters for~$G$ whose intertwining classes describe conjecturally via Local Langlands correspondence the behavior on wild inertia. These characters also play a potential role to understand the classification of irreducible smooth representations of inner forms of classical groups. We prove the intertwining formula for semisimple characters and an intertwining implies conjugacy like theorem. Further we show that endo-parameters for~$G$, i.e. invariants consisting of simple endo-classes and a numerical part, classify the intertwining classes of semisimple characters for~$G$. They should be the counter part for restrictions of Langlands-parameters to wild inertia under Local Langlands correspondence.


title: Uniqueness in the inverse conductivity problem for complex-valued Lipschitz conductivities in the plane

abstract: We consider the impedance tomography problem in the plane. Using Bukhgeim's scattering data for the Dirac problem, we prove that the conductivity is uniquely determined by the Dirichlet-to-Neuman map


title: Vision-based Robotic Arm Imitation by Human Gesture

abstract: One of the most efficient ways for a learning-based robotic arm to learn to process complex tasks as human, is to directly learn from observing how human complete those tasks, and then imitate. Our idea is based on success of Deep Q-Learning (DQN) algorithm according to reinforcement learning, and then extend to Deep Deterministic Policy Gradient (DDPG) algorithm. We developed a learning-based method, combining modified DDPG and visual imitation network. Our approach acquires frames only from a monocular camera, and no need to either construct a 3D environment or generate actual points. The result we expected during training, was that robot would be able to move as almost the same as how human hands did.


title: A Boundary Estimate for Singular Parabolic Diffusion Equations

abstract: We prove an estimate on the modulus of continuity at a boundary point of a cylindrical domain for local weak solutions to singular parabolic equations of p-laplacian type. The estimate is given in terms of a Wiener-type integral, defined by a proper elliptic p-capacity.


title: Emergence of Grounded Compositional Language in Multi-Agent Populations

abstract: By capturing statistical patterns in large corpora, machine learning has enabled significant advances in natural language processing, including in machine translation, question answering, and sentiment analysis. However, for agents to intelligently interact with humans, simply capturing the statistical patterns is insufficient. In this paper we investigate if, and how, grounded compositional language can emerge as a means to achieve goals in multi-agent populations. Towards this end, we propose a multi-agent learning environment and learning methods that bring about emergence of a basic compositional language. This language is represented as streams of abstract discrete symbols uttered by agents over time, but nonetheless has a coherent structure that possesses a defined vocabulary and syntax. We also observe emergence of non-verbal communication such as pointing and guiding when language communication is unavailable.


title: Quantum Propagator Dynamics of a Harmonic Oscillator in a Multimode Harmonic Oscillators Environment using White Noise Functional Analysis

abstract: White noise analysis is used to derive the propagator of an open quantum system consisting of a harmonic oscillator which is coupled to an environment consisting of N multimode harmonic oscillators. The quantum propagators are obtained after solving for the normal modes of the system-environment interaction in order to decouple the coordinates in the Lagrangian describing the dynamics of the system, the environment and their interaction with each other. The decoupled Lagrangian is then used in the path integral corresponding to the propagator of the system, with the path integral evaluated using white noise analysis. The resulting propagator is then found to consist of a product of N simple harmonic oscillator propagators. N-2 of these propagators correspond to the degenerate normal mode frequencies of the system-environment interaction, while the other 2 correspond to the non-degenerate normal mode frequencies. This method of deriving the propagators greatly simplifies the task of mathematically describing the dynamics of the open quantum system. The ease of use of this method suggests that, together with its inherent mathematical rigor, white noise analysis can be a powerful tool in analyzing the dynamics of an open quantum system.


title: Model of the Physical Space from Quantum Mechanics

abstract: The physical world is quantum. However, our description of the quantum physics still relies much on concepts in classical physics and in some cases with `quantized' interpretations. The most important case example is that of spacetime. We examine the picture of the physical space as described by simple, so-called non-relativisitic, quantum mechanics instead of assuming the Newtonian model. The key perspective is that of (relativity) symmetry representation, and the idea that the physical space is to be identified as the configuration space for a free particle. Parallel to the case of the phase space, we have a model of the quantum physical space which reduces to the Newtonian classical model under the classical limit. The latter is to be obtained as a contraction limit of the relativity symmetry.


title: Surface Transport and Quantum Hall Effect in Ambipolar Black Phosphorus Double Quantum Wells

abstract: Quantum wells constitute one of the most important classes of devices in the study of 2D systems. In a double layer QW, the additional "which-layer" degree of freedom gives rise to celebrated phenomena such as Coulomb drag, Hall drag and exciton condensation. Here we demonstrate facile formation of wide QWs in few-layer black phosphorus devices that host double layers of charge carriers. In contrast to tradition QWs, each 2D layer is ambipolar, and can be tuned into n-doped, p-doped or intrinsic regimes. Fully spin-polarized quantum Hall states are observed on each layer, with enhanced Lande g-factor that is attributed to exchange interactions. Our work opens the door for using 2D semiconductors as ambipolar single, double or wide QWs with unusual properties such as high anisotropy.


title: Syntax-Preserving Belief Change Operators for Logic Programs

abstract: Recent methods have adapted the well-established AGM and belief base frameworks for belief change to cover belief revision in logic programs. In this study here, we present two new sets of belief change operators for logic programs. They focus on preserving the explicit relationships expressed in the rules of a program, a feature that is missing in purely semantic approaches that consider programs only in their entirety. In particular, operators of the latter class fail to satisfy preservation and support, two important properties for belief change in logic programs required to ensure intuitive results. We address this shortcoming of existing approaches by introducing partial meet and ensconcement constructions for logic program belief change, which allow us to define syntax-preserving operators that satisfy preservation and support. Our work is novel in that our constructions not only preserve more information from a logic program during a change operation than existing ones, but they also facilitate natural definitions of contraction operators, the first in the field to the best of our knowledge. In order to evaluate the rationality of our operators, we translate the revision and contraction postulates from the AGM and belief base frameworks to the logic programming setting. We show that our operators fully comply with the belief base framework and formally state the interdefinability between our operators. We further propose an algorithm that is based on modularising a logic program to reduce partial meet and ensconcement revisions or contractions to performing the operation only on the relevant modules of that program. Finally, we compare our approach to two state-of-the-art logic program revision methods and demonstrate that our operators address the shortcomings of one and generalise the other method.


title: Ribbon disks with the same exterior

abstract: We construct an infinite family of slice disks with the same exterior, which gives an affirmative answer to an old question asked by Hitt and Sumners in 1981. Furthermore, we prove that these slice disks are ribbon disks.


title: Ensemble of Neural Classifiers for Scoring Knowledge Base Triples

abstract: This paper describes our approach for the triple scoring task at the WSDM Cup 2017. The task required participants to assign a relevance score for each pair of entities and their types in a knowledge base in order to enhance the ranking results in entity retrieval tasks. We propose an approach wherein the outputs of multiple neural network classifiers are combined using a supervised machine learning model. The experimental results showed that our proposed method achieved the best performance in one out of three measures (i.e., Kendall's tau), and performed competitively in the other two measures (i.e., accuracy and average score difference).


title: Optimal Localization of Diffusion Sources in Complex Networks

abstract: Locating sources of diffusion and spreading from minimum data is a significant problem in network science with great applied values to the society. However, a general theoretical framework dealing with optimal source localization is lacking. Combining the controllability theory for complex networks and compressive sensing, we develop a framework with high efficiency and robustness for optimal source localization in arbitrary weighted networks with arbitrary distribution of sources. We offer a minimum output analysis to quantify the source locatability through a minimal number of messenger nodes that produce sufficient measurement for fully locating the sources. When the minimum messenger nodes are discerned, the problem of optimal source localization becomes one of sparse signal reconstruction, which can be solved using compressive sensing. Application of our framework to model and empirical networks demonstrates that sources in homogeneous and denser networks are more readily to be located. A surprising finding is that, for a connected undirected network with random link weights and weak noise, a single messenger node is sufficient for locating any number of sources. The framework deepens our understanding of the network source localization problem and offers efficient tools with broad applications.


title: Efficient rate-adaptive reconciliation for continuous-variable quantum key distribution

abstract: Information reconciliation protocol has a significant effect on the secret key rate and maximal transmission distance of continuous-variable quantum key distribution (CV-QKD) systems. We propose an efficient rate-adaptive reconciliation protocol suitable for practical CV-QKD systems with time-varying quantum channel. This protocol changes the code rate of multi-edge type low density parity check codes, by puncturing (increasing the code rate) and shortening (decreasing the code rate) techniques, to enlarge the correctable signal-to-noise ratios regime, thus improves the overall reconciliation efficiency comparing to the original fixed rate reconciliation protocol. We verify our rate-adaptive reconciliation protocol with three typical code rate, i.e., 0.1, 0.05 and 0.02, the reconciliation efficiency keep around 93.5%, 95.4% and 96.4% for different signal-to-noise ratios, which shows the potential of implementing high-performance CV-QKD systems using single code rate matrix.


title: The Collaborative Virtual Affinity Group Model: Principles and Design

abstract: The problem addressed in this paper is the challenge arising in enabling collaborative learning in the context distance education models. While research has made quantum leaps in the development of both effective collaborative pedagogical models as well as online learning environments, the research at the intersection of these two areas has been scarce. This paper presents the design for a new collaborative virtual model, named Collaborative Virtual Affinity Group model (CVAG), which is an extension of the successful Affinity Group Research (ARG) model. The new model provides an integration of the principles underlying ARG with the traditional principles of virtual learning environments. The CVAG model is explored in the context of introductory Computer Science courses|where students are focused on learning the basic principles of computer programming.


title: The quest for blue supergiants: binary merger models for the evolution of the progenitor of SN 1987A

abstract: We present the results of a detailed, systematic stellar evolution study of binary mergers for blue supergiant (BSG) progenitors of Type II supernovae. In particular, these are the first evolutionary models that can simultaneously reproduce nearly all observational aspects of the progenitor of SN 1987A, $\text{Sk}-69\,^{\circ}202$, such as its position in the HR diagram, the enrichment of helium and nitrogen in the triple-ring nebula, and its lifetime before its explosion. The merger model, based on the one proposed by Podsiadlowski 1992 et al. and Podsiadlowski 2007 et al., consists of a main sequence secondary star that dissolves completely in the common envelope of the primary red supergiant at the end of their merger. We empirically explore a large initial parameter space, such as primary masses ($15\,\text{M}_{\odot}$, $16\,\text{M}_{\odot}$, and $17\,\text{M}_{\odot}$), secondary masses ($2\,\text{M}_{\odot}$, $3\,\text{M}_{\odot}$, ..., $8\,\text{M}_{\odot}$) and different depths up to which the secondary penetrates the He core of the primary during the merger. The evolution of the merged star is continued until just before iron-core collapse and the surface properties of the 84 pre-supernova models ($16\,\text{M}_{\odot}-23\,\mathrm{M}_{\odot}$) computed have been made available in this work. Within the parameter space studied, the majority of the pre-supernova models are compact, hot BSGs with effective temperature $>12\,\text{kK}$ and radii of $30\,\text{R}_{\odot}-70\,\mathrm{R}_{\odot}$ of which six match nearly all the observational properties of $\text{Sk}-69\,^{\circ}202$.


title: Frictional Cooling of Granular Gases: A Molecular Dynamics Study

abstract: We study the free evolution of frictional granular gases using large scale molecular dynamics simulation in three dimensions. The system cools due to solid friction among the interacting particles. At early stages of evolution, the density field remains homogeneous and the velocity field follows the Maxwell-Boltzmann (MB) distribution. However, at later times, the density field shows clustering and the velocity field shows local ordering. The ordering in the velocity field is studied by invoking analogy from phase ordering systems. The equal-time correlation function of velocity field follows dynamical scaling. The correlation length of velocity field, $L_v(t)$, exhibits power law growth: $L_v(t)\sim t^{1/3}$.


title: The anomalous four-point interaction in the radiative leptonic $\tau$ decay

abstract: As one of the extensions of the Standard Model, we investigate the anomalous four-point $\tau-W-\nu_\tau-\gamma$ scalar- and tensor-type interactions, which originate from the gauge invariant dimension-five operators. The coupling constants are constrained by the measured branching ratio of the $\tau^- \rightarrow \mu^- \nu_{\tau} \bar{\nu_\mu} \gamma$ decay: $-4.9<\kappa_\tau^S<9.4$ and $-1.4<\kappa_\tau^T<2.8$ at the 95% confidence level for the scalar and tensor interactions, respectively.


title: Parabolic induction in characteristic p

abstract: Let G be the group of rational points of a reductive connected group over a finite field (resp. nonarchimedean local field of characteristic p) and R a commutative ring. The unipotent (resp. pro-p Iwahori) invariant functor takes a smooth representation of G to a module over the unipotent (resp. pro-p Iwahori) Hecke R-algebra H of G. We prove that these functors for G and for a Levi subgroup of G commute with the parabolic induction functors, as well as with the right adjoints of the parabolic induction functors. However, they do not commute with the left adjoints of the parabolic induction functors in general; they do if p is invertible in R. When R is an algebraically closed field of characteristic p, we show in the local case that an irreducible admissible R-representation V of G is supercuspidal (or equivalently supersingular) if and only if the H-module V^I of its invariants by the pro-p Iwahori I admits a supersingular subquotient, if and only if V^I is supersingular.


title: Inverse Design of Perfectly Transmitting Eigenchannels in Scattering Media

abstract: Light-matter interactions inside turbid medium can be controlled by tailoring the spatial distribution of energy density throughout the system. Wavefront shaping allows selective coupling of incident light to different transmission eigenchannels, producing dramatically different spatial intensity profiles. In contrast to the density of transmission eigenvalues that is dictated by the universal bimodal distribution, the spatial structures of the eigenchannels are not universal and depend on the confinement geometry of the system. Here, we develop and verify a model for the transmission eigenchannel with the corresponding eigenvalue close to unity. By projecting the original problem of two-dimensional diffusion in a homogeneous scattering medium onto a one-dimensional inhomogeneous diffusion, we obtain an analytical expression relating the intensity profile to the shape of the confining waveguide. Inverting this relationship enables the inverse design of the waveguide shape to achieve the desired energy distribution for the perfectly transmitting eigenchannel. Our approach also allows to predict the intensity profile of such channel in a disordered slab with open boundaries, pointing to the possibility of controllable delivery of light to different depths with local illumination.


title: Greedy-Merge Degrading has Optimal Power-Law

abstract: Consider a channel with a given input alphabet size and a given input distribution. Our aim is to degrade or upgrade it to a channel with at most L output letters. The paper contains four main results. The first result, from which the paper title is derived, deals with the so called "greedy-merge" algorithm. We derive an upper bound on the reduction in mutual information between input and output. This upper bound is within a constant factor of an algorithm-independent lower bound. Thus, we establish that greedy-merge is optimal in the power-law sense. The other main results deal with upgrading. The second result shows that a certain sequence of channels that was previously shown to be "hard" for degrading, displays the same hardness in the context of upgrading. That is, suppose we are given such a channel and a corresponding input distribution. If we upgrade (degrade) to a new channel with L output letters, we incur an increase (decrease) in mutual information between input and output. We show that a previously derived bound on the decrease in mutual information for the degrading case is also a lower bound on the increase for the upgrading case. The third result is an efficient algorithm for optimal upgrading, in the binary-input case. That is, we are given a channel and an input distribution. We must find an upgraded channel with L output letters, for which the increase in mutual information is minimal. We give a simple characterization of such a channel, which implies an efficient algorithm. The fourth result is an analog of the first result for the upgrading case, when the input is binary. That is, we first present a sub-optimal algorithm for the setting considered in the third result. By analyzing the algorithm, we show that the increase incurred in mutual information is within a constant factor of the lower bound derived in the second result.


title: Factoriality of $q$-deformed Araki-Woods von Neumann algebras

abstract: It is proved that the $q$-Araki-Woods von Neumann algebras $\Gamma_q(\CH_\R,U_t)^{\prime\prime}$ for $q\in (-1,1)$ are factors if $dim(\CH_\R)\geq 3$.


title: Heralded Channel Holevo Superadditivity Bounds from Entanglement Monogamy

abstract: We show that for a particular class of quantum channels, which we call heralded channels, monogamy of squashed entanglement limits the superadditivity of Holevo capacity. Heralded channels provide a means to understand the quantum erasure channel composed with an arbitrary other quantum channel, as well as common situations in experimental quantum information that involve frequent loss of qubits or failure of trials. We also show how entanglement monogamy applies to non-classicality in quantum games, and we consider how faithful, monogamous entanglement measures may bound other entanglement-dependent quantities in many-party scenarios.


title: Localized-itinerant dichotomy and unconventional magnetism in SrRu$_2$O$_6$

abstract: Electron correlations tend to generate local magnetic moments that usually order if the lattices are not too frustrated. The hexagonal compound SrRu$_2$O$_6$ has a relatively high Neel temperature but small local moments, which seem to be at odds with the nominal valence of Ru$^{5+}$ in the $t_{2g}^3$ configuration. Here, we investigate the electronic property of SrRu$_2$O$_6$ using density functional theory (DFT) combined with dynamical-mean-field theory (DMFT). We find that the strong hybridization between Ru $d$ and O $p$ states results in a Ru valence that is closer to $+4$, leading to the small ordered moment $\sim1.2\mu_B$. While this is consistent with a DFT prediction, correlation effects are found to play a significant role. The local moment per Ru site remains finite $\sim2.3\mu_B$ in the whole temperature range investigated. Due to the lower symmetry, the $t_{2g}$ manifold is split and the quasiparticle weight is renormalized significantly in the $a_{1g}$ state, while the renormalization in $e_g'$ states is about a factor of 2--3 weaker. Our theoretical Neel temperature $\sim700$~K is in reasonable agreement with experimental observations. SrRu$_2$O$_6$ is a unique system in which localized and itinerant electrons coexist with the proximity to an orbitally-selective Mott transition within the $t_{2g}$ sector.


title: Ultra-confined q2/3- plasmons and optical properties of graphene-transition metal dichalcogenide heterostructures

abstract: We report the interesting possibilities related to the plasmonics and the key parameters of optoelectronics, such as the absorbance and the transmittance, in Van der Waals heterostructures of graphene monolayer on 2D transition metal dichalcogenide (GrTMD) substrate here. We obtain the gapped bands with a Rashba spin-orbit coupling dependent pseudo Zeeman field due to the interplay of substrate induced interactions. This enables us to obtain an expression of the dielectric function in the finite doping case ignoring the spin-flip scattering events completely. We observe that the relative strength of screening is nearly a constant with relative to the changes in the the carrier density.The stronger confinement capability of GrTMD Plasmon(tunable)compared to that of standalone graphene is a major outcome of our analysis;the plasmon dispersion yields the q2/3 behavior and not the well known q1/2 behavior. We also find that the absorbance and the transmittance are increasing functions of the frequency and the gate voltage. This outcome is useful for devices utilizing photoconductivity and the photo-electric effect.


title: Adaptively truncated Hilbert space based impurity solver for dynamical mean-field theory

abstract: We present an impurity solver based on adaptively truncated Hilbert spaces. The solver is particularly suitable for dynamical mean-field theory in circumstances where quantum Monte Carlo approaches are ineffective. It exploits the sparsity structure of quantum impurity models, in which the interactions couple only a small subset of the degrees of freedom. We further introduce an adaptive truncation of the particle or hole excited spaces, which enables computations of Green functions with an accuracy needed to avoid unphysical (sign change of imaginary part) self-energies. The method is benchmarked on the one-dimensional Hubbard model.


title: SyntaxNet Models for the CoNLL 2017 Shared Task

abstract: We describe a baseline dependency parsing system for the CoNLL2017 Shared Task. This system, which we call "ParseySaurus," uses the DRAGNN framework [Kong et al, 2017] to combine transition-based recurrent parsing and tagging with character-based word representations. On the v1.3 Universal Dependencies Treebanks, the new system outpeforms the publicly available, state-of-the-art "Parsey's Cousins" models by 3.47% absolute Labeled Accuracy Score (LAS) across 52 treebanks.


title: On the Support Recovery of Jointly Sparse Gaussian Sources using Sparse Bayesian Learning

abstract: In this work, we provide non-asymptotic, probabilistic guarantees for successful recovery of the common nonzero support of jointly sparse Gaussian sources in the multiple measurement vector (MMV) problem. The support recovery problem is formulated as the marginalized maximum likelihood (or type-II ML) estimation of the variance hyperparameters of a joint sparsity inducing Gaussian prior on the source signals. We derive conditions under which the resulting nonconvex constrained optimization perfectly recovers the nonzero support of a joint-sparse Gaussian source ensemble with arbitrarily high probability. The support error probability decays exponentially with the number of MMVs at a rate that depends on the smallest restricted singular value and the nonnegative null space property of the self Khatri-Rao product of the sensing matrix. Our analysis confirms that nonzero supports of size as high as O($m^2$) are recoverable from $m$ measurements per sparse vector. Our derived sufficient conditions for support consistency of the proposed constrained type-II ML solution also guarantee the support consistency of any global solution of the multiple sparse Bayesian learning (M-SBL) optimization whose nonzero coefficients lie inside a bounded interval. For the case of noiseless measurements, we further show that a single MMV is sufficient for perfect recovery of the $k$-sparse support by M-SBL, provided all subsets of $k + 1$ columns of the sensing matrix are linearly independent.


title: Some Open Problems in Random Matrix Theory and the Theory of Integrable Systems. II

abstract: We describe a list of open problems in random matrix theory and the theory of integrable systems that was presented at the conference Asymptotics in Integrable Systems, Random Matrices and Random Processes and Universality, Centre de Recherches Mathematiques, Montreal, June 7-11, 2015. We also describe progress that has been made on problems in an earlier list presented by the author on the occasion of his 60th birthday in 2005 (see [Deift P., Contemp. Math., Vol. 458, Amer. Math. Soc., Providence, RI, 2008, 419-430, arXiv:0712.0849]).


title: $\mu$SR study of noncentrosymmetric superconductor PbTaSe$_2$

abstract: We present muon spin rotation ($\mu$SR) measurements on the noncentrosymmetric superconductor PbTaSe$_2$. From measurements in an applied transverse field between $H_{c1}$ and $H_{c2}$, we extract the superfluid density as a function of temperature in the vortex state. This data can be fit with a fully gapped two-band model, consistent with previous evidence from ARPES, thermal conductivity, and resistivity. Furthermore, zero field measurements show no evidence for a time reversal symmetry breaking field greater than 0.05~G in the superconducting state. This makes exotic fully gapped spin-triplet states unlikely, and hence we contend that PbTaSe$_2$ is characterized by conventional BCS s-wave superconductivity in multiple bands.


title: Sharp Minima Can Generalize For Deep Nets

abstract: Despite their overwhelming capacity to overfit, deep learning architectures tend to generalize relatively well to unseen data, allowing them to be deployed in practice. However, explaining why this is the case is still an open area of research. One standing hypothesis that is gaining popularity, e.g. Hochreiter & Schmidhuber (1997); Keskar et al. (2017), is that the flatness of minima of the loss function found by stochastic gradient based methods results in good generalization. This paper argues that most notions of flatness are problematic for deep models and can not be directly applied to explain generalization. Specifically, when focusing on deep networks with rectifier units, we can exploit the particular geometry of parameter space induced by the inherent symmetries that these architectures exhibit to build equivalent models corresponding to arbitrarily sharper minima. Furthermore, if we allow to reparametrize a function, the geometry of its parameters can change drastically without affecting its generalization properties.


title: Extension of Mittag-Leffler function

abstract: In this paper, we present an extension of Mittag-Leffler function by using the extension of beta functions (\"{O}zergin et al. in J. Comput. Appl. Math. 235 (2011), 4601-4610) and obtain some integral representation of this newly defined function. Also, we present the Mellin transform of this function in terms of Wright hypergeometric function. Furthermore, we show that the extended fractional derivative of the usual Mittag-Leffler function gives the extension of Mittag-Leffler function.


title: D2D-Aware Device Caching in MmWave-Cellular Networks

abstract: In this paper, we propose a novel policy for device caching that facilitates popular content exchange through high-rate device-to-device (D2D) millimeter-wave (mmWave) communication. The D2D-aware caching (DAC) policy splits the cacheable content into two content groups and distributes it randomly to the user equipment devices (UEs), with the goal to enable D2D connections. By exploiting the high bandwidth availability and the directionality of mmWaves, we ensure high rates for the D2D transmissions, while mitigating the co-channel interference that limits the throughput gains of D2D communication in the sub-6 GHz bands. Furthermore, based on a stochastic-geometry modeling of the network topology, we analytically derive the offloading gain that is achieved by the proposed policy and the distribution of the content retrieval delay considering both half- and full-duplex mode for the D2D communication. The accuracy of the proposed analytical framework is validated through Monte-Carlo simulations. In addition, for a wide range of a content popularity indicator the results show that the proposed policy achieves higher offloading and lower content-retrieval delays than existing state-of-the-art approaches.


title: Hysteresis behaviours of the crystal field diluted general spin-S Ising model

abstract: Hysteresis characteristics of the crystal field diluted general Spin-S ($S>1$) Blume-Capel model have been studied within the effective field approximation. Particular emphasis has been paid on the large negative valued crystal field and low temperature region and it has been demonstrated for this region that, rising dilution of the crystal field results in decreasing number of windowed hysteresis loops. The evolution of the multiple hysteresis loop with the dilution of the crystal field has been investigated and physical mechanism behind this evolution has been given.


title: Dark Matter Constraints from a Joint Analysis of Dwarf Spheroidal Galaxy Observations with VERITAS

abstract: We present constraints on the annihilation cross section of WIMP dark matter based on the joint statistical analysis of four dwarf galaxies with VERITAS. These results are derived from an optimized photon weighting statistical technique that improves on standard imaging atmospheric Cherenkov telescope (IACT) analyses by utilizing the spectral and spatial properties of individual photon events. We report on the results of $\sim$230 hours of observations of five dwarf galaxies and the joint statistical analysis of four of the dwarf galaxies. We find no evidence of gamma-ray emission from any individual dwarf nor in the joint analysis. The derived upper limit on the dark matter annihilation cross section from the joint analysis is $1.35\times 10^{-23} {\mathrm{ cm^3s^{-1}}}$ at 1 TeV for the bottom quark ($b\bar{b}$) final state, $2.85\times 10^{-24}{\mathrm{ cm^3s^{-1}}}$ at 1 TeV for the tau lepton ($\tau^{+}\tau^{-}$) final state and $1.32\times 10^{-25}{\mathrm{ cm^3s^{-1}}}$ at 1 TeV for the gauge boson ($\gamma\gamma$) final state.


title: Power sums in hyperbolic Pascal triangles

abstract: In this paper, we describe a method to determine the power sum of the elements of the rows in the hyperbolic Pascal triangles corresponding to $\{4,q\}$ with $q\ge5$. The method is based on the theory of linear recurrences, and the results are demonstrated by evaluating the $k^{th}$ power sum in the range $2\le k\le 11$.


title: Local spectral convergence in $RCD^*(K,N)$ spaces

abstract: In this note we give necessary and sufficient conditions for the validity of the local spectral convergence, in balls, on the $RCD^*$-setting.


title: Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers

abstract: We introduce a criterion, resilience, which allows properties of a dataset (such as its mean or best low rank approximation) to be robustly computed, even in the presence of a large fraction of arbitrary additional data. Resilience is a weaker condition than most other properties considered so far in the literature, and yet enables robust estimation in a broader variety of settings. We provide new information-theoretic results on robust distribution learning, robust estimation of stochastic block models, and robust mean estimation under bounded $k$th moments. We also provide new algorithmic results on robust distribution learning, as well as robust mean estimation in $\ell_p$-norms. Among our proof techniques is a method for pruning a high-dimensional distribution with bounded $1$st moments to a stable "core" with bounded $2$nd moments, which may be of independent interest.


title: Green's Relations in Finite Transformation Semigroups

abstract: We consider the complexity of Green's relations when the semigroup is given by transformations on a finite set. Green's relations can be defined by reachability in the (right/left/two-sided) Cayley graph. The equivalence classes then correspond to the strongly connected components. It is not difficult to show that, in the worst case, the number of equivalence classes is in the same order of magnitude as the number of elements. Another important parameter is the maximal length of a chain of components. Our main contribution is an exponential lower bound for this parameter. There is a simple construction for an arbitrary set of generators. However, the proof for constant alphabet is rather involved. Our results also apply to automata and their syntactic semigroups.


title: Laguerre Functions and Their Applications to Tempered Fractional Differential Equaitons on Infinite Intervals

abstract: Tempered fractional derivatives originated from the tempered fractional diffusion equations (TFDEs) modeled on the whole space R (see [23]). For numerically solving TFDEs, two kinds of generalized Laguerre functions were defined and some important properties were proposed to establish the approximate theory. The related prototype tempered fractional differ- ential problems was proposed and solved as the guidance. TFDEs are numerically solved by two domains Laguerre spectral method and the numerical experiments show some properties of the TFDEs and verify the efficiency of the spectral scheme.


title: Matched bipartite block model with covariates

abstract: Community detection or clustering is a fundamental task in the analysis of network data. Many real networks have a bipartite structure which makes community detection challenging. In this paper, we consider a model which allows for matched communities in the bipartite setting, in addition to node covariates with information about the matching. We derive a simple fast algorithm for fitting the model based on variational inference ideas and show its effectiveness on both simulated and real data. A variation of the model to allow for degree-correction is also considered, in addition to a novel approach to fitting such degree-corrected models.


title: Kinetic freeze-out temperatures in central and peripheral collisions: Which one is larger?

abstract: The kinetic freeze-out temperatures, $T_0$, in nucleus-nucleus collisions at the Relativistic Heavy Ion Collider (RHIC) and Large Hadron Collider (LHC) energies are extracted by four methods: i) the Blast-Wave model with Boltzmann-Gibbs statistics (the BGBW model), ii) the Blast-Wave model with Tsallis statistics (the TBW model), iii) the Tsallis distribution with flow effect (the improved Tsallis distribution), and iv) the intercept in $T=T_0+am_0$ (the alternative method), where $m_0$ denotes the rest mass and $T$ denotes the effective temperature which can be obtained by different distribution functions. It is found that the relative sizes of $T_0$ in central and peripheral collisions obtained by the conventional BGBW model which uses a zero or nearly zero transverse flow velocity, $\beta_T$, are contradictory in tendency with other methods. With a re-examination for $\beta_T$ in the first method in which $\beta_T$ is taken to be $\sim(0.40\pm0.07)c$, a recalculation presents a consistent result with others. Finally, our results show that the kinetic freeze-out temperature in central collisions is larger than that in peripheral collisions.


title: Quantum dynamics of a hydrogen-like atom in a time-dependent box: non-adiabatic regime

abstract: We consider a hydrogen atom confined in time-dependent trap created by a spherical impenetrable box with time-dependent radius. For such model we study the behavior of atomic electron under the (non-adiabatic) dynamical confinement caused by the rapidly moving wall of the box. The expectation values of the total and kinetic energy, average force, pressure and coordinate are analyzed as a function of time for linearly expanding, contracting and harmonically breathing boxes. It is shown that linearly extending box leads to de-excitation of the atom, while the rapidly contracting box causes the creation of very high pressure on the atom and transition of the atomic electron into the unbound state. In harmonically breathing box diffusive excitation of atomic electron may occur in analogy with that for atom in a microwave field.


title: Exact solution of an inverse spherical two phase Stefan problem

abstract: In this paper, we represent the exact solution of a two phase inverse spherical Stefan problem, where along with unknown temperature functions heat flux function has to be determined. Suggested solution is obtained from new form of integral error function and its properties which are represented in the form of series whose coefficients have to be determined. The model problem can be used for mathematical modeling and investigation of arc phenomena in electrical contacts.


title: On the post-Keplerian corrections to the orbital periods of a two-body system and their application to the Galactic Center

abstract: Detailed numerical analyses of the orbital motion of a test particle around a spinning primary are performed. They aim to investigate the possibility of using the post-Keplerian (pK) corrections to the orbiter's periods (draconitic, anomalistic and sidereal) as a further opportunity to perform new tests of post-Newtonian (pN) gravity. As a specific scenario, the S-stars orbiting the Massive Black Hole (MBH) supposedly lurking in Sgr A$^\ast$ at the center of the Galaxy is adopted. We, first, study the effects of the pK Schwarzchild, Lense-Thirring and quadrupole moment accelerations experienced by a target star for various possible initial orbital configurations. It turns out that the results of the numerical simulations are consistent with the analytical ones in the small eccentricity approximation for which almost all the latter ones were derived. For highly elliptical orbits, the size of all the three pK corrections considered turn out to increase remarkably. The periods of the observed S2 and S0-102 stars as functions of the MBH's spin axis orientation are considered as well. The pK accelerations considered lead to corrections of the orbital periods of the order of 1-100d (Schwarzschild), 0.1-10h (Lense-Thirring) and 1-10^3s (quadrupole) for a target star with a=300-800~AU and e ~ 0.8, which could be possibly measurable by the future facilities.


title: Complete classification of pseudo $H$-type algebras: II

abstract: We classify a class of 2-step nilpotent Lie algebras related to the representations of the Clifford algebras in the following way. Let $J\colon \Cl(\mathbb R^{r,s})\toU$ be a representation of the Clifford algebra $\Cl(\mathbb R^{r,s})$ generated by the pseudo Euclidean vector space $\mathbb R^{r,s}$. Assume that the Clifford module $U$ is endowed with a bilinear symmetric non-degenerate real form $\la\cdot\,,\cdot\ra_U$ making the linear map $J_z$ skew symmetric for any $z\in\mathbb R^{r,s}$. The Lie algebras and the Clifford algebras are related by $\la J_zv,w\ra_U=\la z,[v,w]\ra_{\mathbb R^{r,s}}$, $z\in \mathbb R^{r,s}$, $v,w\in U$. We detect the isomorphic and non-isomorphic Lie algebras according to the dimension of $U$ and the range of the non-negative integers~$r,s$.


title: Conditioned limit theorems for products of positive random matrices

abstract: Inspired by a recent paper of I. Grama, E. Le Page and M. Peign\'e, we consider a sequence $(g_n)_{n \geq 1}$ of i.i.d. random $d\times d$-matrices with non-negative entries and study the fluctuations of the process $(\log \vert g_n\cdots g_1\cdot x\vert )_{n \geq 1}$ for any non-zero vector $x$ in $\mathbb R^d$ with non-negative coordinates. Our method involves approximating this process by a martingale and studying harmonic functions for its restriction to the upper half line. Under certain conditions, the probability for this process to stay in the upper half real line up to time $n$ decreases as $c \over \sqrt n$ for some positive constant $c$.


title: Complete solution of the Diophantine Equation $x^{2}+5^{a}\cdot 11^{b}=y^{n}$

abstract: The title equation is completely solved in integers $(n,x,y,a,b)$, where $n\geq 3$, $\gcd(x,y)=1$ and $a,b\geq 0$. The most difficult stage of the resolution is the explicit resolution of a quintic Thue-Mahler equation. Since it is for the first time -to the best of our knowledge- that such an equation is solved in the literature, we make a detailed presentation of the resolution; this gives our paper also an expository character.


title: Robust and sparse estimation methods for high dimensional linear and logistic regression

abstract: Fully robust versions of the elastic net estimator are introduced for linear and logistic regression. The algorithms to compute the estimators are based on the idea of repeatedly applying the non-robust classical estimators to data subsets only. It is shown how outlier-free subsets can be identified efficiently, and how appropriate tuning parameters for the elastic net penalties can be selected. A final reweighting step improves the efficiency of the estimators. Simulation studies compare with non-robust and other competing robust estimators and reveal the superiority of the newly proposed methods. This is also supported by a reasonable computation time and by good performance in real data examples.


title: Reducible Quantum Electrodynamics. III. The emergence of the Coulomb forces

abstract: The assumption is made that only transversely polarized photons are needed for a correct description of Quantum Electrodynamics. A simple mathematical transformation is used to introduce new field operators which satisfy the full Maxwell equations. In particular, they reproduce Coulomb forces between different regions of the charge field. The analogy with the polaron problem can give some insight in the physics underlying the transformation. In this context it is shown that the interaction of the electron field with a transversely polarized photon field can form bound states. The binding energy peaks for long wavelength photons.


title: Square-full primitive roots

abstract: We use character sum estimates to give a bound on the least square-full primitive root modulo a prime. Specifically, we show that there is a square-full primitive root mod $p$ less than $p^{2/3 + 3/(4 \sqrt{e})+ \epsilon}$, and we give some conditional bounds.


title: Faster STR-IC-LCS computation via RLE

abstract: The constrained LCS problem asks one to find a longest common subsequence of two input strings $A$ and $B$ with some constraints. The STR-IC-LCS problem is a variant of the constrained LCS problem, where the solution must include a given constraint string $C$ as a substring. Given two strings $A$ and $B$ of respective lengths $M$ and $N$, and a constraint string $C$ of length at most $\min\{M, N\}$, the best known algorithm for the STR-IC-LCS problem, proposed by Deorowicz~({\em Inf. Process. Lett.}, 11:423--426, 2012), runs in $O(MN)$ time. In this work, we present an $O(mN + nM)$-time solution to the STR-IC-LCS problem, where $m$ and $n$ denote the sizes of the run-length encodings of $A$ and $B$, respectively. Since $m \leq M$ and $n \leq N$ always hold, our algorithm is always as fast as Deorowicz's algorithm, and is faster when input strings are compressible via RLE.


title: Theoretical Limits of Record Linkage and Microclustering

abstract: There has been substantial recent interest in record linkage, attempting to group the records pertaining to the same entities from a large database lacking unique identifiers. This can be viewed as a type of "microclustering," with few observations per cluster and a very large number of clusters. A variety of methods have been proposed, but there is a lack of literature providing theoretical guarantees on performance. We show that the problem is fundamentally hard from a theoretical perspective, and even in idealized cases, accurate entity resolution is effectively impossible when the number of entities is small relative to the number of records and/or the separation among records from different entities is not extremely large. To characterize the fundamental difficulty, we focus on entity resolution based on multivariate Gaussian mixture models, but our conclusions apply broadly and are supported by simulation studies inspired by human rights applications. These results suggest conservatism in interpretation of the results of record linkage, support collection of additional data to more accurately disambiguate the entities, and motivate a focus on coarser inference. For example, results from a simulation study suggest that sometimes one may obtain accurate results for population size estimation even when fine scale entity resolution is inaccurate.


title: A Short Note on Almost Sure Convergence of Bayes Factors in the General Set-Up

abstract: Although there is a significant literature on the asymptotic theory of Bayes factor, the set-ups considered are usually specialized and often involves independent and identically distributed data. Even in such specialized cases, mostly weak consistency results are available. In this article, for the first time ever, we derive the almost sure convergence theory of Bayes factor in the general set-up that includes even dependent data and misspecified models. Somewhat surprisingly, the key to the proof of such a general theory is a simple application of a result of Shalizi (2009) to a well-known identity satisfied by the Bayes factor.