In this paper, we propose and analyze an accelerated linearized Bregman (ALB) method for solving the basis pursuit and related sparse optimization problems. This accelerated algorithm is based on the fact that the linearized Bregman (LB) algorithm is equivalent to a gradient descent method applied to a certain dual formulation. We show that the LB method requires O(1/ε) iterations to obtain an ...

Motivated by recent extensive studies on Wenger graphs, we introduce a new infinite class of bipartite graphs of the similar type, called linearized Wenger graphs. The spectrum, diameter and girth of these linearized Wenger graphs are determined.

Probit regression was first proposed by Bliss in 1934 to study mortality rates of insects. Since then, an extensive body of work has analyzed and used probit or related binary regression methods (such as logistic regression) in numerous applications and fields. This paper provides a fresh angle to such well-established binary regression methods. Concretely, we demonstrate that linearizing the p...

We characterize the conjugate linearized Ricci flow on closed three– manifolds of bounded geometry and discuss its properties. In particular, we express the evolution of the metric and of its Ricci tensor in terms of the backward heat kernel of the conjugate linearized Ricci flow. These results provide various conservation laws and monotonicity formulas for the linearized flow.

We discuss linearized gravity from the point of view of a gauge theory. In (3+1)dimensions our analysis allows to consider linearized gravity in the context of the MacDowell-Mansouri formalism. Our observations may be of particular interest in the strong-weak coupling duality for linearized gravity, in Randall-Sundrum brane world scenario and in Ashtekar formalism.

We consider the covariant gauge field theory of fractons, which describe a new type quasiparticles exhibiting novel and nontrivial properties. In particular, we focus on theoretical peculiarities characterize this theory, starting from fact that, if accept paradigm that quantum theories are defined by their symmetries, fractons unavoidably come together with linearized gravity. The standard Fad...