Tasuku Soma

According to our database, Tasuku Soma authored at least 27 papers between 2014 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices.

Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma

CoRR, 2023

Online Algorithms for Spectral Hypergraph Sparsification.

Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida

CoRR, 2023

Online risk-averse submodular maximization.

Tasuku Soma, Yuichi Yoshida

Ann. Oper. Res., 2023

Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank.

Taihei Oki, Tasuku Soma

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Shrunk subspaces via operator Sinkhorn iteration.

Cole Franks, Tasuku Soma, Michel X. Goemans

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Optimal algorithms for group distributionally robust optimization and beyond.

Tasuku Soma, Khashayar Gatmiry, Stefanie Jegelka

CoRR, 2022

2021

Polynomial-time algorithms for submodular Laplacian systems.

Kaito Fujii, Tasuku Soma, Yuichi Yoshida

Theor. Comput. Sci., 2021

2020

Information geometry of operator scaling.

Takeru Matsuda, Tasuku Soma

CoRR, 2020

Statistical Learning with Conditional Value at Risk.

Tasuku Soma, Yuichi Yoshida

CoRR, 2020

Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits.

Shinji Ito, Shuichi Hirahara, Tasuku Soma, Yuichi Yoshida

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds.

Nicholas J. A. Harvey, Christopher Liaw, Tasuku Soma

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Spectral Sparsification of Hypergraphs.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

No-regret algorithms for online $k$-submodular maximization.

Tasuku Soma

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

On Orthogonal Tensors and Best Rank-One Approximation Ratio.

Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew

SIAM J. Matrix Anal. Appl., 2018

Maximizing monotone submodular functions over the integer lattice.

Tasuku Soma, Yuichi Yoshida

Math. Program., 2018

Maximally Invariant Data Perturbation as Explanation.

Satoshi Hara, Kouichi Ikeno, Tasuku Soma, Takanori Maehara

CoRR, 2018

Fast greedy algorithms for dictionary selection with generalized sparsity constraints.

Kaito Fujii, Tasuku Soma

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity.

Tasuku Soma, Yuichi Yoshida

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Finding a low-rank basis in a matrix subspace.

Yuji Nakatsukasa, Tasuku Soma, André Uschmajew

Math. Program., 2017

Regret Ratio Minimization in Multi-Objective Submodular Function Maximization.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Non-Monotone DR-Submodular Function Maximization.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Multicasting in Linear Deterministic Relay Network by Matrix Completion.

Tasuku Soma

IEEE Trans. Inf. Theory, 2016

Non-convex Compressed Sensing with the Sum-of-Squares Method.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Maximizing Submodular Functions with the Diminishing Return Property over the Integer Lattice.

Tasuku Soma, Yuichi Yoshida

CoRR, 2015

A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice.

Tasuku Soma, Yuichi Yoshida

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

2014

Fast Deterministic Algorithms for Matrix Completion Problems.

Tasuku Soma

SIAM J. Discret. Math., 2014

Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm.

Tasuku Soma, Naonori Kakimura, Kazuhiro Inaba, Ken-ichi Kawarabayashi

Proceedings of the 31th International Conference on Machine Learning, 2014