English
Related papers

Related papers: Freezing sandpiles and Boolean threshold networks:…

200 papers

Hierarchical Bayesian networks and neural networks with stochastic hidden units are commonly perceived as two separate types of models. We show that either of these types of models can often be transformed into an instance of the other, by…

Machine Learning · Computer Science 2015-01-23 Diederik P. Kingma , Max Welling

We employ a variational approach to study the Neumann boundary value problem for the $p$-Laplacian on bounded smooth-enough domains in the metric setting, and show that solutions exist and are bounded. The boundary data considered are Borel…

Metric Geometry · Mathematics 2016-09-23 Lukáš Malý , Nageswari Shanmugalingam

The success of Deep Learning and its potential use in many safety-critical applications has motivated research on formal verification of Neural Network (NN) models. Despite the reputation of learned NN models to behave as black boxes and…

Artificial Intelligence · Computer Science 2018-05-23 Rudy Bunel , Ilker Turkaslan , Philip H. S. Torr , Pushmeet Kohli , M. Pawan Kumar

Decision-theoretic troubleshooting is one of the areas to which Bayesian networks can be applied. Given a probabilistic model of a malfunctioning man-made device, the task is to construct a repair strategy with minimal expected cost. The…

Artificial Intelligence · Computer Science 2013-08-02 Václav Lín

The grain boundary network of nanocrystalline Cu foils was modified by the systematic application of cyclic loadings and elevated temperatures having a range of magnitudes. Most broadly, the changes to the boundary network were directly…

Materials Science · Physics 2019-02-20 David B. Bober , Thomas LaGrange , Mukul Kumar , Timothy J. Rupert

The p-Laplace operator in the entire N-dimensional Euclidean space, subject to external electromagnetic potentials, is investigated. In the general case 1<p<N, the existence of at least one solution of mountain pass type to a weighted…

Analysis of PDEs · Mathematics 2025-01-30 Laura Baldelli , Roberta Filippucci , David Krejcirik

I discuss the von Neumann entanglement entropy in two-dimensional quantum Lifshitz criical point, namely in Rokhsar-Kivelson type critical wavefunctions. I follow the approach proposed by B. Hsu et al. [Phys. Rev. B 79, 115421 (2009)], but…

Statistical Mechanics · Physics 2010-07-23 Masaki Oshikawa

Downstream applications often require text classification models to be accurate and robust. While the accuracy of the state-of-the-art Language Models (LMs) approximates human performance, they often exhibit a drop in performance on noisy…

Computation and Language · Computer Science 2024-10-29 Zhivar Sourati , Darshan Deshpande , Filip Ilievski , Kiril Gashteovski , Sascha Saralajew

In many classification problems a classifier should be robust to small variations in the input vector. This is a desired property not only for particular transformations, such as translation and rotation in image classification problems,…

Machine Learning · Statistics 2016-01-18 Sergey Demyanov , James Bailey , Ramamohanarao Kotagiri , Christopher Leckie

We develop a method for training neural networks on Boolean data in which the values at all nodes are strictly $\pm 1$, and the resulting models are typically equivalent to networks whose nonzero weights are also $\pm 1$. The method…

Machine Learning · Computer Science 2026-02-20 Veit Elser , Manish Krishan Lal

This paper is motivated by questions such as P vs. NP and other questions in Boolean complexity theory. We describe an approach to attacking such questions with cohomology, and we show that using Grothendieck topologies and other ideas from…

Computational Complexity · Computer Science 2007-05-23 Joel Friedman

The recent success of generative adversarial networks and variational learning suggests training a classifier network may work well in addressing the classical two-sample problem. Network-based tests have the computational advantage that…

Machine Learning · Statistics 2022-06-01 Xiuyuan Cheng , Alexander Cloninger

We study a basic algorithmic problem in algebraic geometry, which we call NNL, of constructing a normalizing map as per Noether's Normalization Lemma. For general explicit varieties, as formally defined in this paper, we give a randomized…

Computational Complexity · Computer Science 2016-05-27 Ketan D. Mulmuley

This paper deals with the problem of computing surface ice concentration for two different types of ice from digital images of river surface. It presents the results of attempting to solve this problem using several state of the art…

Computer Vision and Pattern Recognition · Computer Science 2020-12-02 Abhineet Singh , Hayden Kalke , Mark Loewen , Nilanjan Ray

We study norm-based uniform convergence bounds for neural networks, aiming at a tight understanding of how these are affected by the architecture and type of norm constraint, for the simple class of scalar-valued one-hidden-layer networks,…

Machine Learning · Computer Science 2022-09-23 Gal Vardi , Ohad Shamir , Nathan Srebro

We consider the graph link prediction task, which is a classic graph analytical problem with many real-world applications. With the advances of deep learning, current link prediction methods commonly compute features from subgraphs centered…

Machine Learning · Computer Science 2020-10-21 Lei Cai , Jundong Li , Jie Wang , Shuiwang Ji

Compression of Neural Networks (NN) has become a highly studied topic in recent years. The main reason for this is the demand for industrial scale usage of NNs such as deploying them on mobile devices, storing them efficiently, transmitting…

Machine Learning · Statistics 2017-12-08 Marco Federici , Karen Ullrich , Max Welling

The problem of filling a silo of given bounded cross-section with granular matter can be described by the two-layer model of Hadeler and Kuttler [8]. In this paper we discuss how similarity quasi-static solutions for this model can be…

Numerical Analysis · Mathematics 2016-02-11 Stefano Finzi Vita

This was submitted as a final project for CS254B, taught by Li Yang Tan and Tom Knowles. The field of Circuit Complexity utilises careful analysis of Boolean Circuit Functions in order to extract meaningful information about a range of…

Computational Complexity · Computer Science 2021-09-30 Bruce Changlong Xu

We derive analytically the scaling behavior in the thermodynamic limit of the number of nonfrozen and relevant nodes in the most general class of critical Kauffman networks for any number of inputs per node, and for any choice of the…

Disordered Systems and Neural Networks · Physics 2008-07-02 Tamara Mihaljev , Barbara Drossel