title: More Efficient Policy Learning via Optimal Retargeting

abstract: Policy learning can be used to extract individualized treatment regimes from observational data in healthcare, civics, e-commerce, and beyond. One big hurdle to policy learning is a commonplace lack of overlap in the data for different actions, which can lead to unwieldy policy evaluation and poorly performing learned policies. We study a solution to this problem based on retargeting, that is, changing the population on which policies are optimized. We first argue that at the population level, retargeting may induce little to no bias. We then characterize the optimal reference policy and retargeting weights in both binary-action and multi-action settings. We do this in terms of the asymptotic efficient estimation variance of the new learning objective. Extensive empirical results in a simulation study and a case study of personalized job counseling demonstrate that retargeting is a fairly easy way to significantly improve any policy learning procedure applied to observational data.


title: Towards a consensus on rheological models for shear waves in soft tissues

abstract: A rising wave of technologies and instruments are enabling more labs and clinics to make a variety of measurements related to tissue viscoelastic properties. These instruments include elastography imaging scanners, rheological shear viscometers, and a variety of calibrated stress-strain analyzers. From these many sources of disparate data, a common step in analyzing results is to fit the measurements of tissue response to some viscoelastic model. In the best scenario, this places the measurements within a theoretical framework and enables meaningful comparisons of the parameters against other types of tissues. However, there is a large set of established rheological models, even within the class of linear, causal, viscoelastic solid models, so which of these should be chosen? Is it simply a matter of best fit to a minimum mean squared error of the model to several data points? We argue that the long history of biomechanics, including the concept of the extended relaxation spectrum, along with data collected from viscoelastic soft tissues over an extended range of times and frequencies, and the theoretical framework of multiple relaxation models which model the multi-scale nature of physical tissues, all lead to the conclusion that fractional derivative models represent the most succinct and meaningful models of soft tissue viscoelastic behavior. These arguments are presented with the goal of clarifying some distinctions between, and consequences of, some of the most commonly used models, and with the longer term goal of reaching a consensus among different sub-fields in acoustics, biomechanics, and elastography that have common interests in comparing tissue measurements.


title: Program Generation for Linear Algebra Using Multiple Layers of DSLs

abstract: Numerical software in computational science and engineering often relies on highly-optimized building blocks from libraries such as BLAS and LAPACK, and while such libraries provide portable performance for a wide range of computing architectures, they still present limitations in terms of flexibility. We advocate a domain-specific program generator capable of producing library routines tailored to the specific needs of the application in terms of sizes, interface, and target architecture.


title: Field generators in two variables and birational endomorphisms of $\mathbb{A}^2$

abstract: This article is a survey of two subjects: the first part is devoted to field generators in two variables, and the second to birational endomorphisms of the affine plane. Each one of these subjects originated in Abhyankar's seminar in Purdue University in the 1970s. Note that the part on field generators is more than a survey, since it contains a considerable amount of new material.


title: Zero-shot Learning and Knowledge Transfer in Music Classification and Tagging

abstract: Music classification and tagging is conducted through categorical supervised learning with a fixed set of labels. In principle, this cannot make predictions on unseen labels. Zero-shot learning is an approach to solve the problem by using side information about the semantic labels. We recently investigated this concept of zero-shot learning in music classification and tagging task by projecting both audio and label space on a single semantic space. In this work, we extend the work to verify the generalization ability of zero-shot learning model by conducting knowledge transfer to different music corpora.


title: Covariant phase space with boundaries

abstract: The covariant phase space method of Iyer, Lee, Wald, and Zoupas gives an elegant way to understand the Hamiltonian dynamics of Lagrangian field theories without breaking covariance. The original literature however does not systematically treat total derivatives and boundary terms, which has led to some confusion about how exactly to apply the formalism in the presence of boundaries. In particular the original construction of the canonical Hamiltonian relies on the assumed existence of a certain boundary quantity "$B$", whose physical interpretation has not been clear. We here give an algorithmic procedure for applying the covariant phase space formalism to field theories with spatial boundaries, from which the term in the Hamiltonian involving $B$ emerges naturally. Our procedure also produces an additional boundary term, which was not present in the original literature and which so far has only appeared implicitly in specific examples, and which is already nonvanishing even in general relativity with sufficiently permissive boundary conditions. The only requirement we impose is that at solutions of the equations of motion the action is stationary modulo future/past boundary terms under arbitrary variations obeying the spatial boundary conditions; from this the symplectic structure and the Hamiltonian for any diffeomorphism that preserves the theory are unambiguously constructed. We show in examples that the Hamiltonian so constructed agrees with previous results. We also show that the Poisson bracket on covariant phase space directly coincides with the Peierls bracket, without any need for non-covariant intermediate steps, and we discuss possible implications for the entropy of dynamical black hole horizons.


title: Loan maturity aggregation in interbank lending networks obscures mesoscale structure and economic functions

abstract: Since the 2007-2009 financial crisis, substantial academic effort has been dedicated to improving our understanding of interbank lending networks (ILNs). Because of data limitations or by choice, the literature largely lacks multiple loan maturities. We employ a complete interbank loan contract dataset to investigate whether maturity details are informative of the network structure. Applying the layered stochastic block model of Peixoto (2015) and other tools from network science on a time series of bilateral loans with multiple maturity layers in the Russian ILN, we find that collapsing all such layers consistently obscures mesoscale structure. The optimal maturity granularity lies between completely collapsing and completely separating the maturity layers and depends on the development phase of the interbank market, with a more developed market requiring more layers for optimal description. Closer inspection of the inferred maturity bins associated with the optimal maturity granularity reveals specific economic functions, from liquidity intermediation to financing. Collapsing a network with multiple underlying maturity layers or extracting one such layer, common in economic research, is therefore not only an incomplete representation of the ILN's mesoscale structure, but also conceals existing economic functions. This holds important insights and opportunities for theoretical and empirical studies on interbank market functioning, contagion, stability, and on the desirable level of regulatory data disclosure.


title: The beginnings of symplectic topology in Bochum in the early eighties

abstract: I outline the history and the original proof of the Arnold conjecture on fixed points of Hamiltonian maps for the special case of the torus, leading to a sketch of the proof for general symplectic manifolds and to Floer homology. This is the written version of my talk at the Geometric Dynamics Days 2017 (February 3-4) at the RUB in Bochum.


title: Bayesian Modelling in Practice: Using Uncertainty to Improve Trustworthiness in Medical Applications

abstract: The Intensive Care Unit (ICU) is a hospital department where machine learning has the potential to provide valuable assistance in clinical decision making. Classical machine learning models usually only provide point-estimates and no uncertainty of predictions. In practice, uncertain predictions should be presented to doctors with extra care in order to prevent potentially catastrophic treatment decisions. In this work we show how Bayesian modelling and the predictive uncertainty that it provides can be used to mitigate risk of misguided prediction and to detect out-of-domain examples in a medical setting. We derive analytically a bound on the prediction loss with respect to predictive uncertainty. The bound shows that uncertainty can mitigate loss. Furthermore, we apply a Bayesian Neural Network to the MIMIC-III dataset, predicting risk of mortality of ICU patients. Our empirical results show that uncertainty can indeed prevent potential errors and reliably identifies out-of-domain patients. These results suggest that Bayesian predictive uncertainty can greatly improve trustworthiness of machine learning models in high-risk settings such as the ICU.


title: BGrowth: an efficient approach for the segmentation of vertebral compression fractures in magnetic resonance imaging

abstract: Segmentation of medical images is a critical issue: several process of analysis and classification rely on this segmentation. With the growing number of people presenting back pain and problems related to it, the automatic or semi-automatic segmentation of fractured vertebral bodies became a challenging task. In general, those fractures present several regions with non-homogeneous intensities and the dark regions are quite similar to the structures nearby. Aimed at overriding this challenge, in this paper we present a semi-automatic segmentation method, called Balanced Growth (BGrowth). The experimental results on a dataset with 102 crushed and 89 normal vertebrae show that our approach significantly outperforms well-known methods from the literature. We have achieved an accuracy up to 95% while keeping acceptable processing time performance, that is equivalent to the state-of-the-artmethods. Moreover, BGrowth presents the best results even with a rough (sloppy) manual annotation (seed points).


title: Flexible here-and-now decisions for two-stage multi-objective optimization: Method and application to energy system design selection

abstract: The synthesis of energy systems is a two-stage optimization problem where design decisions have to be implemented here-and-now (first stage), while for the operation of installed components, we can wait-and-see (second stage). To identify a sustainable design, we need to account for both economical and environmental criteria leading to multi-objective optimization problems. However, multi-objective optimization leads not to one optimal design but to multiple Pareto-efficient design options in general. Thus, the decision maker usually has to decide manually which design should finally be implemented. In this paper, we propose the flexible here-and-now decision (flex-hand) approach for automatic identification of one single design for multi-objective optimization. The approach minimizes the distance of the Pareto front based on one fixed design to the Pareto front allowing multiple designs. Uncertainty regarding parameters of future operations can be easily included through a robust extension of the flex-hand approach. Results of a real-world case study show that the obtained design is highly flexible to adapt operation to the considered objective functions. Thus, the design provides an energy system with the ability to adapt to a changing focus in decision criteria, e. g., due to changing political aims.


title: Uniqueness in inverse electromagnetic scattering problem with phaseless far-field data at a fixed frequency

abstract: This paper is concerned with uniqueness in inverse electromagnetic scattering with phaseless far-field pattern at a fixed frequency. In our previous work [{\em SIAM J. Appl. Math.} {\bf 78} (2018), 3024-3039], by adding a known reference ball into the acoustic scattering system, it was proved that the impenetrable obstacle and the index of refraction of an inhomogeneous medium can be uniquely determined by the acoustic phaseless far-field patterns generated by infinitely many sets of superpositions of two plane waves with different directions at a fixed frequency. In this paper, we extend these uniqueness results to the inverse electromagnetic scattering case. The phaseless far-field data are the modulus of the tangential component in the orientations $\mathbf{e}_\phi$ and $\mathbf{e}_\theta$, respectively, of the electric far-field pattern measured on the unit sphere and generated by infinitely many sets of superpositions of two electromagnetic plane waves with different directions and polarizations. Our proof is mainly based on Rellich's lemma and the Stratton--Chu formula for radiating solutions to the Maxwell equations.


title: Amino Acid Chiral Selection Via Weak Interactions in Stellar Environments: Implications for the Origin of Life

abstract: Magnetochiral phenomena may be responsible for the selection of chiral states of biomolecules in meteoric environments. For example, the Supernova Amino Acid Processing (SNAAP) Model was proposed previously as a possible mode of magnetochiral selection of amino acids by way of the weak interaction in strong magnetic fields. In earlier work, this model was shown to produce an enantiomeric excess (ee) as high as 0.014% for alanine. In this paper we present the results of molecular quantum chemistry calculations from which $ee$s are determined for the alpha-amino acids plus isovaline and norvaline, which were found to have positive ees in meteorites. Calculations are performed for both isolated and aqueous states. In some cases, the aqueous state was found to produce larger $ee$s reaching values as high as a few percent under plausible conditions.


title: Kam method for Cryo-EM particle reconstruction

abstract: The Cryo-EM 3D particle reconstruction is essential for identifying protein and uncover the biological mechanism of the macro-molecules. In this paper, we use Kam method for reconstruction. Kam method is \textit{ab-initio}, and it assumes that the projection angles of the particle are uniformly distributed. Based on the data covariance matrix, we compute the radial frequency component of the matrix. The particle density function can be obtained by the radial frequency component and the angular frequency basis function. In order to uniquely and accurately identify the radial frequency component, an initial guess of the structure is applied. Experiment shows that Kam method works for low resolution particle reconstruction. Further improvement can be made by including projection angle distribution in covariance matrix, and applying the fast algorithm to enhance computation speed.


title: On monic abelian cubics

abstract: In this paper we prove the assertion that the number of monic cubic polynomials $F(x) = x^3 + a_2 x^2 + a_1 x + a_0$ with integer coefficients and irreducible, Galois over $\mathbb{Q}$ satisfying $\max\{|a_2|, |a_1|, |a_0|\} \leq X$ is bounded from above by $O(X (\log X)^2)$. We also count the number of abelian monic binary cubic forms with integer coefficients up to a natural equivalence relation ordered by the so-called Bhargava-Shankar height. Finally, we prove an assertion characterizing the splitting field of 2-torsion points of semi-stable abelian elliptic curves


title: Path integrals for higher derivative actions

abstract: We consider Euclidean path integrals with higher derivative actions, including those that depend quadratically on acceleration, velocity and position. Such path integrals arise naturally in the study of stiff polymers, membranes with bending rigidity as well as a number of models for electrolytes. The approach used is based on the relation between quadratic path integrals and Gaussian fields and we also show how it can be extended to the evaluation of even higher order path integrals.


title: Exotic quarkonium physics prospects at Belle II

abstract: The Belle II experiment at the SuperKEKB energy-asymmetric $e^+e^-$ collider is a substantial upgrade of the B factory facility at KEK in Tsukuba, Japan. It aims to record a factor of 50 times more data than its predecessor. The experiment completed a commissioning run in 2018, and began full operation in early 2019. Belle II is uniquely capable of studying the so-called XYZ particles: heavy exotic hadrons consisting of more than three quarks. First discovered by Belle, these now number in the dozens, and represent the emergence of a new category within quantum chromodynamics. This talk will present the prospects of Belle II to explore exotic quarkonium physics.


title: Learning Generalized Transformation Equivariant Representations via Autoencoding Transformations

abstract: Transformation Equivariant Representations (TERs) aim to capture the intrinsic visual structures that equivary to various transformations by expanding the notion of {\em translation} equivariance underlying the success of Convolutional Neural Networks (CNNs). For this purpose, we present both deterministic AutoEncoding Transformations (AET) and probabilistic AutoEncoding Variational Transformations (AVT) models to learn visual representations from generic groups of transformations. While the AET is trained by directly decoding the transformations from the learned representations, the AVT is trained by maximizing the joint mutual information between the learned representation and transformations. This results in Generalized TERs (GTERs) equivariant against transformations in a more general fashion by capturing complex patterns of visual structures beyond the conventional linear equivariance under a transformation group. The presented approach can be extended to (semi-)supervised models by jointly maximizing the mutual information of the learned representation with both labels and transformations. Experiments demonstrate the proposed models outperform the state-of-the-art models in both unsupervised and (semi-)supervised tasks.


title: On structural and dynamical factors determining the integrated basin instability of power-grid nodes

abstract: In electric power systems delivering alternating current, it is essential to maintain its synchrony of the phase with the rated frequency. The synchronization stability that quantifies how well the power-grid system recovers its synchrony against perturbation depends on various factors. As an intrinsic factor that we can design and control, the transmission capacity of the power grid affects the synchronization stability. Therefore, the transition pattern of the synchronization stability with the different levels of transmission capacity against external perturbation provides the stereoscopic perspective to understand the synchronization behavior of power grids. In this study, we extensively investigate the factors affecting the synchronization stability transition by using the concept of basin stability as a function of the transmission capacity. For a systematic approach, we introduce the integrated basin instability, which literally adds up the instability values as the transmission capacity increases. We first take simple 5-node motifs as a case study of building blocks of power grids, and a more realistic IEEE 24-bus model to highlight the complexity of decisive factors. We find that both structural properties such as gate keepers in network topology and dynamical properties such as large power input/output at nodes cause synchronization instability. The results suggest that evenly distributed power generation and avoidance of bottlenecks can improve the overall synchronization stability of power-grid systems.


title: Effective dynamics in an asymmetric death-branching process

abstract: In this paper we study activity fluctuations in an asymmetric death-branching process in one-dimension. The model, which is a variant of the asymmetric Glauber model, has already been studied in [12]. It is known that in the low-activity region i.e. below the typical activity in the steady-state, the dynamical free energy of the system can be calculated exactly. However, the behavior of the system in the high-activity region is different and more interesting. The system undergoes a series of dynamical phase transitions. In present work we justify the hierarchy of dynamical phase transitions in terms of effective interactions in the system. It turns out that the effective interactions are long-range and that they can be described in terms of interactions between repelling shock fronts.


title: On the use of multiple compartment epidemiological models to describe the dynamics of influenza in Europe

abstract: We develop a multiple compartment Susceptible-Infected-Recovered (SIR) model to analyze the spread of several infectious diseases through different geographic areas. Additionally, we propose a data-quality sensitive optimization framework for fitting this model to observed data. We fit the model to the temporal profile of the number of people infected by one of six influenza strains in Europe over $7$ influenza seasons. In addition to describing the temporal and spatial spread of influenza, the model provides an estimate of the inter-country and intra-country infection and recovery rates of each strain and in each season. We find that disease parameters remain relatively stable, with a correlation greater than $0.5$ over seasons and stains. Clustering of influenza strains by the inferred disease parameters is consistent with genome sub-types. Surprisingly, our analysis suggests that inter-country human mobility plays a negligible role in the spread of influenza in Europe. Finally, we show that the model allows the estimation of disease load in countries with poor or none existent data from the disease load in adjacent countries. Our findings reveal information on the spreading mechanism of influenza and on disease parameters. These can be used to assist in disease surveillance and in control of influenza as well as of other infectious pathogens in a heterogenic environment.


title: Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setup

abstract: Deep neural networks achieve stellar generalisation even when they have enough parameters to easily fit all their training data. We study this phenomenon by analysing the dynamics and the performance of over-parameterised two-layer neural networks in the teacher-student setup, where one network, the student, is trained on data generated by another network, called the teacher. We show how the dynamics of stochastic gradient descent (SGD) is captured by a set of differential equations and prove that this description is asymptotically exact in the limit of large inputs. Using this framework, we calculate the final generalisation error of student networks that have more parameters than their teachers. We find that the final generalisation error of the student increases with network size when training only the first layer, but stays constant or even decreases with size when training both layers. We show that these different behaviours have their root in the different solutions SGD finds for different activation functions. Our results indicate that achieving good generalisation in neural networks goes beyond the properties of SGD alone and depends on the interplay of at least the algorithm, the model architecture, and the data set.

categories: stat.ML cond-mat.dis-nn cond-mat.stat-mech cs.LG


title: A discrete version of plane wave solutions of the Dirac equation in the Joyce form

abstract: We construct a discrete version of the plane wave solution to a discrete Dirac-K\"{a}hler equation in the Joyce form. A geometric discretisation scheme based on both forward and backward difference operators is used. The conditions under which a discrete plane wave solution satisfies a discrete Joyce equation are discussed.


title: Spatio-temporal Dynamics of Cellular V2X Communication in Dense Vehicular Networks

abstract: Cellular Vehicle-to-everything (C-V2X) communication is a major V2X solution proposed and developed by the 3rd Generation Partnership Project (3GPP). Our previous work has studied scalability aspects of C-V2X and demonstrated its potential for accommodating large numbers of vehicles in dense vehicular scenarios. However, existing studies in the scientific literature mostly have a network-level approach to the problem and do not assess the temporal and spatial dynamics of C-V2X networks in heavy network load situations. In this work we shed light on the spatio-temporal characteristics of these networks and investigate the effectiveness of the congestion control algorithm in dense vehicular ad-hoc networks (VANETs) in terms of settling time, stability, and reliability to be employed for the purpose of safety-critical vehicular applications, where latency plays a major role.


title: Energy Models for Better Pseudo-Labels: Improving Semi-Supervised Classification with the 1-Laplacian Graph Energy

abstract: Semi-supervised classification is a great focus of interest, as in real-world scenarios obtaining labels is expensive, time-consuming and might require expert knowledge. This has motivated the fast development of semi-supervised techniques, whose performance is on a par with or better than supervised approaches. A current major challenge for semi-supervised techniques is how to better handle the network calibration and confirmation bias problems for improving performance. In this work, we argue that energy models are an effective alternative to such problems. With this motivation in mind, we propose a hybrid framework for semi-supervised classification called CREPE model (1-Lapla$\mathbf{C}$ian g$\mathbf{R}$aph $\mathbf{E}$nergy for $\mathbf{P}$seudo-lab$\mathbf{E}$ls). Firstly, we introduce a new energy model based on the non-smooth $\ell_1$ norm of the normalised graph 1-Laplacian. Our functional enforces a sufficiently smooth solution and strengthens the intrinsic relation between the labelled and unlabelled data. Secondly, we provide a theoretical analysis for our proposed scheme and show that the solution trajectory does converge to a non-constant steady point. Thirdly, we derive the connection of our energy model for pseudo-labelling. We show that our energy model produces more meaningful pseudo-labels than the ones generated directly by a deep network. We extensively evaluate our framework, through numerical and visual experiments, using six benchmarking datasets for natural and medical images. We demonstrate that our technique reports state-of-the-art results for semi-supervised classification.


title: Investment Ranking Challenge: Identifying the best performing stocks based on their semi-annual returns

abstract: In the IEEE Investment ranking challenge 2018, participants were asked to build a model which would identify the best performing stocks based on their returns over a forward six months window. Anonymized financial predictors and semi-annual returns were provided for a group of anonymized stocks from 1996 to 2017, which were divided into 42 non-overlapping six months period. The second half of 2017 was used as an out-of-sample test of the model's performance. Metrics used were Spearman's Rank Correlation Coefficient and Normalized Discounted Cumulative Gain (NDCG) of the top 20% of a model's predicted rankings. The top six participants were invited to describe their approach. The solutions used were varied and were based on selecting a subset of data to train, combination of deep and shallow neural networks, different boosting algorithms, different models with different sets of features, linear support vector machine, combination of convoltional neural network (CNN) and Long short term memory (LSTM).


title: Back to Simplicity: How to Train Accurate BNNs from Scratch?

abstract: Binary Neural Networks (BNNs) show promising progress in reducing computational and memory costs but suffer from substantial accuracy degradation compared to their real-valued counterparts on large-scale datasets, e.g., ImageNet. Previous work mainly focused on reducing quantization errors of weights and activations, whereby a series of approximation methods and sophisticated training tricks have been proposed. In this work, we make several observations that challenge conventional wisdom. We revisit some commonly used techniques, such as scaling factors and custom gradients, and show that these methods are not crucial in training well-performing BNNs. On the contrary, we suggest several design principles for BNNs based on the insights learned and demonstrate that highly accurate BNNs can be trained from scratch with a simple training strategy. We propose a new BNN architecture BinaryDenseNet, which significantly surpasses all existing 1-bit CNNs on ImageNet without tricks. In our experiments, BinaryDenseNet achieves 18.6% and 7.6% relative improvement over the well-known XNOR-Network and the current state-of-the-art Bi-Real Net in terms of top-1 accuracy on ImageNet, respectively.


title: The stochastic nonlinear Schr\"odinger equation in unbounded domains and manifolds

abstract: In this article, we construct a global martingale solution to a general nonlinear Schr\"{o}dinger equation with linear multiplicative noise in the Stratonovich form. Our framework includes many examples of spatial domains like $\mathbb{R}^d$, non-compact Riemannian manifolds, and unbounded domains in $\mathbb{R}^d$ with different boundary conditions. The initial value belongs to the energy space $H^1$ and we treat subcritical focusing and defocusing power nonlinearities. The proof is based on an approximation technique which makes use of spectral theoretic methods and an abstract Littlewood-Paley-decomposition. In the limit procedure, we employ tightness of the approximated solutions and Jakubowski's extension of the Skorohod Theorem to nonmetric spaces.


title: Exciton dynamics in branched conducting polymers: Quantum graphs based approach

abstract: We consider dynamics of excitons in branched conducting polymers. An effective model based on the use of quantum graph concept is applied for computing of exciton migration along the branched polymer chain Condition for the regime, when the transmission of exciton through the branching point is reflectionless is revealed.


title: Complexity of the Bondi metric

abstract: A recently introduced concept of complexity for relativistic fluids is extended to the vacuum solutions represented by the Bondi metric. A complexity hierarchy is established, ranging from the Minkowski spacetime (the simplest one) to gravitationally radiating systems (the more complex). Particularly interesting is the possibility to differentiate between natural non--radiative (NNRS) and non--natural non--radiative (NNNRS) systems, the latter appearing to be simpler than the former. The relationship between vorticity and the degree of complexity is stressed.


title: Electromagnetic properties of the nucleon and the Roper resonance in soft-wall AdS/QCD at finite temperature

abstract: We present a study of the nucleon electromagnetic form factors and of the Roper-nucleon transition at finite small temperature $T$, using an extended version of a soft-wall AdS/QCD approach developed by us previously. In the action we introduce the effective potential, which has quadratic dependence on the holographic coordinate $z$ and depends on both the gluon and quark condensates. Choosing the AdS geometry we restrict ourselves to the AdS Poincar\'e metric, because the contribution of the AdS-Schwarzschild geometry starts at next-to-leading order ${\cal O}(T^4)$. Hence, one can neglect the temperature dependence of the AdS geometry at small $T$. This is consistent with the Hawking-Page phase transition at a critical temperature representing the transition between thermal AdS/QCD and AdS-Schwarzschild geometry. In the small temperature regime we base our analysis on the temperature dependence of the effective potential, which starts at order ${\cal O}(T^2)$, due to the leading contribution from the quark condensate. As applications we present the analysis of properties of the nucleon and Roper resonance (masses, form factors, and helicity amplitudes) at low temperatures.


title: Doubling Inequality at the Boundary for the Kirchhoff -- Love Plate's Equation with Dirichlet Conditions

abstract: The main result of this paper is a doubling inequality at the boundary for solutions to the Kirchhoff-Love isotropic plate's equation satisfying homogeneous Dirichlet conditions. This result, like the three sphere inequality with optimal exponent at the boundary proved in Alessandrini, Rosset, Vessella, Arch. Ration. Mech. Anal. (2019), implies the Strong Unique Continuation Property at the Boundary (SUCPB). Our approach is based on a suitable Carleman estimate, and involves an ad hoc reflection of the solution. We also give a simple application of our main result, by weakening the standard hypotheses ensuring uniqueness for the Cauchy problem for the plate equation.


title: Mass spectra in ${\cal N}=1\,\, SQCD$ with additional colorless but flavored fields

abstract: Considered is the ${\cal N}=1$ SQCD-like theory with $SU(N_c)$ colors and $0< N_F<2N_c$ flavors of equal mass $0< m_Q\ll\Lambda_Q$ quarks. Besides, it includes $N^2_F$ additional colorless but flavored fields $\Phi_{i}^{j}$, with the large mass parameter $\mu_{\Phi}\gg\Lambda_Q$. The mass spectra of this $\Phi$-theory are first directly calculated at $0<N_F<N_c$ where the quarks are weakly coupled, in all different vacua with the unbroken or spontaneously broken flavor symmetry $U(N_F)\rightarrow U(n_1)\times U(n_2)$. Further, the mass spectra of this direct $\Phi$-theory and its Seiberg's dual variant, the $d\Phi$-theory, are calculated at $3N_c/2<N_F<2N_c$ and various values of $\mu_{\Phi}/\Lambda_Q\gg 1$ (in strong coupling regimes), using the dynamical scenario introduced by the author in his previous article \cite{ch3}. This scenario assumes that quarks can be in two different standard phases only: either this is the HQ (heavy quark) phase where they are confined, or they are higgsed. Within the used dynamical scenario, it is shown that mass spectra of the direct $\Phi$ and dual $d\Phi$ - theories are parametrically different. Besides it is shown in the direct $\Phi$-theory that a qualitatively new phenomenon takes place: under appropriate conditions, the seemingly heavy and dynamically irrelevant fields $\Phi$ 'return back' and there appear two additional generations of light $\Phi$-particles with small masses $\mu^{\rm pole}(\Phi)\ll\Lambda_Q$. Also considered is the $X$-theory which is the ${\cal N}=2$ SQCD with $SU(N_c)$ colors and $0< N_F<2N_c$ flavors of light quarks, broken down to ${\cal N}=1$ by the large mass parameter of the adjoint scalar superfield $X, \, \mu_X\gg\Lambda_2$. The tight interrelations between these $X$ and $\Phi$ theories are described, in particular, the conditions under which they are equivalent.


title: On variation of eigenvalues of birth and death matrices and random walk matrices

abstract: The purpose of this note is twofold: firstly to improve the known results on variation of extreme eigenvalues of birth and death matrices and random walk matrices; and secondly to progress towards the solution of a thirty years old open problem concerning the variation of eigenvalues of these matrices. Keywords: Birth and death matrices, random walk matrices, eigenvalues, monotonicity


title: A model for the generalized droop formula

abstract: We provide a new analytical model that fully justifies the recently disclosed Generalized Droop Formula of the nonlinear signal-to-noise (SNR) ratio in very-long submarine links with power-mode amplifiers, and show its relation with the Gaussian-Noise model SNR.


title: Fine-tuning Pre-Trained Transformer Language Models to Distantly Supervised Relation Extraction

abstract: Distantly supervised relation extraction is widely used to extract relational facts from text, but suffers from noisy labels. Current relation extraction methods try to alleviate the noise by multi-instance learning and by providing supporting linguistic and contextual information to more efficiently guide the relation classification. While achieving state-of-the-art results, we observed these models to be biased towards recognizing a limited set of relations with high precision, while ignoring those in the long tail. To address this gap, we utilize a pre-trained language model, the OpenAI Generative Pre-trained Transformer (GPT) [Radford et al., 2018]. The GPT and similar models have been shown to capture semantic and syntactic features, and also a notable amount of "common-sense" knowledge, which we hypothesize are important features for recognizing a more diverse set of relations. By extending the GPT to the distantly supervised setting, and fine-tuning it on the NYT10 dataset, we show that it predicts a larger set of distinct relation types with high confidence. Manual and automated evaluation of our model shows that it achieves a state-of-the-art AUC score of 0.422 on the NYT10 dataset, and performs especially well at higher recall levels.


title: Semi-supervised acoustic model training for five-lingual code-switched ASR

abstract: This paper presents recent progress in the acoustic modelling of under-resourced code-switched (CS) speech in multiple South African languages. We consider two approaches. The first constructs separate bilingual acoustic models corresponding to language pairs (English-isiZulu, English-isiXhosa, English-Setswana and English-Sesotho). The second constructs a single unified five-lingual acoustic model representing all the languages (English, isiZulu, isiXhosa, Setswana and Sesotho). For these two approaches we consider the effectiveness of semi-supervised training to increase the size of the very sparse acoustic training sets. Using approximately 11 hours of untranscribed speech, we show that both approaches benefit from semi-supervised training. The bilingual TDNN-F acoustic models also benefit from the addition of CNN layers (CNN-TDNN-F), while the five-lingual system does not show any significant improvement. Furthermore, because English is common to all language pairs in our data, it dominates when training a unified language model, leading to improved English ASR performance at the expense of the other languages. Nevertheless, the five-lingual model offers flexibility because it can process more than two languages simultaneously, and is therefore an attractive option as an automatic transcription system in a semi-supervised training pipeline.


title: Accelerated expansion of the Universe in the Presence of Dark Matter Pressure

abstract: Expansion dynamics of the Universe is one of the important subjects in modern cosmology. The dark energy equation of state determines this dynamics so that the Universe is in an accelerating phase. However, the dark matter can also affect the accelerated expansion of the Universe through its equation of state. In the present work, we explore the expansion dynamics of the Universe in the presence of dark matter pressure. In this regard, applying the dark matter equation of state from the observational data related to the rotational curves of galaxies, we calculate the evolution of dark matter density. Moreover, the Hubble parameter, history of scale factor, luminosity distance, and deceleration parameter are studied while the dark matter pressure is taken into account. Our results verify that the dark matter pressure leads to the higher values of the Hubble parameter at each redshift and the expansion of the Universe grows due to the DM pressure.


title: Exploring Model-based Planning with Policy Networks

abstract: Model-based reinforcement learning (MBRL) with model-predictive control or online planning has shown great potential for locomotion control tasks in terms of both sample efficiency and asymptotic performance. Despite their initial successes, the existing planning methods search from candidate sequences randomly generated in the action space, which is inefficient in complex high-dimensional environments. In this paper, we propose a novel MBRL algorithm, model-based policy planning (POPLIN), that combines policy networks with online planning. More specifically, we formulate action planning at each time-step as an optimization problem using neural networks. We experiment with both optimization w.r.t. the action sequences initialized from the policy network, and also online optimization directly w.r.t. the parameters of the policy network. We show that POPLIN obtains state-of-the-art performance in the MuJoCo benchmarking environments, being about 3x more sample efficient than the state-of-the-art algorithms, such as PETS, TD3 and SAC. To explain the effectiveness of our algorithm, we show that the optimization surface in parameter space is smoother than in action space. Further more, we found the distilled policy network can be effectively applied without the expansive model predictive control during test time for some environments such as Cheetah. Code is released in https://github.com/WilsonWangTHU/POPLIN.


title: 3D Instance Segmentation via Multi-Task Metric Learning

abstract: We propose a novel method for instance label segmentation of dense 3D voxel grids. We target volumetric scene representations, which have been acquired with depth sensors or multi-view stereo methods and which have been processed with semantic 3D reconstruction or scene completion methods. The main task is to learn shape information about individual object instances in order to accurately separate them, including connected and incompletely scanned objects. We solve the 3D instance-labeling problem with a multi-task learning strategy. The first goal is to learn an abstract feature embedding, which groups voxels with the same instance label close to each other while separating clusters with different instance labels from each other. The second goal is to learn instance information by densely estimating directional information of the instance's center of mass for each voxel. This is particularly useful to find instance boundaries in the clustering post-processing step, as well as, for scoring the segmentation quality for the first goal. Both synthetic and real-world experiments demonstrate the viability and merits of our approach. In fact, it achieves state-of-the-art performance on the ScanNet 3D instance segmentation benchmark.


title: A Bumpy Start to a Smooth Ride: Onset of Inflation amid Backreaction from Inhomogeneities

abstract: We analyze the onset of inflation for a simple single-field model when the system begins with significant inhomogeneities on length-scales shorter than the initial Hubble radius. We incorporate certain nonlinear interactions among the coupled degrees of freedom by using the nonperturbative Hartree approximation. Consistent with recent, more computationally intensive numerical-relativity studies, we find inflation to be robust for large-field models, even when the system begins with significant structure on sub-Hubble scales. We consider the space of initial conditions $(\varphi (t_0), \dot{\varphi} (t_0))$, where $\varphi$ is the vacuum expectation value of the quantized field that drives inflation. Although some regions of $(\varphi (t_0), \dot{\varphi} (t_0))$ that would have yielded sufficient inflation in the absence of inhomogeneities fail to do so when backreaction from inhomogeneities is incorporated, an equal volume of such regions succeeds in producing sufficient inflation which did not do so in the absence of inhomogeneities. For large-field models, in other words, the total volume of the space of initial conditions $(\varphi (t_0), \dot{\varphi} (t_0))$ that yields sufficient inflation is {\it conserved} when we incorporate nonlinear backreaction from inhomogeneities, compared to the case in which inhomogeneities are neglected.


title: Disentangling Influence: Using Disentangled Representations to Audit Model Predictions

abstract: Motivated by the need to audit complex and black box models, there has been extensive research on quantifying how data features influence model predictions. Feature influence can be direct (a direct influence on model outcomes) and indirect (model outcomes are influenced via proxy features). Feature influence can also be expressed in aggregate over the training or test data or locally with respect to a single point. Current research has typically focused on one of each of these dimensions. In this paper, we develop disentangled influence audits, a procedure to audit the indirect influence of features. Specifically, we show that disentangled representations provide a mechanism to identify proxy features in the dataset, while allowing an explicit computation of feature influence on either individual outcomes or aggregate-level outcomes. We show through both theory and experiments that disentangled influence audits can both detect proxy features and show, for each individual or in aggregate, which of these proxy features affects the classifier being audited the most. In this respect, our method is more powerful than existing methods for ascertaining feature influence.


title: X-ray extinction from interstellar dust: Prospects of observing carbon, sulfur and other trace elements

abstract: We present a study on the prospects of observing carbon, sulfur, and other lower abundance elements (namely Al, Ca, Ti and Ni) present in the interstellar medium using future X-ray instruments. We focus in particular on the detection and characterization of interstellar dust along the lines of sight. We compare the simulated data with different sets of dust aggregates, either obtained from past literature or measured by us using the SOLEIL-LUCIA synchrotron beamline. Extinction by interstellar grains induces modulations of a given photolelectric edge, which can be in principle traced back to the chemistry of the absorbing grains. We simulated data of instruments with characteristics of resolution and sensitivity of the current Athena, XRISM and Arcus concepts. In the relatively near future, the depletion and abundances of the elements under study will be determined with confidence. In the case of carbon and sulfur, the characterization of the chemistry of the absorbing dust will be also determined, depending on the dominant compound. For aluminum and calcium, despite the large depletion in the interstellar medium and the prominent dust absorption, in many cases the edge feature may not be changing significantly with the change of chemistry in the Al$^-$ or Ca$^-$ bearing compounds. The exinction signature of large grains may be detected and modeled, allowing a test on different grain size distributions for these elements. The low cosmic abundance of Ti and Ni will not allow us a detailed study of the edge features.


title: ID3 Learns Juntas for Smoothed Product Distributions

abstract: In recent years, there are many attempts to understand popular heuristics. An example of such a heuristic algorithm is the ID3 algorithm for learning decision trees. This algorithm is commonly used in practice, but there are very few theoretical works studying its behavior. In this paper, we analyze the ID3 algorithm, when the target function is a $k$-Junta, a function that depends on $k$ out of $n$ variables of the input. We prove that when $k = \log n$, the ID3 algorithm learns in polynomial time $k$-Juntas, in the smoothed analysis model of Kalai & Teng. That is, we show a learnability result when the observed distribution is a "noisy" variant of the original distribution.


title: Renewal of Transient Spiral Modes in Disk Galaxies

abstract: Spiral structure in disk galaxies could arise from transient modes that create conditions conducive for their regeneration; this is the proposal of Sellwood and Carlberg, based on simulations of stellar disks. The linear response of an axisymmetric stellar disk, to an adiabatic non-axisymmetric transient mode, gives a final distribution function (DF) that is equal to the initial DF everywhere in phase space, except at the Lindblad and corotation resonances where the final DF is singular. We use the nonlinear theory of adiabatic capture into resonance to resolve the singularities and calculate the finite changes in the DF. These take the form of axisymmetric "scars" concentrated around resonances, whose DFs have simple general forms. Global changes in the physical properties are explored for a cool Mestel disk: we calculate the DFs of scars, and estimate the changes in the disk angular momentum, surface density and orbital frequencies leading to shifts of resonances. Resonant torques between disk stars and any new linear non-axisymmetric mode are suppressed within a scar, as is epicyclic heating. Since all the resonances of a linear mode with the same angular wavenumber and pattern speed as its precursor lie inside the scars of the precursor, it suffers less damping. Hence, scars filter the spectrum of noise-generated modes, promoting the renewal of a few select modes. Relic scars sustained by a galaxy disk, due to past tidal interaction with a passing companion, may still be active enablers of non-axisymmetric modes, such as the two-armed "grand design" spiral patterns.


title: Stochastic One-Sided Full-Information Bandit

abstract: In this paper, we study the stochastic version of the one-sided full information bandit problem, where we have $K$ arms $[K] = \{1, 2, \ldots, K\}$, and playing arm $i$ would gain reward from an unknown distribution for arm $i$ while obtaining reward feedback for all arms $j \ge i$. One-sided full information bandit can model the online repeated second-price auctions, where the auctioneer could select the reserved price in each round and the bidders only reveal their bids when their bids are higher than the reserved price. In this paper, we present an elimination-based algorithm to solve the problem. Our elimination based algorithm achieves distribution independent regret upper bound $O(\sqrt{T\cdot\log (TK)})$, and distribution dependent bound $O((\log T + \log K)f(\Delta))$, where $T$ is the time horizon, $\Delta$ is a vector of gaps between the mean reward of arms and the mean reward of the best arm, and $f(\Delta)$ is a formula depending on the gap vector that we will specify in detail. Our algorithm has the best theoretical regret upper bound so far. We also validate our algorithm empirically against other possible alternatives.


title: Recent Developments in Spacetime-Symmetry tests in Gravity

abstract: We summarize theoretical and experimental work on tests of CPT and local Lorentz symmetry in gravity. Recent developments include extending the effective field theory framework into the nonlinear regime of gravity.


title: Multi-Particle Collision Dynamics for a coarse-grained model of soft colloids

abstract: The growing interest in the dynamical properties of colloidal suspensions, both in equilibrium and under an external drive such as shear or pressure flow, requires the development of accurate methods to correctly include hydrodynamic effects due to the suspension in a solvent. In the present work, we generalize Multi-Particle Collision Dynamics (MPCD) to be able to deal with soft, polymeric colloids. Our methods build on the knowledge of the monomer density profile that can be obtained from monomer-resolved simulations without hydrodynamics or from theoretical arguments. We hereby propose two different approaches. The first one simply extends the MPCD method by including in the simulations effective monomers with a given density profile, thus neglecting monomer-monomer interactions. The second one considers the macromolecule as a single penetrable soft colloid (PSC), which is permeated by an inhomogeneous distribution of solvent particles. By defining an appropriate set of rules to control the collision events between the solvent and the soft colloid, both linear and angular momenta are exchanged. We apply these methods to the case of linear chains and star polymers for varying monomer lengths and arm number, respectively, and compare the results for the dynamical properties with those obtained within monomer-resolved simulations. We find that the effective monomer method works well for linear chains, while the PSC method provides very good results for stars. These methods pave the way to extend MPCD treatments to complex macromolecular objects such as microgels or dendrimers and to work with soft colloids at finite concentrations.


title: Internality of logarithmic-differential pullbacks

abstract: A criterion in the spirit of Rosenlicht is given, on the rational function f(x), for when the planar vector field defined by x'=f(x) and y'=xy admits a pair of algebraically independent first integrals over some extension of the base field. This proceeds from model-theoretic considerations by working in the theory of differentially closed fields of characteristic zero and asking: If D is a strongly minimal set on the affine line that is internal to the constants, when is the pullback of D under the logarithmic derivative itself internal to the constants?


title: Focusing of nonlinear eccentric waves in astrophysical discs

abstract: We develop a fully nonlinear approximation to the short-wavelength limit of eccentric waves in astrophysical discs, based on the averaged Lagrangian method of Whitham (1965). In this limit there is a separation of scales between the rapidly varying eccentric wave and the background disc. Despite having small eccentricities, such rapidly varying waves can be highly nonlinear, potentially approaching orbital intersection, and this can result in strong pressure gradients in the disc. We derive conditions for the steepening of nonlinearity and eccentricity as the waves propagate in a radially structured disc in this short-wavelength limit and show that the behaviour of the solution can be bounded by the behaviour of the WKB solution to the linearised equations.


title: Spin generation in completely MBE grown Co$_2$FeSi/MgO/GaAs lateral spin valves

abstract: We demonstrate first measurements of successful spin generation in crystalline Co$_2$FeSi/MgO/GaAs hybrid structures grown by molecular-beam epitaxy (MBE), with different MgO interlayer thicknesses. Using non-local spin valve and non-local Hanle measurement configurations, we determine spin lifetimes of ${\tau \approx 100}$~ns and spin diffusion lengths of ${\lambda \approx 5.6}$~$\mu$m for different MgO layer thicknesses proving the high quality of the GaAs transport channel. For an optimized MgO layer thickness, the bias dependence of the spin valve signals indicates the verification of the half-metallic gap (upper edge) of Co$_2$FeSi in accordance with first principle calculations. In addition to that, spin generation efficiencies up to 18$\%$ reveal the high potential of MgO interlayers at the Co$_2$FeSi/GaAs interface for further device applications.


title: Cooperative Lane Changing via Deep Reinforcement Learning

abstract: In this paper, we study how to learn an appropriate lane changing strategy for autonomous vehicles by using deep reinforcement learning. We show that the reward of the system should consider the overall traffic efficiency instead of the travel efficiency of an individual vehicle. In summary, cooperation leads to a more harmonic and efficient traffic system rather than competition


title: Modeling AGI Safety Frameworks with Causal Influence Diagrams

abstract: Proposals for safe AGI systems are typically made at the level of frameworks, specifying how the components of the proposed system should be trained and interact with each other. In this paper, we model and compare the most promising AGI safety frameworks using causal influence diagrams. The diagrams show the optimization objective and causal assumptions of the framework. The unified representation permits easy comparison of frameworks and their assumptions. We hope that the diagrams will serve as an accessible and visual introduction to the main AGI safety frameworks.


title: Vortex Lattice Formation in Dipolar Bose-Einstein Condensates via Rotation of the Polarization

abstract: The behaviour of a harmonically trapped dipolar Bose-Einstein condensate with its dipole moments rotating at angular frequencies lower than the transverse harmonic trapping frequency is explored in the co-rotating frame. We obtain semi-analytical solutions for the stationary states in the Thomas-Fermi limit of the corresponding dipolar Gross-Pitaevskii equation and utilise linear stability analysis to elucidate a phase diagram for the dynamical stability of these stationary solutions with respect to collective modes. These results are verified via direct numerical simulations of the dipolar Gross-Pitaevskii equation, which demonstrate that dynamical instabilities of the co-rotating stationary solutions lead to the seeding of vortices that eventually relax into a triangular lattice configuration. Our results illustrate that rotation of the dipole polarization represents a new route to vortex formation in dipolar Bose-Einstein condensates.


title: First Demonstration of Antimatter Quantum Interferometry

abstract: This paper descrives the first experimental evidence of antimatter-wave interference, a process at the heart of Quantum Physics and its interpretation. For the case of ordinary matter particles, interference phenomena have been observed in a variety of cases, ranging to electrons up to complex molecules. Here I present the first demonstration of single-positrons quantum interference.


title: Analytic computation of the secular effects of encounters on a binary: third-order perturbation, octupole, and post-Newtonian terms; steady-state distribution

abstract: Dense stellar systems such as globular clusters are believed to harbor merging binary black holes (BHs). The evolution of such binaries is driven by interactions with other stars, most notably, binary-single interactions. Traditionally, so-called `strong' interactions are believed to be the driving force in this evolution. However, we recently showed that more distant, i.e., "weak" or "secular" encounters, can have important implications for the properties of merging BH binaries in globular clusters. This motivates more detailed understanding of the effects of secular encounters on a binary. In another previous paper, we analytically calculated expressions for the changes of the eccentricity and angular-momentum vectors taking into account second-order (SO) perturbation theory, and showed that, for highly eccentric binaries, the new expressions give rise to behavior that is not captured by first-order (FO) theory. Here, we extend our previous work to third order (TO) perturbation theory. We also include terms up to and including octupole order. The latter are nonzero for binaries with unequal component masses. In addition, we consider the effects of post-Newtonian terms, and we determine the steady-state distribution due to the cumulative effect of secular encounters by computing the associated angular-momentum diffusion coefficients, and applying the Fokker-Planck equation. Together with our previous work, the results in this paper provide a framework for incorporating the effects of distant encounters on binaries in models of cluster evolution, such as Monte Carlo codes.


title: A network approach to cartel detection in public auction markets

abstract: Competing firms can increase profits by setting prices collectively, imposing significant costs on consumers. Such groups of firms are known as cartels and because this behavior is illegal, their operations are secretive and difficult to detect. Cartels feel a significant internal obstacle: members feel short-run incentives to cheat. Here we present a network-based framework to detect potential cartels in bidding markets based on the idea that the chance a group of firms can overcome this obstacle and sustain cooperation depends on the patterns of its interactions. We create a network of firms based on their co-bidding behavior, detect interacting groups, and measure their cohesion and exclusivity, two group-level features of their collective behavior. Applied to a market for school milk, our method detects a known cartel and calculates that it has high cohesion and exclusivity. In a comprehensive set of nearly 150,000 public contracts awarded by the Republic of Georgia from 2011 to 2016, detected groups with high cohesion and exclusivity are significantly more likely to display traditional markers of cartel behavior. We replicate this relationship between group topology and the emergence of cooperation in a simulation model. Our method presents a scalable, unsupervised method to find groups of firms in bidding markets ideally positioned to form lasting cartels.


title: The Schelling model on $\mathbb{Z}$

abstract: A version of the Schelling model on $\mathbb{Z}$ is defined, where two types of agents are allocated on the sites. An agent prefers to be surrounded by other agents of its own type, and may choose to move if this is not the case. It then sends a request to an agent of opposite type chosen according to some given moving distribution and, if the move is beneficial for both agents, they swap location. We show that certain choices in the dynamics are crucial for the properties of the model. In particular, the model exhibits different asymptotic behavior depending on whether the moving distribution has bounded or unbounded support. Furthermore, the behavior changes if the agents are lazy in the sense that they only swap location if this strictly improves their situation. Generalizations to a version that includes multiple types are discussed. The work provides a rigorous analysis of so called Kawasaki dynamics on an infinite structure with local interactions.


title: Petri-net modeling of B-cell receptor signaling pathways: A case study in CLL

abstract: Immunology is the emerging research area which deals with the study of the immune system in any living organism. It is modelled through various computational and mathematical models to deal with the problem facing while to boost the immune system of an organism or to fight with the infectious disease at the very initial stage. Such models are very important for a better understanding of the complex behaviour of pathways inside the cells. The signalling pathways between the cells are complex and difficult to visualize in the immune system of human beings. So, it's important to study the function of these cells separately. T-cells and B-cells are an important part of the immune system and both have their own receptors and their different signalling pathways by which they deal with any antigens. In this paper, we discuss the B-cell receptor and its different signalling pathways downstream of the BCR. We designed a Petri-net model of the process of gathering antigens through B-cells independent of T-cell and the effect of that in the immune system of the organism. We will also discuss the contribution of BCR in the selection of the precursor tumour cell in CLL.


title: A Mixed VR and Physical Framework to Evaluate Impacts of Virtual Legs and Elevated Narrow Working Space on Construction Workers Gait Pattern

abstract: It is difficult to conduct training and evaluate workers' postural performance by using the actual job site environment due to safety concerns. Virtual reality (VR) provides an alternative to create immersive working environments without significant safety concerns. Working on elevated surfaces is a dangerous scenario, which may lead to gait and postural instability and, consequently, a serious fall. Previous studies showed that VR is a promising tool for measuring the impact of height on the postural sway. However, most of these studies used the treadmill as the walking locomotion apparatus in a virtual environment (VE). This paper was focused on natural walking locomotion to reduce the inherent postural perturbations of VR devices. To investigate the impact of virtual height on gait characteristics and keep the level of realism and feeling of presence at their highest, we enhanced the first-person-character model with "virtual legs". Afterward, we investigated its effect on the gait parameters of the participants with and without the presence of height. To that end, twelve healthy adults were asked to walk on a virtual loop path once at the ground level and once at the 17th floor of an unfinished structure. By quantitatively comparing the participants' gait pattern results, we observed a decrease in the stride length and increase in the gait duration of the participants exposed to height. At the ground level, the use of the enhanced model reduced participants' average stride length and height. The results of this study help us understand users' behaviors when they were exposed to elevated surfaces and establish a firm ground for gait stability analysis for the future height-related VR studies. We expect this developed VR platform can generate reliable results of VR application in more construction safety studies.


title: Counting birthday collisions using partitions

abstract: We use partitions to provide some formulae for counting s-collisions and other events in various forms of the Birthday Problem.


title: On pole-swapping algorithms for the eigenvalue problem

abstract: Pole-swapping algorithms, which are generalizations of the QZ algorithm for the generalized eigenvalue problem, are studied. A new modular (and therefore more flexible) convergence theory that applies to all pole-swapping algorithms is developed. A key component of all such algorithms is a procedure that swaps two adjacent eigenvalues in a triangular pencil. An improved swapping routine is developed, and its superiority over existing methods is demonstrated by a backward error analysis and numerical tests. The modularity of the new convergence theory and the generality of the pole-swapping approach shed new light on bi-directional chasing algorithms, optimally packed shifts, and bulge pencils, and allow the design of novel algorithms.


title: Enhancement of Underwater Images with Statistical Model of Background Light and Optimization of Transmission Map

abstract: Underwater images often have severe quality degradation and distortion due to light absorption and scattering in the water medium. A hazed image formation model is widely used to restore the image quality. It depends on two optical parameters: the background light and the transmission map. Underwater images can also be enhanced by color and contrast correction from the perspective of image processing. In this paper, we propose an effective underwater image enhancement method for underwater images in composition of underwater image restoration and color correction. Firstly, a manually annotated background lights (MABLs) database is developed. With reference to the relationship between MABLs and the histogram distributions of various underwater images, robust statistical models of BLs estimation are provided. Next, the TM of R channel is roughly estimated based on the new underwater dark channel prior via the statistic of clear and high resolution underwater images, then a scene depth map based on the underwater light attenuation prior and an adjusted reversed saturation map are applied to compensate and modify the coarse TM of R channel. Next, TMs of G-B channels are estimated based on the difference of attenuation ratios between R channel and G-B channels. Finally, to improve the color and contrast of the restored image with a natural appearance, a variation of white balance is introduced as post-processing. In order to guide the priority of underwater image enhancement, sufficient evaluations are conducted to discuss the impacts of the key parameters including BL and TM, and the importance of the color correction. Comparisons with other state-of-the-art methods demonstrate that our proposed underwater image enhancement method can achieve higher accuracy of estimated BLs, less computation time, more superior performance, and more valuable information retention.


title: Cosmology of Bianchi type-I metric using renormalization group approach for quantum gravity

abstract: We study the anisotropic Bianchi type-I cosmological model at late times, taking into account quantum gravitational corrections in the formalism of the exact renormalization group flow of the effective average action for gravity. The cosmological evolution equations are derived by including the scale dependence of Newton's constant $G$ and cosmological constant $\Lambda$. We have considered the solutions of the flow equations for $G$ and $\Lambda$ at next to leading order in the infrared cutoff scale. Using these scale dependent $G$ and $\Lambda$ in Einstein equations for the Bianchi-I model, we obtain the scale factors in different directions. It is shown that the scale factors eventually evolve into FLRW universe for known matter like radiation. However, for dust and stiff matter we find that the universe need not evolve to the FLRW cosmology in general, but can also show Kasner type behaviour.


title: Performance Evaluation Methodology for Long-Term Visual Object Tracking

abstract: A long-term visual object tracking performance evaluation methodology and a benchmark are proposed. Performance measures are designed by following a long-term tracking definition to maximize the analysis probing strength. The new measures outperform existing ones in interpretation potential and in better distinguishing between different tracking behaviors. We show that these measures generalize the short-term performance measures, thus linking the two tracking problems. Furthermore, the new measures are highly robust to temporal annotation sparsity and allow annotation of sequences hundreds of times longer than in the current datasets without increasing manual annotation labor. A new challenging dataset of carefully selected sequences with many target disappearances is proposed. A new tracking taxonomy is proposed to position trackers on the short-term/long-term spectrum. The benchmark contains an extensive evaluation of the largest number of long-term tackers and comparison to state-of-the-art short-term trackers. We analyze the influence of tracking architecture implementations to long-term performance and explore various re-detection strategies as well as influence of visual model update strategies to long-term tracking drift. The methodology is integrated in the VOT toolkit to automate experimental analysis and benchmarking and to facilitate future development of long-term trackers.


title: Homogeneous Vector Capsules Enable Adaptive Gradient Descent in Convolutional Neural Networks

abstract: Capsules are the name given by Geoffrey Hinton to vector-valued neurons. Neural networks traditionally produce a scalar value for an activated neuron. Capsules, on the other hand, produce a vector of values, which Hinton argues correspond to a single, composite feature wherein the values of the components of the vectors indicate properties of the feature such as transformation or contrast. We present a new way of parameterizing and training capsules that we refer to as homogeneous vector capsules (HVCs). We demonstrate, experimentally, that altering a convolutional neural network (CNN) to use HVCs can achieve superior classification accuracy without increasing the number of parameters or operations in its architecture as compared to a CNN using a single final fully connected layer. Additionally, the introduction of HVCs enables the use of adaptive gradient descent, reducing the dependence a model's achievable accuracy has on the finely tuned hyperparameters of a non-adaptive optimizer. We demonstrate our method and results using two neural network architectures. First, a very simple monolithic CNN that when using HVCs achieved a 63% improvement in top-1 classification accuracy and a 35% improvement in top-5 classification accuracy over the baseline architecture. Second, with the CNN architecture referred to as Inception v3 that achieved similar accuracies both with and without HVCs. Additionally, the simple monolithic CNN when using HVCs showed no overfitting after more than 300 epochs whereas the baseline showed overfitting after 30 epochs. We use the ImageNet ILSVRC 2012 classification challenge dataset with both networks.


title: Thermodynamics of quark-gluon plasma at finite baryon density

abstract: Properties of the quark-gluon plasma(QGP) in the presence of the baryon chemical potential $\mu_B$ are studied using the Field Correlator Method(FCM). The nonperturbative FCM dynamics includes the Polyakov line, computed via colorelectric string tension $\sigma^E(T)$ and the quark and gluon Debye masses, defined by the colormagnetic string tension $\sigma^H(T)$. The resulting QGP thermodynamics at $\mu_B \le 400$ MeV is in a good agreement with the available lattice data,both pressure and the sound velocity do not show any sign of a critical behavior in this region.


title: Historical and Philosophical Aspects of the Einstein World

abstract: This article presents a brief review of some historical and philosophical aspects of Einstein's 1917 paper 'Cosmological Considerations in the General Theory of Relativity', a landmark work that denoted the starting point of modern theoretical cosmology. Our presentation includes a discussion of Einstein's early views of issues such as the relativity of inertia, the curvature of space and the cosmological constant. Particular attention is paid to lesser-known aspects of Einstein's paper such as his failure to test his model against observation, his failure to consider the stability of the model and a slight mathematical confusion concerning the introduction of the cosmological constant term. Taken in conjunction with his later cosmological works, we find that Einstein's approach to cosmology was characterized by a pragmatic search for the simplest model of the universe that was consistent with the principles of relativity and with contemporaneous astronomical observation.


title: The physics of governance networks: critical transitions in contagion dynamics on multilayer adaptive networks with application to the sustainable use of renewable resources

abstract: Adaptive networks are a versatile approach to model phenomena such as contagion and spreading dynamics, critical transitions and structure formation that emerge from the dynamic coevolution of complex network structure and node states. Here, we study critical transitions in contagion dynamics on multilayer adaptive networks with dynamic node states and present an application to the governance of sustainable resource use. We focus on a three layer adaptive network model, where a polycentric governance network interacts with a social network of resource users which in turn interacts with an ecological network of renewable resources. We uncover that sustainability is favored for slow interaction timescales, large homophilic network adaptation rate (as long it is below the fragmentation threshold) and high taxation rates. Interestingly, we also observe a trade-off between an eco-dictatorship (reduced model with a single governance actor that always taxes unsustainable resource use) and the polycentric governance network of multiple actors. In the latter setup, sustainability is enhanced for low but hindered for high tax rates compared to the eco-dictatorship case. These results highlight mechanisms generating emergent critical transitions in contagion dynamics on multilayer adaptive network and show how these can be understood and approximated analytically, relevant for understanding complex adaptive systems from various disciplines ranging from physics and epidemiology to sociology and global sustainability science. The paper also provides insights into potential critical intervention points for policy in the form of taxes in the governance of sustainable renewable resource use that can inform more process-detailed social-ecological modeling.


title: New perspectives on the BOSS small-scale lensing discrepancy for the Planck $\Lambda$CDM Cosmology

abstract: We investigate the abundance, small-scale clustering and galaxy-galaxy lensing signal of galaxies in the Baryon Oscillation Spectroscopic Survey (BOSS). To this end, we present new measurements of the redshift and stellar mass dependence of the lensing properties of the galaxy sample. We analyse to what extent models assuming the Planck18 cosmology fit to the number density and clustering can accurately predict the small-scale lensing signal. In qualitative agreement with previous BOSS studies at redshift $z \sim 0.5$ and with results from the Sloan Digital Sky Survey, we find that the expected signal at small scales ($0.1 < r_{\rm p} < 3 \, h^{-1} \mathrm{Mpc}$) is higher by $\sim 25\%$ than what is measured. Here, we show that this result is persistent over the redshift range $0.1 < z < 0.7$ and for galaxies of different stellar masses. If interpreted as evidence for cosmological parameters different from the Planck CMB findings, our results imply $S_8 = \sigma_8 \sqrt{\Omega_{\rm m} / 0.3} = 0.744 \pm 0.015$, whereas $S_8 = 0.832 \pm 0.013$ for Planck18. However, in addition to being in tension with CMB results, such a change in cosmology alone does not accurately predict the lensing amplitude at larger scales. Instead, other often neglected systematics like baryonic feedback or assembly bias are likely contributing to the small-scale lensing discrepancy. We show that either effect alone, though, is unlikely to completely resolve the tension. Ultimately, a combination of the two effects in combination with a moderate change in cosmological parameters might be needed.


title: Off-shell initial state effects and gauge invariance in the Drell-Yan process

abstract: The Helicity Structure Functions in the Drell-Yan process are discussed in a framework of Parton Reggeization Approach, which includes the transverse momentum of initial-state partons in a way compatible with QED gauge-invariance. Relationships with conventional Transverse Momentum Dependent Parton Model formalism are clarified.


title: Experiencing Extreme Height for The First Time: The Influence of Height, Self-Judgment of Fear and a Moving Structural Beam on the Heart Rate and Postural Sway During the Quiet Stance

abstract: Falling from elevated surfaces is the main cause of death and injury at construction sites. Based on the Bureau of Labor Statistics (BLS) reports, an average of nearly three workers per day suffer fatal injuries from falling. Studies show that postural instability is the foremost cause of this disproportional falling rate. To study what affects the postural stability of construction workers, we conducted a series of experiments in the virtual reality (VR). Twelve healthy adults, all students at the University of Nebraska were recruited for this study. During each trial, participants heart rates and postural sways were measured as the dependent factors. The independent factors included a moving structural beam (MB) coming directly at the participants, the presence of VR, height, the participants self-judgment of fear, and their level of acrophobia. The former was designed in an attempt to simulate some part of the steel erection procedure, which is one of the key tasks of ironworkers. The results of this study indicate that height increase the postural sway. Self-judged fear significantly was found to decrease postural sway, more specifically the normalized total excursion of the center of pressure (TE), both in the presence and absence of height. Also, participants heart rates significantly increase once they are confronted by a moving beam in the virtual environment (VE), even though they are informed that the beam will not hit them. The findings of this study can be useful for training novice ironworkers that will be subjected to height and steel erection for the first time.


title: Dynamical Uniform Bounds for Fibers and a Gap Conjecture

abstract: We prove a uniform version of the Dynamical Mordell-Lang Conjecture for \'etale maps; also, we obtain a gap result for the growth rate of heights of points in an orbit along an arbitrary endomorphism of a quasiprojective variety defined over a number field. More precisely, for our first result, we assume $X$ is a quasi-projective variety defined over a field $K$ of characteristic $0$, endowed with the action of an \'etale endomorphism $\Phi$, and $f\colon X\to Y$ is a morphism with $Y$ a quasi-projective variety defined over $K$. Then for any $x\in X(K)$, if for each $y\in Y(K)$, the set $S_y:=\{n\in \mathbb{N}\colon f(\Phi^n(x))=y\}$ is finite, then there exists a positive integer $N$ such that $\#S_y\le N$ for each $y\in Y(K)$. For our second result, we let $K$ be a number field, $f:X\dashrightarrow \mathbb{P}^1$ is a rational map, and $\Phi$ is an arbitrary endomorphism of $X$. If $\mathcal{O}_\Phi(x)$ denotes the forward orbit of $x$ under the action of $\Phi$, then either $f(\mathcal{O}_\Phi(x))$ is finite, or $\limsup_{n\to\infty} h(f(\Phi^n(x)))/\log(n)>0$, where $h(\cdot)$ represents the usual logarithmic Weil height for algebraic points.


title: Formulating the Kramers problem in field theory

abstract: The escape problem is defined in the context of quantum field theory. The escape rate is explicitly derived for a scalar field governed by fluctuation-dissipation dynamics, through generalizing the standard Kramers problem. In the presence of thermal fluctuations, there is a nonvanishing probability for a classical background field, initially located at a minimum of its potential in a homogeneous configuration, to escape from the well. The simple and well-known related problem of the escape of a classical point particle due to random forces is first reviewed. We then discuss the difficulties associated with a well-defined formulation of an escape rate for a scalar field and how these can be overcome. A definition of the Kramers problem for a scalar field and a method to obtain the rate are provided. Finally, we discuss some of the potential applications of our results, which can range from condensed matter systems, i.e., nonrelativistic fields, to applications in high-energy physics, like for cosmological phase transitions.

categories: hep-ph astro-ph.CO cond-mat.stat-mech hep-th


title: LHC sensitivity to singly-charged scalars decaying into electrons and muons

abstract: Current LHC searches for non-supersymmetric singly-charged scalars, based on Two-Higgs-Doublet models, in general focus the analysis on third-generation fermions in the final state. However, singly-charged scalars in alternative extensions of the scalar sector involve Yukawa couplings not proportional to the mass of the fermions. Assuming the scalar decays into electrons and muons, it can manifest cleaner experimental signatures. In this paper we suggest that a singly-charged scalar singlet, with electroweak production, can start to be probed in the near future with dedicated search strategies. Depending on the strength of the Yukawa couplings, two independent scenarios are considered: direct pair-production (small couplings) and single-production via virtual neutrino exchange (large couplings). We show that, up to a mass as large as 500 GeV, most of the parameter space could be excluded at the 95% C.L. in a high-luminosity phase of the LHC. Our results also apply to other frameworks, provided the singly-charged scalar exhibits similar production patterns and dominant decay modes.


title: Adiabatic invariants drive rhythmic human motion in variable gravity

abstract: Natural human movements are stereotyped. They minimise cost functions that include energy, a natural candidate from mechanical and physiological points of view. In time-changing environments, however, motor strategies are modified since energy is no longer conserved. Adiabatic invariants are relevant observables in such cases, although they have not been investigated in human motor control so far. We fill this gap and show that the theory of adiabatic invariants explains how humans move when gravity varies.


title: A Layered Aggregate Engine for Analytics Workloads

abstract: This paper introduces LMFAO (Layered Multiple Functional Aggregate Optimization), an in-memory optimization and execution engine for batches of aggregates over the input database. The primary motivation for this work stems from the observation that for a variety of analytics over databases, their data-intensive tasks can be decomposed into group-by aggregates over the join of the input database relations. We exemplify the versatility and competitiveness of LMFAO for a handful of widely used analytics: learning ridge linear regression, classification trees, regression trees, and the structure of Bayesian networks using Chow-Liu trees; and data cubes used for exploration in data warehousing. LMFAO consists of several layers of logical and code optimizations that systematically exploit sharing of computation, parallelism, and code specialization. We conducted two types of performance benchmarks. In experiments with four datasets, LMFAO outperforms by several orders of magnitude on one hand, a commercial database system and MonetDB for computing batches of aggregates, and on the other hand, TensorFlow, Scikit, R, and AC/DC for learning a variety of models over databases.


title: On Synthesis of Resynchronizers for Transducers

abstract: We study two formalisms that allow to compare transducers over words under origin semantics: rational and regular resynchronizers, and show that the former are captured by the latter. We then consider some instances of the following synthesis problem: given transducers T1, T2, construct a rational (resp. regular) resynchronizer R, if it exists, such that T1 is contained in R(T2) under the origin semantics. We show that synthesis of rational resynchronizers is decidable for functional, and even finite-valued, one-way transducers, and undecidable for relational one-way transducers. In the two-way setting, synthesis of regular resynchronizers is shown to be decidable for unambiguous two-way transducers. For larger classes of two-way transducers, the decidability status is open.


title: Using Machine Learning to Optimize Web Interactions on Heterogeneous Mobile Multi-cores

abstract: The web has become a ubiquitous application development platform for mobile systems. Yet, web access on mobile devices remains an energy-hungry activity. Prior work in the field mainly focuses on the initial page loading stage, but fails to exploit the opportunities for energy-efficiency optimization while the user is interacting with a loaded page. This paper presents a novel approach for performing energy optimization for interactive mobile web browsing. At the heart of our approach is a set of machine learning models, which estimate \emph{at runtime} the frames per second for a given user interaction input by running the computation-intensive web render engine on a specific processor core under a given clock speed. We use the learned predictive models as a utility function to quickly search for the optimal processor setting to carefully trade responsive time for reduced energy consumption. We integrate our techniques to the open-source Chromium browser and apply it to two representative mobile user events: scrolling and pinching (i.e., zoom in and out). We evaluate the developed system on the landing pages of the top-100 hottest websites and two big.LITTLE heterogeneous mobile platforms. Our extensive experiments show that the proposed approach reduces the system-wide energy consumption by over 36\% on average and up to 70\%. This translates to an over 17\% improvement on energy-efficiency over a state-of-the-art event-based web browser scheduler, but with significantly fewer violations on the quality of service.


title: The strong spectral property for graphs

abstract: We introduce the set $\mathcal{G}^{\rm SSP}$ of all simple graphs $G$ with the property that each symmetric matrix corresponding to a graph $G \in \mathcal{G}^{\rm SSP}$ has the strong spectral property. We find several families of graphs in $\mathcal{G}^{\rm SSP}$ and, in particular, characterise the trees in $\mathcal{G}^{\rm SSP}$.


title: ENCORE: Ensemble Learning using Convolution Neural Machine Translation for Automatic Program Repair

abstract: Automated generate-and-validate (G&V) program repair techniques typically rely on hard-coded rules, only fix bugs following specific patterns, and are hard to adapt to different programming languages. We propose ENCORE, a new G&V technique, which uses ensemble learning on convolutional neural machine translation (NMT) models to automatically fix bugs in multiple programming languages. We take advantage of the randomness in hyper-parameter tuning to build multiple models that fix different bugs and combine them using ensemble learning. This new convolutional NMT approach outperforms the standard long short-term memory (LSTM) approach used in previous work, as it better captures both local and long-distance connections between tokens. Our evaluation on two popular benchmarks, Defects4J and QuixBugs, shows that ENCORE fixed 42 bugs, including 16 that have not been fixed by existing techniques. In addition, ENCORE is the first G&V repair technique to be applied to four popular programming languages (Java, C++, Python, and JavaScript), fixing a total of 67 bugs across five benchmarks.


title: Substrate mediated nitridation of niobium into superconducting Nb2N thin films for phase slip study

abstract: Here we report a novel nitridation technique for transforming niobium into hexagonal Nb2N which appears to be superconducting below 1K. The nitridation is achieved by high temperature annealing of Nb films grown on Si3N4/Si (100) substrate under high vacuum. The structural characterization directs the formation of a majority Nb2N phase while the morphology shows granular nature of the films. The temperature dependent resistance measurements reveal a wide metal-to-superconductor transition featuring two distinct transition regions. The region close to the normal state varies strongly with the film thickness, whereas, the second region in the vicinity of the superconducting state remains almost unaltered but exhibiting resistive tailing. The current-voltage characteristics also display wide transition embedded with intermediate resistive states originated by phase slip lines. The transition width in current and the number of resistive steps depend on film thickness and they both increase with decrease in thickness. The broadening in transition width is explained by progressive establishment of superconductivity through proximity coupled superconducting nano-grains while finite size effects and quantum fluctuation may lead to the resistive tailing. Finally, by comparing with Nb control samples, we emphasize that Nb2N offers unconventional superconductivity with promises in the field of phase slip based device applications.


title: Citizens' Emotion on GST: A Spatio-Temporal Analysis over Twitter Data

abstract: People might not be close-at-hand but they still are - by virtue of the social network. The social network has transformed lives in many ways. People can express their views, opinions and life experiences on various platforms be it Twitter, Facebook or any other medium there is. Such events constitute of reviewing a product or service, conveying views on political banters, predicting share prices or giving feedback on the government policies like Demonetization or GST. These social platforms can be used to investigate the insights of the emotional curve that the general public is generating. This kind of analysis can help make a product better, predict the future prospects and also to implement the public policies in a better way. Such kind of research on sentiment analysis is increasing rapidly. In this research paper, we have performed temporal analysis and spatial analysis on 1,42,508 and 58,613 tweets respectively and these tweets were posted during the post-GST implementation period from July 04, 2017 to July 25, 2017. The tweets were collected using the Twitter streaming API. A well-known lexicon, National Research Council Canada (NRC) emotion Lexicon is used for opinion mining that exhibits a blend of eight basic emotions i.e. joy, trust, anticipation, surprise, fear sadness, anger, disgust and two sentiments i.e. positive and negative for 6,554 words.


title: Zariski's conjecture and Euler-Chow series

abstract: We study the relations between the finite generation of Cox ring, the rationality of Euler-Chow series and Poincar\'e series and Zariski's conjecture on dimensions of linear systems. We prove that if the Cox ring of a smooth projective variety is finitely generated, then all Poincar\'e series of the variety are rational. We also prove that the multi-variable Poincar\'e series associated to big divisors on a smooth projective surface are rational, assuming the rationality of multi-variable Poincare series on curves.


title: Classification of crystalline insulators without symmetry indicators: atomic and fragile topological phases in twofold rotation symmetric systems

abstract: Topological crystalline phases in electronic structures can be generally classified using the spatial symmetry characters of the valence bands and mapping them onto appropriate symmetry indicators. These mappings have been recently applied to identify thousands of topological electronic materials. There can exist, however, topological crystalline non-trivial phases that go beyond this paradigm: they cannot be identified using spatial symmetry labels and consequently lack any classification. In this work, we achieve the first of such classifications showcasing the paradigmatic example of two-dimensional crystals with twofold rotation symmetry. We classify the gapped phases in time-reversal invariant systems with strong spin-orbit coupling identifying a set of three $\mathbb{Z}_2$ topological invariants, which correspond to nested quantized partial Berry phases. By further isolating the set of atomic insulators representable in terms of exponentially localized symmetric Wannier functions, we infer the existence of topological crystalline phases of the fragile type that would be diagnosed as topologically trivial using symmetry indicators, and construct a number of microscopic models exhibiting this phase. Our work is expected to have important consequences given the central role fragile topological phases are expected to play in novel two-dimensional materials such as twisted bilayer graphene.


title: Parameter uniform essentially first order convergence of a fitted mesh method for a class of parabolic singularly perturbed Robin problem for a system of reaction-diffusion equations

abstract: In this paper, a class of linear parabolic systems of singularly perturbed second order differential equations of reaction-diffusion type with initial and Robin boundary conditions is considered. The components of the solution $\vec u$ of this system exhibit parabolic boundary layers with sublayers. A numerical method composed of a classical finite difference scheme on a piecewise uniform Shishkin mesh is suggested. This method is proved to be first order convergent in time and essentially first order convergent in the space variable in the maximum norm uniformly in the perturbation parameters


title: Time-sliced perturbation theory with primordial non-Gaussianity and effects of large bulk flows on inflationary oscillating features

abstract: We extend the formalism of time-sliced perturbation theory (TSPT) for cosmological large-scale structure to include non-Gaussian initial conditions. We show that in such a case the TSPT interaction vertices acquire new contributions whose time-dependence factorizes for the Einstein-de Sitter cosmology. The new formulation is free from spurious infrared (IR) enhancements and reveals a clear IR structure of non-Gaussian vertices. We use the new technique to study the evolution of oscillating features in primordial statistics and show that they are damped due to non-linear effects of large bulk flows. We derive the damping factors for the oscillating primordial power spectrum and bispectrum by means of a systematic IR resummation of relevant Feynman diagrams.


title: Edge-ordered Ramsey numbers

abstract: We introduce and study a variant of Ramsey numbers for edge-ordered graphs, that is, graphs with linearly ordered sets of edges. The edge-ordered Ramsey number $\overline{R}_e(\mathfrak{G})$ of an edge-ordered graph $\mathfrak{G}$ is the minimum positive integer $N$ such that there exists an edge-ordered complete graph $\mathfrak{K}_N$ on $N$ vertices such that every 2-coloring of the edges of $\mathfrak{K}_N$ contains a monochromatic copy of $\mathfrak{G}$ as an edge-ordered subgraph of $\mathfrak{K}_N$. We prove that the edge-ordered Ramsey number $\overline{R}_e(\mathfrak{G})$ is finite for every edge-ordered graph $\mathfrak{G}$ and we obtain better estimates for special classes of edge-ordered graphs. In particular, we prove $\overline{R}_e(\mathfrak{G}) \leq 2^{O(n^3\log{n})}$ for every bipartite edge-ordered graph $\mathfrak{G}$ on $n$ vertices. We also introduce a natural class of edge-orderings, called lexicographic edge-orderings, for which we can prove much better upper bounds on the corresponding edge-ordered Ramsey numbers.