Tasuku Soma - RankMe

51 papers A* 14A 1B 4Journal 31Unranked 1

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