Soh Kumabe
- Complexity of graph-state preparation by Clifford circuits
2024/02/08 by Soh Kumabe, Ryuhei Mori, Kumabe, Soh +3 · 2 voices · 2 citations
Computer Science · Materials Science · #Machine Learning in Materials Science #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata
- Average Sensitivity of Dynamic Programming
2021/11/04 by Soh Kumabe, Yuichi Yoshida, Kumabe, Soh +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms
- Lipschitz Continuous Algorithms for Graph Problems
2022/11/09 by Soh Kumabe, Kumabe, Soh, Yuichi Yoshida +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph theory and applications
- Kernelization for H-Packing Revisited
2026/07/16 by Tomohiro Koana, Soh Kumabe
#cs.DS
- Sensitivity and Differential Privacy in Metric Voting with Distortion below Three
2026/07/29 by Shinsaku Sakaue, Kaito Fujii, Soh Kumabe +1
Computer Science · #cs.DS #cs.GT