title: Link Prediction on Latent Heterogeneous Graphs

abstract: On graph data, the multitude of node or edge types gives rise to heterogeneous information networks (HINs). To preserve the heterogeneous semantics on HINs, the rich node/edge types become a cornerstone of HIN representation learning. However, in real-world scenarios, type information is often noisy, missing or inaccessible. Assuming no type information is given, we define a so-called latent heterogeneous graph (LHG), which carries latent heterogeneous semantics as the node/edge types cannot be observed. In this paper, we study the challenging and unexplored problem of link prediction on an LHG. As existing approaches depend heavily on type-based information, they are suboptimal or even inapplicable on LHGs. To address the absence of type information, we propose a model named LHGNN, based on the novel idea of semantic embedding at node and path levels, to capture latent semantics on and between nodes. We further design a personalization function to modulate the heterogeneous contexts conditioned on their latent semantics w.r.t. the target node, to enable finer-grained aggregation. Finally, we conduct extensive experiments on four benchmark datasets, and demonstrate the superior performance of LHGNN.


title: On discrete symmetries of robotics systems: A group-theoretic and data-driven analysis

abstract: We present a comprehensive study on discrete morphological symmetries of dynamical systems, which are commonly observed in biological and artificial locomoting systems, such as legged, swimming, and flying animals/robots/virtual characters. These symmetries arise from the presence of one or more planes/axis of symmetry in the system's morphology, resulting in harmonious duplication and distribution of body parts. Significantly, we characterize how morphological symmetries extend to symmetries in the system's dynamics, optimal control policies, and in all proprioceptive and exteroceptive measurements related to the system's dynamics evolution. In the context of data-driven methods, symmetry represents an inductive bias that justifies the use of data augmentation or symmetric function approximators. To tackle this, we present a theoretical and practical framework for identifying the system's morphological symmetry group $\G$ and characterizing the symmetries in proprioceptive and exteroceptive data measurements. We then exploit these symmetries using data augmentation and $\G$-equivariant neural networks. Our experiments on both synthetic and real-world applications provide empirical evidence of the advantageous outcomes resulting from the exploitation of these symmetries, including improved sample efficiency, enhanced generalization, and reduction of trainable parameters.


title: Kernel-Based Distributed Q-Learning: A Scalable Reinforcement Learning Approach for Dynamic Treatment Regimes

abstract: In recent years, large amounts of electronic health records (EHRs) concerning chronic diseases, such as cancer, diabetes, and mental disease, have been collected to facilitate medical diagnosis. Modeling the dynamic properties of EHRs related to chronic diseases can be efficiently done using dynamic treatment regimes (DTRs), which are a set of sequential decision rules. While Reinforcement learning (RL) is a widely used method for creating DTRs, there is ongoing research in developing RL algorithms that can effectively handle large amounts of data. In this paper, we present a novel approach, a distributed Q-learning algorithm, for generating DTRs. The novelties of our research are as follows: 1) From a methodological perspective, we present a novel and scalable approach for generating DTRs by combining distributed learning with Q-learning. The proposed approach is specifically designed to handle large amounts of data and effectively generate DTRs. 2) From a theoretical standpoint, we provide generalization error bounds for the proposed distributed Q-learning algorithm, which are derived within the framework of statistical learning theory. These bounds quantify the relationships between sample size, prediction accuracy, and computational burden, providing insights into the performance of the algorithm. 3) From an applied perspective, we demonstrate the effectiveness of our proposed distributed Q-learning algorithm for DTRs by applying it to clinical cancer treatments. The results show that our algorithm outperforms both traditional linear Q-learning and commonly used deep Q-learning in terms of both prediction accuracy and computation cost.


title: A Geant4 Based Simulation Platform of the HollandPTC R&D Proton Beamline for Radiobiological Studies

abstract: A Geant4 based simulation platform of the Holland Proton Therapy Centre (HollandPTC, Netherlands) R&D beamline (G4HPTC-R&D) was developed to enable the planning, optimisation and advanced dosimetry for radiobiological studies. It implemented a six parameter non-symmetrical Gaussian pencil beam surrogate model to simulate the R&D beamline in both a pencil beam and passively scattered field configuration. Three different experimental proton datasets (70 MeV, 150 MeV, and 240 MeV) of the pencil beam envelope evolution in free air and depth-dose profiles in water were used to develop a set of individual parameter surrogate functions to enable the modelling of the non-symmetrical Gaussian pencil beam properties with only the ProBeam isochronous cyclotron mean extraction proton energy as input. This refined beam model was then benchmarked with respect to three independent experimental datasets of the R&D beamline operating in both a pencil beam configuration at 120 and 200 MeV, and passively scattered field configuration at 150 MeV. It was shown that the G4HPTC-R&D simulation platform can reproduce the pencil beam envelope evolution in free air and depth-dose profiles to within an accuracy on the order of $\pm$5% for all tested energies, and that it was able to reproduce the 150 MeV passively scattered field to the specifications need for clinical and radiobiological applications.


title: Error-Mitigated Quantum Simulation of Interacting Fermions with Trapped Ions

abstract: Quantum error mitigation has been extensively explored to increase the accuracy of the quantum circuits in noisy-intermediate-scale-quantum (NISQ) computation, where quantum error correction requiring additional quantum resources is not adopted. Among various error-mitigation schemes, probabilistic error cancellation (PEC) has been proposed as a general and systematic protocol that can be applied to numerous hardware platforms and quantum algorithms. However, PEC has only been tested in two-qubit systems and a superconducting multi-qubit system by learning a sparse error model. Here, we benchmark PEC using up to four trapped-ion qubits. For the benchmark, we simulate the dynamics of interacting fermions with or without spins by applying multiple Trotter steps. By tomographically reconstructing the error model and incorporating other mitigation methods such as positive probability and symmetry constraints, we are able to increase the fidelity of simulation and faithfully observe the dynamics of the Fermi-Hubbard model, including the different behavior of charge and spin of fermions. Our demonstrations can be an essential step for further extending systematic error-mitigation schemes toward practical quantum advantages.


title: Two-in-one Knowledge Distillation for Efficient Facial Forgery Detection

abstract: Facial forgery detection is a crucial but extremely challenging topic, with the fast development of forgery techniques making the synthetic artefact highly indistinguishable. Prior works show that by mining both spatial and frequency information the forgery detection performance of deep learning models can be vastly improved. However, leveraging multiple types of information usually requires more than one branch in the neural network, which makes the model heavy and cumbersome. Knowledge distillation, as an important technique for efficient modelling, could be a possible remedy. We find that existing knowledge distillation methods have difficulties distilling a dual-branch model into a single-branch model. More specifically, knowledge distillation on both the spatial and frequency branches has degraded performance than distillation only on the spatial branch. To handle such problem, we propose a novel two-in-one knowledge distillation framework which can smoothly merge the information from a large dual-branch network into a small single-branch network, with the help of different dedicated feature projectors and the gradient homogenization technique. Experimental analysis on two datasets, FaceForensics++ and Celeb-DF, shows that our proposed framework achieves superior performance for facial forgery detection with much fewer parameters.


title: Stability and retention force factor for binary-nanofluid sessile droplets on a inclined substrate

abstract: We investigate the retention force factor of sessile droplets of pure (ethanol) and binary (water-ethanol) fluids laden with alumina nanoparticles placed on a critically inclined substrate. It is observed that while the critical angle of an ethanol droplet increases with an increase in nanoparticles concentration, for water-ethanol binary droplets, it reaches to plateau and decreases slightly after 0.6 wt.\% nanoparticle loading. The effect of composition and concentration of nanoparticles on the retention force factor is studied, and correlations are proposed for the retention force factor and critical angle for pure and binary droplets. Infrared images of evaporating droplets of pure and binary fluids reveal richer hydrothermal waves in droplets with nanoparticles loading than in droplets without loading, and these waves are more intense in pure ethanol droplets. On an inclined substrate, the body force caused the droplets to elongate more toward the receding side, which led to an earlier breakup of the droplet at the receding side. To the best of our knowledge, our study is a first attempt to investigate the retention force factor for the droplets loaded with nanoparticles on an inclined substrate.


title: Adaptive Discretization using Voronoi Trees for Continuous POMDPs

abstract: Solving continuous Partially Observable Markov Decision Processes (POMDPs) is challenging, particularly for high-dimensional continuous action spaces. To alleviate this difficulty, we propose a new sampling-based online POMDP solver, called Adaptive Discretization using Voronoi Trees (ADVT). It uses Monte Carlo Tree Search in combination with an adaptive discretization of the action space as well as optimistic optimization to efficiently sample high-dimensional continuous action spaces and compute the best action to perform. Specifically, we adaptively discretize the action space for each sampled belief using a hierarchical partition called Voronoi tree, which is a Binary Space Partitioning that implicitly maintains the partition of a cell as the Voronoi diagram of two points sampled from the cell. ADVT uses the estimated diameters of the cells to form an upper-confidence bound on the action value function within the cell, guiding the Monte Carlo Tree Search expansion and further discretization of the action space. This enables ADVT to better exploit local information with respect to the action value function, allowing faster identification of the most promising regions in the action space, compared to existing solvers. Voronoi trees keep the cost of partitioning and estimating the diameter of each cell low, even in high-dimensional spaces where many sampled points are required to cover the space well. ADVT additionally handles continuous observation spaces, by adopting an observation progressive widening strategy, along with a weighted particle representation of beliefs. Experimental results indicate that ADVT scales substantially better to high-dimensional continuous action spaces, compared to state-of-the-art methods.


title: A Machine Learning Method for Stackelberg Mean Field Games

abstract: We propose a single-level numerical approach to solve Stackelberg mean field game (MFG) problems. In Stackelberg MFG, an infinite population of agents play a non-cooperative game and choose their controls to optimize their individual objectives while interacting with the principal and other agents through the population distribution. The principal can influence the mean field Nash equilibrium at the population level through policies, and she optimizes her own objective, which depends on the population distribution. This leads to a bi-level problem between the principal and mean field of agents that cannot be solved using traditional methods for MFGs. We propose a reformulation of this problem as a single-level mean field optimal control problem through a penalization approach. We prove convergence of the reformulated problem to the original problem. We propose a machine learning method based on (feed-forward and recurrent) neural networks and illustrate it on several examples from the literature.


title: Speech Privacy Leakage from Shared Gradients in Distributed Learning

abstract: Distributed machine learning paradigms, such as federated learning, have been recently adopted in many privacy-critical applications for speech analysis. However, such frameworks are vulnerable to privacy leakage attacks from shared gradients. Despite extensive efforts in the image domain, the exploration of speech privacy leakage from gradients is quite limited. In this paper, we explore methods for recovering private speech/speaker information from the shared gradients in distributed learning settings. We conduct experiments on a keyword spotting model with two different types of speech features to quantify the amount of leaked information by measuring the similarity between the original and recovered speech signals. We further demonstrate the feasibility of inferring various levels of side-channel information, including speech content and speaker identity, under the distributed learning framework without accessing the user's data.


title: Data-based Adaptive Refinement of Finite Element Thin Plate Spline

abstract: The thin plate spline, as introduced by Duchon, interpolates a smooth surface through scattered data. It is computationally expensive when there are many data points. The finite element thin plate spline (TPSFEM) possesses similar smoothing properties and is efficient for large data sets. Its efficiency is further improved by adaptive refinement that adapts the precision of the finite element grid. Adaptive refinement processes and error indicators developed for partial differential equations may not apply to the TPSFEM as it incorporates information about the scattered data. This additional information results in features not evident in partial differential equations. An iterative adaptive refinement process and five error indicators were adapted for the TPSFEM. We give comprehensive depictions of the process in this article and evaluate the error indicators through a numerical experiment with a model problem and two bathymetric surveys in square and L-shaped domains.


title: Bulk-scale synthesis of randomly stacked graphene with high crystallinity

abstract: Since the strong interlayer interaction of AB-stacked graphene in bulk form degrades the superior property of single-layer graphene, formation of randomly stacked graphene is required to apply the high performances of graphene to macroscopic devices. However, conventional methods to obtain bulk-scale graphene suffer from a low crystallinity and/or the formation of a thermodynamically stable AB-stacked structure. This study develops a novel approach to produce bulk-scale graphene with a high crystallinity and high fractions of random stacking by utilizing the porous morphology of a graphene oxide sponge and an ultrahigh temperature treatment of 1500-1800 {\deg}C with ethanol vapor. Raman spectroscopy indicates that the obtained bulk-scale graphene sponge possesses a high crystallinity and a high fraction of random stacking of 80%. The large difference in the random-stacking ratio between the sponge and the aggregate samples confirms the importance of accessibility of ethanol-derived species into the internal area. By investigating the effect of treatment temperature, a higher random-stacking ratio is obtained at 1500 {\deg}C. Moreover, the AB-stacking fraction was reduced to less than 10% by introducing cellulose nanofiber as a spacer to prevent direct stacking of graphene. The proposed method is effective for large-scale production of high-performance bulk-scale graphene.


title: Leveraging phone-level linguistic-acoustic similarity for utterance-level pronunciation scoring

abstract: Recent studies on pronunciation scoring have explored the effect of introducing phone embeddings as reference pronunciation, but mostly in an implicit manner, i.e., addition or concatenation of reference phone embedding and actual pronunciation of the target phone as the phone-level pronunciation quality representation. In this paper, we propose to use linguistic-acoustic similarity to explicitly measure the deviation of non-native production from its native reference for pronunciation assessment. Specifically, the deviation is first estimated by the cosine similarity between reference phone embedding and corresponding acoustic embedding. Next, a phone-level Goodness of pronunciation (GOP) pre-training stage is introduced to guide this similarity-based learning for better initialization of the aforementioned two embeddings. Finally, a transformer-based hierarchical pronunciation scorer is used to map a sequence of phone embeddings, acoustic embeddings along with their similarity measures to predict the final utterance-level score. Experimental results on the non-native databases suggest that the proposed system significantly outperforms the baselines, where the acoustic and phone embeddings are simply added or concatenated. A further examination shows that the phone embeddings learned in the proposed approach are able to capture linguistic-acoustic attributes of native pronunciation as reference.


title: Graph-Transporter: A Graph-based Learning Method for Goal-Conditioned Deformable Object Rearranging Task

abstract: Rearranging deformable objects is a long-standing challenge in robotic manipulation for the high dimensionality of configuration space and the complex dynamics of deformable objects. We present a novel framework, Graph-Transporter, for goal-conditioned deformable object rearranging tasks. To tackle the challenge of complex configuration space and dynamics, we represent the configuration space of a deformable object with a graph structure and the graph features are encoded by a graph convolution network. Our framework adopts an architecture based on Fully Convolutional Network (FCN) to output pixel-wise pick-and-place actions from only visual input. Extensive experiments have been conducted to validate the effectiveness of the graph representation of deformable object configuration. The experimental results also demonstrate that our framework is effective and general in handling goal-conditioned deformable object rearranging tasks.


title: Deep Reinforcement Learning Based on Local GNN for Goal-conditioned Deformable Object Rearranging

abstract: Object rearranging is one of the most common deformable manipulation tasks, where the robot needs to rearrange a deformable object into a goal configuration. Previous studies focus on designing an expert system for each specific task by model-based or data-driven approaches and the application scenarios are therefore limited. Some research has been attempting to design a general framework to obtain more advanced manipulation capabilities for deformable rearranging tasks, with lots of progress achieved in simulation. However, transferring from simulation to reality is difficult due to the limitation of the end-to-end CNN architecture. To address these challenges, we design a local GNN (Graph Neural Network) based learning method, which utilizes two representation graphs to encode keypoints detected from images. Self-attention is applied for graph updating and cross-attention is applied for generating manipulation actions. Extensive experiments have been conducted to demonstrate that our framework is effective in multiple 1-D (rope, rope ring) and 2-D (cloth) rearranging tasks in simulation and can be easily transferred to a real robot by fine-tuning a keypoint detector.


title: Mask-guided BERT for Few Shot Text Classification

abstract: Transformer-based language models have achieved significant success in various domains. However, the data-intensive nature of the transformer architecture requires much labeled data, which is challenging in low-resource scenarios (i.e., few-shot learning (FSL)). The main challenge of FSL is the difficulty of training robust models on small amounts of samples, which frequently leads to overfitting. Here we present Mask-BERT, a simple and modular framework to help BERT-based architectures tackle FSL. The proposed approach fundamentally differs from existing FSL strategies such as prompt tuning and meta-learning. The core idea is to selectively apply masks on text inputs and filter out irrelevant information, which guides the model to focus on discriminative tokens that influence prediction results. In addition, to make the text representations from different categories more separable and the text representations from the same category more compact, we introduce a contrastive learning loss function. Experimental results on public-domain benchmark datasets demonstrate the effectiveness of Mask-BERT.


title: Variational inference in neural functional prior using normalizing flows: Application to differential equation and operator learning problems

abstract: Physics-informed deep learning have recently emerged as an effective tool for leveraging both observational data and available physical laws. Physics-informed neural networks (PINNs) and deep operator networks (DeepONets) are two such models. The former encodes the physical laws via the automatic differentiation, while the latter learns the hidden physics from data. Generally, the noisy and limited observational data as well as the overparameterization in neural networks (NNs) result in uncertainty in predictions from deep learning models. In [1], a Bayesian framework based on the {{Generative Adversarial Networks}} (GAN) has been proposed as a unified model to quantify uncertainties in predictions of PINNs as well as DeepONets. Specifically, the proposed approach in [1] has two stages: (1) prior learning, and (2) posterior estimation. At the first stage, the GANs are employed to learn a functional prior either from a prescribed function distribution, e.g., Gaussian process, or from historical data and available physics. At the second stage, the Hamiltonian Monte Carlo (HMC) method is utilized to estimate the posterior in the latent space of GANs. However, the vanilla HMC does not support the mini-batch training, which limits its applications in problems with big data. In the present work, we propose to use the normalizing flow (NF) models in the context of variational inference, which naturally enables the minibatch training, as the alternative to HMC for posterior estimation in the latent space of GANs. A series of numerical experiments, including a nonlinear differential equation problem and a 100-dimensional Darcy problem, are conducted to demonstrate that NF with full-/mini-batch training are able to achieve similar accuracy as the ``gold rule'' HMC.


title: Efficient phase-space generation for hadron collider event simulation

abstract: We present a simple yet efficient algorithm for phase-space integration at hadron colliders. Individual mappings consist of a single t-channel combined with any number of s-channel decays, and are constructed using diagrammatic information. The factorial growth in the number of channels is tamed by providing an option to limit the number of s-channel topologies. We provide a publicly available, parallelized code in C++ and test its performance in typical LHC scenarios.


title: Automotive RADAR sub-sampling via object detection networks: Leveraging prior signal information

abstract: Automotive radar has increasingly attracted attention due to growing interest in autonomous driving technologies. Acquiring situational awareness using multimodal data collected at high sampling rates by various sensing devices including cameras, LiDAR, and radar requires considerable power, memory and compute resources which are often limited at an edge device. In this paper, we present a novel adaptive radar sub-sampling algorithm designed to identify regions that require more detailed/accurate reconstruction based on prior environmental conditions' knowledge, enabling near-optimal performance at considerably lower effective sampling rates. Designed to robustly perform under variable weather conditions, the algorithm was shown on the Oxford raw radar and RADIATE dataset to achieve accurate reconstruction utilizing only 10% of the original samples in good weather and 20% in extreme (snow, fog) weather conditions. A further modification of the algorithm incorporates object motion to enable reliable identification of important regions. This includes monitoring possible future occlusions caused by objects detected in the present frame. Finally, we train a YOLO network on the RADIATE dataset to perform object detection directly on RADAR data and obtain a 6.6% AP50 improvement over the baseline Faster R-CNN network.


title: Functional identities and their applications

abstract: The paper surveys the theory of functional identities and its applications. No prior knowledge of the theory is required to follow the paper.


title: Observation of binary phase states of time-multiplexed degenerate optical parametric oscillator pulses generated using a nonlinear fiber Sagnac loop

abstract: We generated time-multiplexed degenerate optical parametric oscillator (DOPO) pulses using a nonlinear fiber Sagnac loop as a phase-sensitive amplifier (PSA) where the pump and amplified light in pump-signal-idler degenerate four-wave mixing can be spatially separated. By placing the PSA in a fiber cavity, we successfully generated more than 5,000 time-multiplexed DOPO pulses. We confirmed the bifurcation of pulse phases to 0 or $\pi$ relative to the pump phase, which makes them useful for representing Ising spins in an Ising model solver based on coherent optical oscillator networks. We also confirmed inherent randomness of the DOPO phases using the NIST random number test.


title: A composite electrodynamic mechanism to reconcile spatiotemporally resolved exciton transport in quantum dot superlattices

abstract: Quantum dot (QD) solids are promising optoelectronic materials; further advancing their device functionality depends on understanding their energy transport mechanisms. The commonly invoked near-field F\"orster resonance energy transfer (FRET) theory often underestimates the exciton hopping rate in QD solids, yet no consensus exists on the underlying cause. In response, we use time-resolved ultrafast stimulated emission depletion (TRUSTED) microscopy, an ultrafast transformation of stimulated emission depletion (STED) microscopy to spatiotemporally resolve exciton diffusion in tellurium-doped CdSe-core/CdS-shell QD superlattices. We measure the concomitant time-resolved exciton energy decay due to excitons sampling a heterogeneous energetic landscape within the superlattice. The heterogeneity is quantified by single-particle emission spectroscopy. This powerful multimodal set of observables provides sufficient constraints on a kinetic Monte Carlo simulation of exciton transport to elucidate a composite transport mechanism that includes both near-field FRET and previously-neglected far-field emission/reabsorption contributions. Uncovering this mechanism offers a much-needed unified framework in which to characterize transport in QD solids and additional principles for device design.


title: KG-ECO: Knowledge Graph Enhanced Entity Correction for Query Rewriting

abstract: Query Rewriting (QR) plays a critical role in large-scale dialogue systems for reducing frictions. When there is an entity error, it imposes extra challenges for a dialogue system to produce satisfactory responses. In this work, we propose KG-ECO: Knowledge Graph enhanced Entity COrrection for query rewriting, an entity correction system with corrupt entity span detection and entity retrieval/re-ranking functionalities. To boost the model performance, we incorporate Knowledge Graph (KG) to provide entity structural information (neighboring entities encoded by graph neural networks) and textual information (KG entity descriptions encoded by RoBERTa). Experimental results show that our approach yields a clear performance gain over two baselines: utterance level QR and entity correction without utilizing KG information. The proposed system is particularly effective for few-shot learning cases where target entities are rarely seen in training or there is a KG relation between the target entity and other contextual entities in the query.


title: A Deforestation of Reducts: Refocusing

abstract: In a small-step semantics with a deterministic reduction strategy, refocusing is a transformation that connects a reduction-based normalization function (i.e., a normalization function that enumerates the successive terms in a reduction sequence -- the successive reducts) and a reduction-free normalization function (i.e., a normalization function that does not construct any reduct because all the reducts are deforested). This transformation was introduced by Nielsen and the author in the early 2000's with an informal correctness proof. Since then, it has been used in a variety of settings, starting with Biernacka and the author's syntactic correspondence between calculi and abstract machines, and several formal proofs of it have been put forward. This article presents a simple, if overdue, formal proof of refocusing that uses the Coq Proof Assistant and is aligned with the simplicity of the original idea.


title: Investigating the effects of Lorentz Invariance Violation on the CP-sensitivities of the Deep Underground Neutrino Experiment

abstract: The neutrino oscillations offer great potential for probing new physics effects beyond the Standard Model. Any additional effect on neutrino oscillations can help understand the nature of these non-standard effects. The violation of fundamental symmetries may appear as new physics effects in various neutrino experiments. Lorentz symmetry is one such fundamental symmetry in nature, the violation of which implies a breakdown of space-time symmetry. The Lorentz Invariance Violation (LIV) is intrinsic in nature and its effects exist even in a vacuum. Neutrinos can be an intriguing probe for exploring such violations of Lorentz symmetry. The effect of violation of Lorentz Invariance can be explored through the impact on the neutrino oscillation probabilities. The effect of LIV is treated as a perturbation to the standard neutrino Hamiltonian considering the Standard Model Extension (SME) framework. In this work, we have probed the effect of LIV on the neutrino oscillation measurements considering the Deep Underground Neutrino Experiment (DUNE) as a case study. The inclusion of LIV affects various neutrino oscillation parameters as it modifies the standard neutrino oscillation probabilities. We looked into the capability of DUNE in constraining the LIV parameters and then explored the impact of CPT-violating LIV terms on the mass-induced neutrino oscillation probabilities. We have also probed the influence of LIV parameters on the CP-measurement sensitivity at DUNE.


title: Efficient asymptotic models for axisymmetric eddy current problems in linear ferromagnetic materials

abstract: The problem under consideration is that of time-harmonic eddy current problems in linear ferromagnetic materials surrounded by a dielectric medium with a smooth common interface. Assuming axisymmetric geometries and orthoradial axisymmetric data, we construct an efficient multiscale expansion for the orthoradial solution that provides reduced computational costs. We investigate numerically the accuracy of the approach using an analytical procedure and infinite cylinders as well. It results that the computation of two asymptotics is sufficient to ensure accurate solutions in the case of low frequencies.


title: Reaction plane alignment with linearly polarized photon in heavy-ion collisions

abstract: The collective observables play critical roles in probing the properties of quark-gluon-plasma created in relativistic heavy-ion collisions, in which the information on initial collision geometry is crucial. However, the initial collision geometry, e.g., the reaction plane, cannot be directly extracted in the experiment. In this paper, we demonstrate the idea of determining the reaction plane via the feature of linear polarization of the coherent photoproduction process and discuss the advantages of the proposed approach in comparison with traditional methods.


title: Development of a Mathematical Model for Harbor-Maneuvers to Realize Modeling Automation

abstract: A simulation environment of harbor maneuvers is critical for developing automatic berthing. Dynamic models are widely used to estimate harbor maneuvers. However, human decision-making and data analysis are necessary to derive, select, and identify the model because each actuator configuration needs an inherent mathematical expression. We proposed a new dynamic model for arbitrary configurations to overcome that issue. The new model is a hybrid model that combines the simplicity of the derivation of the Taylor expansion and the high degree of freedom of the MMG low-speed maneuvering model. We also developed a method to select mathematical expressions for the proposed model using system identification. Because the proposed model can easily derive mathematical expressions, we can generate multiple models simultaneously and choose the best one. This method can reduce the workload of model identification and selection. Furthermore, the proposed method will enable the automatic generation of dynamic models because it can reduce human decision-making and data analysis for the model generation due to its less dependency on the knowledge of ship hydrodynamics and captive model test. The proposed method was validated with free-running model tests and showed equivalent or better estimation performance than the conventional model generation method.


title: How to measure the reactor neutrino flux below the inverse beta decay threshold with CE$\nu$NS

abstract: Most antineutrinos produced in a nuclear reactor have energies below the inverse beta decay threshold, and have not yet been detected. We show that a coherent elastic neutrino-nucleus scattering experiment with an ultra-low energy threshold like NUCLEUS can measure the flux of reactor neutrinos below 1.8 MeV. Using a regularized unfolding procedure, we find that a meaningful upper bound can be placed on the low energy flux, but the existence of the neutron capture component cannot be established.


title: Fundamental group and twisted Alexander polynomial of link complement in 3-torus

abstract: We consider a diagrammatic approach to investigate tame knots and links in three dimensional torus $T^3$. We obtain a finite set of generalised Reidemeister moves for equivalent links up to ambient isotopy. We give a presentation for fundamental group of link complement in 3-torus $T^3$ and the first homology group. We also compute Alexander polynomial and twisted Alexander polynomials of this class of links.


title: Longitudinal compression of macro relativistic electron beam

abstract: We presented a novel concept of longitudinal bunch train compression capable of manipulating relativistic electron beam in range of hundreds of meters. This concept has the potential to compress the electron beam with a high ratio and raise its power to an ultrahigh level. The method utilizes the spiral motion of electrons in a uniform magnetic field to fold hundreds-of-meters-long trajectories into a compact set-up. The interval between bunches can be adjusted by modulating their sprial movement. The method is explored both analytically and numerically. Compared to set-up of similar size, such as chicane, this method can compress bunches at distinct larger scales and higher intensities, opening up new possibilities for generating beam with ultra-large energy storage.


title: Multimodal Trajectory Prediction: A Survey

abstract: Trajectory prediction is an important task to support safe and intelligent behaviours in autonomous systems. Many advanced approaches have been proposed over the years with improved spatial and temporal feature extraction. However, human behaviour is naturally multimodal and uncertain: given the past trajectory and surrounding environment information, an agent can have multiple plausible trajectories in the future. To tackle this problem, an essential task named multimodal trajectory prediction (MTP) has recently been studied, which aims to generate a diverse, acceptable and explainable distribution of future predictions for each agent. In this paper, we present the first survey for MTP with our unique taxonomies and comprehensive analysis of frameworks, datasets and evaluation metrics. In addition, we discuss multiple future directions that can help researchers develop novel multimodal trajectory prediction systems.


title: Creation of crystal structure reproducing X-ray diffraction pattern without using database

abstract: When a sample's X-ray diffraction pattern (XRD) is measured, the corresponding crystal structure is usually determined by searching for similar XRD patterns in the database. However, if a similar XRD pattern is not found, it is tremendously laborious to identify the crystal structure even for experts. This case commonly happens when researchers develop novel and complex materials. In this study, we propose a crystal structure creation scheme that reproduces a given XRD pattern. We employed a combinatorial inverse design method using an evolutionary algorithm and crystal morphing (Evolv&Morph) supported by Bayesian optimization, which maximizes the similarity of the XRD patterns between target one and those of the created crystal structures. For sixteen different crystal structure systems with twelve simulated and four powder target XRD patterns, Evolv&Morph successfully created crystal structures with the same XRD pattern as the target (cosine similarity > 99% for the simulated ones and > 96% the experimentally-measured ones). Furthermore, the present method has merits in that it is an automated crystal structure creation scheme, not dependent on a database. We believe that Evolv&Morph can be applied not only to determine crystal structures but also to design materials for specific properties.


title: A Flexible Multi-view Multi-modal Imaging System for Outdoor Scenes

abstract: Multi-view imaging systems enable uniform coverage of 3D space and reduce the impact of occlusion, which is beneficial for 3D object detection and tracking accuracy. However, existing imaging systems built with multi-view cameras or depth sensors are limited by the small applicable scene and complicated composition. In this paper, we propose a wireless multi-view multi-modal 3D imaging system generally applicable to large outdoor scenes, which consists of a master node and several slave nodes. Multiple spatially distributed slave nodes equipped with cameras and LiDARs are connected to form a wireless sensor network. While providing flexibility and scalability, the system applies automatic spatio-temporal calibration techniques to obtain accurate 3D multi-view multi-modal data. This system is the first imaging system that integrates mutli-view RGB cameras and LiDARs in large outdoor scenes among existing 3D imaging systems. We perform point clouds based 3D object detection and long-term tracking using the 3D imaging dataset collected by this system. The experimental results show that multi-view point clouds greatly improve 3D object detection and tracking accuracy regardless of complex and various outdoor environments.


title: Multiple stellar populations at less evolved stages-III: a possible helium spread in NGC 2210

abstract: Helium variations are common features of globular clusters (GCs) with multiple stellar populations. All the formation scenarios predict that secondary population stars are enhanced in helium but the exact helium content depends on the polluters. Therefore, searching for helium variations in a star cluster is a straightforward method to understand if it hosts multiple populations or not, and constrain the formation scenario. Although this topic has been well explored for Galactic GCs, GCs beyond the Milky Way are challenging to study because of their large distances. This work studies the helium distribution of GK-type main sequence dwarfs in an old ($\sim$12.5 Gyr) GC in the Large Magellanic Cloud, NGC 2210, using the deep photometry observed by the {\sl Hubble Space Telescope}. We compare the observed morphology of the MS with that of synthetic populations with different helium distributions. We confirm that NGC 2210 dwarfs have a helium spread, with an internal dispersion of $\delta{Y}\sim$0.06--0.07. The fraction of helium enriched stars depends on the $\delta{Y}$ distribution. A continuous $\delta{Y}$ distribution would indicate that more than half of MS stars are helium enriched ($\sim$55\%). If the $\delta{Y}$ distribution is discrete (bimodal), a fraction of $\sim$30\% enriched stars is able to explain the observed morphology of the MS. We also find that the He-enriched population stars are more centrally concentrated than He-normal stars.


title: On the Behaviour of Pulsed Qubits and their Application to Feed Forward Networks

abstract: In the last two decades, the combination of machine learning and quantum computing has been an ever-growing topic of interest but, to this date, the limitations of quantum computing hardware have somewhat restricted the use of complex multi-qubit operations for machine learning. In this paper, we capitalize on the cyclical nature of quantum state probabilities observed on pulsed qubits to propose a single-qubit feed forward block whose architecture allows for classical parameters to be used in a way similar to classical neural networks. To do this, we modulate the pulses exciting qubits to induce superimposed rotations around the Bloch Sphere. The approach presented here has the advantage of employing a single qubit per block. Thus, it is linear with respect to the number of blocks, not polynomial with respect to the number of neurons as opposed to the majority of methods elsewhere. Further, since it employs classical parameters, a large number of iterations and updates at training can be effected without dwelling on coherence times and the gradients can be reused and stored if necessary. We also show how an analogy can be drawn to neural networks using sine-squared activation functions and illustrate how the feed-forward block presented here may be used and implemented on pulse-enabled quantum computers.


title: Soft Error Reliability Analysis of Vision Transformers

abstract: Vision Transformers (ViTs) that leverage self-attention mechanism have shown superior performance on many classical vision tasks compared to convolutional neural networks (CNNs) and gain increasing popularity recently. Existing ViTs works mainly optimize performance and accuracy, but ViTs reliability issues induced by soft errors in large-scale VLSI designs have generally been overlooked. In this work, we mainly study the reliability of ViTs and investigate the vulnerability from different architecture granularities ranging from models, layers, modules, and patches for the first time. The investigation reveals that ViTs with the self-attention mechanism are generally more resilient on linear computing including general matrix-matrix multiplication (GEMM) and full connection (FC) and show a relatively even vulnerability distribution across the patches. ViTs involve more fragile non-linear computing such as softmax and GELU compared to typical CNNs. With the above observations, we propose a lightweight block-wise algorithm-based fault tolerance (LB-ABFT) approach to protect the linear computing implemented with distinct sizes of GEMM and apply a range-based protection scheme to mitigate soft errors in non-linear computing. According to our experiments, the proposed fault-tolerant approaches enhance ViTs accuracy significantly with minor computing overhead in presence of various soft errors.


title: ApproxABFT: Approximate Algorithm-Based Fault Tolerance for Vision Transformers

abstract: Vision Transformers (ViTs) with outstanding performance becomes a popular backbone of deep learning models for the main-stream vision tasks including classification, object detection, and segmentation. Other than the performance, reliability is also a critical metric for the adoption of ViTs in safety-critical applications such as autonomous driving and robotics. With the observation that the major computing blocks in ViTs such as multi-head attention and feed forward are usually performed with general matrix multiplication (GEMM), we propose a classical algorithm-based fault tolerance (ABFT) strategy originally developed for GEMM to protect ViTs against soft errors in the underlying computing engines. Unlike classical ABFT that will invoke the expensive error recovery procedure whenever computing errors are detected, we leverage the inherent fault-tolerance of ViTs and propose an approximate ABFT, namely ApproxABFT, to invoke the error recovery procedure only when the computing errors are significant enough, which skips many useless error recovery procedures and simplifies the overall GEMM error recovery. Meanwhile, it also relaxes the error threshold in error recovery procedure and ignores minor computing errors, which reduces the error recovery complexity and improves the error recovery quality. In addition, we also apply a fine-grained blocking strategy to ApproxABFT and split GEMM with distinct sizes into smaller sub blocks such that it can smooth the error thresholds across ViTs and further improve the error recovery quality. According to our experiments, the ApproxABFT reduces the computing overhead by 25.92\% to 81.62\% and improves the model accuracy by 2.63\% to 72.56\% compared to the baseline ABFT while the blocking optimization further reduces the computing overhead by 6.56\% to 73.5\% with comparable accuracy.


title: Breaking the Winner's Curse in Mendelian Randomization: Rerandomized Inverse Variance Weighted Estimator

abstract: Developments in genome-wide association studies and the increasing availability of summary genetic association data have made the application of two-sample Mendelian Randomization (MR) with summary data increasingly popular. Conventional two-sample MR methods often employ the same sample for selecting relevant genetic variants and for constructing final causal estimates. Such a practice often leads to biased causal effect estimates due to the well known "winner's curse" phenomenon. To address this fundamental challenge, we first examine its consequence on causal effect estimation both theoretically and empirically. We then propose a novel framework that systematically breaks the winner's curse, leading to unbiased association effect estimates for the selected genetic variants. Building upon the proposed framework, we introduce a novel rerandomized inverse variance weighted estimator that is consistent when selection and parameter estimation are conducted on the same sample. Under appropriate conditions, we show that the proposed RIVW estimator for the causal effect converges to a normal distribution asymptotically and its variance can be well estimated. We illustrate the finite-sample performance of our approach through Monte Carlo experiments and two empirical examples.


title: Hori's Equation for Gravitational Virtual Structure Constants of Calabi-Yau Hypersurface in CP^{N-1}

abstract: In this paper, we give a proof of Hori's equation for intersection numbers of the moduli space of quasimaps from CP^{1} with (2+1) marked points to CP^{N-1} by using localization technique.


title: Can Einstein (rings) surf Gravitational Waves?

abstract: How does the appearance of a strongly lensed system change if a gravitational wave is produced by the lens? In this work we address this question by considering a supermassive black hole binary at the center of the lens emitting gravitational waves propagating either colinearly or orthogonally to the line of sight. Specializing to an Einstein ring configuration (where the source, the lens and the observer are aligned), we show that the gravitational wave induces changes on the ring's angular size and on the optical path of photons. The changes are the same for a given pair of antipodal points on the ring, but maximally different for any pair separated by $90^{\circ}$. For realistic lenses and binaries, we find that the change in the angular size of the Einstein ring is dozens of orders of magnitude smaller than the precision of current experiments. On the other hand, the difference in the optical path induced on a photon by a gravitational wave propagating \textit{orthogonally} to the line of sight triggers, at peak strain, time delays in the range $\sim 0.01 - 1$ seconds, making the chance of their detection (and thus the use of Einstein rings as gravitational wave detectors) less hopeless.


title: Oriented Object Detection in Optical Remote Sensing Images using Deep Learning: A Survey

abstract: Oriented object detection is one of the most fundamental and challenging tasks in remote sensing, aiming to locate and classify objects with arbitrary orientations. Recent years have witnessed remarkable progress in oriented object detection using deep learning techniques. Given the rapid development of this field, this paper aims to provide a comprehensive survey of recent advances in oriented object detection. To be specific, we first review the technical evolution from horizontal object detection to oriented object detection and summarize the specific challenges, including feature misalignment, spatial misalignment, and periodicity of angle. Subsequently, we further categorize existing methods into detection framework, oriented bounding box (OBB) regression, and feature representations, and discuss how these methods address the above challenges in detail. In addition, we cover several publicly available datasets and performance evaluation protocols. Furthermore, we provide a comprehensive comparison and analysis of state-of-the-art oriented object detection methods. Toward the end of this paper, we discuss several future directions for oriented object detection.


title: Hesitancy, Awareness and Vaccination: A Computational Analysis on Complex Networks

abstract: Considering the global pandemic of coronavirus disease 2019 (COVID-19), around the world several vaccines are being developed. Till now, these vaccines are the most effective way to reduce the high burden on the global health infrastructure. However, the public acceptance towards vaccination is a crucial and pressing problem for health authorities. This study has been designed to determine the parameters affecting the decisions of common individuals towards COVID-19 vaccine. In our study, using the platforms of compartmental model and network simulation, we categorize people and observe their motivation towards vaccination in a mathematical social contagion process. In our model, we consider peer influence as an important factor in this dynamics, and study how individuals are influencing each other for vaccination. The efficiency of the vaccination process is estimated by the period of time required to vaccinate a substantial fraction of total population. We discovered the major barriers and drivers of this dynamics, and concluded that it is required to formulate specific strategies by the healthcare workers which could be more effective for the undecided and vaccine hesitant group of people.


title: Continuous spectrum for a double-phase unbalanced growth eigenvalue problem

abstract: We consider an eigenvalue problem for a double-phase differential operator with unbalanced growth. Using the Nehari method, we show that the problem has a continuous spectrum determined by the minimal eigenvalue of the weighted p-Laplacian.


title: Nevanlinna.jl: A Julia implementation of Nevanlinna analytic continuation

abstract: We introduce a Julia implementation of the recently proposed Nevanlinna analytic continuation method. The method is based on Nevanlinna interpolants and, by construction, preserves the causality of a response function. For theoretical calculations without statistical noise, this continuation method is a powerful tool to extract real-frequency information from numerical input data on the Matsubara axis. This method has been applied to first-principles calculations of correlated materials. This paper presents its efficient and full-featured open-source implementation of the method including the Hamburger moment problem and smoothing.


title: TMoE-P: Towards the Pareto Optimum for Multivariate Soft Sensors

abstract: Multi-variate soft sensor seeks accurate estimation of multiple quality variables using measurable process variables, which have emerged as a key factor in improving the quality of industrial manufacturing. The current progress stays in some direct applications of multitask network architectures; however, there are two fundamental issues remain yet to be investigated with these approaches: (1) negative transfer, where sharing representations despite the difference of discriminate representations for different objectives degrades performance; (2) seesaw phenomenon, where the optimizer focuses on one dominant yet simple objective at the expense of others. In this study, we reformulate the multi-variate soft sensor to a multi-objective problem, to address both issues and advance state-of-the-art performance. To handle the negative transfer issue, we first propose an Objective-aware Mixture-of-Experts (OMoE) module, utilizing objective-specific and objective-shared experts for parameter sharing while maintaining the distinction between objectives. To address the seesaw phenomenon, we then propose a Pareto Objective Routing (POR) module, adjusting the weights of learning objectives dynamically to achieve the Pareto optimum, with solid theoretical supports. We further present a Task-aware Mixture-of-Experts framework for achieving the Pareto optimum (TMoE-P) in multi-variate soft sensor, which consists of a stacked OMoE module and a POR module. We illustrate the efficacy of TMoE-P with an open soft sensor benchmark, where TMoE-P effectively alleviates the negative transfer and seesaw issues and outperforms the baseline models.


title: Mobility edges in one dimensional models with large quasi-periodic disorders

abstract: We study the one-dimensional tight-binding model with quasi-periodic disorders, where the quasi-period is tuned to be very large. It is found that this type of model with large quasi-periodic disorders can also support the mobility edges, which is very similar to the models with slowly varying quasi-periodic disorders. The energy matching method is employed to determine the locations of mobility edges in both types of models. These results of mobility edges are verified by numerical calculations in various examples. We also provide a qualitative arguments to support the fact that large quasi-periodic disorders will lead to the existence of mobility edges.


title: Tell Model Where to Attend: Improving Interpretability of Aspect-Based Sentiment Classification via Small Explanation Annotations

abstract: Gradient-based explanation methods play an important role in the field of interpreting complex deep neural networks for NLP models. However, the existing work has shown that the gradients of a model are unstable and easily manipulable, which impacts the model's reliability largely. According to our preliminary analyses, we also find the interpretability of gradient-based methods is limited for complex tasks, such as aspect-based sentiment classification (ABSC). In this paper, we propose an \textbf{I}nterpretation-\textbf{E}nhanced \textbf{G}radient-based framework for \textbf{A}BSC via a small number of explanation annotations, namely \texttt{{IEGA}}. Particularly, we first calculate the word-level saliency map based on gradients to measure the importance of the words in the sentence towards the given aspect. Then, we design a gradient correction module to enhance the model's attention on the correct parts (e.g., opinion words). Our model is model agnostic and task agnostic so that it can be integrated into the existing ABSC methods or other tasks. Comprehensive experimental results on four benchmark datasets show that our \texttt{IEGA} can improve not only the interpretability of the model but also the performance and robustness.


title: Climate Model Driven Seasonal Forecasting Approach with Deep Learning

abstract: Understanding seasonal climatic conditions is critical for better management of resources such as water, energy and agriculture. Recently, there has been a great interest in utilizing the power of artificial intelligence methods in climate studies. This paper presents a cutting-edge deep learning model (UNet++) trained by state-of-the-art global CMIP6 models to forecast global temperatures a month ahead using the ERA5 reanalysis dataset. ERA5 dataset was also used for finetuning as well performance analysis in the validation dataset. Three different setups (CMIP6; CMIP6 + elevation; CMIP6 + elevation + ERA5 finetuning) were used with both UNet and UNet++ algorithms resulting in six different models. For each model 14 different sequential and non-sequential temporal settings were used. The Mean Absolute Error (MAE) analysis revealed that UNet++ with CMIP6 with elevation and ERA5 finetuning model with "Year 3 Month 2" temporal case provided the best outcome with an MAE of 0.7. Regression analysis over the validation dataset between the ERA5 data values and the corresponding AI model predictions revealed slope and $R^2$ values close to 1 suggesting a very good agreement. The AI model predicts significantly better than the mean CMIP6 ensemble between 2016 and 2021. Both models predict the summer months more accurately than the winter months.


title: LMPDNet: TOF-PET list-mode image reconstruction using model-based deep learning method

abstract: The integration of Time-of-Flight (TOF) information in the reconstruction process of Positron Emission Tomography (PET) yields improved image properties. However, implementing the cutting-edge model-based deep learning methods for TOF-PET reconstruction is challenging due to the substantial memory requirements. In this study, we present a novel model-based deep learning approach, LMPDNet, for TOF-PET reconstruction from list-mode data. We address the issue of real-time parallel computation of the projection matrix for list-mode data, and propose an iterative model-based module that utilizes a dedicated network model for list-mode data. Our experimental results indicate that the proposed LMPDNet outperforms traditional iteration-based TOF-PET list-mode reconstruction algorithms. Additionally, we compare the spatial and temporal consumption of list-mode data and sinogram data in model-based deep learning methods, demonstrating the superiority of list-mode data in model-based TOF-PET reconstruction.


title: Observational tests of quantum extension of Schwarzschild spacetime in loop quantum gravity with stars in the galactic center

abstract: In this paper, we use the publicly available observational data of 17 stellar stars orbiting Sgr A* to test the quantum extension of Schwarzschild spacetime in loop quantum gravity (LQG). For our purpose, we transform the geodesical evolution of a massive particle in the quantum-extended Schwarzschild black hole to the perturbed Kepler problem and calculate the effects of LQG on the pericentre advance of the stellar stars. With these effects, one is able to compare them with the publicly available astrometric and spectroscopic data of stellar stars in the galactic center. We perform Monte Carlo Markov Chain (MCMC) simulations to probe the possible LQG effects on the orbit of S-stars. No significant evidence of the quantum-extended Schwarzschild black hole from LQG is found. Among the posterior analyses of 17 S-stars, the result of S2 gives the strongest bound on the LQG parameter $A_\lambda$, which places an upper bound at 95\% confidence level on $A_\lambda$ to be $A_\lambda < 0.302$.


title: Structured Bayesian Compression for Deep Neural Networks Based on The Turbo-VBI Approach

abstract: With the growth of neural network size, model compression has attracted increasing interest in recent research. As one of the most common techniques, pruning has been studied for a long time. By exploiting the structured sparsity of the neural network, existing methods can prune neurons instead of individual weights. However, in most existing pruning methods, surviving neurons are randomly connected in the neural network without any structure, and the non-zero weights within each neuron are also randomly distributed. Such irregular sparse structure can cause very high control overhead and irregular memory access for the hardware and even increase the neural network computational complexity. In this paper, we propose a three-layer hierarchical prior to promote a more regular sparse structure during pruning. The proposed three-layer hierarchical prior can achieve per-neuron weight-level structured sparsity and neuron-level structured sparsity. We derive an efficient Turbo-variational Bayesian inferencing (Turbo-VBI) algorithm to solve the resulting model compression problem with the proposed prior. The proposed Turbo-VBI algorithm has low complexity and can support more general priors than existing model compression algorithms. Simulation results show that our proposed algorithm can promote a more regular structure in the pruned neural networks while achieving even better performance in terms of compression rate and inferencing accuracy compared with the baselines.


title: Lightweight Real-time Semantic Segmentation Network with Efficient Transformer and CNN

abstract: In the past decade, convolutional neural networks (CNNs) have shown prominence for semantic segmentation. Although CNN models have very impressive performance, the ability to capture global representation is still insufficient, which results in suboptimal results. Recently, Transformer achieved huge success in NLP tasks, demonstrating its advantages in modeling long-range dependency. Recently, Transformer has also attracted tremendous attention from computer vision researchers who reformulate the image processing tasks as a sequence-to-sequence prediction but resulted in deteriorating local feature details. In this work, we propose a lightweight real-time semantic segmentation network called LETNet. LETNet combines a U-shaped CNN with Transformer effectively in a capsule embedding style to compensate for respective deficiencies. Meanwhile, the elaborately designed Lightweight Dilated Bottleneck (LDB) module and Feature Enhancement (FE) module cultivate a positive impact on training from scratch simultaneously. Extensive experiments performed on challenging datasets demonstrate that LETNet achieves superior performances in accuracy and efficiency balance. Specifically, It only contains 0.95M parameters and 13.6G FLOPs but yields 72.8\% mIoU at 120 FPS on the Cityscapes test set and 70.5\% mIoU at 250 FPS on the CamVid test dataset using a single RTX 3090 GPU. The source code will be available at https://github.com/IVIPLab/LETNet.


title: Optimal investment with a noisy signal of future stock prices

abstract: We consider an investor who is dynamically informed about the future evolution of one of the independent Brownian motions driving a stock's price fluctuations. With linear temporary price impact the resulting optimal investment problem with exponential utility turns out to be not only well posed, but it even allows for a closed-form solution. We describe this solution and the resulting problem value for this stochastic control problem with partial observation by solving its convex-analytic dual problem.


title: Measurement of the energy relaxation time of quantum states in quantum annealing with a D-Wave machine

abstract: Quantum annealing has been demonstrated with superconducting qubits. Such a quantum annealer has been used to solve combinational optimization problems and is also useful as a quantum simulator to investigate the properties of the quantum many-body systems. However, the coherence properties of actual devices provided by D-Wave Quantum Inc. are not sufficiently explored. Here, we propose and demonstrate a method to measure the coherence time of the excited state in quantum annealing with the D-Wave device. More specifically, we investigate the energy relaxation time of the first excited states of a fully connected Ising model with a transverse field. We find that the energy relaxation time of the excited states of the model is orders of magnitude longer than that of the excited state of a single qubit, and we qualitatively explain this phenomenon by using a theoretical model. The reported technique provides new possibilities to explore the decoherence properties of quantum many-body systems with the D-Wave machine.


title: Classification with Trust: A Supervised Approach based on Sequential Ellipsoidal Partitioning

abstract: Standard metrics of performance of classifiers, such as accuracy and sensitivity, do not reveal the trust or confidence in the predicted labels of data. While other metrics such as the computed probability of a label or the signed distance from a hyperplane can act as a trust measure, these are subjected to heuristic thresholds. This paper presents a convex optimization-based supervised classifier that sequentially partitions a dataset into several ellipsoids, where each ellipsoid contains nearly all points of the same label. By stating classification rules based on this partitioning, Bayes' formula is then applied to calculate a trust score to a label assigned to a test datapoint determined from these rules. The proposed Sequential Ellipsoidal Partitioning Classifier (SEP-C) exposes dataset irregularities, such as degree of overlap, without requiring a separate exploratory data analysis. The rules of classification, which are free of hyperparameters, are also not affected by class-imbalance, the underlying data distribution, or number of features. SEP-C does not require the use of non-linear kernels when the dataset is not linearly separable. The performance, and comparison with other methods, of SEP-C is demonstrated on the XOR-problem, circle dataset, and other open-source datasets.


title: The informativity approach to data-driven analysis and control

abstract: The goal of this paper is to provide a tutorial on the so-called informativity framework for direct data-driven analysis and control. This framework achieves certified data-based analysis and control by assessing system properties and determining controllers for sets of systems unfalsified by the data. We will first introduce the informativity approach at an abstract level. Thereafter, we will report case studies where we highlight the strength of the framework in the context of various problems involving both noiseless and noisy data. In particular, we will treat controllability and stabilizability, and stabilization, linear quadratic regulation, and tracking and regulation using exact input-state measurements. Thereafter, we will treat dissipativity analysis, stabilization, and H_inf control using noisy input-state data. Finally, we will study dynamic measurement feedback stabilization using noisy input-output data. We will provide several examples to illustrate the approach. In addition, we will highlight the main tools underlying the framework, such as quadratic matrix inequalities in robust control and quadratic difference forms in behavioral systems theory.


title: Spread complexity as classical dilaton solutions

abstract: We demonstrate a relation between Nielsen's approach towards circuit complexity and Krylov complexity through a particular construction of quantum state space geometry. We start by associating K\"ahler structures on the full projective Hilbert space of low rank algebras. This geometric structure of the states in the Hilbert space ensures that every unitary transformation of the associated algebras leave the metric and the symplectic forms invariant. We further associate a classical matter free Jackiw-Teitelboim (JT) gravity model with these state manifolds and show that the dilaton can be interpreted as the quantum mechanical expectation values of the symmetry generators. On the other hand we identify the dilaton with the spread complexity over a Krylov basis thereby proposing a geometric perspective connecting two different notions of complexity.


title: Creating Disasters: Recession Forecasting with GAN-Generated Synthetic Time Series Data

abstract: A common problem when forecasting rare events, such as recessions, is limited data availability. Recent advancements in deep learning and generative adversarial networks (GANs) make it possible to produce high-fidelity synthetic data in large quantities. This paper uses a model called DoppelGANger, a GAN tailored to producing synthetic time series data, to generate synthetic Treasury yield time series and associated recession indicators. It is then shown that short-range forecasting performance for Treasury yields is improved for models trained on synthetic data relative to models trained only on real data. Finally, synthetic recession conditions are produced and used to train classification models to predict the probability of a future recession. It is shown that training models on synthetic recessions can improve a model's ability to predict future recessions over a model trained only on real data.


title: The Laplacian spectral ratio of connected graphs

abstract: Let $G$ be a simple connected undirected graph. The Laplacian spectral ratio of $G$, denoted by $R_L(G)$, is defined as the quotient between the largest and second smallest Laplacian eigenvalues of $G$, which is closely related to the structural parameters of a graph (or network), such as diameter, $t$-tough, perfect matching, average density of cuts, and synchronizability, etc. In this paper, we obtain some bounds of the Laplacian spectral ratio, which improves the known results. In addition, we give counter-examples on the upper bound of the Laplacian spectral ratio conjecture of trees, and propose a new conjecture.


title: Conversion of stable crystals to metastable crystals in a solution by periodic change of temperature

abstract: Using a Becker-D\"oring type model including cluster incorporation, we study the possibility of conversion of stable crystals to metastable crystals in a solution by a periodic change of temperature. At low temperature, both stable and metastable crystals grow by coalescence with abundant clusters. At high temperature, a large amount of small clusters produced by the dissolution of crystals inhibits the dissolution of crystals, and the imbalance in the amount of crystals increases. By repeating this process, the periodic temperature change can convert stable crystals into metastable crystals.


title: Weather2K: A Multivariate Spatio-Temporal Benchmark Dataset for Meteorological Forecasting Based on Real-Time Observation Data from Ground Weather Stations

abstract: Weather forecasting is one of the cornerstones of meteorological work. In this paper, we present a new benchmark dataset named Weather2K, which aims to make up for the deficiencies of existing weather forecasting datasets in terms of real-time, reliability, and diversity, as well as the key bottleneck of data quality. To be specific, our Weather2K is featured from the following aspects: 1) Reliable and real-time data. The data is hourly collected from 2,130 ground weather stations covering an area of 6 million square kilometers. 2) Multivariate meteorological variables. 20 meteorological factors and 3 constants for position information are provided with a length of 40,896 time steps. 3) Applicable to diverse tasks. We conduct a set of baseline tests on time series forecasting and spatio-temporal forecasting. To the best of our knowledge, our Weather2K is the first attempt to tackle weather forecasting task by taking full advantage of the strengths of observation data from ground weather stations. Based on Weather2K, we further propose Meteorological Factors based Multi-Graph Convolution Network (MFMGCN), which can effectively construct the intrinsic correlation among geographic locations based on meteorological factors. Sufficient experiments show that MFMGCN improves both the forecasting performance and temporal robustness. We hope our Weather2K can significantly motivate researchers to develop efficient and accurate algorithms to advance the task of weather forecasting. The dataset can be available at https://github.com/bycnfz/weather2k/.


title: MaskedKD: Efficient Distillation of Vision Transformers with Masked Images

abstract: Knowledge distillation is an effective method for training lightweight models, but it introduces a significant amount of computational overhead to the training cost, as the method requires acquiring teacher supervisions on training samples. This additional cost -- called distillation cost -- is most pronounced when we employ large-scale teacher models such as vision transformers (ViTs). We present MaskedKD, a simple yet effective strategy that can significantly reduce the cost of distilling ViTs without sacrificing the prediction accuracy of the student model. Specifically, MaskedKD diminishes the cost of running teacher at inference by masking a fraction of image patch tokens fed to the teacher, and therefore skipping the computations required to process those patches. The mask locations are selected to prevent masking away the core features of an image that the student model uses for prediction. This mask selection mechanism operates based on some attention score of the student model, which is already computed during the student forward pass, and thus incurs almost no additional computation. Without sacrificing the final student accuracy, MaskedKD dramatically reduces the amount of computations required for distilling ViTs. We demonstrate that MaskedKD can save up the distillation cost by $50\%$ without any student performance drop, leading to approximately $28\%$ drop in the overall training FLOPs.


title: Very unusual operation of the electron accelerator above Aragats mountain in Armenia a day after the earthquake in Turkey and Syria

abstract: During the multiyear monitoring of particle fluxes and near-surface electric field (NSEF) on the Aragats research station, no runway relativistic electron avalanches have been observed in the January-February months. The large peaks and energies of TGE particles originating from the electron-gamma avalanches in the thundercloud are observed in the Spring-Autumn months when the electric field inside the cloud often exceeds the runaway threshold strength. On February 7, 2023, suddenly, all particle detectors registered 3 TGEs within 10 hours without any unusual local weather conditions. We consider these TGEs as indirect evidence of the influence of strong earthquakes on the previous day on the ionosphere and via the ionosphere on the structure and strength of the intracloud electric field above Aragats mountain. Recovered energy spectra of TGE electrons and gamma rays prove nearly one hour the strength of the electric field above Aragats at the heights 3300-5300 m comprises 2.1 kV/cm.


title: Spectra of power hypergraphs and signed graphs via parity-closed walks

abstract: The $k$-power hypergraph $G^{(k)}$ is the $k$-uniform hypergraph that is obtained by adding $k-2$ new vertices to each edge of a graph $G$, for $k \geq 3$. A parity-closed walk in $G$ is a closed walk that uses each edge an even number of times. In an earlier paper, we determined the eigenvalues of the adjacency tensor of $G^{(k)}$ using the eigenvalues of signed subgraphs of $G$. Here, we express the entire spectrum (that is, we determine all multiplicities and the characteristic polynomial) of $G^{(k)}$ in terms of parity-closed walks of $G$. Moreover, we give an explicit expression for the multiplicity of the spectral radius of $G^{(k)}$. Our results are mainly obtained by exploiting the so-called trace formula to determine the spectral moments of $G^{(k)}$. As a side result, we show that the number of parity-closed walks of given length is the corresponding spectral moment averaged over all signed graphs with underlying graph $G$. We also extrapolate the characteristic polynomial of $G^{(k)}$ to $k=2$, thereby introducing a pseudo-characteristic function. Among other results, we show that this function is the geometric mean of the characteristic polynomials of all signed graphs on $G$ and characterize when it is a polynomial. This supplements a result by Godsil and Gutman that the arithmetic mean of the characteristic polynomials of all signed graphs on $G$ equals the matching polynomial of $G$.


title: Homotopy solution to non-linear evolution for heavy nuclei

abstract: In the paper we suggest the homotopy method for solving of the non linear evolution equation. This method consists of two steps. First is the analytical solution for the linearized version of the non-linear evolution deep in the saturation region. Second, the perturbative procedure is suggested to take into account the remaining parts of the non-linear corrections. It turns out that these corrections are rather small and can be estimated in the regular iterative procedure.


title: Output Feedback Stochastic MPC with Hard Input Constraints

abstract: We present an output feedback stochastic model predictive controller (SMPC) for constrained linear time-invariant systems. The system is perturbed by additive Gaussian disturbances on state and additive Gaussian measurement noise on output. A Kalman filter is used for state estimation and an SMPC is designed to satisfy chance constraints on states and hard constraints on actuator inputs. The proposed SMPC constructs bounded sets for the state evolution and a tube-based constraint tightening strategy where the tightened constraints are time-invariant. We prove that the proposed SMPC can guarantee an infeasibility rate below a user-specified tolerance. We numerically compare our method with a classical output feedback SMPC with simulation results which highlight the efficacy of the proposed algorithm.


title: Intergenerational Test Generation for Natural Language Processing Applications

abstract: The development of modern NLP applications often relies on various benchmark datasets containing plenty of manually labeled tests to evaluate performance. While constructing datasets often costs many resources, the performance on the held-out data may not properly reflect their capability in real-world application scenarios and thus cause tremendous misunderstanding and monetary loss. To alleviate this problem, in this paper, we propose an automated test generation method for detecting erroneous behaviors of various NLP applications. Our method is designed based on the sentence parsing process of classic linguistics, and thus it is capable of assembling basic grammatical elements and adjuncts into a grammatically correct test with proper oracle information. We implement this method into NLPLego, which is designed to fully exploit the potential of seed sentences to automate the test generation. NLPLego disassembles the seed sentence into the template and adjuncts and then generates new sentences by assembling context-appropriate adjuncts with the template in a specific order. Unlike the taskspecific methods, the tests generated by NLPLego have derivation relations and different degrees of variation, which makes constructing appropriate metamorphic relations easier. Thus, NLPLego is general, meaning it can meet the testing requirements of various NLP applications. To validate NLPLego, we experiment with three common NLP tasks, identifying failures in four state-of-art models. Given seed tests from SQuAD 2.0, SST, and QQP, NLPLego successfully detects 1,732, 5301, and 261,879 incorrect behaviors with around 95.7% precision in three tasks, respectively.


title: Combinatorial local convexity implies convexity in finite dimensional CAT(0) cubed complexes

abstract: We give a proof to the following theorem, which is well-known among experts: A connected subcomplex $W$ of a finite dimensional CAT(0) cubed complex $X$ is convex if and only if Lk$(v, W)$ is a full subcomplex of Lk$(v, X)$ for every vertex $v$ of $W$.


title: Few-Shot Point Cloud Semantic Segmentation via Contrastive Self-Supervision and Multi-Resolution Attention

abstract: This paper presents an effective few-shot point cloud semantic segmentation approach for real-world applications. Existing few-shot segmentation methods on point cloud heavily rely on the fully-supervised pretrain with large annotated datasets, which causes the learned feature extraction bias to those pretrained classes. However, as the purpose of few-shot learning is to handle unknown/unseen classes, such class-specific feature extraction in pretrain is not ideal to generalize into new classes for few-shot learning. Moreover, point cloud datasets hardly have a large number of classes due to the annotation difficulty. To address these issues, we propose a contrastive self-supervision framework for few-shot learning pretrain, which aims to eliminate the feature extraction bias through class-agnostic contrastive supervision. Specifically, we implement a novel contrastive learning approach with a learnable augmentor for a 3D point cloud to achieve point-wise differentiation, so that to enhance the pretrain with managed overfitting through the self-supervision. Furthermore, we develop a multi-resolution attention module using both the nearest and farthest points to extract the local and global point information more effectively, and a center-concentrated multi-prototype is adopted to mitigate the intra-class sparsity. Comprehensive experiments are conducted to evaluate the proposed approach, which shows our approach achieves state-of-the-art performance. Moreover, a case study on practical CAM/CAD segmentation is presented to demonstrate the effectiveness of our approach for real-world applications.


title: Learning Gradually Non-convex Image Priors Using Score Matching

abstract: In this paper, we propose a unified framework of denoising score-based models in the context of graduated non-convex energy minimization. We show that for sufficiently large noise variance, the associated negative log density -- the energy -- becomes convex. Consequently, denoising score-based models essentially follow a graduated non-convexity heuristic. We apply this framework to learning generalized Fields of Experts image priors that approximate the joint density of noisy images and their associated variances. These priors can be easily incorporated into existing optimization algorithms for solving inverse problems and naturally implement a fast and robust graduated non-convexity mechanism.


title: Reusable Slotwise Mechanisms

abstract: Agents with the ability to comprehend and reason about the dynamics of objects would be expected to exhibit improved robustness and generalization in novel scenarios. However, achieving this capability necessitates not only an effective scene representation but also an understanding of the mechanisms governing interactions among object subsets. Recent studies have made significant progress in representing scenes using object slots. In this work, we introduce Reusable Slotwise Mechanisms, or RSM, a framework that models object dynamics by leveraging communication among slots along with a modular architecture capable of dynamically selecting reusable mechanisms for predicting the future states of each object slot. Crucially, RSM leverages the Central Contextual Information (CCI), enabling selected mechanisms to access the remaining slots through a bottleneck, effectively allowing for modeling of higher order and complex interactions that might require a sparse subset of objects. Experimental results demonstrate the superior performance of RSM compared to state-of-the-art methods across various future prediction and related downstream tasks, including Visual Question Answering and action planning. Furthermore, we showcase RSM's Out-of-Distribution generalization ability to handle scenes in intricate scenarios.


title: Ba-enhanced dwarf and subgiant stars in the LAMOST Galactic surveys

abstract: Ba-enhanced stars are interesting probes of stellar astrophysics and Galactic formation history. In this work, we investigate the chemistry and kinematics for a large sample of Ba-enhanced ([Ba/Fe]$>$1.0) dwarf and subgiant stars with $5000 < T_{\rm eff }< 6700$\,K from LAMOST. We find that both stellar internal evolution process and external mass exchange due to binary evolution are responsible for the origins of the Ba-enhancement of our sample stars. About one third of them exhibit C and N enhancement and ultraviolet brightness excess, indicating they are products of binary evolution. The remaining Ba-enhanced stars with normal C and N abundances are mostly warm stars with $T_{\rm eff} > 6000$\,K. They are likely consequences of stellar internal elemental transport processes, but they show very different elemental patterns to the hotter Am/Fm stars. Our results reveal a substantially lack of high-[$\alpha$/Fe] Ba-enhanced stars in the [Fe/H]--[$\alpha$/Fe] plane, which we dub as a {\em high-$\alpha$ desert}. We suggest it is due to a lower efficiency for producing Ba-enhanced stars by low-mass AGB progenitors in binary systems. Our results call for detailed modellings for these Ba-enhanced stellar peculiars, in the context of both stellar internal elemental transport and external mass accretion.


title: Higher-order Sparse Convolutions in Graph Neural Networks

abstract: Graph Neural Networks (GNNs) have been applied to many problems in computer sciences. Capturing higher-order relationships between nodes is crucial to increase the expressive power of GNNs. However, existing methods to capture these relationships could be infeasible for large-scale graphs. In this work, we introduce a new higher-order sparse convolution based on the Sobolev norm of graph signals. Our Sparse Sobolev GNN (S-SobGNN) computes a cascade of filters on each layer with increasing Hadamard powers to get a more diverse set of functions, and then a linear combination layer weights the embeddings of each filter. We evaluate S-SobGNN in several applications of semi-supervised learning. S-SobGNN shows competitive performance in all applications as compared to several state-of-the-art methods.


title: Diffusion Probabilistic Models for Structured Node Classification

abstract: This paper studies structured node classification on graphs, where the predictions should consider dependencies between the node labels. In particular, we focus on solving the problem for partially labeled graphs where it is essential to incorporate the information in the known label for predicting the unknown labels. To address this issue, we propose a novel framework leveraging the diffusion probabilistic model for structured node classification (DPM-SNC). At the heart of our framework is the extraordinary capability of DPM-SNC to (a) learn a joint distribution over the labels with an expressive reverse diffusion process and (b) make predictions conditioned on the known labels utilizing manifold-constrained sampling. Since the DPMs lack training algorithms for partially labeled data, we design a novel training algorithm to apply DPMs, maximizing a new variational lower bound. We also theoretically analyze how DPMs benefit node classification by enhancing the expressive power of GNNs based on proposing AGG-WL, which is strictly more powerful than the classic 1-WL test. We extensively verify the superiority of our DPM-SNC in diverse scenarios, which include not only the transductive setting on partially labeled graphs but also the inductive setting and unlabeled graphs.


title: Fe and Mg Isotope compositions Indicate a Hybrid Mantle Source for Young Chang'E 5 Mare Basalts

abstract: The Chang'E 5 (CE-5) samples represent the youngest mare basalt ever known and provide an access into the late lunar evolution. Recent studies have revealed that CE-5 basalts are the most evolved lunar basalt, yet controversy remains over the nature of their mantle sources. Here we combine Fe and Mg isotope analyses with a comprehensive study of petrology and mineralogy on two CE-5 basalt clasts. These two clasts have a very low Mg# (~29) and show similar Mg isotope compositions with Apollo low-Ti mare basalts as well as intermediate TiO2 and Fe isotope compositions between low-Ti and high-Ti mare basalts. Fractional crystallization or evaporation during impact cannot produce such geochemical signatures which otherwise indicate a hybrid mantle source that incorporates both early- and late-stage lunar magma ocean (LMO) cumulates. Such a hybrid mantle source would be also compatible with the KREEP-like REE pattern of CE-5 basalts. Overall, our new Fe-Mg isotope data highlight the role of late LMO cumulate for the generation of young lunar volcanism.


title: On minimal flows of commutative $p$-adic groups

abstract: We study the definable topological dynamics $(G,S_G(M))$ of a definable group acting on its type space, where $M$ is a structure and $G$ is a group definable in $M$. In \cite{Newelski-I}, Newelski raised a question of whether weakly generic types coincide with almost periodic types in definable topological dynamics. In \cite{YZ-Sta}, we introduced the notion of stationarity, showing the answer is positive when $G$ is a stationary definably amenable group definable over the field of $p$-adic numbers or an $o$-minimal expansion of real closed field. In this paper, we continue with the work of \cite{YZ-Sta}, focusing on the case where $G$ is a commutative group definable over the field of $p$-adic numbers, and showing that weakly generic types coincide with almost periodic types if and only if either $G$ has definable $f$-generics or $G$ is stationary.


title: Exploring the Possibility of Interacting Quintessence Model as an Alternative to the $\Lambda$CDM Model

abstract: This study examines interacting quintessence dark energy models and their observational constraints for a general parameterization of the quintessence potential, which encompasses a broad range of popular potentials. Four different forms of interactions are considered. The analysis is done by expressing the system as a set of autonomous equations for each interaction. The Bayesian Model Comparison has been used to compare these models with the standard Lambda Cold Dark Matter ({\Lambda}CDM) model. Our analysis shows positive and moderate evidence for the interacting models over the {\Lambda}CDM model.


title: Future Aware Pricing and Matching for Sustainable On-demand Ride Pooling

abstract: The popularity of on-demand ride pooling is owing to the benefits offered to customers (lower prices), taxi drivers (higher revenue), environment (lower carbon footprint due to fewer vehicles) and aggregation companies like Uber (higher revenue). To achieve these benefits, two key interlinked challenges have to be solved effectively: (a) pricing -- setting prices to customer requests for taxis; and (b) matching -- assignment of customers (that accepted the prices) to taxis/cars. Traditionally, both these challenges have been studied individually and using myopic approaches (considering only current requests), without considering the impact of current matching on addressing future requests. In this paper, we develop a novel framework that handles the pricing and matching problems together, while also considering the future impact of the pricing and matching decisions. In our experimental results on a real-world taxi dataset, we demonstrate that our framework can significantly improve revenue (up to 17% and on average 6.4%) in a sustainable manner by reducing the number of vehicles (up to 14% and on average 10.6%) required to obtain a given fixed revenue and the overall distance travelled by vehicles (up to 11.1% and on average 3.7%). That is to say, we are able to provide an ideal win-win scenario for all stakeholders (customers, drivers, aggregator, environment) involved by obtaining higher revenue for customers, drivers, aggregator (ride pooling company) while being good for the environment (due to fewer number of vehicles on the road and lesser fuel consumed).


title: MVFusion: Multi-View 3D Object Detection with Semantic-aligned Radar and Camera Fusion

abstract: Multi-view radar-camera fused 3D object detection provides a farther detection range and more helpful features for autonomous driving, especially under adverse weather. The current radar-camera fusion methods deliver kinds of designs to fuse radar information with camera data. However, these fusion approaches usually adopt the straightforward concatenation operation between multi-modal features, which ignores the semantic alignment with radar features and sufficient correlations across modals. In this paper, we present MVFusion, a novel Multi-View radar-camera Fusion method to achieve semantic-aligned radar features and enhance the cross-modal information interaction. To achieve so, we inject the semantic alignment into the radar features via the semantic-aligned radar encoder (SARE) to produce image-guided radar features. Then, we propose the radar-guided fusion transformer (RGFT) to fuse our radar and image features to strengthen the two modals' correlation from the global scope via the cross-attention mechanism. Extensive experiments show that MVFusion achieves state-of-the-art performance (51.7% NDS and 45.3% mAP) on the nuScenes dataset. We shall release our code and trained networks upon publication.


title: Robust Failure Diagnosis of Microservice System through Multimodal Data

abstract: Automatic failure diagnosis is crucial for large microservice systems. Currently, most failure diagnosis methods rely solely on single-modal data (i.e., using either metrics, logs, or traces). In this study, we conduct an empirical study using real-world failure cases to show that combining these sources of data (multimodal data) leads to a more accurate diagnosis. However, effectively representing these data and addressing imbalanced failures remain challenging. To tackle these issues, we propose DiagFusion, a robust failure diagnosis approach that uses multimodal data. It leverages embedding techniques and data augmentation to represent the multimodal data of service instances, combines deployment data and traces to build a dependency graph, and uses a graph neural network to localize the root cause instance and determine the failure type. Our evaluations using real-world datasets show that DiagFusion outperforms existing methods in terms of root cause instance localization (improving by 20.9% to 368%) and failure type determination (improving by 11.0% to 169%).


title: Dynamic Euclidean Bottleneck Matching

abstract: A fundamental question in computational geometry is for a set of input points in the Euclidean space, that is subject to discrete changes (insertion/deletion of points at each time step), whether it is possible to maintain an approximate bottleneck matching in sublinear update time. In this work, we answer this question in the affirmative for points on a real line and for points in the plane with a bounded geometric spread. For a set $P$ of $n$ points on a line, we show that there exists a dynamic algorithm that maintains a bottleneck matching of $P$ and supports insertion and deletion in $O(\log n)$ time. Moreover, we show that a modified version of this algorithm maintains a minimum-weight matching with $O(\log n)$ update (insertion and deletion) time. Next, for a set $P$ of $n$ points in the plane, we show that a ($6\sqrt{2}$)-factor approximate bottleneck matching of $P_k$, at each time step $k$, can be maintained in $O(\log{\Delta})$ amortized time per insertion and $O(\log{\Delta} + |P_k|)$ amortized time per deletion, where $\Delta$ is the geometric spread of $P$.


title: Spectrum of QCD with one flavor: A window for supersymmetric dynamics

abstract: We compute the spectrum of the low-lying mesonic states with vector, scalar and pseudoscalar quantum numbers in QCD with one flavour. With three colours the fundamental and the two-index anti-symmetric representations of the gauge group coincide. The latter is an orientifold theory that maps into the bosonic sector of $\mathcal{N} = 1$ super Yang-Mills theory in the large number of colours limit. We employ Wilson fermions along with tree-level improvement in the gluonic and fermionic parts of the action. In this setup the Dirac operator can develop real negative eigenvalues. We therefore perform a detailed study in order to identify configurations where the fermion determinant is negative and eventually reweight them. We finally compare results with effective field theory predictions valid in the large $N_C$ limit and find reasonably consistent values despite $N_C$ being only three. Additionally,the spin-one sector provides a novel window for supersymmetric dynamics.