@article{CTT100872739, author = {Kazuya Shimizu and Ryuhei Mori}, title = {Exponential-Time Quantum Algorithms for Graph Coloring Problems}, journal = {Algorithmica}, year = 2022, } @article{CTT100803850, author = {Ryuhei Mori}, title = {Periodic Fourier representation of Boolean functions}, journal = {Quantum Info. Comput.}, year = 2019, } @article{CTT100766218, author = {Ryuhei Mori}, title = {Better Protocol for XOR Game Using Communication Protocol and Nonlocal Boxes}, journal = {Quantum Info. Comput.}, year = 2017, } @article{CTT100740888, author = {Ryuhei Mori}, title = {Three-input majority function as the unique optimal function for the bias amplification using nonlocal boxes}, journal = {Phys. Rev. A}, year = 2016, } @article{CTT100726240, author = {R Mori}, title = {Loop Calculus For Nonbinary Alphabets Using Concepts From Information Geometry}, journal = {IEEE Transactions on Information Theory}, year = 2015, } @article{CTT100726241, author = {Mori, R. and Tanaka, T.}, title = {Source and channel polarization over finite fields and reed-solomon matrices}, journal = {}, year = 2014, } @article{CTT100803851, author = {Ryuhei Mori}, title = {Effects of Single-Cycle Structure on Iterative Decoding of Low-Density Parity-Check Codes}, journal = {IEEE Transactions on Information Theory}, year = 2013, } @article{CTT100726242, author = {Hassani, S.H. and R Mori and Tanaka, T. and Urbanke, R.L.}, title = {Rate-dependent analysis of the asymptotic behavior of channel polarization}, journal = {}, year = 2013, } @article{CTT100726250, author = {Ryuuhei Mori and Tanaka, T.}, title = {Performance of polar codes with the construction using density evolution}, journal = {}, year = 2009, } @inproceedings{CTT100862003, author = {Yasuhiro Kondo and Ryuhei Mori and Ramis Movassagh}, title = {Quantum supremacy and hardness of estimating output probabilities of quantum circuits}, booktitle = {Proceedings of The IEEE Symposium on Foundations of Computer Science (FOCS 2021)}, year = 2022, } @inproceedings{CTT100862004, author = {Adam Glos and Martins Kokainis and Ryuhei Mori and Jevgenijs Vihrov}, title = {Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs}, booktitle = {46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)}, year = 2021, } @inproceedings{CTT100833742, author = {Alin Bostan and Ryuhei Mori}, title = {A simple and fast algorithm for computing the N-th term of a linearly recurrent sequence}, booktitle = {Proceedings of SIAM Symposium on Simplicity in Algorithms (SOSA21)}, year = 2021, } @inproceedings{CTT100817972, author = {Kazuya Shimizu and Ryuhei Mori}, title = {Exponential-time quantum algorithms for graph coloring problems}, booktitle = {Proceedings of the Latin American Theoretical Informatics (LATIN'20)}, year = 2020, } @inproceedings{CTT100766219, author = {Pravesh Kothari and Ryuhei Mori and Ryan O'Donnell and David Witmer}, title = {Sum of Squares Lower Bounds for Refuting Any CSP}, booktitle = {Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing}, year = 2017, } @inproceedings{CTT100740886, author = {Nobutaka Shimizu and Ryuhei Mori}, title = {Average shortest path length of graphs of diameter 3}, booktitle = {2016 Tenth IEEE/ACM International Symposium on Networks-on-Chip (NOCS)}, year = 2016, } @inproceedings{CTT100740887, author = {Ryuhei Mori and David Witmer}, title = {Lower Bounds for CSP Refutation by SDP Hierarchies}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)}, year = 2016, } @inproceedings{CTT100726256, author = {R Mori}, title = {Holographic transformation, belief propagation and loop calculus for generalized probabilistic theories}, booktitle = {2015 IEEE International Symposium on Information Theory, Hong Kong}, year = 2015, } @inproceedings{CTT100726243, author = {Ryuuhei Mori and Tanaka, T.}, title = {Central approximation in statistical physics and information theory}, booktitle = {}, year = 2012, } @inproceedings{CTT100726244, author = {S. Hamed Hassani and Nicolas Macris and Ryuuhei Mori}, title = {Near concavity of the growth rate for coupled LDPC chains}, booktitle = {2011 IEEE International Symposium on Information Theory Proceedings}, year = 2011, } @inproceedings{CTT100726245, author = {Ryuuhei Mori}, title = {Connection between annealed free energy and belief propagation on random factor graph ensembles}, booktitle = {}, year = 2011, } @inproceedings{CTT100726247, author = {Ryuuhei Mori and Tanaka, T.}, title = {Non-binary polar codes using Reed-Solomon codes and algebraic geometry codes}, booktitle = {}, year = 2010, } @inproceedings{CTT100726246, author = {Ryuuhei Mori and Tanaka, T.}, title = {Channel polarization on Q-ary discrete memoryless channels by arbitrary kernels}, booktitle = {}, year = 2010, } @inproceedings{CTT100726248, author = {Tanaka, T. and Ryuuhei Mori}, title = {Refined rate of channel polarization}, booktitle = {}, year = 2010, } @inproceedings{CTT100583541, author = {Ryuhei Mori and Toshiyuki Tanaka and Kenta Kasai and Kohichi Sakaniwa}, title = {Finite-Length Analysis of Irregular Expurgated LDPC Codes under Finite Number of Iterations}, booktitle = {Proc. IEEE ISIT2009}, year = 2009, } @inproceedings{CTT100726249, author = {Ryuuhei Mori and Toshiyuki Tanaka}, title = {Performance and construction of polar codes on symmetric binary-input memoryless channels}, booktitle = {2009 IEEE International Symposium on Information Theory}, year = 2009, } @inproceedings{CTT100583544, author = {Ryuhei Mori and Kenta Kasai and Tomoharu Shibuya and Kohichi Sakaniwa}, title = {Asymptotic Gaps between BP Decoding and Local-MAP Decoding for Low-Density Parity-Check Codes}, booktitle = {Proc. 5th International Symposium on Turbo Codes and Related Topics}, year = 2008, } @inproceedings{CTT100583561, author = {Ryuhei Mori and Kenta Kasai and Tomoharu Shibuya and Kohichi Sakaniwa}, title = {Asymptotic Bit Error Probability of LDPC Codes for the Binary Erasure Channel with Finite Number of Iterations}, booktitle = {Proc. IEEE ISIT2008}, year = 2008, } @inproceedings{CTT100552926, author = {森 立平 and 笠井 健太 and 渋谷 智治 and 坂庭 好一}, title = {詳細に規定された非正則LDPC符号アンサンブルのBP復号における漸近的なエラーフロアの解析}, booktitle = {第30回情報理論とその応用シンポジウム予稿集}, year = 2007, }