paper-with-me

홈 › Papers

Convexifying Sparse Interpolation with Infinitely Wide Neural Networks: An Atomic Norm Approach

2020-07-15 · Akshay Kumar, Jarvis Haupt

This work examines the problem of exact data interpolation via sparse (neuron count), infinitely wide, single hidden layer neural networks with leaky rectified linear unit activations. Using the atomic norm framework of [Chandrasekaran et al., 2012], we derive simple characterizations of the convex hulls of the corresponding atomic sets for this problem under several different constraints on the weights and biases of the network, thus obtaining equivalent convex formulations for these problems. A modest extension of our proposed framework to a binary classification problem is also presented. We explore the efficacy of the resulting formulations experimentally, and compare with networks trained via gradient descent.

📄 PDF Abstract BibTeX arXiv:2007.08009

Code (0)

등록된 구현이 없습니다.

Tasks

Binary Classification

Similar Papers 제목 키워드 기반

Neural Splines: Fitting 3D Surfaces with Infinitely-Wide Neural Networks

2020-06-24 · CVPR 2021 1 · Francis Williams, Matthew Trager, Joan Bruna, Denis Zorin

We present Neural Splines, a technique for 3D surface reconstruction that is based on random feature kernels arising from infinitely-wide shallow ReLU networks. Our method achieves state-of-the-art results, outperforming…

Surface Reconstruction

On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data

2014-07-09 · Zai Yang, Lihua Xie

This paper is concerned about sparse, continuous frequency estimation in line spectral estimation, and focused on developing gridless sparse methods which overcome grid mismatches and correspond to limiting scenarios of …

Interpolation-Aware Padding for 3D Sparse Convolutional Neural Networks

2021-08-16 · ICCV 2021 10 · Yu-Qi Yang, Peng-Shuai Wang, Yang Liu

Sparse voxel-based 3D convolutional neural networks (CNNs) are widely used for various 3D vision tasks. Sparse voxel-based 3D CNNs create sparse non-empty voxels from the 3D input and perform 3D convolution operations on…

SegmentationSemantic Segmentation

SSGP: Sparse Spatial Guided Propagation for Robust and Generic Interpolation

2020-08-21 · René Schuster, Oliver Wasenmüller, Christian Unger, Didier Stricker

Interpolation of sparse pixel information towards a dense target resolution finds its application across multiple disciplines in computer vision. State-of-the-art interpolation of motion fields applies model-based interp…

Depth CompletionOptical Flow Estimation

Sparsity-depth Tradeoff in Infinitely Wide Deep Neural Networks

2023-05-17 · Chanwoo Chun, Daniel D. Lee

We investigate how sparse neural activity affects the generalization performance of a deep Bayesian neural network at the large width limit. To this end, we derive a neural network Gaussian Process (NNGP) kernel with rec…

regression