title: Linear repetitivity beyond abelian groups

abstract: We show that linearly repetitive weighted Delone sets in groups of polynomial growth have a uniquely ergodic hull. This result applies in particular to the linearly repetitive weighted Delone sets in homogeneous Lie groups constructed in the companion paper arXiv:2109.15210 using symbolic substitution methods. More generally, using the quasi-tiling method of Ornstein-Weiss, we establish unique ergodicity of hulls of weighted Delone sets in amenable unimodular lcsc groups under a new repetitivity condition which we call tempered repetitivity. For this purpose, we establish a general sub-additive convergence theorem, which also has applications concerning the existence of Banach densities and uniform approximation of the spectral distribution function of finite hopping range operators on Cayley graphs.


title: Bayesian Neural Architecture Search using A Training-Free Performance Metric

abstract: Recurrent neural networks (RNNs) are a powerful approach for time series prediction. However, their performance is strongly affected by their architecture and hyperparameter settings. The architecture optimization of RNNs is a time-consuming task, where the search space is typically a mixture of real, integer and categorical values. To allow for shrinking and expanding the size of the network, the representation of architectures often has a variable length. In this paper, we propose to tackle the architecture optimization problem with a variant of the Bayesian Optimization (BO) algorithm. To reduce the evaluation time of candidate architectures the Mean Absolute Error Random Sampling (MRS), a training-free method to estimate the network performance, is adopted as the objective function for BO. Also, we propose three fixed-length encoding schemes to cope with the variable-length architecture representation. The result is a new perspective on accurate and efficient design of RNNs, that we validate on three problems. Our findings show that 1) the BO algorithm can explore different network architectures using the proposed encoding schemes and successfully designs well-performing architectures, and 2) the optimization time is significantly reduced by using MRS, without compromising the performance as compared to the architectures obtained from the actual training procedure.


title: Geometry of symplectic partially hyperbolic automorphisms on 4-torus

abstract: We study topological properties of automorphisms of 4-dimensional torus generated by integer symplectic matrices. The main classifying element is the structure of the topology of a foliation generated by unstable leaves of the automorphism. There two different case, transitive and decomposable ones. For both case the classification is given.


title: Design of Non-orthogonal and Noncoherent Massive MIMO for Scalable URLLC Beyond 5G

abstract: This paper is to design and optimize a non-orthogonal and noncoherent massive multiple-input multiple-output (MIMO) framework towards enabling scalable ultra-reliable low-latency communications (sURLLC) in wireless systems beyond 5G. In this framework, the huge diversity gain associated with the large-scale antenna array in massive MIMO systems is leveraged to ensure ultrahigh reliability. To reduce the overhead and latency induced by the channel estimation process, we advocate the noncoherent communication technique which does not need the knowledge of instantaneous channel state information (CSI) but only depends on the large-scale fading coefficients for information decoding. To boost the scalability of the system considered, we enable the non-orthogonal channel access of multiple users by devising a new differential modulation scheme to assure that each transmitted signal matrix can be uniquely determined in the noise-free case and be reliably estimated in noisy cases when the antenna array size is scaled up. The key idea is to make the transmitted signals from multiple users be superimposed properly over the air such that when the sum-signal is correctly detected, the signals sent by all users can be uniquely determined. To further improve the average error performance when the array antenna number is large, we propose a max-min Kullback-Leibler (KL) divergence-based design by jointly optimizing the transmitted powers of all users and the sub-constellation assignment among them. Simulation results show that the proposed design significantly outperforms the existing max-min Euclidean distance-based counterpart in terms of error performance. Moreover, our proposed approach also has a better error performance than the conventional coherent zero-forcing (ZF) receiver with orthogonal channel training, particularly for cell-edge users.


title: Growth of Solutions of Second Order Linear Differential Equations

abstract: In this paper, we will prove that all non-trivial solutions of $f''+A(z)f'+B(z)f=0$ are of infinite order, where we have some restrictions on entire functions $A(z)$ and $B(z)$.


title: Towards Multi-perspective conformance checking with fuzzy sets

abstract: Conformance checking techniques are widely adopted to pinpoint possible discrepancies between process models and the execution of the process in reality. However, state of the art approaches adopt a crisp evaluation of deviations, with the result that small violations are considered at the same level of significant ones. This affects the quality of the provided diagnostics, especially when there exists some tolerance with respect to reasonably small violations, and hampers the flexibility of the process. In this work, we propose a novel approach which allows to represent actors' tolerance with respect to violations and to account for severity of deviations when assessing executions compliance. We argue that besides improving the quality of the provided diagnostics, allowing some tolerance in deviations assessment also enhances the flexibility of conformance checking techniques and, indirectly, paves the way for improving the resilience of the overall process management system.


title: Properties of the simplest inhomogeneous and homogeneous Tree-Tensor-States for Long-Ranged Quantum Spin Chains with or without disorder

abstract: The simplest Tree-Tensor-States (TTS) respecting the Parity and the Time-Reversal symmetries are studied in order to describe the ground states of Long-Ranged Quantum Spin Chains with or without disorder. Explicit formulas are given for the one-point and two-point reduced density matrices that allow to compute any one-spin and two-spin observable. For Hamiltonians containing only one-body and two-body contributions, the energy of the TTS can be then evaluated and minimized in order to obtain the optimal parameters of the TTS. This variational optimization of the TTS parameters is compared with the traditional block-spin renormalization procedure based on the diagonalization of some intra-block renormalized Hamiltonian.

categories: cond-mat.dis-nn math-ph math.MP quant-ph


title: Shifted Pruning for List Decoding of Polar Codes

abstract: In successive cancellation list (SCL) decoding, the tree pruning operation retains the L best paths with respect to metric at every decoding step. However, the correct path might be among the L worst paths due to imposed penalties. In this case, the correct path is pruned and the decoding process fails. In this work, we propose a scheme for additional decoding attempts when decoding fails, in which the pruning window does not necessarily select the L best paths, but this window is shifted between positions 1 and 2L in the sorted list. In the simplest form, the L worst paths are selected at the decoding step where the probability of elimination of the correct paths is high. Additionally, we generalize the scheme and propose a number of variants such as constrained shifting, nested shifting and shifting under segmented decoding, aiming to reduce the computational complexity. The numerical results for polar codes of length 512 with code rates 0.5 and 0.8 and list sizes L=2, 8, 32, show that the shifted-pruning scheme can provide 0.25-0.5 dB gain in error correction performance, while the average computational complexity approaches the conventional list decoding complexity at practical FER ranges.


title: An analytical double-unitary-transformation approach for strongly and periodically driven three-level systems

abstract: Floquet theory combined with the generalized Van Vleck nearly degenerate perturbation theory, has been widely employed for studying various two-level systems that are driven by external fields via the time-dependent longitudinal (i.e., diagonal) couplings. However, three-level systems strongly driven by the time-dependent transverse (i.e., off-diagonal) couplings have rarely been investigated, due to the breakdown of the traditional rotating wave approximation. Meanwhile, the conventional perturbation theory is not directly applicable, since a small parameter for the perturbed part is no longer apparent. Here we develop a double-unitary-transformation approach to deal with the periodically modulated and strongly driven systems, where the time-dependent Hamiltonian has large off-diagonal elements. The first unitary transformation converts the strong off-diagonal elements to the diagonal ones, and the second enables us to harness the generalized Van Vleck perturbation theory to deal with the transformed Floquet matrix and also allows us to reduce the infinite-dimensional Floquet Hamiltonian to a finite effective one. For a strongly modulated three-level system, with the combination of the Floquet theory and the transformed generalized Van Vleck perturbation theory, we obtain analytical results of the system, which agree well with exact numerical solutions. This method offers a useful tool to analytically study the multi-level systems with strong transverse couplings.


title: On BiHom-analogue of generalized Lie algebras

abstract: In this paper, we introduce the definition of generalized BiHom-Lie algebras and generalized BiHom-Lie admissible algebras in the category ${}_H{\mathcal M}$ of left modules for any quasitriangular Hopf algebra $(H, R) $. Also, we describe the BiHom-Lie ideal structures of the BiHom-associative algebras.


title: Topological bulk-edge effects in quantum graph transport

abstract: We examine quantum transport in periodic quantum graphs with a vertex coupling non-invariant with respect to time reversal. It is shown that the graph topology may play a decisive role in the conductivity properties illustrating this claim with two examples. In the first, the transport is possible at high energies in the bulk only being suppressed at the sample edges, while in the second one the situation is opposite, the transport is possible at the edge only.

categories: math-ph cond-mat.mes-hall math.MP quant-ph


title: Statistics of occupation time and connection to local properties of non-homogeneous random walks

abstract: We consider the statistics of occupation times, the number of visits at the origin and the survival probability for a wide class of stochastic processes, which can be classified as renewal processes. We show that the distribution of these observables can be characterized by a single parameter, that is connected to a local property of the probability density function (PDF) of the process, viz., the probability of occupying the origin at time $t$, $P(t)$. We test our results for two different models of lattice random walks with spatially inhomogeneous transition probabilities, one of which of non-Markovian nature, and find good agreement with theory. We also show that the distributions depend only on the occupation probability of the origin by comparing them for the two systems: when $P(t)$ show the same long-time behavior, each observable follows indeed the same distribution.


title: Confronting Experimental Data with Heavy-Ion Models: Rivet for Heavy Ions

abstract: The Rivet library is an important toolkit in particle physics, and serves as a repository for analysis data and code. It allows for comparisons between data and theoretical calculations of the final state of collision events. This paper outlines several recent additions and improvements to the framework to include support for analysis of heavy ion collision simulated data. The paper also presents examples of these recent developments and their applicability in implementing concrete physics analyses.


title: Beyond the electric-dipole approximation in simulations of X-ray absorption spectroscopy: Lessons from relativistic theory

abstract: We present three schemes to go beyond the electric-dipole approximation in X-ray absorption spectroscopy calculations within a four-component relativistic framework. The first is based on the full semi-classical light-matter interaction operator, and the two others on a truncated interaction within Coulomb gauge (velocity representation) and multipolar gauge (length representation). We generalize the derivation of multipolar gauge to an arbitrary expansion point and show that the potentials corresponding to different expansion point are related by a gauge transformation, provided the expansion is not truncated. This suggests that the observed gauge-origin dependence in multipolar gauge is more than just a finite-basis set effect. The simplicity of the relativistic formalism enables arbitrary-order implementations of the truncated interactions, with and without rotational averaging, allowing us to test their convergence behavior numerically by comparison to the full formulation. We confirm the observation that the oscillator strength of the electric-dipole allowed ligand K-edge transition of TiCl$_4$, when calculated to second order in the wave vector, become negative, but also show that inclusion of higher-order contributions allows convergence to the result obtained using the full light-matter interaction. However, at higher energies, the slow convergence of such expansions becomes dramatic and renders such approaches at best impractical. When going beyond the electric-dipole approximation, we therefore recommend the use of the full light-matter interaction.


title: Aging of living polymer networks: a model with patchy particles

abstract: Microrheology experiments show that viscoelastic media composed by wormlike micellar networks display complex relaxations lasting seconds even at the scale of micrometers. By mapping a model of patchy colloids with suitable mesoscopic elementary motifs to a system of worm-like micelles, we are able to simulate its relaxation dynamics, upon a thermal quench, spanning many decades, from microseconds up to tens of seconds. After mapping the model to real units and to experimental scission energies, we show that the relaxation process develops through a sequence of non-local and energetically challenging arrangements. These adjustments remove undesired structures formed as a temporary energetic solution for stabilizing the thermodynamically unstable free caps of the network. We claim that the observed scale-free nature of this stagnant process may complicate the correct quantification of experimentally relevant time scales as the Weissenberg number.


title: Quenched local limit theorem for random walks among time-dependent ergodic degenerate weights

abstract: We establish a quenched local central limit theorem for the dynamic random conductance model on $\mathbb{Z}^d$ only assuming ergodicity with respect to space-time shifts and a moment condition. As a key analytic ingredient we show H\"older continuity estimates for solutions to the heat equation for discrete finite difference operators in divergence form with time-dependent degenerate weights. The proof is based on De Giorgi's iteration technique. In addition, we also derive a quenched local central limit theorem for the static random conductance model on a class of random graphs with degenerate ergodic weights.


title: Extreme Algorithm Selection With Dyadic Feature Representation

abstract: Algorithm selection (AS) deals with selecting an algorithm from a fixed set of candidate algorithms most suitable for a specific instance of an algorithmic problem, e.g., choosing solvers for SAT problems. Benchmark suites for AS usually comprise candidate sets consisting of at most tens of algorithms, whereas in combined algorithm selection and hyperparameter optimization problems the number of candidates becomes intractable, impeding to learn effective meta-models and thus requiring costly online performance evaluations. Therefore, here we propose the setting of extreme algorithm selection (XAS) where we consider fixed sets of thousands of candidate algorithms, facilitating meta learning. We assess the applicability of state-of-the-art AS techniques to the XAS setting and propose approaches leveraging a dyadic feature representation in which both problem instances and algorithms are described. We find the latter to improve significantly over the current state of the art in various metrics.


title: Asymptotically Efficient Off-Policy Evaluation for Tabular Reinforcement Learning

abstract: We consider the problem of off-policy evaluation for reinforcement learning, where the goal is to estimate the expected reward of a target policy $\pi$ using offline data collected by running a logging policy $\mu$. Standard importance-sampling based approaches for this problem suffer from a variance that scales exponentially with time horizon $H$, which motivates a splurge of recent interest in alternatives that break the "Curse of Horizon" (Liu et al. 2018, Xie et al. 2019). In particular, it was shown that a marginalized importance sampling (MIS) approach can be used to achieve an estimation error of order $O(H^3/ n)$ in mean square error (MSE) under an episodic Markov Decision Process model with finite states and potentially infinite actions. The MSE bound however is still a factor of $H$ away from a Cramer-Rao lower bound of order $\Omega(H^2/n)$. In this paper, we prove that with a simple modification to the MIS estimator, we can asymptotically attain the Cramer-Rao lower bound, provided that the action space is finite. We also provide a general method for constructing MIS estimators with high-probability error bounds.


title: An Integrated Framework of Spatial Autocorrelation Analysis Based on Gravity Model

abstract: Spatial interaction and spatial autocorrelation are two different fields of geo-spatial analysis, revealing the internal relationship between the two fields will help to develop the theory and method of geographical analysis. This paper is devoted to deducing a system of spatial correlation analysis models from the gravity model by mathematical derivation. The main results are as follows. First, a set of potential energy measurements are derived from the gravity model. Second, a pair of correlation equations, including an inner product equation and an outer product equation, are constructed based on the quadratic form of potential energy formula. Third, a series of spatial autocorrelation statistics, including Moran's index and Getis-Ord's index are derived from the potential energy formula. Fourth, the concept of fractal dimension is introduced into spatial weight matrix. The observational data of urban systems are employed to make an empirical analysis, demonstrating the application procedure of newly derived models. A conclusion can be drawn that spatial autocorrelation is actually rooted in spatial interaction process, and an improved methodology of spatial analysis can be developed by integrating spatial autocorrelation models and gravity model into the same framework.


title: Forces Between Kinks in $\phi^8$ Theory

abstract: We investigate the dynamics of the kinks that emerge in a one-dimensional scalar field theory with an octic potential containing a quartic minimum and two quadratic minima. We show analytically that kink-antikink and kink-kink pairs interact with a force that scales with the fourth power of the inter-kink distance, and calculate its strength. This is done using two different techniques. The first employs a collective coordinate method to approximately solve the equation of motion for the profile of an accelerating kink. The second is based on modifying the potential to one that is able to support static solutions containing multiple kinks. We show that the two methods give consistent results. All calculations are supported by numerical work that confirms the validity of our results.


title: Spatially quasi-periodic water waves of infinite depth

abstract: We formulate the two-dimensional gravity-capillary water wave equations in a spatially quasi-periodic setting and present a numerical study of solutions of the initial value problem. We propose a Fourier pseudo-spectral discretization of the equations of motion in which one-dimensional quasi-periodic functions are represented by two-dimensional periodic functions on a torus. We adopt a conformal mapping formulation and employ a quasi-periodic version of the Hilbert transform to determine the normal velocity of the free surface. Two methods of time-stepping the initial value problem are proposed, an explicit Runge-Kutta (ERK) method and an exponential time-differencing (ETD) scheme. The ETD approach makes use of the small-scale decomposition to eliminate stiffness due to surface tension. We perform a convergence study to compare the accuracy and efficiency of the methods on a traveling wave test problem. We also present an example of a periodic wave profile containing vertical tangent lines that is set in motion with a quasi-periodic velocity potential. As time evolves, each wave peak evolves differently, and only some of them overturn. Beyond water waves, we argue that spatial quasi-periodicity is a natural setting to study the dynamics of linear and nonlinear waves, offering a third option to the usual modeling assumption that solutions either evolve on a periodic domain or decay at infinity.


title: Scale and Scheme Variations in Unitarized NLO Merging

abstract: Precision background predictions with well-defined uncertainty estimates are important for interpreting collider-physics measurements and for planning future high-energy collider experiments. It is especially important to estimate the perturbative uncertainties in predictions of inclusive measurements of jet observables, that are designed to be largely insensitive to non-perturbative effects such as the structure of beam-remnants, multi-parton scattering or hadronization. In this study, we discuss possible pit-falls in defining the perturbative uncertainty of unitarized next-to-leading order multi-jet merged predictions, using the PYTHIA event generator as our vehicle. For this purpose, we consider different choices of unitarized NLO merging schemes as well as consistent variations of renormalization scales in different parts of the calculation. Such a combined discussion allows to rank the contribution of scale variations to the error budget in comparison to other contributions due to algorithmic choices that are often assumed fixed. The scale uncertainty bands of different merging schemes largely overlap, but differences between the "central" predictions in different schemes can remain comparable to scale uncertainties even for very well-separated jets, or be larger than scale uncertainties in transition regions between calculations of different jet multiplicity. The availability of these variations within PYTHIA will enable more systematic studies of perturbative uncertainties in precision background calculations in the future.


title: $\mathcal{P}_1$-covers over commutative rings

abstract: In this paper we consider the class $\mathcal{P}_1(R)$ of modules of projective dimension at most one over a commutative ring $R$ and we investigate when $\mathcal{P}_1(R)$ is a covering class. More precisely, we investigate Enochs' Conjecture for this class, that is the question of whether $\mathcal{P}_1(R)$ is covering necessarily implies that $\mathcal{P}_1(R)$ is closed under direct limits. We answer the question affirmatively in the case of a commutative semihereditary ring $R$. This gives an example of a cotorsion pair $(\mathcal{P}_1(R), \mathcal{P}_1(R)^\perp)$ which is not necessarily of finite type such that $\mathcal{P}_1(R)$ satisfies Enochs' Conjecture. Moreover, we describe the class $\varinjlim \mathcal{P}_1(R)$ over (not-necessarily commutative) rings which admit a classical ring of quotients.


title: Anomaly-free TQFTs from the super Lie algebra $\mathfrak{sl}(2|1)$

abstract: It is known that the category $\mathscr{C}^H$ of nilpotent weight modules over the quantum group associated with the super Lie algebra $\mathfrak{sl}(2|1)$ is a relative pre-modular $G$-category. Its modified trace enables to define an invariant of $3$-manifolds. In this article we show that the category $\mathscr{C}^H$ is a relative modular $G$-category which allows one to construct a family of non-semi-simple extended topological quantum field theories which surprisingly are anomaly free. The quantum group associated with $\mathfrak{sl}(2|1)$ is considered at odd roots of unity.


title: Photonic Realization of a Quantum Finite Automaton

abstract: We describe a physical implementation of a quantum finite automaton recognizing a well known family of periodic languages. The realization exploits the polarization degree of freedom of single photons and their manipulation through linear optical elements. We use techniques of confidence amplification to reduce the acceptance error probability of the automaton. It is worth remarking that the quantum finite automaton we physically realize is not only interesting per se, but it turns out to be a crucial building block in many quantum finite automaton design frameworks theoretically settled in the literature.


title: The Higgs-portal for vector Dark Matter and the Effective Field Theory approach: a reappraisal

abstract: We reanalyze the effective field theory approach for the scenario in which the particles that account for the dark matter (DM) in the universe are vector states that interact only or mainly through the Standard Model-like Higgs boson observed at the LHC. This model-independent and simple approach, with a minimal set of new input parameters, is widely used as a benchmark in DM searches and studies in astroparticle and collider physics. We show that this effective theory could be the limiting case of ultraviolet complete models, taking as an example the one based on a spontaneously broken U(1) gauge symmetry that incorporates a dark gauge boson and an additional scalar that mixes with the standard Higgs boson. Hence, despite the presence of the new degrees of freedom, measurements of the invisible decay branching ratio of the Higgs boson, as performed at colliders such as the CERN LHC, can be interpreted consistently in such an effective framework and can be made complementary to results of DM searches in direct detection experiments.


title: New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs

abstract: In the dynamic Single-Source Shortest Paths (SSSP) problem, we are given a graph $G=(V,E)$ subject to edge insertions and deletions and a source vertex $s\in V$, and the goal is to maintain the distance $d(s,t)$ for all $t\in V$. Fine-grained complexity has provided strong lower bounds for exact partially dynamic SSSP and approximate fully dynamic SSSP [ESA'04, FOCS'14, STOC'15]. Thus much focus has been directed towards finding efficient partially dynamic $(1+\epsilon)$-approximate SSSP algorithms [STOC'14, ICALP'15, SODA'14, FOCS'14, STOC'16, SODA'17, ICALP'17, ICALP'19, STOC'19, SODA'20, SODA'20]. Despite this rich literature, for directed graphs there are no known deterministic algorithms for $(1+\epsilon)$-approximate dynamic SSSP that perform better than the classic ES-tree [JACM'81]. We present the first such algorithm. We present a \emph{deterministic} data structure for incremental SSSP in weighted digraphs with total update time $\tilde{O}(n^2 \log W)$ which is near-optimal for very dense graphs; here $W$ is the ratio of the largest weight in the graph to the smallest. Our algorithm also improves over the best known partially dynamic \emph{randomized} algorithm for directed SSSP by Henzinger et al. [STOC'14, ICALP'15] if $m=\omega(n^{1.1})$. We also provide improved conditional lower bounds. Henzinger et al. [STOC'15] showed that under the OMv Hypothesis, the partially dynamic exact $s$-$t$ Shortest Path problem in undirected graphs requires amortized update or query time $m^{1/2-o(1)}$, given polynomial preprocessing time. Under a hypothesis about finding Cliques, we improve the update and query lower bound for algorithms with polynomial preprocessing time to $m^{0.626-o(1)}$. Further, under the $k$-Cycle hypothesis, we show that any partially dynamic SSSP algorithm with $O(m^{2-\epsilon})$ preprocessing time requires amortized update or query time $m^{1-o(1)}$.


title: Simulation of an experiment on looking for sterile neutrinos at nuclear reactor

abstract: The simulation of an experiment on looking for sterile neutrinos at a nuclear reactor at short distances is presented. It has been shown that statistical fluctuations in experimental bins always imitate the oscillatory behavior of the spectrum. An amplitude of the detectable oscillations decreases when statistics grows up in case of oscillations absence, while mass parameter tends to be accidental. When we simulate spectra in a detector with oscillations the parameters found in fitting become close to parameters applied to spectra starting from statistics 10$^5$ events in near detector.


title: Thematic Analysis of 18 Years of PERC Proceedings using Natural Language Processing

abstract: We have used an unsupervised machine learning method called Latent Dirichlet Allocation (LDA) to thematically analyze all papers published in the Physics Education Research Conference Proceedings between 2001 and 2018. By looking at co-occurrences of words across the data corpus, this technique has allowed us to identify ten distinct themes or "topics" that have seen varying levels of prevalence in Physics Education Research (PER) over time and to rate the distribution of these topics within each paper. Our analysis suggests that although all identified topics have seen sustained interest over time, PER has also seen several waves of increased interest in certain topics, beginning with initial interest in qualitative, theory-building studies of student understanding, which has given way to a focus on problem solving in the late 2010s. Since 2010 the field has seen a shift towards more sociocultural views of teaching and learning with a particular focus on communities of practice, student identities, and institutional change. Based on these results, we suggest that unsupervised text analysis techniques like LDA may hold promise for providing quantitative, independent, and replicable analyses of educational research literature.


title: Effect of dissolved salt on the anomalies of water at negative pressure

abstract: Adding salt to water at ambient pressure affects its thermodynamic properties. At low salt concentration, anomalies such as the density maximum are shifted to lower temperature, while at large enough salt concentration they cannot be observed any more. Here we investigate the effect of salt on an anomaly recently observed in pure water at negative pressure: the existence of a sound velocity minimum along isochores. We compare experiments and simulations for an aqueous solution of sodium chloride with molality around $1.2\,\mathrm{mol\,kg^{-1}}$, reaching pressures beyond $-100\,\mathrm{MPa}$. We also discuss the origin of the minima in the sound velocity and emphasize the importance of the relative position of the temperatures of sound velocity and density anomalies.


title: Polarized NLO EW $e^+e^-$ cross section calculations with ReneSANCe-v1.0.0

abstract: In this paper we present a new Monte Carlo event generator ReneSANCe for simulation of processes at electron-positron colliders. In the current release of the generator the Bhabha scattering ($e^+e^- \to e^-e^+$) and Higgs-strahlung ($e^+e^- \to ZH$) process are implemented. Based on the SANC (Support for Analytic and Numeric Calculations for experiments at colliders) modules, the new generator takes into account complete one-loop and some higher-order electroweak radiative corrections with finite particle masses and polarizations. The new generator effectively operates in the collinear region and at the $ZH$ production threshold. It is constructed in such a way that new processes can be easily added. The paper contains a theoretical description of the SANC approach, numerical validations and manual.


title: Hydrodynamic attractors for Gubser flow

abstract: The Boltzmann equation is solved in the relaxation time approximation using a hierarchy of angular moments of the distribution function. Our solution is obtained for an azimuthally symmetric radially expanding boost-invariant conformal system that is undergoing Gubser flow. The solution of moments that we get after truncating the infinite set of equations at various orders is compared to the exact kinetic solution. The dynamics of transition is described by the presence of fixed points which describes the evolution of the system from an early time collisionless free streaming to the hydrodynamic regime at intermediate times and back to free streaming at late times. The attractor solution is found for various orders of moments as an interpolation between these fixed points. The relation of moments to various approximations of relativistic viscous hydrodynamics is investigated.


title: $L^2$-Betti numbers of $C^*$-tensor categories associated with totally disconnected groups

abstract: We prove that the $L^2$-Betti numbers of a rigid $C^*$-tensor category vanish in the presence of an almost-normal subcategory with vanishing $L^2$-Betti numbers, generalising a result of Bader, Furman and Sauer. We apply this criterion to show that the categories constructed from totally disconnected groups by Arano and Vaes have vanishing $L^2$-Betti numbers. Given an almost-normal inclusion of discrete groups $\Lambda<\Gamma$, with $\Gamma$ acting on a type $\mathrm{II}_1$ factor $P$ by outer automorphisms, we relate the cohomology theory of the quasi-regular inclusion $P\rtimes\Lambda\subset P\rtimes\Gamma$ to that of the Schlichting completion $G$ of $\Lambda<\Gamma$. If $\Lambda<\Gamma$ is unimodular, this correspondence allows us to prove that the $L^2$-Betti numbers of $P\rtimes\Lambda\subset P\rtimes\Gamma$ are equal to those of $G$.


title: Fast radio bursts as strong waves interacting with ambient medium

abstract: Fast radio bursts (FRBs) are mysterious radio transients whose physical origin is still unknown. Within a few astronomical units near an FRB source, the electric field of the electromagnetic wave is so large that the electron oscillation velocity becomes relativistic, which makes the classical Thomson scattering theory and the linear plasma theory invalid. We discuss FRBs as strong waves interacting with the ambient medium, in terms of both electron motion properties and plasma properties. Several novel features are identified. 1. The cross section of Thomson scattering is significantly enhanced for the scattering photons. 2. On the other hand, because of the nonlinear plasma properties in strong waves, the near-source plasma is more transparent and has a smaller effective dispersion measure (DM) contribution to the observed value. For a repeating FRB source, the brighter bursts would have somewhat smaller DMs contributed by the near-source plasma. 3. The radiation beam undergoes relativistic self-focusing in a dense plasma, the degree of self-focusing (or squeezing) depends on the plasma density. Such a squeezing effect would affect the collimation angle and the true event rate of FRBs. 4. When an FRB propagates in a nearby ambient plasma, a wakefield wave in the plasma will be generated by the ponderomotive force of the FRB and accelerates electrons in the ambient medium. However, such an effect is too weak to be observationally interesting.


title: Ritz method for transition paths and quasipotentials of rare diffusive events

abstract: The probability of trajectories of weakly diffusive processes to remain in the tubular neighbourhood of a smooth path is given by the Freidlin-Wentzell-Graham theory of large deviations. The most probable path between two states (the instanton) and the leading term in the logarithm of the process transition density (the quasipotential) are obtained from the minimum of the Freidlin-Wentzell action functional. Here we present a Ritz method that searches for the minimum in a space of paths constructed from a global basis of Chebyshev polynomials. The action is reduced, thereby, to a multivariate function of the basis coefficients, whose minimum can be found by nonlinear optimization. For minimisation regardless of path duration, this procedure is most effective when applied to a reparametrisation-invariant "on-shell" action, which is obtained by exploiting a Noether symmetry and is a generalisation of the scalar work [Olender and Elber, 1997] for gradient dynamics and the geometric action [Heyman and Vanden-Eijnden, 2008] for non-gradient dynamics. Our approach provides an alternative to chain-of-states methods for minimum energy paths and saddlepoints of complex energy landscapes and to Hamilton-Jacobi methods for the stationary quasipotential of circulatory fields. We demonstrate spectral convergence for three benchmark problems involving the Muller-Brown potential, the Maier-Stein force field and the Egger weather model.


title: A Q-operator for open spin chains I: Baxter's TQ relation

abstract: We construct a Q-operator for the open XXZ Heisenberg quantum spin chain with diagonal boundary conditions and give a rigorous derivation of Baxter's TQ relation. Key roles in the theory are played by a particular infinite-dimensional solution of the reflection equation and by short exact sequences of intertwiners of the standard Borel subalgebras of $U_q(\widehat{\mathfrak{sl}_2})$. The resulting Bethe equations are the same as those arising from Sklyanin's algebraic Bethe ansatz.


title: Are persistent emission luminosity and rotation measure of fast radio bursts related?

abstract: The physical origin of fast radio bursts (FRBs) is still unknown. Multiwavelength and polarization observations of an FRB source would be helpful to diagnose its progenitor and environment. So far only the first repeating source FRB 121102 appears to be spatially coincident with a persistent radio emission. Its bursts also have very large values of the Faraday rotation measure (RM) i.e., $|{\rm RM}|\sim10^5~{\rm rad~m^{-2}}$. We show that theoretically there should be a simple relation between RM and the luminosity of the persistent source of an FRB source if the observed RM mostly arises from the persistent emission region. FRB 121102 follows this relation given that the magnetic field in the persistent emission region is highly ordered and that the number of relativistic electrons powering the persistent emission is comparable to that of non-relativistic electrons that contribute to RM. The non-detections of persistent emission sources from all other localized FRB sources are consistent with their relatively small RMs ($\left|{\rm RM}\right|\lesssim{\rm a~few}\times100~{\rm rad~m^{-2}}$) according to this relation. Based on this picture, the majority of FRBs without a large RM are not supposed to be associated with bright persistent sources.


title: Morphological analysis of 3d atom probe data using Minkowski functionals

abstract: We present a morphological analysis of atom probe data of nanoscale microstructural features, using methods developed by the astrophysics community to describe the shape of superclusters of galaxies. We describe second-phase regions using Minkowski functionals, representing the regions' volume, surface area, mean curvature and Euler characteristic. The alloy data in this work show microstructures that can be described as sponge-like, filament-like, plate-like, and sphere-like at different concentration levels, and we find quantitative measurements of these features. To reduce user decision-making in constructing isosurfaces and to enhance the accuracy of the analysis a maximum likelihood based denoising filter was developed. We show that this filter performs significantly better than a simple Gaussian smoothing filter. We also interpolate the data using natural cubic splines, to refine voxel sizes and to refine the surface. We demonstrate that it is possible to find a mathematically well-defined, quantitative description of microstructure from atomistic datasets, to sub-voxel resolution, without user-tuneable parameters.


title: Computing local properties in the trivial phase

abstract: A translation-invariant gapped local Hamiltonian is in the trivial phase if it can be connected to a completely decoupled Hamiltonian with a smooth path of translation-invariant gapped local Hamiltonians. For the ground state of such a Hamiltonian, we show that the expectation value of a local observable can be computed in time $\text{poly}(1/\delta)$ in one spatial dimension and $e^{\text{poly}\log(1/\delta)}$ in two and higher dimensions, where $\delta$ is the desired (additive) accuracy. The algorithm applies to systems of finite size and in the thermodynamic limit. It only assumes the existence but not any knowledge of the path.


title: Linear State Estimation and Bad Data Detection for Power Systems with RTU and PMU Measurements

abstract: In this paper, a novel linear algorithm is proposed for state estimation including bad data detection of power systems that are monitored both by conventional and synchrophasor measurements. Both types of data are treated simultaneously and the states are estimated in rectangular coordinates. The proposed estimator is based on the linear weighted least square method. To enable the derivation of linear measurement functions, the network is modelled in terms of voltages and currents in rectangular form and pseudo-measurements are used to represent conventional measurements. Furthermore, the largest normalized residual test is used to detect bad data. To validate the accuracy and robustness of the proposed algorithm, several test cases of different sizes are solved and the results are presented and discussed.


title: The Weak Lensing Peak Statistics in the Mocks by the inverse-Gaussianization Method

abstract: We apply the inverse-Gaussianization method proposed in \citealt{arXiv:1607.05007} to fast produce weak lensing convergence maps and investigate the peak statistics, including the peak height counts and peak steepness counts, in these mocks. We find that the distribution of peak height and steepness is in good agreement with the simulation. The difference is $\lesssim 20\%$ for these peak statistics in the maps at source redshift $z_s=1$. Besides, the loss of off-diagonal elements in peak covariance motivates us to consider the super sample variance in weak lensing peak statistics. We propose correction methods to effectively recover the (anti-)correlation among different bins by adding scatters in the mean value of these mocks. Finally, as an example of the application, we adopt the improved inverse-Gaussianization method with the above improvement to fast generate 40,000 mocks to calculate precision matrices between the power spectrum and peak statistics.


title: Exploiting Randomly-located Blockages for Large-Scale Deployment of Intelligent Surfaces

abstract: One of the promising technologies for the next generation wireless networks is the reconfigurable intelligent surfaces (RISs). This technology provides planar surfaces the capability to manipulate the reflected waves of impinging signals, which leads to a more controllable wireless environment. One potential use case of such technology is providing indirect line-of-sight (LoS) links between mobile users and base stations (BSs) which do not have direct LoS channels. Objects that act as blockages for the communication links, such as buildings or trees, can be equipped with RISs to enhance the coverage probability of the cellular network through providing extra indirect LoS-links. In this paper, we use tools from stochastic geometry to study the effect of large-scale deployment of RISs on the performance of cellular networks. In particular, we model the blockages using the line Boolean model. For this setup, we study how equipping a subset of the blockages with RISs will enhance the performance of the cellular network. We first derive the ratio of the blind-spots to the total area. Next, we derive the probability that a typical mobile user associates with a BS using an RIS. Finally, we derive the probability distribution of the path-loss between the typical user and its associated BS. We draw multiple useful system-level insights from the proposed analysis. For instance, we show that deployment of RISs highly improves the coverage regions of the BSs. Furthermore, we show that to ensure that the ratio of blind-spots to the total area is below 10^5, the required density of RISs increases from just 6 RISs/km2 when the density of the blockages is 300 blockage/km^2 to 490 RISs/km^2 when the density of the blockages is 700 blockage/km^2.


title: Physics-informed brain MRI segmentation

abstract: Magnetic Resonance Imaging (MRI) is one of the most flexible and powerful medical imaging modalities. This flexibility does however come at a cost; MRI images acquired at different sites and with different parameters exhibit significant differences in contrast and tissue appearance, resulting in downstream issues when quantifying brain anatomy or the presence of pathology. In this work, we propose to combine multiparametric MRI-based static-equation sequence simulations with segmentation convolutional neural networks (CNN), to make these networks robust to variations in acquisition parameters. Results demonstrate that, when given both the image and their associated physics acquisition parameters, CNNs can produce segmentations that exhibit robustness to acquisition variations. We also show that the proposed physics-informed methods can be used to bridge multi-centre and longitudinal imaging studies where imaging acquisition varies across a site or in time.


title: Holographic $\beta$ function in de Sitter space

abstract: We investigate infrared logarithms in de Sitter space from holographic perspective. We employ a gravitational Fokker-Planck equation to investigate the time evolution of the de Sitter entropy $S=\pi/(G_N H^2)$, where $H$ is the Hubble parameter and $G_N$ is the Newton's constant. Under the Gaussian approximation, we obtain the dynamical $\beta$ function of $g=1/S$. It is asymptotically free toward the future. It also possesses the ultraviolet fixed point indicating that the Universe started the de Sitter expansion at the Planck scale. The pre-inflation era exists to prepare a special initial condition for the inflation era as a quantum remnant.


title: On moduli spaces of polarized Enriques surfaces

abstract: We prove that, for any $g \geq 2$, the \'etale double cover $\rho_g:\mathcal{E}_{g} \to \widehat{\mathcal{E}}_{g}$ from the moduli space $\mathcal{E}_{g}$ of complex polarized genus $g$ Enriques surfaces to the moduli space $\widehat{\mathcal{E}}_{g}$ of numerically polarized genus $g$ Enriques surfaces is disconnected precisely over irreducible components of $\widehat{\mathcal{E}}_{g}$ parametrizing $2$-divisible classes, answering a question of Gritsenko and Hulek. We characterize all irreducible components of $\mathcal{E}_{g}$ in terms of a new invariant of line bundles on Enriques surfaces that generalizes the $\phi$-invariant introduced by Cossec. In particular, we get a one-to-one correspondence between the irreducible components of $\mathcal{E}_g$ and $11$-tuples of integers satisfying particular conditions. This makes it possible, in principle, to list all irreducible components of $\mathcal{E}_g$ for each $g \geq 2$.


title: Array Codes for Functional PIR and Batch Codes

abstract: A functional PIR array code is a coding scheme which encodes some $s$ information bits into a $t\times m$ array such that every linear combination of the $s$ information bits has $k$ mutually disjoint recovering sets. Every recovering set consists of some of the array's columns while it is allowed to read at most $\ell$ encoded bits from every column in order to receive the requested linear combination of the information bits. Functional batch array codes impose a stronger property where every multiset request of $k$ linear combinations has $k$ mutually disjoint recovering sets. Locality functional array codes demand that the size of every recovering set is restrained to be at most $r$. Given the values of $s, k, t, \ell,r$, the goal of this paper is to study the optimal value of the number of columns $m$ such that these codes exist. Several lower bounds are presented as well as explicit constructions for several of these parameters.


title: Some embeddings between symmetric R. Thompson groups

abstract: Let $m\leq n\in \mathbb{N}$, and $G\leq S_m$ and $H\leq S_n$. In this article we find conditions enabling embeddings between the symmetric R. Thompson groups $V_m(G)$ and $V_n(H)$. When $n\equiv 1 \mod(m-1)$ and under some other technical conditions we find an embedding of $V_n(H)$ in $V_m(G)$ via topological conjugation. With the same modular condition we also generalise a purely algebraic construction of Birget from 2019 to find a group $H\leq S_m$ and an embedding of $V_m(G)$ in $V_n(H)$.


title: On Maximizing Egalitarian Value in K-coalitional Hedonic Games

abstract: This paper considers the problem of dividing agents among coalitions. We concentrate on Additively Separable Hedonic Games (ASHG's), in which each agent has a non-negative value for every other agent and her utility is the sum of the values she assigns to the members of her coalition. Unlike previous work, we analyze a model where exactly $k$ coalitions must be formed, and the goal is to maximize the utility of the agent which is worst off, i.e., the egalitarian social welfare. We show that this problem is hard, even when the number of agents should be equally divided among the coalitions. We thus propose a heuristic that maximizes the egalitarian social welfare and maximizes the average utility of each agent as a secondary goal. Using extensive simulations, both on synthetic and real data, we demonstrate the effectiveness of our approach. Specifically, our heuristic provides solutions that are much fairer than the solutions that maximize the average social welfare, while still providing a relatively high average social welfare.


title: Virtual KITTI 2

abstract: This paper introduces an updated version of the well-known Virtual KITTI dataset which consists of 5 sequence clones from the KITTI tracking benchmark. In addition, the dataset provides different variants of these sequences such as modified weather conditions (e.g. fog, rain) or modified camera configurations (e.g. rotated by 15 degrees). For each sequence, we provide multiple sets of images containing RGB, depth, class segmentation, instance segmentation, flow, and scene flow data. Camera parameters and poses as well as vehicle locations are available as well. In order to showcase some of the dataset's capabilities, we ran multiple relevant experiments using state-of-the-art algorithms from the field of autonomous driving. The dataset is available for download at https://europe.naverlabs.com/Research/Computer-Vision/Proxy-Virtual-Worlds.


title: Left non-degenerate set-theoretic solutions of the Yang-Baxter equation and dynamical extensions of q-cycle sets

abstract: A first aim of this paper is to give sufficient conditions on left non-degenerate bijective set-theoretic solutions of the Yang-Baxter equation so that they are non-degenerate. In particular, we extend the results on involutive solutions obtained by Rump in [36] and answer in a positive way to a question posed by Ced\'o, Jespers, and Verwimp [19, Question 4.2]. Moreover, we develop a theory of extensions for left non-degenerate set-theoretic solutions of the Yang-Baxter equation that allows one to construct new families of set-theoretic solutions.


title: Theoretical and Computational Framework for the Analysis of the Relaxation Properties of Arbitrary Spin Systems. Application to High-Resolution Relaxometry

abstract: A wide variety of nuclear magnetic resonance experiments rely on the prediction and analysis of relaxation processes. Recently, innovative approaches have been introduced where the sample travels through a broad range of magnetic fields in the course of the experiment, such as dissolution dynamic nuclear polarization or high-resolution relaxometry. Understanding the relaxation properties of nuclear spin systems over orders of magnitude of magnetic fields is essential to rationalize the results of these experiments. For example, during a high-resolution relaxometry experiment, the absence of control of nuclear spin relaxation pathways during the sample transfers and relaxation delays leads to systematic deviations of polarization decays from an ideal mono-exponential decay with the pure longitudinal relaxation rate. These deviations have to be taken into account to describe quantitatively the dynamics of the system. Here, we present computational tools to (1) calculate analytical expressions of relaxation rates for a broad variety of spin systems and (2) use these analytical expressions to correct the deviations arising in high-resolution relaxometry experiments. These tools lead to a better understanding of nuclear spin relaxation, which is required to improve the sensitivity of many pulse sequences, and to better characterize motions in macromolecules.


title: Evolution of dwarf galaxy observable parameters

abstract: We present a semi-analytic model of isolated dwarf galaxy evolution and use it to study the build-up of observed correlations between dwarf galaxy properties. We analyse the evolution using models with averaged and individual halo mass assembly histories in order to determine the importance of stochasticity on the present-day properties of dwarf galaxies. The model has a few free parameters, but when these are calibrated using the halo mass - stellar mass and stellar mass-metallicity relations, the results agree with other observed dwarf galaxy properties remarkably well. Redshift evolution shows that even isolated galaxies change significantly over the Hubble time and that 'fossil dwarf galaxies' with properties equivalent to those of high-redshift analogues should be extremely rare, or non-existent, in the Local Universe. A break in most galaxy property correlations develops over time, at a stellar mass $M_* \simeq 10^7 M_\odot$. It is caused predominantly by the ionizing background radiation and can therefore in principle be used to constrain the properties of reionization.


title: Searching for Quasi-Periodic Modulations in $\gamma$-ray Active Galactic Nuclei

abstract: We perform a systematic search of quasi-periodic variabilities in $\gamma$-ray active galactic nuclei (AGNs) in the third \emph{Fermi} Large Area Telescope source catalog (3FGL). We employe two techniques, Lomb-Scargle Periodogram (LSP) and Weighted Wavelet Z-transform (WWZ), to obtain power spectra of $\gamma$-ray light curves covering from 2008 August to 2016 December. The results show that besides several objects that have been reported in previous works, an additional source, the FSRQ PKS 0601-70 has a possible quasi-periodic variability of 450 days in its $\gamma$-ray light curves with the significance of $>3\sigma$. The physical implications of our findings are discussed.


title: Microwave magnetoabsorption in R0.6Sr0.4MnO3 (R = Pr and Nd)

abstract: We report microwave magnetoabsorption (P) at room temperature in R0.6Sr0.4MnO3 (R = Pr and Nd) samples. P as a function of dc magnetic field (-2.5 kOe to +2.5 kOe) was measured for a broad frequency range (f = 0.1 - 4 GHz) of microwave magnetic field using a vector network analyzer and a copper strip coil which encloses one of the above samples. As the external dc magnetic field decreased from the maximum field, P initially increases and shows a maximum for a critical field and then decreases as the field approaches zero. The critical field increases with increasing frequency of the microwave signal. Line shape analysis of the obtained spectra suggests that the observed features in P are caused by ferromagnetic resonance (FMR) in R = Pr and electron paramagnetic resonance (ESR) in R = Nd samples, which were confirmed using a coplanar waveguide-based broadband magnetic resonance spectrometer.


title: Whole-Body Bilateral Teleoperation of a Redundant Aerial Manipulator

abstract: Attaching a robotic manipulator to a flying base allows for significant improvements in the reachability and versatility of manipulation tasks. In order to explore such systems while taking advantage of human capabilities in terms of perception and cognition, bilateral teleoperation arises as a reasonable solution. However, since most telemanipulation tasks require visual feedback in addition to the haptic one, real-time (task-dependent) positioning of a video camera, which is usually attached to the flying base, becomes an additional objective to be fulfilled. Since the flying base is part of the kinematic structure of the robot, if proper care is not taken, moving the video camera could undesirably disturb the end-effector motion. For that reason, the necessity of controlling the base position in the null space of the manipulation task arises. In order to provide the operator with meaningful information about the limits of the allowed motions in the null space, this paper presents a novel haptic concept called Null-Space Wall. In addition, a framework to allow stable bilateral teleoperation of both tasks is presented. Numerical simulation data confirm that the proposed framework is able to keep the system passive while allowing the operator to perform time-delayed telemanipulation and command the base to a task-dependent optimal pose.


title: Doubly $\Lambda$-commuting row isometries, universal models, and classification

abstract: The goal of the paper is to study the structure of the k-tuples of doubly $\Lambda$-commuting row isometries and the $C^*$-algebras they generate from the point of view of noncommutative multivariable operator theory. We obtain Wold decompositions, in this setting, and use them to classify the $k$-tuples of doubly $\Lambda$-commuting row isometries up to a unitary equivalence. We introduce a universal model in this setting, describe its invariant subspaces, and develop a dilation theory on $\Lambda$-polyballs.


title: Aspect-based Academic Search using Domain-specific KB

abstract: Academic search engines allow scientists to explore related work relevant to a given query. Often, the user is also aware of the "aspect" to retrieve a relevant document. In such cases, existing search engines can be used by expanding the query with terms describing that aspect. However, this approach does not guarantee good results since plain keyword matches do not always imply relevance. To address this issue, we define and solve a novel academic search task, called "aspect-based retrieval", which allows the user to specify the aspect along with the query to retrieve a ranked list of relevant documents. The primary idea is to estimate a language model for the aspect as well as the query using a domain-specific knowledge base and use a mixture of the two to determine the relevance of the article. Our evaluation of the results over the Open Research Corpus dataset shows that our method outperforms keyword-based expansion of query with aspect with and without relevance feedback.


title: M-estimation in GARCH Models in the Absence of Higher-Order Moments

abstract: We consider a class of M-estimators of the parameters of a GARCH (p,q) model. These estimators involve score functions and, for adequate choices of the score functions, are asymptotically normal under milder moment assumptions than the usual quasi maximum likelihood, which makes them more reliable in the presence of heavy tails. We also consider weighted bootstrap approximations of the distributions of these M-estimators and establish their validity. Through extensive simulations, we demonstrate the robustness of these M-estimators under heavy tails and conduct a comparative study of the performance (bias and mean squared errors) of various score functions and the accuracy (confidence interval coverage rates) of their bootstrap approximations. In addition to the GARCH (1, 1) model, our simulations also involve higher-order models such as GARCH~(2, 1) and GARCH~(1,~\!2) which so far have received relatively little attention in the literature. We also consider the case of order-misspecified models. Finally, we use our M-estimators in the analysis of two real financial time series fitted with GARCH (1, 1) or GARCH (2, 1) models.


title: RSA and redactable blockchains

abstract: A blockchain is redactable if a private key holder (e.g. a central authority) can change any single block without violating integrity of the whole blockchain, but no other party can do that. In this paper, we offer a simple method of constructing redactable blockchains inspired by the ideas underlying the well-known RSA encryption scheme. Notably, our method can be used in conjunction with any reasonable hash function that is used to build a blockchain. Public immutability of a blockchain in our construction is based on the computational hardness of the RSA problem and not on properties of the underlying hash function. Corruption resistance is based on the computational hardness of the discrete logarithm problem.


title: Computable Centering Methods for Spiraling Algorithms and their Duals, with Motivations from the theory of Lyapunov Functions

abstract: For many problems, some of which are reviewed in the paper, popular algorithms like Douglas--Rachford (DR), ADMM, and FISTA produce approximating sequences that show signs of spiraling toward the solution. We present a meta-algorithm that exploits such dynamics to potentially enhance performance. The strategy of this meta-algorithm is to iteratively build and minimize surrogates for the Lyapunov function that captures those dynamics. As a first motivating application, we show that for prototypical feasibility problems the circumcentered-reflection method (CRM), subgradient projections, and Newton--Raphson are all describable as gradient-based methods for minimizing Lyapunov functions constructed for DR operators, with the former returning the minimizers of spherical surrogates for the Lyapunov function. As a second motivating application, we introduce a new method that shares these properties but with the added advantages that it: 1) does not rely on subproblems (e.g. reflections) and so may be applied for any operator whose iterates have the spiraling property; 2) provably has the aforementioned Lyapunov properties with few structural assumptions and so is generically suitable for primal/dual implementation; and 3) maps spaces of reduced dimension into themselves whenever the original operator does. This makes possible the first primal/dual implementation of a method that seeks the center of spiraling iterates. We describe this method, and provide a computed example (basis pursuit).


title: Comparison of scanned administrative document images

abstract: In this work the methods of comparison of digitized copies of administrative documents were considered. This problem arises, for example, when comparing two copies of documents signed by two parties in order to find possible modifications made by one party, in the banking sector at the conclusion of contracts in paper form. The proposed method of document image comparison is based on a combination of several ways of image comparison of words that are descriptors of text feature points. Testing was conducted on public Payslip Dataset (French). The results showed the high quality and the reliability of finding differences in two images that are versions of the same document.


title: Stochastic approximation for optimization in shape spaces

abstract: In this work, we present a novel approach for solving stochastic shape optimization problems. Our method is the extension of the classical stochastic gradient method to infinite-dimensional shape manifolds. We prove convergence of the method on Riemannian manifolds and then make the connection to shape spaces. The method is demonstrated on a model shape optimization problem from interface identification. Uncertainty arises in the form of a random partial differential equation, where underlying probability distributions of the random coefficients and inputs are assumed to be known. We verify some conditions for convergence for the model problem and demonstrate the method numerically.


title: Quantitative sub-resolution blood velocity estimation using ultrasound localization microscopy ex-vivo and in-vivo

abstract: Super-resolution ultrasound imaging relies on the sub-wavelength localization of microbubble contrast agents. By tracking individual microbubbles, the velocity and flow within microvessels can be estimated. However, a 2D super-resolution image can only localize bubbles with sub-wavelength resolution in the imaging plane whereas the resolution in the elevation plane is limited by conventional beamwidth physics. Since ultrasound imaging integrates echoes over the elevation dimension, velocity estimates at a single location in the imaging plane include information throughout the imaging slice thickness. This slice thickness is typically a few orders or magnitude larger than the super-resolution limit. It is shown here that in order to estimate the velocity, a spatial integration over the elevation direction must be considered. This operation yields a multiplicative correction factor that compensates for the elevation integration. A correlation-based velocity estimation technique is then presented. Calibrated microtube phantom experiments are used to validate the proposed velocity estimation method and the proposed elevation integration correction factor. It is shown that velocity measurements are in agreement with theoretical predictions within the considered range of flow rates (10 to 90 $\mu$L/min). Then, the proposed technique is applied to two in-vivo mouse tail experiments imaged with a low frequency human clinical transducer with human clinical concentrations of microbubbles. In the first experiment, a vein was visible with a diameter of 140 $\mu$m and a peak flow velocity of 0.8 mm/s. In the second experiment, a vein was observed in the super-resolved image with a diameter of 120~$\mu$m and with maximum local velocity of $\approx$~4.4~mm/s. It is shown that the parabolic flow profiles within these micro-vessels are resolvable.


title: Oxygen depletion hypothesis remains controversial: a mathematical model of oxygen depletion during FLASH radiation

abstract: Background: Experiments have reported low normal tissue toxicities during FLASH radiation, but the mechanism has not been elaborated. Several hypotheses have been proposed to explain the mechanism. The oxygen depletion hypothesis has been introduced and mostly studied qualitatively. Methods: We present a computational model to describe the time-dependent change of oxygen concentration in the tissue. The kinetic equation of the model is solved numerically using the finite difference method. The model is used to analyze the FLASH effect with the oxygen depletion hypothesis, and the brain tissue is chosen as an example. Results: The oxygen distribution is determined by the oxygen consumption rate of the tissue and the distance between capillaries. The change of oxygen concentration with time after radiation has been found to follow a negative exponential function, and the time constant is determined by the distance between capillaries. When the dose rate is high enough, the same dose results in the same change of oxygen concentration regardless of dose rate. The analysis of FLASH effect in the brain tissue based on this model does not support the explanation of the oxygen depletion hypothesis. Conclusions: The oxygen depletion hypothesis remains controversial because oxygen in most normal tissues cannot be depleted by FLASH radiation according to the mathematical analysis with this model and experiments on the expression and distribution of the hypoxia-inducible factors.


title: Under the Radar: Learning to Predict Robust Keypoints for Odometry Estimation and Metric Localisation in Radar

abstract: This paper presents a self-supervised framework for learning to detect robust keypoints for odometry estimation and metric localisation in radar. By embedding a differentiable point-based motion estimator inside our architecture, we learn keypoint locations, scores and descriptors from localisation error alone. This approach avoids imposing any assumption on what makes a robust keypoint and crucially allows them to be optimised for our application. Furthermore the architecture is sensor agnostic and can be applied to most modalities. We run experiments on 280km of real world driving from the Oxford Radar RobotCar Dataset and improve on the state-of-the-art in point-based radar odometry, reducing errors by up to 45% whilst running an order of magnitude faster, simultaneously solving metric loop closures. Combining these outputs, we provide a framework capable of full mapping and localisation with radar in urban environments.


title: Influence of stress-free transformation strain on the autocatalytic growth of bainite: A multiphase-field analysis

abstract: Analytical treatments, formulated to predict the rate of the bainite transformation, define autocatalysis as the growth of the subunits at the bainite-austenite interface. Furthermore, the role of the stress-free transformation strain is often translated to a thermodynamic criterion that needs to be fulfilled for the growth of the subunits. In the present work, an elastic phase-field model, which elegantly recovers the sharp-interface relations, is employed to comprehensively explicate the effect of the elastic energy on the evolution of the subunits. The primary finding of the current analysis is that the role of eigenstrains in the bainite transformation is apparently complicated to be directly quantified as the thermodynamic constraint. It is realized that the inhomogeneous stress state, induced by the growth of the primary subunit, renders a spatially dependent ill- and well-favored condition for the growth of the secondary subunits. A favorability contour, which encloses the sections that facilitate the elastically preferred growth, is postulated based on the elastic interaction. Through the numerical analyses, the enhanced growth of the subunits within the favorability-contour is verified. Current investigations show that the morphology and size of the elastically preferred region respectively changes and increases with the progressive growth of the subunits.


title: Energetics and Structure of Domain Wall Networks in Minimally Twisted Bilayer Graphene under Strain

abstract: The parameters of the triangular domain wall network in bilayer graphene with a simultaneously twisted and biaxially stretched bottom layer are studied using the two-chain Frenkel-Kontorova model. It is demonstrated that if the graphene layers are free to rotate, they prefer to stay co-aligned upon stretching the bottom layer and the regular triangular network of tensile domain walls is formed upon the commensurate-incommensurate phase transition. If the angle between the layers is fixed, the regular triangular network of shear domain walls is observed at zero elongation of the bottom layer. Upon stretching the bottom layer, however, the domain walls transform into the tensile ones and the size of the commensurate domains decreases. We also show that the parameters of the isosceles triangular domain wall network in twisted bilayer graphene under shear strain can be determined through purely geometrical considerations. Experimental analysis of the orientation of domain walls and period of the triangular network would, on the one hand, contribute to understanding of the interlayer interaction of graphene layers, and, on the other hand, serve for detection of relative strains and rotation between the layers. Vice versa external strains can be used to control the parameters of the triangular domain wall network and, therefore, electronic properties of twisted bilayer graphene.


title: Cosmological constraints from line intensity mapping with interlopers

abstract: Understanding the formation and evolution of the Universe is crucial for cosmological studies, and the line intensity mapping provides a powerful tool for this kind of study. We propose to make use of multipole moments of redshift-space line intensity power spectrum to constrain the cosmological and astrophysical parameters, such as the equation of state of dark energy, massive neutrinos, primordial non-Gaussianity, and star formation rate density. As an example, we generate mock data of multipole power spectra for H-alpha 6563AA, [OIII] 5007AA and [OII] 3727AA measured by SPHEREx experiment at z=1 considering contaminations from interloper lines, and use Markov Chain Monte Carlo (MCMC) method to constrain the parameters in the model. We find a good fitting result of the parameters compared to their fiducial values, which means that the multipole power spectrum can effectively distinguish signal and interloper lines, and break the degeneracies between parameters, such as line mean intensity and bias. We also explore the cross power spectrum with CSST (Chinese Space Station Telescope) spectroscopic galaxy survey in the constraints. Since more accurate fitting results can be obtained by including measurements of the emission lines at higher redshifts out to z=3 at least and cross-correlations between emission lines can be involved, the line intensity mapping is expected to offer excellent results in future cosmological and astrophysical studies.


title: Quantum $\varphi$-synchronization in coupled optomechanical system with periodic modulation

abstract: Based on the concepts of quantum synchronization and quantum phase synchronization proposed by A. Mari \textit{et al.} in Phys. Rev. Lett. 111, 103605 (2013), we introduce and characterize the measure of a more generalized quantum synchronization called quantum $\varphi$-synchronization under which the pairs of variables have the same amplitude and possess the same $\varphi$ phase shift. Naturally, quantum synchronization and quantum anti-synchronization become special cases of quantum $\varphi$-synchronization. Their relations and differences are also discussed. To illustrate these theories, we investigate the quantum $\varphi$-synchronization and quantum phase synchronization phenomena of two coupled optomechanical systems with periodic modulation and show that quantum $\varphi$-synchronization is more general as a measure of synchronization. We also show the phenomenon of quantum anti-synchronization when $\varphi=\pi$.


title: Software Logging for Machine Learning

abstract: System logs perform a critical function in software-intensive systems as logs record the state of the system and significant events in the system at important points in time. Unfortunately, log entries are typically created in an ad-hoc, unstructured and uncoordinated fashion, limiting their usefulness for analytics and machine learning. In this paper, we present the main challenges of contemporary approaches to generating and storing system logs data for large, complex, software-intensive systems based on an in-depth case study at a world-leading telecommunications company. Second, we present a systematic and structured approach for generating log data that does not suffer from the aforementioned challenges and is optimized for use in machine learning. Third, we provide validation of the approach based on expert interviews that confirms that the approach addresses the identified challenges and problems.


title: L-band Calibration of the Green Bank Telescope from 2016-2019

abstract: Since 2016, the HI-MaNGA survey has been obtaining neutral hydrogen (which emits a radio 21cm line) measurements for nearby galaxies which are part of a survey known as "MaNGA". This has been done using observations at the Green Bank Radio Telescope (GBT). We use calibration data obtained routinely at the start of observing runs during this entire period, as well as an extra set of calibration data obtained in 2019 to check the standard GBT data reduction calibrations at L-band (1.4 GHz, or 20cm). We find an constant offset of 20% in the calibration relative to the standard values given in the GBT data reduction pipeline for data of this type. This correction will be used to improve measurements for HI-MaNGA.


title: Saha Ionization and Particle production in Rainbow Rindler Metric

abstract: The energy of a particle in the Rainbow Rindler metric is derived using Hamilton's variational principle. Saha Ionization equation and Pair production in Rainbow Rindler metric have been investigated. Saha ionization equation and Pair production in Rainbow Rindler metric depend on corrected acceleration which is energy-dependent. This means energy ($E$) and metric tensor ($g_{\mu \nu}(E)$) depends on the inertial observer. The physical implications of energy-dependent acceleration, observer-dependent(inertial) energy and metric tensor are discussed. On comparing the above results with that of Rindler metric we get the result obtained by Sanchari De and Somenath Chakarabarthy by applying the correspondence principle.


title: Revisiting longitudinal optical modes in materials with plasmon and plasmon-like absorptions -- SrTiO$_3$ and $\beta$-Ga$_2$O$_3$

abstract: We investigate exemplary the longitudinal optical (LO) mode order in compounds with a plasmon or plasmon-like phonon mode and additional phonon modes. When the oscillator strength of the plasmon or plasmon-like mode is gradually increased, a reordering of the modes takes place. Since it is not possible in crystals with orthorhombic or higher symmetry that a LO mode crosses a transverse optical (TO) mode's position, this reordering takes place via mode hybridization. During this mode hybridization, the plasmon or plasmon-like LO mode gradually becomes the originally higher situated LO mode while the latter morphs into the former. As a consequence, an inner (LO-TO) and an outer (TO-LO) mode pair is formed. This process continues until the LO oscillator strength is so high that all other phonons are inverted and form LO-TO pairs within the outer TO-LO mode pair of the plasmon or plasmon-like mode. These insights can be readily transferred to other semiconductors or many mode materials with reststrahlen bands and allow simple mode assignments. These mode assignments will help to understand the nature of surface modes of structured layers of these materials for application of surface plasmon polariton and surface phonon polaritons based metamaterials.


title: Greybody Factor for Quintessential Kerr-Newman Black Hole

abstract: In this paper, we formulate an analytic expression of the greybody factor for the Kerr-Newman black hole in the presence of the quintessential field. Primarily, we analyze the profile of effective potential by transforming the radial equation of motion into standard Schr$\ddot{o}$dinger form through tortoise coordinate. The two asymptotic solutions, in the form of hypergeometric functions, are computed at distinct radial regions such as a black hole and cosmological horizons determined by the quintessence. To extend the viability over the whole radial regime, we match the analytical solutions smoothly in an intermediate region by using a semi-classical approach. We also calculate the emission rates and absorption cross-section for the massless scalar fields to elaborate on the significance of our result. It is found that the electromagnetic force together with the gravitational pull of the black hole maximizes the effective potential and consequently, decreases the emission process of scalar field particles.


title: Business Negotiation Definition Language

abstract: The target of this paper is to present an industry-ready prototype software for general game playing. This software can also be used as the central element for experimental economics research, interfacing of game-theoretic libraries, AI-driven software testing, algorithmic trade, human behavior mining and simulation of (strategic) interactions. The software is based on a domain-specific language for electronic business to business negotiations -- SIDL3.0. The paper also contains many examples to prove the power of this language.


title: The Epistemic Landscape: a Computability Perspective

abstract: By nature, transmissible human knowledge is enumerable: every sentence, movie, audio record can be encoded in a sufficiently long string of 0's and 1's. The works of G\"odel, Turing and others showed that there are inherent limits and properties associated with the fact that language technology is enumerable. G\"odel's numbering technique is universal for enumerable structures and shows strong limits of the language technology. Computability theory is a particular example: programs can be numbered and all sorts of limits can be studied from there. Computability is also at the heart of science since any experimental validation of a theory supposes that theoretical results have been computed, then checked against concrete experiments. It implies that limitations on what is computable ultimately are also limits of what we understand as "scientific theory", and more generally to all the transmissible knowledge. We argue that it is fruitful to look a epistemology from a computability perspective. We show that it allows to precisely define different kinds of knowledge acquisition techniques, and helps the study of how they are related to one another.


title: Fully-Dynamic All-Pairs Shortest Paths: Improved Worst-Case Time and Space Bounds

abstract: Given a directed weighted graph $G=(V,E)$ undergoing vertex insertions \emph{and} deletions, the All-Pairs Shortest Paths (APSP) problem asks to maintain a data structure that processes updates efficiently and returns after each update the distance matrix to the current version of $G$. In two breakthrough results, Italiano and Demetrescu [STOC '03] presented an algorithm that requires $\tilde{O}(n^2)$ \emph{amortized} update time, and Thorup showed in [STOC '05] that \emph{worst-case} update time $\tilde{O}(n^{2+3/4})$ can be achieved. In this article, we make substantial progress on the problem. We present the following new results: (1) We present the first deterministic data structure that breaks the $\tilde{O}(n^{2+3/4})$ worst-case update time bound by Thorup which has been standing for almost 15 years. We improve the worst-case update time to $\tilde{O}(n^{2+5/7}) = \tilde{O}(n^{2.71..})$ and to $\tilde{O}(n^{2+3/5}) = \tilde{O}(n^{2.6})$ for unweighted graphs. (2) We present a simple deterministic algorithm with $\tilde{O}(n^{2+3/4})$ worst-case update time ($\tilde{O}(n^{2+2/3})$ for unweighted graphs), and a simple Las-Vegas algorithm with worst-case update time $\tilde{O}(n^{2+2/3})$ ($\tilde{O}(n^{2 + 1/2})$ for unweighted graphs) that works against a non-oblivious adversary. Both data structures require space $\tilde{O}(n^2)$. These are the first exact dynamic algorithms with truly-subcubic update time \emph{and} space usage. This makes significant progress on an open question posed in multiple articles [COCOON'01, STOC '03, ICALP'04, Encyclopedia of Algorithms '08] and is critical to algorithms in practice [TALG '06] where large space usage is prohibitive. Moreover, they match the worst-case update time of the best previous algorithms and the second algorithm improves upon a Monte-Carlo algorithm in a weaker adversary model with the same running time [SODA '17].


title: Strong Evaluation Complexity Bounds for Arbitrary-Order Optimization of Nonconvex Nonsmooth Composite Functions

abstract: We introduce the concept of strong high-order approximate minimizers for nonconvex optimization problems. These apply in both standard smooth and composite non-smooth settings, and additionally allow convex or inexpensive constraints. An adaptive regularization algorithm is then proposed to find such approximate minimizers. Under suitable Lipschitz continuity assumptions, whenever the feasible set is convex, it is shown that using a model of degree $p$, this algorithm will find a strong approximate q-th-order minimizer in at most ${\cal O}\left(\max_{1\leq j\leq q}\epsilon_j^{-(p+1)/(p-j+1)}\right)$ evaluations of the problem's functions and their derivatives, where $\epsilon_j$ is the $j$-th order accuracy tolerance; this bound applies when either $q=1$ or the problem is not composite with $q \leq 2$. For general non-composite problems, even when the feasible set is nonconvex, the bound becomes ${\cal O}\left(\max_{1\leq j\leq q}\epsilon_j^{-q(p+1)/p}\right)$ evaluations. If the problem is composite, and either $q > 1$ or the feasible set is not convex, the bound is then ${\cal O}\left(\max_{1\leq j\leq q}\epsilon_j^{-(q+1)}\right)$ evaluations. These results not only provide, to our knowledge, the first known bound for (unconstrained or inexpensively-constrained) composite problems for optimality orders exceeding one, but also give the first sharp bounds for high-order strong approximate $q$-th order minimizers of standard (unconstrained and inexpensively constrained) smooth problems, thereby complementing known results for weak minimizers.


title: Photonic dephasing dynamics and role of initial correlations

abstract: Dynamics of open quantum systems depends on different types of initial correlations. On the one hand, when system and environment are both inherently multipartite, initial correlations between the parties of the composite environment make the dynamical map non-local, despite of local nature of the interaction between each party of the system and the environment. On the other hand, initial correlations between the open system and its environment prevents one from defining a completely positive dynamical map. Recently, dephasing dynamics of photons has been used in both of these frameworks - theoretically and experimentally - to demonstrate some fundamental and applicable aspects of open system dynamics and memory effects. However, the earlier studies in this context are often based solely on the concept of decoherence functions. Therefore, we still lack explicit master equation descriptions for dynamics induced by correlated composite initial environmental states. Also, a detailed understanding how initial system-environment correlations influence qubit dynamics in the photonic context is missing. In this paper, we derive generic master equations for the reduced dephasing dynamics of the two-photon polarization state when the bipartite environmental frequency degrees of freedom are initially correlated. We thereby show the explicit dependence of the operator form and the decay rates of the master equation on the initial frequency correlations and the influence of various types of frequency distributions. Furthermore, we use recently developed bath positive decomposition method to treat initially correlated polarization-frequency state of a photon, and demonstrate how this allows new insight and detailed information on how the contributions of different origin influence the photonic dephasing.


title: Interplay between diffusion anisotropy and mesh skewness in Hybrid High-Order schemes

abstract: We explore the effects of mesh skewness on the accuracy of standard Hybrid High-Order (HHO) schemes for anisotropic diffusion equations. After defining a notion of regular skewed mesh sequences, which allows, e.g., for elements that become more and more elongated during mesh refinement, we establish an error estimate in which we precisely track the dependency of the local multiplicative constants in terms of the diffusion tensor and mesh skewness. This dependency makes explicit an interplay between the local diffusion properties and the distortion of the elements. We then provide several numerical results to assess the practical convergence properties of HHO for highly anisotropic diffusion or highly distorted meshes. These tests indicate a more robust behaviour than the theoretical estimate indicates.


title: Adsorption of polyelectrolytes on charged microscopically patterned surfaces

abstract: In the present study, we have investigated, using Monte Carlo simulations (MC), the adsorption of polyelectrolytes on the charged nanopatterned surfaces. Different surface patterns were considered and we noticed that the amount of adsorption is directly dependent on the size of the domains. Also in the case of checkerboard configuration, it was observed that the polyelectrolytes are aligned along the diagonal of square domains.


title: From correlation functions to event shapes in QCD

abstract: We present a method for calculating event shapes in QCD based on correlation functions of conserved currents. The method has been previously applied to the maximally supersymmetric Yang-Mills theory, but we demonstrate that supersymmetry is not essential. As a proof of concept, we consider the simplest example of a charge-charge correlation at one loop (leading order). We compute the correlation function of four electromagnetic currents and explain in detail the steps needed to extract the event shape from it. The result is compared to the standard amplitude calculation. The explicit four-point correlation function may also be of interest for the CFT community.


title: Optical excitations in compressible and incompressible two-dimensional electron liquids

abstract: Optically generated electron-hole pairs can probe strongly correlated electronic matter, or, by forming exciton-polaritons within an optical cavity, give rise to photonic nonlinearities. The present paper theoretically studies the properties of electron-hole pairs in a two-dimensional electron liquid in the fractional quantum Hall regime. In particular, we quantify the effective interactions between optical excitations by numerically evaluating the system's energy spectrum under the assumption of full spin and Landau level polarization. Optically most active are those pair excitations which do not modify the correlations of the electron liquid, also known as multiplicative states. In the case of spatial separation of electrons and holes, these excitations interact repulsively with each other. However, when the electron liquid is compressible, other non-multiplicative configurations occur at lower energies. The interactions of such dark excitations strongly depend on the liquid, and can also become attractive. For the case of a single excitation, we also study the effect of Landau level mixing in the valence band which can dramatically change the effective mass of an exciton.


title: Multisequences with high joint nonlinear complexity from function fields

abstract: Multisequences over finite fields play a pushing role in the applications that relate to parallelization, such as word-based stream ciphers and pseudorandom vector generation. It is interesting to study the complexity measures for multisequences. In this paper, we propose three constructions of multisequences over finite fields from rational function fields and Hermitian function fields. We also analyze the joint nonlinear complexity of these multisequences. Moreover, the length and dimension of these multisequences are flexible.


title: Deterministic Algorithms for Decremental Approximate Shortest Paths: Faster and Simpler

abstract: In the decremental $(1+\epsilon)$-approximate Single-Source Shortest Path (SSSP) problem, we are given a graph $G=(V,E)$ with $n = |V|, m = |E|$, undergoing edge deletions, and a distinguished source $s \in V$, and we are asked to process edge deletions efficiently and answer queries for distance estimates $\widetilde{\mathbf{dist}}_G(s,v)$ for each $v \in V$, at any stage, such that $\mathbf{dist}_G(s,v) \leq \widetilde{\mathbf{dist}}_G(s,v) \leq (1+ \epsilon)\mathbf{dist}_G(s,v)$. In the decremental $(1+\epsilon)$-approximate All-Pairs Shortest Path (APSP) problem, we are asked to answer queries for distance estimates $\widetilde{\mathbf{dist}}_G(u,v)$ for every $u,v \in V$. In this article, we consider the problems for undirected, unweighted graphs. We present a new \emph{deterministic} algorithm for the decremental $(1+\epsilon)$-approximate SSSP problem that takes total update time $O(mn^{0.5 + o(1)})$. Our algorithm improves on the currently best algorithm for dense graphs by Chechik and Bernstein [STOC 2016] with total update time $\tilde{O}(n^2)$ and the best existing algorithm for sparse graphs with running time $\tilde{O}(n^{1.25}\sqrt{m})$ [SODA 2017] whenever $m = O(n^{1.5 - o(1)})$. In order to obtain this new algorithm, we develop several new techniques including improved decremental cover data structures for graphs, a more efficient notion of the heavy/light decomposition framework introduced by Chechik and Bernstein and the first clustering technique to maintain a dynamic \emph{sparse} emulator in the deterministic setting. As a by-product, we also obtain a new simple deterministic algorithm for the decremental $(1+\epsilon)$-approximate APSP problem with near-optimal total running time $\tilde{O}(mn /\epsilon)$ matching the time complexity of the sophisticated but rather involved algorithm by Henzinger, Forster and Nanongkai [FOCS 2013].


title: Geant4 modeling of energy spectrum of fast neutrons source for the development of research technique of heavy scintillators

abstract: The proposed work demonstrates the results of creating and investigating the mathematical model of the source of fast neutrons. The model carrier is a computer program developed in the C++ programming language in the Linux operating system environment, using the Geant4 toolkit. All necessary classes describing low-energy models were used for the simulation of the passage of neutrons through materials of detectors. Those take into account the elastic scattering, inelastic scattering, radiative capture and fission. Diagrams containing energy spectra of a source of fast neutrons modeled in two ways are presented in the paper. The analysis of the obtained energy spectra is carried out. The created model of 239PuBe neutron source can be used for the investigation of scintillation detectors Bi4Ge3O12, CdWO4, Gd2SiO5 and others, as well as studying their characteristics. Processes in heavy oxide scintillators substance during the registration of fast neutrons can be studied using the developed model. It is shown that for registration of the flow of neutrons from 239PuBe neutron source, using Bi4Ge3O12 or CdWO4 scintillators is more preferable. Results of the virtual nuclear physical experiments satisfy the published experimental data.


title: Late Neandertals in Central Italy. High-resolution chronicles from Grotta dei Santi (Monte Argentario, Tuscany)

abstract: Most of the Middle Palaeolithic evidence of Central Italy still lacks a reliable chrono-cultural framework mainly due to research history. In this context Grotta dei Santi, a wide cave located on Monte Argentario, on the southern coast of Tuscany, is particularly relevant as it contains a very well preserved sequence including several Mousterian layers.


title: Multimode Vibrational Strong Coupling of Methyl Salicylate to a Fabry-Perot Microcavity

abstract: The strong coupling of an IR-active molecular transition with an optical mode of the cavity results in vibrational polaritons, which opens a new way to control chemical reactivity via confined electromagnetic fields of the cavity. In this study, we design a voltage-tunable open microcavity and we show the formation of multiple vibrational polaritons in methyl salicylate. A Rabi splitting and polariton anticrossing behaviour is observed when the cavity mode hybridizes with the C=O stretching vibration of methyl salicylate. As this vibration contributes to the reaction coordinate of the photoinduced proton transfer process in methyl salicylate, we suggest the coupling might be used to modulate the photophysical properties of the molecule. Furthermore, the proposed theoretical model based on coupled harmonic oscillator reveals that the absorption of uncoupled molecules must also be considered to model the experimental spectra properly and that simultaneous coupling of multiple molecular vibrations to the same cavity mode has a significant influence on the Rabi splitting.


title: Extended flat-bands, entanglement and topological properties in a Creutz ladder

abstract: In this work, we study the entanglement and topological properties of an extended flat-band Creutz ladder by considering a compacted localized state (CLS). Based on the CLS picture, we find a multiple flat-band extension from the conventional two flat-band Creutz ladder. A simple vertical inter-chain coupling leads to a four complete flat-band system and creates an additive $\pi$-flux pattern on the Creutz ladder. Interestingly, the strong coupling induces a topological phase transition where the distribution of CLSs is modified: upper and lower flat-band CLSs are paired up. This pairing leads to the destruction of the CLS' entanglement and, hence, to a vanishing edge mode (i.e., the breakdown of non-trivial topological phase). Finally, we study the localization dynamics induced by the presence of complete flat bands in this extended flat-band system.


title: Deconvolution of the High Energy Particle Physics Data with Machine Learning

abstract: A method for correcting smearing effects using machine learning technique is presented. Compared to the standard deconvolution approaches in high energy particle physics, the method can use more than one reconstructed variable to predict the value of unsmeared quantity on an event-by-event basis. In this particular study, deconvolution is interpreted as a classification problem, and neural networks (NN) are trained to deconvolute the Z boson invariant mass spectrum generated with MadGraph and pythia8 Monte Carlo event generators in order to prove the principle. Results obtained from the machine learning method is presented and compared with the results obtained with traditional methods.