title: Time-dependent spectral renormalization method

abstract: The spectral renormalization method was introduced by Ablowitz and Musslimani in 2005, [Opt. Lett. 30, pp. 2140-2142] as an effective way to numerically compute (time-independent) bound states for certain nonlinear boundary value problems. % of the nonlinear Schr\"odinger (NLS), Gross-Pitaevskii and water wave type equations to mention a few. In this paper, we extend those ideas to the time domain and introduce a time-dependent spectral renormalization method as a numerical means to simulate linear and nonlinear evolution equations. The essence of the method is to convert the underlying evolution equation from its partial or ordinary differential form (using Duhamel's principle) into an integral equation. The solution sought is then viewed as a fixed point in both space and time. The resulting integral equation is then numerically solved using a simple renormalized fixed-point iteration method. Convergence is achieved by introducing a time-dependent renormalization factor which is numerically computed from the physical properties of the governing evolution equation. The proposed method has the ability to incorporate physics into the simulations in the form of conservation laws or dissipation rates. This novel scheme is implemented on benchmark evolution equations: the classical nonlinear Schr\"odinger (NLS), integrable $PT$ symmetric nonlocal NLS and the viscous Burgers' equations, each of which being a prototypical example of a conservative and dissipative dynamical system. Numerical implementation and algorithm performance are also discussed.


title: Prediction of many-electron wavefunctions using atomic potentials

abstract: For a given many-electron molecule, it is possible to define a corresponding one-electron Schr\"odinger equation, using potentials derived from simple atomic densities, whose solution predicts fairly accurate molecular orbitals for single- and multi-determinant wavefunctions for the molecule. The energy is not predicted and must be evaluated by calculating Coulomb and exchange interactions over the predicted orbitals. Potentials are found by minimizing the energy of predicted wavefunctions. There exist slightly less accurate average potentials for first-row atoms that can be used without modification in different molecules. For a test set of molecules representing different bonding environments, these average potentials give wavefunctions with energies that deviate from exact self-consistent field or configuration interaction energies by less than 0.08 eV and 0.03 eV per bond or valence electron pair, respectively.


title: Single evolution equation describing nonlinear dynamics of nonlocal optical medium under two-wave mixing

abstract: In this Letter we study theoretically the interaction of optical waves in nonlinear dynamical medium, i.e. medium with relaxation. Taking into account the relaxation of the photoinduced nonlinearity we derive a single evolution equation, namely the nonlinear Schr\"{o}dinger equation with coefficients depending on parameters, for the case of degenerate two-wave mixing at the reflection geometry in bulk Kerr-like medium possessing a nonlocal nonlinear response. All coefficients of the single evolution equation for our system are written out explicitly in terms of initial parameters. This is the first analytical study of the evolution of nonlinear dynamical medium under the action of two wave mixing; usually, it is studied numerically or experimentally making use of some empirical assumptions. We briefly discuss various possible scenarios of energy transport in the frame of the novel equation.


title: Organic Nanodiamonds

abstract: Nano-crystalline diamond is a new carbon phase with numerous intriguing physical and chemical properties and applications. Small doped nanodiamonds for example do find increased use as novel quantum markers in biomedical applications. However, growing doped nanodiamonds below sizes of 5 nm with controlled composition has been elusive so far. Here we grow nanodiamonds under conditions where diamond-like organic seed molecules do not decompose. This is a key first step toward engineered growth of fluorescent nanodiamonds wherein a custom designed seed molecule can be incorporated at the center of a nanodiamond. By substituting atoms at particular locations in the seed molecule it will be possible to achieve complex multi-atom diamond color centers or even to engineer complete nitrogen-vacancy (NV) quantum registers. Other benefits include the potential to grow ultrasmall nanodiamonds, wherein each diamond no matter how small can have at least one bright and photostable fluorescent emitter.


title: Energy conditions of non-singular black hole spacetimes in conformal gravity

abstract: Conformal gravity can elegantly solve the problem of spacetime singularities present in Einstein's gravity. For every physical spacetime, there is an infinite family of conformally-equivalent singularity-free metrics. In the unbroken phase, every non-singular metric is equivalent and can be used to infer the physical properties of the spacetime. In the broken phase, a Higgs-like mechanism should select a certain vacuum, which thus becomes the physical one. However, in the absence of the complete theoretical framework we do not know how to select the right vacuum. In this paper, we study the energy conditions of non-singular black hole spacetimes obtained in conformal gravity assuming they are solutions of Einstein's gravity with an effective energy-momentum tensor. We check whether such conditions can be helpful to select the vacuum of the broken phase.


title: Robustness to Adversarial Examples through an Ensemble of Specialists

abstract: We are proposing to use an ensemble of diverse specialists, where speciality is defined according to the confusion matrix. Indeed, we observed that for adversarial instances originating from a given class, labeling tend to be done into a small subset of (incorrect) classes. Therefore, we argue that an ensemble of specialists should be better able to identify and reject fooling instances, with a high entropy (i.e., disagreement) over the decisions in the presence of adversaries. Experimental results obtained confirm that interpretation, opening a way to make the system more robust to adversarial examples through a rejection mechanism, rather than trying to classify them properly at any cost.


title: Passivation and characterization of charge defects in ambipolar silicon quantum dots

abstract: In this Report we show the role of charge defects in the context of the formation of electrostatically defined quantum dots. We introduce a barrier array structure to probe defects at multiple locations in a single device. We measure samples both before and after an annealing process which uses an Al$_2$O$_3$ overlayer, grown by atomic layer deposition. After passivation of the majority of charge defects with annealing we can electrostatically define hole quantum dots up to 180 nm in length. Our ambipolar structures reveal amphoteric charge defects that remain after annealing with charging energies of ~10 meV in both the positive and negative charge state.


title: Emptiness of zero automata is decidable

abstract: Zero automata are a probabilistic extension of parity automata on infinite trees. The satisfiability of a certain probabilistic variant of mso, called tmso + zero, reduces to the emptiness problem for zero automata. We introduce a variant of zero automata called nonzero automata. We prove that for every zero automaton there is an equivalent nonzero automaton of quadratic size and the emptiness problem of nonzero automata is decidable and both in NP and in coNP. These results imply that tmso + zero has decidable satisfiability.


title: Simultaneous determination of the drift and diffusion coefficients in stochastic differential equations

abstract: In this work, we consider a one-dimensional It{\^o} diffusion process X t with possibly nonlinear drift and diffusion coefficients. We show that, when the diffusion coefficient is known, the drift coefficient is uniquely determined by an observation of the expectation of the process during a small time interval, and starting from values X 0 in a given subset of R. With the same type of observation, and given the drift coefficient, we also show that the diffusion coefficient is uniquely determined. When both coefficients are unknown, we show that they are simultaneously uniquely determined by the observation of the expectation and variance of the process, during a small time interval, and starting again from values X 0 in a given subset of R. To derive these results, we apply the Feynman-Kac theorem which leads to a linear parabolic equation with unknown coefficients in front of the first and second order terms. We then solve the corresponding inverse problem with PDE technics which are mainly based on the strong parabolic maximum principle.


title: Spherical and hyperbolic conics

abstract: This is a survey of metric properties of non-Euclidean conics, mainly based on works of Chasles and Story. A spherical conic is the intersection of the sphere with a quadratic cone; similarly, a hyperbolic conic is the intersection of the Beltrami-Cayley-Klein disk with an affine conic. Non-Euclidean conics have metric properties similar to those of Euclidean conics, and even more due to the polarity that works here better than in the Euclidean plane.


title: On the Power of Truncated SVD for General High-rank Matrix Estimation Problems

abstract: We show that given an estimate $\widehat{A}$ that is close to a general high-rank positive semi-definite (PSD) matrix $A$ in spectral norm (i.e., $\|\widehat{A}-A\|_2 \leq \delta$), the simple truncated SVD of $\widehat{A}$ produces a multiplicative approximation of $A$ in Frobenius norm. This observation leads to many interesting results on general high-rank matrix estimation problems, which we briefly summarize below ($A$ is an $n\times n$ high-rank PSD matrix and $A_k$ is the best rank-$k$ approximation of $A$): (1) High-rank matrix completion: By observing $\Omega(\frac{n\max\{\epsilon^{-4},k^2\}\mu_0^2\|A\|_F^2\log n}{\sigma_{k+1}(A)^2})$ elements of $A$ where $\sigma_{k+1}\left(A\right)$ is the $\left(k+1\right)$-th singular value of $A$ and $\mu_0$ is the incoherence, the truncated SVD on a zero-filled matrix satisfies $\|\widehat{A}_k-A\|_F \leq (1+O(\epsilon))\|A-A_k\|_F$ with high probability. (2)High-rank matrix de-noising: Let $\widehat{A}=A+E$ where $E$ is a Gaussian random noise matrix with zero mean and $\nu^2/n$ variance on each entry. Then the truncated SVD of $\widehat{A}$ satisfies $\|\widehat{A}_k-A\|_F \leq (1+O(\sqrt{\nu/\sigma_{k+1}(A)}))\|A-A_k\|_F + O(\sqrt{k}\nu)$. (3) Low-rank Estimation of high-dimensional covariance: Given $N$ i.i.d.~samples $X_1,\cdots,X_N\sim\mathcal N_n(0,A)$, can we estimate $A$ with a relative-error Frobenius norm bound? We show that if $N = \Omega\left(n\max\{\epsilon^{-4},k^2\}\gamma_k(A)^2\log N\right)$ for $\gamma_k(A)=\sigma_1(A)/\sigma_{k+1}(A)$, then $\|\widehat{A}_k-A\|_F \leq (1+O(\epsilon))\|A-A_k\|_F$ with high probability, where $\widehat{A}=\frac{1}{N}\sum_{i=1}^N{X_iX_i^\top}$ is the sample covariance.


title: The Theory of Connections. Connecting Points

abstract: This study introduces a procedure to obtain general expressions, $y = f(x)$, subject to linear constraints on the function and its derivatives defined at specified values. These constrained expressions can be used describe functions with embedded specific constraints. The paper first shows how to express the most general explicit function passing through a single point in three distinct ways: linear, additive, and rational. Then, functions with constraints on single, two, or multiple points are introduced as well as those satisfying relative constraints. This capability allows to obtain general expressions to solve linear differential equations with no need to satisfy constraints (the "subject to:" conditions) as the constraints are already embedded in the constrained expression. In particular, for expressions passing through a set of points, a generalization of the Waring's interpolation form, is introduced. The general form of additive constrained expressions is introduced as well as a procedure to derive its coefficient functions, requiring the inversion of a matrix with dimensions as the number of constraints.


title: Numerical solutions of Hamiltonian PDEs: a multi-symplectic integrator in light-cone coordinates

abstract: We introduce a novel numerical method to integrate partial differential equations representing the Hamiltonian dynamics of field theories. It is a multi-symplectic integrator that locally conserves the stress-energy tensor with an excellent precision over very long periods. Its major advantage is that it is extremely simple (it is basically a centered box scheme) while remaining locally well defined. We put it to the test in the case of the non-linear wave equation (with quartic potential) in one spatial dimension, and we explain how to implement it in higher dimensions. A formal geometric presentation of the multi-symplectic structure is also given as well as a technical trick allowing to solve the degeneracy problem that potentially accompanies the multi-symplectic structure.

categories: math.NA math-ph math.MP nlin.PS physics.comp-ph


title: High Curie temperature Mn 5 Ge 3 thin films produced by non-diffusive reaction

abstract: Polycrystalline Mn 5 Ge 3 thin films were produced on SiO 2 using magnetron sputtering and reactive diffusion (RD) or non-diffusive reaction (NDR). In situ X-ray diffraction and atomic force microscopy were used to determine the layer structures, and magnetic force microscopy, superconducting quantum interference device and ferromagnetic resonance were used to determine their magnetic properties. RD-mediated layers exhibit similar magnetic properties as MBE-grown monocrystalline Mn 5 Ge 3 thin films, while NDR-mediated layers show magnetic properties similar to monocrystalline C-doped Mn 5 Ge 3 C x thin films with $0.1 \leq x \leq 0.2.$ NDR appears as a CMOS-compatible efficient method to produce good magnetic quality high-curie temperature Mn 5 Ge 3 thin films.


title: Platform independent profiling of a QCD code

abstract: The supercomputing platforms available for high performance computing based research evolve at a great rate. However, this rapid development of novel technologies requires constant adaptations and optimizations of the existing codes for each new machine architecture. In such context, minimizing time of efficiently porting the code on a new platform is of crucial importance. A possible solution for this common challenge is to use simulations of the application that can assist in detecting performance bottlenecks. Due to prohibitive costs of classical cycle-accurate simulators, coarse-grain simulations are more suitable for large parallel and distributed systems. We present a procedure of implementing the profiling for openQCD code [1] through simulation, which will enable the global reduction of the cost of profiling and optimizing this code commonly used in the lattice QCD community. Our approach is based on well-known SimGrid simulator [2], which allows for fast and accurate performance predictions of HPC codes. Additionally, accurate estimations of the program behavior on some future machines, not yet accessible to us, are anticipated.


title: Acyclic Gambling Games

abstract: We consider 2-player zero-sum stochastic games where each player controls his own state variable living in a compact metric space. The terminology comes from gambling problems where the state of a player represents its wealth in a casino. Under natural assumptions (such as continuous running payoff and non expansive transitions), we consider for each discount factor the value v $\lambda$ of the $\lambda$-discounted stochastic game and investigate its limit when $\lambda$ goes to 0. We show that under a strong acyclicity condition, the limit exists and is characterized as the unique solution of a system of functional equations: the limit is the unique continuous excessive and depressive function such that each player, if his opponent does not move, can reach the zone when the current payoff is at least as good than the limit value, without degrading the limit value. The approach generalizes and provides a new viewpoint on the Mertens-Zamir system coming from the study of zero-sum repeated games with lack of information on both sides. A counterexample shows that under a slightly weaker notion of acyclicity, convergence of (v $\lambda$) may fail.


title: The cauchy problem for radially symmetric homogeneous boltzmann equation with shubin class initial datum and gelfand-shilov smoothing effect

abstract: In this paper, we study the Cauchy problem for radially symmetric homogeneous non-cutoff Boltzmann equation with Maxwellian molecules, the initial datum belongs to Shubin space of the negative index which can be characterized by spectral decomposition of the harmonic oscillators. The Shubin space of the negative index contains the measure functions. Based on this spectral decomposition, we construct the weak solution with Shubin class initial datum, we also prove that the Cauchy problem enjoys Gelfand-Shilov smoothing effect, meaning that the smoothing properties are the same as the Cauchy problem defined by the evolution equation associated to a fractional harmonic oscillator.


title: Extending the search for muon neutrinos coincident with gamma-ray bursts in IceCube data

abstract: We present an all-sky search for muon neutrinos produced during the prompt $\gamma$-ray emission of 1172 gamma-ray bursts (GRBs) with the IceCube Neutrino Observatory. The detection of these neutrinos would constitute evidence for ultra-high energy cosmic ray (UHECR) production in GRBs, as interactions between accelerated protons and the prompt $\gamma$-ray field would yield charged pions, which decay to neutrinos. A previously reported search for muon neutrino tracks from Northern Hemisphere GRBs has been extended to include three additional years of IceCube data. A search for such tracks from Southern Hemisphere GRBs in five years of IceCube data has been introduced to enhance our sensitivity to the highest energy neutrinos. No significant correlation between neutrino events and observed GRBs is seen in the new data. Combining this result with previous muon neutrino track searches and a search for cascade signature events from all neutrino flavors, we obtain new constraints for single-zone fireball models of GRB neutrino and UHECR production.


title: Temperature-driven single-valley Dirac fermions in HgTe quantum wells

abstract: We report on temperature-dependent magnetospectroscopy of two HgTe/CdHgTe quantum wells below and above the critical well thickness $d_c$. Our results, obtained in magnetic fields up to 16 T and temperature range from 2 K to 150 K, clearly indicate a change of the band-gap energy with temperature. The quantum well wider than $d_c$ evidences a temperature-driven transition from topological insulator to semiconductor phases. At the critical temperature of 90 K, the merging of inter- and intra-band transitions in weak magnetic fields clearly specifies the formation of gapless state, revealing the appearance of single-valley massless Dirac fermions with velocity of $5.6\times10^5$ m$\times$s$^{-1}$. For both quantum wells, the energies extracted from experimental data are in good agreement with calculations on the basis of the 8-band Kane Hamiltonian with temperature-dependent parameters.


title: On the representation of capsizing in iceberg models

abstract: Although iceberg models have been used for decades, they have received far more widespread attention in recent years, in part due to efforts to explicitly represent icebergs in climate models. This calls for increased scrutiny of all aspects of typical iceberg models. An important component of iceberg models is the representation of iceberg capsizing, or rolling. Rolling occurs spontaneously when the ratio of iceberg width to height falls below a critical threshold. Here we examine previously proposed representations of this threshold, and we find that there have been crucial errors in the representation of rolling in many modeling studies to date. We correct these errors and identify an accurate model representation of iceberg rolling. Next, we assess how iceberg rolling influences simulation results in a hierarchy of models. Rolling is found to substantially prolong the lifespan of individual icebergs and allow them to drift farther offshore, although it is found to have relatively small impacts on the large-scale freshwater distribution in comprehensive model simulations. The results suggest that accurate representations of iceberg rolling may be of particular importance for operational forecast models of iceberg drift, as well as for regional changes in high-resolution climate model simulations.


title: Dynamic Mode Decomposition for Plasma Diagnostics and Validation

abstract: We demonstrate the application of the Dynamic Mode Decomposition (DMD) for the diagnostic analysis of the nonlinear dynamics of a magnetized plasma in resistive magnetohydrodynamics. The DMD method is an ideal spatio-temporal matrix decomposition that correlates spatial features of computational or experimental data while simultaneously associating the spatial activity with periodic temporal behavior. DMD can produce low-rank, reduced order surrogate models that can be used to reconstruct the state of the system and produce high-fidelity future state predictions. This allows for a reduction in the computational cost, and, at the same time, accurate approximations of the problem, even if the data are sparsely sampled. We demonstrate the use of the method on both numerical and experimental data, showing that it is a successful mathematical architecture for characterizing the HIT-IS magnetohydrodynamics. Importantly, the DMD decomposition produces interpretable, dominant mode structures, including the spheromak mode and a pair of injector-driven modes. In combination, the 3-mode DMD model produces excellent dynamic reconstructions that can be used for future state prediction and/or control strategies.


title: Power Control in Full Duplex Networks: Area Spectrum Efficiency and Energy Efficency

abstract: Full-duplex (FD) allows the exchange of data between nodes on the same temporal and spectrum resources, however, it introduces self interference (SI) and additional network interference compared to half-duplex (HD). Power control in the FD networks, which is seldom studied in the literature, is promising to mitigate the interference and improve the performance of the overall network. In this work, we investigate the random and deterministic power control strategies in the FD networks, namely, constant power control, uniform power control, fractional power control and ALOHA-like random on-off power control scheme. Based on the obtained coverage probabilities and their robust approximations, we show that power control provides remarkable gain in area spectrum efficiency (ASE) and energy efficiency (EE), and improves the fairness among the uplink (UL) and downlink (DL) transmissions with respect to the FD networks. Moreover, we evaluate the minimum SI cancellation capability to guarantee the performance of the cell-edge users in FD networks. Generally, power control is helpful to improve the performance of the transmission for long distance in the FD networks and reduce the requirement of SI cancellation capability.


title: Electronic properties of single-layer antimony: Tight-binding model, spin-orbit coupling and the strength of effective Coulomb interactions

abstract: The electronic properties of single-layer antimony are studied by a combination of first-principles and tight-binding methods. The band structure obtained from relativistic density functional theory is used to derive an analytic tight-binding model that offers an efficient and accurate description of single-particle electronic states in a wide spectral region up to the mid-UV. The strong ($\lambda=0.34$ eV) intra-atomic spin-orbit interaction plays a fundamental role in the band structure, leading to splitting of the valence band edge and to a significant reduction of the effective mass of the hole carriers. To obtain an effective many-body model of two-dimensional Sb we calculate the screened Coulomb interaction and provide numerical values for the on-site $\bar{V}_{00}$ (Hubbard) and intersite $\bar{V}_{ij}$ interactions. We find that the screening effects originate predominantly from the 5$p$ states, and are thus fully captured within the proposed tight-binding model. The leading kinetic and Coulomb energies are shown to be comparable in magnitude, $|t_{01}|/(\bar{V}_{00}-\bar{V}_{01}) \sim 1.6$, which suggests a strongly correlated character of 5$p$ electrons in Sb. The results presented here provide an essential step toward the understanding and rational description of a variety of electronic properties of this two-dimensional material.


title: KdV-type equations linked via Baecklund transformations: remarks and perspectives

abstract: Third order nonlinear evolution equations, that is the Korteweg-deVries (KdV), modified Korteweg-deVries (mKdV) equation and other ones are considered: they all are connected via Baecklund transformations. These links can be depicted in a wide Baecklund Chart} which further extends the previous one constructed in [22]. In particular, the Baecklund transformation which links the mKdV equation to the KdV singularity manifold equation is reconsidered and the nonlinear equation for the KdV eigenfunction is shown to be linked to all the equations in the previously constructed Baecklund Chart. That is, such a Baecklund Chart is expanded to encompass the nonlinear equation for the KdV eigenfunctions [30], which finds its origin in the early days of the study of Inverse scattering Transform method, when the Lax pair for the KdV equation was constructed. The nonlinear equation for the KdV eigenfunctions is proved to enjoy a nontrivial invariance property. Furthermore, the hereditary recursion operator it admits [30 is recovered via a different method. Then, the results are extended to the whole hierarchy of nonlinear evolution equations it generates. Notably, the established links allow to show that also the nonlinear equation for the KdV eigenfunction is connected to the Dym equation since both such equations appear in the same Baecklund chart.


title: Triaging Content Severity in Online Mental Health Forums

abstract: Mental health forums are online communities where people express their issues and seek help from moderators and other users. In such forums, there are often posts with severe content indicating that the user is in acute distress and there is a risk of attempted self-harm. Moderators need to respond to these severe posts in a timely manner to prevent potential self-harm. However, the large volume of daily posted content makes it difficult for the moderators to locate and respond to these critical posts. We present a framework for triaging user content into four severity categories which are defined based on indications of self-harm ideation. Our models are based on a feature-rich classification framework which includes lexical, psycholinguistic, contextual and topic modeling features. Our approaches improve the state of the art in triaging the content severity in mental health forums by large margins (up to 17% improvement over the F-1 scores). Using the proposed model, we analyze the mental state of users and we show that overall, long-term users of the forum demonstrate a decreased severity of risk over time. Our analysis on the interaction of the moderators with the users further indicates that without an automatic way to identify critical content, it is indeed challenging for the moderators to provide timely response to the users in need.


title: Symbolic powers of ideals defining F-pure and strongly F-regular rings

abstract: Given a radical ideal $I$ in a regular ring $R$, the Containment Problem of symbolic and ordinary powers of $I$ consists of determining when the containment $I^{(a)} \subseteq I^b$ holds. By work of Ein-Lazersfeld-Smith, Hochster-Huneke and Ma-Schwede, there is a uniform answer to this question, but the resulting containments are not necessarily best possible. We show that a conjecture of Harbourne holds when $R/I$ is F-pure, and prove tighter containments in the case when $R/I$ is strongly F-regular.


title: Mean Birds: Detecting Aggression and Bullying on Twitter

abstract: In recent years, bullying and aggression against users on social media have grown significantly, causing serious consequences to victims of all demographics. In particular, cyberbullying affects more than half of young social media users worldwide, and has also led to teenage suicides, prompted by prolonged and/or coordinated digital harassment. Nonetheless, tools and technologies for understanding and mitigating it are scarce and mostly ineffective. In this paper, we present a principled and scalable approach to detect bullying and aggressive behavior on Twitter. We propose a robust methodology for extracting text, user, and network-based attributes, studying the properties of cyberbullies and aggressors, and what features distinguish them from regular users. We find that bully users post less, participate in fewer online communities, and are less popular than normal users, while aggressors are quite popular and tend to include more negativity in their posts. We evaluate our methodology using a corpus of 1.6M tweets posted over 3 months, and show that machine learning classification algorithms can accurately detect users exhibiting bullying and aggressive behavior, achieving over 90% AUC.


title: $M$-QAM Precoder Design for MIMO Directional Modulation Transceivers

abstract: Spectrally efficient multi-antenna wireless communication systems are a key challenge as service demands continue to increase. At the same time, powering up radio access networks is facing environmental and regulation limitations. In order to achieve more power efficiency, we design a directional modulation precoder by considering an $M$-QAM constellation, particularly with $M=4,8,16,32$. First, extended detection regions are defined for desired constellations using analytical geometry. Then, constellation points are placed in the optimal positions of these regions while the minimum Euclidean distance to adjacent constellation points and detection region boundaries is kept as in the conventional $M$-QAM modulation. For further power efficiency and symbol error rate similar to that of fixed design in high SNR, relaxed detection regions are modeled for inner points of $M=16,32$ constellations. The modeled extended and relaxed detection regions as well as the modulation characteristics are utilized to formulate symbol-level precoder design problems for directional modulation to minimize the transmission power while preserving the minimum required SNR at the destination. In addition, the extended and relaxed detection regions are used for precoder design to minimize the output of each power amplifier. We transform the design problems into convex ones and devise an interior point path-following iterative algorithm to solve the mentioned problems and provide details on finding the initial values of the parameters and the starting point. Results show that compared to the benchmark schemes, the proposed method performs better in terms of power and peak power reduction as well as symbol error rate reduction for a wide range of SNRs.


title: Knowledge Graph Completion via Complex Tensor Factorization

abstract: In statistical relational learning, knowledge graph completion deals with automatically understanding the structure of large knowledge graphs---labeled directed graphs---and predicting missing relationships---labeled edges. State-of-the-art embedding models propose different trade-offs between modeling expressiveness, and time and space complexity. We reconcile both expressiveness and complexity through the use of complex-valued embeddings and explore the link between such complex-valued embeddings and unitary diagonalization. We corroborate our approach theoretically and show that all real square matrices---thus all possible relation/adjacency matrices---are the real part of some unitarily diagonalizable matrix. This results opens the door to a lot of other applications of square matrices factorization. Our approach based on complex embeddings is arguably simple, as it only involves a Hermitian dot product, the complex counterpart of the standard dot product between real vectors, whereas other methods resort to more and more complicated composition functions to increase their expressiveness. The proposed complex embeddings are scalable to large data sets as it remains linear in both space and time, while consistently outperforming alternative approaches on standard link prediction benchmarks.


title: A reducibility result for a class of linear wave equations on $\mathbb{T}^d$

abstract: We prove a reducibility result for a class of quasi-periodically forced linear wave equations on the $d$-dimensional torus $\mathbb{T}^d$ of the form $$ \partial_{tt} v - \Delta v + \varepsilon {\cal P}(\omega t)[v] = 0 $$ where the perturbation ${\cal P}(\omega t)$ is a second order operator of the form ${\cal P}(\omega t) = - a(\omega t) \Delta - {\cal R}(\omega t)$, the frequency $\omega \in {\cal R}^\nu$ is in some Borel set of large Lebesgue measure, the function $a : \mathbb{T}^\nu \to {\cal R}$ (independent of the space variable) is sufficiently smooth and ${\cal R}(\omega t)$ is a time-dependent finite rank operator. This is the first reducibility result for linear wave equations with unbounded perturbations on the higher dimensional torus $\mathbb{T}^d$. As a corollary, we get that the linearized Kirchhoff equation at a smooth and sufficiently small quasi-periodic function is reducible.


title: Capillary force on a tilted cylinder: AFM measurements

abstract: We investigate the capillary force that applies on a tilted cylinder as a function of its dipping angle i, using a home-built tilting Atomic Force Microscope (AFM) with custom made probes. A micrometric-size rod is glued at the end of an AFM cantilever of known stiffness, whose deflection is measured when the cylindrical probe is dipped in and retracted from reference liquids. We show that a torque correction is necessary to understand the measured deflection. The results are compatible with a vertical capillary force varying as 1/ cos i, in agreement with a recent theoretical prediction. We also discuss the accuracy of the method for measuring the surface tension times the cosine of the contact angle of the liquid on the hanging fiber.


title: Missing magnetism in Sr$_{4}$Ru$_{3}$O$_{10}$: Indication for Antisymmetric Exchange Interaction

abstract: We report a detailed study of the magnetization modulus as a function of temperature and applied magnetic field under varying angle in Sr$_{4}$Ru$_{3}$O$_{10}$ close to the metamagnetic transition at $H_{c}\backsimeq 2.5\,$T for $H \perp c$. We confirm that the double-feature at $H_{c}$ is robust without further splitting for temperatures below 1.8 K down to 0.48 K. The metamagnetism in Sr$_{4}$Ru$_{3}$O$_{10}$ is accompanied by a reduction of the magnetic moment in the plane of rotation and large field-hysteretic behavior. The double anomaly shifts to higher fields by rotating the field from $H\,\perp \,c$ to $H\,\parallel\,c$. We compare our experimental findings with numerical simulations based on spin reorientation models caused by intrinsic magnetocrystalline anisotropy and Zeeman effect. Crystal anisotropy is able to explain a metamagnetic transition in the ferromagnetic ordered system Sr$_{4}$Ru$_{3}$O$_{10}$, but a Dzyaloshinskii-Moriya term is crucial to account for a reduction of the magnetic moment as discovered in the experiments.


title: Numerical Optimization of Material Configurations for the Development of Surface Plasmon Resonance Devices

abstract: Various metals (Ag, Al, Au, Bi, Cu), polymers (polyvinylpyrrolidone, polystyrene), and electrically conductive polymers (polyacetylene, polyaniline, poly(3,4-ethylenedioxythiophene) polystyrene sulfonate) were subjected to a particle swarm optimizer inboth the planar and grating configuration to optimize conditions which supported surface plasmon resonances (SPR) for chemical sensing. The objective functions for these configurations were based on absorption peak depth, full width at half maximum, or the enhancement factor (planar). Simple logic gates were constructed for both configurations which assessed if a lossy region was plasmonic by several figures of merit. The planar substrates returned viable sensing configurations for all of the metals tested, most notably bismuth metal at 2.1{\mu}m. The corrugated metal substrates also resulted in tuned SPRs. Most interestingly an optimized surface plasmon on the conductive polymer, polyaniline at 12{\mu}m, was also discovered.


title: Emergence and Reductionism: an awkward Baconian alliance

abstract: This article discusses the relationship between emergence and reductionism from the perspective of a condensed matter physicist. Reductionism and emergence play an intertwined role in the everyday life of the physicist, yet we rarely stop to contemplate their relationship: indeed, the two are often regarded as conflicting world-views of science. I argue that in practice, they compliment one-another, forming an awkward alliance in a fashion envisioned by the Renaissance scientist, Francis Bacon. Looking at the historical record in classical and quantum physics, I discuss how emergence fits into a reductionist view of nature. Often, a deep understanding of reductionist physics depends on the understanding of its emergent consequences. Thus the concept of energy was unknown to Newton, Leibnitz, Lagrange or Hamilton, because they did not understand heat. Similarly, the understanding of the weak force awaited an understanding of the Meissner effect in superconductivity. Emergence can thus be likened to an encrypted consequence of reductionism. Taking examples from current research, including topological insulators and strange metals, I show that the convection between emergence and reductionism continues to provide a powerful driver for frontier scientific research, linking the lab with the cosmos.


title: Multiplicity Dependence of Non-extensive Parameters for Strange and Multi-Strange Particles in Proton-Proton Collisions at $\sqrt{s}= 7$ TeV at the LHC

abstract: The transverse momentum ($p_{\rm T}$) spectra in proton-proton collisions at $\sqrt{s}$ = 7 TeV, measured by the ALICE experiment at the LHC are analyzed with a thermodynamically consistent Tsallis distribution. The information about the freeze-out surface in terms of freeze-out volume, temperature and the non-extenisivity parameter, $q$, for $K^{0}_{S}$, $\Lambda+\bar{\Lambda}$, $\Xi^{-}+\bar{\Xi}^{+}$ and $\Omega^{-}+\bar{\Omega}^{+}$ are extracted by fitting the $p_{\rm T}$ spectra with Tsallis distribution function. The freeze-out parameters of these particles are studied as a function of charged particle multiplicity density ($dN_{ch}/d\eta$). In addition, we also study these parameters as a function of particle mass to see any possible mass ordering. The strange and multi-strange particles show mass ordering in volume, temperature, non-extensive parameter and also a strong dependence on multiplicity classes. It is observed that with increase in particle multiplicity, the non-extensivity parameter, $q$ decreases, which indicates the tendency of the produced system towards thermodynamic equilibration. The increase in strange particle multiplicity is observed to be due to the increase of temperature and not to the size of the freeze-out volume.


title: Calibrated Filtered Reduced Order Modeling

abstract: We propose a calibrated filtered reduced order model (CF-ROM) framework for the numerical simulation of general nonlinear PDEs that are amenable to reduced order modeling. The novel CF-ROM framework consists of two steps: (i) In the first step, we use explicit ROM spatial filtering of the nonlinear PDE to construct a filtered ROM. This filtered ROM is low-dimensional, but is not closed (because of the nonlinearity in the given PDE). (ii) In the second step, we use a calibration procedure to close the filtered ROM, i.e., to model the interaction between the resolved and unresolved modes. To this end, we use a linear or quadratic ansatz to model this interaction and close the filtered ROM. To find the new coefficients in the closed filtered ROM, we solve an optimization problem that minimizes the difference between the full order model data and our ansatz. Although we use a fluid dynamics setting to illustrate how to construct and use the CF-ROM framework, we emphasize that it is built on general ideas of spatial filtering and optimization and is independent of (restrictive) phenomenological arguments. Thus, the CF-ROM framework can be applied to a wide variety of PDEs.


title: Diffusive Mobile Molecular Communications Over Time-Variant Channels

abstract: This letter introduces a formalism for modeling time-variant channels for diffusive molecular communication systems. In particular, we consider a fluid environment where one transmitter nano-machine and one receiver nano-machine are subjected to Brownian motion in addition to the diffusive motion of the information molecules used for communication. Due to the stochastic movements of the transmitter and receiver nano-machines, the statistics of the channel impulse response change over time. We show that the time-variant behaviour of the channel can be accurately captured by appropriately modifying the diffusion coefficient of the information molecules. Furthermore, we derive an analytical expression for evaluation of the expected error probability of a simple detector for the considered system. The accuracy of the proposed analytical expression is verified via particle-based simulation of the Brownian motion.


title: Erasing the orbital angular momentum information of a photon

abstract: Quantum erasers with paths in the form of physical slits have been studied extensively and proven instrumental in probing wave-particle duality in quantum mechanics. Here we replace physical paths (slits) with abstract paths of orbital angular momentum (OAM). Using spin-orbit hybrid entanglement of photons we show that the OAM content of a photon can be erased with a complimentary polarization projection of one of the entangled pair. The result is the (dis)appearance of azimuthal fringes based on whether the \which-OAM" information was erased. We extend this concept to a delayed measurement scheme and show that the OAM information and fringe visibility are complimentary.


title: Electrical Detection of Individual Skyrmions in Graphene Devices

abstract: We study a graphene Hall probe located on top of a magnetic surface as a detector of skyrmions, using as working principle the anomalous Hall effect produced by the exchange interaction of the graphene electrons with the non-coplanar magnetization of the skyrmion. We study the magnitude of the effect as a function of the exchange interaction, skyrmion size and device dimensions. Our calculations for multiterminal graphene nanodevices, working in the ballistic regime, indicate that for realistic exchange interactions a single skyrmion would give Hall voltages well within reach of the experimental state of the art. The proposed device could act as an electrical transducer that marks the presence of a single skyrmion in a nanoscale region, paving the way towards the integration of skyrmion-based spintronics and graphene electronics.


title: Learning Deep Features via Congenerous Cosine Loss for Person Recognition

abstract: Person recognition aims at recognizing the same identity across time and space with complicated scenes and similar appearance. In this paper, we propose a novel method to address this task by training a network to obtain robust and representative features. The intuition is that we directly compare and optimize the cosine distance between two features - enlarging inter-class distinction as well as alleviating inner-class variance. We propose a congenerous cosine loss by minimizing the cosine distance between samples and their cluster centroid in a cooperative way. Such a design reduces the complexity and could be implemented via softmax with normalized inputs. Our method also differs from previous work in person recognition that we do not conduct a second training on the test subset. The identity of a person is determined by measuring the similarity from several body regions in the reference set. Experimental results show that the proposed approach achieves better classification accuracy against previous state-of-the-arts.


title: EVE: Explainable Vector Based Embedding Technique Using Wikipedia

abstract: We present an unsupervised explainable word embedding technique, called EVE, which is built upon the structure of Wikipedia. The proposed model defines the dimensions of a semantic vector representing a word using human-readable labels, thereby it readily interpretable. Specifically, each vector is constructed using the Wikipedia category graph structure together with the Wikipedia article link structure. To test the effectiveness of the proposed word embedding model, we consider its usefulness in three fundamental tasks: 1) intruder detection - to evaluate its ability to identify a non-coherent vector from a list of coherent vectors, 2) ability to cluster - to evaluate its tendency to group related vectors together while keeping unrelated vectors in separate clusters, and 3) sorting relevant items first - to evaluate its ability to rank vectors (items) relevant to the query in the top order of the result. For each task, we also propose a strategy to generate a task-specific human-interpretable explanation from the model. These demonstrate the overall effectiveness of the explainable embeddings generated by EVE. Finally, we compare EVE with the Word2Vec, FastText, and GloVe embedding techniques across the three tasks, and report improvements over the state-of-the-art.


title: Integration of trace anomaly in 6D

abstract: The trace anomaly in six-dimensional space is given by the local terms which have six derivatives of the metric. We find the effective action which is responsible for the anomaly. The result is presented in non-local covariant form and also in the local covariant form which employs two auxiliary scalar fields.


title: New Results from the Solar Maximum Mission Bent Crystal Spectrometer

abstract: The Bent Crystal Spectrometer (BCS) onboard the NASA Solar Maximum Mission was part of the X-ray Polychromator, which observed numerous flares and bright active regions from February to November 1980, when operation was suspended as a result of the failure of the spacecraft fine pointing system. Observations resumed following the Space Shuttle SMM Repair Mission in April 1984 and continued until November 1989. BCS spectra have been widely used in the past to obtain temperatures, emission measures, and turbulent and bulk flows during flares, as well as element abundances. Instrumental details including calibration factors not previously published are given here, and the in-orbit performance of the BCS is evaluated. Some significant changes during the mission are described, and recommendations for future instrumentation are made. Using improved estimates for the instrument parameters and operational limits, it is now possible to obtain de-convolved, calibrated spectra that show finer detail than before, providing the means to improved interpretation of the physics of the emitting plasmas. The results indicate how historical, archived data can be re-used to obtain enhanced and new, scientifically valuable results.


title: Masses of the lowest spin-0 and spin-1 meson nonets: explicit symmetry breaking effects

abstract: We extend a known multi-quark three-flavor Lagrangian of the Nambu-Jona-Lasinio type, which includes a set of effective interactions proportional to the current quark masses, to include the multi-quark interactions of vector and axial-vector types. It is shown that the mass spectrum of the four low-lying meson nonets are in agreement with current phenomenological expectations. The role of the new interactions is analyzed in detail.


title: Entrainment effects in periodic forcing of the flow over a backward-facing step

abstract: The effect of the Strouhal number on periodic forcing of the flow over a backward-facing step (height, $H$) is investigated experimentally. Forcing is applied by a synthetic jet at the edge of the step at Strouhal numbers ranging from $0.21<St_H<1.98$ ($St_H = f H/U_\infty$) at a Reynolds number of $Re_H = HU_\infty/\nu = 41000$. In the literature, the effect of Strouhal number on the reattachment length is often divided into low- and high frequency actuation, referring to different frequency modes in the unforced flow. In the present paper, variations with Strouhal number are explained based on entrainment rather than frequency modes. The reattachment length is shown to decrease linearly with entrainment. Entrainment is driven by vortices generated by the forcing and locally entrainment is shown to be qualitatively similar to circulation for all cases considered. Total circulation (and therewith entrainment and the effect on the reattachment length) is shown to decrease with Strouhal number whereas this is not predicted by models based on frequency modes. An empirical model for the (decay of) circulation is derived by tracking vortices in phase-locked data. This model is used to decipher relevant scaling parameters that explain the variations in circulation, entrainment and reattachment length. A low-Strouhal-number regime is observed for which vortices are formed at a late stage relative to the recirculation region, causing a decrease in effectiveness. For high Strouhal numbers vortices are being re-ingested into the actuator or are packed so close together that they cancel each other, both decreasing the effectiveness of forcing. In the intermediate regime a vortex train is formed of which the decay of circulation increases for increasing Strouhal number. The scaling of this decay fully explains the observed variation in reattachment length.


title: Theory of helicoids and skyrmions in confined cholesteric liquid crystals

abstract: Cholesteric liquid crystals experience geometric frustration when they are confined between surfaces with anchoring conditions that are incompatible with the cholesteric twist. Because of this frustration, they develop complex topological defect structures, which may be helicoids or skyrmions. We develop a theory for these structures, which extends previous theoretical research by deriving exact solutions for helicoids with the assumption of constant azimuth, calculating numerical solutions for helicoids and skyrmions with varying azimuth, and interpreting the results in terms of competition between terms in the free energy.


title: Rigidity of powers and Kosniowski's conjecture

abstract: In this paper we state a problem on rigidity of powers, which has a strong topological background for the rigid Hirzebruch genera and Kosniowski's conjecture of unitary circle actions. However, our statement of this problem is elementary enough and does not require any knowledge of algebraic topology. We shall give a solution of this problem for some particular cases. As a consequence, we obtain that Kosniowski's conjecture holds in the case of dimension less than 11 or equal to 14.


title: Enhancing speed and scalability of the ParFlow simulation code

abstract: Regional hydrology studies are often supported by high resolution simulations of subsurface flow that require expensive and extensive computations. Efficient usage of the latest high performance parallel computing systems becomes a necessity. The simulation software ParFlow has been demonstrated to meet this requirement and shown to have excellent solver scalability for up to 16,384 processes. In the present work we show that the code requires further enhancements in order to fully take advantage of current petascale machines. We identify ParFlow's way of parallelization of the computational mesh as a central bottleneck. We propose to reorganize this subsystem using fast mesh partition algorithms provided by the parallel adaptive mesh refinement library p4est. We realize this in a minimally invasive manner by modifying selected parts of the code to reinterpret the existing mesh data structures. We evaluate the scaling performance of the modified version of ParFlow, demonstrating good weak and strong scaling up to 458k cores of the Juqueen supercomputer, and test an example application at large scale.


title: liquidSVM: A Fast and Versatile SVM package

abstract: liquidSVM is a package written in C++ that provides SVM-type solvers for various classification and regression tasks. Because of a fully integrated hyper-parameter selection, very carefully implemented solvers, multi-threading and GPU support, and several built-in data decomposition strategies it provides unprecedented speed for small training sizes as well as for data sets of tens of millions of samples. Besides the C++ API and a command line interface, bindings to R, MATLAB, Java, Python, and Spark are available. We present a brief description of the package and report experimental comparisons to other SVM packages.


title: Periodic I/O scheduling for super-computers

abstract: With the ever-growing need of data in HPC applications, the congestion at the I/O level becomes critical in super-computers. Architectural enhancement such as burst-buffers and pre-fetching are added to machines, but are not sufficient to prevent congestion. Recent online I/O scheduling strategies have been put in place, but they add an additional congestion point and overheads in the computation of applications. In this work, we show how to take advantage of the periodic nature of HPC applications in order to develop efficient periodic scheduling strategies for their I/O transfers. Our strategy computes once during the job scheduling phase a pattern where it defines the I/O behavior for each application, after which the applications run independently, transferring their I/O at the specified times. Our strategy limits the amount of I/O congestion at the I/O node level and can be easily integrated into current job schedulers. We validate this model through extensive simulations and experiments by comparing it to state-of-the-art online solutions, showing that not only our scheduler has the advantage of being de-centralized and thus overcoming the overhead of online schedulers, but also that it performs better than these solutions, improving the application dilation up to 13% and the maximum system efficiency up to 18%.


title: Scaling Deep Learning-based Decoding of Polar Codes via Partitioning

abstract: The training complexity of deep learning-based channel decoders scales exponentially with the codebook size and therefore with the number of information bits. Thus, neural network decoding (NND) is currently only feasible for very short block lengths. In this work, we show that the conventional iterative decoding algorithm for polar codes can be enhanced when sub-blocks of the decoder are replaced by neural network (NN) based components. Thus, we partition the encoding graph into smaller sub-blocks and train them individually, closely approaching maximum a posteriori (MAP) performance per sub-block. These blocks are then connected via the remaining conventional belief propagation decoding stage(s). The resulting decoding algorithm is non-iterative and inherently enables a high-level of parallelization, while showing a competitive bit error rate (BER) performance. We examine the degradation through partitioning and compare the resulting decoder to state-of-the-art polar decoders such as successive cancellation list and belief propagation decoding.


title: DRYVR:Data-driven verification and compositional reasoning for automotive systems

abstract: We present the DRYVR framework for verifying hybrid control systems that are described by a combination of a black-box simulator for trajectories and a white-box transition graph specifying mode switches. The framework includes (a) a probabilistic algorithm for learning sensitivity of the continuous trajectories from simulation data, (b) a bounded reachability analysis algorithm that uses the learned sensitivity, and (c) reasoning techniques based on simulation relations and sequential composition, that enable verification of complex systems under long switching sequences, from the reachability analysis of a simpler system under shorter sequences. We demonstrate the utility of the framework by verifying a suite of automotive benchmarks that include powertrain control, automatic transmission, and several autonomous and ADAS features like automatic emergency braking, lane-merge, and auto-passing controllers.


title: Finding multiple core-periphery pairs in networks

abstract: With a core-periphery structure of networks, core nodes are densely interconnected, peripheral nodes are connected to core nodes to different extents, and peripheral nodes are sparsely interconnected. Core-periphery structure composed of a single core and periphery has been identified for various networks. However, analogous to the observation that many empirical networks are composed of densely interconnected groups of nodes, i.e., communities, a network may be better regarded as a collection of multiple cores and peripheries. We propose a scalable algorithm to detect multiple non-overlapping groups of core-periphery structure in a network. We illustrate our algorithm using synthesised and empirical networks. For example, we find distinct core-periphery pairs with different political leanings in a network of political blogs and separation between international and domestic subnetworks of airports in some single countries in a world-wide airport network.


title: On recurrence coefficients of Steklov measures

abstract: A measure $\mu$ on the unit circle $\mathbb{T}$ belongs to Steklov class $\mathcal{S}$ if its density $w$ with respect to the Lebesgue measure on $\mathbb{T}$ is strictly positive: $\inf_{\mathbb{T}} w > 0$. Let $\mu$, $\mu_{-1}$ be measures on the unit circle $\mathbb{T}$ with real recurrence coefficients $\{\alpha_k\}$, $\{-\alpha_k\}$, correspondingly. If $\mu \in \mathcal{S}$ and $\mu_{-1} \in \mathcal{S}$, then partial sums $s_k=\alpha_0+ \ldots + \alpha_k$ satisfy the discrete Muckenhoupt condition $\sup_{n > \ell\ge 0} \bigl(\frac{1}{n - \ell}\sum_{k=\ell}^{n-1} e^{2s_k}\bigr)\bigl(\frac{1}{n - \ell}\sum_{k=\ell}^{n-1} e^{-2s_k}\bigr) < \infty$.


title: Central Limit Theorem for Random Walks in Doubly Stochastic Random Environment: $\mathcal{H}_{-1}$ Suffices

abstract: We prove a central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary and ergodic doubly stochastic random environment, under the $\mathcal{H}_{-1}$-condition imposed on the drift field. The condition is equivalent to assuming that the stream tensor of the drift field be stationary and square integrable. This improves the best existing result of Komorowski, Landim and Olla (2012), where it is assumed that the stream tensor is in $\mathcal{L}^{\max\{2+\delta, d\}}$, with $\delta>0$. Our proof relies on an extension of the \emph{relaxed sector condition} of Horv\'ath, T\'oth and Vet\H{o} (2012) and is technically rather simpler than existing earlier proofs of similar results by Oelschl\"ager (1988) and Komorowski, Landim and Olla (2012)


title: Bijections in de Bruijn Graphs

abstract: A T-net of order $m$ is a graph with $m$ nodes and $2m$ directed edges, where every node has indegree and outdegree equal to $2$. (A well known example of T-nets are de Bruijn graphs.) Given a T-net $N$ of order $m$, there is the so called "doubling" process that creates a T-net $N^*$ from $N$ with $2m$ nodes and $4m$ edges. Let $|X|$ denote the number of Eulerian cycles in a graph $X$. It is known that $| N^*|=2^{m-1}|N|$. In this paper we present a new proof of this identity. Moreover we prove that $|N|\leq 2^{m-1}$. Let $\Theta(X)$ denote the set of all Eulerian cycles in a graph $X$ and $S(n)$ the set of all binary sequences of length $n$. Exploiting the new proof we construct a bijection $\Theta(N)\times S(m-1)\rightarrow \Theta(N^*)$, which allows us to solve one of Stanley's open questions: we find a bijection between de Bruijn sequences of order $n$ and $S(2^{n-1})$.


title: Convex Neural Codes in Dimension 1

abstract: Neural codes are collections of binary strings motivated by patterns of neural activity. In this paper, we study algorithmic and enumerative aspects of convex neural codes in dimension 1 (i.e. on a line or a circle). We use the theory of consecutive-ones matrices to obtain some structural and algorithmic results; we use generating functions to obtain enumerative results.


title: Jet vanishing orders and effectivity of Kohn's algorithm in dimension $3$

abstract: We propose a new class of geometric invariants called jet vanishing orders, and use them to establish a new selection algorithm in the Kohn's construction of subelliptic multipliers for special domains in dimension $3$, inspired by the work of Y.-T. Siu [S10]. In particular, we obtain effective termination of our selection algorithm with explicit bounds both for the steps of the algorithm and the order of subellipticity in the corresponding subelliptic estimates. Our procedure possesses additional features of certain stability under high order perturbations, due to deferring the step of taking radicals to the very end of the algorithm. We further illustrate by examples the sharpness in our technical results and demonstrate the complete procedure for arbitrary high order perturbations of the Catlin-D'Angelo example [CD10] in Section 5. Our techniques here may be of broader interest for more general PDE systems, in the light of the recent program initiated by the breakthrough paper of Y.-T. Siu [S17].


title: Maximal (120,8)-arcs in projective planes of order 16 and related designs

abstract: The resolutions and maximal sets of compatible resolutions of all 2-(120,8,1) designs arising frommaximal (120,8)-arcs in the known projective planes of order 16 are computed. It is shown that each of these designs is embeddable in a unique way in a projective plane of order 16.


title: Analyzing New Physics in $\bar{B}^0 \to D^{(\ast)}\tau^-\bar\nu_{\tau}$

abstract: We discuss possible new physics (NP) effects beyond the standard model (SM) in the exclusive decays $\bar{B}^0 \to D^{(\ast)} \tau^- \bar{\nu}_{\tau}$. Starting with a model-independent effective Hamiltonian including non-SM four-Fermi operators, we show how to obtain experimental constraints on different NP scenarios and investigate their effects on a large set of physical observables. The $\bar{B}^0 \to D^{(\ast)}$ transition form factors are calculated in the full kinematic $q^2$ range by employing the covariant confined quark model developed by our group.


title: Ce 3$p$ hard x-ray photoelectron spectroscopy study of the topological Kondo insulator CeRu$_4$Sn$_6$

abstract: Bulk sensitive hard x-ray photoelectron spectroscopy data of the Ce 3$p$ core level of CeRu$_4$Sn$_6$ are presented. Using a combination of full multiplet and configuration iteration model we were able to obtain an accurate lineshape analysis of the data, thereby taking into account correlations for the strong plasmon intensities. We conclude that CeRu$_4$Sn$_6$ is a moderately mixed valence compound with a weight of 8% for the Ce $f^0$ configuration in the ground state.


title: Current Challenges in Developing Open Source Computer Algebra Systems

abstract: This note is based on the plenary talk given by the second author at MACIS 2015, the Sixth International Conference on Mathematical Aspects of Computer and Information Sciences. Motivated by some of the work done within the Priority Programme SPP 1489 of the German Research Council DFG, we discuss a number of current challenges in the development of Open Source computer algebra systems. The main focus is on algebraic geometry and the system Singular.


title: Structural Change in (Economic) Time Series

abstract: Methods for detecting structural changes, or change points, in time series data are widely used in many fields of science and engineering. This chapter sketches some basic methods for the analysis of structural changes in time series data. The exposition is confined to retrospective methods for univariate time series. Several recent methods for dating structural changes are compared using a time series of oil prices spanning more than 60 years. The methods broadly agree for the first part of the series up to the mid-1980s, for which changes are associated with major historical events, but provide somewhat different solutions thereafter, reflecting a gradual increase in oil prices that is not well described by a step function. As a further illustration, 1990s data on the volatility of the Hang Seng stock market index are reanalyzed.


title: Training a Subsampling Mechanism in Expectation

abstract: We describe a mechanism for subsampling sequences and show how to compute its expected output so that it can be trained with standard backpropagation. We test this approach on a simple toy problem and discuss its shortcomings.


title: Solving DCOPs with Distributed Large Neighborhood Search

abstract: The field of Distributed Constraint Optimization has gained momentum in recent years, thanks to its ability to address various applications related to multi-agent cooperation. Nevertheless, solving Distributed Constraint Optimization Problems (DCOPs) optimally is NP-hard. Therefore, in large-scale, complex applications, incomplete DCOP algorithms are necessary. Current incomplete DCOP algorithms suffer of one or more of the following limitations: they (a) find local minima without providing quality guarantees; (b) provide loose quality assessment; or (c) are unable to benefit from the structure of the problem, such as domain-dependent knowledge and hard constraints. Therefore, capitalizing on strategies from the centralized constraint solving community, we propose a Distributed Large Neighborhood Search (D-LNS) framework to solve DCOPs. The proposed framework (with its novel repair phase) provides guarantees on solution quality, refining upper and lower bounds during the iterative process, and can exploit domain-dependent structures. Our experimental results show that D-LNS outperforms other incomplete DCOP algorithms on both structured and unstructured problem instances.


title: The perimeter cascade in critical Boltzmann quadrangulations decorated by an $O(n)$ loop model

abstract: We study the branching tree of the perimeters of the nested loops in critical $O(n)$ model for $n \in (0,2)$ on random quadrangulations. We prove that after renormalization it converges towards an explicit continuous multiplicative cascade whose offspring distribution $(x_i)_{i \ge 1}$ is related to the jumps of a spectrally positive $\alpha$-stable L\'evy process with $\alpha= \frac{3}{2} \pm \frac{1}{\pi} \arccos(n/2)$ and for which we have the surprisingly simple and explicit transform $$ \mathbb E\left[\sum_{i \ge 1} (x_i)^\theta \right] = \frac{\sin(\pi (2-\alpha))}{\sin (\pi (\theta - \alpha))} \quad \mbox{for }\theta \in (\alpha, \alpha+1).$$ An important ingredient in the proof is a new formula of independent interest on first moments of additive functionals of the jumps of a left-continuous random walk stopped at a hitting time. We also identify the scaling limit of the volume of the critical $O(n)$-decorated quadrangulation using the Malthusian martingale associated to the continuous multiplicative cascade.


title: Fast Rates for Bandit Optimization with Upper-Confidence Frank-Wolfe

abstract: We consider the problem of bandit optimization, inspired by stochastic optimization and online learning problems with bandit feedback. In this problem, the objective is to minimize a global loss function of all the actions, not necessarily a cumulative loss. This framework allows us to study a very general class of problems, with applications in statistics, machine learning, and other fields. To solve this problem, we analyze the Upper-Confidence Frank-Wolfe algorithm, inspired by techniques for bandits and convex optimization. We give theoretical guarantees for the performance of this algorithm over various classes of functions, and discuss the optimality of these results.


title: Geodesics and Quantum Singularities in (1+1)-dimensional Horava-Lifshitz Gravity

abstract: This paper has been withdrawn by the author due to a crucial sign error in equation which we use from Ref. 7 that is incorrect. In particular, Eq.(1-8) is not the correct equation from the variation of N. See, for example, Eq.(6) in PRD93, 064043 (2016) for phi = 0 case.


title: Universality of the SAT-UNSAT (jamming) threshold in non-convex continuous constraint satisfaction problems

abstract: Random constraint satisfaction problems (CSP) have been studied extensively using statistical physics techniques. They provide a benchmark to study average case scenarios instead of the worst case one. The interplay between statistical physics of disordered systems and computer science has brought new light into the realm of computational complexity theory, by introducing the notion of clustering of solutions, related to replica symmetry breaking. However, the class of problems in which clustering has been studied often involve discrete degrees of freedom: standard random CSPs are random K-SAT (aka disordered Ising models) or random coloring problems (aka disordered Potts models). In this work we consider instead problems that involve continuous degrees of freedom. The simplest prototype of these problems is the perceptron. Here we discuss in detail the full phase diagram of the model. In the regions of parameter space where the problem is non-convex, leading to multiple disconnected clusters of solutions, the solution is critical at the SAT/UNSAT threshold and lies in the same universality class of the jamming transition of soft spheres. We show how the critical behavior at the satisfiability threshold emerges, and we compute the critical exponents associated to the approach to the transition from both the SAT and UNSAT phase. We conjecture that there is a large universality class of non-convex continuous CSPs whose SAT-UNSAT threshold is described by the same scaling solution.


title: Bad Primes in Computational Algebraic Geometry

abstract: Computations over the rational numbers often suffer from intermediate coefficient swell. One solution to this problem is to apply the given algorithm modulo a number of primes and then lift the modular results to the rationals. This method is guaranteed to work if we use a sufficiently large set of good primes. In many applications, however, there is no efficient way of excluding bad primes. In this note, we describe a technique for rational reconstruction which will nevertheless return the correct result, provided the number of good primes in the selected set of primes is large enough. We give a number of illustrating examples which are implemented using the computer algebra system Singular and the programming language Julia. We discuss applications of our technique in computational algebraic geometry.


title: Distributed Representation of Subgraphs

abstract: Network embeddings have become very popular in learning effective feature representations of networks. Motivated by the recent successes of embeddings in natural language processing, researchers have tried to find network embeddings in order to exploit machine learning algorithms for mining tasks like node classification and edge prediction. However, most of the work focuses on finding distributed representations of nodes, which are inherently ill-suited to tasks such as community detection which are intuitively dependent on subgraphs. Here, we propose sub2vec, an unsupervised scalable algorithm to learn feature representations of arbitrary subgraphs. We provide means to characterize similarties between subgraphs and provide theoretical analysis of sub2vec and demonstrate that it preserves the so-called local proximity. We also highlight the usability of sub2vec by leveraging it for network mining tasks, like community detection. We show that sub2vec gets significant gains over state-of-the-art methods and node-embedding methods. In particular, sub2vec offers an approach to generate a richer vocabulary of features of subgraphs to support representation and reasoning.


title: Formation of coalition structures as a non-cooperative game

abstract: Traditionally social sciences are interested in structuring people in multiple groups based on their individual preferences. This pa- per suggests an approach to this problem in the framework of a non- cooperative game theory. Definition of a suggested finite game includes a family of nested simultaneous non-cooperative finite games with intra- and inter-coalition externalities. In this family, games differ by the size of maximum coalition, partitions and by coalition structure formation rules. A result of every game consists of partition of players into coalitions and a payoff? profiles for every player. Every game in the family has an equilibrium in mixed strategies with possibly more than one coalition. The results of the game differ from those conventionally discussed in cooperative game theory, e.g. the Shapley value, strong Nash, coalition-proof equilibrium, core, kernel, nucleolus. We discuss the following applications of the new game: cooperation as an allocation in one coalition, Bayesian games, stochastic games and construction of a non-cooperative criterion of coalition structure stability for studying focal points.


title: On the Order of the Schur Multiplier of a Pair of Finite p-Groups II

abstract: Let $G$ be a finite $p$-group and $N$ be a normal subgroup of $G$, with $|N|=p^n$ and $|G/N|=p^m$. A result of Ellis (1998) shows that the order of the Schur multiplier of such a pair $(G,N)$ of finite $p$-groups is bounded by $ p^{\frac{1}{2}n(2m+n-1)}$ and hence it is equal to $ p^{\frac{1}{2}n(2m+n-1)-t}$, for some non-negative integer $t$. Recently the authors characterized the structure of $(G,N)$ when $N$ has a complement in $G$ and $t\leq 3$. This paper is devoted to classify the structure of $(G,N)$ when $N$ has a normal complement in $G$ and $t=4,5$.


title: The evolution of magnetic fields in hot stars

abstract: Over the last decade, tremendous strides have been achieved in our understanding of magnetism in main sequence hot stars. In particular, the statistical occurrence of their surface magnetism has been established (~10%) and the field origin is now understood to be fossil. However, fundamental questions remain: how do these fossil fields evolve during the post-main sequence phases, and how do they influence the evolution of hot stars from the main sequence to their ultimate demise? Filling the void of known magnetic evolved hot (OBA) stars, studying the evolution of their fossil magnetic fields along stellar evolution, and understanding the impact of these fields on the angular momentum, rotation, mass loss, and evolution of the star itself, is crucial to answering these questions, with far reaching consequences, in particular for the properties of the precursors of supernovae explosions and stellar remnants. In the framework of the BRITE spectropolarimetric survey and LIFE project, we have discovered the first few magnetic hot supergiants. Their longitudinal surface magnetic field is very weak but their configuration resembles those of main sequence hot stars. We present these first observational results and propose to interpret them at first order in the context of magnetic flux conservation as the radius of the star expands with evolution. We then also consider the possible impact of stellar structure changes along evolution.


title: Regularizing Face Verification Nets For Pain Intensity Regression

abstract: Limited labeled data are available for the research of estimating facial expression intensities. For instance, the ability to train deep networks for automated pain assessment is limited by small datasets with labels of patient-reported pain intensities. Fortunately, fine-tuning from a data-extensive pre-trained domain, such as face verification, can alleviate this problem. In this paper, we propose a network that fine-tunes a state-of-the-art face verification network using a regularized regression loss and additional data with expression labels. In this way, the expression intensity regression task can benefit from the rich feature representations trained on a huge amount of data for face verification. The proposed regularized deep regressor is applied to estimate the pain expression intensity and verified on the widely-used UNBC-McMaster Shoulder-Pain dataset, achieving the state-of-the-art performance. A weighted evaluation metric is also proposed to address the imbalance issue of different pain intensities.


title: On Varietal Capability of Infinite Direct Products of Groups

abstract: Recently, the authors gave some conditions under which a direct product of finitely many groups is $\mathcal{V}-$capable if and only if each of its factors is $\mathcal{V}-$capable for some varieties $\mathcal{V}$. In this paper, we extend this fact to any infinite direct product of groups. Moreover, we conclude some results for $\mathcal{V}-$capability of direct products of infinitely many groups in varieties of abelian, nilpotent and polynilpotent groups.


title: Degenerate vacua to vacuumless model and $K\bar K$ collisions

abstract: In this work we investigate a $Z_2$ symmetric model of one scalar field $\phi$ in $(1,1)$ dimension. The model is characterized by a continuous transition from a potential $V(\phi)$ with two vacua to the vacuumless case. The model has kink and antikink solutions that minimize energy. Stability analysis are described by a Schr\"odinger-like equation with a potential that transits from a volcano-shape with no vibrational states (in the case of vacuumless limit) to a smooth valley with one vibrational state. We are interested on the structure of 2-bounce windows present in kink-antikink scattering processes. The standard mechanism of Campbell-Schonfeld-Wingate (CSW) requires the presence of one vibrational state for the occurrence of 2-bounce windows. We report that the effect of increasing the separation of vacua from the potential $V(\phi)$ has the consequence of trading some of the first 2-bounce windows predicted by the CSW mechanism by false 2-bounce windows. Another consequence is the appearance of false 2-bounce windows of zero-order.


title: Memory in de Sitter space and BMS-like supertranslations

abstract: It is well known that the memory effect in flat spacetime is parametrized by the BMS supertranslation. We investigate the relation between the memory effect and diffeomorphism in de Sitter spacetime. We find that gravitational memory is parametrized by a BMS-like supertranslation in the static patch of de Sitter spacetime. We also show a diffeomorphism that corresponds to gravitational memory in the Poincare/cosmological patch. Our method does not need to assume the separation between the source and the detector to be small compared with the Hubble radius, and can potentially be applicable to other FLRW universes, as well as "ordinary memory" mediated by massive messenger particles.


title: Photoproduction of ${\gamma p\to K^+\Lambda^*(1520)}$ and decay of $\Lambda^*(1520)\to K^- p$ in the Reggeized framework

abstract: Photoproduction of the $\Lambda^*(1520)$ resonance of spin-parity ${3\over2}^-$ off the proton target is investigated within the Regge framework where the $t$-channel reggeization is applied for the $K(494)+K^*(892)+K_2^*(1430)$ exchanges in the Born amplitude. The present model is based on the two basic ingredients; the one is the minimal gauge prescription for the convergence of the reaction and the other is the role of the $K_2^*$ crucial to be consistent with high energy data. The cross sections for the total, differential and photon polarization asymmetry are reproduced without fit parameters and compared with existing data. The LAMP2 and LEPS measurements of the angular distribution of the $K^-$ in the $\Lambda^*(1520)\to K^-p$ decay are investigated and found to be dominated by the decay of $\Lambda^*$ with helicity $\pm3/2$ based on the analysis of the density matrix elements related. Detailed discussion on the density matrix elements is given to clarify the analysis of the observable. The reaction mechanism is featured by the dominance of the contact term with the $K$ and $K_2^*$ exchanges following in the low energy region. The $K^*$ exchange appears in minor role. At high energies beyond $E_\gamma\approx 5$ GeV the role of $K_2^*$ exchange leads over other exchanges in the reaction process.


title: Towards deformation quantization over a Z-graded base

abstract: The goal of this note is to describe a class of formal deformations of a symplectic manifold $M$ in the case when the base ring of the deformation problem involves parameters of non-positive degrees. The interesting feature of such deformations is that these are deformations "in $A_{\infty}$-direction" and, in general, their description involves all cohomology classes of $M$ of degrees $\ge 2$.


title: Periodic Airy process and equilibrium dynamics of edge fermions in a trap

abstract: We establish an exact mapping between (i) the equilibrium (imaginary time) dynamics of non-interacting fermions trapped in a harmonic potential at temperature $T=1/\beta$ and (ii) non-intersecting Ornstein-Uhlenbeck (OU) particles constrained to return to their initial positions after time $\beta$. Exploiting the determinantal structure of the process we compute the universal correlation functions both in the bulk and at the edge of the trapped Fermi gas. The latter corresponds to the top path of the non-intersecting OU particles, and leads us to introduce and study the time-periodic Airy$_2$ process, ${\cal A}^b_2(u)$, depending on a single parameter, the period $b$. The standard Airy$_2$ process is recovered for $b=+\infty$. We discuss applications of our results to the real time quantum dynamics of trapped fermions.

categories: cond-mat.stat-mech cond-mat.dis-nn cond-mat.quant-gas math-ph math.MP math.PR


title: Particle distribution in intense fields in a light-front Hamiltonian approach

abstract: We study the real-time evolution of an electron influenced by intense electromagnetic fields using the time-dependent basis light-front quantization (tBLFQ) framework. We focus on demonstrating the non-perturbative feature of the tBLFQ approach through a realistic application of the strong coupling QED problem, in which the electromagnetic fields are generated by an ultra-relativistic nucleus. We calculate transitions of an electron influenced by such electromagnetic fields and we show agreement with light-front perturbation theory when the atomic number of the nucleus is small. We compare tBLFQ simulations with perturbative calculations for nuclei with different atomic numbers, and obtain the significant higher-order contributions for heavy nuclei. The simulated real-time evolution of the momentum distribution of an electron evolving inside the strong electromagnetic fields exhibits significant non-perturbative corrections comparing to light-front perturbation theory calculations. The formalism used in this investigation can be extended to QCD problems in heavy ion collisions and electron ion collisions.


title: Unidirectional quantum walk of two correlated particles: Separating bound-pair and unbound wavepacket components

abstract: We study the unidirectional transport of two-particle quantum wavepackets in a regular one-dimensional lattice. We show that the bound-pair state component behaves differently from unbound states when subjected to an external pulsed electric field. Thus, strongly entangled particles exhibit a quite distinct dynamics when compared to a single particle system. With respect to centroid motion, our numerical results are corroborated with an analytical expression obtained using a semi-classical approach. The wavefunction profile reveals that the particle-particle interaction induces the splitting of the initial wavepacket into two branches that propagate with specific directions and drift velocities. With a proper external field tunning, the wavepacket components can perform an unidirectional transport on the same or opposite directions. The amplitude of each mode is related to the degree of entanglement betweem particles, which presents a non-monotonic dependence on the interaction strength.


title: Realization of Ontology Web Search Engine

abstract: This paper describes the realization of the Ontology Web Search Engine. The Ontology Web Search Engine is realizable as independent project and as a part of other projects. The main purpose of this paper is to present the Ontology Web Search Engine realization details as the part of the Semantic Web Expert System and to present the results of the Ontology Web Search Engine functioning. It is expected that the Semantic Web Expert System will be able to process ontologies from the Web, generate rules from these ontologies and develop its knowledge base.


title: Universality in Chaos: Lyapunov Spectrum and Random Matrix Theory

abstract: We propose the existence of a new universality in classical chaotic systems when the number of degrees of freedom is large: the statistical property of the Lyapunov spectrum is described by Random Matrix Theory. We demonstrate it by studying the finite-time Lyapunov exponents of the matrix model of a stringy black hole and the mass deformed models. The massless limit, which has a dual string theory interpretation, is special in that the universal behavior can be seen already at t=0, while in other cases it sets in at late time. The same pattern is demonstrated also in the product of random matrices.


title: UV Surface Habitability of the TRAPPIST-1 System

abstract: With the discovery of rocky planets in the temperate habitable zone (HZ) of the close-by cool star TRAPPIST-1 the question of whether such planets could harbour life arises. Habitable planets around red dwarf stars can orbit in radiation environments that can be life-sterilizing. UV flares from these stars are more frequent and intense than solar flares. Additionally, their temperate HZs are closer to the star. Here we present UV surface environment models for TRAPPIST-1's HZ planets and explore the implications for life. TRAPPIST-1 has high X-ray/EUV activity, placing planetary atmospheres at risk from erosion. If a dense Earth-like atmosphere with a protective ozone layer exists on planets in the HZ of TRAPPIST-1, UV surface environments would be similar to present-day Earth. However an eroded or an anoxic atmosphere, would allow more UV to reach the surface, making surface environments hostile even to highly UV-tolerant terrestrial extremophiles. If future observations detect ozone in the atmospheres of any of the planets in the HZ of TRAPPIST-1, these would be interesting targets for the search for surface life. We anticipate our assay to be a starting point for in-depth exploration of stellar and atmospheric observations of the TRAPPIST-1 planets to constrain their UV-surface-habitability.


title: Joint spectrum and large deviation principle for random matrix products

abstract: The aim of this note is to announce some results about the probabilistic and deterministic asymptotic properties of linear groups. The first one is the analogue, for norms of random matrix products, of the classical theorem of Cramer on large deviation principles (LDP) for sums of iid real random variables. In the second result, we introduce a limit set describing the asymptotic shape of the powers of a subset S of a semisimple linear Lie group G (e.g. SL(d;R)). This limit set has applications, among others, in the study of large deviations.


title: Local Zeta Functions for Rational Functions and Newton Polyhedra

abstract: In this article, we introduce a notion of non-degeneracy, with respect to certain Newton polyhedra, for rational functions over non-Archimedean locals fields of arbitrary characteristic. We study the local zeta functions attached to non-degenerate rational functions, we show the existence of a meromorphic continuation for these zeta functions, as rational functions of $q^{-s}$, and give explicit formulas. In contrast with the classical local zeta functions, the meromorphic continuation of zeta functions for rational functions have poles with positive and negative real parts.


title: An age-structured continuum model for myxobacteria

abstract: Myxobacteria are social bacteria, that can glide in 2D and form counter-propagating, interacting waves. Here we present a novel age-structured, continuous macroscopic model for the movement of myxobacteria. The derivation is based on microscopic interaction rules that can be formulated as a particle-based model and set within the SOH (Self-Organized Hydrodynamics) framework. The strength of this combined approach is that microscopic knowledge or data can be incorporated easily into the particle model, whilst the continuous model allows for easy numerical analysis of the different effects. However we found that the derived macroscopic model lacks a diffusion term in the density equations, which is necessary to control the number of waves, indicating that a higher order approximation during the derivation is crucial. Upon ad-hoc addition of the diffusion term, we found very good agreement between the age-structured model and the biology. In particular we analyzed the influence of a refractory (insensitivity) period following a reversal of movement. Our analysis reveals that the refractory period is not necessary for wave formation, but essential to wave synchronization, indicating separate molecular mechanisms.


title: The Core-Collapse Supernova Explosion Mechanism

abstract: The explosion mechanism of core-collapse supernovae is a long-standing problem in stellar astrophysics. We briefly outline the main contenders for a solution and review recent efforts to model core-collapse supernova explosions by means of multi-dimensional simulations. We discuss several suggestions for solving the problem of missing or delayed neutrino-driven explosions in three-dimensional supernova models, including -- among others -- variations in the microphysics and large seed perturbations in convective burning shells. Focusing on the neutrino-driven mechanism, we summarise currents efforts to predict supernova explosion and remnant properties based on first-principle models and on more phenomenological approaches.


title: An Algebraic Formalization of Forward and Forward-backward Algorithms

abstract: In this paper, we propose an algebraic formalization of the two important classes of dynamic programming algorithms called forward and forward-backward algorithms. They are generalized extensively in this study so that a wide range of other existing algorithms is subsumed. Forward algorithms generalized in this study subsume the ordinary forward algorithm on trellises for sequence labeling, the inside algorithm on derivation forests for CYK parsing, a unidirectional message passing on acyclic factor graphs, the forward mode of automatic differentiation on computation graphs with addition and multiplication, and so on. In addition, we reveal algebraic structures underlying complicated computation with forward algorithms. By the aid of the revealed algebraic structures, we also propose a systematic framework to design complicated variants of forward algorithms. Forward-backward algorithms generalized in this study subsume the ordinary forward-backward algorithm on trellises for sequence labeling, the inside-outside algorithm on derivation forests for CYK parsing, the sum-product algorithm on acyclic factor graphs, the reverse mode of automatic differentiation (a.k.a. back propagation) on computation graphs with addition and multiplication, and so on. We also propose an algebraic characterization of what can be computed by forward-backward algorithms and elucidate the relationship between forward and forward-backward algorithms.


title: Online $^{222}$Rn removal by cryogenic distillation in the XENON100 experiment

abstract: We describe the purification of xenon from traces of the radioactive noble gas radon using a cryogenic distillation column. The distillation column is integrated into the gas purification loop of the XENON100 detector for online radon removal. This enabled us to significantly reduce the constant $^{222}$Rn background originating from radon emanation. After inserting an auxiliary $^{222}$Rn emanation source in the gas loop, we determined a radon reduction factor of R > 27 (95% C.L.) for the distillation column by monitoring the $^{222}$Rn activity concentration inside the XENON100 detector.


title: Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent

abstract: Data compression is a popular technique for improving the efficiency of data processing workloads such as SQL queries and more recently, machine learning (ML) with classical batch gradient methods. But the efficacy of such ideas for mini-batch stochastic gradient descent (MGD), arguably the workhorse algorithm of modern ML, is an open question. MGD's unique data access pattern renders prior art, including those designed for batch gradient methods, less effective. We fill this crucial research gap by proposing a new lossless compression scheme we call tuple-oriented compression (TOC) that is inspired by an unlikely source, the string/text compression scheme Lempel-Ziv-Welch, but tailored to MGD in a way that preserves tuple boundaries within mini-batches. We then present a suite of novel compressed matrix operation execution techniques tailored to the TOC compression scheme that operate directly over the compressed data representation and avoid decompression overheads. An extensive empirical evaluation with real-world datasets shows that TOC consistently achieves substantial compression ratios by up to 51x and reduces runtimes for MGD workloads by up to 10.2x in popular ML systems.


title: Diagrammatics of a colored SYK model and of an SYK-like tensor model, leading and next-to-leading orders

abstract: The Sachdev-Ye-Kitaev (SYK) model is a model of $q$ interacting fermions. Gross and Rosenhaus have proposed a generalization of the SYK model which involves fermions with different flavors. In terms of Feynman graphs, those flavors are reminiscent of the colors used in random tensor theory. This gives us the opportunity to apply some modern, yet elementary, tools developed in the context of random tensors to one particular instance of such colored SYK models. We illustrate our method by identifying all diagrams which contribute to the leading and next-to-leading orders of the 2-point and 4-point functions in the large $N$ expansion, and argue that our method can be further applied if necessary. In a second part we focus on the recently introduced Gurau-Witten tensor model and also extract the leading and next-to-leading orders of the 2-point and 4-point functions. This analysis turns out to be remarkably more involved than in the colored SYK model.


title: High Energy Electron Reconstruction in the BeamCal

abstract: This note discusses methods of particle reconstruction in the forward region detectors of future e+e- linear colliders such as ILC or CLIC. At the nominal luminosity the innermost electromagnetic calorimeters undergo high particle fluxes from the beam-induced background. In this prospect, different methods of the background simulation and signal electron reconstruction are described.


title: Study of $\mathrm{CdMoO_4}$ crystal for a neutrinoless double beta decay experiment with $\mathrm{{}^{116}Cd}$ and $\mathrm{{}^{100}Mo}$ nuclides

abstract: The scintillation properties of a $\mathrm{CdMoO_4}$ crystal have been investigated experimentally. The fluorescence yields and decay times measured from 22 K to 300 K demonstrate that $\mathrm{CdMoO_4}$ crystal is a good candidate for an absorber for a bolometer readout, for both heat and scintillation signals. The results from Monte Carlo studies taking the backgrounds from $\mathrm{2\nu2\beta}$ of $\mathrm{{}_{42}^{100}Mo}$ ($\mathrm{{}_{48}^{116}Cd}$) and internal trace nuclides $\mathrm{{}^{214}Bi}$ and $\mathrm{{}^{208}Tl}$ into account show that the expected sensitivity of $\mathrm{CdMoO_4}$ bolometer for neutrinoless double beta decay experiment with an exposure of 100 $\mathrm{{kg}\cdot{years}}$ is one order of magnitude higher than those of the current sets of the $\mathrm{\lim{T^{0\nu\beta\beta}_{1/2}}}$ of $\mathrm{{}_{42}^{100}Mo}$ and $\mathrm{{}_{48}^{116}Cd}$.


title: Mass of the compact object in the Be/gamma-ray binaries LSI+61303 and MWC 148

abstract: We estimate the mass of the compact object in the gamma-ray binaries LSI+61303 and MWC 148, using the latest data for the inclination, orbital motion and assuming that the orbital plane coincides with the equatorial plane of the Be star. For LSI+61303 we find the mass of the compact object to be most likely in the range 1.3 M_sun < M_2 < 2.0 M_sun, which means that it is probably a neutron star. For MWC 148, we find the mass of the compact object in a higher range, 2.1 M_sum < M_2 < 7.3 M_sun, which increases the chances for this system to host a black hole companion.


title: Two-dimensional electronic spectra of the photosynthetic apparatus of green sulfur bacteria

abstract: Advances in time resolved spectroscopy have provided new insight into the energy transmission in natural photosynthetic complexes. Novel theoretical tools and models are being developed in order to explain the experimental results. We provide a model calculation for the two-dimensional electronic spectra of Cholorobaculum tepidum which correctly describes the main features and transfer time scales found in recent experiments. From our calculation one can infer the coupling of the antenna chlorosome with the environment and the coupling between the chlorosome and the Fenna-Matthews-Olson complex. We show that environment assisted transport between the subunits is the required mechanism to reproduce the experimental two-dimensional electronic spectra.