Searcharxiv⌕ Search

arXiv subjects

Ying Ma

Publications and source records attributed to Ying Ma.

At least 37 records · Page 2Linked to original sources

Optimal error bounds on an exponential wave integrator Fourier spectral method for the logarithmic Schrödinger equation

We prove a nearly optimal error bound on the exponential wave integrator Fourier spectral (EWI-FS) method for the logarithmic Schrödinger equation (LogSE) under the assumption of $H^2$-solution, which is theoretically guaranteed. Subject to a CFL-type time step size restriction $τ|\ln τ| \lesssim h^2/|\ln h|$ for obtaining the stability of the numerical scheme affected by the singularity of the logarithmic nonlinearity, an $L^2$-norm error bound of order $O(τ|\ln τ|^2 + h^2 |\ln h|)$ is established, where $τ$ is the time step size and $h$ is the mesh size. Compared to the error estimates of the LogSE in the literature, our error bound either greatly improves the convergence rate under the same regularity assumptions or significantly weakens the regularity requirement to obtain the same convergence rate. Moreover, our result can be directly applied to the LogSE with low regularity $L^\infty$-potential, which is not allowed in the existing error estimates. Two main ingredients are adopted in the proof: (i) an $H^2$-conditional $L^2$-stability estimate, which is established using the energy method to avoid singularity of the logarithmic nonlinearity, and (ii) mathematical induction with inverse inequalities to control the $H^2$-norm of the numerical solution. Numerical results are reported to confirm our error estimates and demonstrate the necessity of the time step size restriction imposed. We also apply the EWI-FS method to investigate soliton collisions in one dimension and vortex dipole dynamics in two dimensions.

math.NA↗

Well-posedness for path-dependent multivalued McKean-Vlasov stochastic differential equations

This work concerns a type of path-dependent multivalued McKean-Vlasov stochastic differential equations. First of all, we prove the well-posedness for path-dependent multivalued stochastic differential equations under the Lipschitz conditions. Then by constructing Lipschitz approximation sequences, we generalize the result to the case of the non-Lipschitz conditions. Finally, based on the obtained results, the well-posedness for path-dependent multivalued McKean-Vlasov stochastic differential equations under the non-Lipschitz conditions is established by iterating in distributions.

math.PR↗

Understanding Users' Privacy Perceptions Towards LLM's RAG-based Memory

Large Language Models (LLMs) are increasingly integrating memory functionalities to provide personalized and context-aware interactions. However, user understanding, practices and expectations regarding these memory systems are not yet well understood. This paper presents a thematic analysis of semi-structured interviews with 18 users to explore their mental models of LLM's Retrieval Augmented Generation (RAG)-based memory, current usage practices, perceived benefits and drawbacks, privacy concerns and expectations for future memory systems. Our findings reveal diverse and often incomplete mental models of how memory operates. While users appreciate the potential for enhanced personalization and efficiency, significant concerns exist regarding privacy, control and the accuracy of remembered information. Users express a desire for granular control over memory generation, management, usage and updating, including clear mechanisms for reviewing, editing, deleting and categorizing memories, as well as transparent insight into how memories and inferred information are used. We discuss design implications for creating more user-centric, transparent, and trustworthy LLM memory systems.

cs.HC↗

Towards Aligning Personalized Conversational Recommendation Agents with Users' Privacy Preferences

The proliferation of AI agents, with their complex and context-dependent actions, renders conventional privacy paradigms obsolete. This position paper argues that the current model of privacy management, rooted in a user's unilateral control over a passive tool, is inherently mismatched with the dynamic and interactive nature of AI agents. We contend that ensuring effective privacy protection necessitates that the agents proactively align with users' privacy preferences instead of passively waiting for the user to control. To ground this shift, and using personalized conversational recommendation agents as a case, we propose a conceptual framework built on Contextual Integrity (CI) theory and Privacy Calculus theory. This synthesis first reframes automatically controlling users' privacy as an alignment problem, where AI agents initially did not know users' preferences, and would learn their privacy preferences through implicit or explicit feedback. Upon receiving the preference feedback, the agents used alignment and Pareto optimization for aligning preferences and balancing privacy and utility. We introduced formulations and instantiations, potential applications, as well as five challenges.

cs.HC↗

Evaluating the Efficacy of Large Language Models for Generating Fine-Grained Visual Privacy Policies in Homes

The proliferation of visual sensors in smart home environments, particularly through wearable devices like smart glasses, introduces profound privacy challenges. Existing privacy controls are often static and coarse-grained, failing to accommodate the dynamic and socially nuanced nature of home environments. This paper investigates the viability of using Large Language Models (LLMs) as the core of a dynamic and adaptive privacy policy engine. We propose a conceptual framework where visual data is classified using a multi-dimensional schema that considers data sensitivity, spatial context, and social presence. An LLM then reasons over this contextual information to enforce fine-grained privacy rules, such as selective object obfuscation, in real-time. Through a comparative evaluation of state-of-the-art Vision Language Models (including GPT-4o and the Qwen-VL series) in simulated home settings , our findings show the feasibility of this approach. The LLM-based engine achieved a top machine-evaluated appropriateness score of 3.99 out of 5, and the policies generated by the models received a top human-evaluated score of 4.00 out of 5.

cs.HC↗

From Patient Burdens to User Agency: Designing for Real-Time Protection Support in Online Health Consultations

Online medical consultation platforms, while convenient, are undermined by significant privacy risks that erode user trust. We first conducted in-depth semi-structured interviews with 12 users to understand their perceptions of security and privacy landscapes on online medical consultation platforms, as well as their practices, challenges and expectation. Our analysis reveals a critical disconnect between users' desires for anonymity and control, and platform realities that offload the responsibility of ``privacy labor''. To bridge this gap, we present SafeShare, an interaction technique that leverages localized LLM to redact consultations in real-time. SafeShare balances utility and privacy through selectively anonymize private information. A technical evaluation of SafeShare's core PII detection module on 3 dataset demonstrates high efficacy, achieving 89.64\% accuracy with Qwen3-4B on IMCS21 dataset.

cs.HC↗

Knowledge Graph Reasoning with Self-supervised Reinforcement Learning

Reinforcement learning (RL) is an effective method of finding reasoning pathways in incomplete knowledge graphs (KGs). To overcome the challenges of a large action space, a self-supervised pre-training method is proposed to warm up the policy network before the RL training stage. To alleviate the distributional mismatch issue in general self-supervised RL (SSRL), in our supervised learning (SL) stage, the agent selects actions based on the policy network and learns from generated labels; this self-generation of labels is the intuition behind the name self-supervised. With this training framework, the information density of our SL objective is increased and the agent is prevented from getting stuck with the early rewarded paths. Our self-supervised RL (SSRL) method improves the performance of RL by pairing it with the wide coverage achieved by SL during pretraining, since the breadth of the SL objective makes it infeasible to train an agent with that alone. We show that our SSRL model meets or exceeds current state-of-the-art results on all Hits@k and mean reciprocal rank (MRR) metrics on four large benchmark KG datasets. This SSRL method can be used as a plug-in for any RL architecture for a KGR task. We adopt two RL architectures, i.e., MINERVA and MultiHopKG as our baseline RL models and experimentally show that our SSRL model consistently outperforms both baselines on all of these four KG reasoning tasks. Full code for the paper available at https://github.com/owenonline/Knowledge-Graph-Reasoning-with-Self-supervised-Reinforcement-Learning.

cs.CL↗

Raising Awareness of Location Information Vulnerabilities in Social Media Photos using LLMs

Location privacy leaks can lead to unauthorised tracking, identity theft, and targeted attacks, compromising personal security and privacy. This study explores LLM-powered location privacy leaks associated with photo sharing on social media, focusing on user awareness, attitudes, and opinions. We developed and introduced an LLM-powered location privacy intervention app to 19 participants, who used it over a two-week period. The app prompted users to reflect on potential privacy leaks that a widely available LLM could easily detect, such as visual landmarks & cues that could reveal their location, and provided ways to conceal this information. Through in-depth interviews, we found that our intervention effectively increased users' awareness of location privacy and the risks posed by LLMs. It also encouraged users to consider the importance of maintaining control over their privacy data and sparked discussions about the future of location privacy-preserving technologies. Based on these insights, we offer design implications to support the development of future user-centred, location privacy-preserving technologies for social media photos.

cs.HC↗

Federated Learning of Dynamic Bayesian Network via Continuous Optimization from Time Series Data

Traditionally, learning the structure of a Dynamic Bayesian Network has been centralized, requiring all data to be pooled in one location. However, in real-world scenarios, data are often distributed across multiple entities (e.g., companies, devices) that seek to collaboratively learn a Dynamic Bayesian Network while preserving data privacy and security. More importantly, due to the presence of diverse clients, the data may follow different distributions, resulting in data heterogeneity. This heterogeneity poses additional challenges for centralized approaches. In this study, we first introduce a federated learning approach for estimating the structure of a Dynamic Bayesian Network from homogeneous time series data that are horizontally distributed across different parties. We then extend this approach to heterogeneous time series data by incorporating a proximal operator as a regularization term in a personalized federated learning framework. To this end, we propose \texttt{FDBNL} and \texttt{PFDBNL}, which leverage continuous optimization, ensuring that only model parameters are exchanged during the optimization process. Experimental results on synthetic and real-world datasets demonstrate that our method outperforms state-of-the-art techniques, particularly in scenarios with many clients and limited individual sample sizes.

cs.LG↗

Enabling On-Device LLMs Personalization with Smartphone Sensing

This demo presents a novel end-to-end framework that combines on-device large language models (LLMs) with smartphone sensing technologies to achieve context-aware and personalized services. The framework addresses critical limitations of current personalization solutions via cloud LLMs, such as privacy concerns, latency and cost, and limited personal information. To achieve this, we innovatively proposed deploying LLMs on smartphones with multimodal sensor data through context-aware sensing and customized prompt engineering, ensuring privacy and enhancing personalization performance. A case study involving a university student demonstrated the capability of the framework to provide tailored recommendations. In addition, we show that the framework achieves the best trade-off in privacy, performance, latency, cost, battery and energy consumption between on-device and cloud LLMs. To the best of our knowledge, this is the first framework to provide on-device LLMs personalization with smartphone sensing. Future work will incorporate more diverse sensor data and involve extensive user studies to enhance personalization. Our proposed framework has the potential to substantially improve user experiences across domains including healthcare, productivity, and entertainment.

cs.HC↗

A Lawson-time-splitting extended Fourier pseudospectral method for the Gross-Pitaevskii equation with time-dependent low regularity potential

We propose a Lawson-time-splitting extended Fourier pseudospectral (LTSeFP) method for the numerical integration of the Gross-Pitaevskii equation with time-dependent potential that is of low regularity in space. For the spatial discretization of low regularity potential, we use an extended Fourier pseudospectral (eFP) method, i.e., we compute the discrete Fourier transform of the low regularity potential in an extended window. For the temporal discretization, to efficiently implement the eFP method for time-dependent low regularity potential, we combine the standard time-splitting method with a Lawson-type exponential integrator to integrate potential and nonlinearity differently. The LTSeFP method is both accurate and efficient: it achieves first-order convergence in time and optimal-order convergence in space in $L^2$-norm under low regularity potential, while the computational cost is comparable to the standard time-splitting Fourier pseudospectral method. Theoretically, we also prove such convergence orders for a large class of spatially low regularity time-dependent potential. Extensive numerical results are reported to confirm the error estimates and to demonstrate the superiority of our method.

math.NA↗

Optimal error bounds on time-splitting methods for the nonlinear Schrödinger equation with low regularity potential and nonlinearity

We establish optimal error bounds on time-splitting methods for the nonlinear Schrödinger equation with low regularity potential and typical power-type nonlinearity $ f(ρ) = ρ^σ$, where $ ρ:=|ψ|^2 $ is the density with $ ψ$ the wave function and $ σ> 0 $ the exponent of the nonlinearity. For the first-order Lie-Trotter time-splitting method, optimal $ L^2 $-norm error bound is proved for $L^\infty$-potential and $ σ> 0 $, and optimal $H^1$-norm error bound is obtained for $ W^{1, 4} $-potential and $ σ\geq 1/2 $. For the second-order Strang time-splitting method, optimal $ L^2 $-norm error bound is established for $H^2$-potential and $ σ\geq 1 $, and optimal $H^1$-norm error bound is proved for $H^3$-potential and $ σ\geq 3/2 $ (or $σ= 1$). Compared to those error estimates of time-splitting methods in the literature, our optimal error bounds either improve the convergence rates under the same regularity assumptions or significantly relax the regularity requirements on potential and nonlinearity for optimal convergence orders. A key ingredient in our proof is to adopt a new technique called \textit{regularity compensation oscillation} (RCO), where low frequency modes are analyzed by phase cancellation, and high frequency modes are estimated by regularity of the solution. Extensive numerical results are reported to confirm our error estimates and to demonstrate that they are sharp.

math.NA↗

An extended Fourier pseudospectral method for the Gross-Pitaevskii equation with low regularity potential

We propose and analyze an extended Fourier pseudospectral (eFP) method for the spatial discretization of the Gross-Pitaevskii equation (GPE) with low regularity potential by treating the potential in an extended window for its discrete Fourier transform. The proposed eFP method maintains optimal convergence rates with respect to the regularity of the exact solution even if the potential is of low regularity and enjoys similar computational cost as the standard Fourier pseudospectral method, and thus it is both efficient and accurate. Furthermore, similar to the Fourier spectral/pseudospectral methods, the eFP method can be easily coupled with different popular temporal integrators including finite difference methods, time-splitting methods and exponential-type integrators. Numerical results are presented to validate our optimal error estimates and to demonstrate that they are sharp as well as to show its efficiency in practical computations.

math.NA↗

Diverse Motion In-betweening with Dual Posture Stitching

In-betweening is a technique for generating transitions given initial and target character states. The majority of existing works require multiple (often $>$10) frames as input, which are not always accessible. Our work deals with a focused yet challenging problem: to generate the transition when given exactly two frames (only the first and last). To cope with this challenging scenario, we implement our bi-directional scheme which generates forward and backward transitions from the start and end frames with two adversarial autoregressive networks, and stitches them in the middle of the transition where there is no strict ground truth. The autoregressive networks based on conditional variational autoencoders (CVAE) are optimized by searching for a pair of optimal latent codes that minimize a novel stitching loss between their outputs. Results show that our method achieves higher motion quality and more diverse results than existing methods on both the LaFAN1 and Human3.6m datasets.

cs.CV↗

Regularized numerical methods for the nonlinear Schrödinger equation with singular nonlinearity

We present different regularizations and numerical methods for the nonlinear Schrödinger equation with singular nonlinearity (sNLSE) including the regularized Lie-Trotter time-splitting (LTTS) methods and regularized Lawson-type exponential integrator (LTEI) methods. Due to the blowup of the singular nonlinearity, i.e., $f(ρ)=ρ^α$ with a fixed exponent $α<0$ goes to infinity when $ρ\to 0^+$ ($ρ= |ψ|^2$ represents the density with $ψ$ being the complex-valued wave function or order parameter), there are significant difficulties in designing accurate and efficient numerical schemes to solve the sNLSE. In order to suppress the round-off error and avoid blowup near $ρ= 0^+$, two types of regularizations for the sNLSE are proposed with a small regularization parameter $0 < \eps \ll 1$. One is based on the local energy regularization (LER) for the sNLSE via regularizing the energy density $F(ρ) = \frac{1}{α+1}ρ^{α+1}$ locally near $ρ= 0^+$ with a polynomial approximation and then obtaining a local energy regularized nonlinear Schrödinger equation via energy variation. The other one is the global nonlinearity regularization which directly regularizes the singular nonlinearity $f(ρ)=ρ^α$ to avoid blowup near $ρ= 0^+$. For the regularized models, we apply the first-order Lie-Trotter time-splitting method and Lawson-type exponential integrator method for temporal discretization and combine with the Fourier pseudospectral method in space to numerically solve them. Numerical examples are provided to show the convergence of the regularized models to the sNLSE and they suggest that the local energy regularization performs better than directly regularizing the singular nonlinearity globally.

math.NA↗

Foldings of KLR algebras

Let ${\mathbf U}^-_q$ be the negative half of the quantum group associated to a Kac-Moody algebra ${\mathfrak g}$, and $\underline{\mathbf U}^-_q$ the quantum group obtained by a folding of ${\mathfrak g}$. Let ${\mathbf A} = {\mathbf Z}[q,q^{-1}]$. McNamara showed that $\underline{\mathbf U}^-_q$ is categorified over a certain extenion ring $\widetilde{\mathbf A}$ of ${\mathbf A}$, by uing the folding theory of KLR algebras. He posed a question whether $\widetilde{\mathbf A}$ coincides with ${\mathbf A}$ or not. In this paper, we give an affirmative answer for this problem.

math.QA↗

Diagram automorphisms and canonical bases for quantized enveloping algebras

Let ${\mathbf U}^-_q$ be the negative part of the quantized enveloping algebra associated to a Kac-Moody algebra ${\mathfrak g}$ of symmetric type, and $\underline{\mathbf U}^-_q$ the algebra corresponding to the orbit algebra ${\mathfrak g}^σ$ obtained from an admissible diagram automorphism $σ$ on ${\mathfrak g}$. Lusztig consructed the canonical basis ${\mathbf B}$ of ${\mathbf U}_q^-$ and the canonical signed basis $\underline{\widetilde{\mathbf B}}$ of $\underline{\mathbf U}_q^-$ by making use of the geometric theory of quivers. He proved that there is a natural bijection $\widetilde{\mathbf B}^σ \to \widetilde{\underline{\mathbf B}}$. In this paper, assuming the existence of the canonical basis ${\mathbf B}$ of ${\mathbf U}_q^-$, we construct the canonical signed basis $\widetilde{\underline{\mathbf B}}$ of $\underline{\mathbf U}_q^-$, and a natural bijection $\widetilde{\mathbf B}^σ \to \widetilde{\underline{\mathbf B}}$ by an elementary method.

math.QA↗

Diagram automorphisms and canonical bases for quantum affine algebras, II

Let ${\mathbf U}_q^-$ be the negative part of the quantum enveloping algebra, and $σ$ the algebra automorphism on ${\mathbf U}_q^-$ induced from a diagram automorphism. Let $\underline{\mathbf U}_q^-$ be the quantum algebra obtained from $σ$, and $\widetilde{\mathbf B}$ (resp. $\widetilde{\underline{\mathbf B}}$) the canonical signed basis of ${\mathbf U}_q^-$ (resp. $\underline{\mathbf U}_q^-$). Assume that ${\mathbf U}_q^-$ is simply-laced of finite or affine type. In our previous papers [SZ1, 2], we have proved by an elementary method, that there exists a natural bijection $\widetilde{\mathbf B}^σ \simeq \widetilde{\underline{\mathbf B}}$ in the case where $σ$ is admissible. In this paper, we show that such a bijection exists even if $σ$ is not admissible, possibly except some small rank cases.

math.QA↗