"Kazuya Shimizu,Ryuhei Mori","Exponential-Time Quantum Algorithms for Graph Coloring Problems",,"Algorithmica",,,,,2022,June "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)",,,,,2022,Feb. "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",2021,Aug. "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)",,,,,2021,Jan. "Kazuya Shimizu,Ryuhei Mori","Exponential-time quantum algorithms for graph coloring problems",,"Proceedings of the Latin American Theoretical Informatics (LATIN'20)",,,,,2020,May "Ryuhei Mori","Periodic Fourier representation of Boolean functions",,"Quantum Info. Comput.",,"Vol. 19","No. 5-6","pp. 0392-0412",2019,May "Ryuhei Mori","Better Protocol for XOR Game Using Communication Protocol and Nonlocal Boxes",,"Quantum Info. Comput.",,"Vol. 17","No. 15-16","pp. 1261-1276",2017,Dec. "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",2017,June "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","Three-input majority function as the unique optimal function for the bias amplification using nonlocal boxes",,"Phys. Rev. A",,"Vol. 94",,"pp. 052130",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",,,,,2015,June "R Mori","Loop Calculus For Nonbinary Alphabets Using Concepts From Information Geometry",,"IEEE Transactions on Information Theory",,,,,2015,Apr. "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.","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",,,,,2011,July "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",,,,,2009,June "Ryuuhei Mori,Toshiyuki Tanaka","Performance and construction of polar codes on symmetric binary-input memoryless channels",,"2009 IEEE International Symposium on Information Theory",,,,,2009,June "Ryuuhei Mori,Tanaka, T.","Performance of polar codes with the construction using density evolution",,,,"Vol. 13","No. 7","pp. 519-521",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",,,,,2008,Sept. "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",,,,,2008,July "森 立平,笠井 健太,渋谷 智治,坂庭 好一","詳細に規定された非正則LDPC符号アンサンブルのBP復号における漸近的なエラーフロアの解析",,"第30回情報理論とその応用シンポジウム予稿集",,,,"pp. 313--318",2007,Oct.