中文
相关论文

相关论文: Exponential Separations in Symmetric Neural Networ…

200 篇论文

Providing human-understandable insights into the inner workings of neural networks is an important step toward achieving more explainable and trustworthy AI. Existing approaches to such mechanistic interpretability typically require…

机器学习 · 计算机科学 2025-02-04 Tian Gao , Amit Dhurandhar , Karthikeyan Natesan Ramamurthy , Dennis Wei

Symmetries are ubiquitous in real networks and often characterize network features and functions. Here we present a generalization of network symmetry called \emph{latent symmetry}, which is an extension of the standard notion of symmetry.…

物理与社会 · 物理学 2018-10-17 Dallas Smith , Benjamin Webb

Guiding the design of neural networks is of great importance to save enormous resources consumed on empirical decisions of architectural parameters. This paper constructs shallow sigmoid-type neural networks that achieve 100% accuracy in…

机器学习 · 计算机科学 2019-04-22 Youngjae Min , Hye Won Chung

We describe a basic correspondence between linear algebraic structures within vector embeddings in artificial neural networks and conditional independence constraints on the probability distributions modeled by these networks. Our framework…

机器学习 · 计算机科学 2024-07-15 Matthew Trager , Alessandro Achille , Pramuditha Perera , Luca Zancato , Stefano Soatto

Neural networks with random weights appear in a variety of machine learning applications, most prominently as the initialization of many deep learning algorithms and as a computationally cheap alternative to fully learned neural networks.…

机器学习 · 计算机科学 2022-11-29 Sjoerd Dirksen , Martin Genzel , Laurent Jacques , Alexander Stollenwerk

Recent analyses of neural networks with shaped activations (i.e. the activation function is scaled as the network size grows) have led to scaling limits described by differential equations. However, these results do not a priori tell us…

机器学习 · 统计学 2024-04-22 Mufan Bill Li , Mihai Nica

Symmetry is a fundamental tool in the exploration of a broad range of complex systems. In machine learning symmetry has been explored in both models and data. In this paper we seek to connect the symmetries arising from the architecture of…

机器学习 · 计算机科学 2023-03-27 Charles Godfrey , Davis Brown , Tegan Emerson , Henry Kvinge

We consider Convolutional Neural Networks (CNNs) with 2D structured features that are symmetric in the spatial dimensions. Such networks arise in modeling pairwise relationships for a sequential recommendation problem, as well as secondary…

机器学习 · 统计学 2022-03-07 Kehelwala Dewage Gayan Maduranga , Vasily Zadorozhnyy , Qiang Ye

The influence of deep learning is continuously expanding across different domains, and its new applications are ubiquitous. The question of neural network design thus increases in importance, as traditional empirical approaches are reaching…

神经与进化计算 · 计算机科学 2021-01-29 Anton Muravev , Jenni Raitoharju , Moncef Gabbouj

The results of training a neural network are heavily dependent on the architecture chosen; and even a modification of only its size, however small, typically involves restarting the training process. In contrast to this, we begin training…

机器学习 · 计算机科学 2024-02-12 Rupert Mitchell , Robin Menzenbach , Kristian Kersting , Martin Mundt

Expressive efficiency refers to the relation between two architectures A and B, whereby any function realized by B could be replicated by A, but there exists functions realized by A, which cannot be replicated by B unless its size grows…

机器学习 · 计算机科学 2018-02-27 Or Sharir , Amnon Shashua

We present and analyze a framework for designing symplectic neural networks (SympNets) based on geometric integrators for Hamiltonian differential equations. The SympNets are universal approximators in the space of Hamiltonian…

机器学习 · 计算机科学 2024-08-20 Benjamin K Tapley

Semantic segmentation and 3D reconstruction are two fundamental tasks in remote sensing, typically treated as separate or loosely coupled tasks. Despite attempts to integrate them into a unified network, the constraints between the two…

计算机视觉与模式识别 · 计算机科学 2024-12-18 Chen Chen , Liangjin Zhao , Yuanchun He , Yingxuan Long , Kaiqiang Chen , Zhirui Wang , Yanfeng Hu , Xian Sun

Despite the rapid pace at which deep networks are improving on standardized vision benchmarks, they are still outperformed by humans on real-world vision tasks. One solution to this problem is to make deep networks more brain-like. Although…

计算机视觉与模式识别 · 计算机科学 2025-12-12 Niranjan Rajesh , Georgin Jacob , SP Arun

We prove that a particular deep network architecture is more efficient at approximating radially symmetric functions than the best known 2 or 3 layer networks. We use this architecture to approximate Gaussian kernel SVMs, and subsequently…

机器学习 · 计算机科学 2017-03-13 Brendan McCane , Lech Szymanski

In several domains, data objects can be decomposed into sets of simpler objects. It is then natural to represent each object as the set of its components or parts. Many conventional machine learning algorithms are unable to process this…

机器学习 · 计算机科学 2020-03-03 Konstantinos Skianis , Giannis Nikolentzos , Stratis Limnios , Michalis Vazirgiannis

We show the existence of a deep neural network capable of approximating a wide class of high-dimensional approximations. The construction of the proposed neural network is based on a quasi-optimal polynomial approximation. We show that this…

数值分析 · 数学 2019-12-09 Joseph Daws , Clayton Webster

Deep neural networks implement a sequence of layer-by-layer operations that are each relatively easy to understand, but the resulting overall computation is generally difficult to understand. We consider a simple hypothesis for interpreting…

机器学习 · 计算机科学 2022-11-29 Richard D. Lange , Devin Kwok , Jordan Matelsky , Xinyue Wang , David S. Rolnick , Konrad P. Kording

We prove an exponential size separation between depth 2 and depth 3 neural networks (with real inputs), when approximating a $\mathcal{O}(1)$-Lipschitz target function to constant accuracy, with respect to a distribution with support in the…

机器学习 · 计算机科学 2024-11-08 Itay Safran , Daniel Reichman , Paul Valiant

We prove that for analytic functions in low dimension, the convergence rate of the deep neural network approximation is exponential.

机器学习 · 计算机科学 2018-07-03 Weinan E , Qingcan Wang