論文

• Kazuya Shimizu, Ryuhei Mori. Exponential-Time Quantum Algorithms for Graph Coloring Problems, Algorithmica, June 2022.  公式リンク  
  
• 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.  公式リンク  
  
• 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.  公式リンク  
  
• 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.  公式リンク  
  
• 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.  公式リンク  
  
• Ryuuhei Mori, Tanaka, T.. Performance of polar codes with the construction using density evolution, Vol. 13, No. 7, pp. 519-521, 2009.  公式リンク  
  

国際会議発表 (査読有り)

• 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.  公式リンク  
  
• 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.  公式リンク  
  
• 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.  公式リンク  
  
• 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.  公式リンク  
  
• 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.

国内会議発表 (査読なし・不明)

• 森 立平, 笠井 健太, 渋谷 智治, 坂庭 好一. 詳細に規定された非正則LDPC符号アンサンブルのBP復号における漸近的なエラーフロアの解析, 第３０回情報理論とその応用シンポジウム予稿集, pp. 313--318, Oct. 2007.

[ BibTeX 形式で保存 ]    [ 論文・著書をCSV形式で保存 ]    [ 特許をCSV形式で保存 ]