Efficient Sum-Based Hierarchical Smoothing Under \ell_1-Norm

@article{Benabbas2011EfficientSH,
  title={Efficient Sum-Based Hierarchical Smoothing Under \ell_1-Norm},
  author={Siavosh Benabbas and Hyun Chul Lee and Joel Oren and Yuli Ye},
  journal={CoRR},
  year={2011},
  volume={abs/1108.1751}
}
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