  We consider the Connectivity Augmentation Problem (CAP), a classical problem
in the area of Survivable Network Design. It is about increasing the
edge-connectivity of a graph by one unit in the cheapest possible way. More
precisely, given a $k$-edge-connected graph $G=(V,E)$ and a set of extra edges,
the task is to find a minimum cardinality subset of extra edges whose addition
to $G$ makes the graph $(k+1)$-edge-connected. If $k$ is odd, the problem is
known to reduce to the Tree Augmentation Problem (TAP) -- i.e., $G$ is a
spanning tree -- for which significant progress has been achieved recently,
leading to approximation factors below $1.5$ (the currently best factor is
$1.458$). However, advances on TAP did not carry over to CAP so far. Indeed,
only very recently, Byrka, Grandoni, and Ameli (STOC 2020) managed to obtain
the first approximation factor below $2$ for CAP by presenting a
$1.91$-approximation algorithm based on a method that is disjoint from recent
advances for TAP.
  We first bridge the gap between TAP and CAP, by presenting techniques that
allow for leveraging insights and methods from TAP to approach CAP. We then
introduce a new way to get approximation factors below $1.5$, based on a new
analysis technique. Through these ingredients, we obtain a
$1.393$-approximation algorithm for CAP, and therefore also TAP. This leads to
the currently best approximation result for both problems in a unified way, by
significantly improving on the above-mentioned $1.91$-approximation for CAP and
also the previously best approximation factor of $1.458$ for TAP by Grandoni,
Kalaitzis, and Zenklusen (STOC 2018). Additionally, a feature we inherit from
recent TAP advances is that our approach can deal with the weighted setting
when the ratio between the largest to smallest cost on extra links is bounded,
in which case we obtain approximation factors below $1.5$.
