3 citations · 7 across the 6 of their papers we have counts for
8 papers
On high-girth expander graphs with localized eigenvectors
Shohei Satake
The main purpose of this paper is to construct high-girth regular expander graphs with localized eigenvectors for general degrees, which is inspired by a recent work due to Alon, G…
On the restricted isometry property of the Paley matrix
Shohei Satake
In this paper, we prove that the Paley graph conjecture implies that the Paley matrix has restricted isometry property (RIP) beating the square-root bottleneck for the sparsity lev…
On Compressed Sensing Matrices Breaking the Square-Root Bottleneck
Shohei Satake, Yujie Gu
Compressed sensing is a celebrated framework in signal processing and has many practical applications. One of challenging problems in compressed sensing is to construct determinist…
On -parent-identifying set systems of block size
Yujie Gu, Shohei Satake
Parent-identifying set system is a kind of combinatorial structures with applications to broadcast encryption. In this paper we investigate the maximum number of blocks …
On expander Cayley graphs from Galois rings
Shohei Satake
In this paper, we study new Cayley graphs over the additive group of Galois rings. First we prove that they are expander graphs by using a Weil-Carlitz-Uchiyama type estimation of…
A constructive solution to a problem of ranking tournaments
Shohei Satake
A tournament is an oriented complete graph. The problem of ranking tournaments was firstly investigated by P. Erdős and J. W. Moon. By probabilistic methods, the existence of "unra…