SearcharxivSearch

arXiv subjects

Keran Li

Publications and source records attributed to Keran Li.

6 recordsLinked to original sources

SmartRAG: Native Graph-Based RAG for Mobile Device

Deploying large language models (LLMs) as personal assistants on mobile devices demands privacy, low latency, and offline availability, yet the computational cost of giant models clashes with strict edge-hardware budgets. We argue that this tension cannot be resolved by model compression alone; it requires decomposing on-device intelligence into complementary functional roles. We present SmartRAG, a fully on-device framework that organizes an intelligent assistant around four coordinated modules -- Perception, Memory, Focus, and Thinking. At the core of SmartRAG is EvoNER, a continually learnable named-entity recognizer that incrementally expands its label inventory through teacher-distilled updates, enabling the system to absorb previously unseen entity types without retraining the backbone LLM. Extracted knowledge is stored in MRGraph, a three-layer provenance-preserving knowledge graph, and retrieved at query time through a hybrid pipeline combining graph traversal, lexical matching, and dense semantic search. The on-device LLM is invoked only for high-value semantic operations -- labeling, planning, and answer synthesis -- keeping inference costs bounded. Experiments on four QA benchmarks (TriviaQA, Natural Questions, HotpotQA, MultiHopQA) show that SmartRAG with a quantized 1.7B-parameter backbone achieves multi-hop reasoning performance competitive with models up to 18$\times$ larger, while running entirely on commodity smartphones within practical memory and latency envelopes.

cs.AI

Deep learning models are vulnerable, but adversarial examples are even more vulnerable

Understanding intrinsic differences between adversarial examples and clean samples is key to enhancing DNN robustness and detection against adversarial attacks. This study first empirically finds that image-based adversarial examples are notably sensitive to occlusion. Controlled experiments on CIFAR-10 used nine canonical attacks (e.g., FGSM, PGD) to generate adversarial examples, paired with original samples for evaluation. We introduce Sliding Mask Confidence Entropy (SMCE) to quantify model confidence fluctuation under occlusion. Using 1800+ test images, SMCE calculations supported by Mask Entropy Field Maps and statistical distributions show adversarial examples have significantly higher confidence volatility under occlusion than originals. Based on this, we propose Sliding Window Mask-based Adversarial Example Detection (SWM-AED), which avoids catastrophic overfitting of conventional adversarial training. Evaluations across classifiers and attacks on CIFAR-10 demonstrate robust performance, with accuracy over 62% in most cases and up to 96.5%.

cs.CV

SMoE: An Algorithm-System Co-Design for Pushing MoE to the Edge via Expert Substitution

The Mixture of Experts (MoE) architecture has emerged as a key technique for scaling Large Language Models by activating only a subset of experts per query. Deploying MoE on consumer-grade edge hardware, however, is constrained by limited device memory, making dynamic expert offloading essential. Unlike prior work that treats offloading purely as a scheduling problem, we leverage expert importance to guide decisions, substituting low-importance activated experts with functionally similar ones already cached in GPU memory, thereby preserving accuracy. As a result, this design reduces memory usage and data transfer, while largely eliminating PCIe overhead. In addition, we introduce a scheduling policy that maximizes the reuse ratio of GPU-cached experts, further boosting efficiency. Extensive evaluations show that our approach delivers 48% lower decoding latency with over 60% expert cache hit rate, while maintaining nearly lossless accuracy.

cs.AI

Efficient and Stable Finite Difference Modelling of Acoustic Wave Propagation in Variable-density Media

In this paper, we consider the development and analysis of a new explicit compact high-order finite difference scheme for acoustic wave equation formulated in divergence form, which is widely used to describe seismic wave propagation through a heterogeneous media with variable media density and acoustic velocity. The new scheme is compact and of fourth-order accuracy in space and second-order accuracy in time. The compactness of the scheme is obtained by the so-called combined finite difference method, which utilizes the boundary values of the spatial derivatives and those boundary values are obtained by one-sided finite difference approximation. An empirical stability analysis has been conducted to obtain the Currant-Friedrichs-Lewy (CFL) condition, which confirmed the conditional stability of the new scheme. Four numerical examples have been conducted to validate the convergence and effectiveness of the new scheme. The application of the new scheme to a realistic wave propagation problem with Perfect Matched Layer boundary condition is also validated in this paper as well.

math.NA

An Efficient and high accuracy finite-difference scheme for the acoustic wave equation in 3D heterogeneous media

Efficient and accurate numerical simulation of 3D acoustic wave propagation in heterogeneous media plays an important role in the success of seismic full waveform inversion (FWI) problem. In this work, we employed the combined scheme and developed a new explicit compact high-order finite difference scheme to solve the 3D acoustic wave equation with spatially variable acoustic velocity. The boundary conditions for the second derivatives of spatial variables have been derived by using the equation itself and the boundary condition for $u$. Theoretical analysis shows that the new scheme has an accuracy order of $O(\tau^2) + O(h^4)$, where $\tau$ is the time step and $h$ is the grid size. Combined with Richardson extrapolation or Runge-Kutta method, the new method can be improved to 4th-order in time. Three numerical experiments are conducted to validate the efficiency and accuracy of the new scheme. The stability of the new scheme has been proved by an energy method, which shows that the new scheme is conditionally stable with a Courant - Friedrichs - Lewy (CFL) number which is slightly lower than that of the Pad\'{e} approximation based method.

math.NA

A compact high order Alternating Direction Implicit method for three-dimensional acoustic wave equation with variable coefficient

Efficient and accurate numerical simulation of seismic wave propagation is important in various Geophysical applications such as seismic full waveform inversion (FWI) problem. However, due to the large size of the physical domain and requirement on low numerical dispersion, many existing numerical methods are inefficient for numerical modelling of seismic wave propagation in a heterogeneous media. Despite the great efforts that have been devoted during the past decades, it still remains a challenging task in the development of efficient and accurate finite difference method for the multi-dimensional acoustic wave equation with variable velocity. In this paper, we proposed a Pad\'{e} approximation based finite difference scheme for solving the acoustic wave equation in three-dimensional heterogeneous media. The new method is obtained by combining the Pad\'{e} approximation and a novel algebraic manipulation. The efficiency of the new algorithm is further improved through the Alternative Directional Implicit (ADI) method. The stability of the new algorithm has been theoretically proved by the energy method. The new method is conditionally stable with a better Courant - Friedrichs - Lewy condition (CFL) condition, which has been verified numerically. Extensive numerical examples have been solved, which demonstrated that the new method is accurate, efficient and stable.

math.NA