Searcharxiv⌕ Search

arXiv subjects

Cheng Zhang

Publications and source records attributed to Cheng Zhang.

At least 145 records · Page 8Linked to original sources

Movement Prediction-Adjusted Naive Forecast: Is the Naive Baseline Unbeatable in Financial Time Series Forecasting?

In financial time series forecasting, the naive forecast is a notoriously difficult benchmark to surpass because of the stochastic nature of the data. Motivated by this challenge, this study introduces the movement prediction-adjusted naive forecast (MPANF), a forecast combination method that systematically refines the naive forecast by incorporating directional information. In particular, MPANF adjusts the naive forecast with an increment formed by three components: the in-sample mean absolute increment as the base magnitude, the movement prediction as the sign, and a coefficient derived from the in-sample movement prediction accuracy as the scaling factor. The experimental results on eight financial time series, using the RMSE, MAE, MAPE, and sMAPE, show that with a movement prediction accuracy of approximately 0.55, MPANF generally outperforms common benchmarks, including the naive forecast, naive forecast with drift, IMA(1,1), and linear regression. These findings indicate that MPANF has the potential to outperform the naive baseline when reliable movement predictions are available.

cs.CE↗

Stratos: An End-to-End Distillation Pipeline for Customized LLMs under Distributed Cloud Environments

The growing industrial demand for customized and cost-efficient large language models (LLMs) is fueled by the rise of vertical, domain-specific tasks and the need to optimize performance under constraints such as latency and budget. Knowledge distillation, as an efficient model compression and transfer technique, offers a feasible solution. However, existing distillation frameworks often require manual intervention and struggle to meet such complex user-defined distillation requirements. To bridge this gap, we propose Stratos, an end-to-end LLM distillation pipeline that automates server and model selection, knowledge distillation, and deployment in distributed cloud environments. Given user-defined constraints on model performance and system budget, Stratos automatically selects Pareto-optimal servers, dynamically matches teacher-student pairs, and adapts distillation strategies based on task complexity to optimize cloud hosting. Experiments show that Stratos produces a student model that achieves four times the accuracy of its GPT-4o teacher baseline on a rare, domain-specific Mahjong reasoning task with reverse synthetic data and knowledge injection. Moreover, it achieves reduced latency and cost without compromising accuracy. These results highlight its promise for vertical-domain LLM deployment.

cs.LG↗

Finite-memory Strategies for Almost-sure Energy-MeanPayoff Objectives in MDPs

We consider finite-state Markov decision processes with the combined Energy-MeanPayoff objective. The controller tries to avoid running out of energy while simultaneously attaining a strictly positive mean payoff in a second dimension. We show that finite memory suffices for almost surely winning strategies for the Energy-MeanPayoff objective. This is in contrast to the closely related Energy-Parity objective, where almost surely winning strategies require infinite memory in general. We show that exponential memory is sufficient (even for deterministic strategies) and necessary (even for randomized strategies) for almost surely winning Energy-MeanPayoff. The upper bound holds even if the strictly positive mean payoff part of the objective is generalized to multidimensional strictly positive mean payoff. Finally, it is decidable in pseudo-polynomial time whether an almost surely winning strategy exists.

cs.GT↗

Feature-Oriented IoT Malware Analysis: Extraction, Classification, and Future Directions

As IoT devices continue to proliferate, their reliability is increasingly constrained by security concerns. In response, researchers have developed diverse malware analysis techniques to detect and classify IoT malware. These techniques typically rely on extracting features at different levels from IoT applications, giving rise to a wide range of feature extraction methods. However, current approaches still face significant challenges when applied in practice. This survey provides a comprehensive review of feature extraction techniques for IoT malware analysis from multiple perspectives. We first examine static and dynamic feature extraction methods, followed by hybrid approaches. We then explore feature representation strategies based on graph learning. Finally, we compare the strengths and limitations of existing techniques, highlight open challenges, and outline promising directions for future research.

cs.CR↗

What Characterizes Effective Reasoning? Revisiting Length, Review, and Structure of CoT

Large reasoning models (LRMs) spend substantial test-time compute on long chain-of-thought (CoT) traces, but what *characterizes* an effective CoT remains unclear. While prior work reports gains from lengthening CoTs and increasing review (revisiting earlier steps) via appended *wait* tokens, recent studies suggest that shorter thinking can outperform longer traces. We therefore conduct a systematic evaluation across ten LRMs on math and scientific reasoning. Contrary to the "longer-is-better" narrative, we find that both naive CoT lengthening and increased review are associated with *lower* accuracy. As CoT unfolds step by step, token-level metrics can conflate verbosity with process quality. We introduce a graph view of CoT to extract structure and identify a single statistic-the *Failed-Step Fraction (FSF)*, the fraction of steps in abandoned branches-that consistently outpredicts length and review ratio for correctness across models. To probe causality, we design two interventions. First, we rank candidate CoTs by each metric at test time, where FSF yields the largest pass@1 gains; second, we edit CoTs to remove failed branches, which significantly improves accuracy, indicating that failed branches bias subsequent reasoning. Taken together, these results characterize effective CoTs as those that *fail less* and support *structure-aware* test-time scaling over indiscriminately generating long CoT.

cs.LG↗

Restriction of Schrödinger eigenfunctions to submanifolds

For Schrödinger operators $H_V=-Δ_g+V$ with critically singular potentials $V$ on compact manifolds, we prove sharp estimates for the restriction of eigenfunctions to submanifolds. Our method refines the perturbative argument by Blair-Sire-Sogge and enables us to deal with submanifolds of all codimensions. As applications, we obtain improved estimates on negatively curved manifolds and flat tori. In particular, we extend the uniform $L^2$ restriction estimates on flat tori by Bourgain-Rudnick to singular potentials.

math.AP↗

Incorporating Visual Cortical Lateral Connection Properties into CNN: Recurrent Activation and Excitatory-Inhibitory Separation

The original Convolutional Neural Networks (CNNs) and their modern updates such as the ResNet are heavily inspired by the mammalian visual system. These models include afferent connections (retina and LGN to the visual cortex) and long-range projections (connections across different visual cortical areas). However, in the mammalian visual system, there are connections within each visual cortical area, known as lateral (or horizontal) connections. These would roughly correspond to connections within CNN feature maps, and this important architectural feature is missing in current CNN models. In this paper, we present how such lateral connections can be modeled within the standard CNN framework, and test its benefits and analyze its emergent properties in relation to the biological visual system. We will focus on two main architectural features of lateral connections: (1) recurrent activation and (2) separation of excitatory and inhibitory connections. We show that recurrent CNN using weight sharing is equivalent to lateral connections, and propose a custom loss function to separate excitatory and inhibitory weights. The addition of these two leads to increased classification accuracy, and importantly, the activation properties and connection properties of the resulting model show properties similar to those observed in the biological visual system. We expect our approach to help align CNN closer to its biological counterpart and better understand the principles of visual cortical computation.

q-bio.NC↗

Emergent Spin Fluctuation and Structural Metastability in Self-Intercalated Cr$_{1+x}$Te$_2$ Compounds

Intercalated van der Waals (vdW) magnetic materials host unique magnetic properties due to the interplay of competing interlayer and intralayer exchange couplings, which depend on the intercalant concentration within the van der Waals gaps. Magnetic vdW compound chromium telluride, Cr$_{1+x}$Te$_2$, has demonstrated rich magnetic phases at various Cr concentrations, such as the coexistence of ferromagnetic and antiferromagnetic phases in Cr$_{1.25}$Te$_2$ (equivalently, Cr$_{5}$Te$_8$). The compound is induced by intercalating 0.25 Cr atom per unit cell within the van der Waals gaps of CrTe$_2$. In this work, we report a notably increased Curie Temperature and an emergent in-plane spin fluctuation by slightly reducing the concentration of Cr intercalants in Cr$_{1.25}$Te$_2$. Moreover, the intercalated Cr atoms form a metastable 2$\times$2 supercell structure that can be manipulated by electron beam irradiation. This work offers a promising approach to tuning magnetic and structural properties by adjusting the concentration of intercalated magnetic atoms.

cond-mat.mtrl-sci↗

Uncertainty-Guided Likelihood Tree Search

Tree search is a fundamental tool for planning, as many sequential decision-making problems can be framed as searching over tree-structured spaces. We propose an uncertainty-guided tree search algorithm for settings where the reward function is a log-likelihood function of the paths. Due to the combinatorial explosion of the tree size, the set of paths for which one can obtain rewards is sparse, particularly when the likelihood is obtained through expensive evaluations, such as by querying a large language model. We address this challenge by deriving an probabilistic search heuristic based on regularity assumptions for the likelihood. Unlike existing tree search methods, the proposed method can perform backtracking and trade-off exploration with exploitation, and yet does not require expensive roll-outs, or sophisticated Bayesian inference. Through extensive on-model and off-model experiments on timely, large-scale practical applications, we demonstrate that our method identifies paths with high likelihood while requiring fewer costly evaluations.

cs.LG↗

Beyond-Voice: Towards Continuous 3D Hand Pose Tracking on Commercial Home Assistant Devices

The surging popularity of home assistants and their voice user interface (VUI) have made them an ideal central control hub for smart home devices. However, current form factors heavily rely on VUI, which poses accessibility and usability issues; some latest ones are equipped with additional cameras and displays, which are costly and raise privacy concerns. These concerns jointly motivate Beyond-Voice, a novel high-fidelity acoustic sensing system that allows commodity home assistant devices to track and reconstruct hand poses continuously. It transforms the home assistant into an active sonar system using its existing onboard microphones and speakers. We feed a high-resolution range profile to the deep learning model that can analyze the motions of multiple body parts and predict the 3D positions of 21 finger joints, bringing the granularity for acoustic hand tracking to the next level. It operates across different environments and users without the need for personalized training data. A user study with 11 participants in 3 different environments shows that Beyond-Voice can track joints with an average mean absolute error of 16.47mm without any training data provided by the testing subject.

cs.SD↗

InfraDiffusion: zero-shot depth map restoration with diffusion models and prompted segmentation from sparse infrastructure point clouds

Point clouds are widely used for infrastructure monitoring by providing geometric information, where segmentation is required for downstream tasks such as defect detection. Existing research has automated semantic segmentation of structural components, while brick-level segmentation (identifying defects such as spalling and mortar loss) has been primarily conducted from RGB images. However, acquiring high-resolution images is impractical in low-light environments like masonry tunnels. Point clouds, though robust to dim lighting, are typically unstructured, sparse, and noisy, limiting fine-grained segmentation. We present InfraDiffusion, a zero-shot framework that projects masonry point clouds into depth maps using virtual cameras and restores them by adapting the Denoising Diffusion Null-space Model (DDNM). Without task-specific training, InfraDiffusion enhances visual clarity and geometric consistency of depth maps. Experiments on masonry bridge and tunnel point cloud datasets show significant improvements in brick-level segmentation using the Segment Anything Model (SAM), underscoring its potential for automated inspection of masonry assets. Our code and data is available at https://github.com/Jingyixiong/InfraDiffusion-official-implement.

cs.CV↗

On the Dbar method and direct linearization approach of the lattice KdV type equations

The purpose of this paper is to bridge the gap between the Dbar method and the direct linearization approach for the lattice Korteweg-de Vries (KdV) type equations. We develop the Dbar method to study some discrete integrable equations in the Adler-Bobenko-Suris list. A Dbar problem is considered to define the eigenfunctions of the Lax pair of the lattice potential KdV equation. We show how an extra parameter is introduced in this approach so that the lattice potential modified KdV equation and lattice Schwarzian KdV equation are derived. We also explain how the so-called spectral Wronskians make sense in constructing the H3$(δ)$, Q1$(δ)$ and Q3$(δ)$ equations. Explicit formulae of multi-soliton solutions are given for the derived equations, from which one can see the connections between the direct linearization variables ($S^{(i,j)}$ and $V(p)$) and the eigenfunctions and their expansions respectively at infinity and a finite point.

nlin.SI↗

Strichartz estimates for orthonormal systems on compact manifolds

We establish new Strichartz estimates for orthonormal systems on compact Riemannian manifolds in the case of wave, Klein-Gordon and fractional Schrödinger equations. Our results generalize the classical (single-function) Strichartz estimates on compact manifolds by Kapitanski, Burq-Gérard-Tzvetkov, Dinh, and extend the Euclidean orthonormal version by Frank-Lewin-Lieb-Seiringer, Frank-Sabin, Bez-Lee-Nakamura. On the flat torus, our new results for the Schrödinger equation cover prior work of Nakamura, which exploits the dispersive estimate of Kenig-Ponce-Vega. We achieve sharp results on compact manifolds by combining the frequency localized dispersive estimates for small time intervals with the duality principle due to Frank-Sabin. We construct examples to show these results can be saturated on the sphere, and we can improve them on the flat torus by using Bourgain-Demeter's decoupling theorem to obtain new decoupling inequalities for certain non-smooth hypersurfaces. As an application, we obtain the well-posedness of infinite systems of dispersive equations with Hartree-type nonlinearity.

math.AP↗

MobiAgent: A Systematic Framework for Customizable Mobile Agents

With the rapid advancement of Vision-Language Models (VLMs), GUI-based mobile agents have emerged as a key development direction for intelligent mobile systems. However, existing agent models continue to face significant challenges in real-world task execution, particularly in terms of accuracy and efficiency. To address these limitations, we propose MobiAgent, a comprehensive mobile agent system comprising three core components: the MobiMind-series agent models, the AgentRR acceleration framework, and the MobiFlow benchmarking suite. Furthermore, recognizing that the capabilities of current mobile agents are still limited by the availability of high-quality data, we have developed an AI-assisted agile data collection pipeline that significantly reduces the cost of manual annotation. Compared to both general-purpose LLMs and specialized GUI agent models, MobiAgent achieves state-of-the-art performance in real-world mobile scenarios.

cs.MA↗

HRS: Hybrid Representation Framework with Scheduling Awareness for Time Series Forecasting in Crowdsourced Cloud-Edge Platforms

With the rapid proliferation of streaming services, network load exhibits highly time-varying and bursty behavior, posing serious challenges for maintaining Quality of Service (QoS) in Crowdsourced Cloud-Edge Platforms (CCPs). While CCPs leverage Predict-then-Schedule architecture to improve QoS and profitability, accurate load forecasting remains challenging under traffic surges. Existing methods either minimize mean absolute error, resulting in underprovisioning and potential Service Level Agreement (SLA) violations during peak periods, or adopt conservative overprovisioning strategies, which mitigate SLA risks at the expense of increased resource expenditure. To address this dilemma, we propose HRS, a hybrid representation framework with scheduling awareness that integrates numerical and image-based representations to better capture extreme load dynamics. We further introduce a Scheduling-Aware Loss (SAL) that captures the asymmetric impact of prediction errors, guiding predictions that better support scheduling decisions. Extensive experiments on four real-world datasets demonstrate that HRS consistently outperforms ten baselines and achieves state-of-the-art performance, reducing SLA violation rates by 63.1% and total profit loss by 32.3%.

cs.LG↗

Grab-n-Go: On-the-Go Microgesture Recognition with Objects in Hand

As computing devices become increasingly integrated into daily life, there is a growing need for intuitive, always-available interaction methods, even when users' hands are occupied. In this paper, we introduce Grab-n-Go, the first wearable device that leverages active acoustic sensing to recognize subtle hand microgestures while holding various objects. Unlike prior systems that focus solely on free-hand gestures or basic hand-object activity recognition, Grab-n-Go simultaneously captures information about hand microgestures, grasping poses, and object geometries using a single wristband, enabling the recognition of fine-grained hand movements occurring within activities involving occupied hands. A deep learning framework processes these complex signals to identify 30 distinct microgestures, with 6 microgestures for each of the 5 grasping poses. In a user study with 10 participants and 25 everyday objects, Grab-n-Go achieved an average recognition accuracy of 92.0%. A follow-up study further validated Grab-n-Go's robustness against 10 more challenging, deformable objects. These results underscore the potential of Grab-n-Go to provide seamless, unobtrusive interactions without requiring modifications to existing objects. The complete dataset, comprising data from 18 participants performing 30 microgestures with 35 distinct objects, is publicly available at https://github.com/cjlisalee/Grab-n-Go_Data with the DOI: https://doi.org/10.7298/7kbd-vv75.

cs.HC↗

Scaling Laws For Mixed Quantization

Post-training quantization of Large Language Models (LLMs) has proven effective in reducing the memory and computational requirements for inference. In this study, we focus on a straightforward question: When aiming for a target accuracy or perplexity with low-precision quantization, how much high-precision computation needs to be preserved, and how fine-grained this quantization would need to be as we scale LLMs to larger sizes? We first introduce two critical metrics, named the quantization ratio ($Q_r$) and quantization block size ($Q_b$). The former measures the number of parameters quantized to low-precision arithmetic normalized by the total parameter count, whereas the latter defines the number of values within a block that share a scaling factor, akin to the block size concept introduced in the FP4 format in NVIDIA's Blackwell architecture. Through extensive and carefully controlled experiments across different models and quantization methods, we propose a unified scaling law on post-training quantization (PTQ) that can predict loss degeneration for varying $Q_r$ and $Q_b$. For $Q_r$, our scaling law implies that parameter scaling and ratio scaling have a multiplicative relationship. Consequently, larger models are more amenable to a higher quantization ratio $Q_r$, thus supporting an increase in the adoption of mixed quantization for inference. Regarding $Q_b$, our findings indicate that a small block size, similar to that used in Blackwell, is not essential for large models. Employing a small $Q_b$ can instead unnecessarily complicate the design of the hardware circuit.

cs.CL↗

A simple-to-implement nonlinear preconditioning of Newton's method for solving the steady Navier-Stokes equations

The Newton's method for solving stationary Navier-Stokes equations (NSE) is known to convergent fast, however, may fail due to a bad initial guess. This work presents a simple-to-implement nonlinear preconditioning of Newton's iteration, that remains the quadratic convergence and enlarges the domain of convergence. The proposed AAPicard-Newton method adds the Anderson accelerated Picard step at each iteration of Newton's method for solving NSE, which has been shown globally stable for the relaxation parameter $β_{k+1}\equiv1$ in the Anderson acceleration optimization step, convergent quadratically, and converges faster with a smaller convergence rate for large Reynolds number. Several benchmark numerical tests have been tested and are well-aligned with the theoretical results.

math.NA↗