Time series are widely used as signals in many classification/regression tasks. It is ubiquitous that time series contains many missing values. Given multiple correlated time series data, how to fill in missing values and to predict their class labels? Existing imputation methods often impose strong assumptions of the underlying data generating process, such as linear dynamics in the state space. In this paper, we propose BRITS, a novel method based on recurrent neural networks for missing value imputation in time series data. Our proposed method directly learns the missing values in a bidirectional recurrent dynamical system, without any specific assumption. The imputed values are treated as variables of RNN graph and can be effectively updated during the backpropagation.BRITS has three advantages: (a) it can handle multiple correlated missing values in time series; (b) it generalizes to time series with nonlinear dynamics underlying; (c) it provides a data-driven imputation procedure and applies to general settings with missing data.We evaluate our model on three real-world datasets, including an air quality dataset, a health-care data, and a localization data for human activity.
Phylogenetic networks generalize phylogenetic trees to evolutionary histories that include reticulate events such as recombination, horizontal gene transfer, and hybridization. Under a Markov model of nucleotide substitution, a phylogenetic network determines a distribution of leaf-patterns. Here, we study the identifiability of the network topology from this distribution under the Jukes-Cantor (JC), Kimura 2-parameter (K2P), and Kimura 3-parameter (K3P) models. Our first result is that the semi-directed network parameter of a level-1 phylogenetic network (modulo redirecting triangles) is fully identifiable under all three models, on a biologically reasonable parameter space in which substitution rates are probabilistic and mixing parameters are non-trivial (i.e., not 0 or 1). In contrast to the generic identifiability established in prior work, this holds at every point of the parameter space, not merely off of a measure-zero subset. Our second result distinguishes phylogenetic networks from phylogenetic trees, on the same parameter space, under JC and K2P. We prove that no phylogenetic network and phylogenetic tree can induce the same leaf-pattern distribution unless the network
Incomplete sensor data is a major obstacle in industrial time-series analytics. In wastewater treatment plants (WWTPs), key sensors show long, irregular gaps caused by fouling, maintenance, and outages. We introduce STDiff and STDiff-W, diffusion-based imputers that cast gap filling as state-space simulation under partial observability, where targets, controls, and exogenous signals may all be intermittently missing. STDiff learns a one-step transition model conditioned on observed values and masks, while STDiff-W extends this with a context encoder that jointly inpaints contiguous blocks, combining long-range consistency with short-term detail. On two WWTP datasets (one with synthetic block gaps from Agtrup and another with natural outages from Avedøre), STDiff-W achieves state-of-the-art accuracy compared with strong neural baselines such as SAITS, BRITS, and CSDI. Beyond point-error metrics, its reconstructions preserve realistic dynamics including oscillations, spikes, and regime shifts, and they achieve top or tied-top downstream one-step forecasting performance compared with strong neural baselines, indicating that preserving dynamics does not come at the expense of predictiv
Retrieval-Augmented Generation (RAG) has emerged as a promising technique to enhance the quality and relevance of responses generated by large language models. While recent advancements have mainly focused on improving RAG for text-based queries, RAG on multi-modal documents containing both texts and images has not been fully explored. Especially when fine-tuning does not work. This paper proposes BRIT, a novel multi-modal RAG framework that effectively unifies various text-image connections in the document into a multi-modal graph and retrieves the texts and images as a query-specific sub-graph. By traversing both image-to-text and text-to-image paths in the graph, BRIT retrieve not only directly query-relevant images and texts but also further relevant contents to answering complex cross-modal multi-hop questions. To evaluate the effectiveness of BRIT, we introduce MM-RAG test set specifically designed for multi-modal question answering tasks that require to understand the text-image relations. Our comprehensive experiments demonstrate the superiority of BRIT, highlighting its ability to handle cross-modal questions on the multi-modal documents.
We prove, for Hermitian algebras, the multiplicative version of the Kowalski-Słodkowski Theorem which identifies the characters among the collection of all complex valued functions on a Banach algebra $A$ in terms of a spectral condition. Specifically, we show that, if $A$ is a Hermitian algebra, and if $φ:A\mapsto\mathbb C$ is a continuous function satisfying $φ(x)φ(y) \in σ(xy)$ for all $x,y\in A$ (where $σ$ denotes the spectrum), then either $φ$ or $-φ$ is a character of $A$; of course the converse holds as well. Our proof depends fundamentally on the existence of positive elements and square roots in these algebras.
Many philosophers of physics maintain that a physical theory that exhibits (certain kinds of) symmetries is flawed, on the grounds that such theories posit "excess structure". In an influential paper, Dewar [2019, "Sophistication about Symmetries", \emph{Brit. J. Phil. Sci.} \textbf{70}: 485-521] introduces a distinction between "reduction" and "sophistication" as alternative ways of removing excess structure. In this paper we re-examine the distinction as Dewar draws it, and we argue that there is no physically or philosophically important distinction between what Dewar calls "reduction" and what he calls "internal sophistication". We then argue that there are multiple notions of "reduction" in the literature that ought to be distinguished, both in motivation and in outcome.
Healthcare time series data is vital for monitoring patient activity but often contains noise and missing values due to various reasons such as sensor errors or data interruptions. Imputation, i.e., filling in the missing values, is a common way to deal with this issue. In this study, we compare imputation methods, including Multiple Imputation with Random Forest (MICE-RF) and advanced deep learning approaches (SAITS, BRITS, Transformer) for noisy, missing time series data in terms of MAE, F1-score, AUC, and MCC, across missing data rates (10 % - 80 %). Our results show that MICE-RF can effectively impute missing data compared to deep learning methods and the improvement in classification of data imputed indicates that imputation can have denoising effects. Therefore, using an imputation algorithm on time series with missing data can, at the same time, offer denoising effects.
For a semisimple unital Banach algebra $A$ over $\mathbb{C}$, and elements $a,b\in A,$ we show that the similarity orbits, $\mathrm{orb}(a)$ and $\mathrm{orb}(b)$, over the principal component of the invertible group of $A$ commute precisely when there is at least one nonzero complex number not belonging to the spectrum of any product $a^\prime b^\prime$ -- where $(a^\prime,b^\prime)\in\mathrm{orb}(a)\times\mathrm{orb}(b)$. In this case, the polynomially convex hull of the spectra of the $a^\prime b^\prime$ is constant. When $\mathrm{orb}(a)=\mathrm{orb}(b)$, then $a$ is central under the aforementioned assumption -- and the result then generalizes part of an old theorem due to J. Zemánek. We show further that the two classical characterizations of commutative Banach algebras via the spectral radius can be algebraically localized in the sense of `local' implies `global'. Thereafter, in Section 3, we give a (somewhat weaker) localization of the above situation involving spectral perturbation on small neighborhoods in a similarity orbit. Finally, we apply the above results to algebraic elements and idempotents in particular, so that orthogonality of similarity orbits of two idempoten
We establish some Lie--Trotter formulae for unital complex Jordan--Banach algebras, showing that for each couple of elements $a,b$ in a unital complex Jordan--Banach algebra $\mathfrak{A}$ the identities $$ \lim_{n\to \infty} \left(e^{\frac{a}{n}}\circ e^{\frac{b}{n}} \right)^{n} = e^{a+b},\ \lim_{n\to \infty} \left(U_{e^{\frac{a}{n}}} \left( e^{\frac{b}{n}}\right) \right)^{n} = e^{2 a+b}, \hbox{ and }$$ $$ \lim_{n\to \infty} \left(U_{e^{\frac{a}{n}},e^{\frac{c}{n}}} \left( e^{\frac{b}{n}}\right) \right)^{n} = e^{a+b + c}$$ hold. These formulae are actually deduced from a more general result involving holomorphic functions with values in $\mathfrak{A}$. These formulae are employed in the study of spectral-valued (non-necessarily linear) functionals $f:\mathfrak{A}\to \mathbb{C}$ satisfying $f(U_x (y))=U_{f(x)}f(y),$ for all $x,y\in \mathfrak{A}$. We prove that for any such a functional $f,$ there exists a unique continuous (Jordan-)multiplicative linear functional $ψ\colon \mathfrak{A}\to\mathbb{C}$ such that $ f(x)=ψ(x),$ for every $x$ in the connected component of set of all invertible elements of $\mathfrak{A}$ containing the unit element. If we additionally assume that $\mathfr
We extend an example of B. Aupetit, which illustrates spectral discontinuity for operators on an infinite dimensional separable Hilbert space, to a general spectral discontinuity result in abstract Banach algebras. This can then be used to show that given any Banach algebra, $Y$, one may adjoin to $Y$ a non-commutative inessential ideal, $I$, so that in the resulting algebra, $A$, the following holds: To each $x\in Y$ whose spectrum separates the plane there corresponds a perturbation of $x$, of the form $z=x+a$ where $a\in I$, such that the spectrum function on $A$ is discontinuous at $z$.
As a follow-up to work done in [7], some new insights to the structure of the socle of a semisimple Banach algebra is obtained. In particular, it is shown that the socle is isomorphic as an algebra to the direct sum of tensor products of corresponding left and right minimal ideals. Remarkably, the finite-dimensional case here reduces to the classical Wedderburn-Artin Theorem, and this approach does not use any continuous irreducible representations of the algebra in question. Furthermore, the structure of the socles for which the classical Shoda's Theorem for matrices can be extended, is characterized exactly as those socles which are minimal two-sided ideals. It is then shown that the set of commutators in the socle (i.e. $\left\{xy-yx : x, y \in \mathrm{Soc}\:A \right\}$) is a vector subspace. Finally, we characterize those socles which belong to the center of a Banach algebra and obtain results which suggests that the dimension of certain subalgebras of the socle in fact provides a measure, to some extent, of commutativity.
We present the confusion-limited 1.28 GHz MeerKAT DEEP2 image covering one $\approx 68'$ FWHM primary beam area with $7.6''$ FWHM resolution and $0.55 \pm 0.01$ $μ$Jy/beam rms noise. Its J2000 center position $α=04^h 13^m 26.4^s$, $δ=-80^\circ 00' 00''$ was selected to minimize artifacts caused by bright sources. We introduce the new 64-element MeerKAT array and describe commissioning observations to measure the primary beam attenuation pattern, estimate telescope pointing errors, and pinpoint $(u,v)$ coordinate errors caused by offsets in frequency or time. We constructed a 1.4 GHz differential source count by combining a power-law count fit to the DEEP2 confusion $P(D)$ distribution from $0.25$ to $10$ $μ$Jy with counts of individual DEEP2 sources between $10$ $μ$Jy and $2.5$ mJy. Most sources fainter than $S \sim 100$ $μ$Jy are distant star-forming galaxies obeying the FIR/radio correlation, and sources stronger than $0.25$ $μ$Jy account for $\sim93\%$ of the radio background produced by star-forming galaxies. For the first time, the DEEP2 source count has reached the depth needed to reveal the majority of the star formation history of the universe. A pure luminosity evolution o
Let $A$ be a unital Banach algebra over $\mathbb C$, and suppose that the nonzero spectral values of, respectively, $a\mbox{ and }b\in A$ are discrete sets which cluster at $0\in\mathbb C$, if anywhere. We develop a plane geometric formula for the spectral semidistance of $a$ and $b$ which depends on the two spectra, and the orthogonality relationships between the corresponding sets of Riesz projections associated with the nonzero spectral values. Extending a result of Brits and Raubenheimer, it is further shown that $a$ and $b$ are quasinilpotent equivalent if and only if all the Riesz projections, $p(α,a)$ and $p(α,b)$, correspond. For certain important classes of decomposable operators (compact, Riesz, etc.) the proposed formula reduces the involvement of the underlying Banach space $X$ in the computation of the spectral semidistance, and appears to be a useful alternative to Vasilescu's geometric formula (which requires knowledge of the local spectra of the operators at each $0 ot=x\in X$). The apparent advantage gained through the use of a global spectral parameter in the formula aside, the various methods of complex analysis could then be employed to deal with the spectral pr
We present a simple model of a non-equilibrium self-organizing market where asset prices are partially driven by investment decisions of a bounded-rational agent. The agent acts in a stochastic market environment driven by various exogenous "alpha" signals, agent's own actions (via market impact), and noise. Unlike traditional agent-based models, our agent aggregates all traders in the market, rather than being a representative agent. Therefore, it can be identified with a bounded-rational component of the market itself, providing a particular implementation of an Invisible Hand market mechanism. In such setting, market dynamics are modeled as a fictitious self-play of such bounded-rational market-agent in its adversarial stochastic environment. As rewards obtained by such self-playing market agent are not observed from market data, we formulate and solve a simple model of such market dynamics based on a neuroscience-inspired Bounded Rational Information Theoretic Inverse Reinforcement Learning (BRIT-IRL). This results in effective asset price dynamics with a non-linear mean reversion - which in our model is generated dynamically, rather than being postulated. We argue that our mod
The domain size dependence of piezoelectric properties of ferroelectrics is investigated using a continuum Ginzburg-Landau model that incorporates the long-range elastic and electrostatic interactions. Microstructures with desired domain sizes are created by quenching from the paraelectric phase by biasing the initial conditions. Three different two-dimensional microstructures with different sizes of the $90^{o}$ domains are simulated. An electric field is applied along the polar as well as non-polar directions and the piezoelectric response is simulated as a function of domain size for both cases. The simulations show that the piezoelectric coefficients are enhanced by reducing the domain size, consistent with recent experimental results of Wada and Tsurumi (Brit. Ceram. Trans. {\bf 103}, 93, 2004) on domain engineered $BaTiO_{3} $
We propose a way to introduce the currents responsible for the Chiral Magnetic Effect, and similar phenomena, into the AdS/CFT description. Such currents are thought to occur in heavy ion collisions due to topologically non-trivial field configurations and in dense stars due to beta decay. They may be responsible for the P and CP odd effects seen at RHIC and the anomalously large velocities observed in some pulsars. We discuss the boundary conditions that allow the phenomenon to exist in real systems and show how one would introduce similar boundary conditions into a holographic model of QCD such that the current is reproduced.
Universal meshes have recently appeared in the literature as a compu- tationally efficient and robust paradigm for the generation of conforming simpli- cial meshes for domains with evolving boundaries. The main idea behind a univer- sal mesh is to immerse the moving boundary in a background mesh (the universal mesh), and to produce a mesh that conforms to the moving boundary at any given time by adjusting a few of elements of the background mesh. In this manuscript we present the application of universal meshes to the simulation of brittle fracturing. To this extent, we provide a high level description of a crack propagation algorithm and showcase its capabilities. Alongside universal meshes for the simulation of brit- tle fracture, we provide other examples for which universal meshes prove to be a powerful tool, namely fluid flow past moving obstacles. Lastly, we conclude the manuscript with some remarks on the current state of universal meshes and future directions.
Let $A$ be a complex unital Banach algebra. Using a connection between the spectral distance and the growth characteristics of a certain entire map into $A$, we derive a generalization of Gelfand's famous Power Boundedness Theorem. Elaborating on these ideas, with the help of a Phragmén-Lindelöf device for subharmonic functions, it is then shown, as the main result, that two normal elements of a $C^*$-algebra are equal if and only if they are quasinilpotent equivalent.
The Galactic Centre contains a supermassive black hole with a mass of 4 million suns within an environment that differs markedly from that of the Galactic disk. While the black hole is essentially quiescent in the broader context of active galactic nuclei, X-ray observations have provided evidence for energetic outbursts from its surroundings. Also, while the levels of star formation in the Galactic Centre have been approximately constant over the last few hundred Myr, there is evidence of elevated short-duration bursts, strongly influenced by interaction of the black hole with the enhanced gas density present within the ring-like Central Molecular Zone at Galactic longitude |l| < 0.7 degrees and latitude |b| < 0.2 degrees. The inner 200 pc region is characterized by large amounts of warm molecular gas, a high cosmic ray ionization rate, unusual gas chemistry, enhanced synchrotron emission, and a multitude of radio-emitting magnetised filaments, the origin of which has not been established. Here we report radio imaging that reveals bipolar bubbles spanning 1 degree x 3 degrees (140 parsecs x 430 parsecs), extending above and below the Galactic plane and apparently associated
Let $A$ be a complex semisimple Banach algebra with identity, and denote by $σ'(x)$ and $ρ(x)$ the nonzero spectrum and spectral radius of an element $x \in A$, respectively. We explore the relationship between elements $a, b \in A$ that satisfy one of the following conditions: (1) $σ' (ax) \subseteq σ' (bx)$ for all $x \in A$, (2) $ρ(ax) \leq ρ(bx)$ for all $x \in A$. The latter problem was identified by Brešar and Špenko in [7]. In particular, we use these conditions to spectrally characterize prime Banach algebras amongst the class of Banach algebras with nonzero socles, as well as to obtain spectral characterizations of socles which are minimal two-sided ideals.