Efficient Sum-Based Hierarchical Smoothing Under \ell_1-Norm

  title={Efficient Sum-Based Hierarchical Smoothing Under \ell_1-Norm},
  author={Siavosh Benabbas and Hyun Chul Lee and Joel Oren and Yuli Ye},
We introduce a new regression problem which we call the Sum-Based Hierarchical Smoothing problem. Given a directed acyclic graph and a non-negative value, called target value, for each vertex in the graph, we wish to find non-negative values for the vertices satisfying a certain constraint while minimizing the distance of these assigned values and the… CONTINUE READING