https://arxiv.org/api/w0glcK03P6/n+3ZGcbN80xqpLuk arXiv Query: search_query=&id_list=2401.00701,2401.00702,2401.00703,2401.00704,2401.00705,2401.00706,2401.00707,2401.00708,2401.00709,2401.00710,2401.00711,2401.00712,2401.00713,2401.00714,2401.00715,2401.00716,2401.00717,2401.00718,2401.00719,2401.00720,2401.00721,2401.00722,2401.00723,2401.00724,2401.00725,2401.00726,2401.00727,2401.00728,2401.00729,2401.00730,2401.00731,2401.00732,2401.00733,2401.00734,2401.00735,2401.00736,2401.00737,2401.00738,2401.00739,2401.00740,2401.00741,2401.00742,2401.00743,2401.00744,2401.00745,2401.00746,2401.00747,2401.00748,2401.00749,2401.00750,2401.00751,2401.00752,2401.00753,2401.00754,2401.00755,2401.00756,2401.00757,2401.00758,2401.00759,2401.00760,2401.00761,2401.00762,2401.00763,2401.00764,2401.00765,2401.00766,2401.00767,2401.00768,2401.00769,2401.00770,2401.00771,2401.00772,2401.00773,2401.00774,2401.00775,2401.00776,2401.00777,2401.00778,2401.00779,2401.00780,2401.00781,2401.00782,2401.00783,2401.00784,2401.00785,2401.00786,2401.00787,2401.00788,2401.00789,2401.00790,2401.00791,2401.00792,2401.00793,2401.00794,2401.00795,2401.00796,2401.00797,2401.00798,2401.00799,2401.00800&start=0&max_results=100 2026-07-02T22:41:49Z 100 100 0 http://arxiv.org/abs/2401.00701v1 Towards Efficient and Effective Text-to-Video Retrieval with Coarse-to-Fine Visual Representation Learning 2024-01-01T08:54:18Z In recent years, text-to-video retrieval methods based on CLIP have experienced rapid development. The primary direction of evolution is to exploit the much wider gamut of visual and textual cues to achieve alignment. Concretely, those methods with impressive performance often design a heavy fusion block for sentence (words)-video (frames) interaction, regardless of the prohibitive computation complexity. Nevertheless, these approaches are not optimal in terms of feature utilization and retrieval efficiency. To address this issue, we adopt multi-granularity visual feature learning, ensuring the model's comprehensiveness in capturing visual content features spanning from abstract to detailed levels during the training phase. To better leverage the multi-granularity features, we devise a two-stage retrieval architecture in the retrieval phase. This solution ingeniously balances the coarse and fine granularity of retrieval content. Moreover, it also strikes a harmonious equilibrium between retrieval effectiveness and efficiency. Specifically, in training phase, we design a parameter-free text-gated interaction block (TIB) for fine-grained video representation learning and embed an extra Pearson Constraint to optimize cross-modal representation learning. In retrieval phase, we use coarse-grained video representations for fast recall of top-k candidates, which are then reranked by fine-grained video representations. Extensive experiments on four benchmarks demonstrate the efficiency and effectiveness. Notably, our method achieves comparable performance with the current state-of-the-art methods while being nearly 50 times faster. 2024-01-01T08:54:18Z Kaibin Tian Yanhua Cheng Yi Liu Xinglin Hou Quan Chen Han Li http://arxiv.org/abs/2401.00729v2 NightRain: Nighttime Video Deraining via Adaptive-Rain-Removal and Adaptive-Correction 2024-01-10T06:31:17Z Existing deep-learning-based methods for nighttime video deraining rely on synthetic data due to the absence of real-world paired data. However, the intricacies of the real world, particularly with the presence of light effects and low-light regions affected by noise, create significant domain gaps, hampering synthetic-trained models in removing rain streaks properly and leading to over-saturation and color shifts. Motivated by this, we introduce NightRain, a novel nighttime video deraining method with adaptive-rain-removal and adaptive-correction. Our adaptive-rain-removal uses unlabeled rain videos to enable our model to derain real-world rain videos, particularly in regions affected by complex light effects. The idea is to allow our model to obtain rain-free regions based on the confidence scores. Once rain-free regions and the corresponding regions from our input are obtained, we can have region-based paired real data. These paired data are used to train our model using a teacher-student framework, allowing the model to iteratively learn from less challenging regions to more challenging regions. Our adaptive-correction aims to rectify errors in our model's predictions, such as over-saturation and color shifts. The idea is to learn from clear night input training videos based on the differences or distance between those input videos and their corresponding predictions. Our model learns from these differences, compelling our model to correct the errors. From extensive experiments, our method demonstrates state-of-the-art performance. It achieves a PSNR of 26.73dB, surpassing existing nighttime video deraining methods by a substantial margin of 13.7%. 2024-01-01T11:54:51Z Accepted by AAAI24 Beibei Lin Yeying Jin Wending Yan Wei Ye Yuan Yuan Shunli Zhang Robby Tan http://arxiv.org/abs/2401.00738v1 Bottom-hadron production in high-energy $pp$ and heavy-ion collisions 2024-01-01T12:42:14Z The hadro-chemistry of bottom quarks produced in hadronic collisions encodes valuable information on the mechanism of color-neutralization in these reactions. We first compute the chemistry of bottom-hadrons in high-energy $pp$ collisions employing statistical hadronization with a largely augmented set of states beyond the currently measured spectrum. This enables a comprehensive prediction of fragmentation fractions of weakly decaying bottom hadrons for the first time and a satisfactory explanation of the existing measurements in $pp$ collisions at the LHC. Utilizing the bottom hadro-chemistry thus obtained as the baseline, we then perform transport simulations of bottom quarks in the hot QCD matter created in PbPb collisions at the LHC energy and calculate the pertinent bottom-hadron observables. The transverse momentum ($p_T$) dependent modifications of the bottom baryon-to-meson ratio ($Λ_b^0/B^-$) relative to their $pp$ counterparts are highlighted as a result of bottom quark diffusion and hadronization in the Quark-Gluon Plasma (QGP). We finally summarize the heavy quark (charm vs bottom) diffusion coefficients as extracted from transport simulations and compare them to result from recent full lattice QCD computations. 2024-01-01T12:42:14Z Quark Matter 2023 proceedings, 4 pages Min He http://arxiv.org/abs/2401.00743v2 Walsh coefficients and circuits for several alleles 2024-01-02T14:28:14Z Walsh coefficients have been applied extensively to biallelic systems for quantifying pairwise and higher order epistasis, in particular for demonstrating the empirical importance of higher order interactions. Circuits, or minimal dependence relations, and related approaches that use triangulations of polytopes have also been applied to biallelic systems. Here we provide biological interpretations of Walsh coefficients for several alleles, and discuss circuits in the same general setting. 2024-01-01T12:56:42Z 13 pages Kristina Crona Devin Greene http://arxiv.org/abs/2401.00748v2 Sequential choice functions and stability problems 2024-03-22T18:40:48Z The concept of sequential choice functions is introduced and studied. This concept applies to the reduction of the problem of stable matchings with sequential workers to a situation where the workers are linear. 2024-01-01T13:08:56Z 14 pages, 1 figure Vladimir I. Danilov http://arxiv.org/abs/2401.00755v1 Saliency-Aware Regularized Graph Neural Network 2024-01-01T13:44:16Z The crux of graph classification lies in the effective representation learning for the entire graph. Typical graph neural networks focus on modeling the local dependencies when aggregating features of neighboring nodes, and obtain the representation for the entire graph by aggregating node features. Such methods have two potential limitations: 1) the global node saliency w.r.t. graph classification is not explicitly modeled, which is crucial since different nodes may have different semantic relevance to graph classification; 2) the graph representation directly aggregated from node features may have limited effectiveness to reflect graph-level information. In this work, we propose the Saliency-Aware Regularized Graph Neural Network (SAR-GNN) for graph classification, which consists of two core modules: 1) a traditional graph neural network serving as the backbone for learning node features and 2) the Graph Neural Memory designed to distill a compact graph representation from node features of the backbone. We first estimate the global node saliency by measuring the semantic similarity between the compact graph representation and node features. Then the learned saliency distribution is leveraged to regularize the neighborhood aggregation of the backbone, which facilitates the message passing of features for salient nodes and suppresses the less relevant nodes. Thus, our model can learn more effective graph representation. We demonstrate the merits of SAR-GNN by extensive experiments on seven datasets across various types of graph data. Code will be released. 2024-01-01T13:44:16Z Accepted by Artificial Intelligence Journal with minor revision Wenjie Pei Weina Xu Zongze Wu Weichao Li Jinfan Wang Guangming Lu Xiangrong Wang http://arxiv.org/abs/2401.00756v1 MPRE: Multi-perspective Patient Representation Extractor for Disease Prediction 2024-01-01T13:52:05Z Patient representation learning based on electronic health records (EHR) is a critical task for disease prediction. This task aims to effectively extract useful information on dynamic features. Although various existing works have achieved remarkable progress, the model performance can be further improved by fully extracting the trends, variations, and the correlation between the trends and variations in dynamic features. In addition, sparse visit records limit the performance of deep learning models. To address these issues, we propose the Multi-perspective Patient Representation Extractor (MPRE) for disease prediction. Specifically, we propose Frequency Transformation Module (FTM) to extract the trend and variation information of dynamic features in the time-frequency domain, which can enhance the feature representation. In the 2D Multi-Extraction Network (2D MEN), we form the 2D temporal tensor based on trend and variation. Then, the correlations between trend and variation are captured by the proposed dilated operation. Moreover, we propose the First-Order Difference Attention Mechanism (FODAM) to calculate the contributions of differences in adjacent variations to the disease diagnosis adaptively. To evaluate the performance of MPRE and baseline methods, we conduct extensive experiments on two real-world public datasets. The experiment results show that MPRE outperforms state-of-the-art baseline methods in terms of AUROC and AUPRC. 2024-01-01T13:52:05Z Accepted by ICDM 2023 Ziyue Yu Jiayi Wang Wuman Luo Rita Tse Giovanni Pau http://arxiv.org/abs/2401.00768v1 Modelling magnetically formed neutron star mountains 2024-01-01T14:20:44Z With the onset of the era of gravitational-wave (GW) astronomy, the search for continuous gravitational waves (CGWs), which remain undetected to date, has intensified in more ways than one. Rapidly rotating neutron stars with non-axisymmetrical deformations are the main targets for CGW searches. The extent of this quadrupolar deformation is measured by the maximum ellipticity that can be sustained by the crust of a neutron star and it places an upper limit on the CGW amplitudes emitted by such systems. In this paper, following previous works on this subject, we calculate the maximum ellipticity of a neutron star generated by the Lorentz force exerted on it by the internal magnetic fields. We show that the ellipticity of stars deformed by such a Lorentz force is of the same order of magnitude as previous theoretical and astrophysical constraints. We also consider if this ellipticity can be further enhanced by crustal surface currents. We discover that this is indeed true; surface currents at crustal boundaries are instrumental towards enhancing the ellipticity of magnetized neutron stars. 2024-01-01T14:20:44Z 17 pages, 15 figures Amlan Nanda http://arxiv.org/abs/2401.00772v1 Algorithms for Improving the Automatically Synthesized Instruction Set of an Extensible Processor 2024-01-01T14:33:35Z Processors with extensible instruction sets are often used today as programmable hardware accelerators for various domains. When extending RISC-V and other similar extensible processor architectures, the task of designing specialized instructions arises. This task can be solved automatically by using instruction synthesis algorithms. In this paper, we consider algorithms that can be used in addition to the known approaches and improve the synthesized instruction sets by recomputing common operations (the result of which is consumed by multiple operations) of a program inside clustered synthesized instructions (common operations clustering algorithm), and by identifying redundant (which have equivalents among the other instructions) synthesized instructions (subsuming functions algorithm). Experimental evaluations of the developed algorithms are presented for the tests from the domains of cryptography and three-dimensional graphics. For Magma cipher test, the common operations clustering algorithm allows reducing the size of the compiled code by 9%, and the subsuming functions algorithm allows reducing the synthesized instruction set extension size by 2 times. For AES cipher test, the common operations clustering algorithm allows reducing the size of the compiled code by 10%, and the subsuming functions algorithm allows reducing the synthesized instruction set extension size by 2.5 times. Finally, for the instruction set extension from Volume Ray-Casting test, the additional use of subsuming functions algorithm allows reducing problem-specific instruction extension set size from 5 to only 2 instructions without losing its functionality. 2024-01-01T14:33:35Z Peter Sovietov 10.17587/prin.14.225-231 http://arxiv.org/abs/2401.00777v1 Hereditary $n$-exangulated categories 2024-01-01T14:47:40Z Herschend-Liu-Nakaoka introduced the concept of $n$-exangulated categories as higher-dimensional analogues of extriangulated categories defined by Nakaoka-Palu. The class of $n$-exangulated categories contains $n$-exact categories and $(n+2)$-angulated categories as specific examples. In this article, we introduce the notion of hereditary $n$-exangulated categories, which generalize hereditary extriangulated categories. We provide two classes of hereditary $n$-exangulated categories through closed subfunctors. Additionally, we define the concept of $0$-Auslander $n$-exangulated categories and discuss the circumstances under which these two classes of hereditary $n$-exangulated categories become $0$-Auslander. 2024-01-01T14:47:40Z 15 pages. arXiv admin note: substantial text overlap with arXiv:2109.12954, arXiv:2006.02223, arXiv:2108.07985, arXiv:2111.06522, arXiv:1909.13284 Jian He Jing He Panyue Zhou http://arxiv.org/abs/2401.00779v1 Temporal Validity Change Prediction 2024-01-01T14:58:53Z Temporal validity is an important property of text that is useful for many downstream applications, such as recommender systems, conversational AI, or story understanding. Existing benchmarking tasks often require models to identify the temporal validity duration of a single statement. However, in many cases, additional contextual information, such as sentences in a story or posts on a social media profile, can be collected from the available text stream. This contextual information may greatly alter the duration for which a statement is expected to be valid. We propose Temporal Validity Change Prediction, a natural language processing task benchmarking the capability of machine learning models to detect contextual statements that induce such change. We create a dataset consisting of temporal target statements sourced from Twitter and crowdsource sample context statements. We then benchmark a set of transformer-based language models on our dataset. Finally, we experiment with temporal validity duration prediction as an auxiliary task to improve the performance of the state-of-the-art model. 2024-01-01T14:58:53Z 9 pages, 9 figures, 3 tables Georg Wenzel Adam Jatowt http://arxiv.org/abs/2401.00781v1 Inferring Heterogeneous Treatment Effects of Crashes on Highway Traffic: A Doubly Robust Causal Machine Learning Approach 2024-01-01T15:03:14Z Highway traffic crashes exert a considerable impact on both transportation systems and the economy. In this context, accurate and dependable emergency responses are crucial for effective traffic management. However, the influence of crashes on traffic status varies across diverse factors and may be biased due to selection bias. Therefore, there arises a necessity to accurately estimate the heterogeneous causal effects of crashes, thereby providing essential insights to facilitate individual-level emergency decision-making. This paper proposes a novel causal machine learning framework to estimate the causal effect of different types of crashes on highway speed. The Neyman-Rubin Causal Model (RCM) is employed to formulate this problem from a causal perspective. The Conditional Shapley Value Index (CSVI) is proposed based on causal graph theory to filter adverse variables, and the Structural Causal Model (SCM) is then adopted to define the statistical estimand for causal effects. The treatment effects are estimated by Doubly Robust Learning (DRL) methods, which combine doubly robust causal inference with classification and regression machine learning models. Experimental results from 4815 crashes on Highway Interstate 5 in Washington State reveal the heterogeneous treatment effects of crashes at varying distances and durations. The rear-end crashes cause more severe congestion and longer durations than other types of crashes, and the sideswipe crashes have the longest delayed impact. Additionally, the findings show that rear-end crashes affect traffic greater at night, while crash to objects has the most significant influence during peak hours. Statistical hypothesis tests, error metrics based on matched "counterfactual outcomes", and sensitive analyses are employed for assessment, and the results validate the accuracy and effectiveness of our method. 2024-01-01T15:03:14Z 38 pages, 13 figures, 8 tables Shuang Li Ziyuan Pu Zhiyong Cui Seunghyeon Lee Xiucheng Guo Dong Ngoduy http://arxiv.org/abs/2401.00785v1 Theoretical Study on Superradiant Raman Scattering with Rubidium Atoms in An Optical Cavity 2024-01-01T15:15:06Z Superradiant Raman scattering of Rubidium atoms has been explored in the experiment [Nature 484, 78 (2012)] to prove the concept of the superradiant laser, which attracts significant attentions in quantum metrology due to the expected ultra-narrow linewidth down to millihertz. To better understand the physics involved in this experiment, we have developed a quantum master equation theory by treating the Rubidium atoms as three-level systems, and coupling them with a dressed laser and an optical cavity. Our simulations show different superradiant Raman scattering pulses for the systems within the crossover and strong coupling regime, and the shifted and broader spectrum of the steady-state Raman scattering. Thus, our studies provide a unified view on the superradiant Raman scattering pulses, and an alternative explanation to the broad spectrum of the steady-state Raman scattering, as observed in the experiment. In future, our theory can be readily applied to study other interesting phenomena relying on the superradiant Raman scattering, such as magnetic field sensing, real-time tracking of quantum phase, Dicke phase transition of non-equilibrium dynamics and so on. 2024-01-01T15:15:06Z 9 pages, 11 figures Huihui Yu Yuan Zhang Gang Chen Chongxin Shan http://arxiv.org/abs/2401.00714v1 Calculation of Gilbert damping and magnetic moment of inertia using torque-torque correlation model within ab initio Wannier framework 2024-01-01T10:02:23Z Magnetization dynamics in magnetic materials are well described by the modified semiclassical Landau-Lifshitz-Gilbert (LLG) equation, which includes the magnetic damping $α$ and the magnetic moment of inertia $\mathrm{I}$ tensors as key parameters. Both parameters are material-specific and physically represent the time scales of damping of precession and nutation in magnetization dynamics. $α$ and $\mathrm{I}$ can be calculated quantum mechanically within the framework of the torque-torque correlation model. The quantities required for the calculation are torque matrix elements, the real and imaginary parts of the Green's function and its derivatives. Here, we calculate these parameters for the elemental magnets such as Fe, Co and Ni in an ab initio framework using density functional theory and Wannier functions. We also propose a method to calculate the torque matrix elements within the Wannier framework. We demonstrate the effectiveness of the method by comparing it with the experiments and the previous ab initio and empirical studies and show its potential to improve our understanding of spin dynamics and to facilitate the design of spintronic devices. 2024-01-01T10:02:23Z Robin Bajaj Seung-Cheol Lee H. R. Krishnamurthy Satadeep Bhattacharjee Manish Jain http://arxiv.org/abs/2401.00707v2 A test of MOND and Emergent Gravity with SMACS J0723.3-7327 using eROSITA observations 2024-09-23T09:49:53Z We implement a test of MOND and Verlinde's Emergent Gravity using the galaxy cluster SMACS J0723-7327, which has been recently imaged using the eROSITA X-ray telescope as well as with JWST. We test MOND using two independent methods. The first method involves comparing the dynamical MOND mass and baryonic mass, while the second method entails a comparison of the MOND-estimated temperature with the observed temperature. We then compare the unseen mass predicted by Emergent Gravity with the estimated dark matter mass. We find that MOND shows a mass discrepancy in the central regions at high significance levels. The observed temperature profile is in marginal disagreement with that in the MOND paradigm. However, the Emergent Gravity Theory agrees in accurately accounting for the dynamical mass in the inner regions within $1σ$. Our results are qualitatively consistent with the earlier tests on other clusters. 2024-01-01T09:17:12Z 17 pages, 3 figures. Accepted for publication in JCAP JCAP 10 (2024) 030 Ambica Govind Shantanu Desai 10.1088/1475-7516/2024/10/030 http://arxiv.org/abs/2401.00773v3 Unsupervised Outlier Detection using Random Subspace and Subsampling Ensembles of Dirichlet Process Mixtures 2024-07-25T08:13:27Z Probabilistic mixture models are recognized as effective tools for unsupervised outlier detection owing to their interpretability and global characteristics. Among these, Dirichlet process mixture models stand out as a strong alternative to conventional finite mixture models for both clustering and outlier detection tasks. Unlike finite mixture models, Dirichlet process mixtures are infinite mixture models that automatically determine the number of mixture components based on the data. Despite their advantages, the adoption of Dirichlet process mixture models for unsupervised outlier detection has been limited by challenges related to computational inefficiency and sensitivity to outliers in the construction of outlier detectors. Additionally, Dirichlet process Gaussian mixtures struggle to effectively model non-Gaussian data with discrete or binary features. To address these challenges, we propose a novel outlier detection method that utilizes ensembles of Dirichlet process Gaussian mixtures. This unsupervised algorithm employs random subspace and subsampling ensembles to ensure efficient computation and improve the robustness of the outlier detector. The ensemble approach further improves the suitability of the proposed method for detecting outliers in non-Gaussian data. Furthermore, our method uses variational inference for Dirichlet process mixtures, which ensures both efficient and rapid computation. Empirical analyses using benchmark datasets demonstrate that our method outperforms existing approaches in unsupervised outlier detection. 2024-01-01T14:34:11Z Dongwook Kim Juyeon Park Hee Cheol Chung Seonghyun Jeong http://arxiv.org/abs/2401.00747v6 Geometric Structure and Polynomial-time Algorithm of Game Equilibria 2025-02-05T16:17:29Z Whether a PTAS (polynomial-time approximation scheme) exists for game equilibria has been an open question, and its absence has indications and consequences in three fields: the practicality of methods in algorithmic game theory, non-stationarity and curse of multiagency in MARL (multi-agent reinforcement learning), and the tractability of PPAD in computational complexity theory. In this paper, we formalize the game equilibrium problem as an optimization problem that splits into two subproblems with respect to policy and value function, which are solved respectively by interior point method and dynamic programming. Combining these two parts, we obtain an FPTAS (fully PTAS) for the weak approximation (approximating to an $ε$-equilibrium) of any perfect equilibrium of any dynamic game, implying PPAD=FP since the weak approximation problem is PPAD-complete. In addition, we introduce a geometric object called equilibrium bundle, regarding which, first, perfect equilibria of dynamic games are formalized as zero points of its canonical section, second, the hybrid iteration of dynamic programming and interior point method is formalized as a line search on it, third, it derives the existence and oddness theorems as an extension of those of Nash equilibria. In experiment, the line search process is animated, and the method is tested on 2000 randomly generated dynamic games where it converges to a perfect equilibrium in every single case. 2024-01-01T13:06:57Z 31 pages, 5 figures, code and animation are available at https://github.com/shb20tsinghua/PTAS_Game/tree/main Hongbo Sun Chongkun Xia Junbo Tan Bo Yuan Xueqian Wang Bin Liang http://arxiv.org/abs/2401.00786v6 Magnitude function determines generic finite metric spaces 2025-09-03T16:23:01Z We give sufficient conditions for a finite metric space to be determined by the magnitude function. In particular, a generic finite metric space such that the distances between the points are rationally independent is determined by the asymptotic behavior of the magnitude function. 2024-01-01T15:25:12Z 19 pages, 4 figures Jun O'Hara http://arxiv.org/abs/2401.00795v2 The near-parabolic geometry of external rays 2025-01-03T17:40:20Z Using Lavaurs maps and near-parabolic renormalization, we describe the degenerating geometry of external rays for quadratic polynomials when a periodic cycle becomes parabolic. We similarly describe the geometry of parameter rays for the Mandelbrot set near parabolic points. Using this geometric control we establish new bounds on the size of limbs of the Mandelbrot set, for example providing a quadratic Pommerenke-Levin-Yoccoz inequality in the near-parabolic setting. 2024-01-01T15:54:42Z This paper has been combined with arXiv:2103.03211 Alex Kapiamba http://arxiv.org/abs/2401.00740v4 Beyond Subspace Isolation: Many-to-Many Transformer for Light Field Image Super-resolution 2025-11-29T05:57:44Z The effective extraction of spatial-angular features plays a crucial role in light field image super-resolution (LFSR) tasks, and the introduction of convolution and Transformers leads to significant improvement in this area. Nevertheless, due to the large 4D data volume of light field images, many existing methods opted to decompose the data into a number of lower-dimensional subspaces and perform Transformers in each sub-space individually. As a side effect, these methods inadvertently restrict the self-attention mechanisms to a One-to-One scheme accessing only a limited subset of LF data, explicitly preventing comprehensive optimization on all spatial and angular cues. In this paper, we identify this limitation as subspace isolation and introduce a novel Many-to-Many Transformer (M2MT) to address it. M2MT aggregates angular information in the spatial subspace before performing the self-attention mechanism. It enables complete access to all information across all sub-aperture images (SAIs) in a light field image. Consequently, M2MT is enabled to comprehensively capture long-range correlation dependencies. With M2MT as the foundational component, we develop a simple yet effective M2MT network for LFSR. Our experimental results demonstrate that M2MT achieves state-of-the-art performance across various public datasets, and it offers a favorable balance between model performance and efficiency, yielding higher-quality LFSR results with substantially lower demand for memory and computation. We further conduct in-depth analysis using local attribution maps (LAM) to obtain visual interpretability, and the results validate that M2MT is empowered with a truly non-local context in both spatial and angular subspaces to mitigate subspace isolation and acquire effective spatial-angular representation. 2024-01-01T12:48:23Z Accepted by IEEE Transactions on Multimedia Zeke Zexi Hu Xiaoming Chen Vera Yuk Ying Chung Yiran Shen 10.1109/TMM.2024.3521795 http://arxiv.org/abs/2401.00712v1 Steering of vortices by magnetic-field tilting in superconductor nanotubes 2024-01-01T09:42:06Z In planar superconductor thin films, the places of nucleation and arrangements of moving vortices are determined by structural defects. However, various applications of superconductors require reconfigurable steering of fluxons, which is hard to realize with geometrically predefined vortex pinning landscapes. Here, on the basis of the time-dependent Ginzburg-Landau equation, we present an approach for steering of vortex chains and vortex jets in superconductor nanotubes containing a slit. The idea is based on tilting of the magnetic field $\mathbf{B}$ at an angle $α$ in the plane perpendicular to the axis of a nanotube carrying an azimuthal transport current. Namely, while at $α=0^\circ$ vortices move paraxially in opposite directions within each half-tube, an increase of $α$ displaces the areas with the close-to-maximum normal component $|B_\mathrm{n}|$ to the close(opposite)-to-slit regions, giving rise to descending (ascending) branches in the induced-voltage frequency spectrum $f_\mathrm{U}(α)$. At lower $B$, upon reaching the critical angle $α_\mathrm{c}$, close-to-slit vortex chains disappear, yielding $f_\mathrm{U}$ of the $nf_1$-type ($n\geq1$: an integer; $f_1$: vortex nucleation frequency). At higher $B$, $f_\mathrm{U}$ is largely blurry because of multifurcations of vortex trajectories, leading to the coexistence of a vortex jet with two vortex chains at $α=90^\circ$. In addition to prospects for tuning of GHz-frequency spectra and steering of vortices as information bits, our findings lay foundations for on-demand tuning of vortex arrangements in 3D superconductor membranes in tilted magnetic fields. 2024-01-01T09:42:06Z 4 pages, 4 figures Igor Bogush Oleksandr V. Dobrovolskiy Vladimir M. Fomin http://arxiv.org/abs/2401.00715v1 Dynamics of the Beta Pictoris planetary system and its falling evaporating bodies 2024-01-01T10:03:17Z For decades, the spectral variations of Beta Pictoris have been modelled as the result of the evaporation of exocomets close to the star, termed falling evaporating bodies (FEBs). Resonant perturbations by a giant planet have been proposed to explain the dynamical origin of these stargrazers. The disk is now known to harbour two giant planets, Beta Pic b and c, orbiting the star at 9.9 au and 2.7 au. While the former almost matches the planet formerly suspected, the discovery of the latter complicates the picture. We first question the stability of the two-planet system. Then we investigate the dynamics of a disk of planetesimals orbiting the star with both planets to check the validity of the FEB generation mechanism. Symplectic N-body simulations are used to determine which regions of the planetesimal disk are dynamically stable. Then we focus on regions where disk particles are able to reach high eccentricities thanks to resonant mechanisms. The first result is that the system is dynamically stable. Both planets may temporarily fall in 7:1 mean motion resonance (MMR). Then, simulations reveal that the whole region extending between ~1.5 au and ~25 au is unstable to planetary perturbations. However, a disk below 1.5 au survives, which appears to constitute an active source of FEBs via high-order MMRs with Beta Pic c. Beta Pic b acts as a distant perturber that helps sustain the whole process. These simulations rule out the preceding FEB generation mechanism model, which placed their origin at around 4-5 au. Conversely, FEBs are likely to originate from a region much further in and related to MMRs with Beta Pic c. That mechanism also appears to last longer, as new planetesimals are able to continuously enter the MMRs and evolve towards the FEB state. Subsequently, the physical nature of the FEBs may differ from that previously thought, and presumably may not be icy. 2024-01-01T10:03:17Z 14 pages, 10 figures. To appear in Astronomy & Astrophysics H. Beust J. Milli A. Morbidelli S. Lacour A. -M. Lagrange G. Chauvin M. Bonnefoy J. Wang http://arxiv.org/abs/2401.00751v1 Machine Translation Testing via Syntactic Tree Pruning 2024-01-01T13:28:46Z Machine translation systems have been widely adopted in our daily life, making life easier and more convenient. Unfortunately, erroneous translations may result in severe consequences, such as financial losses. This requires to improve the accuracy and the reliability of machine translation systems. However, it is challenging to test machine translation systems because of the complexity and intractability of the underlying neural models. To tackle these challenges, we propose a novel metamorphic testing approach by syntactic tree pruning (STP) to validate machine translation systems. Our key insight is that a pruned sentence should have similar crucial semantics compared with the original sentence. Specifically, STP (1) proposes a core semantics-preserving pruning strategy by basic sentence structure and dependency relations on the level of syntactic tree representation; (2) generates source sentence pairs based on the metamorphic relation; (3) reports suspicious issues whose translations break the consistency property by a bag-of-words model. We further evaluate STP on two state-of-the-art machine translation systems (i.e., Google Translate and Bing Microsoft Translator) with 1,200 source sentences as inputs. The results show that STP can accurately find 5,073 unique erroneous translations in Google Translate and 5,100 unique erroneous translations in Bing Microsoft Translator (400% more than state-of-the-art techniques), with 64.5% and 65.4% precision, respectively. The reported erroneous translations vary in types and more than 90% of them cannot be found by state-of-the-art techniques. There are 9,393 erroneous translations unique to STP, which is 711.9% more than state-of-the-art techniques. Moreover, STP is quite effective to detect translation errors for the original sentences with a recall reaching 74.0%, improving state-of-the-art techniques by 55.1% on average. 2024-01-01T13:28:46Z Accepted to ACM Transactions on Software Engineering and Methodology 2024 (TOSEM'24) Quanjun Zhang Juan Zhai Chunrong Fang Jiawei Liu Weisong Sun Haichuan Hu Qingyu Wang http://arxiv.org/abs/2401.00752v2 A note on Laguerre truncated polynomials and quadrature formula 2024-01-03T20:32:35Z In this contribution we deal with Gaussian quadrature rules based on orthogonal polynomials associated with a weight function $w(x)= x^α e^{-x}$ supported on an interval $(0,z)$, $z>0.$ The modified Chebyshev algorithm is used in order to test the accuracy in the computation of the coefficients of the three-term recurrence relation, the zeros and weights, as well as the dependence on the parameter $z.$ 2024-01-01T13:28:50Z Juan C. García-Ardila Francisco Marcellán http://arxiv.org/abs/2401.00759v1 A note on a flip-connected class of generalized domino tilings of the box $[0,2]^n$ 2024-01-01T13:59:05Z Let $n,d\in \mathbb{N}$ and $n>d$. An $(n-d)$-domino is a box $I_1\times \cdots \times I_n$ such that $I_j\in \{[0,1],[1,2]\}$ for all $j\in N\subset [n]$ with $|N|=d$ and $I_i=[0,2]$ for every $i\in [n]\setminus N$. If $A$ and $B$ are two $(n-d)$-dominoes such that $A\cup B$ is an $(n-(d-1))$-domino, then $A,B$ is called a twin pair. If $C,D$ are two $(n-d)$-dominoes which form a twin pair such that $A\cup B=C\cup D$ and $\{C,D\}\neq \{A,B\}$, then the pair $C,D$ is called a flip of $A,B$. A family $\mathscr{D}$ of $(n-d)$-dominoes is a tiling of the box $[0,2]^n$ if interiors of every two members of $\mathscr{D}$ are disjoint and $\bigcup_{B\in \mathscr{D}}B=[0,2]^n$. An $(n-d)$-domino tiling $\mathscr{D}'$ is obtained from an $(n-d)$-domino tiling $\mathscr{D}$ by a flip, if there is a twin pair $A,B\in \mathscr{D}$ such that $\mathscr{D}'=(\mathscr{D}\setminus \{A,B\})\cup \{C,D\}$, where $C,D$ is a flip of $A,B$. A family of $(n-d)$-domino tilings of the box $[0,2]^n$ is flip-connected, if for every two members $\mathscr{D},\mathscr{E}$ of this family the tiling $\mathscr{E}$ can be obtained from $\mathscr{D}$ by a sequence of flips. In the paper some flip-connected class of $(n-d)$-domino tilings of the box $[0,2]^n$ is described. 2024-01-01T13:59:05Z Andrzej P. Kisielewicz http://arxiv.org/abs/2401.00760v1 Explicit construction of a plane sextic model for genus-five Howe curves, II 2024-01-01T14:01:23Z A Howe curve is defined as the normalization of the fiber product over a projective line of two hyperelliptic curves. Howe curves are very useful to produce important classes of curves over fields of positive characteristic, e.g., maximal, superspecial, or supersingular ones. Determining their feasible equations explicitly is a basic problem, and it has been solved in the hyperelliptic case and in the non-hyperelliptic case with genus not greater than $4$. In this paper, we construct an explicit plane sextic model for non-hyperelliptic Howe curves of genus $5$. We also determine the number and type of singularities on our sextic model, and prove that the singularities are generically $4$ double points. Our results together with Moriya-Kudo's recent ones imply that for each $s \in \{2,3,4,5\}$, there exists a non-hyperellptic curve $H$ of genus $5$ with $\mathrm{Aut}(H) \supset \mathbf{V}_4$ such that its associated plane sextic has $s$ double points. 2024-01-01T14:01:23Z 19 pages, Comments are welcome! Momonari Kudo http://arxiv.org/abs/2401.00709v2 Clairaut anti-invariant Riemannian maps with Kähler and Ricci soliton structures 2024-06-24T17:38:19Z The aim of this article is to explore the Clairaut anti-invariant Riemannian maps from/to Kähler manifolds admitting Ricci solitons. We find the curvature relations and calculate the Ricci tensor under different conditions. We discuss the condition under which range space becomes $α$-Ricci soliton. We obtain conditions for the range and kernel spaces of these maps to be Einstein. Next, we find the scalar curvature for range space. Further, we give the relation between Ricci curvature and Lie derivative under these maps. Moreover, we find the condition for a vertical potential vector field on target manifold to be conformal vector field on range space of these maps. Finally, we give non-trivial examples of such maps. 2024-01-01T09:36:02Z 25 pages Jyoti Yadav Gauree Shanker http://arxiv.org/abs/2401.00724v2 A Note on Matching Variables to Equations 2024-08-05T14:11:21Z We showed with J. P. Gollin that if a (possibly infinite) homogeneous linear equation system has only the trivial solution, then there exists an injective function from the variables to the equations such that each variable appears with non-zero coefficient in its image. Shortly after, a more elementary proof was found by Aharoni and Guo. In this note we present a very short matroid-theoretic proof of this theorem. 2024-01-01T10:52:08Z Attila Joó http://arxiv.org/abs/2401.00764v3 Bethe/Gauge Correspondence for $A_N$ Spin Chains with Integrable Boundaries 2024-03-17T14:28:44Z We continue the survey initiated in arXiv:2012.14197 to explore the Bethe/Gauge correspondence between supersymmetric SO/Sp gauge theories in 2d/3d/4d and open spin chain with integrable boundaries. We collect the known Bethe ansatz equations of different types of spin chains with general boundaries that have been analyzed in the literature, and compare them with the vacua equations of the quiver gauge theories. It seems that not all the vacua equations of quiver gauge theory with BCD-type gauge groups can be realized as some known Bethe ansatz equations of integrable spin chain models. 2024-01-01T14:07:48Z 24+6 pages; Remark added in conclusion section JHEP04(2024)112 Ziwei Wang Rui-Dong Zhu 10.1007/JHEP04(2024)112 http://arxiv.org/abs/2401.00762v3 Algorithm for globally identifiable reparametrizations of ODEs 2024-10-05T13:03:58Z Structural global parameter identifiability indicates whether one can determine a parameter's value in an ODE model from given inputs and outputs. If a given model has parameters for which there is exactly one value, such parameters are called globally identifiable. Given an ODE model involving not globally identifiable parameters, first we transform the system into one with locally identifiable parameters. As a main contribution of this paper, then we present a procedure for replacing, if possible, the ODE model with an equivalent one that has globally identifiable parameters. We first derive this as an algorithm for one-dimensional ODE models and then reuse this approach for higher-dimensional models. 2024-01-01T14:04:32Z Journal of Symbolic Computation, Volume 128, 2025, paper 102385 Sebastian Falkensteiner Alexey Ovchinnikov J. Rafael Sendra 10.1016/j.jsc.2024.102385 http://arxiv.org/abs/2401.00783v2 On Frobenius Betti numbers of graded rings of finite Cohen-Macaulay type 2025-02-23T13:01:34Z The notion of Frobenius Betti numbers generalizes the Hilbert-Kunz multiplicity theory and serves as an invariant that measures singularity. However, the explicit computation of the Frobenius Betti numbers of rings has been limited to very few specific cases. This article focuses on the explicit computation of Frobenius Betti numbers of Cohen-Macaulay graded rings of finite Cohen-Macaulay type. 2024-01-01T15:09:15Z Updated with minor revisions Communications in Algebra (2025) Nirmal Kotal 10.1080/00927872.2025.2451084 http://arxiv.org/abs/2401.00787v2 Quantum multiple gray scale images encryption scheme in the bit plane representation model 2026-03-22T10:22:12Z After introducing a bit-plane quantum representation for a multi-image, we present a novel way to encrypt/decrypt multiple images using a quantum computer. Our encryption scheme is based on a two-stage scrambling of the images and of the bit planes on one hand and of the pixel positions on the other hand, each time using quantum baker maps. The resulting quantum multi-image is then diffused with controlled CNOT gates using a sine chaotification of a two-dimensional Hénon map as well as Chebyshev polynomials. The decryption is processed by operating all the inverse quantum gates in the reverse order. 2024-01-01T15:25:54Z 19 pages, 5 figures, 2 appendices Claire I. Levaillant http://arxiv.org/abs/2401.00778v3 A convergence analysis of Lawson's iteration for computing polynomial and rational minimax approximations 2025-08-07T09:41:27Z Lawson's iteration is a classical and effective method for solving the linear (polynomial) minimax approximation problem in the complex plane. Extension of Lawson's iteration for the rational minimax approximation problem with both computationally high efficiency and theoretical guarantee is challenging. A recent work [L.-H. Zhang, L. Yang, W. H. Yang and Y.-N. Zhang, A convex dual problem for the rational minimax approximation and Lawson's iteration, Math. Comp., 94(2025), 2457-2494.] reveals that Lawson's iteration can be viewed as a method for solving the dual problem of the original rational minimax approximation problem, and a new type of Lawson's iteration, namely, d-Lawson, was proposed, which reduces to the classical Lawson's iteration for the linear minimax approximation problem. For the rational case, such a dual problem is guaranteed to obtain the original minimax solution under Ruttan's sufficient condition, and numerically, d-Lawson was observed to converge monotonically with respect to the dual objective function. In this paper, we present a theoretical convergence analysis of d-Lawson for both the linear and rational minimax approximation problems. In particular, we show that (i) for the linear minimax approximation problem, $β=1$ is a near-optimal Lawson exponent in Lawson's iteration, and (ii) for the rational minimax approximation problem, under certain conditions, d-Lawson converges monotonically with respect to the dual objective function for any sufficiently small $β>0$, and the limiting approximant satisfies the complementary slackness condition: any node associated with positive weight either is an interpolation point or has a constant error. 2024-01-01T14:56:01Z 29 pages Lei-Hong Zhang Shanheng Han http://arxiv.org/abs/2401.00793v5 SecFormer: Fast and Accurate Privacy-Preserving Inference for Transformer Models via SMPC 2025-06-09T07:49:24Z With the growing use of Transformer models hosted on cloud platforms to offer inference services, privacy concerns are escalating, especially concerning sensitive data like investment plans and bank account details. Secure Multi-Party Computing (SMPC) emerges as a promising solution to protect the privacy of inference data and model parameters. However, the application of SMPC in Privacy-Preserving Inference (PPI) for Transformer models often leads to considerable slowdowns or declines in performance. This is largely due to the multitude of nonlinear operations in the Transformer architecture, which are not well-suited to SMPC and difficult to circumvent or optimize effectively. To address this concern, we introduce a comprehensive PPI framework called SecFormer to achieve fast and accurate PPI for Transformer models. We successfully eliminate the high-cost exponential and maximum operations in PPI without sacrificing model performance and develop a suite of efficient SMPC protocols by employing suitable numerical computation methods to boost other complex nonlinear functions in PPI, including GeLU, LayerNorm, and a redesigned Softmax. Our extensive experiments reveal that SecFormer outperforms MPCFormer in performance, showing improvements of $3.4\%$ and $24.7\%$ for BERT$_{\text{BASE}}$ and BERT$_{\text{LARGE}}$, respectively. In terms of efficiency, SecFormer is 3.57 and 3.58 times faster than PUMA for BERT$_{\text{BASE}}$ and BERT$_{\text{LARGE}}$, demonstrating its effectiveness and speed. 2024-01-01T15:40:35Z ACL 2024 Jinglong Luo Yehong Zhang Zhuo Zhang Jiaqi Zhang Xin Mu Hui Wang Yue Yu Zenglin Xu http://arxiv.org/abs/2401.00800v2 Factor Importance Ranking and Selection using Total Indices 2024-01-12T02:38:40Z Factor importance measures the impact of each feature on output prediction accuracy. Many existing works focus on the model-based importance, but an important feature in one learning algorithm may hold little significance in another model. Hence, a factor importance measure ought to characterize the feature's predictive potential without relying on a specific prediction algorithm. Such algorithm-agnostic importance is termed as intrinsic importance in Williamson et al. (2023), but their estimator again requires model fitting. To bypass the modeling step, we present the equivalence between predictiveness potential and total Sobol' indices from global sensitivity analysis, and introduce a novel consistent estimator that can be directly estimated from noisy data. Integrating with forward selection and backward elimination gives rise to FIRST, Factor Importance Ranking and Selection using Total (Sobol') indices. Extensive simulations are provided to demonstrate the effectiveness of FIRST on regression and binary classification problems, and a clear advantage over the state-of-the-art methods. 2024-01-01T16:02:06Z Technometrics (2025) Chaofan Huang V. Roshan Joseph 10.1080/00401706.2025.2483531 http://arxiv.org/abs/2401.00732v2 Inverse anisotropic catalysis and complexity 2025-02-27T07:35:40Z In this work the effect of anisotropy on computational complexity is considered by CA proposal in holographic two-sided black brane dual of a strongly coupled gauge theory. It is shown that due to confinement-deconfinement phase transition there are two different behaviors: by increase in anisotropy there would be an increase in complexity growth rate in small anisotropy and a decreases in the complexity growth rate in large anisotropy. In the extreme case the very large anisotropy leads to the unity of the complexity growth rate and complexity itself, it means that in this case getting the target state from the reference state is reachable by no effort. Moreover, we suggest that $\frac{1}{M}\frac{dC}{dt}$ is a better representation of system degrees of freedom rather than the complexity growth rate $\frac{dC}{dt}$ and show that how it is related to inverse anisotropic catalysis. In addition, we consider the one-sided black brane dual to the quantum quench and showed that increase in anisotropy comes with decrease in complexity regardless of the anisotropy value which is due to the fact that the system do not experience a phase transition. 2024-01-01T12:11:52Z 20 pages, 9 figures, reference added Eur. Phys. J. C 85, 689 (2025) Mojtaba Shahbazi Mehdi Sadeghi 10.1140/epjc/s10052-025-14406-4 http://arxiv.org/abs/2401.00789v4 Retrieval-Augmented Egocentric Video Captioning 2024-06-19T16:20:06Z Understanding human actions from videos of first-person view poses significant challenges. Most prior approaches explore representation learning on egocentric videos only, while overlooking the potential benefit of exploiting existing large-scale third-person videos. In this paper, (1) we develop EgoInstructor, a retrieval-augmented multimodal captioning model that automatically retrieves semantically relevant third-person instructional videos to enhance the video captioning of egocentric videos. (2) For training the cross-view retrieval module, we devise an automatic pipeline to discover ego-exo video pairs from distinct large-scale egocentric and exocentric datasets. (3) We train the cross-view retrieval module with a novel EgoExoNCE loss that pulls egocentric and exocentric video features closer by aligning them to shared text features that describe similar actions. (4) Through extensive experiments, our cross-view retrieval module demonstrates superior performance across seven benchmarks. Regarding egocentric video captioning, EgoInstructor exhibits significant improvements by leveraging third-person videos as references. Project page is available at: https://jazzcharles.github.io/Egoinstructor/ 2024-01-01T15:31:06Z CVPR 2024. Project page is available at: https://jazzcharles.github.io/Egoinstructor/ Jilan Xu Yifei Huang Junlin Hou Guo Chen Yuejie Zhang Rui Feng Weidi Xie http://arxiv.org/abs/2401.00770v3 Single production of an exotic vector-like $Y$ quark at future high energy $pp$ colliders 2024-05-22T08:22:53Z Vector-like quarks have been predicted in various new physics scenarios beyond the Standard Model (SM). In a simplified modelling of a $(B,Y)$ doublet including a vector-like quark $Y$, with charge $-\frac{4}{3}$e, there are only two free parameters: the $Y$ coupling $κ_{Y}$ and mass $m_Y$. In the five flavor scheme, we investigate the single production of the $Y$ state decaying into $Wb$ at the Large Hadron Collider (LHC) Run-III and High-Luminosity LHC (HL-LHC) operating at $\sqrt{s}$ = 14 TeV, the possible High-Energy LHC (HE-LHC) with $\sqrt{s}$ = 27 TeV as well as the Future Circular Collider in hadron-hadron mode (FCC-hh) with $\sqrt{s}$ = 100 TeV. Through detailed signal-to-background analyses and detector simulations, we assess the exclusion capabilities of the $Y$ state at the different colliders. We find that this can be improved significantly with increasing collision energy, especially at the HE-LHC and FCC-hh, both demonstrating an obvious advantage with respect to the HL-LHC in the case of high $m_Y$. Assuming a 10\% systematic uncertainty on the background event rate, the exclusion capabilities are summarized as follows: (1) the LHC Run-III can exclude the correlated regions of $κ_{Y} \in [0.06,0.5]$ and $m_{Y} \in [1500\text{ GeV},3800\text{ GeV}]$ with integrated luminosity $L = 300\text{ fb}^{-1}$; (2) the HL-LHC can exclude the correlated regions of $κ_{Y} \in [0.05,0.5]$ and $m_{Y} \in [1500\text{ GeV},3970\text{ GeV}]$ with $L = 3$ ab$^{-1}$; (3) the HE-LHC can exclude the correlated regions of $κ_Y \in [0.06,0.5]$ and $m_{Y} \in [1500\text{ GeV} , 6090\text{ GeV}]$ with $L = 3$ ab$^{-1}$; (4) the FCC-hh can exclude the correlated regions of $κ_{Y} \in [0.08,0.5]$ and $m_{Y} \in [1500\text{ GeV} , 10080\text{ GeV}]$ with $L = 3$ ab$^{-1}$. 2024-01-01T14:25:11Z 28 pages + references, 7 figures, 5 tables; matches version published in PRD Liangliang Shang Yuxiao Yan Stefano Moretti Bingfang Yang http://arxiv.org/abs/2401.00703v3 Exploring Ladder Symmetry and Love Numbers for Static and Rotating Black Holes 2024-02-23T13:12:48Z Black hole solutions of general relativity exhibit a symmetry for the static perturbations around these spacetimes, known as "ladder symmetry". This symmetry proves useful in constructing a tower of solutions for perturbations and elucidating their general properties. Specifically, the presence of this symmetry leads to vanishing of the tidal love number associated with black holes. In this work, we find the most general spherical symmetric and static black hole spacetime that accommodates this ladder symmetry for scalar perturbation. Furthermore, we extend our calculations beyond spherical symmetry to find the class of stationary Konoplya-Rezzolla-Zhidenko black holes, which also possess a similar ladder structure. 2024-01-01T09:08:22Z Title changed, References added, Matches with the version to be published in Physical Review D as a Letter Phys.Rev.D 109 (2024) 4, L041505 Chanchal Sharma Rajes Ghosh Sudipta Sarkar 10.1103/PhysRevD.109.L041505 http://arxiv.org/abs/2401.00796v2 Scalable entanglement certification via quantum communication 2024-04-12T07:20:13Z Harnessing the advantages of shared entanglement for sending quantum messages often requires the implementation of complex two-particle entangled measurements. We investigate entanglement advantages in protocols that use only the simplest two-particle measurements, namely product measurements. For experiments in which only the dimension of the message is known, we show that robust entanglement advantages are possible, but that they are fundamentally limited by Einstein-Podolsky-Rosen steering. Subsequently, we propose a natural extension of the standard scenario for these experiments and show that it circumvents this limitation. This leads us to prove entanglement advantages from every entangled two-qubit Werner state, evidence its generalisation to high-dimensional systems and establish a connection to quantum teleportation. Our results reveal the power of product measurements for generating quantum correlations in entanglement-assisted communication and they pave the way for practical semi-device-independent entanglement certification well-beyond the constraints of Einstein-Podolsky-Rosen steering. 2024-01-01T15:57:08Z PRX Quantum 5, 020319 (2024) Pharnam Bakhshinezhad Mohammad Mehboudi Carles Roch i Carceller Armin Tavakoli 10.1103/PRXQuantum.5.020319 http://arxiv.org/abs/2401.00749v3 Properties of the generalized inverse Gaussian with applications to Monte Carlo simulation and distribution function evaluation 2025-01-26T09:26:16Z The generalized inverse Gaussian, denoted $\mathrm{GIG}(p, a, b)$, is a flexible family of distributions that includes the gamma, inverse gamma, and inverse Gaussian distributions as special cases. In addition to its applications in statistical modeling and its theoretical interest, the GIG often arises in computational statistics, especially in Markov chain Monte Carlo (MCMC) algorithms for posterior inference. This article introduces two mixture representations for the GIG: one that expresses the distribution as a continuous mixture of inverse Gaussians and another that reveals a recursive relationship between GIGs with different values of $p$. The former representation forms the basis for a data augmentation scheme that leads to a geometrically ergodic Gibbs sampler for the GIG. This simple Gibbs sampler, which alternates between gamma and inverse Gaussian conditional distributions, can be incorporated within an encompassing MCMC algorithm when simulation from a GIG is required. The latter representation leads to algorithms for exact, rejection-free sampling as well as CDF evaluation for the GIG with half-integer $p.$ We highlight computational examples from the literature where these new algorithms could be applied. 2024-01-01T13:10:54Z Victor Peña Michael Jauch http://arxiv.org/abs/2401.00741v3 ToolEyes: Fine-Grained Evaluation for Tool Learning Capabilities of Large Language Models in Real-world Scenarios 2024-12-05T07:05:59Z Existing evaluations of tool learning primarily focus on validating the alignment of selected tools for large language models (LLMs) with expected outcomes. However, these approaches rely on a limited set of scenarios where answers can be pre-determined, diverging from genuine needs. Furthermore, a sole emphasis on outcomes disregards the complex capabilities required for LLMs to effectively use tools. To tackle this issue, we propose ToolEyes, a fine-grained system tailored for the evaluation of the LLMs' tool learning capabilities in authentic scenarios. The system meticulously examines seven real-world scenarios, analyzing five dimensions crucial to LLMs in tool learning: format alignment, intent comprehension, behavior planning, tool selection, and answer organization. Additionally, ToolEyes incorporates a tool library boasting approximately 600 tools, serving as an intermediary between LLMs and the physical world. Evaluations involving ten LLMs across three categories reveal a preference for specific scenarios and limited cognitive abilities in tool learning. Intriguingly, expanding the model size even exacerbates the hindrance to tool learning. The code and data are available at https://github.com/Junjie-Ye/ToolEyes. 2024-01-01T12:49:36Z Accepted by COLING 2025 conference Junjie Ye Guanyu Li Songyang Gao Caishuang Huang Yilong Wu Sixian Li Xiaoran Fan Shihan Dou Tao Ji Qi Zhang Tao Gui Xuanjing Huang http://arxiv.org/abs/2401.00708v1 Revisiting Nonlocal Self-Similarity from Continuous Representation 2024-01-01T09:25:03Z Nonlocal self-similarity (NSS) is an important prior that has been successfully applied in multi-dimensional data processing tasks, e.g., image and video recovery. However, existing NSS-based methods are solely suitable for meshgrid data such as images and videos, but are not suitable for emerging off-meshgrid data, e.g., point cloud and climate data. In this work, we revisit the NSS from the continuous representation perspective and propose a novel Continuous Representation-based NonLocal method (termed as CRNL), which has two innovative features as compared with classical nonlocal methods. First, based on the continuous representation, our CRNL unifies the measure of self-similarity for on-meshgrid and off-meshgrid data and thus is naturally suitable for both of them. Second, the nonlocal continuous groups can be more compactly and efficiently represented by the coupled low-rank function factorization, which simultaneously exploits the similarity within each group and across different groups, while classical nonlocal methods neglect the similarity across groups. This elaborately designed coupled mechanism allows our method to enjoy favorable performance over conventional NSS methods in terms of both effectiveness and efficiency. Extensive multi-dimensional data processing experiments on-meshgrid (e.g., image inpainting and image denoising) and off-meshgrid (e.g., climate data prediction and point cloud recovery) validate the versatility, effectiveness, and efficiency of our CRNL as compared with state-of-the-art methods. 2024-01-01T09:25:03Z Yisi Luo Xile Zhao Deyu Meng http://arxiv.org/abs/2401.00716v2 Domination Polynomial of the Rook Graph 2024-03-10T13:57:50Z A placement of chess pieces on a chessboard is called dominating, if each free square of the chessboard is under attack by at least one piece. In this contribution we compute the number of dominating arrangements of $k$ rooks on an $n\times m$ chessboard. To this end we derive an expression for the corresponding generating function, the domination polynomial of the $n\times m$ rook graph. 2024-01-01T10:42:22Z 10 pages, 1 figure, 2 tables Journal of Integer Sequences 27 (2024), Article 24.3.7 Stephan Mertens http://arxiv.org/abs/2401.00718v1 Generalised Local Fractional Hermite-Hadamard Type Inequalities on Fractal Sets 2024-01-01T10:43:09Z Fractal geometry and analysis constitute a growing field, with numerous applications, based on the principles of fractional calculus. Fractals sets are highly effective in improving convex inequalities and their generalisations. In this paper, we establish a generalized notion of convexity. By defining generalised $φ_{h-s}$ convex functions, we extend the well known concepts of generalised convex functions, $P$-functions, Breckner $s$-convex functions, $h$-convex functions amongst others. With this definition, we prove Hermite-Hadamard type inequalities for generalized $φ_{h-s}$ convex mappings onto fractal sets. Our results are then applied to probability theory. 2024-01-01T10:43:09Z Peter Olamide Olanipekun http://arxiv.org/abs/2401.00720v2 Every closed surface of genus at least 18 is Loewner 2024-01-09T04:05:00Z In this paper, we obtain an improved upper bound involving the systole and area for the volume entropy of a Riemannian surface. As a result, we show that every orientable and closed Riemannian surface of genus $g\geq 18$ satisfies Loewner's systolic ratio inequality. We also show that every closed orientable and nonpositively curved Riemannnian surface of genus $g\geq 11$ satisfies Loewner's systolic ratio inequality. 2024-01-01T10:46:52Z 11 pages, 1 figures. We correct an erroneous citation in previous the version Qiongling Li Weixu Su http://arxiv.org/abs/2401.00730v1 The PML-Method for a Scattering Problem for a Local Perturbation of an Open Periodic Waveguide 2024-01-01T11:59:29Z The perfectly matched layers method is a well known truncation technique for its efficiency and convenience in numerical implementations of wave scattering problems in unbounded domains. In this paper, we study the convergence of the perfectly matched layers (PML) for wave scattering from a local perturbation of an open waveguide in the half space above the real line, where the refractive index is a function which is periodic along the axis of the waveguide and equals to one above a finite height. The problem is challenging due to the existence of guided waves, and a typical way to deal with the difficulty is to apply the limiting absorption principle. Based on the Floquet-Bloch transform and a curve deformation theory, the solution from the limiting absorption principle is rewritten as the integral of a coupled family of quasi-periodic problems with respect to the quasi-periodicity parameter on a particularly designed curve. By comparing the Dirichlet-to-Neumann maps on a straight line above the locally perturbed periodic layer, we finally show that the PML method converges exponentially with respect to the PML parameter. Finally, the numerical examples are shown to illustrate the theoretical results. 2024-01-01T11:59:29Z Andreas Kirsch Ruming Zhang http://arxiv.org/abs/2401.00733v2 Approximate generalized Steiner systems and near-optimal constant weight codes 2024-01-21T03:57:42Z Constant weight codes (CWCs) and constant composition codes (CCCs) are two important classes of codes that have been studied extensively in both combinatorics and coding theory for nearly sixty years. In this paper we show that for {\it all} fixed odd distances, there exist near-optimal CWCs and CCCs asymptotically achieving the classic Johnson-type upper bounds. Let $A_q(n,w,d)$ denote the maximum size of $q$-ary CWCs of length $n$ with constant weight $w$ and minimum distance $d$. One of our main results shows that for {\it all} fixed $q,w$ and odd $d$, one has $\lim_{n\rightarrow\infty}\frac{A_q(n,d,w)}{\binom{n}{t}}=\frac{(q-1)^t}{\binom{w}{t}}$, where $t=\frac{2w-d+1}{2}$. This implies the existence of near-optimal generalized Steiner systems originally introduced by Etzion, and can be viewed as a counterpart of a celebrated result of Rödl on the existence of near-optimal Steiner systems. Note that prior to our work, very little is known about $A_q(n,w,d)$ for $q\ge 3$. A similar result is proved for the maximum size of CCCs. We provide different proofs for our two main results, based on two strengthenings of the well-known Frankl-Rödl-Pippenger theorem on the existence of near-optimal matchings in hypergraphs: the first proof follows by Kahn's linear programming variation of the above theorem, and the second follows by the recent independent work of Delcour-Postle, and Glock-Joos-Kim-Kühn-Lichev on the existence of near-optimal matchings avoiding certain forbidden configurations. We also present several intriguing open questions for future research. 2024-01-01T12:13:11Z 15 pages, introduction revised Miao Liu Chong Shangguan http://arxiv.org/abs/2401.00737v1 Searching, fast and slow, through product catalogs 2024-01-01T12:30:46Z String matching algorithms in the presence of abbreviations, such as in Stock Keeping Unit (SKU) product catalogs, remains a relatively unexplored topic. In this paper, we present a unified architecture for SKU search that provides both a real-time suggestion system (based on a Trie data structure) as well as a lower latency search system (making use of character level TF-IDF in combination with language model vector embeddings) where users initiate the search process explicitly. We carry out ablation studies that justify designing a complex search system composed of multiple components to address the delicate trade-off between speed and accuracy. Using SKU search in the Dynamics CRM as an example, we show how our system vastly outperforms, in all aspects, the results provided by the default search engine. Finally, we show how SKU descriptions may be enhanced via generative text models (using gpt-3.5-turbo) so that the consumers of the search results may get more context and a generally better experience when presented with the results of their SKU search. 2024-01-01T12:30:46Z Microsoft Journal of Applied Research, Volume 20, 2024 Dayananda Ubrangala Juhi Sharma Sharath Kumar Rangappa Kiran R Ravi Prasad Kondapalli Laurent Boué http://arxiv.org/abs/2401.00742v1 Raisins in a Hydrogen Pie: Ultrastable Cesium and Rubidium Polyhydrides 2024-01-01T12:51:04Z We proposed a new method for synthesis of metal polyhydrides via high-pressure thermal decomposition of corresponding amidoboranes in diamond anvil cells. Within this approach, we synthesized molecular semiconducting cesium ($\textit P4/nmm$-CsH$_7$, $\textit P$1-CsH$_{15+x}$) and rubidium (RbH$_{9-x}$) polyhydrides with a very high hydrogen content reaching 93 at%. Preservation of CsH$_7$ at near ambient conditions, confirmed both experimentally and theoretically, represents a significant advance in the stabilization of hydrogen-rich compounds. In addition, we synthesized two crystal modifications of RbH$_{9-x}$ with pseudo hexagonal and pseudo tetragonal structures identified by synchrotron X-ray diffraction and Raman measurements. Both phases are stable at 8-10 GPa. This is an unprecedented low stabilization pressure for polyhydrides. These discoveries open up possibilities for modifying existing hydrogen storage materials to increase their efficiency. 2024-01-01T12:51:04Z Adv. Energy Mater. 2024, 2400077 Di Zhou Dmitrii V. Semenok Michele Galasso Frederico Gil Alabarse Denis A. Sannikov Ivan A. Troyan Yuki Nakamoto Katsuya Shimizu Artem R. Oganov 10.1002/aenm.202400077 http://arxiv.org/abs/2401.00758v1 Magnon Damping Minimum and Logarithmic Scaling in a Kondo-Heisenberg Model 2024-01-01T13:56:52Z Recently, an anomalous temperature evolution of spin wave excitations has been observed in a van der Waals metallic ferromagnet Fe$_3$GeTe$_2$ (FGT) [S. Bao, et al., Phys. Rev. X 12, 011022 (2022)], whose theoretical understanding yet remains elusive. Here we study the spin dynamics of a ferromagnetic Kondo-Heisenberg lattice model at finite temperature, and propose a mechanism of magnon damping that explains the intriguing experimental results. In particular, we find the magnon damping rate $γ(T)$ firstly decreases as temperature lowers, due to the reduced magnon-magnon scatterings. It then reaches a minimum at $T_{\rm d}^*$, and rises up again following a logarithmic scaling $γ(T) \sim \ln{(T_0/T)}$ (with $T_0$ a constant) for $T < T_{\rm d}^*$, which can be attributed to electron-magnon scatterings of spin-flip type. Moreover, we obtain the phase diagram containing the ferromagnetic and Kondo insulator phases by varying the Kondo coupling, which may be relevant for experiments on pressured FGT. The presence of a magnon damping minimum and logarithmic scaling at low temperature indicates the emergence of the Kondo effect reflected in the collective excitations of local moments in a Kondo lattice system. 2024-01-01T13:56:52Z Yuan Gao Junsen Wang Qiaoyi Li Qing-Bo Yan Tao Shi Wei Li http://arxiv.org/abs/2401.00775v2 Recent Advances in Text Analysis 2024-02-07T17:30:47Z Text analysis is an interesting research area in data science and has various applications, such as in artificial intelligence, biomedical research, and engineering. We review popular methods for text analysis, ranging from topic modeling to the recent neural language models. In particular, we review Topic-SCORE, a statistical approach to topic modeling, and discuss how to use it to analyze MADStat - a dataset on statistical publications that we collected and cleaned. The application of Topic-SCORE and other methods on MADStat leads to interesting findings. For example, $11$ representative topics in statistics are identified. For each journal, the evolution of topic weights over time can be visualized, and these results are used to analyze the trends in statistical research. In particular, we propose a new statistical model for ranking the citation impacts of $11$ topics, and we also build a cross-topic citation graph to illustrate how research results on different topics spread to one another. The results on MADStat provide a data-driven picture of the statistical research in $1975$--$2015$, from a text analysis perspective. 2024-01-01T14:41:10Z Annual Review of Statistics and Its Application 2024 11:1 Zheng Tracy Ke Pengsheng Ji Jiashun Jin Wanshan Li 10.1146/annurev-statistics-040522-022138 http://arxiv.org/abs/2401.00788v1 Astraios: Parameter-Efficient Instruction Tuning Code Large Language Models 2024-01-01T15:30:19Z The high cost of full-parameter fine-tuning (FFT) of Large Language Models (LLMs) has led to a series of parameter-efficient fine-tuning (PEFT) methods. However, it remains unclear which methods provide the best cost-performance trade-off at different model scales. We introduce Astraios, a suite of 28 instruction-tuned OctoCoder models using 7 tuning methods and 4 model sizes up to 16 billion parameters. Through investigations across 5 tasks and 8 different datasets encompassing both code comprehension and code generation tasks, we find that FFT generally leads to the best downstream performance across all scales, and PEFT methods differ significantly in their efficacy based on the model scale. LoRA usually offers the most favorable trade-off between cost and performance. Further investigation into the effects of these methods on both model robustness and code security reveals that larger models tend to demonstrate reduced robustness and less security. At last, we explore the relationships among updated parameters, cross-entropy loss, and task performance. We find that the tuning effectiveness observed in small models generalizes well to larger models, and the validation loss in instruction tuning can be a reliable indicator of overall downstream performance. 2024-01-01T15:30:19Z 25 pages (12 main), 19 figures, 8 tables Terry Yue Zhuo Armel Zebaze Nitchakarn Suppattarachai Leandro von Werra Harm de Vries Qian Liu Niklas Muennighoff http://arxiv.org/abs/2401.00798v1 Visual Photometry: Testing Hypotheses Concerning Bias and Precision 2024-01-01T15:58:28Z Visual photometry, the estimation of stellar brightness by eye, continues to provide valuable data even in this highly-instrumented era. However, the eye-brain system functions differently from electronic sensors and its products can be expected to have different characteristics. Here I characterize some aspects of the visual data set by examining ten well-observed variable stars from the AAVSO database. The standard deviation around a best-fit curve ranges from 0.14 to 0.34 magnitude, smaller than most previous estimates. The difference in scatter between stars is significant, but does not correlate with such things as range or quickness of variation, or even with color. Naked-eye variables, which would be expected to be more difficult to observe accurately, in fact show the smallest scatter. The difference between observers (bias) is less important than each observer's internal precision. A given observer's precision is not set but varies from star to star for unknown reasons. I note some results relevant to other citizen science projects. 2024-01-01T15:58:28Z 20 pages, 107 figures. Copyright 2023 by the American Association of Variable Star Observers. All rights reserved Journal of the American Association of Variable Star Observers, vol. 51 (2023) Alan B. Whiting http://arxiv.org/abs/2401.00784v3 A Short Proof of Bose-Einstein Condensation in the Gross-Pitaevskii Regime and Beyond 2024-07-15T11:39:00Z We consider dilute Bose gases on the three dimensional unit torus that interact through a pair potential with scattering length of order $ N^{κ-1}$, for some $κ>0$. For the range $ κ\in [0, \frac1{43})$, \cite{ABS} proves complete BEC of low energy states into the zero momentum mode based on a unitary renormalization through operator exponentials that are quartic in creation and annihilation operators. In this paper, we give a new and self-contained proof of BEC of the ground state for $ κ\in [0, \frac1{20})$ by combining some of the key ideas of \cite{ABS} with the novel diagonalization approach introduced recently in \cite{Br}, which is based on the Schur complement formula. In particular, our proof avoids the use of operator exponentials and is significantly simpler than \cite{ABS}. 2024-01-01T15:11:04Z 13 pages + one appendix; accepted journal version Ann. Henri Poincare (2024) Christian Brennecke Morris Brooks Cristina Caraci Jakob Oldenburg 10.1007/s00023-024-01465-8 http://arxiv.org/abs/2401.00780v2 Symmetries in Riemann-Cartan Geometries 2024-09-01T08:04:13Z Riemann-Cartan geometries are geometries that admit non-zero curvature and torsion tensors. These geometries have been investigated as geometric frameworks for potential theories in physics including quantum gravity theories and have many important differences when compared to Riemannian geometries. One notable difference, is the number of symmetries for a Riemann-Cartan geometry is potentially smaller than the number of Killing vector fields for the metric. In this paper, we will review the investigation of symmetries in Riemann-Cartan geometries and the mathematical tools used to determine geometries that admit a given group of symmetries. As an illustration, we present new results by determining all static spherically symmetric and all stationary spherically symmetric Riemann-Cartan geometries. Furthermore, we have determined the subclasses of spherically symmetric Riemann-Cartan geometries that admit a seven-dimensional group of symmetries. 2024-01-01T14:59:29Z SIGMA 20 (2024), 078, 20 pages David D. McNutt Alan A. Coley Robert J. van den Hoogen 10.3842/SIGMA.2024.078 http://arxiv.org/abs/2401.00797v2 Curriculum-scheduled Knowledge Distillation from Multiple Pre-trained Teachers for Multi-domain Sequential Recommendation 2024-10-15T12:37:40Z Pre-trained recommendation models (PRMs) have received increasing interest recently. However, their intrinsically heterogeneous model structure, huge model size and computation cost hinder their adoptions in practical recommender systems. Hence, it is highly essential to explore how to use different pre-trained recommendation models efficiently in real-world systems. In this paper, we propose a novel curriculum-scheduled knowledge distillation from multiple pre-trained teachers for multi-domain sequential recommendation, called CKD-MDSR, which takes full advantages of different PRMs as multiple teacher models to boost a small student recommendation model, integrating the knowledge across multiple domains from PRMs. Specifically, CKD-MDSR first adopts curriculum-scheduled user behavior sequence sampling and distills informative knowledge jointly from the representative PRMs such as UniSRec and Recformer. Then, the knowledge from the above PRMs are selectively integrated into the student model in consideration of their confidence and consistency. Finally, we verify the proposed method on multi-domain sequential recommendation and further demonstrate its universality with multiple types of student models, including feature interaction and graph based recommendation models. Extensive experiments on five real-world datasets demonstrate the effectiveness and efficiency of CKD-MDSR, which can be viewed as an efficient shortcut using PRMs in real-world systems. 2024-01-01T15:57:15Z Wenqi Sun Ruobing Xie Junjie Zhang Wayne Xin Zhao Leyu Lin Ji-Rong Wen http://arxiv.org/abs/2401.00706v2 Critical line of exponents, scattering theories for a weighted gradient system of semilinear wave equations 2026-01-29T12:22:03Z In this paper, we consider the following Cauchy problem of a weighted gradient system of semilinear wave equations \begin{equation*} \left\{ \begin{array}{lll} u_{tt}-Δu=λ|u|^α|v|^{β+2}u,\quad v_{tt}-Δv=μ|u|^{α+2}|v|^βv,\quad x\in \mathbb{R}^d,\ t\in \mathbb{R},\\ u(x,0)=u_{10}(x),\ u_t(x,0)=u_{20}(x),\quad v(x,0)=v_{10}(x),\ v_t(x,0)=v_{20}(x),\quad x\in \mathbb{R}^d. \end{array}\right. \end{equation*} Here $d\geq 3$, $λ, μ\in \mathbb{R}$, $α, β\geq 0$, $(u_{10},u_{20})$ and $(v_{10},v_{20})$ belong to $H^1(\mathbb{R}^d)\oplus L^2(\mathbb{R}^d)$ or $\dot{H}^1(\mathbb{R}^d)\oplus L^2(\mathbb{R}^d)$ or $\dot{H}^γ(\mathbb{R}^d)\oplus H^{γ-1}(\mathbb{R}^d)$ for some $γ>1$. Under certain assumptions, we establish the local wellposedness of the $H^1\oplus H^1$-solution, $\dot{H}^1\oplus \dot{H}^1$-solution and $\dot{H}^γ\oplus \dot{H}^γ$-solution of the system with different types of initial data. 2024-01-01T09:16:04Z Xianfa Song http://arxiv.org/abs/2401.00776v2 Edge Computing based Human-Robot Cognitive Fusion: A Medical Case Study in the Autism Spectrum Disorder Therapy 2025-06-09T23:32:39Z In recent years, edge computing has served as a paradigm that enables many future technologies like AI, Robotics, IoT, and high-speed wireless sensor networks (like 5G) by connecting cloud computing facilities and services to the end users. Especially in medical and healthcare applications, it provides remote patient monitoring and increases voluminous multimedia. From the robotics angle, robot-assisted therapy (RAT) is an active-assistive robotic technology in rehabilitation robotics, attracting researchers to study and benefit people with disability like autism spectrum disorder (ASD) children. However, the main challenge of RAT is that the model capable of detecting the affective states of ASD people exists and can recall individual preferences. Moreover, involving expert diagnosis and recommendations to guide robots in updating the therapy approach to adapt to different statuses and scenarios is a crucial part of the ASD therapy process. This paper proposes the architecture of edge cognitive computing by combining human experts and assisted robots collaborating in the same framework to achieve a seamless remote diagnosis, round-the-clock symptom monitoring, emergency warning, therapy alteration, and advanced assistance. 2024-01-01T14:45:19Z This paper was accepted by the 2025 IEEE Conference on Cognitive and Computational Aspects of Situation Management (CogSIMA) Qin Yang http://arxiv.org/abs/2401.00734v3 Euclidean algorithms are Gaussian over imaginary quadratic fields 2025-10-24T14:44:24Z The distributional analysis of Euclidean algorithms was carried out by Baladi and Vallée. They showed the asymptotic normality of the number of division steps and associated costs in the Euclidean algorithm as a random variable on the set of rational numbers with bounded denominator based on the transfer operator methods. We extend their result to the Euclidean algorithm over appropriate imaginary quadratic fields by studying dynamics of the nearest integer complex continued fraction map, which is piecewise analytic and expanding but not a full branch map. By observing a finite Markov partition with a regular CW-structure, which enables us to associate the transfer operator acting on a direct sum of spaces of $C^1$-functions, we obtain the limit Gaussian distribution as well as residual equidistribution. 2024-01-01T12:14:08Z 40 pages Dohyeong Kim Jungwon Lee Seonhee Lim http://arxiv.org/abs/2401.00721v1 Update on flavor diagonal nucleon charges from clover fermions 2024-01-01T10:48:26Z We present a summary of the full calculation of the axial, scalar and tensor flavor diagonal charges of the nucleon carried out using Wilson-clover fermions on eight ensembles generated using 2+1+1-flavors of highly improved staggered quarks (HISQ) by the MILC collaboration. We also give results for the $3\times 3$ matrix of renormalization factors between the RI-sMOM and $\overline{\rm MS}$ scheme for the 2+1 flavor theory that include flavor mixing. Preliminary results for $g_{A,S,T}^{u,d,s}$ are presented in the $\overline{\rm MS}$ scheme at scale 2 GeV. 2024-01-01T10:48:26Z 9 pages, 9 figures, Contribution to the 40th International Symposium on Lattice Field Theory (Lattice 2023) Sungwoo Park Tanmoy Bhattacharya Rajan Gupta Huey-Wen Lin Santanu Mondal Boram Yoon http://arxiv.org/abs/2401.00702v1 Stability of strong viscous shock wave under periodic perturbation for 1-D isentropic Navier-Stokes system in the half space 2024-01-01T09:01:05Z In this paper, a viscous shock wave under space-periodic perturbation of 1-D isentropic Navier-Stokes system in the half space is investigated. It is shown that if the initial periodic perturbation around the viscous shock wave is small, then the solution time asymptotically tends to a viscous shock wave with a shift partially determined by the periodic oscillations. Moreover, the strength of {the} shock wave could be arbitrarily large. This result essentially improves the previous work " A. Matsumura, M. Mei, Convergence to travelling fronts of solutions of the p-system with viscosity in the presence of a boundary. Arch. Ration. Mech. Anal. 146 (1999), no. 1, 1-22." where the strength of shock wave is sufficiently small and the initial periodic oscillations vanish. 2024-01-01T09:01:05Z 2 figures Lin Chang Lin He Jin Ma http://arxiv.org/abs/2401.00719v1 Depth Map Denoising Network and Lightweight Fusion Network for Enhanced 3D Face Recognition 2024-01-01T10:46:42Z With the increasing availability of consumer depth sensors, 3D face recognition (FR) has attracted more and more attention. However, the data acquired by these sensors are often coarse and noisy, making them impractical to use directly. In this paper, we introduce an innovative Depth map denoising network (DMDNet) based on the Denoising Implicit Image Function (DIIF) to reduce noise and enhance the quality of facial depth images for low-quality 3D FR. After generating clean depth faces using DMDNet, we further design a powerful recognition network called Lightweight Depth and Normal Fusion network (LDNFNet), which incorporates a multi-branch fusion block to learn unique and complementary features between different modalities such as depth and normal images. Comprehensive experiments conducted on four distinct low-quality databases demonstrate the effectiveness and robustness of our proposed methods. Furthermore, when combining DMDNet and LDNFNet, we achieve state-of-the-art results on the Lock3DFace database. 2024-01-01T10:46:42Z Accepted by Pattern Recognition Ruizhuo Xu Ke Wang Chao Deng Mei Wang Xi Chen Wenhui Huang Junlan Feng Weihong Deng http://arxiv.org/abs/2401.00726v1 Mechanism for the Anomalous Roll Moment in Wraparound Fin Projectiles 2024-01-01T11:11:58Z The occurrence of asymmetric rolling moments in wraparound fin (WAF) projectiles, even at zero free stream angle of attack, and their potential to induce roll reversal and resonant instabilities has long been recognized. The induced rolling moment is seen to flip sign depending on the WAF configuration (with concave surface leading into the roll or vice versa), and between subsonic and supersonic Mach numbers. In this work, we propose a simple mechanism that can explain the anomalous rolling behavior of WAF projectiles in the subsonic regime. By modeling the curved fin by discrete span-wise linear segments, the wraparound fin can be approximated as a wing with a deflected winglet, and the experimental data available in the literature for such wing configurations can be applied to the curved fin of WAF projectiles. The lifting characteristic of the curved fin can be seen to differ depending on whether the wingtip appears to be deflected up or down relative to the local flow incidence angle. Based on this differential lift between a pair of oppositely-placed curved fins on a WAF rocket, it becomes possible to explain the observed sign of the induced rolling moment as well as its dependence on the free stream angle of attack for small values of the angle of attack. The physical mechanism for the differential lift, and hence the induced rolling moment, can be traced to the span-wise location and the liftoff height of the tip vortex from the wraparound fin tips. 2024-01-01T11:11:58Z 12 pages, 5 figures N Ananthkrishnan http://arxiv.org/abs/2401.00753v1 Plug-and-Play regularized 3D seismic inversion with 2D pre-trained denoisers 2024-01-01T13:30:39Z Post-stack seismic inversion is a widely used technique to retrieve high-resolution acoustic impedance models from migrated seismic data. Its modelling operator assumes that a migrated seismic data can be generated from the convolution of a source wavelet and the time derivative of the acoustic impedance model. Given the band-limited nature of the seismic wavelet, the convolutional model acts as a filtering operator on the acoustic impedance model, thereby making the problem of retrieving acoustic impedances from seismic data ambiguous. In order to compensate for missing frequencies, post-stack seismic inversion is often regularized, meaning that prior information about the structure of the subsurface is included in the inversion process. Recently, the Plug-and-Play methodology has gained wide interest in the inverse problem community as a new form of implicit regularization, often outperforming state-of-the-art regularization. Plug-and-Play can be applied to any proximal algorithm by simply replacing the proximal operator of the regularizer with any denoiser of choice. We propose to use Plug-and-Play regularization with a 2D pre-trained, deep denoiser for 2D post-stack seismic inversion. Additionally, we show that a generalization of Plug-and-Play, called Multi-Agent Consensus Equilibrium, can be adopted to solve 3D post-stack inversion whilst leveraging the same 2D pre-trained denoiser used in the 2D case. More precisely, Multi-Agent Consensus Equilibrium combines the results of applying such 2D denoiser in the inline, crossline, and time directions in an optimal manner. We verify the proposed methods on a portion of the SEAM Phase 1 velocity model and the Sleipner field dataset. 1 2024-01-01T13:30:39Z 24 pages, 10 figures Nick Luiken Juan Romero Miguel Corrales Matteo Ravasi http://arxiv.org/abs/2401.00765v1 HexE -- Securing Audio Contents in Voice Chat using Puzzle and Timestamp 2024-01-01T14:10:31Z Cryptography is the study of securing information. It is the physical process that scrambles the information by rearrangement and substitution of content, so that it becomes difficult for anyone to understand. In today's world, security has become an inevitable part of our day-to-day life, right from normal browsing to performing critical payment transactions. Hackers work endlessly to break the security present in the apps/websites on which we perform day-to-day operations and salvage valuable information. Because of this, many illegal activities have taken place which affect the user. One such illegal activity is tapping the voice communication between two users. If left unencrypted, the communication between the users is compromised, thereby causing issues. One way to prevent this act is to encrypt the audio in that the contents cannot have tampered with unless the receiver has the valid key to decrypt it. The proposed solution termed "HexE" aims to create a puzzle-based algorithm which would encrypt and decrypt the audio files without manipulating the file header, thus securing the contents. The algorithm works on an NxN SuDoKu-based puzzle which is accepted both by the sender and receiver. Using the timestamp of the event (UNIX based), a grid from the puzzle is chosen which in turn will act as the key for both encryption and decryption. If the timestamp is slightly adjusted, the process will end up in failure during decryption, thus ensuring confidentiality. Another approach to secure the audio files is to implement IPFS (Inter Planetary File System) alongside the puzzle algorithm in which the encrypted audio is stored on it and the receiver can fetch the audio provided if the valid IPFS Hash of the file is present. In this way, the audio file is secured. 2024-01-01T14:10:31Z 21 pages (single column), 6 figures Aadhitya A http://arxiv.org/abs/2401.00794v1 Privacy-Preserving Data in IoT-based Cloud Systems: A Comprehensive Survey with AI Integration 2024-01-01T15:48:39Z As the integration of Internet of Things devices with cloud computing proliferates, the paramount importance of privacy preservation comes to the forefront. This survey paper meticulously explores the landscape of privacy issues in the dynamic intersection of IoT and cloud systems. The comprehensive literature review synthesizes existing research, illuminating key challenges and discerning emerging trends in privacy preserving techniques. The categorization of diverse approaches unveils a nuanced understanding of encryption techniques, anonymization strategies, access control mechanisms, and the burgeoning integration of artificial intelligence. Notable trends include the infusion of machine learning for dynamic anonymization, homomorphic encryption for secure computation, and AI-driven access control systems. The culmination of this survey contributes a holistic view, laying the groundwork for understanding the multifaceted strategies employed in securing sensitive data within IoT-based cloud environments. The insights garnered from this survey provide a valuable resource for researchers, practitioners, and policymakers navigating the complex terrain of privacy preservation in the evolving landscape of IoT and cloud computing 2024-01-01T15:48:39Z 33 pages D. Dhinakaran S. M. Udhaya Sankar D. Selvaraj S. Edwin Raja http://arxiv.org/abs/2401.00766v5 Exposure Bracketing Is All You Need For A High-Quality Image 2025-01-24T08:47:23Z It is highly desired but challenging to acquire high-quality photos with clear content in low-light environments. Although multi-image processing methods (using burst, dual-exposure, or multi-exposure images) have made significant progress in addressing this issue, they typically focus on specific restoration or enhancement problems, and do not fully explore the potential of utilizing multiple images. Motivated by the fact that multi-exposure images are complementary in denoising, deblurring, high dynamic range imaging, and super-resolution, we propose to utilize exposure bracketing photography to get a high-quality image by combining these tasks in this work. Due to the difficulty in collecting real-world pairs, we suggest a solution that first pre-trains the model with synthetic paired data and then adapts it to real-world unlabeled images. In particular, a temporally modulated recurrent network (TMRNet) and self-supervised adaptation method are proposed. Moreover, we construct a data simulation pipeline to synthesize pairs and collect real-world images from 200 nighttime scenarios. Experiments on both datasets show that our method performs favorably against the state-of-the-art multi-image processing ones. Code and datasets are available at https://github.com/cszhilu1998/BracketIRE. 2024-01-01T14:14:35Z ICLR 2025 Zhilu Zhang Shuohao Zhang Renlong Wu Zifei Yan Wangmeng Zuo http://arxiv.org/abs/2401.00767v3 A new characterization of $E_8 (p)$ via its vanishing elements 2024-12-06T14:45:26Z Let $G$ be a finite group, and $g \in G$. Then $g$ is said to be a vanishing element of $G$, if there exists an irreducible character $χ$ of $G$ such that $χ(g)=0$. Denote by ${\rm Vo} (G)$ the set of the orders of vanishing elements of $G$. We say a non-abelian group $G$ is V-recognizable, if any group $N$ with ${\rm Vo} (N) = {\rm Vo} (G)$ is isomorphic to $G$. In this paper, we investigate the V-recognizability of $E_8 (p)$, where $p$ is a prime number. As an application, among the 610 primes $p$ with $p<10000$ and $p \equiv 0,1,4\,(\!\!\!\mod 5)$, we obtain that the method is always valid for confirming the V-recognizability of $E_8 (p)$ for all such $p$ but $ 919,1289,1931,3911,4691,5381$ and $7589 $. 2024-01-01T14:19:08Z Accepted by Communications in Algebra Shengmin Zhang 10.1080/00927872.2024.2414383 http://arxiv.org/abs/2401.00736v3 Diffusion Models, Image Super-Resolution And Everything: A Survey 2024-06-23T19:32:56Z Diffusion Models (DMs) have disrupted the image Super-Resolution (SR) field and further closed the gap between image quality and human perceptual preferences. They are easy to train and can produce very high-quality samples that exceed the realism of those produced by previous generative methods. Despite their promising results, they also come with new challenges that need further research: high computational demands, comparability, lack of explainability, color shifts, and more. Unfortunately, entry into this field is overwhelming because of the abundance of publications. To address this, we provide a unified recount of the theoretical foundations underlying DMs applied to image SR and offer a detailed analysis that underscores the unique characteristics and methodologies within this domain, distinct from broader existing reviews in the field. This survey articulates a cohesive understanding of DM principles and explores current research avenues, including alternative input domains, conditioning techniques, guidance mechanisms, corruption spaces, and zero-shot learning approaches. By offering a detailed examination of the evolution and current trends in image SR through the lens of DMs, this survey sheds light on the existing challenges and charts potential future directions, aiming to inspire further innovation in this rapidly advancing area. 2024-01-01T12:25:57Z Brian B. Moser Arundhati S. Shanbhag Federico Raue Stanislav Frolov Sebastian Palacio Andreas Dengel 10.1109/TNNLS.2024.3476671 http://arxiv.org/abs/2401.00757v3 LogicAsker: Evaluating and Improving the Logical Reasoning Ability of Large Language Models 2024-10-08T14:34:37Z We introduce LogicAsker, a novel approach for evaluating and enhancing the logical reasoning capabilities of large language models (LLMs) such as ChatGPT and GPT-4. Despite LLMs' prowess in tasks like writing assistance, code generation, and machine translation, assessing their ability to reason has been challenging. Traditional evaluations often prioritize accuracy on downstream tasks over direct assessments of reasoning processes. LogicAsker addresses this gap by employing a set of atomic reasoning skills grounded in propositional and predicate logic to systematically examine and improve the reasoning prowess of LLMs. Our methodology reveals significant gaps in LLMs' learning of logical rules, with identified reasoning failures ranging from 29\% to 90\% across different models. Moreover, we leverage these findings to construct targeted demonstration examples and fine-tune data, notably enhancing logical reasoning in models like GPT-4o by up to 5\%. To our knowledge, this is the first effort to utilize test case outcomes to effectively refine LLMs' formal reasoning capabilities. We make our code, data, and results publicly available (https://github.com/yxwan123/LogicAsker) to facilitate further research and replication of our findings. 2024-01-01T13:53:53Z Accepted by EMNLP 2024 Yuxuan Wan Wenxuan Wang Yiliu Yang Youliang Yuan Jen-tse Huang Pinjia He Wenxiang Jiao Michael R. Lyu http://arxiv.org/abs/2401.00750v3 Nematic Superconductivity and Its Critical Vestigial Phases in the Quasi-crystal 2024-09-25T10:55:07Z We propose a general mechanism to realize nematic superconductivity (SC) and reveal its exotic vestigial phases in the quasi-crystal (QC). Starting from a Penrose Hubbard model, our microscopic studies suggest that the Kohn-Luttinger mechanism driven SC in the QC is usually gapless due to violation of Anderson's theorem, rendering that both chiral and nematic SCs are common. The nematic SC in the QC can support novel vestigial phases driven by pairing phase fluctuations above its $T_c$. Our combined renormalization group and Monte-Carlo studies provide a phase diagram in which, besides the conventional charge-4e SC, two critical vestigial phases emerge, i.e. the quasi-nematic (Q-N) SC and Q-N metal. In the two Q-N phases, the discrete lattice rotation symmetry is counter-intuitively ``quasi-broken'' with power-law decaying orientation correlation. They separate the phase diagram into various phases connected via Berezinskii-Kosterlitz-Thouless (BKT) transitions. These remarkable critical vestigial phases, which resemble the intermediate BKT phase in the $q$-state ($q\ge 5$) clock model, are consequence of the five- (or higher-) fold anisotropy field brought about by the unique QC symmetry, which are absent in conventional crystalline materials. 2024-01-01T13:23:17Z Version published in Phys. Rev. Lett., as the "Editor's suggestion" Phys. Rev. Lett. 133, 136002 (2024) Yu-Bo Liu Jing Zhou Fan Yang 10.1103/PhysRevLett.133.136002 http://arxiv.org/abs/2401.00727v2 Discovery of a second eclipsing, bursting neutron-star low-mass X-ray binary in the globular cluster Terzan 6 2024-05-20T17:47:46Z We have analyzed Chandra and Suzaku observations of the globular cluster Terzan 6, made when the recurrent transient GRS 1747-312 was in quiescence. Our analysis reveals the presence of a second eclipsing, bursting neutron-star low-mass X-ray binary in the central regions of the cluster, in addition to GRS 1747-312. The new source, which we name Terzan 6 X2, is located only ~0.7 arcsec away from GRS 1747-312 in the 2021 Chandra images. The detection of a 5.14 ks-long eclipse in the light curve of X2 at a time not predicted by the ephemeris of GRS 1747-312 confirms that it is an unrelated source. Using the Suzaku light curve from 2009, which in addition to a type-I X-ray burst also showed an eclipse-like feature, we constrain the orbital period to be longer than 16.27 h. The 0.5-10 keV luminosities of X2 vary in the range of ~0.24-5.9x10^34 erg/s on time scales of months to years. We have identified a plausible optical counterpart of X2 in HST F606W and F814W images. This star varied by 2.7 mag in V_606 between epochs separated by years. In the cluster color-magnitude diagram, the variable counterpart lies in the blue-straggler region when it was optically bright, about 1.1-1.7 mag above the main-sequence turn-off. From the orbital period-density relation of Roche-lobe filling stars we find the mass-donor radius to be >0.8 Rsun. 2024-01-01T11:24:07Z Accepted by ApJ; the orbital period and X-ray ephemeris of Terzan X2 have been added as note in the proof Maureen van den Berg Jeroen Homan Craig O. Heinke David A. Pooley Rudy Wijnands Arash Bahramian James C. A. Miller-Jones 10.3847/1538-4357/ad2f3d http://arxiv.org/abs/2401.00763v3 New Job, New Gender? Measuring the Social Bias in Image Generation Models 2024-08-20T04:11:26Z Image generation models can generate or edit images from a given text. Recent advancements in image generation technology, exemplified by DALL-E and Midjourney, have been groundbreaking. These advanced models, despite their impressive capabilities, are often trained on massive Internet datasets, making them susceptible to generating content that perpetuates social stereotypes and biases, which can lead to severe consequences. Prior research on assessing bias within image generation models suffers from several shortcomings, including limited accuracy, reliance on extensive human labor, and lack of comprehensive analysis. In this paper, we propose BiasPainter, a novel evaluation framework that can accurately, automatically and comprehensively trigger social bias in image generation models. BiasPainter uses a diverse range of seed images of individuals and prompts the image generation models to edit these images using gender, race, and age-neutral queries. These queries span 62 professions, 39 activities, 57 types of objects, and 70 personality traits. The framework then compares the edited images to the original seed images, focusing on the significant changes related to gender, race, and age. BiasPainter adopts a key insight that these characteristics should not be modified when subjected to neutral prompts. Built upon this design, BiasPainter can trigger the social bias and evaluate the fairness of image generation models. We use BiasPainter to evaluate six widely-used image generation models, such as stable diffusion and Midjourney. Experimental results show that BiasPainter can successfully trigger social bias in image generation models. According to our human evaluation, BiasPainter can achieve 90.8% accuracy on automatic bias detection, which is significantly higher than the results reported in previous work. 2024-01-01T14:06:55Z ACM MM 2024 Oral Wenxuan Wang Haonan Bai Jen-tse Huang Yuxuan Wan Youliang Yuan Haoyi Qiu Nanyun Peng Michael R. Lyu http://arxiv.org/abs/2401.00799v3 The torus trick for configuration categories 2024-09-30T14:32:13Z We show that in codimension at least 3, spaces of locally flat topological embeddings of manifolds are correctly modelled by derived spaces of maps between their configuration categories (under mild smoothability conditions). That general claim was reduced in an earlier paper to the special cases where the manifolds in question are euclidean spaces. We deal with these special cases by comparing to other special cases where the manifolds have the form "torus" and "torus times euclidean space" respectively, and by setting up a torus trick for configuration categories. 2024-01-01T16:01:24Z 52 pages. Changes in v3: some minor changes to sections 4 and appendix A and bigger changes to sections 6 and 7 Pedro Boavida de Brito Michael S. Weiss http://arxiv.org/abs/2401.00731v1 Reflection and Transmission of Airy Pulse from Controllable Periodic Temporal Boundary 2024-01-01T12:00:47Z We numerically investigate the interaction between two Airy pulses propagating at different wavelengths. The periodically varying peak intensity of the soliton that emerges from stronger Airy pulse (pump pulse) leads to the formation of periodic temporal boundary. The relatively weaker Airy pulse (probe pulse) on interaction with this boundary gets partially reflected as well as transmitted. As a result, the probe pulse spectrum splits into two parts -- the reflected pulse spectrum undergoes red shift while transmitted pulse exhibits blue shift. The probe pulse witneses maximum reflection when point of interaction lies on the intensity maxima of the emergent soliton from pump Airy pulse. On the other hand, maximum transmission occurs when probe Airy pulse interacts at the intensity minima of the soliton. The reflection and transmission processes can be manipulated by tuning the time delay between pump and probe Airy pulses. In case of sufficiently intense pump pulse, the temporal boundary mimics the artificial optical event horizon, and the weak probe Airy pulse is completely reflected. This phenomenon is equivalent to the temporal version of total internal reflection. The time delay and truncation parameters play a vital role in the interaction. The results of the study hold potential applications in optical manipulation and temporal waveguiding. 2024-01-01T12:00:47Z Annalen der physik 2024 Deependra Singh Gaur Akhilesh Kumar Mishra 10.1002/andp.202400141 http://arxiv.org/abs/2401.00723v2 Free electron topological bound state induced by light beam with a twisted wavefront 2024-08-14T14:40:53Z Recent advances in ultrafast electron emission, microscopy, and diffraction have demonstrated a remarkable ability to manipulate free electrons with quantum coherence using light beams. Here, we present a framework for exploring free electron quantum number in ultrafast electron-light interactions. We derive an explicit Jackiw-Rebbi solution for a low-energy free electron wavefunction subjected to a spatiotemporally twisted laser field, resulting in a flying topologically protected bound state with a quantum number of e/2 - termed a "half-electron". This flying bound state is dispersion-free due to its topological nature. We demonstrate the topological confinement and pair generation mechanism of half-electrons in free space, expanding their domain beyond the topological states typically found in solids and photonics. This advancement enhances our understanding of emulating exotic quantum and topological effects with low-energy free electrons. 2024-01-01T10:50:01Z 23 pages, 4 figures, supplementary material, 1 supplementary figure Yiming Pan Ruoyu Yin Yongcheng Ding Huaiqiang Wang Daniel Podolsky Bin Zhang http://arxiv.org/abs/2401.00735v1 Dynamical processes on metric networks 2024-01-01T12:21:16Z The structure of a network has a major effect on dynamical processes on that network. Many studies of the interplay between network structure and dynamics have focused on models of phenomena such as disease spread, opinion formation and changes, coupled oscillators, and random walks. In parallel to these developments, there have been many studies of wave propagation and other spatially extended processes on networks. These latter studies consider metric networks, in which the edges are associated with real intervals. Metric networks give a mathematical framework to describe dynamical processes that include both temporal and spatial evolution of some quantity of interest -- such as the concentration of a diffusing substance or the amplitude of a wave -- by using edge-specific intervals that quantify distance information between nodes. Dynamical processes on metric networks often take the form of partial differential equations (PDEs). In this paper, we present a collection of techniques and paradigmatic linear PDEs that are useful to investigate the interplay between structure and dynamics in metric networks. We start by considering a time-independent Schrödinger equation. We then use both finite-difference and spectral approaches to study the Poisson, heat, and wave equations as paradigmatic examples of elliptic, parabolic, and hyperbolic PDE problems on metric networks. Our spectral approach is able to account for degenerate eigenmodes. In our numerical experiments, we consider metric networks with up to about $10^4$ nodes and about $10^4$ edges. A key contribution of our paper is to increase the accessibility of studying PDEs on metric networks. Software that implements our numerical approaches is available at https://gitlab.com/ComputationalScience/metric-networks. 2024-01-01T12:21:16Z 33 pages, 12 figures SIAM J. Appl. Dyn. Syst. 24, 2848--2885 (2025) Lucas Böttcher Mason A. Porter 10.1137/24M1628153 http://arxiv.org/abs/2401.00746v1 Learn to integrate parts for whole through correlated neural variability 2024-01-01T13:05:29Z Sensory perception originates from the responses of sensory neurons, which react to a collection of sensory signals linked to various physical attributes of a singular perceptual object. Unraveling how the brain extracts perceptual information from these neuronal responses is a pivotal challenge in both computational neuroscience and machine learning. Here we introduce a statistical mechanical theory, where perceptual information is first encoded in the correlated variability of sensory neurons and then reformatted into the firing rates of downstream neurons. Applying this theory, we illustrate the encoding of motion direction using neural covariance and demonstrate high-fidelity direction recovery by spiking neural networks. Networks trained under this theory also show enhanced performance in classifying natural images, achieving higher accuracy and faster inference speed. Our results challenge the traditional view of neural covariance as a secondary factor in neural coding, highlighting its potential influence on brain function. 2024-01-01T13:05:29Z 18 pages, 5 figures Zhichao Zhu Yang Qi Wenlian Lu Jianfeng Feng http://arxiv.org/abs/2401.00705v1 On metric dimension of cube of trees 2024-01-01T09:15:49Z Let $G=(V,E)$ be a connected graph and $d_{G}(u,v)$ be the shortest distance between the vertices $u$ and $v$ in $G$. A set $S=\{s_{1},s_{2},\cdots,s_{n}\}\subset V(G)$ is said to be a {\em resolving set} if for all distinct vertices $u,v$ of $G$, there exist an element $s\in S$ such that $d(s,u)\neq d(s,v)$. The minimum cardinality of a resolving set for a graph $G$ is called the {\em metric dimension} of $G$ and it is denoted by $β{(G)}$. A resolving set having $β{(G)}$ number of vertices is named as {\em metric basis} of $G$. The metric dimension problem is to find a metric basis in a graph $G$, and it has several real-life applications in network theory, telecommunication, image processing, pattern recognition, and many other fields. In this article, we consider {\em cube of trees} $T^{3}=(V, E)$, where any two vertices $u,v$ are adjacent if and only if the distance between them is less than equal to three in $T$. We establish the necessary and sufficient conditions of a vertex subset of $V$ to become a resolving set for $T^{3}$. This helps determine the tight bounds (upper and lower) for the metric dimension of $T^{3}$. Then, for certain well-known cubes of trees, such as caterpillars, lobsters, spiders, and $d$-regular trees, we establish the boundaries of the metric dimension. Further, we characterize some restricted families of cube of trees satisfying $β{(T^{3})}=β{(T)}$. We provide a construction showing the existence of a cube of tree attaining every positive integer value as their metric dimension. 2024-01-01T09:15:49Z Sanchita Paul Bapan Das Avishek Adhikari Laxman Saha http://arxiv.org/abs/2401.00711v1 Text2Avatar: Text to 3D Human Avatar Generation with Codebook-Driven Body Controllable Attribute 2024-01-01T09:39:57Z Generating 3D human models directly from text helps reduce the cost and time of character modeling. However, achieving multi-attribute controllable and realistic 3D human avatar generation is still challenging due to feature coupling and the scarcity of realistic 3D human avatar datasets. To address these issues, we propose Text2Avatar, which can generate realistic-style 3D avatars based on the coupled text prompts. Text2Avatar leverages a discrete codebook as an intermediate feature to establish a connection between text and avatars, enabling the disentanglement of features. Furthermore, to alleviate the scarcity of realistic style 3D human avatar data, we utilize a pre-trained unconditional 3D human avatar generation model to obtain a large amount of 3D avatar pseudo data, which allows Text2Avatar to achieve realistic style generation. Experimental results demonstrate that our method can generate realistic 3D avatars from coupled textual data, which is challenging for other existing methods in this field. 2024-01-01T09:39:57Z Chaoqun Gong Yuqin Dai Ronghui Li Achun Bao Jun Li Jian Yang Yachao Zhang Xiu Li 10.1109/ICASSP48485.2024.10446237 http://arxiv.org/abs/2401.00739v1 DiffMorph: Text-less Image Morphing with Diffusion Models 2024-01-01T12:42:32Z Text-conditioned image generation models are a prevalent use of AI image synthesis, yet intuitively controlling output guided by an artist remains challenging. Current methods require multiple images and textual prompts for each object to specify them as concepts to generate a single customized image. On the other hand, our work, \verb|DiffMorph|, introduces a novel approach that synthesizes images that mix concepts without the use of textual prompts. Our work integrates a sketch-to-image module to incorporate user sketches as input. \verb|DiffMorph| takes an initial image with conditioning artist-drawn sketches to generate a morphed image. We employ a pre-trained text-to-image diffusion model and fine-tune it to reconstruct each image faithfully. We seamlessly merge images and concepts from sketches into a cohesive composition. The image generation capability of our work is demonstrated through our results and a comparison of these with prompt-based image generation. 2024-01-01T12:42:32Z Shounak Chatterjee http://arxiv.org/abs/2401.00769v1 Cavitation bubble dynamics inside a droplet suspended in a different host fluid 2024-01-01T14:22:15Z In this paper, we present a theoretical, experimental, and numerical study of the dynamics of cavitation bubbles inside a droplet suspended in another host fluid. On the theoretical side, we provided a modified Rayleigh collapse time and natural frequency for spherical bubbles in our particular context, characterized by the density ratio between the two liquids and the bubble-to-droplet size ratio. Regarding the experimental aspect, experiments were carried out for laser-induced cavitation bubbles inside oil-in-water (O/W) or water-in-oil (W/O) droplets. Two distinct fluid-mixing mechanisms were unveiled in the two systems, respectively. In the case of O/W droplets, a liquid jet emerges around the end of the bubble collapse phase, effectively penetrating the droplet interface. We offer a detailed analysis of the criteria governing jet penetration, involving the standoff parameter and impact velocity of the bubble jet on the droplet surface. Conversely, in the scenario involving W/O droplets, the bubble traverses the droplet interior, inducing global motion and eventually leading to droplet pinch-off when the local Weber number exceeds a critical value. This phenomenon is elucidated through the equilibrium between interfacial and kinetic energies. Lastly, our boundary integral model faithfully reproduces the essential physics of nonspherical bubble dynamics observed in the experiments. We conduct a parametric study spanning a wide parameter space to investigate bubble-droplet interactions. The insights from this study could serve as a valuable reference for practical applications in the field of ultrasonic emulsification, pharmacy, etc. 2024-01-01T14:22:15Z 31 pages,17 figures,Accepted by Journal of Fluid Mechanics Shuai Li Zhesheng Zhao A-Man Zhang Rui Han http://arxiv.org/abs/2401.00771v2 Gravitational wave footprints from Higgs-portal scalegenesis with multiple dark chiral scalars 2024-02-15T12:11:07Z We discuss the gravitational wave (GW) spectra predicted from the electroweak scalegenesis of the Higgs portal type with a large number of dark chiral flavors, which many flavor QCD would underlie and give the dynamical explanation of the negative Higgs portal coupling required to trigger the electroweak symmetry breaking. We employ the linear-sigma model as the low-energy description of dark many flavor QCD and show that the model undergoes ultra-supercooling due to the produced strong first-order thermal phase transition along the (approximately realized) flat direction based on the Gildener-Weinberg mechanism. Passing through evaluation of the bubble nucleation/percolation, we address the reheating and relaxation processes, which are generically non-thermal and nonadiabatic. Parametrizing the reheating epoch in terms of the e-folding number, we propose proper formulae for the redshift effects on the GW frequencies and signal spectra. It then turns out that the ultra-supercooling predicted from the Higgs-portal scalegenesis generically yields none of GW signals with the frequencies as low as nano Hz, unless the released latent heat is transported into another sector other than reheating the universe. Instead, models of this class prefer to give the higher frequency signals and still keeps the future prospected detection sensitivity, like at LISA, BBO, and DECIGO, etc. We also find that with large flavors in the dark sector, the GW signals are made further smaller and the peak frequencies higher. Characteristic phenomenological consequences related to the multiple chiral scalars include the prediction of dark pions with the mass much less than TeV scale, which is also briefly addressed. 2024-01-01T14:26:59Z 14 pages, 4 figures He-Xu Zhang Shinya Matsuzaki Hiroyuki Ishida 10.1088/1674-1137/ad2b4f http://arxiv.org/abs/2401.00774v5 Reciprocity formulas for certain generalized Hardy-Berndt sums 2024-01-15T08:09:58Z In this paper, we establish some reciprocity formulas for certain generalized Hardy-Berndt sums by using the Fourier series technique and some properties of the periodic zeta function and the Lerch zeta function. It turns out that one of Hardy's reciprocity theorems is deduced as a special case. 2024-01-01T14:34:20Z Yuan He http://arxiv.org/abs/2401.00782v3 Dynamical stability and phase space analysis of an Emergent Universe with non-interacting and interacting fluids 2024-01-05T06:00:06Z We investigate the evolution of a flat Emergent Universe obtained with a non-linear equation of state (nEoS) in Einstein's general theory of Relativity. The nEoS is equivalent to three different types of barotropic cosmic fluids, which are found from the nEoS parameter. The EU began expanding initially with no interaction among the cosmic fluids. Assuming an interaction that sets in at a time $t \geq t_i$ in the fluid components, we study the evolution of the EU that leads to the present observed universe. We adopt a dynamical system analysis method to obtain the critical points of the autonomous system for studying the evolution of an EU with or without interaction in fluid components. We also study the stability of critical points and draw the phase portraits. The density parameters and the corresponding cosmological parameters are obtained for both the non-interacting and interacting phases of the evolution dynamics. 2024-01-01T15:07:16Z 11 pages, 4 figures Bikash Chandra Roy Anirban Chanda Bikash Chandra Paul http://arxiv.org/abs/2401.00792v2 Probing Grand Unification with Quantum Sensors 2024-03-28T12:15:09Z We discuss how grand unification can be probed with experiments at low energies using quantum sensors. Specifically, we show that scalar multiplets coupled to the gauge sector of a grand unified theory provide a mechanism for a time-varying unified coupling which has low-energy consequences which can be probed with quantum sensors. We then assume that the multiplets represent ultra light dark matter. Constraints on ultra light dark matter couplings to regular matter are extracted using atomic clock comparisons, pulsar timing arrays (NANOGrav) and MICROSCOPE. 2024-01-01T15:35:37Z Xavier Calmet Nathaniel Sherrill http://arxiv.org/abs/2401.00717v1 HENO-MAC: Hybrid Energy Harvesting-based Energy Neutral Operation MAC Protocol for Delay-Sensitive IoT Applications 2024-01-01T10:42:24Z The Internet of Things (IoT) technology uses small and cost-effective sensors for various applications, such as Industrial IoT. However, these sensor nodes are powered by fixed-size batteries, which creates a trade-off between network performance and long-term sustainability. Moreover, some applications require the network to provide a certain level of service, such as a lower delay for critical data, while ensuring the operational reliability of sensor nodes. To address this energy challenge, external energy harvesting sources, such as solar and wind, offer promising and eco-friendly solutions. However, the available energy from a single energy source is insufficient to meet these requirements. This drives the utilization of a hybrid energy harvesting approach, such as the integration of solar and wind energy harvesters, to increase the amount of harvested energy. Nevertheless, to fully utilize the available energy, which is dynamic in nature, the sensor node must adapt its operation to ensure sustainable operation and enhanced network performance. Therefore, this paper proposes a hybrid energy harvesting-based energy neutral operation (ENO) medium access control (MAC) protocol, called HENO-MAC, that allows the receiver node to harvest energy from the solar-wind harvesters and adapt its duty cycle accordingly. The performance of the proposed HENO-MAC was evaluated using the latest realistic solar and wind data for two consecutive days in GreenCastalia. The simulation results demonstrate that the duty cycle mechanism of HENO-MAC effectively utilizes the harvested energy to achieve ENO and uses the available energy resources efficiently to reduce the packet delay for all packets and the highest priority packet by up to 28.5% and 27.3%, respectively, when compared with other existing MAC protocols. 2024-01-01T10:42:24Z This paper has been accepted for presentation at the IEEE Wireless Communications and Networking Conference (WCNC) 2024 Sohail Sarang Goran M Stojanović Micheal Drieberg Varun Jeoti Mikko Valkama 10.1109/WCNC57260.2024.10571258 http://arxiv.org/abs/2401.00744v11 Towards Harmonization of SO(3)-Equivariance and Expressiveness: a Hybrid Deep Learning Framework for Electronic-Structure Hamiltonian Prediction 2024-06-21T07:57:48Z Deep learning for predicting the electronic-structure Hamiltonian of quantum systems necessitates satisfying the covariance laws, among which achieving SO(3)-equivariance without sacrificing the non-linear expressive capability of networks remains unsolved. To navigate the harmonization between equivariance and expressiveness, we propose a deep learning method synergizing two distinct categories of neural mechanisms as a two-stage encoding and regression framework. The first stage corresponds to group theory-based neural mechanisms with inherent SO(3)-equivariant properties prior to the parameter learning process, while the second stage is characterized by a non-linear 3D graph Transformer network we propose, featuring high capability on non-linear expressiveness. The novel combination lies in the point that, the first stage predicts baseline Hamiltonians with abundant SO(3)-equivariant features extracted, assisting the second stage in empirical learning of equivariance; and in turn, the second stage refines the first stage's output as a fine-grained prediction of Hamiltonians using powerful non-linear neural mappings, compensating for the intrinsic weakness on non-linear expressiveness capability of mechanisms in the first stage. Our method enables precise, generalizable predictions while capturing SO(3)-equivariance under rotational transformations, and achieves state-of-the-art performance in Hamiltonian prediction on six benchmark databases. 2024-01-01T12:57:15Z Shi Yin Xinyang Pan Xudong Zhu Tianyu Gao Haochong Zhang Feng Wu Lixin He http://arxiv.org/abs/2401.00754v2 Constraining the Number Density of the Accretion Disk Wind in Hercules X-1 Using its Ionization Response to X-ray Pulsations 2024-06-24T14:49:07Z X-ray binaries are known to launch powerful accretion disk winds that can have significant impact on the binary systems and their surroundings. To quantify the impact and determine the launching mechanisms of these outflows, we need to measure the wind plasma number density, an important ingredient in the theoretical disk wind models. While X-ray spectroscopy is a crucial tool to understanding the wind properties, such as their velocity and ionization, in nearly all cases, we lack the signal-to-noise to constrain the plasma number density, weakening the constraints on outflow location and mass outflow rate. We present a new approach to determine this number density in the X-ray binary Hercules X-1 by measuring the speed of the wind ionization response to time-variable illuminating continuum. Hercules X-1 is powered by a highly magnetized neutron star, pulsating with a period of 1.24 s. We show that the wind number density in Hercules X-1 is sufficiently high to respond to these pulsations by modeling the ionization response with the time-dependent photoionization model TPHO. We then perform a pulse-resolved analysis of the best-quality XMM-Newton observation of Hercules X-1 and directly detect the wind response, confirming that the wind density is at least $10^{12}$ cm$^{-3}$. Finally, we simulate XRISM observations of Hercules X-1 and show that they will allow us to accurately measure the number density at different locations within the outflow. With XRISM we will rule out $\sim3$ orders of magnitude in density parameter space, constraining the wind mass outflow rate, energetics, and its launching mechanism. 2024-01-01T13:36:27Z Accepted in ApJ. 24 pages, 12 figures, 3 tables P. Kosec D. Rogantini E. Kara C. R. Canizares A. C. Fabian C. Pinto I. Psaradaki R. Staubert D. J. Walton http://arxiv.org/abs/2401.00728v1 MultiFusionNet: Multilayer Multimodal Fusion of Deep Neural Networks for Chest X-Ray Image Classification 2024-01-01T11:50:01Z Chest X-ray imaging is a critical diagnostic tool for identifying pulmonary diseases. However, manual interpretation of these images is time-consuming and error-prone. Automated systems utilizing convolutional neural networks (CNNs) have shown promise in improving the accuracy and efficiency of chest X-ray image classification. While previous work has mainly focused on using feature maps from the final convolution layer, there is a need to explore the benefits of leveraging additional layers for improved disease classification. Extracting robust features from limited medical image datasets remains a critical challenge. In this paper, we propose a novel deep learning-based multilayer multimodal fusion model that emphasizes extracting features from different layers and fusing them. Our disease detection model considers the discriminatory information captured by each layer. Furthermore, we propose the fusion of different-sized feature maps (FDSFM) module to effectively merge feature maps from diverse layers. The proposed model achieves a significantly higher accuracy of 97.21% and 99.60% for both three-class and two-class classifications, respectively. The proposed multilayer multimodal fusion model, along with the FDSFM module, holds promise for accurate disease classification and can also be extended to other disease classifications in chest X-ray images. 2024-01-01T11:50:01Z 19 pages Saurabh Agarwal K. V. Arya Yogesh Kumar Meena 10.1007/s00500-024-09901-x http://arxiv.org/abs/2401.00790v2 Group topologies on groups of bi-absolutely continuous homeomorphisms 2025-10-06T06:39:39Z The group of homeomorphisms of the closed interval that are absolutely continuous and have an absolutely continuous inverse was shown by Solecki to admit a natural Polish group topology $τ_{ac}$. We show that, under mild conditions on a compact space endowed with a finite Borel measure such a topology can be defined on the subgroup of the homeomorphism group consisting of those elements $g$ such that $g$ and $g^{-1}$ preserve the class of null sets. We use a probabilistic argument to show that in the case of a compact topological manifold equipped with an Oxtoby-Ulam measure, as well as in that of the Cantor space endowed with some natural Borel measures there is no group topology between $τ_{ac}$ and the restriction $τ_{co}$ of the compact-open topology. In fact, we show that any separable group topology strictly finer than $τ_{co}$ must be also finer than $τ_{ac}$. For one-dimensional manifolds we also show that $τ_{co}$ and $τ_{ac}$ are the only Hausdorff group topologies coarser than $τ_{ac}$, and one can read our result as evidence for the non-existence of a good notion of regularity between continuity and absolute continuity. We also show that while Solecki's example is not Roelcke precompact, the group of bi-absolutely continuous homeomorphisms of the Cantor space endowed with the measure given by the Fräissé limit of the class of measured boolean algebras with rational probability measures is Roelcke precompact. 2024-01-01T15:33:40Z J. de la Nuez González http://arxiv.org/abs/2401.00745v2 Radon-type transforms for holomorphic and Hermitian monogenic functions 2025-09-09T13:45:51Z The standard Radon transform of holomorphic functions is not always well defined, as the integration of such functions over planes may not converge. In this paper, we introduce new Radon-type transforms of co-(real)dimension $2$ for harmonic and holomorphic functions on the unit ball. These transforms are abstractly defined as orthogonal projections onto spaces of complex harmonic and holomorphic plane waves, respectively. The inversion formulas are derived based on the dual transform, while the latter is defined as an integration on a complex Stiefel manifold. Our transforms are extended to the Fock space and give rise to a new transform defined on the entire $L^{2}(\mathbb{R}^{n})$ through the Segal-Bargmann transform. Furthermore, we develop these transforms for Hermitian monogenic functions on the unit ball, thereby refining the Szegö-Radon transform for monogenic functions introduced by Colombo, Sabadini and Sommen. 2024-01-01T13:00:53Z We would like to make a significant improvement Ren Hu Pan Lian http://arxiv.org/abs/2401.00722v2 BRAU-Net++: U-Shaped Hybrid CNN-Transformer Network for Medical Image Segmentation 2024-09-30T04:23:54Z Accurate medical image segmentation is essential for clinical quantification, disease diagnosis, treatment planning and many other applications. Both convolution-based and transformer-based u-shaped architectures have made significant success in various medical image segmentation tasks. The former can efficiently learn local information of images while requiring much more image-specific inductive biases inherent to convolution operation. The latter can effectively capture long-range dependency at different feature scales using self-attention, whereas it typically encounters the challenges of quadratic compute and memory requirements with sequence length increasing. To address this problem, through integrating the merits of these two paradigms in a well-designed u-shaped architecture, we propose a hybrid yet effective CNN-Transformer network, named BRAU-Net++, for an accurate medical image segmentation task. Specifically, BRAU-Net++ uses bi-level routing attention as the core building block to design our u-shaped encoder-decoder structure, in which both encoder and decoder are hierarchically constructed, so as to learn global semantic information while reducing computational complexity. Furthermore, this network restructures skip connection by incorporating channel-spatial attention which adopts convolution operations, aiming to minimize local spatial information loss and amplify global dimension-interaction of multi-scale features. Extensive experiments on three public benchmark datasets demonstrate that our proposed approach surpasses other state-of-the-art methods including its baseline: BRAU-Net under almost all evaluation metrics. We achieve the average Dice-Similarity Coefficient (DSC) of 82.47, 90.10, and 92.94 on Synapse multi-organ segmentation, ISIC-2018 Challenge, and CVC-ClinicDB, as well as the mIoU of 84.01 and 88.17 on ISIC-2018 Challenge and CVC-ClinicDB, respectively. 2024-01-01T10:49:09Z 13 pages, 7 figures, 9 tables. This work has been submitted to the IEEE TETCI for possible publication. Code: https://github.com/Caipengzhou/BRAU-Netplusplus Libin Lan Pengzhou Cai Lu Jiang Xiaojuan Liu Yongmei Li Yudong Zhang http://arxiv.org/abs/2401.00713v3 Graph Neural Networks in Intelligent Transportation Systems: Advances, Applications and Trends 2024-09-19T02:40:36Z Intelligent Transportation System (ITS) is crucial for improving traffic congestion, reducing accidents, optimizing urban planning, and more. However, the complexity of traffic networks has rendered traditional machine learning and statistical methods less effective. With the advent of artificial intelligence, deep learning frameworks have achieved remarkable progress across various fields and are now considered highly effective in many areas. Since 2019, Graph Neural Networks (GNNs) have emerged as a particularly promising deep learning approach within the ITS domain, owing to their robust ability to model graph-structured data and address complex problems. Consequently, there has been increasing scholarly attention to the applications of GNNs in transportation, which have demonstrated excellent performance. Nevertheless, current research predominantly focuses on traffic forecasting, with other ITS domains, such as autonomous vehicles and demand prediction, receiving less attention. This paper aims to review the applications of GNNs across six representative and emerging ITS research areas: traffic forecasting, vehicle control system, traffic signal control, transportation safety, demand prediction, and parking management. We have examined a wide range of graph-related studies from 2018 to 2023, summarizing their methodologies, features, and contributions in detailed tables and lists. Additionally, we identify the challenges of applying GNNs in ITS and propose potential future research directions. 2024-01-01T09:53:24Z Hourun Li Yusheng Zhao Zhengyang Mao Yifang Qin Zhiping Xiao Jiaqi Feng Yiyang Gu Wei Ju Xiao Luo Ming Zhang http://arxiv.org/abs/2401.00791v3 Normal operators for momentum ray transforms, I: The inversion formula 2024-08-31T11:44:36Z The momentum ray transform $I_m^k$ integrates a rank $m$ symmetric tensor field $f$ on $\mathbb R^n$ over lines with the weight $t^k$, $I_m^kf(x,ξ)=\int_{-\infty}^\infty t^k\langle f(x+tξ),ξ^m\rangle\,\mathrm{d}t$. We compute the normal operator $N_m^k=(I_m^k){}^*I_m^k$ and present an inversion formula recovering a rank $m$ tensor field $f$ from the data $(N_m^0f,\dots,N_m^mf)$. 2024-01-01T15:34:09Z 29 pages. This manuscript has been accepted for publication in the Journal of Fourier Analysis and Applications The Journal of Fourier Analysis and Applications 30, 58 (2024) Shubham R. Jathar Manas Kar Venkateswaran P. Krishnan Vladimir A. Sharafutdinov 10.1007/s00041-024-10113-y http://arxiv.org/abs/2401.00725v2 Decoherence in Exchange-Coupled Quantum Spin Qubit Systems: Impact of Multiqubit Interactions and Geometric Connectivity 2024-05-16T11:37:34Z We investigate the impact of different connectivities on the decoherence time in quantum systems under quasi-static Heisenberg noise. We considered three types of elementary units, including node, stick and triangle and connect them into ring, chain, and tree configurations. We find that rings exhibit greater stability compared to chains, contrary to the expectation that higher average connectivity leads to decreased stability. Additionally, the stick configuration is more stable than the triangle configuration. We also observe similar trends in entanglement entropy and return probability, indicating their potential use in characterizing decoherence time. Our findings provide insights into the interplay between connectivity and stability in quantum systems, with implications for the design of robust quantum technologies and quantum error correction strategies. 2024-01-01T11:11:05Z 10 pages, 14 figures Phys. Rev. A 109, 052628 (2024) Quan Fu Jiahao Wu Xin Wang 10.1103/PhysRevA.109.052628 http://arxiv.org/abs/2401.00704v2 Orthogonal webs and semisimplification 2025-09-02T23:03:23Z We define a diagrammatic category that is equivalent to tilting representations for the orthogonal group. Our construction works in characteristic not equal to two. We also describe the semisimplification of this category. 2024-01-01T09:13:45Z 58 pages, many figures, to appear in Comb. Theory, comments welcome Comb. Theory 5 (2025), no. 3, Paper No. 12, 76 pp Elijah Bodish Daniel Tubbenhauer 10.5070/C65365560 http://arxiv.org/abs/2401.00710v1 Parallel Integer Sort: Theory and Practice 2024-01-01T09:39:12Z Integer sorting is a fundamental problem in computer science. This paper studies parallel integer sort both in theory and in practice. In theory, we show tighter bounds for a class of existing practical integer sort algorithms, which provides a solid theoretical foundation for their widespread usage in practice and strong performance. In practice, we design a new integer sorting algorithm, \textsf{DovetailSort}, that is theoretically-efficient and has good practical performance. In particular, \textsf{DovetailSort} overcomes a common challenge in existing parallel integer sorting algorithms, which is the difficulty of detecting and taking advantage of duplicate keys. The key insight in \textsf{DovetailSort} is to combine algorithmic ideas from both integer- and comparison-sorting algorithms. In our experiments, \textsf{DovetailSort} achieves competitive or better performance than existing state-of-the-art parallel integer and comparison sorting algorithms on various synthetic and real-world datasets. 2024-01-01T09:39:12Z Xiaojun Dong Laxman Dhulipala Yan Gu Yihan Sun 10.1145/3627535.3638483 http://arxiv.org/abs/2401.00761v2 Identifying the Achilles' Heel: An Iterative Method for Dynamically Uncovering Factual Errors in Large Language Models 2026-04-29T05:14:57Z Large Language Models (LLMs) like ChatGPT are foundational in various applications due to their extensive knowledge from pre-training and fine-tuning. Despite this, they are prone to generating factual and commonsense errors, raising concerns in critical areas like healthcare, journalism, and education to mislead users. Current methods for evaluating LLMs' veracity are limited by the need for extensive human labor, test data contamination, or limited scope, hindering efficient and effective exposure of errors. To address these challenges, we propose HalluHunter, a novel, fully automated framework for systematically uncovering factual inaccuracies in LLMs. HalluHunter employs a knowledge-graph-based approach, extracting fact triplets to generate diverse question types for single- and multi-hop reasoning using rule-based Natural Language Processing (NLP) techniques. Its iterative process starts with random triplet selection for question generation, followed by adaptive selection in subsequent iterations, targeting triplets where LLMs frequently err based on their performance analysis. Our extensive tests on nine prominent LLMs reveal that HalluHunter can trigger factual errors in up to 55% of tested questions. Moreover, we demonstrate that HalluHunter's test cases, particularly in adaptive selection, could further expose the weaknesses in benchmarking the factuality in LLMs meanwhile maintaining the coverage of questions. All code, data, and results are available at this link: https://github.com/Mysterchan/HalluHunter. 2024-01-01T14:02:27Z Accepted by Findings of ACL 2026 Wenxuan Wang Yuk-Kit Chan Zixuan Ling Juluan Shi Youliang Yuan Jen-tse Huang Yifei Zhang Wenxiang Jiao Zhaopeng Tu Michael R. Lyu