Publications

Preprints

Journal papers

  1. S. Kumabe, R. Mori, Y. Yoshimura, "Complexity of graph-state preparation by Clifford circuits," Quantum, vol. 10, pp. 2165, 2026. arXiv LinkDOI link 
  2. M. Norimoto, R. Mori, N. Ishikawa, "Quantum speedup for higher-order unconstrained binary optimization and MIMO maximum likelihood detection," IEEE Trans. Commun., vol. 71, no. 4, pp. 1926--1939, 2023. arXiv LinkDOI link 
  3. K. Shimizu, R. Mori, "Exponential-time quantum algorithms for graph coloring problems," Algorithmica, vol. 84, pp. 3603--3621, 2022. arXiv LinkDOI link 
  4. R. Mori, "Periodic Fourier representation of Boolean functions," Quantum Inf. Comput., vol. 19, no. 5&6, pp. 0392--0412, 2019. arXiv LinkDOI link 
  5. R. Mori, "Better protocol for XOR game using communication protocol and nonlocal boxes," Quantum Inf. Comput., vol. 17, no. 15&16, pp. 1261--1276, 2017. DOI link 
  6. R. 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. DOI link 
  7. R. Mori, "Loop calculus for non-binary alphabets using concepts from information geometry," IEEE Trans. Inf. Theory, vol. 61, no. 4, pp. 1887--1904, 2015. DOI link 
  8. R. Mori, T. Tanaka, "Source and channel polarization over finite fields and Reed-Solomon matrices," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2720--2736, 2014. DOI link 
  9. S.H. Hassani, R. Mori, T. Tanaka, R. Urbanke, "Rate-dependent analysis of the asymptotic behavior of channel polarization," IEEE Trans. Inf. Theory, vol. 59, no. 4, pp. 2267--2276, 2013. DOI link 
  10. R. Mori, T. Tanaka, K. Kasai, K. Sakaniwa, "Effects of single-cycle structure on iterative decoding of low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 59, no. 1, pp. 238--253, 2013. DOI link 
  11. R. Mori, T. Tanaka, "Performance of polar codes with the construction using density evolution," IEEE Commun. Lett., vol. 13, no. 7, pp. 519--521, 2009. DOI link 

Conference papers

  1. T. Terao, R. Mori, "Parameterized quantum query algorithms for graph problems," ESA, LIPIcs, vol. 308, pp. 99:1--99:16, 2024. arXiv LinkDOI link 
  2. Y. Kondo, R. Mori, R. Movassagh, "Quantum supremacy and hardness of estimating output probabilities of quantum circuits," FOCS, pp. 1296--1307, 2022. arXiv LinkDOI link 
  3. A. Glos, M. Kokainis, R. Mori, J. Vihrovs, "Quantum speedups for dynamic programming on n-dimensional lattice graphs," MFCS, LIPIcs, vol. 202, pp. 50:1--50:23, 2021. arXiv LinkDOI link 
  4. A. Bostan, R. Mori, "A simple and fast algorithm for computing the N-th term of a linearly recurrent sequence," SOSA, pp. 118--132, 2021. arXiv LinkDOI link 
  5. K. Shimizu, R. Mori, "Exponential-time quantum algorithms for graph coloring problems," LATIN, LNCS, vol. 12118, pp. 387--398, 2020. DOI link 
  6. P.K. Kothari, R. Mori, R. O'Donnell, D. Witmer, "Sum of squares lower bounds for refuting any CSP," STOC, pp. 132--145, 2017. DOI link 
  7. R. Mori, D. Witmer, "Lower bounds for CSP refutation by SDP hierarchies," APPROX/RANDOM, LIPIcs, vol. 60, pp. 41:1--41:30, 2016. DOI link 
  8. N. Shimizu, R. Mori, "Average shortest path length of graphs of diameter 3," NOCS, 2016. DOI link 
  9. R. Mori, "Holographic transformation, belief propagation and loop calculus for generalized probabilistic theories," ISIT, pp. 1099--1103, 2015. DOI link 
  10. R. Mori, T. Tanaka, "Central approximation in statistical physics and information theory," ISIT, pp. 1652--1656, 2012. DOI link 
  11. S.H. Hassani, N. Macris, R. Mori, "Near concavity of the growth rate for coupled LDPC chains," ISIT, pp. 356--360, 2011. DOI link 
  12. R. Mori, "Connection between annealed free energy and belief propagation on random factor graph ensembles," ISIT, pp. 2016--2020, 2011. DOI link 
  13. R. Mori, T. Tanaka, "Non-binary polar codes using Reed-Solomon codes and algebraic geometry codes," ITW, 2010. DOI link 
  14. T. Tanaka, R. Mori, "Refined rate of channel polarization," ISIT, pp. 889--893, 2010. DOI link 
  15. R. Mori, T. Tanaka, "Channel polarization on q-ary discrete memoryless channels by arbitrary kernels," ISIT, pp. 894--898, 2010. DOI link 
  16. R. Mori, T. Tanaka, "Performance and construction of polar codes on symmetric binary-input memoryless channels," ISIT, pp. 1496--1500, 2009. DOI link 
  17. R. Mori, T. Tanaka, K. Kasai, K. Sakaniwa, "Finite-length analysis of irregular expurgated LDPC codes under finite number of iterations," ISIT, pp. 2497--2501, 2009. DOI link 
  18. R. Mori, K. Kasai, T. Shibuya, K. Sakaniwa, "Asymptotic gaps between BP decoding and local-MAP decoding for low-density parity-check codes," ISTC, pp. 162--167, 2008. DOI link 
  19. R. Mori, K. Kasai, T. Shibuya, K. Sakaniwa, "Asymptotic bit error probability of LDPC codes for the binary erasure channel with finite number of iterations," ISIT, pp. 449--453, 2008. DOI link 

Other manuscripts

  1. R. Mori, “Average length of cycles in rectangular lattice,” 2017.[arXiv]
  2. R. Mori and O. Watanabe, “Peeling algorithm on random hypergraphs with superlinear number of hyperedges,” 2015.
  3. R. Mori, T. Koshiba, O. Watanabe, and M. Yamamoto, “Linear programming relaxations for Goldreich's generators over non-binary alphabets,” 2014.
  4. R. Mori, “Holographic transformation for quantum factor graphs,” 2014.
  5. R. Mori and T. Tanaka, “New generalizations of the Bethe approximation via asymptotic expansion,” 2012 IEICE SITA, Oita, Japan, Dec. 11–14, 2012.
  6. R. Mori and T. Tanaka, “Statistical mechanical analysis of low-density parity-check codes on general Markov channel,” 2011 IEICE SITA, Iwate, Japan, Nov. 29– Dec. 2, 2011.