Search

Performing randomized response (RR) over multi-dimensional data is subject to the curse of dimensionality. As the number of attributes increases, the exponential growth in the number of attribute-value combinations greatly impacts the computational cost and the accuracy of the RR estimates. In this paper, we propose a new multi-dimensional RR scheme that randomizes all attributes independently, and then aggregates these randomization matrices into a single aggregated matrix. The multi-dimensional joint probability distributions are then estimated. The inverse matrix of the aggregated randomization matrix can be computed efficiently at a lightweight computation cost (i.e., linear with respect to dimensionality) and with manageable storage requirements. To overcome the limitation of accuracy, we propose two extensions to the baseline protocol, called {\em hybrid} and {\em truncated} schemes. Finally, we have conducted experiments using synthetic and major open-source datasets for various numbers of attributes, domain sizes, and numbers of respondents. The results using UCI Adult dataset give average distances between the estimated and the real (2 through 6-way) joint probability are $0.0099$ for {\em truncated} and $0.0155$ for {\em hybrid} schemes, whereas they are $0.03$ and $0.04$ for LoPub, which is the state-of-the-art multi-dimensional LDP scheme., Comment: 12 pages + 5-page appendix

This paper addresses the focusing cubic-quintic nonlinear Schrodinger equation in three space dimensions. Especially, we study the global dynamics of solutions whose energy and mass equal to those of the ground state in the sprits of Duyckaerts and Merle (2009). When we try to obtain the corresponding result, we meet several difficulties due to the cubic-quintic nonlinearity. We overcome them by using the one-pass theorem (no return theorem) developed by Nakanishi and Schlag (2012).

In this paper, we consider minimization problems related to the combined power-type nonlinear scalar field equations involving the Sobolev critical exponent in three space dimensions. In four and higher space dimensions, it is known that for any frequency and any power of the subcritical nonlinearity, there exists a ground state. In contrast to those cases, when the space dimension is three and the subcritical power is three or less, we can show that there exists a threshold frequency, above which no ground state exists, and below which the ground state exists. Furthermore, we prove the difference between two typical variational problems used to characterize the ground states.

For a better understanding of anonymization methods for location traces, we have designed and held a location trace anonymization contest that deals with a long trace (400 events per user) and fine-grained locations (1024 regions). In our contest, each team anonymizes her original traces, and then the other teams perform privacy attacks against the anonymized traces. In other words, both defense and attack compete together, which is close to what happens in real life. Prior to our contest, we show that re-identification alone is insufficient as a privacy risk and that trace inference should be added as an additional risk. Specifically, we show an example of anonymization that is perfectly secure against re-identification and is not secure against trace inference. Based on this, our contest evaluates both the re-identification risk and trace inference risk and analyzes their relationship. Through our contest, we show several findings in a situation where both defense and attack compete together. In particular, we show that an anonymization method secure against trace inference is also secure against re-identification under the presence of appropriate pseudonymization. We also report defense and attack algorithms that won first place, and analyze the utility of anonymized traces submitted by teams in various applications such as POI recommendation and geo-data analysis., Comment: Accepted at PoPETs (Proceedings on Privacy Enhancing Technologies) 2023

In this paper, we study the bifurcation problem from a line soliton for a stationary nonlinear Schr\"{o}dinger equation on the product space $\mathbb{R} \times \mathbb{T}$. We extend earlier results to a larger class of the nonlinearity in the equation. The salient point of our analysis relies on a lower bound of solution to the ``auxiliary equation'' and then on the application of the Crandall-Rabinowitz argument

In this paper, we study the transverse stability of the line Schr\"{o}dinger soliton under a full wave guide Schr\"{o}dinger flow on a cylindrical domain $\mathbb R\times\mathbb T$. When the nonlinearity is of power type $|\psi|^{p-1}\psi$ with $p>1$, we show that there exists a critical frequency $\omega_{p} >0$ such that the line standing wave is stable for $0<\omega < \omega_{p}$ and unstable for $\omega > \omega_{p}$. Furthermore, we characterize the ground state of the wave guide Schr\"{o}dinger equation. More precisely, we prove that there exists $\omega_{*} \in (0, \omega_{p}]$ such that the ground states coincide with the line standing waves for $\omega \in (0, \omega_{*}]$ and are different from the line standing waves for $\omega \in (\omega_{*}, \infty)$., Comment: To appear in JDDE

We construct a singular solution of a stationary nonlinear Schr\"{o}dinger equation on $\mathbb{R}^2$ with square-exponential nonlinearity having linear behavior around zero. In view of Trudinger-Moser inequality, this type of nonlinearity has an energy-critical growth. We use this singular solution to prove non-uniqueness of strong solutions for the Cauchy problem of the corresponding semilinear heat equation. The proof relies on explicit computation showing a regularizing effect of the heat equation in an appropriate functional space.

We consider combined power-type nonlinear scalar field equations with the Sobolev critical exponent. In \cite{AIKN3}, it was shown that if the frequency parameter is sufficiently small, then the positive ground state is nondegenerate and linearly unstable, together with an application to a study of global dynamics for nonlinear Schr\"odinger equations. In this paper, we prove the nondegeneracy and linear instability of the ground state frequency for sufficiently large frequency parameters. Moreover, we show that the derivative of the mass of ground state with respect to the frequency is negative.

In this paper, we study the solitary wave and the Cauchy problem for Half-wave-Schr\"{o}dinger equations in the plane. First, we show the existence and orbital stability of the ground states. Secondly, we prove that traveling waves exist and converge to zero as the velocity tends to $1$. Finally, we solve the Cauchy problem for initial data in $L^{2}_{x}H^{s}_{y}(\mathbb{R}^{2})$, with $s>\frac{1}{2}$.

The study of the uniqueness and nondegeneracy of ground state solutions to semilinear elliptic equations is of great importance because of the resulting energy landscape and its implications for the various dynamics. In [AIKN3], semilinear elliptic equations with combined power-type nonlinearities involving the Sobolev critical exponent are studied. There, it is shown that if the dimension is four or higher, and the frequency is sufficiently small, then the positive radial ground state is unique and nondegenerate. In this paper, we extend these results to the case of high frequencies when the dimension is five and higher. After suitably rescaling the equation, we demonstrate that the main behavior of the solutions is given by the Sobolev critical part for which the ground states are explicit, and their degeneracy is well characterized. Our result is a key step towards the study of the different dynamics of solutions of the corresponding nonlinear Schr\"odinger and Klein-Gordon equations with energies above the energy of the ground state. Our restriction on the dimension is mainly due to the existence of resonances in dimension three and four., Comment: Revised version. See the first version for a proof of Proposition B.1. To appear in Calculus of Variations and Partial Differential Equations