English
Related papers

Related papers: When low-loss paths make a binary neuron trainable…

200 papers

We draw connections between simple neural networks and under-determined linear systems to comprehensively explore several interesting theoretical questions in the study of neural networks. First, we emphatically show that it is unsurprising…

Numerical Analysis · Mathematics 2020-11-02 Austin R. Benson , Anil Damle , Alex Townsend

Training neural networks (NNs) using combinatorial optimization solvers has gained attention in recent years. In low-data settings, state-of-the-art mixed integer linear programming solvers can train exactly a NN, avoiding intensive…

Optimization and Control · Mathematics 2024-09-12 Ambrogio Maria Bernardelli , Stefano Gualandi , Hoong Chuin Lau , Simone Milanesi , Neil Yorke-Smith

The continuous integration of experimental data into coherent models of the brain is an increasing challenge of modern neuroscience. Such models provide a bridge between structure and activity, and identify the mechanisms giving rise to…

Neurons and Cognition · Quantitative Biology 2017-03-03 Jannis Schuecker , Maximilian Schmidt , Sacha J. van Albada , Markus Diesmann , Moritz Helias

The statistical supervised learning framework assumes an input-output set with a joint probability distribution that is reliably represented by the training dataset. The learner is then required to output a prediction rule learned from the…

Machine Learning · Computer Science 2026-03-31 Deborah Pereg , Martin Villiger , Brett Bouma , Polina Golland

In this paper we study the problem of learning a shallow artificial neural network that best fits a training data set. We study this problem in the over-parameterized regime where the number of observations are fewer than the number of…

Machine Learning · Computer Science 2022-08-25 Mahdi Soltanolkotabi , Adel Javanmard , Jason D. Lee

Understanding how biological constraints shape neural computation is a central goal of computational neuroscience. Spatially embedded recurrent neural networks provide a promising avenue to study how modelled constraints shape the combined…

Neural and Evolutionary Computing · Computer Science 2024-09-27 Cornelia Sheeran , Andrew S. Ham , Duncan E. Astle , Jascha Achterberg , Danyal Akarca

The problem of achieving consensus in a network of connected systems arises in many science and engineering applications. In contrast to previous works, we focus on the system reactivity, i.e., the initial amplification of the norm of the…

Systems and Control · Electrical Eng. & Systems 2023-06-21 Amirhossein Nazerian , David Phillips , Hernan A. Makse , Francesco Sorrentino

Mini-batch sub-sampling in neural network training is unavoidable, due to growing data demands, memory-limited computational resources such as graphical processing units (GPUs), and the dynamics of on-line learning. In this study we…

Machine Learning · Statistics 2020-04-07 Dominic Kafka , Daniel Wilke

For three decades statistical mechanics has been providing a framework to analyse neural networks. However, the theoretically tractable models, e.g., perceptrons, random features models and kernel machines, or multi-index models and…

Machine Learning · Statistics 2025-06-02 Jean Barbier , Francesco Camilli , Minh-Toan Nguyen , Mauro Pastore , Rudy Skerk

We investigate the properties of an autoassociative network of threshold-linear units whose synaptic connectivity is spatially structured and asymmetric. Since the methods of equilibrium statistical mechanics cannot be applied to such a…

Disordered Systems and Neural Networks · Physics 2009-11-10 Yasser Roudi , Alessandro Treves

Recent years have witnessed the prevalent application of pre-trained language models (PLMs) in NLP. From the perspective of parameter space, PLMs provide generic initialization, starting from which high-performance minima could be found.…

Computation and Language · Computer Science 2022-10-26 Yujia Qin , Cheng Qian , Jing Yi , Weize Chen , Yankai Lin , Xu Han , Zhiyuan Liu , Maosong Sun , Jie Zhou

We study the connection between the highly non-convex loss function of a simple model of the fully-connected feed-forward neural network and the Hamiltonian of the spherical spin-glass model under the assumptions of: i) variable…

Machine Learning · Computer Science 2015-01-23 Anna Choromanska , Mikael Henaff , Michael Mathieu , Gérard Ben Arous , Yann LeCun

Stochastic binary hidden units in a multi-layer perceptron (MLP) network give at least three potential benefits when compared to deterministic MLP networks. (1) They allow to learn one-to-many type of mappings. (2) They can be used in…

Machine Learning · Statistics 2015-04-10 Tapani Raiko , Mathias Berglund , Guillaume Alain , Laurent Dinh

Replicated weighted networks often exhibit many structural zeros alongside heterogeneous non-zero edge strengths. In structural connectomics, this zero-inflation coincides with subjects expressing overlapping, rather than discrete,…

Methodology · Statistics 2026-05-14 Hsin-Hsiung Huang , Yuh-Haur Chen , Teng Zhang

One of the main difficulties in analyzing neural networks is the non-convexity of the loss function which may have many bad local minima. In this paper, we study the landscape of neural networks for binary classification tasks. Under mild…

Machine Learning · Statistics 2018-05-23 Shiyu Liang , Ruoyu Sun , Jason D. Lee , R. Srikant

Optimization of non-convex loss surfaces containing many local minima remains a critical problem in a variety of domains, including operations research, informatics, and material design. Yet, current techniques either require extremely high…

Machine Learning · Computer Science 2021-07-21 Amil Merchant , Luke Metz , Sam Schoenholz , Ekin Dogus Cubuk

In this paper, we investigate a neural network-based learning approach towards solving an integer-constrained programming problem using very limited training. To be specific, we introduce a symmetric and decomposed neural network structure,…

Machine Learning · Computer Science 2020-11-30 Zhou Zhou , Shashank Jere , Lizhong Zheng , Lingjia Liu

Graphical models have been widely applied in solving distributed inference problems in sensor networks. In this paper, the problem of coordinating a network of sensors to train a unique ensemble estimator under communication constraints is…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Haipeng Zheng , Sanjeev R. Kulkarni , H. Vincent Poor

Recent advances in artificial intelligence have relied heavily on increasingly large neural networks, raising concerns about their computational and environmental costs. This paper investigates whether simpler, sparser networks can maintain…

Machine Learning · Computer Science 2025-11-04 C. Díaz-Faloh , R. Mulet

This paper presents a spike-based model which employs neurons with functionally distinct dendritic compartments for classifying high dimensional binary patterns. The synaptic inputs arriving on each dendritic subunit are nonlinearly…

Neural and Evolutionary Computing · Computer Science 2014-11-26 Shaista Hussain , Shih-Chii Liu , Arindam Basu