Search

Periodic micromagnetic finite element method (PM-FEM) is introduced to solve periodic unit cell problems using the Landau-Lifshitz-Gilbert equation. PM-FEM is applicable to general problems with 1D, 2D, and 3D periodicities. PM-FEM is based on a non-periodic FEM-based micromagnetic solver and extends it in several aspects to account for periodicities, including the computation of exchange and magnetostatic fields. For the exchange field, PM-FEM modifies the sparse matrix construction for computing the Laplace operator to include additional elements arising due to the periodicities. For the magnetostatic field, the periodic extensions include modifications in the local operators, such as gradient, divergence, and surface magnetic charges as well as the long-range superposition operator for computing the periodic scalar potential. The local operators are extended to account for the periodicities similar to handling the Laplace operator. For the long-range superposition operator, PM-FEM utilizes a periodic Green's function (PGF) and fast spatial convolutions. The PGF is computed rapidly via exponentially rapidly convergent sums. The spatial convolutions are accomplished via a modified fast Fourier transform based adaptive integral method that allows calculating spatial convolutions with non-uniform meshes in $O(N\log N)$ numerical operations. PM-FEM is implemented on CPU and GPU based computer architectures. PM-FEM allows efficiently handling cases of structures contained withing the periodic unit cell touching or not touching its boundaries as well as structures that protrude beyond the unit cell boundaries. PM-FEM is demonstrated to have about the same or even higher performance than its parent non-periodic code. The demonstrated numerical examples show the efficiency of PM-FEM for highly complex structures with 1D, 2D, and 3D periodicities.

Local differential privacy (LDP), which enables an untrusted server to collect aggregated statistics from distributed users while protecting the privacy of those users, has been widely deployed in practice. However, LDP protocols for frequency estimation are vulnerable to poisoning attacks, in which an attacker can poison the aggregated frequencies by manipulating the data sent from malicious users. Therefore, it is an open challenge to recover the accurate aggregated frequencies from poisoned ones. In this work, we propose LDPRecover, a method that can recover accurate aggregated frequencies from poisoning attacks, even if the server does not learn the details of the attacks. In LDPRecover, we establish a genuine frequency estimator that theoretically guides the server to recover the frequencies aggregated from genuine users' data by eliminating the impact of malicious users' data in poisoned frequencies. Since the server has no idea of the attacks, we propose an adaptive attack to unify existing attacks and learn the statistics of the malicious data within this adaptive attack by exploiting the properties of LDP protocols. By taking the estimator and the learning statistics as constraints, we formulate the problem of recovering aggregated frequencies to approach the genuine ones as a constraint inference (CI) problem. Consequently, the server can obtain accurate aggregated frequencies by solving this problem optimally. Moreover, LDPRecover can serve as a frequency recovery paradigm that recovers more accurate aggregated frequencies by integrating attack details as new constraints in the CI problem. Our evaluation on two real-world datasets, three LDP protocols, and untargeted and targeted poisoning attacks shows that LDPRecover is both accurate and widely applicable against various poisoning attacks., Comment: This paper has been accepted by ICDE 2024

Local differential privacy (LDP), which perturbs the data of each user locally and only sends the noisy version of her information to the aggregator, is a popular privacy-preserving data collection mechanism. In LDP, the data collector could obtain accurate statistics without access to original data, thus guaranteeing privacy. However, a primary drawback of LDP is its disappointing utility in high-dimensional space. Although various LDP schemes have been proposed to reduce perturbation, they share the same and naive aggregation mechanism at the side of the collector. In this paper, we first bring forward an analytical framework to generally measure the utilities of LDP mechanisms in high-dimensional space, which can benchmark existing and future LDP mechanisms without conducting any experiment. Based on this, the framework further reveals that the naive aggregation is sub-optimal in high-dimensional space, and there is much room for improvement. Motivated by this, we present a re-calibration protocol HDR4ME for high-dimensional mean estimation, which improves the utilities of existing LDP mechanisms without making any change to them. Both theoretical analysis and extensive experiments confirm the generality and effectiveness of our framework and protocol., Comment: This paper is accepted and will appear in ICDE 2022 as a regular research paper