Ryuhei Mori

Publication Activity (10 Years)

Years Active: 2008-2023
Publications (10 Years): 22

Top Topics

Linear Programming

Information Geometry

Constraint Satisfaction Problems

Top Venues

IEEE Trans. Inf. Theory

Quantum Inf. Comput.

Publications

Masaya Norimoto, Ryuhei Mori, Naoki Ishikawa
Quantum Algorithm for Higher-Order Unconstrained Binary Optimization and MIMO Maximum Likelihood Detection. IEEE Trans. Commun. 71 (4) (2023)
Kazuya Shimizu, Ryuhei Mori
Exponential-Time Quantum Algorithms for Graph Coloring Problems. Algorithmica 84 (12) (2022)
Yasuhiro Kondo, Ryuhei Mori, Ramis Movassagh
Quantum supremacy and hardness of estimating output probabilities of quantum circuits. FOCS (2022)
Adam Glos, Martins Kokainis, Ryuhei Mori, Jevgenijs Vihrovs
Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs. MFCS (2021)
Yasuhiro Kondo, Ryuhei Mori, Ramis Movassagh
Quantum supremacy and hardness of estimating output probabilities of quantum circuits. FOCS (2021)
Ryo Ito, Ryuhei Mori
Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance. CoRR (2021)
Alin Bostan, Ryuhei Mori
-th Term of a Linearly Recurrent Sequence. SOSA (2021)
Adam Glos, Ryuhei Mori, Jevgenijs Vihrovs
Quantum speedups for dynamic programming on n-dimensional lattice graphs. CoRR (2021)
Kazuya Shimizu, Ryuhei Mori
Exponential-Time Quantum Algorithms for Graph Coloring Problems. LATIN (2020)
Alin Bostan, Ryuhei Mori
A Simple and Fast Algorithm for Computing the N-th Term of a Linearly Recurrent Sequence. CoRR (2020)
Kazuya Shimizu, Ryuhei Mori
Exponential-time quantum algorithms for graph coloring problems. CoRR (2019)
Ryuhei Mori
Periodic Fourier representation of Boolean functions. Quantum Inf. Comput. 19 (5&6) (2019)
Ryuhei Mori
Periodic Fourier representation of boolean functions. CoRR (2018)
Pravesh K. Kothari, Ryuhei Mori, Ryan O'Donnell, David Witmer
Sum of squares lower bounds for refuting any CSP. CoRR (2017)
Ryuhei Mori
Better protocol for XOR game using communication protocol and nonlocal boxes. Quantum Inf. Comput. 17 (15&16) (2017)
Ryuhei Mori
Better Protocol for XOR Game using Communication Protocol. CoRR (2017)
Pravesh K. Kothari, Ryuhei Mori, Ryan O'Donnell, David Witmer
Sum of squares lower bounds for refuting any CSP. STOC (2017)
Nobutaka Shimizu, Ryuhei Mori
Average shortest path length of graphs of diameter 3. NOCS (2016)
Ryuhei Mori, David Witmer
Lower Bounds for CSP Refutation by SDP Hierarchies. APPROX-RANDOM (2016)
Ryuhei Mori, David Witmer
Lower bounds for CSP refutation by SDP hierarchies. CoRR (2016)
Ryuhei Mori
Three-input Majority Function is the Unique Optimal for the Bias Amplification using Nonlocal Boxes. CoRR (2016)
Nobutaka Shimizu, Ryuhei Mori
Average Shortest Path Length of Graphs of Diameter 3. CoRR (2016)
Ryuhei Mori
Holographic transformation, belief propagation and loop calculus for generalized probabilistic theories. ISIT (2015)
Ryuhei Mori
Holographic Transformation, Belief Propagation and Loop Calculus for Quantum Information Science. CoRR (2015)
Ryuhei Mori, Osamu Watanabe
Peeling Algorithm on Random Hypergraphs with Superlinear Number of Hyperedges. CoRR (2015)
Ryuhei Mori
Loop Calculus For Nonbinary Alphabets Using Concepts From Information Geometry. IEEE Trans. Inf. Theory 61 (4) (2015)
Ryuhei Mori, Toshiyuki Tanaka
Source and Channel Polarization Over Finite Fields and Reed-Solomon Matrices. IEEE Trans. Inf. Theory 60 (5) (2014)
Ryuhei Mori, Takeshi Koshiba, Osamu Watanabe, Masaki Yamamoto
Linear Programming Relaxations for Goldreich's Generators over Non-Binary Alphabets. CoRR (2014)
Ryuhei Mori
Holographic Transformation for Quantum Factor Graphs. CoRR (2014)
Ryuhei Mori
New Understanding of the Bethe Approximation and the Replica Method CoRR (2013)
Ryuhei Mori, Toshiyuki Tanaka, Kenta Kasai, Kohichi Sakaniwa
Effects of Single-Cycle Structure on Iterative Decoding of Low-Density Parity-Check Codes. IEEE Trans. Inf. Theory 59 (1) (2013)
Seyed Hamed Hassani, Ryuhei Mori, Toshiyuki Tanaka, Rüdiger L. Urbanke
Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization. IEEE Trans. Inf. Theory 59 (4) (2013)
Ryuhei Mori
Loop Calculus for Non-Binary Alphabets using Concepts of Information Geometry. CoRR (2013)
Ryuhei Mori, Toshiyuki Tanaka
Source and Channel Polarization over Finite Fields and Reed-Solomon Matrix CoRR (2012)
Ryuhei Mori, Toshiyuki Tanaka
Central approximation in statistical physics and information theory. ISIT (2012)
Ryuhei Mori, Toshiyuki Tanaka
Central Approximation in Statistical Physics and Information Theory CoRR (2012)
Ryuhei Mori, Toshiyuki Tanaka
New Generalizations of the Bethe Approximation via Asymptotic Expansion CoRR (2012)
Seyed Hamed Hassani, Nicolas Macris, Ryuhei Mori
Near concavity of the growth rate for coupled LDPC chains. ISIT (2011)
Ryuhei Mori
Connection between Annealed Free Energy and Belief Propagation on Random Factor Graph Ensembles CoRR (2011)
Ryuhei Mori
Connection between annealed free energy and belief propagation on random factor graph ensembles. ISIT (2011)
Ryuhei Mori, Toshiyuki Tanaka
Statistical Mechanical Analysis of Low-Density Parity-Check Codes on General Markov Channel CoRR (2011)
Seyed Hamed Hassani, Nicolas Macris, Ryuhei Mori
Near concavity of the growth rate for coupled LDPC chains CoRR (2011)
Seyed Hamed Hassani, Ryuhei Mori, Toshiyuki Tanaka, Rüdiger L. Urbanke
Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization CoRR (2011)
Ryuhei Mori, Toshiyuki Tanaka
Non-Binary Polar Codes using Reed-Solomon Codes and Algebraic Geometry Codes CoRR (2010)
Ryuhei Mori, Toshiyuki Tanaka, Kenta Kasai, Kohichi Sakaniwa
Effects of Single-Cycle Structure on Iterative Decoding for Low-Density Parity-Check Codes CoRR (2010)
Toshiyuki Tanaka, Ryuhei Mori
Refined rate of channel polarization CoRR (2010)
Toshiyuki Tanaka, Ryuhei Mori
Refined rate of channel polarization. ISIT (2010)
Ryuhei Mori, Toshiyuki Tanaka
Channel polarization on q-ary discrete memoryless channels by arbitrary kernels. ISIT (2010)
Ryuhei Mori, Toshiyuki Tanaka
Channel Polarization on q-ary Discrete Memoryless Channels by Arbitrary Kernels CoRR (2010)
Ryuhei Mori
Properties and Construction of Polar Codes CoRR (2010)
Ryuhei Mori, Toshiyuki Tanaka
Non-binary polar codes using Reed-Solomon codes and algebraic geometry codes. ITW (2010)
Ryuhei Mori, Toshiyuki Tanaka
Performance of polar codes with the construction using density evolution. IEEE Commun. Lett. 13 (7) (2009)
Ryuhei Mori, Toshiyuki Tanaka
Performance and Construction of Polar Codes on Symmetric Binary-Input Memoryless Channels CoRR (2009)
Ryuhei Mori, Toshiyuki Tanaka, Kenta Kasai, Kohichi Sakaniwa
Finite-Length Analysis of Irregular Expurgated LDPC Codes under Finite Number of Iterations CoRR (2009)
Kenta Kasai, Ryuhei Mori, Toshiyuki Tanaka, Kohichi Sakaniwa
Finite-length analysis of irregular expurgated LDPC codes under finite number of iterations. ISIT (2009)
Ryuhei Mori, Toshiyuki Tanaka
Performance and construction of polar codes on symmetric binary-input memoryless channels. ISIT (2009)
Ryuhei Mori, Kenta Kasai, Tomoharu Shibuya, Kohichi Sakaniwa
The Asymptotic Bit Error Probability of LDPC Codes for the Binary Erasure Channel with Finite Iteration Number CoRR (2008)
Ryuhei Mori, Kenta Kasai, Tomoharu Shibuya, Kohichi Sakaniwa
Asymptotic bit error probability of LDPC codes for the binary erasure channel with finite number of iterations. ISIT (2008)