In this task, you are given the abstract of a research paper. Your task is to generate a summary of this abstract. Your summary should not be very short, but it's better if it's not more than 30 words.

The goal of compressed sensing is to learn a structured signal $x$
from a limited number of noisy linear measurements $y pprox Ax$. In
traditional compressed sensing, ''structure'' is represented by
sparsity in some known basis. Inspired by the success of deep
learning in modeling images, recent work starting with~\cite{BDJP17}
has instead considered structure to come from a generative model
$G: \R^k o \R^n$. We present two results establishing the
difficulty of this latter task, showing that existing bounds are
tight.

First, we provide a lower bound matching the~\cite{BDJP17} upper
bound for compressed sensing from $L$-Lipschitz generative models
$G$. In particular, there exists such a function that requires
roughly $\Omega(k \log L)$ linear measurements for sparse recovery
to be possible. This holds even for the more relaxed goal of
\emph{nonuniform} recovery.

Second, we show that generative models generalize sparsity as a
representation of structure. In particular, we construct a
ReLU-based neural network $G: \R^{2k} o \R^n$ with $O(1)$ layers
and $O(kn)$ activations per layer, such that the range of $G$
contains all $k$-sparse vectors.

Lower bound for compressed sensing w/ generative models that matches known upper bounds

Deep networks run with low precision operations at inference time offer power and space advantages over high precision alternatives, but need to overcome the challenge of maintaining high accuracy as precision decreases. Here, we present a method for training such networks, Learned Step Size Quantization, that achieves the highest accuracy to date on the ImageNet dataset when using models, from a variety of architectures, with weights and activations quantized to 2-, 3- or 4-bits of precision, and that can train 3-bit models that reach full precision baseline accuracy. Our approach builds upon existing methods for learning weights in quantized networks by improving how the quantizer itself is configured. Specifically, we introduce a novel means to estimate and scale the task loss gradient at each weight and activation layer's quantizer step size, such that it can be learned in conjunction with other network parameters. This approach works using different levels of precision as needed for a given system and requires only a simple modification of existing training code.
A method for learning quantization configuration for low precision networks that achieves state of the art performance for quantized networks.

Differentiable planning network architecture has shown to be powerful in solving transfer planning tasks while possesses a simple end-to-end training feature. Many great planning architectures that have been proposed later in literature are inspired by this design principle in which a recursive network architecture is applied to emulate backup operations of a value iteration algorithm. However existing frame-works can only learn and plan effectively on domains with a lattice structure, i.e. regular graphs embedded in a certain Euclidean space. In this paper, we propose a general planning network, called Graph-based Motion Planning Networks (GrMPN), that will be able to i) learn and plan on general irregular graphs, hence ii) render existing planning network architectures special cases. The proposed GrMPN framework is invariant to task graph permutation, i.e. graph isormophism. As a result, GrMPN possesses the generalization strength and data-efficiency ability. We demonstrate the performance of the proposed GrMPN method against other baselines on three domains ranging from 2D mazes (regular graph), path planning on irregular graphs, and motion planning (an irregular graph of robot configurations).
We propose an end-to-end differentiable planning network for graphs. This can be applicable to many motion planning problems