Conjecture relating function-space and finite-set closedness for sparse ReLU networks

Let B>0B>0, let I\boldsymbol{I} be an architecture, and let FI(Ω)\mathcal{F}_{\boldsymbol{I}}(\Omega) denote its function space on a domain Ω\Omega. The function space of I\boldsymbol{I} is closed in

(C0([B,B]d),),(C^0([-B,B]^d),\|\cdot\|_\infty),

if and only if FI(Ω)\mathcal{F}_{\boldsymbol{I}}(\Omega) is closed for every finite set Ω\Omega.

Closedness-equivalence conjecture. An architecture I\boldsymbol{I} has a closed function space on the cube if and only if its realization set is closed on arbitrary finite domains.

If true, results for the cube domain and finite-set domains would imply one another. The cube case permits tools such as Jacobian matrices and continuity, while finite-set closedness is more directly connected to practical neural-network training problems. The source does not state a resolution.

Sources & referencesView supporting material

Primary source

Quoc-Tung Le, Elisa Riccietti and Rémi Gribonval, “Does a sparse ReLU network training problem always admit an optimum?”, arXiv:2306.02666 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.