中文
相关论文

相关论文: Sparse Linear Networks with a Fixed Butterfly Stru…

200 篇论文

Nonlinear Parametric Optimization Network (NLPOpt-Net) is an unsupervised learning architecture to solve constrained nonlinear programs (NLP). Given the structure of an NLP, it learns the parametric solution maps with guaranteed constraint…

机器学习 · 计算机科学 2026-05-04 Bimol Nath Roy , Rahul Golder , MM Faruque Hasan

We propose an end-to-end deep learning framework that comprehensively solves the inverse wave scattering problem across all length scales. Our framework consists of the newly introduced wide-band butterfly network coupled with a simple…

数值分析 · 数学 2021-06-03 Matthew Li , Laurent Demanet , Leonardo Zepeda-Núñez

We propose a novel framework for fast integral operations by uncovering hidden geometries in the row and column structures of the underlying operators. This is accomplished through the \texttt{Questionnaire} algorithm, an iterative…

数值分析 · 数学 2026-02-27 Pei-Chun Su , Ronald R. Coifman

Multilayer networks have become increasingly ubiquitous across diverse scientific fields, ranging from social sciences and biology to economics and international relations. Despite their broad applications, the inferential theory for…

统计方法学 · 统计学 2026-02-24 Zhaozhe Liu , Gongjun Xu , Haoran Zhang

Dedicated neural network (NN) architectures have been designed to handle specific data types (such as CNN for images or RNN for text), which ranks them among state-of-the-art methods for dealing with these data. Unfortunately, no…

机器学习 · 统计学 2022-10-03 Patrick Lutz , Ludovic Arnould , Claire Boyer , Erwan Scornet

Structured sparsity accelerates training and inference on modern GPUs, yet it still trails unstructured dynamic sparse training (DST) in accuracy. The shortfall stems from a loss of expressivity: whereas a dense layer can realize every…

机器学习 · 计算机科学 2025-10-17 Abhishek Tyagi , Arjun Iyer , Liam Young , William H Renninger , Christopher Kanan , Yuhao Zhu

Recent work has shown that convolutional networks can be substantially deeper, more accurate, and efficient to train if they contain shorter connections between layers close to the input and those close to the output. In this paper, we…

机器学习 · 计算机科学 2020-01-09 Gao Huang , Zhuang Liu , Geoff Pleiss , Laurens van der Maaten , Kilian Q. Weinberger

In response to the development of recent efficient dense layers, this paper shows that something as simple as replacing linear components in pointwise convolutions with structured linear decompositions also produces substantial gains in the…

机器学习 · 统计学 2019-06-04 Gavin Gray , Elliot J. Crowley , Amos Storkey

The Johnson--Lindenstrauss (JL) lemma is a powerful tool for dimensionality reduction in modern algorithm design. The lemma states that any set of high-dimensional points in a Euclidean space can be flattened to lower dimensions while…

概率论 · 数学 2024-11-08 Kwassi Joseph Dzahini , Stefan M. Wild

We present a framework to define a large class of neural networks for which, by construction, training by gradient flow provably reaches arbitrarily low loss when the number of parameters grows. Distinct from the fixed-space global…

最优化与控制 · 数学 2025-01-13 David A. R. Robin , Kevin Scaman , Marc Lelarge

We break the linear link between the layer size and its inference cost by introducing the fast feedforward (FFF) architecture, a log-time alternative to feedforward networks. We demonstrate that FFFs are up to 220x faster than feedforward…

机器学习 · 计算机科学 2023-09-19 Peter Belcak , Roger Wattenhofer

We perform an empirical study of the behaviour of deep networks when fully linearizing some of its feature channels through a sparsity prior on the overall number of nonlinear units in the network. In experiments on image classification and…

机器学习 · 计算机科学 2023-06-02 Christian H. X. Ali Mehmeti-Göpel , Jan Disselhoff

The use of deep neural network (DNN) models as surrogates for linear and nonlinear structural dynamical systems is explored. The goal is to develop DNN based surrogates to predict structural response, i.e., displacements and accelerations,…

机器学习 · 计算机科学 2021-11-05 Nan Feng , Guodong Zhang , Kapil Khandelwal

Lottery Ticket Hypothesis (LTH) suggests that a dense neural network contains a sparse sub-network that can match the performance of the original dense network when trained in isolation from scratch. Most works retrain the sparse…

机器学习 · 计算机科学 2021-10-12 Ajay Kumar Jaiswal , Haoyu Ma , Tianlong Chen , Ying Ding , Zhangyang Wang

Many machine learning applications use latent variable models to explain structure in data, whereby visible variables (= coordinates of the given datapoint) are explained as a probabilistic function of some hidden variables. Finding…

机器学习 · 计算机科学 2016-12-30 Sanjeev Arora , Rong Ge , Tengyu Ma , Andrej Risteski

Even though dense networks have lost importance today, they are still used as final logic elements. It could be shown that these dense networks can be simplified by the sparse graph interpretation. This in turn shows that the information…

神经与进化计算 · 计算机科学 2018-09-25 Thomas Pircher , Dominik Haspel , Eberhard Schlücker

Deep neural networks are effective feature extractors but they are prohibitively large for deployment scenarios. Due to the huge number of parameters, interpretability of parameters in different layers is not straight-forward. This is why…

计算与语言 · 计算机科学 2021-12-23 Saeed Damadi

We present a data-driven framework that extends the predictive capability of classical lifting-line theory (LLT) to a wider aerodynamic regime by incorporating higher-fidelity aerodynamic data from panel method simulations. A neural network…

流体动力学 · 物理学 2026-04-01 Arjun Sharma , Jonas A. Actor , Peter A. Bosler

Deep neural networks (DNNs) have achieved outstanding performance in a wide range of applications, e.g., image classification, natural language processing, etc. Despite the good performance, the huge number of parameters in DNNs brings…

机器学习 · 计算机科学 2020-12-21 Jinmian Ye , Guangxi Li , Di Chen , Haiqin Yang , Shandian Zhe , Zenglin Xu

Dense prediction tasks typically employ encoder-decoder architectures, but the prevalent convolutions in the decoder are not image-adaptive and can lead to boundary artifacts. Different generalized convolution operations have been…

计算机视觉与模式识别 · 计算机科学 2019-09-10 Anne S. Wannenwetsch , Martin Kiefel , Peter V. Gehler , Stefan Roth