Buchumschlag

Nearest Neighbor Representations of Neural Circuits

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kilic, Kordag Mehmet, Sima, Jin, Bruck, Jehoshua
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Discrete Mathematics Machine Learning Neural and Evolutionary Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nearest Neighbor Representations of Neurons
von: Kilic, Kordag Mehmet, et al.
Veröffentlicht: (2024)

Parameterized Hardness of Zonotope Containment and Neural Network Verification
von: Froese, Vincent, et al.
Veröffentlicht: (2025)

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
von: Hertrich, Christoph, et al.
Veröffentlicht: (2020)

The Computational Complexity of Counting Linear Regions in ReLU Neural Networks
von: Stargalla, Moritz, et al.
Veröffentlicht: (2025)

Neural Spacetimes for DAG Representation Learning
von: Borde, Haitz Sáez de Ocáriz, et al.
Veröffentlicht: (2024)

Better Neural Network Expressivity: Subdividing the Simplex
von: Bakaev, Egor, et al.
Veröffentlicht: (2025)

On the Depth of Monotone ReLU Neural Networks and ICNNs
von: Bakaev, Egor, et al.
Veröffentlicht: (2025)

Depth-Bounds for Neural Networks via the Braid Arrangement
von: Grillo, Moritz, et al.
Veröffentlicht: (2025)

Towards Lower Bounds on the Depth of ReLU Neural Networks
von: Hertrich, Christoph, et al.
Veröffentlicht: (2021)

Weisfeiler-Leman at the margin: When more expressivity matters
von: Franks, Billy J., et al.
Veröffentlicht: (2024)

Items or Relations -- what do Artificial Neural Networks learn?
von: Krause, Renate, et al.
Veröffentlicht: (2024)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
von: Borde, Haitz Sáez de Ocáriz, et al.
Veröffentlicht: (2023)

A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem
von: Zou, Yuji, et al.
Veröffentlicht: (2024)

Approximately Optimal Search on a Higher-dimensional Sliding Puzzle
von: Merleau, Nono SC, et al.
Veröffentlicht: (2024)

Future Directions in the Theory of Graph Machine Learning
von: Morris, Christopher, et al.
Veröffentlicht: (2024)

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
von: Guigues, Laurent
Veröffentlicht: (2026)

A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to the Maximum Independent Set Problem
von: Soler, Joan Salvà, et al.
Veröffentlicht: (2025)

Covered Forest: Fine-grained generalization analysis of graph neural networks
von: Vasileiou, Antonis, et al.
Veröffentlicht: (2024)

Decomposition Polyhedra of Piecewise Linear Functions
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2024)

Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
von: Bertschinger, Daniel, et al.
Veröffentlicht: (2022)

Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System
von: Sayama, Hiroki
Veröffentlicht: (2024)

A Memetic Algorithm To Find a Hamiltonian Cycle in a Hamiltonian Graph
von: Ali, Sarwan, et al.
Veröffentlicht: (2024)

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study
von: Junior, Carlos Alberto da Silva, et al.
Veröffentlicht: (2024)

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey
von: Talbi, El-Ghazali
Veröffentlicht: (2024)

Mixture of Experts with Soft Nearest Neighbor Loss: Resolving Expert Collapse via Representation Disentanglement
von: Agarap, Abien Fred, et al.
Veröffentlicht: (2026)

PARWiS: Winner determination under shoestring budgets using active pairwise comparisons
von: Bhandari, Shailendra
Veröffentlicht: (2026)

Complexity of Injectivity and Verification of ReLU Neural Networks
von: Froese, Vincent, et al.
Veröffentlicht: (2024)

Arithmetic Circuits and Neural Networks for Regular Matroids
von: Hertrich, Christoph, et al.
Veröffentlicht: (2025)

Primitive Recursion without Composition: Dynamical Characterizations, from Neural Networks to Polynomial ODEs
von: Bournez, Olivier
Veröffentlicht: (2026)

Training Neural Networks is NP-Hard in Fixed Dimension
von: Froese, Vincent, et al.
Veröffentlicht: (2023)

ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation
von: Hertrich, Christoph, et al.
Veröffentlicht: (2021)

Mistake-bounded online learning with operation caps
von: Geneson, Jesse, et al.
Veröffentlicht: (2025)

On the Incompressibility of Truth With Application to Circuit Complexity
von: Tonon, Luke
Veröffentlicht: (2025)

Local search for valued constraint satisfaction parameterized by treedepth
von: Kaznatcheev, Artem
Veröffentlicht: (2024)

On the Expressibility of the Reconstructional Color Refinement
von: Arvind, V., et al.
Veröffentlicht: (2024)

Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes
von: Kopparty, Swastik, et al.
Veröffentlicht: (2023)

Position: Scaling LLM Agents Requires Asymptotic Analysis with LLM Primitives
von: Meyerson, Elliot, et al.
Veröffentlicht: (2025)

Prove Symbolic Regression is NP-hard by Symbol Graph
von: Song, Jinglu, et al.
Veröffentlicht: (2024)

Markov Chain-based Optimization Time Analysis of Bivalent Ant Colony Optimization for Sorting and LeadingOnes
von: Kergaßner, Matthias, et al.
Veröffentlicht: (2024)

Simulating Evolvability as a Learning Algorithm: Empirical Investigations on Distribution Sensitivity, Robustness, and Constraint Tradeoffs
von: Fidalgo, Nicholas, et al.
Veröffentlicht: (2025)