title: An optimization-based IMU/Lidar/Camera Co-calibration method

abstract: Recently, multi-sensors fusion has achieved significant progress in the field of automobility to improve navigation and position performance. As the prerequisite of the fusion algorithm, the demand for the extrinsic calibration of multi-sensors is growing. To calculate the extrinsic parameter, many researches have been dedicated to the two-step method, which integrates the respective calibration in pairs. It is inefficient and incompact because of losing sight of the constrain of all sensors. With regard to remove this burden, an optimization-based IMU/Lidar/Camera co-calibration method is proposed in the paper. Firstly, the IMU/camera and IMU/lidar online calibrations are conducted, respectively. Then, the corner and surface feature points in the chessboard are associated with the coarse result and the camera/lidar constraint is constructed. Finally, construct the co-calibration optimization to refine all extrinsic parameters. We evaluate the performance of the proposed scheme in simulation and the result demonstrates that our proposed method outperforms the two-step method.


title: News Summarization and Evaluation in the Era of GPT-3

abstract: The recent success of prompting large language models like GPT-3 has led to a paradigm shift in NLP research. In this paper, we study its impact on text summarization, focusing on the classic benchmark domain of news summarization. First, we investigate how GPT-3 compares against fine-tuned models trained on large summarization datasets. We show that not only do humans overwhelmingly prefer GPT-3 summaries, prompted using only a task description, but these also do not suffer from common dataset-specific issues such as poor factuality. Next, we study what this means for evaluation, particularly the role of gold standard test sets. Our experiments show that both reference-based and reference-free automatic metrics cannot reliably evaluate GPT-3 summaries. Finally, we evaluate models on a setting beyond generic summarization, specifically keyword-based summarization, and show how dominant fine-tuning approaches compare to prompting. To support further research, we release: (a) a corpus of 10K generated summaries from fine-tuned and prompt-based models across 4 standard summarization benchmarks, (b) 1K human preference judgments comparing different systems for generic- and keyword-based summarization.


title: Non-local equations and optimal Sobolev inequalities on compact manifolds

abstract: This paper deals with fractional Sobolev spaces on a compact Riemannian manifold. We prove a Sobolev inequality in the critical range with an optimal constant for these fractional Sobolev spaces. We use this result to study the existence of a non-trivial solution for equations driven by a non-local integro-differential operator $\mathcal{L}_{\mathcal{K}}$ with critical non-linearity.


title: UDepth: Fast Monocular Depth Estimation for Visually-guided Underwater Robots

abstract: In this paper, we present a fast monocular depth estimation method for enabling 3D perception capabilities of low-cost underwater robots. We formulate a novel end-to-end deep visual learning pipeline named UDepth, which incorporates domain knowledge of image formation characteristics of natural underwater scenes. First, we adapt a new input space from raw RGB image space by exploiting underwater light attenuation prior, and then devise a least-squared formulation for coarse pixel-wise depth prediction. Subsequently, we extend this into a domain projection loss that guides the end-to-end learning of UDepth on over 9K RGB-D training samples. UDepth is designed with a computationally light MobileNetV2 backbone and a Transformer-based optimizer for ensuring fast inference rates on embedded systems. By domain-aware design choices and through comprehensive experimental analyses, we demonstrate that it is possible to achieve state-of-the-art depth estimation performance while ensuring a small computational footprint. Specifically, with 70%-80% less network parameters than existing benchmarks, UDepth achieves comparable and often better depth estimation performance. While the full model offers over 66 FPS (13 FPS) inference rates on a single GPU (CPU core), our domain projection for coarse depth prediction runs at 51.5 FPS rates on single-board NVIDIA Jetson TX2s. The inference pipelines are available at https://github.com/uf-robopi/UDepth.


title: Measuring quantum geometric tensor of non-Abelian system in superconducting circuits

abstract: Topology played an important role in physics research during the last few decades. In particular, the quantum geometric tensor that provides local information about topological properties has attracted much attention. It will reveal interesting topological properties in non-Abelian systems, which have not been realized in practice. Here, we use a four-qubit quantum system in superconducting circuits to construct a degenerate Hamiltonian with parametric modulation. By manipulating the Hamiltonian with periodic drivings, we simulate the Bernevig-Hughes-Zhang model and obtain the quantum geometric tensor from interference oscillation. In addition, we reveal its topological feature by extracting the topological invariant, demonstrating an effective protocol for quantum simulation of a non-Abelian system.


title: Optical protection of alkali-metal atoms from spin relaxation

abstract: We describe a new mechanism to continuously protect alkali-metal atoms from spin relaxation using a single off-resonant optical beam. We experimentally demonstrate that state-selective light-shifts can synchronize the Larmor frequencies of the two hyperfine manifolds, and by that form a unique decoherence-free subspace. We report an order of magnitude suppression of the spin decoherence for cesium atoms, simultaneously protecting from random spin-exchange collisions and partially also from spin-relaxation by the interaction with weakly-depolarizing walls. We further report an order of magnitude improvement of the quality factor of the magnetic states. Our results demonstrate the ability to use the multi-level structure of atoms or molecules with accessible optical tools to engineer useful decoherence-free subspaces.


title: Reinforcement Learning-based Output Structured Feedback for Distributed Multi-Area Power System Frequency Control

abstract: Load frequency control (LFC) is a key factor to maintain the stable frequency in multi-area power systems. As the modern power systems evolve from centralized to distributed paradigm, LFC needs to consider the peer-to-peer (P2P) based scheme that considers limited information from the information-exchange graph for the generator control of each interconnected area. This paper aims to solve a data-driven constrained LQR problem with mean-variance risk constraints and output structured feedback, and applies this framework to solve the LFC problem in multi-area power systems. By reformulating the constrained optimization problem into a minimax problem, the stochastic gradient descent max-oracle (SGDmax) algorithm with zero-order policy gradient (ZOPG) is adopted to find the optimal feedback gain from the learning, while guaranteeing convergence. In addition, to improve the adaptation of the proposed learning method to new or varying models, we construct an emulator grid that approximates the dynamics of a physical grid and performs training based on this model. Once the feedback gain is obtained from the emulator grid, it is applied to the physical grid with a robustness test to check whether the controller from the approximated emulator applies to the actual system. Numerical tests show that the obtained feedback controller can successfully control the frequency of each area, while mitigating the uncertainty from the loads, with reliable robustness that ensures the adaptability of the obtained feedback gain to the actual physical grid.


title: Multi-dataset Training of Transformers for Robust Action Recognition

abstract: We study the task of robust feature representations, aiming to generalize well on multiple datasets for action recognition. We build our method on Transformers for its efficacy. Although we have witnessed great progress for video action recognition in the past decade, it remains challenging yet valuable how to train a single model that can perform well across multiple datasets. Here, we propose a novel multi-dataset training paradigm, MultiTrain, with the design of two new loss terms, namely informative loss and projection loss, aiming to learn robust representations for action recognition. In particular, the informative loss maximizes the expressiveness of the feature embedding while the projection loss for each dataset mines the intrinsic relations between classes across datasets. We verify the effectiveness of our method on five challenging datasets, Kinetics-400, Kinetics-700, Moments-in-Time, Activitynet and Something-something-v2 datasets. Extensive experimental results show that our method can consistently improve state-of-the-art performance. Code and models are released.


title: Equilibria in Electrochemistry and Maximal Rates of Reaction

abstract: We consider Gibbs' definition of chemical equilibrium and connect it with dynamic equilibrium, in terms of no substance formed. We determine the activity coefficient as a function of temperature and pressure, in reactions with or without interaction of a solvent, incorporating the error terms from Raoult's Law and Henry's Law, if necessary. We compute the maximal reaction paths and apply the results to electrochemistry, using the Nernst equation.


title: Spatiotemporal Multi-scale Bilateral Motion Network for Gait Recognition

abstract: The critical goal of gait recognition is to acquire the inter-frame walking habit representation from the gait sequences. The relations between frames, however, have not received adequate attention in comparison to the intra-frame features. In this paper, motivated by optical flow, the bilateral motion-oriented features are proposed, which can allow the classic convolutional structure to have the capability to directly portray gait movement patterns at the feature level. Based on such features, we develop a set of multi-scale temporal representations that force the motion context to be richly described at various levels of temporal resolution. Furthermore, a correction block is devised to eliminate the segmentation noise of silhouettes for getting more precise gait information. Subsequently, the temporal feature set and the spatial features are combined to comprehensively characterize gait processes. Extensive experiments are conducted on CASIA-B and OU-MVLP datasets, and the results achieve an outstanding identification performance, which has demonstrated the effectiveness of the proposed approach.


title: Deep Convolutional Neural Network and Transfer Learning for Locomotion Intent Prediction

abstract: Powered prosthetic legs must anticipate the user's intent when switching between different locomotion modes (e.g., level walking, stair ascent/descent, ramp ascent/descent). Numerous data-driven classification techniques have demonstrated promising results for predicting user intent, but the performance of these intent prediction models on novel subjects remains undesirable. In other domains (e.g., image classification), transfer learning has improved classification accuracy by using previously learned features from a large dataset (i.e., pre-trained models) and then transferring this learned model to a new task where a smaller dataset is available. In this paper, we develop a deep convolutional neural network with intra-subject (subject-dependent) and inter-subject (subject-independent) validations based on a human locomotion dataset. We then apply transfer learning for the subject-independent model using a small portion (10%) of the data from the left-out subject. We compare the performance of these three models. Our results indicate that the transfer learning (TL) model outperforms the subject-independent (IND) model and is comparable to the subject-dependent (DEP) model (DEP Error: 0.74 $\pm$ 0.002%, IND Error: 11.59 $\pm$ 0.076%, TL Error: 3.57 $\pm$ 0.02% with 10% data). Moreover, as expected, transfer learning accuracy increases with the availability of more data from the left-out subject. We also evaluate the performance of the intent prediction system in various sensor configurations that may be available in a prosthetic leg application. Our results suggest that a thigh IMU on the the prosthesis is sufficient to predict locomotion intent in practice.


title: Isolating the mechanisms for asteroid surface refreshing

abstract: Evidence is seen for young, fresh surfaces among Near-Earth and Main-Belt asteroids even though space-weathering timescales are shorter than the age of the surfaces. A number of mechanisms have been proposed to refresh asteroid surfaces on short timescales, such as planetary encounters, YORP spinup, thermal degradation, and collisions. Additionally, other factors such as grain size effects have been proposed to explain the existence of these "fresh-looking" spectra. To investigate the role each of these mechanisms may play, we collected a sample of visible and near-infrared spectra of 477 near-Earth and Mars Crosser asteroids with similar sizes and compositions - all with absolute magnitude H > 16 and within the S-complex and having olivine to pyroxene (ol/(ol+opx)) ratios > 0.65. We taxonomically classify these objects in the Q (fresh) and S (weathered) classes. We find four trends in the Q/S ratio: 1) previous work demonstrated the Q/S ratio increases at smaller sizes down to H<16, but we find a sharp increase near H=19 after which the ratio decreases monotonically 2) in agreement with many previous studies, the Q/S ratio increases with decreasing perihelion distance, and we find it is non-zero for larger perihelia greater than 1.2AU, 3) as a new finding our work reveals the Q/S ratio has a sharp, significant peak near 5 degrees orbital inclination, and 4) we confirm previous findings that the Q/S ratio is higher for objects that have the possibility of encounter with Earth and Venus versus those that don't, however this finding cannot be distinguished from the perihelion trend. No single resurfacing mechanism can explain all of these trends, so multiple mechanisms are required. It is likely that a combination of all four resurfacing mechanisms are needed to account for all observational trends.


title: Maxima of spectral radius of irregular graphs with given maximum degree

abstract: Let $\lambda^{*}$ be the maximum spectral radius of connected irregular graphs on $n$ vertices with maximum degree $\Delta$. Liu, Shen and Wang (2007) conjectured that $\lim_{n\rightarrow \infty}(n^{2}(\Delta-\lambda^{*}))/(\Delta-1)=\pi^{2},$ which describes the asymptotic behavior for the maximum spectral radius of irregular graphs. Focusing on this conjecture, we consider the maximum spectral radius of connected subcubic bipartite graphs. The unique connected subcubic bipartite graph with the maximum spectral radius is determined. Let $G$ be a $k$-connected irregular graph with spectral radius $\lambda_{1}(G)$, we present a lower bound for $\Delta-\lambda_{1}(G)$. Moreover, if $H$ is a proper subgraph of a $k$-connected $\Delta$-regular graph, a lower bound for $\Delta-\lambda_{1}(H)$ is also obtained. These bounds improve some previous results.


title: Deep CLSTM for Predictive Beamforming in Integrated Sensing and Communication-enabled Vehicular Networks

abstract: Predictive beamforming design is an essential task in realizing high-mobility integrated sensing and communication (ISAC), which highly depends on the accuracy of the channel prediction (CP), i.e., predicting the angular parameters of users. However, the performance of CP highly depends on the estimated historical channel stated information (CSI) with estimation errors, resulting in the performance degradation for most traditional CP methods. To further improve the prediction accuracy, in this paper, we focus on the ISAC in vehicle networks and propose a convolutional long-short term (CLSTM) recurrent neural network (CLRNet) to predict the angle of vehicles for the design of predictive beamforming. In the developed CLRNet, both the convolutional neural network (CNN) module and the LSTM module are adopted to exploit the spatial features and the temporal dependency from the estimated historical angles of vehicles to facilitate the angle prediction. Finally, numerical results demonstrate that the developed CLRNet-based method is robust to the estimation error and can significantly outperform the state-of-the-art benchmarks, achieving an excellent sum-rate performance for ISAC systems.


title: Low Complexity SLP: An Inversion-Free, Parallelizable ADMM Approach

abstract: We propose a parallel constructive interference (CI)-based symbol-level precoding (SLP) approach for massive connectivity in the downlink of multiuser multiple-input single-output (MU-MISO) systems, with only local channel state information (CSI) used at each processor unit and limited information exchange between processor units. By reformulating the power minimization (PM) SLP problem and exploiting the separability of the corresponding reformulation, the original problem is decomposed into several parallel subproblems via the ADMM framework with closed-form solutions, leading to a substantial reduction in computational complexity. The sufficient condition for guaranteeing the convergence of the proposed approach is derived, based on which an adaptive parameter tuning strategy is proposed to accelerate the convergence rate. To avoid the large-dimension matrix inverse operation, an efficient algorithm is proposed by employing the standard proximal term and by leveraging the singular value decomposition (SVD). Furthermore, a prox-linear proximal term is adopted to fully eliminate the matrix inversion, and a parallel inverse-free SLP (PIF-SLP) algorithm is finally obtained. Numerical results validate our derivations above, and demonstrate that the proposed PIF-SLP algorithm can significantly reduce the computational complexity compared to the state-of-the-arts.


title: Existence of solution for a class of fractional Hamiltonian-type elliptic systems with exponential critical growth in R

abstract: In this paper, we study the following class of fractional Hamiltonian systems: \begin{eqnarray*} \begin{aligned}\displaystyle \left\{ \arraycolsep=1.5pt \begin{array}{ll} (-\Delta)^{\frac{1}{2}} u + u = \Big(I_{\mu_{1}}\ast G(v)\Big)g(v) \ \ \ & \mbox{in} \ \mathbb{R},\\[2mm] (-\Delta)^{\frac{1}{2}} v + v = \Big(I_{\mu_{2}}\ast F(u)\Big)f(u) \ \ \ & \mbox{in} \ \mathbb{R}, \end{array} \right. \end{aligned} \end{eqnarray*} where $(-\Delta)^{\frac{1}{2}}$ is the square root Laplacian operator, $\mu_{1},\mu_{2}\in(0,1)$, $I_{\mu_{1}},I_{\mu_{2}}$ denote the Riesz potential, $\ast$ indicates the convolution operator, $F(s),G(s)$ are the primitive of $f(s),g(s)$ with $f(s),g(s)$ have exponential growth in $\mathbb{R}$. Using the linking theorem and variational methods, we establish the existence of at least one positive solution to the above problem.


title: Upconversion time-stretch infrared spectroscopy

abstract: High-speed measurement confronts the extreme speed limit when the signal becomes comparable to the noise level. In the context of broadband mid-infrared spectroscopy, state-of-the-art ultrafast Fourier-transform infrared spectrometers, in particular dual-comb spectrometers, have improved the measurement rate up to a few Mspectra/s, which is limited by the signal-to-noise ratio. Time-stretch infrared spectroscopy, an emerging ultrafast frequency-swept mid-infrared spectroscopy technique, has shown a record-high rate of 80 Mspectra/s with an intrinsically higher signal-to-noise ratio than Fourier-transform spectroscopy by more than the square-root of the number of spectral elements. However, it can measure no more than ~30 spectral elements with a low resolution of several cm-1. Here, we significantly increase the measurable number of spectral elements to more than 1,000 by incorporating a nonlinear upconversion process. The one-to-one mapping of a broadband spectrum from the mid-infrared to the near-infrared telecommunication region enables low-loss time-stretching with a single-mode optical fiber and low-noise signal detection with a high-bandwidth photoreceiver. We demonstrate high-resolution mid-infrared spectroscopy of gas-phase methane molecules with a high resolution of 0.017 cm-1. This unprecedentedly high-speed vibrational spectroscopy technique would satisfy various unmet needs in experimental molecular science, e.g., measuring ultrafast dynamics of irreversible phenomena, statistically analyzing a large amount of heterogeneous spectral data, or taking broadband hyperspectral images at a high frame rate.


title: Scalable Quantum Convolutional Neural Networks

abstract: With the beginning of the noisy intermediate-scale quantum (NISQ) era, quantum neural network (QNN) has recently emerged as a solution for the problems that classical neural networks cannot solve. Moreover, QCNN is attracting attention as the next generation of QNN because it can process high-dimensional vector input. However, due to the nature of quantum computing, it is difficult for the classical QCNN to extract a sufficient number of features. Motivated by this, we propose a new version of QCNN, named scalable quantum convolutional neural network (sQCNN). In addition, using the fidelity of QC, we propose an sQCNN training algorithm named reverse fidelity training (RF-Train) that maximizes the performance of sQCNN.


title: Carbon-Aware EV Charging

abstract: This paper examines the problem of optimizing the charging pattern of electric vehicles (EV) by taking real-time electricity grid carbon intensity into consideration. The objective of the proposed charging scheme is to minimize the carbon emissions contributed by EV charging events, while simultaneously satisfying constraints posed by EV user's charging schedules, charging station transformer limits, and battery physical constraints. Using real-world EV charging data and California electricity generation records, this paper shows that our carbon-aware real-time charging scheme saves an average of 3.81% of carbon emission while delivering satisfactory amount of energy. Furthermore, by using an adaptive balanced factor, we can reduce 26.00% of carbon emission on average while compromising 12.61% of total energy delivered.


title: High moment and pathwise error estimates for fully discrete mixed finite element approximattions of stochastic Navier-Stokes equations with additive noise

abstract: This paper is concerned with high moment and pathwise error estimates for fully discrete mixed finite element approximattions of stochastic Navier-Stokes equations with general additive noise. The implicit Euler-Maruyama scheme and standard mixed finite element methods are employed respectively for the time and space discretizations. High moment error estimates for both velocity and a time-avraged pressure approximations in strong $L^2$ and energy norms are obtained, pathwise error estimates are derived by using the Kolmogorov Theorem. Unlike their derterministic counterparts, the spatial error constants grow in the order of $O(k^{-\frac12})$, where $k$ denotes time step size. Numerical experiments are also provided to validate the error estimates and their sharpness.


title: Photon-counting CT thermometry via material decomposition and machine learning

abstract: Thermal ablation procedures, such as high intensity focused ultrasound (HIFU) and Radiofrequency Ablation (RFA), are often used to eliminate tumors by minimally invasively heating a focal region. For this task, real-time 3D temperature visualization is key to target the diseased tissues while minimizing damage to the surroundings. Current CT thermometry is based on energy-integrated CT, tissue-specific experimental data, and linear relationships between attenuation and temperature. In this letter, we develop a novel approach using photon-counting CT for material decomposition and a neural network to predict temperature based on thermal characteristics of base materials and spectral tomographic measurements of a volume of interest. In our feasibility study, distilled water, 50 mM CaCl2, and 600 mM CaCl2 are chosen as the base materials. Their attenuations are measured in four discrete energy bins at various temperatures. The neural network trained on the experimental data achieves a mean absolute error of 1.80 {\deg}C and 3.97 {\deg}C on 300 mM CaCl2 and a milk-based protein shake respectively. These experimental results indicate that our approach is promising for handling nonlinear thermal properties for materials that are similar or dissimilar to our base materials.


title: Consistency around a cube property of Hirota's discrete KdV equation and the lattice sine-Gordon equation

abstract: It has been unknown whether Hirota's discrete Korteweg-de Vries equation and the lattice sine-Gordon equation have the consistency around a cube (CAC) property. In this paper, we show that they have the CAC property. Moreover, we also show that they can be extended to systems on the 3-dimensional integer lattice.


title: Diversity, Equity, and Inclusion in Particle Physics

abstract: To achieve the highest level of intellectual excellence calls for the greatest extent of diversity. However, due to the unjust institutional and societal barriers, the field of particle physics remains as one of the least diverse fields, severely limiting the potential of our scientific achievements. In order for the US Particle Physics Community, including the accelerator science and engineering fields, to remain at the forefront of global scientific leadership, it is imperative for our community to act urgently and diligently to improve the status quo of diversity, equity, inclusion, and accessibility (DEIA). This report summarizes the community contributions and recommendations within the Diversity and Inclusion Topical Group of the Community Engagement Frontier (CEF3) at the Snowmass 2021.

categories: physics.soc-ph hep-ex hep-lat hep-ph hep-th


title: Local coefficients and Gelfand-Graev representations for non-split covers on SL(2)

abstract: A purely local approach has been developed by Krishnamurthy and Kutzko to compute Langlands-Shahidi local coefficient for ${\rm SL}(2)$ via types and covers \`{a} la Bushnell-Kutzko. In this paper, we extend their method to the non-split case and complete their project. We also study the algebraic structure of Gelfand-Graev representations, which generalizes the results of Chan-Savin and Mishra-Pattanayak to ${\rm SL}(2)$ over non-archimidean local fields without any restriction on the characteristic.


title: The Brown measure of a sum of two free random variables, one of which is R-diagonal

abstract: We obtain a formula for the Brown measure of the sum of an $R$-diagonal operator and a free random variables using subordination functions. This allows us to provide a unified approach to the Brown measures of many known examples which include $R$-diagonal operators, the sum with a free circular operator and the sum with a free Cauchy operator. This answers a question of Biane and Lehner.


title: An adaptive wavelet method for nonlinear partial differential equations with applications to dynamic damage modeling

abstract: Multiscale and multiphysics problems need novel numerical methods in order for them to be solved correctly and predictively. To that end, we develop a wavelet based technique to solve a coupled system of nonlinear partial differential equations (PDEs) while resolving features on a wide range of spatial and temporal scales. The algorithm exploits the multiresolution nature of wavelet basis functions to solve initial-boundary value problems on finite domains with a sparse multiresolution spatial discretization. By leveraging wavelet theory and embedding a predictor-corrector procedure within the time advancement loop, we dynamically adapt the computational grid and maintain accuracy of the solutions of the PDEs as they evolve. Consequently, our method provides high fidelity simulations with significant data compression. We present verification of the algorithm and demonstrate its capabilities by modeling high-strain rate damage nucleation and propagation in nonlinear solids using a novel Eulerian-Lagrangian continuum framework.


title: Convergence of score-based generative modeling for general data distributions

abstract: Score-based generative modeling (SGM) has grown to be a hugely successful method for learning to generate samples from complex data distributions such as that of images and audio. It is based on evolving an SDE that transforms white noise into a sample from the learned distribution, using estimates of the score function, or gradient log-pdf. Previous convergence analyses for these methods have suffered either from strong assumptions on the data distribution or exponential dependencies, and hence fail to give efficient guarantees for the multimodal and non-smooth distributions that arise in practice and for which good empirical performance is observed. We consider a popular kind of SGM -- denoising diffusion models -- and give polynomial convergence guarantees for general data distributions, with no assumptions related to functional inequalities or smoothness. Assuming $L^2$-accurate score estimates, we obtain Wasserstein distance guarantees for any distribution of bounded support or sufficiently decaying tails, as well as TV guarantees for distributions with further smoothness assumptions.


title: On the involution generators of the mapping class group of a punctured surface

abstract: Let Mod(Sigma_{g, p}) denote the mapping class group of a connected orientable surface of genus g with p punctures. For every even integer p \geq 10 and g \geq 14, we prove that Mod(Sigma_{g, p}) can be generated by three involutions. If the number of punctures p is odd and \geq 9, we show that Mod(Sigma_{g, p}) for g \geq 13 can be generated by four involutions. Moreover, we show that for an even integer p \geq 4 and 3 \leq g \geq 6, Mod(Sigma_{g, p}) can be generated by four involutions.


title: On Robustness of Double Linear Trading with Transaction Costs

abstract: A trading system is said to be {robust} if it generates a robust return regardless of market direction. To this end, a consistently positive expected trading gain is often used as a robustness metric for a trading system. In this paper, we propose a new class of trading policies called the {double linear policy} in an asset trading scenario when the transaction costs are involved. Unlike many existing papers, we first show that the desired robust positive expected gain may disappear when transaction costs are involved. Then we quantify under what conditions the desired positivity can still be preserved. In addition, we conduct heavy Monte-Carlo simulations for an underlying asset whose prices are governed by a geometric Brownian motion with jumps to validate our theory. A more realistic backtesting example involving historical data for cryptocurrency Bitcoin-USD is also studied.


title: A Compact Online-Learning Spiking Neuromorphic Biosignal Processor

abstract: Real-time biosignal processing on wearable devices has attracted worldwide attention for its potential in healthcare applications. However, the requirement of low-area, low-power and high adaptability to different patients challenge conventional algorithms and hardware platforms. In this design, a compact online learning neuromorphic hardware architecture with ultra-low power consumption designed explicitly for biosignal processing is proposed. A trace-based Spiking-Timing-Dependent-Plasticity (STDP) lgorithm is applied to realize hardware-friendly online learning of a single-layer excitatory-inhibitory spiking neural network. Several techniques, including event-driven architecture and a fully optimized iterative computation approach, are adopted to minimize the hardware utilization and power consumption for the hardware implementation of online learning. Experiment results show that the proposed design reaches the accuracy of 87.36% and 83% for the Mixed National Institute of Standards and Technology database (MNIST) and ECG classification. The hardware architecture is implemented on a Zynq-7020 FPGA. Implementation results show that the Look-Up Table (LUT) and Flip Flops (FF) utilization reduced by 14.87 and 7.34 times, respectively, and the power consumption reduced by 21.69% compared to state of the art.


title: Rerandomization and covariate adjustment in split-plot designs

abstract: The split-plot design arises from agricultural sciences with experimental units, also known as subplots, nested within groups known as whole plots. It assigns the whole-plot intervention by a cluster randomization at the whole-plot level and assigns the subplot intervention by a stratified randomization at the subplot level. The randomization mechanism guarantees covariate balance on average at both the whole-plot and subplot levels, and ensures consistent inference of the average treatment effects by the Horvitz--Thompson and Hajek estimators. However, covariate imbalance often occurs in finite samples and subjects subsequent inference to possibly large variability and conditional bias. Rerandomization is widely used in the design stage of randomized experiments to improve covariate balance. The existing literature on rerandomization nevertheless focuses on designs with treatments assigned at either the unit or the group level, but not both, leaving the corresponding theory for rerandomization in split-plot designs an open problem. To fill the gap, we propose two strategies for conducting rerandomization in split-plot designs based on the Mahalanobis distance and establish the corresponding design-based theory. We show that rerandomization can improve the asymptotic efficiency of the Horvitz--Thompson and Hajek estimators. Moreover, we propose two covariate adjustment methods in the analysis stage, which can further improve the asymptotic efficiency when combined with rerandomization. The validity and improved efficiency of the proposed methods are demonstrated through numerical studies.


title: TAD: A Large-Scale Benchmark for Traffic Accidents Detection from Video Surveillance

abstract: Automatic traffic accidents detection has appealed to the machine vision community due to its implications on the development of autonomous intelligent transportation systems (ITS) and importance to traffic safety. Most previous studies on efficient analysis and prediction of traffic accidents, however, have used small-scale datasets with limited coverage, which limits their effect and applicability. Existing datasets in traffic accidents are either small-scale, not from surveillance cameras, not open-sourced, or not built for freeway scenes. Since accidents happened in freeways tend to cause serious damage and are too fast to catch the spot. An open-sourced datasets targeting on freeway traffic accidents collected from surveillance cameras is in great need and of practical importance. In order to help the vision community address these shortcomings, we endeavor to collect video data of real traffic accidents that covered abundant scenes. After integration and annotation by various dimensions, a large-scale traffic accidents dataset named TAD is proposed in this work. Various experiments on image classification, object detection, and video classification tasks, using public mainstream vision algorithms or frameworks are conducted in this work to demonstrate performance of different methods. The proposed dataset together with the experimental results are presented as a new benchmark to improve computer vision research, especially in ITS.


title: Neural State-Space Modeling with Latent Causal-Effect Disentanglement

abstract: Despite substantial progress in deep learning approaches to time-series reconstruction, no existing methods are designed to uncover local activities with minute signal strength due to their negligible contribution to the optimization loss. Such local activities however can signify important abnormal events in physiological systems, such as an extra foci triggering an abnormal propagation of electrical waves in the heart. We discuss a novel technique for reconstructing such local activity that, while small in signal strength, is the cause of subsequent global activities that have larger signal strength. Our central innovation is to approach this by explicitly modeling and disentangling how the latent state of a system is influenced by potential hidden internal interventions. In a novel neural formulation of state-space models (SSMs), we first introduce causal-effect modeling of the latent dynamics via a system of interacting neural ODEs that separately describes 1) the continuous-time dynamics of the internal intervention, and 2) its effect on the trajectory of the system's native state. Because the intervention can not be directly observed but have to be disentangled from the observed subsequent effect, we integrate knowledge of the native intervention-free dynamics of a system, and infer the hidden intervention by assuming it to be responsible for differences observed between the actual and hypothetical intervention-free dynamics. We demonstrated a proof-of-concept of the presented framework on reconstructing ectopic foci disrupting the course of normal cardiac electrical propagation from remote observations.


abstract: Multi-group data are commonly seen in practice. Such data structure consists of data from multiple groups and can be challenging to analyze due to data heterogeneity. We propose a novel Joint and Individual Component Regression (JICO) model to analyze multi-group data. In particular, our proposed model decomposes the response into shared and group-specific components, which are driven by low-rank approximations of joint and individual structures from the predictors respectively. The joint structure has the same regression coefficients across multiple groups, whereas individual structures have group-specific regression coefficients. Moreover, the choice of global and individual ranks allows our model to cover global and group-specific models as special cases. For model estimation, we formulate this framework under the representation of latent components and propose an iterative algorithm to solve for the joint and individual scores under the new representation. To construct the latent scores, we utilize the Continuum Regression (CR), which provides a unified framework that covers the Ordinary Least Squares (OLS), the Partial Least Squares (PLS), and the Principal Component Regression (PCR) as its special cases. We show that JICO attains a good balance between global and group-specific models and remains flexible due to the usage of CR. Finally, we conduct simulation studies and analysis of an Alzheimer's disease dataset to further demonstrate the effectiveness of JICO. R implementation of JICO is available online at https://github.com/peiyaow/JICO.


title: RIS-Aided Physical Layer Security Improvement in Underlay Cognitive Radio Networks

abstract: In this paper, a reconfigurable intelligent surface (RIS)-aided underlay cognitive radio network is investigated. An RIS is utilized to improve the secondary network (SN) reliability and robustness while simultaneously increasing the physical layer security of the primary network (PN). Toward this end, closedform expressions for the SN outage probability, PN secrecy outage probability, and PN probability of non-zero secrecy capacity are derived. To increase the eavesdropping signals of the PN, the eavesdropper uses two combining techniques, namely maximal ratio combining and selection combining. Furthermore, the advantages of the proposed system model are verified through numerical and simulation results.


title: Ionic modulation at the LaAlO$_3$/KTaO$_3$ interface for extreme high-mobility two-dimensional electron gas

abstract: Due to the coexistence of many emergent phenomena, including 2D superconductivity and a large Rashba spin-orbit coupling, 5d transition metal oxides based two-dimensional electron systems (2DESs) have been prospected as one of the potential intrants for modern electronics. However, despite the lighter electron mass, the mobility of carriers, a key requisite for high-performance devices, in 5d-oxides devices remains far behind their 3d-oxides analogs. The carriers mobility in these oxides is significantly hampered by the inevitable presence of defects generated during the growth process. Here, we report very high mobility ($\sim$ 22650 cm$^2$V$^{-1}$s$^{-1}$) of 5d-2DES confined at the LaAlO$_3$/KTaO$_3$ interface. The high mobility, which is beyond the values observed in LaAlO$_3$/SrTiO$_3$ and $\gamma$-Al$_2$O$_3$/SrTiO$_3$ systems in the same carrier-density range, is achieved using the ionic-liquid gating at room temperature. We postulate that the ionic-liquid gating affects the oxygen vacancies and efficiently reduces any disorder at the interface. Investigating density and mobility in a broad range of back-gate voltage, we reveal that the mobility follows the power-law $\mu \propto n^{1.2}$, indicating the very high quality of ionic-liquid-gated LaAlO$_3$/KTaO$_3$ devices, consistent with our postulate. Further, the analysis of the quantum oscillations measured in high magnetic fields confirms that the high-mobility electrons occupy the electronic sub-bands emerging from the Ta:5d orbitals of KTaO$_3$.


title: FastStamp: Accelerating Neural Steganography and Digital Watermarking of Images on FPGAs

abstract: Steganography and digital watermarking are the tasks of hiding recoverable data in image pixels. Deep neural network (DNN) based image steganography and watermarking techniques are quickly replacing traditional hand-engineered pipelines. DNN based watermarking techniques have drastically improved the message capacity, imperceptibility and robustness of the embedded watermarks. However, this improvement comes at the cost of increased computational overhead of the watermark encoder neural network. In this work, we design the first accelerator platform FastStamp to perform DNN based steganography and digital watermarking of images on hardware. We first propose a parameter efficient DNN model for embedding recoverable bit-strings in image pixels. Our proposed model can match the success metrics of prior state-of-the-art DNN based watermarking methods while being significantly faster and lighter in terms of memory footprint. We then design an FPGA based accelerator framework to further improve the model throughput and power consumption by leveraging data parallelism and customized computation paths. FastStamp allows embedding hardware signatures into images to establish media authenticity and ownership of digital media. Our best design achieves 68 times faster inference as compared to GPU implementations of prior DNN based watermark encoder while consuming less power.


title: In-plane strain tuning multiferroicity in monolayer van der Waals NiI$_{2}$

abstract: Multiferroic order with the engineered levels of strain in monolayer NiI$_{2}$ is explored based on density functional theory calculations and Monte Carlo simulations. Through the investigation of strain-free monolayer NiI$_{2}$, we find that the first nearest neighbor and third nearest neighbor exchange interactions play an essential role in the formation of its magnetic phase diagrams. The competition of these interactions induces magnetic frustration, leading to the formation of proper-screw helimagnetic ground state. We further show that these conclusions drawing from the strain-free monolayer can be well generalized to the cases within our engineered range of strains. Notably, our calculations show that with 6% tensile strain on the $a$-axis and 8% compressive strain on the $b$-axis, the N\'{e}el temperature $T_N$ can be significantly enhanced to 101 K, about 5 times larger than that of the strain-free one. The strength of spontaneous electric polarizations can also be more than doubled under 8% uniform compressive strain on both axis. Our work suggests that strain is a promising way to tune multiferroic orders in the monolayer NiI$_{2}$, with the potential to signicantly promote its transition temperatures and electric polarizations, therefore broaden the prospect of its applications in spintronics devices.


title: A 3D Mesh Based Approach to In Home Safe Walking Spaces for Older Adults

abstract: Falling continues to be a significant risk factor for older adults and other mobility limited individuals. Monitoring and maintaining clear, tripping hazard free pathways in living spaces is invaluable in helping people live independently and safely in their home. This paper proposes and demonstrates a Microsoft HoloLens-based technology for monitoring the open walking areas in living spaces. The system is based on the 3D mesh produced by the HoloLens augmented reality device. Several algorithms were implemented and evaluated to handle the noisy raw mesh to help identify all possible floor spaces. The resulting 3D model of the home was then processed to find United States Occupational Safety and Health Administration (OSHA) approved pathways through the homes. The long term goals of these technologies are to monitor the living spaces clutter and clear walkways over time. The information it generates shall be provided to the residents and their caregivers during environmental home assessments. It will inform them about how well the home is being maintained so proactive interventions may be taken before a fall occurs.


title: Multi-stage image denoising with the wavelet transform

abstract: Deep convolutional neural networks (CNNs) are used for image denoising via automatically mining accurate structure information. However, most of existing CNNs depend on enlarging depth of designed networks to obtain better denoising performance, which may cause training difficulty. In this paper, we propose a multi-stage image denoising CNN with the wavelet transform (MWDCNN) via three stages, i.e., a dynamic convolutional block (DCB), two cascaded wavelet transform and enhancement blocks (WEBs) and a residual block (RB). DCB uses a dynamic convolution to dynamically adjust parameters of several convolutions for making a tradeoff between denoising performance and computational costs. WEB uses a combination of signal processing technique (i.e., wavelet transformation) and discriminative learning to suppress noise for recovering more detailed information in image denoising. To further remove redundant features, RB is used to refine obtained features for improving denoising effects and reconstruct clean images via improved residual dense architectures. Experimental results show that the proposed MWDCNN outperforms some popular denoising methods in terms of quantitative and qualitative analysis. Codes are available at https://github.com/hellloxiaotian/MWDCNN.


title: Catalog of High Velocity Dispersion Compact Clouds in the Central Molecular Zone of Our Galaxy

abstract: This study developed an automated identification procedure for compact clouds with broad velocity widths in the spectral line data cubes of highly crowded regions. The procedure was applied to the CO J=3-2 line data, obtained using the James Clerk Maxwell Telescope, to identify 184 high velocity dispersion compact clouds (HVCCs), which is a category of peculiar molecular clouds found in the central molecular zone of our galaxy. A list of HVCCs in the area -1.4{\deg}<l<+2.0{\deg}, -0.25{\deg}<b<+0.25{\deg} was presented with their physical parameters, CO J=3-2/J=1-0 intensity ratios, and morphological classifications. Consequently, the list provides several intriguing sources that may have been driven by encounters with point-like massive objects, local energetic events, or cloud-to-cloud collisions.


title: Deep Fair Clustering via Maximizing and Minimizing Mutual Information: Theory, Algorithm and Metric

abstract: Fair clustering aims to divide data into distinct clusters while preventing sensitive attributes (\textit{e.g.}, gender, race, RNA sequencing technique) from dominating the clustering. Although a number of works have been conducted and achieved huge success recently, most of them are heuristical, and there lacks a unified theory for algorithm design. In this work, we fill this blank by developing a mutual information theory for deep fair clustering and accordingly designing a novel algorithm, dubbed FCMI. In brief, through maximizing and minimizing mutual information, FCMI is designed to achieve four characteristics highly expected by deep fair clustering, \textit{i.e.}, compact, balanced, and fair clusters, as well as informative features. Besides the contributions to theory and algorithm, another contribution of this work is proposing a novel fair clustering metric built upon information theory as well. Unlike existing evaluation metrics, our metric measures the clustering quality and fairness as a whole instead of separate manner. To verify the effectiveness of the proposed FCMI, we conduct experiments on six benchmarks including a single-cell RNA-seq atlas compared with 11 state-of-the-art methods in terms of five metrics. The code could be accessed from \url{ https://pengxi.me}.


title: How unique are pulsar wind nebulae models? Implementation of a multi-parameter, automatic fitting for time-dependent spectra

abstract: Due to the computational cost of calculating a great number of variations of the parameters, detailed radiative models of pulsar wind nebulae (PWNe) do not usually contain fitting algorithms. As a consequence, most of the models in the literature are, in fact, qualitative fits based on visual inspection. This is particularly true when complex, time-dependent models are considered. Motivated by improvements in the computational efficiency of the current PWN models that were obtained in the last years, we here explore the inclusion of automatic fitting algorithms into a fully time-dependent model. Incorporating an efficient fitting tool based on the Nelder-Mead algorithm, we blindly find fitting solutions for the Crab nebula and 3C 58 with a time-dependent radiation model to compute the spectral and dynamical evolution of young and middle-aged PWNe. This inclusion allows us, in addition of more faithfully determining the quality of the fit, to tackle whether there exist degeneracy in the selected PWNe models. We find both for Crab and 3C58, that the fits are well determined, and that no other significantly different set of model parameters is able to cope with experimental data equally well. The code is also able to consider the system's age as a free parameter, recursively determining all other needed magnitudes depending on age accordingly. We use this feature to consider whether a detailed multi-frequency spectra can constrain the nebula age, finding that in fact this is the case for the two PWNe studied.


title: Real-time Anomaly Detection for Multivariate Data Streams

abstract: We present a real-time multivariate anomaly detection algorithm for data streams based on the Probabilistic Exponentially Weighted Moving Average (PEWMA). Our formulation is resilient to (abrupt transient, abrupt distributional, and gradual distributional) shifts in the data. The novel anomaly detection routines utilize an incremental online algorithm to handle streams. Furthermore, our proposed anomaly detection algorithm works in an unsupervised manner eliminating the need for labeled examples. Our algorithm performs well and is resilient in the face of concept drifts.


title: Enhanced dispersion in an oscillating array of harmonic traps

abstract: Experiment, theory, and simulation are employed to understand the dispersion of colloidal particles in a periodic array of oscillating harmonic traps generated by optical tweezers. In the presence of trap oscillation, a non-monotonic and anisotropic dispersion is observed. Surprisingly, the stiffest traps produce the largest dispersion at a critical frequency, and the particles diffuse significantly faster in the direction of oscillation than those undergoing passive Stokes-Einstein-Sutherland diffusion. Theoretical predictions for the effective diffusivity of the particles as a function of trap stiffness and oscillation frequency are developed using generalized Taylor dispersion theory and Brownian dynamics simulations. Both theory and simulation demonstrate excellent agreement with the experiments, and reveal a new ``slingshot'' mechanism that predicts a significant enhancement of colloidal diffusion in dynamic external fields.


abstract: In this paper, we propose the Generalized Parametric Contrastive Learning (GPaCo/PaCo) which works well on both imbalanced and balanced data. Based on theoretical analysis, we observe that supervised contrastive loss tends to bias high-frequency classes and thus increases the difficulty of imbalanced learning. We introduce a set of parametric class-wise learnable centers to rebalance from an optimization perspective. Further, we analyze our GPaCo/PaCo loss under a balanced setting. Our analysis demonstrates that GPaCo/PaCo can adaptively enhance the intensity of pushing samples of the same class close as more samples are pulled together with their corresponding centers and benefit hard example learning. Experiments on long-tailed benchmarks manifest the new state-of-the-art for long-tailed recognition. On full ImageNet, models from CNNs to vision transformers trained with GPaCo loss show better generalization performance and stronger robustness compared with MAE models. Moreover, GPaCo can be applied to the semantic segmentation task and obvious improvements are observed on the 4 most popular benchmarks. Our code is available at https://github.com/dvlab-research/Parametric-Contrastive-Learning.


title: Elevator Optimization: Application of Spatial Process and Gibbs Random Field Approaches for Dumbwaiter Modeling and Multi-Dumbwaiter Systems

abstract: This research investigates analytical and quantitative methods for simulating elevator optimizations. To maximize overall elevator usage, we concentrate on creating a multiple-user positive-sum system that is inspired by agent-based game theory. We define and create basic "Dumbwaiter" models by attempting both the Spatial Process Approach and the Gibbs Random Field Approach. These two mathematical techniques approach the problem from different points of view: the spatial process can give an analytical solution in continuous space and the Gibbs Random Field provides a discrete framework to flexibly model the problem on a computer. Starting from the simplest case, we target the assumptions to provide concrete solutions to the models and develop a "Multi-Dumbwaiter System". This paper examines, evaluates, and proves the ultimate success of such implemented strategies to design the basic elevator's optimal policy; consequently, not only do we believe in the results' practicality for industry, but also their potential for application.

categories: math.NA cs.NA cs.SY eess.SY math.OC stat.AP


title: Spin Boltzmann equation for non-relativistic spin-1/2 fermions

abstract: We derive the spin Boltzmann equations for spin-1/2 fermions in a non-relativistic model with four-fermion contact interaction which conserves spin degrees of freedom. A great advantage of the model is that the spin matrix elements in collision terms can be completely worked out and be put into such a compact form that one can clearly see how spins are coupled in particle scatterings. A semi-classical expansion in the Planck constant has been made and the on-shell part of the spin Boltzmann equation up to the next-to-leading order is derived. At the leading order the equilibrium spin distribution can be obtained from the vanishing of the collision term for the spin density. The spin chemical potential emerges as a natural consequence of spin conservation. The off-shell part of the spin Boltzmann equation is also discussed. The work can be extended to more sophisticated interaction such as nuclear force in order to apply to spin polarization phenomena in heavy-ion collisions at low energies.


title: Sampling Constrained Continuous Probability Distributions: A Review

abstract: The problem of sampling constrained continuous distributions has frequently appeared in many machine/statistical learning models. Many Monte Carlo Markov Chain (MCMC) sampling methods have been adapted to handle different types of constraints on the random variables. Among these methods, Hamilton Monte Carlo (HMC) and the related approaches have shown significant advantages in terms of computational efficiency compared to other counterparts. In this article, we first review HMC and some extended sampling methods, and then we concretely explain three constrained HMC-based sampling methods, reflection, reformulation, and spherical HMC. For illustration, we apply these methods to solve three well-known constrained sampling problems, truncated multivariate normal distributions, Bayesian regularized regression, and nonparametric density estimation. In this review, we also connect constrained sampling with another similar problem in the statistical design of experiments of constrained design space.


title: Primordial black holes and third order scalar induced gravitational waves

abstract: The process of \acp{PBH} formation would be inevitably accompanied by \acp{SIGW}. This strong correlation between \acp{PBH} and \acp{SIGW} signals could be a promising approach to detecting \acp{PBH} in the upcoming \ac{GW} experiments, such as \ac{LISA}. We investigate the third order \acp{SIGW} during a \ac{RD} era in the case of a monochromatic primordial power spectrum $\mathcal{P}_{\zeta}=A_{\zeta}k_*\delta\left(k-k_*\right)$. For \ac{LISA} observations, the relations between \ac{SNR} and monochromatic primordial power spectrum are studied systematically. It shows that the effects of third order \acp{SIGW} extend the cutoff frequency from $2f_*$ to $3f_*$ and lead to about $200\%$ increase of the \ac{SNR} for frequency band from $10^{-5}$Hz to $1.6\times 10^{-3}$Hz corresponding to \acp{PBH} with mass range $4\times 10^{-12}M_{\odot} \sim 10^{-7}M_{\odot}$. We find that there exists a critical value $A_*=1.76\times 10^{-2}$ for the amplitude of the monochromatic primordial power spectra, such that when $A_{\zeta}>A_*$, the energy density of third order \acp{SIGW} will be larger than the energy density of second order \acp{SIGW}.


title: Inferring Strings from Position Heaps in Linear Time

abstract: Position heaps are index structures of text strings used for the string matching problem. They are rooted trees whose edges and nodes are labeled and numbered, respectively. This paper is concerned with variants of the inverse problem of position heap construction and gives linear-time algorithms for those problems. The basic problem is to restore a text string from a rooted tree with labeled edges and numbered nodes. In the variant problems, the input trees may miss edge labels or node numbers which we must restore as well.


title: A heterogeneous group CNN for image super-resolution

abstract: Convolutional neural networks (CNNs) have obtained remarkable performance via deep architectures. However, these CNNs often achieve poor robustness for image super-resolution (SR) under complex scenes. In this paper, we present a heterogeneous group SR CNN (HGSRCNN) via leveraging structure information of different types to obtain a high-quality image. Specifically, each heterogeneous group block (HGB) of HGSRCNN uses a heterogeneous architecture containing a symmetric group convolutional block and a complementary convolutional block in a parallel way to enhance internal and external relations of different channels for facilitating richer low-frequency structure information of different types. To prevent appearance of obtained redundant features, a refinement block with signal enhancements in a serial way is designed to filter useless information. To prevent loss of original information, a multi-level enhancement mechanism guides a CNN to achieve a symmetric architecture for promoting expressive ability of HGSRCNN. Besides, a parallel up-sampling mechanism is developed to train a blind SR model. Extensive experiments illustrate that the proposed HGSRCNN has obtained excellent SR performance in terms of both quantitative and qualitative analysis. Codes can be accessed at https://github.com/hellloxiaotian/HGSRCNN.


title: Entailment Semantics Can Be Extracted from an Ideal Language Model

abstract: Language models are often trained on text alone, without additional grounding. There is debate as to how much of natural language semantics can be inferred from such a procedure. We prove that entailment judgments between sentences can be extracted from an ideal language model that has perfectly learned its target distribution, assuming the training sentences are generated by Gricean agents, i.e., agents who follow fundamental principles of communication from the linguistic theory of pragmatics. We also show entailment judgments can be decoded from the predictions of a language model trained on such Gricean data. Our results reveal a pathway for understanding the semantic information encoded in unlabeled linguistic data and a potential framework for extracting semantics from language models.


title: Non-equilibrium dynamics of ultracold lattice bosons inside a cavity

abstract: We study the non-equilibrium quench dynamics crossing a continuous phase transition between the charge density wave (CDW) and supersolid (SS) phases of a bosonic lattice gas with cavity-mediated interactions. When changing the hopping amplitude in the Hamiltonian as a function of time, we investigate the scaling behavior of the correlation length and vortex density with respect to the quench time and find that there is a threshold of the quench rate separating two distinct scaling regimes. When slowly varying the system below that threshold, we find a power-law scaling as predicted by the Kibble-Zurek mechanism (KZM). While considering fast quench above that threshold, a deviation from the KZM prediction occurs, manifested by a saturation of the defect density. We further show that such distinct scaling behaviors during different dynamic procedures can be understood through comparing the relaxation time and the quench rate.


title: On the scaling and anisotropy of two subranges in the inertial range of solar wind turbulence

abstract: Intermittency and anisotropy are two important aspects of plasma turbulence, which the solar wind provides a natural laboratory to investigate. However, their forms and nature are still under debate, making it difficult to achieve a consensus in the theoretical interpretation. Here, we perform higher-order statistics for the observations in the fast solar wind at 1.48 au obtained by Ulysses and in the slow solar wind at 0.17 au obtained by Parker Solar Probe (PSP). We find that two subranges clearly exist in the inertial range and they present distinct features with regard to the intermittency and anisotropy. The subrange 1 with smaller scale has a multifractal scaling with the second index $\xi(2) \sim 2/3$ and the subrange 2 with larger scale is also multifractal but with $\xi(2) \sim 1/2$. The break between two subranges locates at the same spatial scale for both Ulysses and PSP observations. Subrange 1 is multifractal in the direction perpendicular to the local magnetic field with $\xi_{\perp}(2) \sim 2/3$ and seems to be monoscaling in the parallel direction with $\xi_{\parallel}(2) \sim 1$. Subrange 2 is multifractal in both parallel and perpendicular directions with $\xi_{\perp}(2) \sim 1/2$ and $\xi_{\parallel}(2) \sim 2/3$. Both subrange 1 and subrange 2 present power and wavevector anisotropies. The distinct features of two subranges suggest that a transition from weak to strong turbulence may occur and the spatial scale of the break may not evolve with the solar wind expansion. These new results update our knowledge of the inertial range and provide strong observational constraints on the understanding of intermittency and anisotropy in solar wind turbulence.


title: One-loop off-shell decay $H^* \rightarrow ZZ$ at future colliders

abstract: We present one-loop formulas for contributing to the $HZZ$ vertex in 't Hooft-Veltman gauge within Standard Model framework. One-loop off-shell Higgs decay rates to $Z$-pair are investigated in both unpolarized and longitudinal polarization for $Z$ bosons in final state. The corrections are range of $7\%$ to $8.4\%$ when we vary the off-shell Higgs mass from $200$ GeV to $500$ GeV. In applications, we study off-shell Higgs decay $H^* \rightarrow ZZ$ in the Higgs productions at future colliders such as the signal processes $\gamma^*(Q^2)\gamma \rightarrow H^* \rightarrow ZZ$ and $e^-\gamma \rightarrow e^-H^* \rightarrow e^- ZZ$ are analyzed.


title: Measurement and Probability in Relativistic Quantum Mechanics

abstract: Ultimately, any explanation of quantum measurement must be extendable to relativistic quantum mechanics (RQM), since many precisely confirmed experimental results follow from quantum field theory (QFT), which is based on RQM. Certainly, the traditional "collapse" postulate for quantum measurement is problematic in a relativistic context, at the very least because, as usually formulated, it violates the relativity of simultaneity. Among alternatives to the traditional collapse interpretation, the Everettian approach of an unmodified, unitary quantum formalism is the only one that has been clearly extended to RQM and QFT. However, the usual "many worlds" interpretation of such an approach leads to to difficulty in how to even define probabilities over different possible "worlds". The present paper addresses this difficulty by providing a relativistic model of measurement, in which the state of the universe is decomposed into decoherent histories of measurements recorded within it. Zurek's concept of envariance can be generalized to this context of relativistic spacetime, giving an objective definition of the probability of any one of these quantum histories, consistent with Born's rule. This then leads to the statistics of any repeated experiment also tending to follow the Born rule as the number of repetitions increases. The wave functions that we actually use for such experiments are local reductions of very coarse-grained superpositions of universal eigenstates, and their "collapse" can be re-interpreted as simply an update based on additional incremental knowledge gained from a measurement about the "real" eigenstate of our universe.


title: DEFT: Diverse Ensembles for Fast Transfer in Reinforcement Learning

abstract: Deep ensembles have been shown to extend the positive effect seen in typical ensemble learning to neural networks and to reinforcement learning (RL). However, there is still much to be done to improve the efficiency of such ensemble models. In this work, we present Diverse Ensembles for Fast Transfer in RL (DEFT), a new ensemble-based method for reinforcement learning in highly multimodal environments and improved transfer to unseen environments. The algorithm is broken down into two main phases: training of ensemble members, and synthesis (or fine-tuning) of the ensemble members into a policy that works in a new environment. The first phase of the algorithm involves training regular policy gradient or actor-critic agents in parallel but adding a term to the loss that encourages these policies to differ from each other. This causes the individual unimodal agents to explore the space of optimal policies and capture more of the multimodality of the environment than a single actor could. The second phase of DEFT involves synthesizing the component policies into a new policy that works well in a modified environment in one of two ways. To evaluate the performance of DEFT, we start with a base version of the Proximal Policy Optimization (PPO) algorithm and extend it with the modifications for DEFT. Our results show that the pretraining phase is effective in producing diverse policies in multimodal environments. DEFT often converges to a high reward significantly faster than alternatives, such as random initialization without DEFT and fine-tuning of ensemble members. While there is certainly more work to be done to analyze DEFT theoretically and extend it to be even more robust, we believe it provides a strong framework for capturing multimodality in environments while still using RL methods with simple policy representations.


title: CAMEL: Learning Cost-maps Made Easy for Off-road Driving

abstract: Cost-maps are used by robotic vehicles to plan collision-free paths. The cost associated with each cell in the map represents the sensed environment information which is often determined manually after several trial-and-error efforts. In off-road environments, due to the presence of several types of features, it is challenging to handcraft the cost values associated with each feature. Moreover, different handcrafted cost values can lead to different paths for the same environment which is not desirable. In this paper, we address the problem of learning the cost-map values from the sensed environment for robust vehicle path planning. We propose a novel framework called as CAMEL using deep learning approach that learns the parameters through demonstrations yielding an adaptive and robust cost-map for path planning. CAMEL has been trained on multi-modal datasets such as RELLIS-3D. The evaluation of CAMEL is carried out on an off-road scene simulator (MAVS) and on field data from IISER-B campus. We also perform realworld implementation of CAMEL on a ground rover. The results shows flexible and robust motion of the vehicle without collisions in unstructured terrains.


title: The facet ideals of chessboard complexes

abstract: In this paper we describe the irreducible decomposition of the facet ideal $\F(\Delta_{m,n})$ of the chessboard complex $\Delta_{m,n}$ with $n\geq m$. We also provide some lower bounds for depth and regularity of the facet ideal $\F(\Delta_{m,n})$. When $m\leq 3$, we prove that these lower bounds can be obtained.


title: Detecting sublunar-mass primordial black holes with the Earth-Moon binary system

abstract: In this paper we propose a new way to detect sublunar-mass primordial black holes (PBHs) by direct observations of the Earth-Moon binary system.Our method is based on treating PBH as a perturbation term, by assuming that the PBH is far away from the Earth-Moon binary (far greater than 1 AU) and the mass of the PBH is small (less than the lunar mass). This perturbation treatment allows us to develop a framework to calculate the orbits of a generic binary system such as the Earth-Moon binary system. Our numerical results show that the Earth-Moon distance is sensitive to the initial values of the system. In most cases, the long-duration interactions between the PBH and the Earth-Moon system can induce lasting imprints on the Earth-Moon's orbit, and these imprints can accumulate over time, eventually giving rise to observable deviations which can be used to infer the properties of the PBH.


title: $\imath$Hall algebras and $\imath$quantum groups

abstract: We survey some recent development on the theory of $\imath$Hall algebras. Starting from $\imath$quivers (aka quivers with involutions), we construct a class of 1-Gorenstein algebras called $\imath$quiver algebras, whose semi-derived Hall algebras give us $\imath$Hall algebras. We then use these $\imath$Hall algebras to realize quasi-split $\imath$quantum groups arising from quantum symmetric pairs. Relative braid group symmetries on $\imath$quantum groups are realized via reflection functors. In case of Jordan $\imath$quiver, the $\imath$Hall algebra is commutative and connections to $\imath$Hall-Littlewood symmetric functions are developed. In case of $\imath$quivers of diagonal type, our construction amounts to a reformulation of Bridgeland-Hall algebra realization of the Drinfeld double quantum groups (which in turn generalizes Ringel-Hall algebra realization of halves of quantum groups). Many rank 1 and rank 2 computations are supplied to illustrate the general constructions. We also briefly review $\imath$Hall algebras of weighted projective lines, and use them to realize Drinfeld type presentations of $\imath$quantum loop algebras.


title: 5-Star Hotel Customer Satisfaction Analysis Using Hybrid Methodology

abstract: Due to the rapid development of non-face-to-face services due to the corona virus, commerce through the Internet, such as sales and reservations, is increasing very rapidly. Consumers also post reviews, suggestions, or judgments about goods or services on the website. The review data directly used by consumers provides positive feedback and nice impact to consumers, such as creating business value. Therefore, analysing review data is very important from a marketing point of view. Our research suggests a new way to find factors for customer satisfaction through review data. We applied a method to find factors for customer satisfaction by mixing and using the data mining technique, which is a big data analysis method, and the natural language processing technique, which is a language processing method, in our research. Unlike many studies on customer satisfaction that have been conducted in the past, our research has a novelty of the thesis by using various techniques. And as a result of the analysis, the results of our experiments were very accurate.


title: Impact of Rotation on the Multimessenger Signatures of a Hadron-quark Phase Transition in Core-collapse Supernovae

abstract: We study the impact of rotation on the multimessenger signals of core-collapse supernovae (CCSNe) with the occurrence of a first-order hadron-quark phase transition (HQPT). We simulate CCSNe with the \texttt{FLASH} code starting from a 20~$M_\odot$ progenitor with different rotation rates, and using the RDF equation of state from \textit{Bastian} 2021 that prescribes the HQPT. Rotation is found to delay the onset of the HQPT and the resulting dynamical collapse of the protocompact star (PCS) due to the centrifugal support. All models with the HQPT experience a second bounce shock which leads to a successful explosion. The oblate PCS as deformed by rotation gives rise to strong gravitational-wave (GW) emission around the second bounce with a peak amplitude larger by a factor of $\sim10$ than that around the first bounce. The breakout of the second bounce shock at the neutrinosphere produces a $\bar{\nu}_e$-rich neutrino burst with a luminosity of serveral 10$^{53}$~erg~s$^{-1}$. In rapidly rotating models the PCS pulsation following the second bounce generates oscillations in the neutrino signal after the burst. In the fastest rotating model with the HQPT, a clear correlation is found between the oscillations in the GW and neutrino signals immediately after the second bounce. In addition, the HQPT-induced collapse leads to a jump in the ratio of rotational kinetic energy to gravitational energy ($\beta$) of the PCS, for which persistent GW emission may arise due to secular nonaxisymmetric instabilities.


title: Feature-based model selection for object detection from point cloud data

abstract: Smart monitoring using three-dimensional (3D) image sensors has been attracting attention in the context of smart cities. In smart monitoring, object detection from point cloud data acquired by 3D image sensors is implemented for detecting moving objects such as vehicles and pedestrians to ensure safety on the road. However, the features of point cloud data are diversified due to the characteristics of light detection and ranging (LIDAR) units used as 3D image sensors or the install position of the 3D image sensors. Although a variety of deep learning (DL) models for object detection from point cloud data have been studied to date, no research has considered how to use multiple DL models in accordance with the features of the point cloud data. In this work, we propose a feature-based model selection framework that creates various DL models by using multiple DL methods and by utilizing training data with pseudo incompleteness generated by two artificial techniques: sampling and noise adding. It selects the most suitable DL model for the object detection task in accordance with the features of the point cloud data acquired in the real environment. To demonstrate the effectiveness of the proposed framework, we compare the performance of multiple DL models using benchmark datasets created from the KITTI dataset and present example results of object detection obtained through a real outdoor experiment. Depending on the situation, the detection accuracy varies up to 32% between DL models, which confirms the importance of selecting an appropriate DL model according to the situation.


title: Knowledge Distillation to Ensemble Global and Interpretable Prototype-Based Mammogram Classification Models

abstract: State-of-the-art (SOTA) deep learning mammogram classifiers, trained with weakly-labelled images, often rely on global models that produce predictions with limited interpretability, which is a key barrier to their successful translation into clinical practice. On the other hand, prototype-based models improve interpretability by associating predictions with training image prototypes, but they are less accurate than global models and their prototypes tend to have poor diversity. We address these two issues with the proposal of BRAIxProtoPNet++, which adds interpretability to a global model by ensembling it with a prototype-based model. BRAIxProtoPNet++ distills the knowledge of the global model when training the prototype-based model with the goal of increasing the classification accuracy of the ensemble. Moreover, we propose an approach to increase prototype diversity by guaranteeing that all prototypes are associated with different training images. Experiments on weakly-labelled private and public datasets show that BRAIxProtoPNet++ has higher classification accuracy than SOTA global and prototype-based models. Using lesion localisation to assess model interpretability, we show BRAIxProtoPNet++ is more effective than other prototype-based models and post-hoc explanation of global models. Finally, we show that the diversity of the prototypes learned by BRAIxProtoPNet++ is superior to SOTA prototype-based approaches.


title: Holographic Entanglement Entropy and Complexity for D-Wave Superconductors

abstract: By using the RT formula and the subregion CV conjecture respectively, we numerically investigate the holographic entanglement entropy (HEE) and holographic subregion complexity (HSC) for two holographic d-wave superconducting models with backreactions. We find that both the HEE and HSC can be used as good probes to these two d-wave superconducting phase transitions. The HEE of superconducting phase is always lower than that of the normal phase due to the condensation of degrees of freedom below the critical temperature Tc. However, for the HSC, it behaves differently and interestingly, which depends on both the strip-width Lx and backreaction \k{appa}.


title: Six More Ultra-Faint Milky Way Companions Discovered in the DECam Local Volume Exploration Survey

abstract: We report the discovery of six ultra-faint Milky Way satellites discovered through matched-filter searches conducted using Dark Energy Camera (DECam) data processed as part of the second data release of the DECam Local Volume Exploration (DELVE) survey. Leveraging deep Gemini/GMOS-N imaging (for four candidates) as well as follow-up DECam imaging (for two candidates), we characterize the morphologies and stellar populations of these systems. We find that these candidates all share faint absolute magnitudes ($M_{V} \geq -3.2$ mag) and old, metal-poor stellar populations ($\tau > 10$ Gyr, [Fe/H] $< -1.4$ dex). Three of these systems are more extended ($r_{1/2} > 15$ pc), while the other three are compact ($r_{1/2} < 10$ pc). From these properties, we infer that the former three systems (Bo\"{o}tes V, Leo Minor I, and Virgo II) are consistent with ultra-faint dwarf galaxy classifications, whereas the latter three (DELVE 3, DELVE 4, and DELVE 5) are likely ultra-faint star clusters. Using data from the Gaia satellite, we confidently measure the proper motion of Bo\"{o}tes V, Leo Minor I, and DELVE 4, and tentatively detect a proper motion signal from DELVE 3 and DELVE 5; no signal is detected for Virgo II. We use these measurements to explore possible associations between the newly-discovered systems and the Sagittarius dwarf spheroidal, the Magellanic Clouds, and the Vast Polar Structure, finding several plausible associations. Our results offer a preview of the numerous ultra-faint stellar systems that will soon be discovered by the Vera C. Rubin Observatory and highlight the challenges of classifying the faintest stellar systems.


title: The Interplay of AI and Digital Twin: Bridging the Gap between Data-Driven and Model-Driven Approaches

abstract: The evolution of network virtualization and native artificial intelligence (AI) paradigms have conceptualized the vision of future wireless networks as a comprehensive entity operating in whole over a digital platform, with smart interaction with the physical domain, paving the way for the blooming of the Digital Twin (DT) concept. The recent interest in the DT networks is fueled by the emergence of novel wireless technologies and use-cases, that exacerbate the level of complexity to orchestrate the network and to manage its resources. Driven by AI, the key principle of the DT is to create a virtual twin for the physical entities and network dynamics, where the virtual twin will be leveraged to generate synthetic data and offer an on-demand platform for AI model training. Despite the common understanding that AI is the seed for DT, we anticipate that the DT and AI will be enablers for each other, in a way that overcome their limitations and complement each other benefits. In this article, we dig into the fundamentals of DT, where we reveal the role of DT in unifying model-driven and data-driven approaches, and explore the opportunities offered by DT in order to achieve the optimistic vision of 6G networks. We further unfold the essential role of the theoretical underpinnings in unlocking further opportunities by AI, and hence, we unveil their pivotal impact on the realization of reliable, efficient, and low-latency DT.


title: Martingale Solution to a Stochastic Chemotaxis System with Porous Medium Diffusion

abstract: In this paper, we study the classical Keller - Segel system on a two-dimensional domain perturbed by a pair of Wiener processes, where the leading diffusion term is replaced by a porous media term. Since the randomness is intrinsic, the interpretation of the stochastic integral in the Stratonovich sense is natural. We construct a solution (integral) operator and establish its continuity and compactness properties in an appropriately chosen Banach space. In this manner, we formulate a stochastic version of the Schauder - Tychonoff Type Fixed Point Theorem which is specific to our problem to obtain a solution. In-kind, we achieve the existence of a martingale solution.


title: The narrow capture problem on general Riemannian surfaces

abstract: In this article, we study the narrow capture problem on a Riemannian 2-manifold. This involves the derivation of the mean first passage (sojourn) time of a surface-bound ion modelled as a Brownian particle. We use a layer potential argument in conjunction with microlocal analysis in order to derive the leading order singularity as well as the O(1) term of the mean first passage time and the associated spatial average.


title: The Signaling Role of Leaders in Global Games

abstract: How important are leaders' actions in facilitating coordination? In this paper, we investigate their signaling role in a global games framework. A perfectly informed leader and a team of followers face a coordination problem. Despite the endogenous information generated by the leader's action, we provide a necessary and sufficient condition that makes the monotone equilibrium strategy profile uniquely $\Delta$-rationalizable and hence guarantees equilibrium uniqueness. Moreover, the unique equilibrium is fully efficient. This result remains valid when the leader observes a noisy signal about the true state except full efficiency may not be obtained. We discuss the implications of our results for a broad class of phenomena such as adoption of green technology, currency attacks and revolutions.


title: Learning Continuous Control Policies for Information-Theoretic Active Perception

abstract: This paper proposes a method for learning continuous control policies for active landmark localization and exploration using an information-theoretic cost. We consider a mobile robot detecting landmarks within a limited sensing range, and tackle the problem of learning a control policy that maximizes the mutual information between the landmark states and the sensor observations. We employ a Kalman filter to convert the partially observable problem in the landmark state to Markov decision process (MDP), a differentiable field of view to shape the reward, and an attention-based neural network to represent the control policy. The approach is further unified with active volumetric mapping to promote exploration in addition to landmark localization. The performance is demonstrated in several simulated landmark localization tasks in comparison with benchmark methods.


title: Enhancing Detection of Topological Order by Local Error Correction

abstract: The exploration of topologically-ordered states of matter is a long-standing goal at the interface of several subfields of the physical sciences. Such states feature intriguing physical properties such as long-range entanglement, emergent gauge fields and non-local correlations, and can aid in realization of scalable fault-tolerant quantum computation. However, these same features also make creation, detection, and characterization of topologically-ordered states particularly challenging. Motivated by recent experimental demonstrations, we introduce a new paradigm for quantifying topological states -- locally error-corrected decoration (LED) -- by combining methods of error correction with ideas of renormalization-group flow. Our approach allows for efficient and robust identification of topological order, and is applicable in the presence of incoherent noise sources, making it particularly suitable for realistic experiments. We demonstrate the power of LED using numerical simulations of the toric code under a variety of perturbations. We subsequently apply it to an experimental realization, providing new insights into a quantum spin liquid created on a Rydberg-atom simulator. Finally, we extend LED to generic topological phases, including those with non-abelian order.


title: Online Submodular Coordination with Bounded Tracking Regret: Theory, Algorithm, and Applications to Multi-Robot Coordination

abstract: We enable efficient and effective coordination in unpredictable environments, i.e., in environments whose future evolution is unknown a priori and even adversarial. We are motivated by the future of autonomy that involves multiple robots coordinating in dynamic, unstructured, and adversarial environments to complete complex tasks such as target tracking, environmental mapping, and area monitoring. Such tasks are often modeled as submodular maximization coordination problems. We introduce the first submodular coordination algorithm with bounded tracking regret, i.e., with bounded suboptimality with respect to optimal time-varying actions that know the future a priori. The bound gracefully degrades with the environments' capacity to change adversarially. It also quantifies how often the robots must re-select actions to "learn" to coordinate as if they knew the future a priori. The algorithm requires the robots to select actions sequentially based on the actions selected by the previous robots in the sequence. Particularly, the algorithm generalizes the seminal Sequential Greedy algorithm by Fisher et al. to unpredictable environments, leveraging submodularity and algorithms for the problem of tracking the best expert. We validate our algorithm in simulated scenarios of target tracking.


title: $O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games

abstract: We prove that optimistic-follow-the-regularized-leader (OFTRL), together with smooth value updates, finds an $O(T^{-1})$-approximate Nash equilibrium in $T$ iterations for two-player zero-sum Markov games with full information. This improves the $\tilde{O}(T^{-5/6})$ convergence rate recently shown in the paper Zhang et al (2022). The refined analysis hinges on two essential ingredients. First, the sum of the regrets of the two players, though not necessarily non-negative as in normal-form games, is approximately non-negative in Markov games. This property allows us to bound the second-order path lengths of the learning dynamics. Second, we prove a tighter algebraic inequality regarding the weights deployed by OFTRL that shaves an extra $\log T$ factor. This crucial improvement enables the inductive analysis that leads to the final $O(T^{-1})$ rate.


title: Conformal Yang-Baxter equation on $\mathrm{Cur}(\mathrm{sl}_2(\mathbb{C}))$

abstract: In 2008, J. Liberati defined what is a conformal Lie bialgebra and introduced the conformal classical Yang-Baxter equation (CCYBE). An $L$-invariant solution to the weak version of CCYBE provides a conformal Lie bialgebra structure. We describe all solutions to the conformal classical Yang-Baxter equation on the current Lie conformal algebra $\mathrm{Cur}(\mathrm{sl}_2(\mathbb{C}))$ and to the weak version of it.


title: Formal moduli problems with cohomological constraints

abstract: We aim to generalize Lurie's famous $\infty$-correspondence between formal moduli problems and differential graded Lie algebras to the context where some cohomological conditions are imposed. Specifically, a natural equivalence between formal moduli problems with cohomological constraints and derived cohomology jump functors is provided, thereby answering affirmatively a question posed by N. Budur and B. Wang in \cite{1}.


title: Deep generative model super-resolves spatially correlated multiregional climate data

abstract: Super-resolving the coarse outputs of global climate simulations, termed downscaling, is crucial in making political and social decisions on systems requiring long-term climate change projections. Existing fast super-resolution techniques, however, have yet to preserve the spatially correlated nature of climatological data, which is particularly important when we address systems with spatial expanse, such as the development of transportation infrastructure. Herein, we show an adversarial network-based machine learning enables us to correctly reconstruct the inter-regional spatial correlations in downscaling with high magnification of up to fifty while maintaining pixel-wise statistical consistency. Direct comparison with the measured meteorological data of temperature and precipitation distributions reveals that integrating climatologically important physical information improves the downscaling performance, which prompts us to call this approach $\pi$SRGAN (Physics Informed Super-Resolution Generative Adversarial Network). The proposed method has a potential application to the inter-regionally consistent assessment of the climate change impact. Additionally, we present the outcomes of another variant of the deep generative model-based downscaling approach in which the low-resolution precipitation field is substituted with the pressure field, referred to as $\psi$SRGAN (Precipitation Source Inaccessible SRGAN). Remarkably, this method demonstrates unexpectedly good downscaling performance for the precipitation field.


title: An algorithm of finding rules for a class of cellular automata

abstract: Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled system. A CA with weights(CAW) yields transition rules algorithm is proposed in this paper, which have ample physical meanings and extend the category of CA. Firstly, the weights are increased to connect the updated cell and its neighbours, and the output of each cell depends on the states of cells in the neighbourhood and their respective weights. Secondly, the error correction algorithm is adopted to find correct transition rules by adjusting weights. When the error is zero, the required transition rules with correct weights will be found to describe the fixed configuration. The CAW with the correct rules will relax to the fixed configuration regardless of the initial states. Finally, the mathematical analysis and simulation are carried out with one-dimensional CAW, and the results show that the proposed algorithm has the ability to find correct transition rules as the error converges exponentially.


title: STD: Stable Triangle Descriptor for 3D place recognition

abstract: In this work, we present a novel global descriptor termed stable triangle descriptor (STD) for 3D place recognition. For a triangle, its shape is uniquely determined by the length of the sides or included angles. Moreover, the shape of triangles is completely invariant to rigid transformations. Based on this property, we first design an algorithm to efficiently extract local key points from the 3D point cloud and encode these key points into triangular descriptors. Then, place recognition is achieved by matching the side lengths (and some other information) of the descriptors between point clouds. The point correspondence obtained from the descriptor matching pair can be further used in geometric verification, which greatly improves the accuracy of place recognition. In our experiments, we extensively compare our proposed system against other state-of-the-art systems (i.e., M2DP, Scan Context) on public datasets (i.e., KITTI, NCLT, and Complex-Urban) and our self-collected dataset (with a non-repetitive scanning solid-state LiDAR). All the quantitative results show that STD has stronger adaptability and a great improvement in precision over its counterparts. To share our findings and make contributions to the community, we open source our code on our GitHub: https://github.com/hku-mars/STD.


title: Statistics on clusters and $r$-Stirling permutations

abstract: The Goulden$\unicode{x2013}$Jackson cluster method, adapted to permutations by Elizalde and Noy, reduces the problem of counting permutations by occurrences of a prescribed consecutive pattern to that of counting clusters, which are special permutations with a lot of structure. Recently, Zhuang found a generalization of the cluster method which specializes to refinements by additional permutation statistics, namely the inverse descent number $\operatorname{ides}$, the inverse peak number $\operatorname{ipk}$, and the inverse left peak number $\operatorname{ilpk}$. Continuing this line of work, we study the enumeration of $2134\cdots m$-clusters by $\operatorname{ides}$, $\operatorname{ipk}$, and $\operatorname{ilpk}$, which allows us to derive formulas for counting permutations by occurrences of the consecutive pattern $2134\cdots m$ jointly with each of these statistics. Analogous results for the pattern $12\cdots (m-2)m(m-1)$ are obtained via symmetry arguments. Along the way, we discover that $2134\cdots (r+1)$-clusters are equinumerous with $r$-Stirling permutations introduced by Gessel and Stanley, and we establish some joint equidistributions between these two families of permutations.


title: Reduced-order variational mode decomposition

abstract: A novel data-driven method of modal analysis for complex flow dynamics, termed as reduced-order variational mode decomposition (RVMD), has been proposed, combining the idea of the separation of variables and a state-of-the-art nonstationary signal-processing technique -- variational mode decomposition. It enables a low-redundant adaptive extraction of coherent structures in statistically nonstationary flows, with its modes computed by solving an elaborate optimization problem using the block coordinate descent algorithm. Discussion on the intrinsic relations between RVMD and some classic modal decomposition methods demonstrates that RVMD can be reduced into proper orthogonal decomposition (POD) or discrete Fourier transform (DFT) at particular parameter settings. The significant advantages of RVMD for performing time-frequency analysis are highlighted by a signal-processing analogous categorization of the widely-used modal decomposition techniques. It is also confirmed that the combination of RVMD and the Hilbert spectral analysis provides a physically intuitive way to explore the space-time-frequency characteristics of transient dynamics. Finally, all the appealing features of RVMD mentioned above are well verified via two canonical flow problems: the transient cylinder wake and the rectangular turbulent supersonic screeching jet.


title: Obstructions to faster diameter computation: Asteroidal sets

abstract: An extremity is a vertex such that the removal of its closed neighbourhood does not increase the number of connected components. Let $Ext_{\alpha}$ be the class of all connected graphs whose quotient graph obtained from modular decomposition contains no more than $\alpha$ pairwise nonadjacent extremities. Our main contributions are as follows. First, we prove that the diameter of every $m$-edge graph in $Ext_{\alpha}$ can be computed in deterministic ${\cal O}(\alpha^3 m^{3/2})$ time. We then improve the runtime to linear for all graphs with bounded clique-number. Furthermore, we can compute an additive $+1$-approximation of all vertex eccentricities in deterministic ${\cal O}(\alpha^2 m)$ time. This is in sharp contrast with general $m$-edge graphs for which, under the Strong Exponential Time Hypothesis (SETH), one cannot compute the diameter in ${\cal O}(m^{2-\epsilon})$ time for any $\epsilon > 0$. As important special cases of our main result, we derive an ${\cal O}(m^{3/2})$-time algorithm for exact diameter computation within dominating pair graphs of diameter at least six, and an ${\cal O}(k^3m^{3/2})$-time algorithm for this problem on graphs of asteroidal number at most $k$. We end up presenting an improved algorithm for chordal graphs of bounded asteroidal number, and a partial extension of our results to the larger class of all graphs with a dominating target of bounded cardinality. Our time upper bounds in the paper are shown to be essentially optimal under plausible complexity assumptions.