14 citations · 52 across the 14 of their papers we have counts for
14 papers
Optimal quantum locally differentially private mechanisms in the high-privacy regime
Yuuya Yoshida
We optimize the trade-off between privacy and utility in the high-privacy regime. We adopt local differential privacy (LDP) and its quantum extension, quantum local differential pr…
A simple proof of the formula of Solov'ev--Nielsen--Blom for the expected waiting time
Yuuya Yoshida
Solov'ev (1966), Nielsen (1973), and Blom (1982) independently showed a formula for the expected waiting time until a given finite pattern first occurs in random data. In this pape…
Asymptotic and non-asymptotic results for a binary additive problem involving Piatetski-Shapiro numbers
Yuuya Yoshida
For all with , we show that the number of pairs of positive integers with is…
Some remarks on the -sequence
Kota Saito, Yuta Suzuki, Wataru Takeda +1
After the work of Bordellès, Dai, Heyman, Pan and Shparlinki (2018) and Heyman (2019), several authors studied the averages of arithmetic functions over the sequence and th…
On the number of representations of integers as differences between Piatetski-Shapiro numbers
Yuuya Yoshida
For , set . We show that, for every , the number of pairs of positive integers with $d=\lfloor{n^α}\rfloor - \lfloor{m^α}\r…
Mathematical comparison of classical and quantum mechanisms in optimization under local differential privacy
Yuuya Yoshida
Let . An -tuple of probability vectors is called -differentially private (-DP) if has no negativ…
Maximum Dimension of Subspaces with No Product Basis
Yuuya Yoshida
Let and be integers, and be a field. A vector is called a product vector if…
Distributions of Finite Sequences Represented by Polynomials in Piatetski-Shapiro Sequences
Kota Saito, Yuuya Yoshida
By using the work of Frantzikinakis and Wierdl, we can see that for all , , and integers and , there exist infinitely many $n\in\math…
Perfect Discrimination in Approximate Quantum Theory of General Probabilistic Theories
Yuuya Yoshida, Hayato Arai, Masahito Hayashi
As a modern approach for the foundation of quantum theory, existing studies of General Probabilistic Theories gave various models of states and measurements that are quite differen…
Perfect Discrimination of Non-Orthogonal Separable Pure States on Bipartite System in General Probabilistic Theory
Hayato Arai, Yuuya Yoshida, Masahito Hayashi
We address perfect discrimination of two separable states. When available states are restricted to separable states, we can theoretically consider a larger class of measurements th…
Arithmetic Progressions in the Graphs of Slightly Curved Sequences
Kota Saito, Yuuya Yoshida
A strictly increasing sequence of positive integers is called a slightly curved sequence with small error if the sequence can be well-approximated by a function whose second deriva…
Optimal Mechanism for Randomized Responses under Universally Composable Security Measure
Yuuya Yoshida, Man-Hong Yung, Masahito Hayashi
We consider a problem of analyzing a global property of private data through randomized responses subject to a certain rule, where private data are used for another cryptographic p…
Asymptotic and Non-Asymptotic Analysis for Hidden Markovian Process with Quantum Hidden System
Masahito Hayashi, Yuuya Yoshida
We focus on a data sequence produced by repetitive quantum measurement on an internal hidden quantum system, and call it a hidden Markovian process. Using a quantum version of the…
Asymptotic Properties for Markovian Dynamics in Quantum Theory and General Probabilistic Theories
Yuuya Yoshida, Masahito Hayashi
We address asymptotic decoupling in the context of Markovian quantum dynamics. Asymptotic decoupling is an asymptotic property on a bipartite quantum system, and asserts that the c…