中文
相关论文

相关论文: On the Decision Boundaries of Neural Networks: A T…

200 篇论文

We establish, for the first time, connections between feedforward neural networks with ReLU activation and tropical geometry --- we show that the family of such neural networks is equivalent to the family of tropical rational maps. Among…

机器学习 · 计算机科学 2018-05-21 Liwen Zhang , Gregory Naitzat , Lek-Heng Lim

We introduce a simple, easy to implement, and computationally efficient tropical convolutional neural network architecture that is robust against adversarial attacks. We exploit the tropical nature of piece-wise linear neural networks by…

机器学习 · 计算机科学 2024-02-02 Kurt Pasque , Christopher Teska , Ruriko Yoshida , Keiji Miura , Jefferson Huang

We propose an algebraic geometric framework to study the expressivity of linear activation neural networks. A particular quantity of neural networks that has been actively studied is the number of linear regions, which gives a…

机器学习 · 计算机科学 2024-10-10 Paul Lezeau , Thomas Walker , Yueqi Cao , Shiv Bhatia , Anthea Monod

We present TropNNC, a framework for compressing neural networks with linear and convolutional layers and ReLU activations using tropical geometry. By representing a network's output as a tropical rational function, TropNNC enables…

计算机视觉与模式识别 · 计算机科学 2025-12-24 Konstantinos Fotopoulos , Petros Maragos , Panagiotis Misiakos

We consider a binary classifier defined as the sign of a tropical rational function, that is, as the difference of two convex piecewise linear functions. The parameter space of ReLU neural networks is contained as a semialgebraic set inside…

组合数学 · 数学 2024-03-19 Marie-Charlotte Brandenburg , Georg Loho , Guido Montúfar

We present a new, unifying approach following some recent developments on the complexity of neural networks with piecewise linear activations. We treat neural network layers with piecewise linear activations as tropical polynomials, which…

机器学习 · 统计学 2019-01-31 Vasileios Charisopoulos , Petros Maragos

Geometry and topology of decision regions are closely related with classification performance and robustness against adversarial attacks. In this paper, we use differential geometry to theoretically explore the geometrical and topological…

机器学习 · 计算机科学 2021-04-19 Bo Liu , Mengya Shen

We revisit the Universal Approximation Theorem(UAT) through the lens of the tropical geometry of neural networks and introduce a constructive, geometry-aware initialization for sigmoidal multi-layer perceptrons (MLPs). Tropical geometry…

机器学习 · 统计学 2025-10-20 Yi-Shan Chu , Yueh-Cheng Kuo

We study some basic algorithmic problems concerning the intersection of tropical hypersurfaces in general dimension: deciding whether this intersection is nonempty, whether it is a tropical variety, and whether it is connected, as well as…

组合数学 · 数学 2007-05-23 Thorsten Theobald

We study when geometric simplicity of decision boundaries, used here as a notion of interpretability, can conflict with accurate approximation of axis-aligned decision trees by shallow neural networks. Decision trees induce rule-based,…

机器学习 · 计算机科学 2026-01-09 Akash Kumar

The goal of this paper is to analyze the geometric properties of deep neural network classifiers in the input space. We specifically study the topology of classification regions created by deep networks, as well as their associated decision…

计算机视觉与模式识别 · 计算机科学 2017-05-29 Alhussein Fawzi , Seyed-Mohsen Moosavi-Dezfooli , Pascal Frossard , Stefano Soatto

Can algebraic geometry enhance the sharpness, robustness, and interpretability of modern neural reasoning models by equipping them with a mathematically grounded inductive bias? To answer this, we introduce Tropical Attention, an attention…

机器学习 · 计算机科学 2025-10-24 Baran Hashemi , Kurt Pasque , Chris Teska , Ruriko Yoshida

Pasque et al. showed that using a tropical symmetric metric as an activation function in the last layer can improve the robustness of convolutional neural networks (CNNs) against state-of-the-art attacks, including the Carlini-Wagner…

机器学习 · 计算机科学 2025-03-31 Gillian Grindstaff , Julia Lindberg , Daniela Schkoda , Miruna-Stefana Sorea , Ruriko Yoshida

Deep learning models are often considered black boxes due to their complex hierarchical transformations. Identifying suitable architectures is crucial for maximizing predictive performance with limited data. Understanding the geometric…

机器学习 · 计算机科学 2025-03-11 Michael Wienczkowski , Addisu Desta , Paschal Ugochukwu

Neural networks are important tools in machine learning. Representing piecewise linear activation functions with tropical arithmetic enables the application of tropical geometry. Algorithms are presented to compute regions where the neural…

机器学习 · 计算机科学 2025-09-22 Johnny Joyce , Jan Verschelde

In this work, we examine the process of Tropical Polynomial Division, a geometric method which seeks to emulate the division of regular polynomials, when applied to those of the max-plus semiring. This is done via the approximation of the…

机器学习 · 计算机科学 2019-12-02 Georgios Smyrnis , Petros Maragos

Tropical mathematics redefines the rules of arithmetic by replacing addition with taking a maximum, and by replacing multiplication with addition. After briefly discussing a tropical version of linear algebra, we study polynomials build…

代数几何 · 数学 2019-08-21 Ralph Morrison

Tropical geometry has recently found several applications in the analysis of neural networks with piecewise linear activation functions. This paper presents a new look at the problem of tropical polynomial division and its application to…

机器学习 · 计算机科学 2023-06-28 Ioannis Kordonis , Petros Maragos

Tropical geometry with the max-plus algebra has been applied to statistical learning models over tree spaces because geometry with the tropical metric over tree spaces has some nice properties such as convexity in terms of the tropical…

组合数学 · 数学 2021-11-02 Ruriko Yoshida , Shelby Cox

We discuss a novel analysis method for reaction network systems with polynomial or rational rate functions. This method is based on computing tropical equilibrations defined by the equality of at least two dominant monomials of opposite…

分子网络 · 定量生物学 2015-08-25 Satya Swarup Samal , Dima Grigoriev , Holger Fröhlich , Ovidiu Radulescu
‹ 上一页 1 2 3 10 下一页 ›