Tasuku Soma

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 37

Top Topics

Greedy Algorithm

Submodular Functions

Top Venues

Publications

Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
Online Algorithms for Spectral Hypergraph Sparsification. IPCO (2024)
Yuni Iwamasa, Taihei Oki, Tasuku Soma
Algorithmic aspects of semistability of quiver representations. CoRR (2024)
Cole Franks, Tasuku Soma, Michel X. Goemans
Shrunk subspaces via operator Sinkhorn iteration. SODA (2023)
Tasuku Soma, Yuichi Yoshida
Online risk-averse submodular maximization. Ann. Oper. Res. 320 (1) (2023)
Taihei Oki, Tasuku Soma
Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank. SODA (2023)
Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma
Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices. CoRR (2023)
Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida
Online Algorithms for Spectral Hypergraph Sparsification. CoRR (2023)
Taihei Oki, Tasuku Soma
Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank. CoRR (2022)
Cole Franks, Tasuku Soma, Michel X. Goemans
Shrunk subspaces via operator Sinkhorn iteration. CoRR (2022)
Tasuku Soma, Khashayar Gatmiry, Stefanie Jegelka
Optimal algorithms for group distributionally robust optimization and beyond. CoRR (2022)
Kaito Fujii, Tasuku Soma, Yuichi Yoshida
Polynomial-time algorithms for submodular Laplacian systems. Theor. Comput. Sci. 892 (2021)
Tasuku Soma, Yuichi Yoshida
Online Risk-Averse Submodular Maximization. IJCAI (2021)
Tasuku Soma, Yuichi Yoshida
Online Risk-Averse Submodular Maximization. CoRR (2021)
Tasuku Soma, Yuichi Yoshida
Statistical Learning with Conditional Value at Risk. CoRR (2020)
Shinji Ito, Shuichi Hirahara, Tasuku Soma, Yuichi Yoshida
Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits. NeurIPS (2020)
Takeru Matsuda, Tasuku Soma
Information geometry of operator scaling. CoRR (2020)
Nicholas J. A. Harvey, Christopher Liaw, Tasuku Soma
Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds. NeurIPS (2020)
Tasuku Soma
No-regret algorithms for online $k$-submodular maximization. AISTATS (2019)
Tasuku Soma, Yuichi Yoshida
Spectral Sparsification of Hypergraphs. SODA (2019)
Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
On Orthogonal Tensors and Best Rank-One Approximation Ratio. SIAM J. Matrix Anal. Appl. 39 (1) (2018)
Tasuku Soma, Yuichi Yoshida
Spectral Sparsification of Hypergraphs. CoRR (2018)
Kaito Fujii, Tasuku Soma
Fast greedy algorithms for dictionary selection with generalized sparsity constraints. CoRR (2018)
Satoshi Hara, Kouichi Ikeno, Tasuku Soma, Takanori Maehara
Maximally Invariant Data Perturbation as Explanation. CoRR (2018)
Kaito Fujii, Tasuku Soma
Fast greedy algorithms for dictionary selection with generalized sparsity constraints. NeurIPS (2018)
Tasuku Soma, Yuichi Yoshida
Maximizing monotone submodular functions over the integer lattice. Math. Program. 172 (1-2) (2018)
Tasuku Soma
No-regret algorithms for online k-submodular maximization. CoRR (2018)
Tasuku Soma, Yuichi Yoshida
A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. ICALP (2018)
Kaito Fujii, Tasuku Soma, Yuichi Yoshida
Polynomial-Time Algorithms for Submodular Laplacian Systems. CoRR (2018)
Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
Finding a low-rank basis in a matrix subspace. Math. Program. 162 (1-2) (2017)
Tasuku Soma, Yuichi Yoshida
Regret Ratio Minimization in Multi-Objective Submodular Function Maximization. AAAI (2017)
Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
On orthogonal tensors and best rank-one approximation ratio. CoRR (2017)
Tasuku Soma, Yuichi Yoshida
Non-Monotone DR-Submodular Function Maximization. AAAI (2017)
Tasuku Soma, Yuichi Yoshida
A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity. CoRR (2017)
Tasuku Soma, Yuichi Yoshida
Non-monotone DR-Submodular Function Maximization. CoRR (2016)
Tasuku Soma, Yuichi Yoshida
Maximizing Monotone Submodular Functions over the Integer Lattice. IPCO (2016)
Tasuku Soma
Multicasting in Linear Deterministic Relay Network by Matrix Completion. IEEE Trans. Inf. Theory 62 (2) (2016)
Tasuku Soma, Yuichi Yoshida
Non-convex Compressed Sensing with the Sum-of-Squares Method. SODA (2016)
Tasuku Soma, Yuichi Yoshida
Maximizing Submodular Functions with the Diminishing Return Property over the Integer Lattice. CoRR (2015)
Tasuku Soma, Yuichi Yoshida
A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice. NIPS (2015)
Yuji Nakatsukasa, Tasuku Soma, André Uschmajew
Finding a low-rank basis in a matrix subspace. CoRR (2015)
Tasuku Soma
Multicasting in linear deterministic relay network by matrix completion. ISIT (2014)
Tasuku Soma, Naonori Kakimura, Kazuhiro Inaba, Ken-ichi Kawarabayashi
Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm. ICML (2014)
Tasuku Soma
Fast Deterministic Algorithms for Matrix Completion Problems. SIAM J. Discret. Math. 28 (1) (2014)
Tasuku Soma
Fast Deterministic Algorithms for Matrix Completion Problems. IPCO (2013)