22 citations · 63 across the 20 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity
Tasuku Soma, Yuichi Yoshida
In monotone submodular function maximization, approximation guarantees based on the curvature of the objective function have been extensively studied in the literature. However, th…
math.NA2017
On orthogonal tensors and best rank-one approximation ratio
Zhening Li, Yuji Nakatsukasa, Tasuku Soma +1
As is well known, the smallest possible ratio between the spectral norm and the Frobenius norm of an matrix with is and is (up to scalar scaling…