66 citations · 215 across the 34 of their papers we have counts for
19 papers · 1 filter
Better Protocol for XOR Game using Communication Protocol and Nonlocal Boxes
Ryuhei Mori
Buhrman showed that an efficient communication protocol implies a reliable XOR game protocol. This idea rederives Linial and Shraibman's lower bounds of communication complexity, w…
On cyclic codes over
Jian Gao, Fang-Wei Fu, Ling Xiao +1
Let , where and . In this paper, some structural properties of cyclic codes over the ring are considered. A necessary and sufficien…
Holographic Transformation for Quantum Factor Graphs
Ryuhei Mori
Recently, a general tool called a holographic transformation, which transforms an expression of the partition function to another form, has been used for polynomial-time algorithms…
Loop Calculus for Non-Binary Alphabets using Concepts from Information Geometry
Ryuhei Mori
The Bethe approximation is a well-known approximation of the partition function used in statistical physics. Recently, an equality relating the partition function and its Bethe app…
Source and Channel Polarization over Finite Fields and Reed-Solomon Matrices
Ryuhei Mori, Toshiyuki Tanaka
Polarization phenomenon over any finite field with size being a power of a prime is considered. This problem is a generalization of the original proposal of ch…
New Generalizations of the Bethe Approximation via Asymptotic Expansion
Ryuhei Mori, Toshiyuki Tanaka
The Bethe approximation, discovered in statistical physics, gives an efficient algorithm called belief propagation (BP) for approximating a partition function. BP empirically gives…