|
Publication List - Ryuhei Mori (28 entries)
Journal Paper
-
Kazuya Shimizu,
Ryuhei Mori.
Exponential-Time Quantum Algorithms for Graph Coloring Problems,
Algorithmica,
June 2022.
Official location
-
Ryuhei Mori.
Periodic Fourier representation of Boolean functions,
Quantum Info. Comput.,
Vol. 19,
No. 5-6,
pp. 0392-0412,
May 2019.
-
Ryuhei Mori.
Better Protocol for XOR Game Using Communication Protocol and Nonlocal Boxes,
Quantum Info. Comput.,
Vol. 17,
No. 15-16,
pp. 1261-1276,
Dec. 2017.
Official location
-
Ryuhei Mori.
Three-input majority function as the unique optimal function for the bias amplification using nonlocal boxes,
Phys. Rev. A,
Vol. 94,
pp. 052130,
2016.
Official location
-
R Mori.
Loop Calculus For Nonbinary Alphabets Using Concepts From Information Geometry,
IEEE Transactions on Information Theory,
Apr. 2015.
-
Mori, R.,
Tanaka, T..
Source and channel polarization over finite fields and reed-solomon matrices,
Vol. 60,
No. 5,
pp. 2720-2736,
2014.
Official location
-
Ryuhei Mori.
Effects of Single-Cycle Structure on Iterative Decoding of Low-Density Parity-Check Codes,
IEEE Transactions on Information Theory,
Vol. 59,
No. 1,
pp. 238-253,
2013.
-
Hassani, S.H.,
R Mori,
Tanaka, T.,
Urbanke, R.L..
Rate-dependent analysis of the asymptotic behavior of channel polarization,
Vol. 59,
No. 4,
pp. 2267-2276,
2013.
Official location
-
Ryuuhei Mori,
Tanaka, T..
Performance of polar codes with the construction using density evolution,
Vol. 13,
No. 7,
pp. 519-521,
2009.
Official location
International Conference (Reviewed)
-
Yasuhiro Kondo,
Ryuhei Mori,
Ramis Movassagh.
Quantum supremacy and hardness of estimating output probabilities of quantum circuits,
Proceedings of The IEEE Symposium on Foundations of Computer Science (FOCS 2021),
Feb. 2022.
-
Adam Glos,
Martins Kokainis,
Ryuhei Mori,
Jevgenijs Vihrov.
Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs,
46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021),
Vol. 202,
pp. 50:1-50:23,
Aug. 2021.
Official location
-
Alin Bostan,
Ryuhei Mori.
A simple and fast algorithm for computing the N-th term of a linearly recurrent sequence,
SIAM Symposium on Simplicity in Algorithms (SOSA21),
Proceedings of SIAM Symposium on Simplicity in Algorithms (SOSA21),
Jan. 2021.
-
Kazuya Shimizu,
Ryuhei Mori.
Exponential-time quantum algorithms for graph coloring problems,
Proceedings of the Latin American Theoretical Informatics (LATIN'20),
May 2020.
-
Pravesh Kothari,
Ryuhei Mori,
Ryan O'Donnell,
David Witmer.
Sum of Squares Lower Bounds for Refuting Any CSP,
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing,
pp. 132-145,
June 2017.
Official location
-
Nobutaka Shimizu,
Ryuhei Mori.
Average shortest path length of graphs of diameter 3,
2016 Tenth IEEE/ACM International Symposium on Networks-on-Chip (NOCS),
pp. 1-6,
2016.
-
Ryuhei Mori,
David Witmer.
Lower Bounds for CSP Refutation by SDP Hierarchies,
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016),
Vol. 60,
pp. 41:1-41:30,
2016.
Official location
-
R Mori.
Holographic transformation, belief propagation and loop calculus for generalized probabilistic theories,
2015 IEEE International Symposium on Information Theory, Hong Kong,
June 2015.
-
Ryuuhei Mori,
Tanaka, T..
Central approximation in statistical physics and information theory,
pp. 1652-1656,
2012.
Official location
-
S. Hamed Hassani,
Nicolas Macris,
Ryuuhei Mori.
Near concavity of the growth rate for coupled LDPC chains,
2011 IEEE International Symposium on Information Theory Proceedings,
July 2011.
-
Ryuuhei Mori.
Connection between annealed free energy and belief propagation on random factor graph ensembles,
pp. 2010-2014,
2011.
-
Ryuuhei Mori,
Tanaka, T..
Non-binary polar codes using Reed-Solomon codes and algebraic geometry codes,
2010.
-
Ryuuhei Mori,
Tanaka, T..
Channel polarization on Q-ary discrete memoryless channels by arbitrary kernels,
pp. 894-898,
2010.
-
Tanaka, T.,
Ryuuhei Mori.
Refined rate of channel polarization,
pp. 889-893,
2010.
-
Ryuhei Mori,
Toshiyuki Tanaka,
Kenta Kasai,
Kohichi Sakaniwa.
Finite-Length Analysis of Irregular Expurgated LDPC Codes under Finite Number of Iterations,
Proc. IEEE ISIT2009,
June 2009.
-
Ryuuhei Mori,
Toshiyuki Tanaka.
Performance and construction of polar codes on symmetric binary-input memoryless channels,
2009 IEEE International Symposium on Information Theory,
June 2009.
-
Ryuhei Mori,
Kenta Kasai,
Tomoharu Shibuya,
Kohichi Sakaniwa.
Asymptotic Gaps between BP Decoding and Local-MAP Decoding for Low-Density Parity-Check Codes,
Proc. 5th International Symposium on Turbo Codes and Related Topics,
Sept. 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,
Proc. IEEE ISIT2008,
July 2008.
Domestic Conference (Not reviewed / Unknown)
[ Save as BibTeX ]
[ Paper, Presentations, Books, Others, Degrees: Save as CSV
]
[ Patents: Save as CSV
]
|