arXiv Science⌕ Search

arXiv subjects

Shuang Liang

Publications and source records attributed to Shuang Liang.

At least 91 records · Page 5Linked to original sources

Targeted Mining of Time-Interval Related Patterns

Compared to frequent pattern mining, sequential pattern mining emphasizes the temporal aspect and finds broad applications across various fields. However, numerous studies treat temporal events as single time points, neglecting their durations. Time-interval-related pattern (TIRP) mining is introduced to address this issue and has been applied to healthcare analytics, stock prediction, etc. Typically, mining all patterns is not only computationally challenging for accurate forecasting but also resource-intensive in terms of time and memory. Targeting the extraction of time-interval-related patterns based on specific criteria can improve data analysis efficiency and better align with customer preferences. Therefore, this paper proposes a novel algorithm called TaTIRP to discover Targeted Time-Interval Related Patterns. Additionally, we develop multiple pruning strategies to eliminate redundant extension operations, thereby enhancing performance on large-scale datasets. Finally, we conduct experiments on various real-world and synthetic datasets to validate the accuracy and efficiency of the proposed algorithm.

cs.DB↗

Recovery of UAV Swarm-enabled Collaborative Beamforming in Low-altitude Wireless Networks under Wind Field Disturbances

Unmanned aerial vehicle (UAV) swarms utilizing collaborative beamforming (CB) in low-altitude wireless networks (LAWN) demonstrate significant potential for enhanced communication range, energy efficiency, and signal directivity through the formation of virtual antenna arrays (VAA). However, environmental disturbances, particularly wind fields, significantly degrade CB performance by introducing positional errors that disrupt beam patterns, thereby compromising transmission reliability. This paper investigates the critical challenge of maintaining CB performance in UAV-based VAAs operating in LAWN under wind field disturbances. We propose a comprehensive framework that models the impact of three distinct wind conditions (constant, shear, and turbulent) on UAV array performance, and formulate a long-term real-time optimization problem to maximize directivity while minimizing maximum sidelobe levels through adaptive excitation current weight adjustments. To address the inherent complexity of this problem, we propose a novel proximal policy optimization algorithm with long short-term memory (LSTM) structure and adaptive learning rate (PPO-LA), which effectively captures temporal patterns in wind field disturbances and enables real-time adaptation without requiring extensive prior training for specific wind conditions. Our simulation results demonstrate that the proposed PPO-LA algorithm successfully recovers degraded CB performance across various wind scenarios, and thus significantly outperforming benchmark algorithms.

cs.NI↗

Forecasting the Impact of Source Galaxy Photometric Redshift Uncertainties on the LSST $3\times2$pt Analysis

Photometric redshifts of the source galaxies are a key source of systematic uncertainty in the Rubin Observatory Legacy Survey of Space and Time (LSST)'s galaxy clustering and weak lensing analysis, i.e., the $3\times 2$pt analysis. This paper introduces a Fisher forecast code FisherA2Z for the LSST Year 10 (Y10) $3 \times 2$pt and cosmic shear analyses, utilizing a 15-parameter redshift distribution model, with one redshift bias, variance, and outlier rate per tomographic bin. FisherA2Z employs the Core Cosmology Library CCL to compute the large-scale structure power spectrum and incorporates a four-parameter nonlinear alignment model for intrinsic alignments. We evaluate the impact of marginalizing over redshift distribution parameters on weak lensing, forecast biases in cosmological parameters due to redshift errors, and assess cosmological parameter sensitivity to redshift systematic parameters using decision trees. The sensitivity study reveals that for LSST $3\times2$pt analysis, $S_8$ is most sensitive to the mean redshift of the fourth out of the five source tomographic bins, while other cosmological parameters possess different sensitivities. Additionally, we provide cosmological analysis forecasts based on different scenarios of spectroscopic training datasets. We find that the figures-of-merit for the cosmological results increase with the number of spectroscopic training galaxies, and with the completeness of the training set above $z=1.6$, assuming the redshift information comes solely from the training set galaxies without other external constraints.

astro-ph.CO↗

Single electron interference and capacitive edge mode coupling generates $Φ_0/2$ flux periodicity in Fabry-Perot interferometers

Experimental observations of flux periodicity $ϕ_{0}/2$, where $ϕ_0=h/e$, for interference of the outermost edge mode in the integer quantum Hall regime have been attributed to an exotic electron pairing mechanism. We present measurements of an AlGaAs/GaAs Fabry-Perot interferometer operated in the integer quantum Hall regime for filling factors $1\leq ν\leq 3$ that has been designed to simultaneously express measurable bulk-edge and edge-edge couplings. At integer fillings $ν=2$ and $ν=3$, we observe interference with flux periodicity $ϕ_{0}/2$ for the outermost edge mode. Our analysis indicates that the periodicity $ϕ_0/2$ is not driven by electron pairing but is the result of capacitive coupling between isolated edge modes and the interfering outer edge. The interfering unit of charge for the outermost edge mode at $ν=2$ and $ν=3$ was determined to be $e^*=1$, where the effective charge $e^*$ is normalized to the charge of an electron. Our measurements demonstrate that the magnitude of the interfering charge can be determined in operando in a Fabry-Perot interferometer.

cond-mat.mes-hall↗

On the Robustness of Human-Object Interaction Detection against Distribution Shift

Human-Object Interaction (HOI) detection has seen substantial advances in recent years. However, existing works focus on the standard setting with ideal images and natural distribution, far from practical scenarios with inevitable distribution shifts. This hampers the practical applicability of HOI detection. In this work, we investigate this issue by benchmarking, analyzing, and enhancing the robustness of HOI detection models under various distribution shifts. We start by proposing a novel automated approach to create the first robustness evaluation benchmark for HOI detection. Subsequently, we evaluate more than 40 existing HOI detection models on this benchmark, showing their insufficiency, analyzing the features of different frameworks, and discussing how the robustness in HOI is different from other tasks. With the insights from such analyses, we propose to improve the robustness of HOI detection methods through: (1) a cross-domain data augmentation integrated with mixup, and (2) a feature fusion strategy with frozen vision foundation models. Both are simple, plug-and-play, and applicable to various methods. Our experimental results demonstrate that the proposed approach significantly increases the robustness of various methods, with benefits on standard benchmarks, too. The dataset and code will be released.

cs.CV↗

Universal Anyon Tunneling in a Chiral Luttinger Liquid

The edge modes of fractional quantum Hall liquids are described by chiral Luttinger liquid theory. Despite many years of experimental investigation fractional quantum Hall edge modes remain enigmatic with significant discrepancies between experimental observations and detailed predictions of chiral Luttinger liquid theory. Here we report measurements of tunneling conductance between counterpropagating edge modes at $ν=1/3$ across a quantum point contact fabricated on an AlGaAs/GaAs heterostructure designed to promote a sharp confinement potential. We present evidence for tunneling of anyons through a $ν=1/3$ incompressible liquid that exhibits universal scaling behavior with respect to temperature, source-drain bias, and barrier transmission, as originally proposed by Wen [1, 2]. For transmission $t\geq0.800$, we measured the tunneling exponent $\bar{g} = 0.333 \pm 0.005$ averaged over 29 independent data sets, consistent with the scaling dimension $Δ= g/2 = 1/6$ for a Laughlin quasiparticle at the edge. When combined with measurements of the fractional charge $e^*=e/3$ and the recently observed anyonic statistical angle $θ_a=\frac{2π}{3}$, the measured tunneling exponent fully characterizes the topological order of the primary Laughlin state at $ν=1/3$.

cond-mat.mes-hall↗

On the Performance of Cloud-based ARM SVE for Zero-Knowledge Proving Systems

Zero-knowledge proofs (ZKP) are becoming a gold standard in scaling blockchains and bringing Web3 to life. At the same time, ZKP for transactions running on the Ethereum Virtual Machine require powerful servers with hundreds of CPU cores. The current zkProver implementation from Polygon is optimized for x86-64 CPUs by vectorizing key operations, such as Merkle tree building with Poseidon hashes over the Goldilocks field, with Advanced Vector Extensions (AVX and AVX512). With these optimizations, a ZKP for a batch of transactions is generated in less than two minutes. With the advent of cloud servers with ARM which are at least 10% cheaper than x86-64 servers and the implementation of ARM Scalable Vector Extension (SVE), we wonder if ARM servers can take over their x86-64 counterparts. Unfortunately, our analysis shows that current ARM CPUs are not a match for their x86-64 competitors. Graviton4 from Amazon Web Services (AWS) and Axion from Google Cloud Platform (GCP) are 1.6X and 1.4X slower compared to the latest AMD EPYC and Intel Xeon servers from AWS with AVX and AVX512, respectively, when building a Merkle tree with over four million leaves. This low performance is due to (1) smaller vector size in these ARM CPUs (128 bits versus 512 bits in AVX512) and (2) lower clock frequency. On the other hand, ARM SVE/SVE2 Instruction Set Architecture (ISA) is at least as powerful as AVX/AVX512 but more flexible. Moreover, we estimate that increasing the vector size to 512 bits will enable higher performance in ARM CPUs compared to their x86-64 counterparts while maintaining their price advantage.

cs.DC↗

Joint Resource Management for Energy-efficient UAV-assisted SWIPT-MEC: A Deep Reinforcement Learning Approach

The integration of simultaneous wireless information and power transfer (SWIPT) technology in 6G Internet of Things (IoT) networks faces significant challenges in remote areas and disaster scenarios where ground infrastructure is unavailable. This paper proposes a novel unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) system enhanced by directional antennas to provide both computational resources and energy support for ground IoT terminals. However, such systems require multiple trade-off policies to balance UAV energy consumption, terminal battery levels, and computational resource allocation under various constraints, including limited UAV battery capacity, non-linear energy harvesting characteristics, and dynamic task arrivals. To address these challenges comprehensively, we formulate a bi-objective optimization problem that simultaneously considers system energy efficiency and terminal battery sustainability. We then reformulate this non-convex problem with a hybrid solution space as a Markov decision process (MDP) and propose an improved soft actor-critic (SAC) algorithm with an action simplification mechanism to enhance its convergence and generalization capabilities. Simulation results have demonstrated that our proposed approach outperforms various baselines in different scenarios, achieving efficient energy management while maintaining high computational performance. Furthermore, our method shows strong generalization ability across different scenarios, particularly in complex environments, validating the effectiveness of our designed boundary penalty and charging reward mechanisms.

cs.LG↗

The LHC sensitivity to weak gauginos in light of the latest muon $g-2$ and dark matter results

Among the electroweakinos, the weak gauginos have the largest production rate at the LHC and should therefore be the primary focus of searches. In this work, we examine the LHC sensitivity to weak gauginos in light of the latest constraints from the muon $g-2$ anomaly and dark matter (DM) observations. To simultaneously account for the observed $5σ$ deviation in muon $g-2$ and the correct DM relic abundance, the DM candidate in the MSSM must be bino-like: wino- or higgsino-like neutralinos require TeV-scale masses to avoid underabundance, rendering the electroweakino spectrum too heavy to yield a sizable $g-2$ contribution. Moreover, tight direct detection limits disfavor light higgsinos, which can induce sizable DM-nucleon scattering via bino-higgsino mixing. We thus focus on scenarios with a bino-like LSP and relatively heavy higgsinos. Two classes of wino spectra are considered: a light-wino scenario (LWo) with $m_{\tilde{W}} \lesssim 1$~TeV, and a heavy-wino scenario (HWo) with $m_{\tilde{W}} \gtrsim 1$~TeV. For each, we delineate the viable parameter space under current constraints and assess the discovery potential at future LHC stages. We find that while the high-luminosity LHC (HL-LHC) can probe a portion of the parameter space, the high-energy 27~TeV LHC (HE-LHC) is capable of covering most of it.

hep-ph↗

Toward Realization of Low-Altitude Economy Networks: Core Architecture, Integrated Technologies, and Future Directions

The rise of the low-altitude economy (LAE) is propelling urban development and emerging industries by integrating advanced technologies to enhance efficiency, safety, and sustainability in low-altitude operations. The widespread adoption of unmanned aerial vehicles (UAVs) and electric vertical takeoff and landing (eVTOL) aircraft plays a crucial role in enabling key applications within LAE, such as urban logistics, emergency rescue, and aerial mobility. However, unlike traditional UAV networks, LAE networks encounter increased airspace management demands due to dense flying nodes and potential interference with ground communication systems. In addition, there are heightened and extended security risks in real-time operations, particularly the vulnerability of low-altitude aircraft to cyberattacks from ground-based threats. To address these, this paper first explores related standards and core architecture that support the development of LAE networks. Subsequently, we highlight the integration of technologies such as communication, sensing, computing, positioning, navigation, surveillance, flight control, and airspace management. This synergy of multi-technology drives the advancement of real-world LAE applications, particularly in improving operational efficiency, optimizing airspace usage, and ensuring safety. Finally, we outline future research directions for LAE networks, such as intelligent and adaptive optimization, security and privacy protection, sustainable energy and power management, quantum-driven coordination, generative governance, and three-dimensional (3D) airspace coverage, which collectively underscore the potential of collaborative technologies to advance LAE networks.

cs.NI↗

Strong coupling of polaritons at room temperature in a GaAs/AlGaAs structure

We report direct measurement of the dispersion relation of polaritons in GaAs/AlGaAs microcavity structures at room temperature, which clearly shows that the polaritons are in the strong coupling limit. The Rabi splitting of the polariton states decreases as the polariton gas increases in density, but even when the polariton gas becomes a coherent, Bose-condensate-like state, the polaritons retain a strong exciton component, as seen in the nonlinear energy shift of the light emission. This opens up the possibility of polaritonic devices at room temperature in a material system which can be grown with very high quality and uniformity.

cond-mat.mes-hall↗

Versatile Cross-platform Compilation Toolchain for Schrödinger-style Quantum Circuit Simulation

While existing quantum hardware resources have limited availability and reliability, there is a growing demand for exploring and verifying quantum algorithms. Efficient classical simulators for high-performance quantum simulation are critical to meeting this demand. However, due to the vastly varied characteristics of classical hardware, implementing hardware-specific optimizations for different hardware platforms is challenging. To address such needs, we propose CAST (Cross-platform Adaptive Schrödiner-style Simulation Toolchain), a novel compilation toolchain with cross-platform (CPU and Nvidia GPU) optimization and high-performance backend supports. CAST exploits a novel sparsity-aware gate fusion algorithm that automatically selects the best fusion strategy and backend configuration for targeted hardware platforms. CAST also aims to offer versatile and high-performance backend for different hardware platforms. To this end, CAST provides an LLVM IR-based vectorization optimization for various CPU architectures and instruction sets, as well as a PTX-based code generator for Nvidia GPU support. We benchmark CAST against IBM Qiskit, Google QSimCirq, Nvidia cuQuantum backend, and other high-performance simulators. On various 32-qubit CPU-based benchmarks, CAST is able to achieve up to 8.03x speedup than Qiskit. On various 30-qubit GPU-based benchmarks, CAST is able to achieve up to 39.3x speedup than Nvidia cuQuantum backend.

quant-ph↗

Implicit Bias of Mirror Flow for Shallow Neural Networks in Univariate Regression

We examine the implicit bias of mirror flow in univariate least squares error regression with wide and shallow neural networks. For a broad class of potential functions, we show that mirror flow exhibits lazy training and has the same implicit bias as ordinary gradient flow when the network width tends to infinity. For ReLU networks, we characterize this bias through a variational problem in function space. Our analysis includes prior results for ordinary gradient flow as a special case and lifts limitations which required either an intractable adjustment of the training data or networks with skip connections. We further introduce scaled potentials and show that for these, mirror flow still exhibits lazy training but is not in the kernel regime. For networks with absolute value activations, we show that mirror flow with scaled potentials induces a rich class of biases, which generally cannot be captured by an RKHS norm. A takeaway is that whereas the parameter initialization determines how strongly the curvature of the learned function is penalized at different locations of the input space, the scaled potential determines how the different magnitudes of the curvature are penalized.

stat.ML↗

Aerial Secure Collaborative Communications under Eavesdropper Collusion in Low-altitude Economy: A Generative Swarm Intelligent Approach

In this work, we aim to introduce distributed collaborative beamforming (DCB) into AAV swarms and handle the eavesdropper collusion by controlling the corresponding signal distributions. Specifically, we consider a two-way DCB-enabled aerial communication between two AAV swarms and construct these swarms as two AAV virtual antenna arrays. Then, we minimize the two-way known secrecy capacity and maximum sidelobe level to avoid information leakage from the known and unknown eavesdroppers, respectively. Simultaneously, we also minimize the energy consumption of AAVs when constructing virtual antenna arrays. Due to the conflicting relationships between secure performance and energy efficiency, we consider these objectives by formulating a multi-objective optimization problem, which is NP-hard and with a large number of decision variables. Accordingly, we design a novel generative swarm intelligence (GenSI) framework to solve the problem with less overhead, which contains a conditional variational autoencoder (CVAE)-based generative method and a proposed powerful swarm intelligence algorithm. In this framework, CVAE can collect expert solutions obtained by the swarm intelligence algorithm in other environment states to explore characteristics and patterns, thereby directly generating high-quality initial solutions in new environment factors for the swarm intelligence algorithm to search solution space efficiently. Simulation results show that the proposed swarm intelligence algorithm outperforms other state-of-the-art baseline algorithms, and the GenSI can achieve similar optimization results by using far fewer iterations than the ordinary swarm intelligence algorithm. Experimental tests demonstrate that introducing the CVAE mechanism achieves a 58.7% reduction in execution time, which enables the deployment of GenSI even on AAV platforms with limited computing power.

cs.NE↗

Towards Pattern-aware Data Augmentation for Temporal Knowledge Graph Completion

Predicting missing facts for temporal knowledge graphs (TKGs) is a fundamental task, called temporal knowledge graph completion (TKGC). One key challenge in this task is the imbalance in data distribution, where facts are unevenly spread across entities and timestamps. This imbalance can lead to poor completion performance or long-tail entities and timestamps, and unstable training due to the introduction of false negative samples. Unfortunately, few previous studies have investigated how to mitigate these effects. Moreover, for the first time, we found that existing methods suffer from model preferences, revealing that entities with specific properties (e.g., recently active) are favored by different models. Such preferences will lead to error accumulation and further exacerbate the effects of imbalanced data distribution, but are overlooked by previous studies. To alleviate the impacts of imbalanced data and model preferences, we introduce Booster, the first data augmentation strategy for TKGs. The unique requirements here lie in generating new samples that fit the complex semantic and temporal patterns within TKGs, and identifying hard-learning samples specific to models. Therefore, we propose a hierarchical scoring algorithm based on triadic closures within TKGs. By incorporating both global semantic patterns and local time-aware structures, the algorithm enables pattern-aware validation for new samples. Meanwhile, we propose a two-stage training approach to identify samples that deviate from the model's preferred patterns. With a well-designed frequency-based filtering strategy, this approach also helps to avoid the misleading of false negatives. Experiments justify that Booster can seamlessly adapt to existing TKGC models and achieve up to an 8.7% performance improvement.

cs.LG↗

GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instruction

Large language models (LLMs) have been demonstrated to possess the capabilities to understand fundamental graph properties and address various graph reasoning tasks. Existing methods fine-tune LLMs to understand and execute graph reasoning tasks by specially designed task instructions. However, these Text-Instruction methods generally exhibit poor performance. Inspired by tool learning, researchers propose Tool-Instruction methods to solve various graph problems by special tool calling (e.g., function, API and model), achieving significant improvements in graph reasoning tasks. Nevertheless, current Tool-Instruction approaches focus on the tool information and ignore the graph structure information, which leads to significantly inferior performance on small-scale LLMs (less than 13B). To tackle this issue, we propose GraphTool-Instruction, an innovative Instruction-tuning approach that decomposes the graph reasoning task into three distinct subtasks (i.e., graph extraction, tool name identification and tool parameter extraction), and design specialized instructions for each subtask. Our GraphTool-Instruction can be used as a plug-and-play prompt for different LLMs without fine-tuning. Moreover, building on GraphTool-Instruction, we develop GTools, a dataset that includes twenty graph reasoning tasks, and create a graph reasoning LLM called GraphForge based on Llama3-8B. We conduct extensive experiments on twenty graph reasoning tasks with different graph types (e.g., graph size or graph direction), and we find that GraphTool-Instruction achieves SOTA compared to Text-Instruction and Tool-Instruction methods. Fine-tuned on GTools, GraphForge gets further improvement of over 30% compared to the Tool-Instruction enhanced GPT-3.5-turbo, and it performs comparably to the high-cost GPT-4o. Our codes and data are available at https://anonymous.4open.science/r/GraphTool-Instruction.

cs.LG↗

Energy Efficient Stochastic Signal Manipulation in Superparamagnetic Tunnel Junctions via Voltage-Controlled Exchange Coupling

Superparamagnetic tunnel junctions (sMTJs) are emerging as promising components for stochastic units in neuromorphic computing, owing to their tunable random switching behavior. Conventional MTJ control methods, such as spin-transfer torque (STT) and spin-orbit torque (SOT), often require substantial power. Here, we introduce the voltage-controlled exchange coupling (VCEC) mechanism, enabling switching between antiparallel and parallel states in sMTJs with an ultralow power consumption of only 40 nW, approximately two orders of magnitude lower than conventional STT-based sMTJs. This mechanism yields a sigmoid-shaped output response, making it ideally suited for neuromorphic computing applications. Furthermore, we validate the feasibility of integrating VCEC with the SOT current control, offering an additional dimension for magnetic state manipulation. This work marks the first practical demonstration of VCEC effect in sMTJs, highlighting its potential as a low-power control solution for probabilistic bits in advanced computing systems.

physics.app-ph↗