Ryuhei Mori

Orcid: 0000-0001-5474-5145

According to our database¹, Ryuhei Mori authored at least 42 papers between 2008 and 2024.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2024

Parameterized Quantum Query Algorithms for Graph Problems.

[BibT_eX]

[DOI]

Tatsuya Terao

Ryuhei Mori

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Quantum Algorithm for Higher-Order Unconstrained Binary Optimization and MIMO Maximum Likelihood Detection.

[BibT_eX]

[DOI]

Masaya Norimoto

Ryuhei Mori

Naoki Ishikawa

IEEE Trans. Commun., April, 2023

2022

Exponential-Time Quantum Algorithms for Graph Coloring Problems.

[BibT_eX]

[DOI]

Kazuya Shimizu

Ryuhei Mori

Algorithmica, 2022

2021

Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance.

[BibT_eX]

[DOI]

Ryo Ito

Ryuhei Mori

CoRR, 2021

Quantum speedups for dynamic programming on n-dimensional lattice graphs.

[BibT_eX]

[DOI]

Adam Glos

Ryuhei Mori

Jevgenijs Vihrovs

CoRR, 2021

A Simple and Fast Algorithm for Computing the <i>N</i>-th Term of a Linearly Recurrent Sequence.

[BibT_eX]

[DOI]

Alin Bostan

Ryuhei Mori

Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021

Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs.

[BibT_eX]

[DOI]

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Quantum supremacy and hardness of estimating output probabilities of quantum circuits.

[BibT_eX]

[DOI]

Yasuhiro Kondo

Ryuhei Mori

Ramis Movassagh

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

A Simple and Fast Algorithm for Computing the N-th Term of a Linearly Recurrent Sequence.

[BibT_eX]

[DOI]

Alin Bostan

Ryuhei Mori

CoRR, 2020

2019

Periodic Fourier representation of Boolean functions.

[BibT_eX]

[DOI]

Ryuhei Mori

Quantum Inf. Comput., 2019

2017

Better protocol for XOR game using communication protocol and nonlocal boxes.

[BibT_eX]

[DOI]

Ryuhei Mori

Quantum Inf. Comput., 2017

Better Protocol for XOR Game using Communication Protocol.

[BibT_eX]

[DOI]

Ryuhei Mori

CoRR, 2017

Sum of squares lower bounds for refuting any CSP.

[BibT_eX]

[DOI]

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2016

Three-input Majority Function is the Unique Optimal for the Bias Amplification using Nonlocal Boxes.

[BibT_eX]

[DOI]

Ryuhei Mori

CoRR, 2016

Average shortest path length of graphs of diameter 3.

[BibT_eX]

[DOI]

Nobutaka Shimizu

Ryuhei Mori

Proceedings of the Tenth IEEE/ACM International Symposium on Networks-on-Chip, 2016

Lower Bounds for CSP Refutation by SDP Hierarchies.

[BibT_eX]

[DOI]

Ryuhei Mori

David Witmer

Proceedings of the Approximation, 2016

2015

Loop Calculus For Nonbinary Alphabets Using Concepts From Information Geometry.

[BibT_eX]

[DOI]

Ryuhei Mori

IEEE Trans. Inf. Theory, 2015

Holographic Transformation, Belief Propagation and Loop Calculus for Quantum Information Science.

[BibT_eX]

[DOI]

Ryuhei Mori

CoRR, 2015

Peeling Algorithm on Random Hypergraphs with Superlinear Number of Hyperedges.

[BibT_eX]

[DOI]

Ryuhei Mori

Osamu Watanabe

CoRR, 2015

Holographic transformation, belief propagation and loop calculus for generalized probabilistic theories.

[BibT_eX]

[DOI]

Ryuhei Mori

Proceedings of the IEEE International Symposium on Information Theory, 2015

2014

Source and Channel Polarization Over Finite Fields and Reed-Solomon Matrices.

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

IEEE Trans. Inf. Theory, 2014

Linear Programming Relaxations for Goldreich's Generators over Non-Binary Alphabets.

[BibT_eX]

[DOI]

CoRR, 2014

Holographic Transformation for Quantum Factor Graphs.

[BibT_eX]

[DOI]

Ryuhei Mori

CoRR, 2014

2013

Effects of Single-Cycle Structure on Iterative Decoding of Low-Density Parity-Check Codes.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2013

Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2013

New Understanding of the Bethe Approximation and the Replica Method

[BibT_eX]

[DOI]

Ryuhei Mori

CoRR, 2013

Loop Calculus for Non-Binary Alphabets using Concepts of Information Geometry.

[BibT_eX]

[DOI]

Ryuhei Mori

CoRR, 2013

2012

Source and Channel Polarization over Finite Fields and Reed-Solomon Matrix

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

CoRR, 2012

New Generalizations of the Bethe Approximation via Asymptotic Expansion

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

CoRR, 2012

Central approximation in statistical physics and information theory.

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

2011

Statistical Mechanical Analysis of Low-Density Parity-Check Codes on General Markov Channel

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

CoRR, 2011

Connection between annealed free energy and belief propagation on random factor graph ensembles.

[BibT_eX]

[DOI]

Ryuhei Mori

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Near concavity of the growth rate for coupled LDPC chains.

[BibT_eX]

[DOI]

Seyed Hamed Hassani

Nicolas Macris

Ryuhei Mori

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

2010

Properties and Construction of Polar Codes

[BibT_eX]

[DOI]

Ryuhei Mori

CoRR, 2010

Non-binary polar codes using Reed-Solomon codes and algebraic geometry codes.

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

Proceedings of the 2010 IEEE Information Theory Workshop, 2010

Refined rate of channel polarization.

[BibT_eX]

[DOI]

Toshiyuki Tanaka

Ryuhei Mori

Proceedings of the IEEE International Symposium on Information Theory, 2010

Channel polarization on q-ary discrete memoryless channels by arbitrary kernels.

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

Proceedings of the IEEE International Symposium on Information Theory, 2010

2009

Performance of polar codes with the construction using density evolution.

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

IEEE Commun. Lett., 2009

Performance and construction of polar codes on symmetric binary-input memoryless channels.

[BibT_eX]

[DOI]

Ryuhei Mori

Toshiyuki Tanaka

Proceedings of the IEEE International Symposium on Information Theory, 2009

Finite-length analysis of irregular expurgated LDPC codes under finite number of iterations.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2009

2008

The Asymptotic Bit Error Probability of LDPC Codes for the Binary Erasure Channel with Finite Iteration Number

[BibT_eX]

[DOI]

CoRR, 2008

Asymptotic bit error probability of LDPC codes for the binary erasure channel with finite number of iterations.

[BibT_eX]

[DOI]

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Ryuhei Mori

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...