Searcharxiv⌕ Search

arXiv subjects

Shijie Zhou

Publications and source records attributed to Shijie Zhou.

47 records · Page 3Linked to original sources

Discriminative Adversarial Unlearning

We introduce a novel machine unlearning framework founded upon the established principles of the min-max optimization paradigm. We capitalize on the capabilities of strong Membership Inference Attacks (MIA) to facilitate the unlearning of specific samples from a trained model. We consider the scenario of two networks, the attacker $\mathbf{A}$ and the trained defender $\mathbf{D}$ pitted against each other in an adversarial objective, wherein the attacker aims at teasing out the information of the data to be unlearned in order to infer membership, and the defender unlearns to defend the network against the attack, whilst preserving its general performance. The algorithm can be trained end-to-end using backpropagation, following the well known iterative min-max approach in updating the attacker and the defender. We additionally incorporate a self-supervised objective effectively addressing the feature space discrepancies between the forget set and the validation set, enhancing unlearning performance. Our proposed algorithm closely approximates the ideal benchmark of retraining from scratch for both random sample forgetting and class-wise forgetting schemes on standard machine-unlearning datasets. Specifically, on the class unlearning scheme, the method demonstrates near-optimal performance and comprehensively overcomes known methods over the random sample forgetting scheme across all metrics and multiple network pruning strategies.

cs.LG↗

Finite-time stochastic control for complex dynamical systems: The estimate for control time and energy consumption

Controlling complex dynamical systems has been a topic of considerable interest in academic circles in recent decades. While existing works have primarily focused on closed-loop control schemes with infinite-time durations, this paper introduces a novel finite-time, closed-loop stochastic controller that pays special attention to control time and energy and their dependence on system parameters. This technique of stochastic control not only enables finite-time control in chaotic dynamical systems but also facilitates finite-time synchronization in unidirectionally coupled systems. Notably, our new scheme offers several advantages over existing deterministic finite-time controllers from a physical standpoint of time and energy consumption. Using numerical experiments based on random ecosystems, neural networks, and Lorenz systems, we demonstrate the effectiveness of our analytical results. It is anticipated that this proposed stochastic scheme will have widespread applicability in controlling complex dynamical systems and achieving network synchronization.

math.OC↗

Invariance principles for G-brownian-motion-driven stochastic differential equations and their applications to G-stochastic control

The G-Brownian-motion-driven stochastic differential equations (G-SDEs) as well as the G-expectation, which were seminally proposed by Peng and his colleagues, have been extensively applied to describing a particular kind of uncertainty arising in real-world systems modeling. Mathematically depicting long-time and limit behaviors of the solution produced by G-SDEs is beneficial to understanding the mechanisms of system's evolution. Here, we develop a new G-semimartingale convergence theorem and further establish a new invariance principle for investigating the long-time behaviors emergent in G-SDEs. We also validate the uniqueness and the global existence of the solution of G-SDEs whose vector fields are only locally Lipchitzian with a linear upper bound. To demonstrate the broad applicability of our analytically established results, we investigate its application to achieving G-stochastic control in a few representative dynamical systems.

math.PR↗

The Dichotomy Property in Stabilizability of $2\times2$ Linear Hyperbolic Systems

This paper is devoted to discuss the stabilizability of a class of $ 2 \times2 $ non-homogeneous hyperbolic systems. Motivated by the example in \cite[Page 197]{CB2016}, we analyze the influence of the interval length $L$ on stabilizability of the system. By spectral analysis, we prove that either the system is stabilizable for all $L>0$ or it possesses the dichotomy property: there exists a critical length $L_c>0$ such that the system is stabilizable for $L\in (0,L_c)$ but unstabilizable for $L\in [L_c,+\infty)$. In addition, for $L\in [L_c,+\infty)$, we obtain that the system can reach equilibrium state in finite time by backstepping control combined with observer. Finally, we also provide some numerical simulations to confirm our developed analytical criteria.

math.AP↗

A new approach for stability analysis of 1-D wave equation with time delay

In our manuscript, we develop a new approach for stability analysis of one-dimensional wave equation with time delay. The major contribution of our work is to develop a new method for spectral analysis. We derive sufficient and necessary conditions for the feedback gain and time delay which guarantee the exponential stability of the closed-loop system. Comparing with similar conditions developed in the past literatures, we discuss all the situation when the time delay is positive, including when it is irrational. We prove that the exponential stability can be achieved if and only if the time delay is an even number. We also get the general formula term of the stability region of the coupling gain for different even multiples of time delay, and from this we easily obtain the shrink of the stability region as time delay increases. In addition, we explore the impact of slight perturbations in time delay on high frequency robustness.

math.AP↗

Label-Wise Graph Convolutional Network for Heterophilic Graphs

Graph Neural Networks (GNNs) have achieved remarkable performance in modeling graphs for various applications. However, most existing GNNs assume the graphs exhibit strong homophily in node labels, i.e., nodes with similar labels are connected in the graphs. They fail to generalize to heterophilic graphs where linked nodes may have dissimilar labels and attributes. Therefore, in this paper, we investigate a novel framework that performs well on graphs with either homophily or heterophily. More specifically, we propose a label-wise message passing mechanism to avoid the negative effects caused by aggregating dissimilar node representations and preserve the heterophilic contexts for representation learning. We further propose a bi-level optimization method to automatically select the model for graphs with homophily/heterophily. Theoretical analysis and extensive experiments demonstrate the effectiveness of our proposed framework for node classification on both homophilic and heterophilic graphs.

cs.LG↗

ALTO: Alternating Latent Topologies for Implicit 3D Reconstruction

This work introduces alternating latent topologies (ALTO) for high-fidelity reconstruction of implicit 3D surfaces from noisy point clouds. Previous work identifies that the spatial arrangement of latent encodings is important to recover detail. One school of thought is to encode a latent vector for each point (point latents). Another school of thought is to project point latents into a grid (grid latents) which could be a voxel grid or triplane grid. Each school of thought has tradeoffs. Grid latents are coarse and lose high-frequency detail. In contrast, point latents preserve detail. However, point latents are more difficult to decode into a surface, and quality and runtime suffer. In this paper, we propose ALTO to sequentially alternate between geometric representations, before converging to an easy-to-decode latent. We find that this preserves spatial expressiveness and makes decoding lightweight. We validate ALTO on implicit 3D recovery and observe not only a performance improvement over the state-of-the-art, but a runtime improvement of 3-10$\times$. Project website at https://visual.ee.ucla.edu/alto.htm/.

cs.CV↗

Link Prediction on Heterophilic Graphs via Disentangled Representation Learning

Link prediction is an important task that has wide applications in various domains. However, the majority of existing link prediction approaches assume the given graph follows homophily assumption, and designs similarity-based heuristics or representation learning approaches to predict links. However, many real-world graphs are heterophilic graphs, where the homophily assumption does not hold, which challenges existing link prediction methods. Generally, in heterophilic graphs, there are many latent factors causing the link formation, and two linked nodes tend to be similar in one or two factors but might be dissimilar in other factors, leading to low overall similarity. Thus, one way is to learn disentangled representation for each node with each vector capturing the latent representation of a node on one factor, which paves a way to model the link formation in heterophilic graphs, resulting in better node representation learning and link prediction performance. However, the work on this is rather limited. Therefore, in this paper, we study a novel problem of exploring disentangled representation learning for link prediction on heterophilic graphs. We propose a novel framework DisenLink which can learn disentangled representations by modeling the link formation and perform factor-aware message-passing to facilitate link prediction. Extensive experiments on 13 real-world datasets demonstrate the effectiveness of DisenLink for link prediction on both heterophilic and hemophiliac graphs. Our codes are available at https://github.com/sjz5202/DisenLink

cs.LG↗

Improving Utility of Differentially Private Mechanisms through Cryptography-based Technologies: a Survey

Due to successful applications of data analysis technologies in many fields, various institutions have accumulated a large amount of data to improve their services. As the speed of data collection has increased dramatically over the last few years, an increasing number of users are growing concerned about their personal information. Therefore, privacy preservation has become an urgent problem to be solved. Differential privacy as a strong privacy preservation tool has attracted significant attention. In this survey, we focus on improving utility of between differentially private mechanisms through technologies related to cryptography. In particular, we firstly focus on how to improve utility through anonymous communication. Then, we summarize how to improve utility by combining differentially private mechanisms with homomorphic encryption schemes. Next, we summarize hardness results of what is impossible to achieve for differentially private mechanisms' utility from the view of cryptography. Differential privacy borrowed intuitions from cryptography and still benefits from the progress of cryptography. To summarize the state-of-the-art and to benefit future researches, we are motivated to provide this survey.

cs.CR↗

Unexpected Information Leakage of Differential Privacy Due to Linear Property of Queries

The differential privacy is a widely accepted conception of privacy preservation and the Laplace mechanism is a famous instance of differential privacy mechanisms to deal with numerical data. In this paper, we find that the differential privacy does not take liner property of queries into account, resulting in unexpected information leakage. In specific, the linear property makes it possible to divide one query into two queries such as $q(D)=q(D_1)+q(D_2)$ if $D=D_1\cup D_2$ and $D_1\cap D_2=\emptyset$. If attackers try to obtain an answer of $q(D)$, they not only can issue the query $q(D)$, but also can issue the $q(D_1)$ and calculate the $q(D_2)$ by themselves as long as they know $D_2$. By different divisions of one query, attackers can obtain multiple different answers for the query from differential privacy mechanisms. However, from attackers' perspective and from differential privacy mechanisms' perspective, the totally consumed privacy budget is different if divisions are delicately designed. The difference leads to unexpected information leakage because the privacy budget is the key parameter to control the amount of legally released information from differential privacy mechanisms. In order to demonstrate the unexpected information leakage, we present a membership inference attacks against the Laplace mechanism.

cs.CR↗

A maximum likelihood estimate of natural mortality for brown tiger prawn (Penaeus esculentus) in Moreton Bay (Australia)

The delay difference model was implemented to fit 21 years of brown tiger prawn (Penaeus esculentus) catch in Moreton Bay by maximum likelihood to assess the status of this stock. Monte Carlo simulations testing of the stock assessment software coded in C++ showed that the model could estimate simultaneously natural mortality in addition to catchability, recruitment and initial biomasses. Applied to logbooks data collected from 1990 to 2010, this implementation of the delay difference provided for the first time an estimate of natural mortality for brown tiger prawn in Moreton Bay, equal to $0.031 \pm 0.002$ week$^{-1}$. This estimate is approximately 30\% lower than the value of natural mortality (0.045 week$^{-1}$) used in previous stock assessments of this species.

q-bio.QM↗