Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computational Sufficiency, Reflection Groups, and Generalized Lasso
  Penalties   We study estimators with generalized lasso penalties within the computational
sufficiency framework introduced by Vu (2018, arXiv:1807.05985). By
representing these penalties as support functions of zonotopes and more
generally Minkowski sums of line segments and rays, we show that there is a
natural reflection group associated with the underlying optimization problem. A
consequence of this point of view is that for large classes of estimators
sharing the same penalty, the penalized least squares estimator is
computationally minimal sufficient. This means that all such estimators can be
computed by refining the output of any algorithm for the least squares case. An
interesting technical component is our analysis of coordinate descent on the
dual problem. A key insight is that the iterates are obtained by reflecting and
averaging, so they converge to an element of the dual feasible set that is
minimal with respect to a ordering induced by the group associated with the
penalty. Our main application is fused lasso/total variation denoising and
isotonic regression on arbitrary graphs. In those cases the associated group is
a permutation group.

10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph