SearcharxivSearch

arXiv subjects

Jin Tan

Publications and source records attributed to Jin Tan.

At least 19 recordsLinked to original sources

Sensitivity-Based System Strength Assessment: Mapping Power Flow and Network Topology Perturbations to System Eigenvalues

As inverter-based resources (IBRs) contribute larger shares of generation in electrical power grids, quantifying system strength becomes increasingly important for identifying stability issues introduced by these devices. While admittance model based system strength metrics have been proposed to identify control interactions in systems with high levels of IBRs, these methods depend on repeated evaluations across many operating points to understand how the state of the system impacts system strength. To address this challenge, we consider the sensitivity of system stability to perturbations in the steady-state operating point, and propose system strength metrics based on sensitivities to power injections, voltages, and line admittances. Using these sensitivities we can identify changes in the system's state (e.g. a line tripping off or a generator increasing its power output) that trigger instability mechanisms. We show that these metrics provide critical insights into system stability and can be computed much faster than repeated eigenvalue calculations. We demonstrate our approach on 14-bus and 118-bus test systems to show how the metrics can be used to find remedial actions for small-signal stability issues.

eess.SY

Conformity Dynamics in LLM Multi-Agent Systems: The Roles of Topology and Self-Social Weighting

Large Language Models (LLMs) are increasingly instantiated as interacting agents in multi-agent systems (MAS), where collective decisions emerge through social interaction rather than independent reasoning. A fundamental yet underexplored mechanism in this process is conformity, the tendency of agents to align their judgments with prevailing group opinions. This paper presents a systematic study of how network topology shapes conformity dynamics in LLM-based MAS through a misinformation detection task. We introduce a confidence-normalized pooling rule that controls the trade-off between self-reliance and social influence, enabling comparisons between two canonical decision paradigms: Centralized Aggregation and Distributed Consensus. Experimental results demonstrate that network topology critically governs both the efficiency and robustness of collective judgments. Centralized structures enable immediate decisions but are sensitive to hub competence and exhibit same-model alignment biases. In contrast, distributed structures promote more robust consensus, while increased network connectivity speeds up convergence but also heightens the risk of wrong-but-sure cascades, in which agents converge on incorrect decisions with high confidence. These findings characterize the conformity dynamics in LLM-based MAS, clarifying how network topology and self-social weighting jointly shape the efficiency, robustness, and failure modes of collective decision-making.

cs.MA

AgentMark: Utility-Preserving Behavioral Watermarking for Agents

LLM-based agents are increasingly deployed to autonomously solve complex tasks, raising urgent needs for IP protection and regulatory provenance. While content watermarking effectively attributes LLM-generated outputs, it fails to directly identify the high-level planning behaviors (e.g., tool and subgoal choices) that govern multi-step execution. Critically, watermarking at the planning-behavior layer faces unique challenges: minor distributional deviations in decision-making can compound during long-term agent operation, degrading utility, and many agents operate as black boxes that are difficult to intervene in directly. To bridge this gap, we propose AgentMark, a behavioral watermarking framework that embeds multi-bit identifiers into planning decisions while preserving utility. It operates by eliciting an explicit behavior distribution from the agent and applying distribution-preserving conditional sampling, enabling deployment under black-box APIs while remaining compatible with action-layer content watermarking. Experiments across embodied, tool-use, and social environments demonstrate practical multi-bit capacity, robust recovery from partial logs, and utility preservation. The code is available at https://github.com/Tooooa/AgentMark.

cs.CR

Beyond Detection: Exploring Evidence-based Multi-Agent Debate for Misinformation Intervention and Persuasion

Multi-agent debate (MAD) frameworks have emerged as promising approaches for misinformation detection by simulating adversarial reasoning. While prior work has focused on detection accuracy, it overlooks the importance of helping users understand the reasoning behind factual judgments and develop future resilience. The debate transcripts generated during MAD offer a rich but underutilized resource for transparent reasoning. In this study, we introduce ED2D, an evidence-based MAD framework that extends previous approach by incorporating factual evidence retrieval. More importantly, ED2D is designed not only as a detection framework but also as a persuasive multi-agent system aimed at correcting user beliefs and discouraging misinformation sharing. We compare the persuasive effects of ED2D-generated debunking transcripts with those authored by human experts. Results demonstrate that ED2D outperforms existing baselines across three misinformation detection benchmarks. When ED2D generates correct predictions, its debunking transcripts exhibit persuasive effects comparable to those of human experts; However, when ED2D misclassifies, its accompanying explanations may inadvertently reinforce users'misconceptions, even when presented alongside accurate human explanations. Our findings highlight both the promise and the potential risks of deploying MAD systems for misinformation intervention. We further develop a public community website to help users explore ED2D, fostering transparency, critical thinking, and collaborative fact-checking.

cs.AI

Regularity and dynamics of weak solutions for one-dimensional compressible Navier-Stokes equations with vacuum

In the spirit of D. Hoff's weak solution theory for the compressible Navier-Stokes equations (CNS) with bounded density, in this paper we establish the global existence and regularity properties of finite-energy weak solutions to an initial boundary value problem of one-dimensional CNS with general initial data and vacuum. The core of our proof is a global in time a priori estimate for one-dimensional CNS that holds for any $H^1$ initial velocity and bounded initial density not necessarily strictly positive: it could be a density patch or a vacuum bubble. We also establish that the velocity and density decay exponentially to equilibrium. As a by-product, we obtain the quantitative dynamics of aforementioned two vacuum states.

math.AP

Stable self-similar singularity formation for infinite energy solutions of the incompressible porous medium equations

We consider a special class of infinite energy solutions to the inviscid incompressible porous medium equations (IPM), introduced in Castro-C\'ordoba-Gancedo-Orive [9]. The (IPM) equations then reduce to a one-dimensional nonlocal nonlinear equation, for which an explicit self-similar blow-up solution is found in [9]. We show the stability of this explicit blow-up solution by smooth enough perturbations, and identity a sharp regularity threshold below which it is unstable. The heart of our proof is a change of variables that transforms the study of finite time blow-up solutions, to the study of global-in-time solutions to the Proudman-Johnson equation, which is a reduced equation that appears for special classes of solutions of the two-dimensional Euler equations, and of the inviscid primitive equations (or hydrostatic Euler equations). Our main result is in fact the asymptotic stability with decay estimates for a family of steady states of this reduced equation. It thus also implies the corresponding stability of steady states for the associated classes of solutions to the Euler equations and inviscid primitive equations.

math.AP

Towards Efficient Privacy-Preserving Machine Learning: A Systematic Review from Protocol, Model, and System Perspectives

Privacy-preserving machine learning (PPML) based on cryptographic protocols has emerged as a promising paradigm to protect user data privacy in cloud-based machine learning services. While it achieves formal privacy protection, PPML often incurs significant efficiency and scalability costs due to orders of magnitude overhead compared to the plaintext counterpart. Therefore, there has been a considerable focus on mitigating the efficiency gap for PPML. In this survey, we provide a comprehensive and systematic review of recent PPML studies with a focus on cross-level optimizations. Specifically, we categorize existing papers into protocol level, model level, and system level, and review progress at each level. We also provide qualitative and quantitative comparisons of existing works with technical insights, based on which we discuss future research directions and highlight the necessity of integrating optimizations across protocol, model, and system levels. We hope this survey can provide an overarching understanding of existing approaches and potentially inspire future breakthroughs in the PPML field. As the field is evolving fast, we also provide a public GitHub repository to continuously track the developments, which is available at https://github.com/PKU-SEC-Lab/Awesome-PPML-Papers.

cs.CR

MPCache: MPC-Friendly KV Cache Eviction for Efficient Private LLM Inference

Private large language model (LLM) inference based on secure multi-party computation (MPC) achieves formal data privacy protection but suffers from significant latency overhead, especially for long input sequences. While key-value (KV) cache eviction and sparse attention algorithms have been proposed for efficient LLM inference in plaintext, they are not designed for MPC and cannot benefit private LLM inference directly. In this paper, we propose an accurate and MPC-friendly KV cache eviction framework, dubbed MPCache, building on the observation that historical tokens in a long sequence may have different effects on the downstream decoding. Hence, MPCache combines a look-once static eviction algorithm to discard unimportant KV cache and a query-aware dynamic selection algorithm to activate only a small subset of KV cache for attention computation. MPCache further incorporates a series of optimizations for efficient dynamic KV cache selection, including MPC-friendly similarity approximation, hierarchical KV cache clustering, and cross-layer index-sharing strategy. Extensive experiments demonstrate that MPCache consistently outperforms prior-art KV cache eviction baselines across different generation tasks and achieves 1.8 ~ 2.01x and 3.39 ~ 8.37x decoding latency and communication reduction on different sequence lengths, respectively.

cs.CR

A Survey of Open-Source Power System Dynamic Simulators with Grid-Forming Inverter for Machine Learning Applications

The emergence of grid-forming (GFM) inverter technology and the increasing role of machine learning in power systems highlight the need for evaluating the latest dynamic simulators. Open-source simulators offer distinct advantages in this field, being both free and highly customizable, which makes them well-suited for scientific research and validation of the latest models and methods. This paper provides a comprehensive survey and comparison of the latest open-source simulators that support GFM, with a focus on their capabilities and performance in machine-learning applications.

eess.SY

Nimbus: Secure and Efficient Two-Party Inference for Transformers

Transformer models have gained significant attention due to their power in machine learning tasks. Their extensive deployment has raised concerns about the potential leakage of sensitive information during inference. However, when being applied to Transformers, existing approaches based on secure two-party computation (2PC) bring about efficiency limitations in two folds: (1) resource-intensive matrix multiplications in linear layers, and (2) complex non-linear activation functions like $\mathsf{GELU}$ and $\mathsf{Softmax}$. This work presents a new two-party inference framework $\mathsf{Nimbus}$ for Transformer models. For the linear layer, we propose a new 2PC paradigm along with an encoding approach to securely compute matrix multiplications based on an outer-product insight, which achieves $2.9\times \sim 12.5\times$ performance improvements compared to the state-of-the-art (SOTA) protocol. For the non-linear layer, through a new observation of utilizing the input distribution, we propose an approach of low-degree polynomial approximation for $\mathsf{GELU}$ and $\mathsf{Softmax}$, which improves the performance of the SOTA polynomial approximation by $2.9\times \sim 4.0\times$, where the average accuracy loss of our approach is 0.08\% compared to the non-2PC inference without privacy. Compared with the SOTA two-party inference, $\mathsf{Nimbus}$ improves the end-to-end performance of \bert{} inference by $2.7\times \sim 4.7\times$ across different network settings.

cs.CR

Comparative Study of Data-driven Area Inertia Estimation Approaches on WECC Power Systems

With the increasing integration of inverter-based resources into the power grid, there has been a notable reduction in system inertia, potentially compromising frequency stability. To assess the suitability of existing area inertia estimation techniques for real-world power systems, this paper presents a rigorous comparative analysis of system identification, measurement reconstruction, and electromechanical oscillation-based area inertia estimation methodologies, specifically applied to the large-scale and multi-area WECC 240-bus power system. Comprehensive results show that the system identification-based approach exhibits superior robustness and accuracy relative to its counterparts.

eess.SY

Ditto: Quantization-aware Secure Inference of Transformers upon MPC

Due to the rising privacy concerns on sensitive client data and trained models like Transformers, secure multi-party computation (MPC) techniques are employed to enable secure inference despite attendant overhead. Existing works attempt to reduce the overhead using more MPC-friendly non-linear function approximations. However, the integration of quantization widely used in plaintext inference into the MPC domain remains unclear. To bridge this gap, we propose the framework named Ditto to enable more efficient quantization-aware secure Transformer inference. Concretely, we first incorporate an MPC-friendly quantization into Transformer inference and employ a quantization-aware distillation procedure to maintain the model utility. Then, we propose novel MPC primitives to support the type conversions that are essential in quantization and implement the quantization-aware MPC execution of secure quantized inference. This approach significantly decreases both computation and communication overhead, leading to improvements in overall efficiency. We conduct extensive experiments on Bert and GPT2 models to evaluate the performance of Ditto. The results demonstrate that Ditto is about $3.14\sim 4.40\times$ faster than MPCFormer (ICLR 2023) and $1.44\sim 2.35\times$ faster than the state-of-the-art work PUMA with negligible utility degradation.

cs.CR

On steady solutions of the Hall-MHD system in Besov spaces

In this paper, we investigate the well-posedness and ill-posedness issues for the incompressible stationary Hall-magnetohydrodynamic (Hall-MHD) system in $\mathbb{R}^3.$ We first show the existence and uniqueness of solutions provided with the forces in $\dot B^{3/p-3}_{p,r}(\mathbb{R}^3)$ for $1\leq p <3$ and $r=1$. Moreover, this result can be extended to any $1\leq r\leq \infty$ whenever $p=2,$ without any additional assumption on the physical parameters. On the other hand, we establish some ill-posedness results for Hall-MHD system by using the discontinuity of the solution mapping of the three-dimensional stationary Navier-Stokes equations in \emph{critical} function spaces $\dot{B}^{3/p-1}_{p,r}(\mathbb{R}^3)$ ($p\geq 3$).

math.AP

Weak solutions of Moffatt's magnetic relaxation equations

We investigate the global-in-time existence and uniqueness of weak solutions for a family of equations introduced by Moffatt to model magnetic relaxation. These equations are topology-preserving and admit all stationary solutions to the classical incompressible Euler equations as steady states. In the work of Beekie, Friedlander and Vicol, global regularity results have been established for initial magnetic field B0 $\in$ Hs(Td)(s > d/2+1) when the regularization parameter $\gamma$ in the equations satisfies $\gamma$ > $\gamma$c := d/2+1. Global regularity for $\gamma$ $\in$ [0, $\gamma$c] is left as an open problem, as well as the existence of weak solutions with rough initial data for any $\gamma$ $\ge$ 0. In this paper, we show that for any solenoidal magnetic field B0 $\in$ L2(Td) there exists a unique global weak solution when $\gamma$ > $\gamma$c. Moreover, the solution can propagate higher-order Sobolev regularity. These results hold true for the borderline case $\gamma$ = $\gamma$c only if B0 $\in$ L2+(Td).

math.AP

Free boundary regularity of vacuum states for incompressible viscous flows in unbounded domains

In the well-known book of Lions [{\em Mathematical topics in fluid mechanics. Incompressible models}, 1996], global existence results of finite energy weak solutions of the inhomogeneous incompressible Navier-Stokes equations (INS) were proved without assuming positive lower bounds on the initial density, hence allowing for vacuum. Uniqueness, regularity and persistence of boundary re\-gularity of density patches were listed as open problems. A breakthrough on Lions' problems was recently made by Danchin and Mucha [The incompressible Navier-Stokes equations in vacuum, {\em Comm. Pure Appl. Math.}, 72 (2019), 1351--1385] in the case where the fluid domain is either bounded or the torus. However, the case of unbounded domains was left open because of the lack of Poincar\'{e}-type inequalities. In this paper, we obtain regularity and uniqueness of Lions' weak solutions for (INS) with \emph{only bounded and nonnegative initial density} and additional regularity only assumed for the initial velocity, in the whole-space case $\mathbb R^d$, $d=2$ or $3$. In particular, our result allows us to study the evolution of a vacuum bubble embedded in an incompressible fluid, as well as a patch of a homogeneous fluid embedded in the vacuum, which provides an answer to Lions' question in the whole-space case.

math.AP

PUMA: Secure Inference of LLaMA-7B in Five Minutes

With ChatGPT as a representative, tons of companies have began to provide services based on large Transformers models. However, using such a service inevitably leak users' prompts to the model provider. Previous studies have studied secure inference for Transformer models using secure multiparty computation (MPC), where model parameters and clients' prompts are kept secret. Despite this, these frameworks are still limited in terms of model performance, efficiency, and deployment. To address these limitations, we propose framework PUMA to enable fast and secure Transformer model inference. Our framework designs high quality approximations for expensive functions such as GeLU and softmax, and significantly reduce the cost of secure inference while preserving the model performance. Additionally, we design secure Embedding and LayerNorm procedures that faithfully implement the desired functionality without undermining the Transformer architecture. PUMA is about $2\times$ faster than the state-of-the-art framework MPCFORMER(ICLR 2023) and has similar accuracy as plaintext models without fine-tuning (which the previous works failed to achieve). PUMA can even evaluate LLaMA-7B in around 5 minutes to generate 1 token. To our best knowledge, this is the first time that a model with such a parameter size is able to be evaluated under MPC. PUMA has been open-sourced in the Github repository of SecretFlow-SPU.

cs.CR

Role of electrodes in study of hydrovoltaic effects

The last decade has witnessed the emergence of hydrovoltaic technology, which can harvest electricity from different forms of water movement, such as raindrops, waves, flows, moisture, and natural evaporation. In particular, the evaporation-induced hydrovoltaic effect received great attention since its discovery in 2017 due to its negative heat emission property. Nevertheless, the influence of electrode reactions in evaporation-induced power generation is not negligible due to the chemical reaction between active metal electrodes and water, which leads to " exceptional " power generation. Herein, we designed a series of experiments based on air-laid paper devices with electrodes of different activities as the top and bottom electrodes. To verify the contribution of electrodes, we compared the output performance of different electrode combinations when the device is partially-wetted and fully-wetted. The device hydrophilicity, salt concentration, and acidity or basicity of solutions are also comprehensively investigated. It is demonstrated that the chemical reaction of active metals (Zn, Cu, Ag, etc.) with different aqueous solutions can generate considerable electrical energy and significantly distort the device performance, especially for Zn electrodes with an output voltage from ~1.26 to ~1.52 V and current from ~1.24 to ~75.69 {\mu}A. To promote the long-term development of hydrovoltaic technology, we recommend use of inert electrodes in hydrovoltaic studies, such as Au and Pt, especially in water and moisture environment.

physics.chem-ph

On symmetry breaking for the Navier-Stokes equations

Inspired by an open question by Chemin and Zhang about the regularity of the 3D Navier-Stokes equations with one initially small component, we investigate symmetry breaking and symmetry preservation. Our results fall in three classes. First we prove strong symmetry breaking. Specifically, we demonstrate third component norm inflation (3rdNI) and Isotropic Norm Inflation (INI) starting from zero third component. Second we prove symmetry breaking for initially zero third component, even in the presence of a favorable initial pressure gradient. Third we study certain symmetry preserving solutions with a shear flow structure. Specifically, we give applications to the inviscid limit and exhibit explicit solutions that inviscidly damp to the Kolmogorov flow.

math.AP