English
Related papers

Related papers: Tropical Bisectors and Carlini-Wagner Attacks

200 papers

This article applies the technical framework developed in previous work by the author to discrete admissible covers and their moduli spaces. More precisely, we construct a poic-space that parameterizes the discrete admissible covers after…

Combinatorics · Mathematics 2025-06-24 Diego A. Robayo Bargans

Neural network ensembles have been studied extensively in the context of adversarial robustness and most ensemble-based approaches remain vulnerable to adaptive attacks. In this paper, we investigate the robustness of Error-Correcting…

Machine Learning · Computer Science 2023-03-07 Thomas Philippon , Christian Gagné

We study the robustness against adversarial examples of kNN classifiers and classifiers that combine kNN with neural networks. The main difficulty lies in the fact that finding an optimal attack on kNN is intractable for typical datasets.…

Machine Learning · Computer Science 2020-03-17 Chawin Sitawarin , David Wagner

Convolutional Neural Networks (CNNs) excel at extracting local features hierarchically, but their performance in capturing complex correlations hinges heavily on deep architectures, which are usually computationally demanding and difficult…

Computer Vision and Pattern Recognition · Computer Science 2026-04-10 Chia-Wei Hsing , Wei-Lin Tu

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be…

Combinatorics · Mathematics 2019-06-21 Michael Joswig , Georg Loho

We extend some characterizations and inequalities for the eigenvalues of nonnegative matrices, such as Donsker-Varadhan, Friedland-Karlin, Karlin-Ost inequalities, to nonnegative tensors. Our approach involves a correspondence between…

Functional Analysis · Mathematics 2019-09-17 Shmuel Friedland , Stéphane Gaubert

A key challenge that threatens the widespread use of neural networks in safety-critical applications is their vulnerability to adversarial attacks. In this paper, we study the second-order behavior of continuously differentiable deep neural…

Machine Learning · Computer Science 2024-06-10 Taha Entesari , Sina Sharifi , Mahyar Fazlyab

The forecast of tropical cyclone trajectories is crucial for the protection of people and property. Although forecast dynamical models can provide high-precision short-term forecasts, they are computationally demanding, and current…

Atmospheric and Oceanic Physics · Physics 2020-01-13 Sophie Giffard-Roisin , Mo Yang , Guillaume Charpiat , Christina Kumler-Bonfanti , Balázs Kégl , Claire Monteleoni

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…

Machine Learning · Statistics 2025-10-20 Yi-Shan Chu , Yueh-Cheng Kuo

We show that, during inference with Convolutional Neural Networks (CNNs), more than 2x to $8x ineffectual work can be exposed if instead of targeting those weights and activations that are zero, we target different combinations of value…

Neural and Evolutionary Computing · Computer Science 2018-03-13 Alberto Delmas , Patrick Judd , Dylan Malone Stuart , Zissis Poulos , Mostafa Mahmoud , Sayeh Sharify , Milos Nikolic , Andreas Moshovos

Analyzing big geophysical observational data collected by multiple advanced sensors on various satellite platforms promotes our understanding of the geophysical system. For instance, convolutional neural networks (CNN) have achieved great…

Computer Vision and Pattern Recognition · Computer Science 2020-10-29 Boyo Chen , Buo-Fu Chen , Yun-Nung Chen

Despite their incredible performance, it is well reported that deep neural networks tend to be overoptimistic about their prediction confidence. Finding effective and efficient calibration methods for neural networks is therefore an…

Machine Learning · Computer Science 2023-09-07 Lucas Clarté , Bruno Loureiro , Florent Krzakala , Lenka Zdeborová

We develop a novel framework to construct and analyze finite valued, multidimensional mechanisms using tropical convex geometry. We geometrically characterize incentive compatibility using cells in the tropical convex hull of the type set.…

Computer Science and Game Theory · Computer Science 2018-11-20 Robert Alexander Crowell , Ngoc Mai Tran

We investigate the realizability of balanced functions on tropical curves, establishing new sufficient criteria for superabundant functions on genus two curves, analogous to the well-spacedness condition in genus one. We find that…

Algebraic Geometry · Mathematics 2024-10-29 Mia Lam , Chi Kin Ng , Dhruv Ranganathan

In neural network (NN) security, safeguarding model integrity and resilience against adversarial attacks has become paramount. This study investigates the application of stochastic computing (SC) as a novel mechanism to fortify NN models.…

Cryptography and Security · Computer Science 2024-07-09 Faeze S. Banitaba , Sercan Aygun , M. Hassan Najafi

There is currently a debate within the neuroscience community over the likelihood of the brain performing backpropagation (BP). To better mimic the brain, training a network \textit{one layer at a time} with only a "single forward pass" has…

Machine Learning · Statistics 2022-02-09 Chieh Wu , Aria Masoomi , Arthur Gretton , Jennifer Dy

We present two effective tools for computing the positive tropicalization of algebraic varieties. First, we outline conditions under which the initial ideal can be used to compute the positive tropicalization, offering a real analogue to…

Algebraic Geometry · Mathematics 2025-07-31 Kemal Rose , Máté L. Telek

We investigate the tree gonality of a genus-$g$ metric graph, defined as the minimum degree of a tropical morphism from any tropical modification of the metric graph to a metric tree. We give a combinatorial constructive proof that this…

Combinatorics · Mathematics 2020-07-31 Jan Draisma , Alejandro Vargas

This paper presents an adaptive convolutional neural network (CNN) architecture that can automate diverse topology optimization (TO) problems having different underlying physics. The architecture uses the encoder-decoder networks with dense…

Computational Engineering, Finance, and Science · Computer Science 2025-09-10 Khaish Singh Chadha , Prabhat Kumar

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…

Machine Learning · Computer Science 2025-09-22 Johnny Joyce , Jan Verschelde