2 papers
math.OC2023
Precomputable Trade-off Between Error and Breakpoints in Piecewise Linearization for First-Order Loss Functions
Yotaro Takazawa
Stochastic optimization often involves calculating the expected value of a first-order max or min function, known as a first-order loss function. In this context, loss functions ar…
cs.DM2018
On a reduction of the weighted induced bipartite subgraph problem to the weighted independent set problem
Yotaro Takazawa, Shinji Mizuno
We study the weighted induced bipartite subgraph problem (WIBSP). The goal of WIBSP is, given a graph and nonnegative weights for the nodes, to find a set W of nodes with the maxim…