Personal information

Verified email domains

Japan

Activities

Employment (4)

The Institute of Statistical Mathematics: Tokyo, JP

2023-04-01 to present | Associate Professor
Employment
Source: Self-asserted source
Tasuku Soma

Kyoto University: Kyoto, JP

2023-03-01 to 2023-03-31 | Part-time Researcher (Research Institute of Mathematical Sciences)
Employment
Source: Self-asserted source
Tasuku Soma

Massachusetts Institute of Technology: Cambridge, Massachusetts, US

2021-02-28 to 2023-02-27 | Postdoctoral Fellow (Mathematics)
Employment
Source: Self-asserted source
Tasuku Soma

University of Tokyo: Tokyo, JP

2016-04-01 to 2021-03-31 | Research Associate (Graduate School of Information Science and Technology)
Employment
Source: Self-asserted source
Tasuku Soma

Education and qualifications (2)

University of Tokyo: Tokyo, JP

2013-04-01 to 2016-03-31 | Ph.D (Graduate School of Information Science and Technology)
Education
Source: Self-asserted source
Tasuku Soma

Kyoto University: Kyoto, JP

2011-04-01 to 2013-03-31 | Master (Graduate School of Science)
Education
Source: Self-asserted source
Tasuku Soma

Works (28)

Algebraic Algorithms for Fractional Linear Matroid Parity via Noncommutative Rank

SIAM Journal on Computing
2025-01-16 | Journal article
Part of ISSN: 1095-7111
Contributors: Taihei Oki; Tasuku Soma
Source: Self-asserted source
Tasuku Soma via Crossref Metadata Search

Online Algorithms for Spectral Hypergraph Sparsification

Integer Programming and Combinatorial Optimization
2024 | Book chapter | Author
Part of ISBN: 9783031598357
Part of ISSN: 1611-3349
Contributors: Tasuku Soma; Kam Chuen Tung; Yuichi Yoshida
Source: Self-asserted source
Tasuku Soma via Crossref Metadata Search
grade
Preferred source (of 2)‎

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

Mathematical Programming
2024-11-02 | Journal article
Part of ISSN: 1436-4646
Contributors: Hiroshi Hirai; Yuni Iwamasa; Taihei Oki; Tasuku Soma
Source: Self-asserted source
Tasuku Soma via Crossref Metadata Search

Online risk-averse submodular maximization

Annals of Operations Research
2023 | Journal article
EID:

2-s2.0-85137016450

Part of ISSN: 15729338 02545330
Contributors: Soma, T.; Yoshida, Y.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

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

Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
2023-01 | Other
Contributors: Taihei Oki; Tasuku Soma
Source: Self-asserted source
Tasuku Soma via Crossref Metadata Search

Shrunk subspaces via operator Sinkhorn iteration

Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
2023-01 | Other
Contributors: Cole Franks; Tasuku Soma; Michel X. Goemans
Source: Self-asserted source
Tasuku Soma via Crossref Metadata Search

Information geometry of operator scaling

Linear Algebra and its Applications
2022-09 | Journal article
Part of ISSN: 0024-3795
Source: Self-asserted source
Tasuku Soma
grade
Preferred source (of 2)‎

Online Risk-Averse Submodular Maximization

IJCAI International Joint Conference on Artificial Intelligence
2021 | Conference paper
EID:

2-s2.0-85125468572

Part of ISBN: 9780999241196
Part of ISSN: 10450823
Contributors: Soma, T.; Yoshida, Y.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Polynomial-time algorithms for submodular Laplacian systems

Theoretical Computer Science
2021-09 | Journal article
Part of ISSN: 0304-3975
Source: Self-asserted source
Tasuku Soma
grade
Preferred source (of 2)‎

Improved algorithms for online submodular maximization via first-order regret bounds

Advances in Neural Information Processing Systems
2020 | Conference paper
EID:

2-s2.0-85108406957

Part of ISSN: 10495258
Contributors: Harvey, N.J.A.; Liaw, C.; Soma, T.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

No-regret algorithms for online k-submodular maximization

AISTATS 2019 - 22nd International Conference on Artificial Intelligence and Statistics
2020 | Conference paper
EID:

2-s2.0-85085018417

Contributors: Soma, T.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Tight first- And second-order regret bounds for adversarial linear bandits

Advances in Neural Information Processing Systems
2020 | Conference paper
EID:

2-s2.0-85108448433

Part of ISSN: 10495258
Contributors: Ito, S.; Hirahara, S.; Soma, T.; Yoshida, Y.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Spectral Sparsification of Hypergraphs

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-01-02 | Other
Contributors: Tasuku Soma; Yuichi Yoshida
Source: Self-asserted source
Tasuku Soma via Crossref Metadata Search
grade
Preferred source (of 2)‎

A new approximation guarantee for monotone submodular function maximization via discrete convexity

Leibniz International Proceedings in Informatics, LIPIcs
2018 | Conference paper
EID:

2-s2.0-85049793410

Part of ISBN: 9783959770767
Part of ISSN: 18688969
Contributors: Soma, T.; Yoshida, Y.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Fast greedy algorithms for dictionary selection with generalized sparsity constraints

Advances in Neural Information Processing Systems
2018 | Conference paper
EID:

2-s2.0-85064833109

Part of ISSN: 10495258
Contributors: Fujii, K.; Soma, T.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Maximizing monotone submodular functions over the integer lattice

Mathematical Programming
2018-08 | Journal article
Part of ISSN: 0025-5610
Contributors: Tasuku Soma; Yuichi Yoshida
Source: Self-asserted source
Tasuku Soma via Crossref Metadata Search
grade
Preferred source (of 2)‎

On Orthogonal Tensors and Best Rank-One Approximation Ratio

SIAM Journal on Matrix Analysis and Applications
2018-01 | Journal article
Part of ISSN: 0895-4798
Contributors: Zhening Li; Yuji Nakatsukasa; Tasuku Soma; André Uschmajew
Source: Self-asserted source
Tasuku Soma via Crossref Metadata Search
grade
Preferred source (of 2)‎

Finding a low-rank basis in a matrix subspace

Mathematical Programming
2017 | Journal article
EID:

2-s2.0-84976415420

Contributors: Nakatsukasa, Y.; Soma, T.; Uschmajew, A.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Non-monotone DR-submodular function maximization

31st AAAI Conference on Artificial Intelligence, AAAI 2017
2017 | Conference paper
EID:

2-s2.0-85030468442

Contributors: Soma, T.; Yoshida, Y.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Regret ratio minimization in multi-objective submodular function maximization

31st AAAI Conference on Artificial Intelligence, AAAI 2017
2017 | Conference paper
EID:

2-s2.0-85030475742

Contributors: Soma, T.; Yoshida, Y.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Maximizing Monotone Submodular Functions over the Integer Lattice

Integer Programming and Combinatorial Optimization
2016 | Conference paper
Part of ISBN: 9783319334608
Part of ISSN: 0302-9743
Source: Self-asserted source
Tasuku Soma
grade
Preferred source (of 3)‎

Multicasting in linear deterministic relay network by matrix completion

IEEE Transactions on Information Theory
2016 | Journal article
EID:

2-s2.0-84959421747

Contributors: Soma, T.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Non-convex compressed sensing with the sum-of-squares method

Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms
2016 | Conference paper
Source: Self-asserted source
Tasuku Soma
grade
Preferred source (of 2)‎

A generalization of submodular cover via the diminishing return property on the integer lattice

Advances in Neural Information Processing Systems
2015 | Conference paper
EID:

2-s2.0-84965141173

Contributors: Soma, T.; Yoshida, Y.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Fast deterministic algorithms for matrix completion problems

SIAM Journal on Discrete Mathematics
2014 | Journal article
EID:

2-s2.0-84898917779

Contributors: Soma, T.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Multicasting in linear deterministic relay network by matrix completion

Proceedings of the IEEE International Symposium on Information Theory
2014 | Conference paper
EID:

2-s2.0-84906536492

Source: Self-asserted source
Tasuku Soma
grade
Preferred source (of 2)‎

Optimal budget allocation: Theoretical guarantee and efficient algorithm

31st International Conference on Machine Learning, ICML 2014
2014 | Conference paper
EID:

2-s2.0-84919785397

Contributors: Soma, T.; Kakimura, N.; Inaba, K.; Kawarabayashi, K.-I.
Source: Self-asserted source
Tasuku Soma via Scopus - Elsevier

Fast Deterministic Algorithms for Matrix Completion Problems

Integer Programming and Combinatorial Optimization
2013 | Conference paper
Part of ISBN: 9783642366932
Part of ISSN: 0302-9743
Source: Self-asserted source
Tasuku Soma
grade
Preferred source (of 3)‎

Peer review (7 reviews for 6 publications/grants)

Review activity for Algorithmica. (1)
Review activity for Journal of combinatorial optimization. (1)
Review activity for Journal of global optimization. (1)
Review activity for Journal of optimization theory and applications. (1)
Review activity for Mathematical programming. (2)
Review activity for SIAM journal on optimization. (1)