| 2026 | IPCO | O(log n)-Approximation Algorithms for Bipartiteness Ratio. | Tasuku Soma, Mingquan Ye, Yuichi Yoshida |
| 2025 | ICALP | Algorithmic Aspects of Semistability of Quiver Representations. | Yuni Iwamasa, Taihei Oki, Tasuku Soma |
| 2025 | ICLR | Difference-of-submodular Bregman Divergence. | Masanari Kimura, Takahiro Kawashima, Tasuku Soma, Hideitsu Hino |
| 2024 | IPCO | Online Algorithms for Spectral Hypergraph Sparsification. | Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida |
| 2023 | SODA | Shrunk subspaces via operator Sinkhorn iteration. | Cole Franks, Tasuku Soma, Michel X. Goemans |
| 2023 | SODA | Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank. | Taihei Oki, Tasuku Soma |
| 2021 | IJCAI | Online Risk-Averse Submodular Maximization. | Tasuku Soma, Yuichi Yoshida |
| 2019 | AISTATS | No-regret algorithms for online | Tasuku Soma |
| 2019 | SODA | Spectral Sparsification of Hypergraphs. | Tasuku Soma, Yuichi Yoshida |
| 2018 | ICALP | A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. | Tasuku Soma, Yuichi Yoshida |
| 2017 | AAAI | Non-Monotone DR-Submodular Function Maximization. | Tasuku Soma, Yuichi Yoshida |
| 2017 | AAAI | Regret Ratio Minimization in Multi-Objective Submodular Function Maximization. | Tasuku Soma, Yuichi Yoshida |
| 2016 | IPCO | Maximizing Monotone Submodular Functions over the Integer Lattice. | Tasuku Soma, Yuichi Yoshida |
| 2016 | SODA | Non-convex Compressed Sensing with the Sum-of-Squares Method. | Tasuku Soma, Yuichi Yoshida |
| 2014 | ICML | Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm. | Tasuku Soma, Naonori Kakimura, Kazuhiro Inaba, Ken-ichi Kawarabayashi |
| 2014 | ISIT | Multicasting in linear deterministic relay network by matrix completion. | Tasuku Soma |
| 2013 | IPCO | Fast Deterministic Algorithms for Matrix Completion Problems. | Tasuku Soma |