English
Related papers

Related papers: Improved bounds for perfect simulation of a contin…

200 papers

Ancestral inference for branching processes in random environments involves determining the ancestor distribution parameters using the population sizes of descendant generations. In this paper, we introduce a new methodology for ancestral…

Statistics Theory · Mathematics 2025-01-29 Xiaoran Jiang , Anand N. Vidyashankar

The categorization ability of fully connected neural network models, with either discrete or continuous Q-state units, is studied in this work in replica symmetric mean-field theory. Hierarchically correlated multi-state patterns in a two…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Erichsen , W. K. Theumann , D. R. C. Dominguez

This paper presents an implementation of multilayer feed forward neural networks (NN) to optimize CMOS analog circuits. For modeling and design recently neural network computational modules have got acceptance as an unorthodox and useful…

Neural and Evolutionary Computing · Computer Science 2012-12-13 Mriganka Chakraborty

I present a model of universal parallel computation called $\Delta$-Nets, and a method to translate $\lambda$-terms into $\Delta$-nets and back. Together, the model and the method constitute an algorithm for optimal parallel…

Logic in Computer Science · Computer Science 2025-06-24 Daniel Augusto Rizzi Salvadori

The stunning empirical successes of neural networks currently lack rigorous theoretical explanation. What form would such an explanation take, in the face of existing complexity-theoretic lower bounds? A first step might be to show that…

Machine Learning · Computer Science 2017-07-18 Le Song , Santosh Vempala , John Wilmes , Bo Xie

We give a simple characterization of the functions that can be computed deterministically by anonymous processes in dynamic networks, depending on the number of leaders in the network. In addition, we provide efficient distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Giuseppe A. Di Luna , Giovanni Viglietta

In the last few years the so--called "linear deterministic" model of relay channels has gained popularity as a means of studying the flow of information over wireless communication networks, and this approach generalizes the model of…

Information Theory · Computer Science 2009-04-17 S. M. Sadegh Tabatabaei Yazdi , Serap A. Savari

We present novel bounds on the capacity of the independent and identically distributed binary deletion channel. Four upper bounds are obtained by providing the transmitter and the receiver with genie-aided information on suitably-defined…

Information Theory · Computer Science 2008-10-07 Dario Fertonani , Tolga M. Duman

We consider discrete-time dynamics, for cascading failure in DC networks, whose map is composition of failure rule with control actions. Supply-demand at the nodes is monotonically non-increasing under admissible control. Under the failure…

Systems and Control · Computer Science 2018-03-21 Qin Ba , Ketan Savla

This papers considers the problem of maximizing the load that can be served by a power network. We use the commonly accepted Linear DC power network model and consider wo configuration options: switching lines and using FACTS devices. We…

Computational Complexity · Computer Science 2015-07-20 Karsten Lehmann , Alban Grastien , Pascal Van Hentenryck

We consider the problem of efficient "on the fly" tuning of existing, or {\it legacy}, Artificial Intelligence (AI) systems. The legacy AI systems are allowed to be of arbitrary class, albeit the data they are using for computing interim or…

Machine Learning · Statistics 2019-02-14 Alexander N. Gorban , Ilya Romanenko , Richard Burton , Ivan Y. Tyukin

We present a new method to propagate lower bounds on conditional probability distributions in conventional Bayesian networks. Our method guarantees to provide outer approximations of the exact lower bounds. A key advantage is that we can…

Artificial Intelligence · Computer Science 2012-05-14 Daniel Andrade , Bernhard Sick

Scale-free networks play a fundamental role in the study of complex networks and various applied fields due to their ability to model a wide range of real-world systems. A key characteristic of these networks is their degree distribution,…

Physics and Society · Physics 2025-01-14 Nixon Jerez-Lillo , Francisco A. Rodrigues , Paulo H. Ferreira , Pedro L. Ramos

The links between optimal control of dynamical systems and neural networks have proved beneficial both from a theoretical and from a practical point of view. Several researchers have exploited these links to investigate the stability of…

Optimization and Control · Mathematics 2019-02-08 Panos Parpas , Corey Muir

Networks of superconducting optoelectronic neurons are investigated for their near-term technological potential and long-term physical limitations. Networks with short average path length, high clustering coefficient, and power-law degree…

Neural and Evolutionary Computing · Computer Science 2018-05-17 Jeffrey M. Shainline , Jeff Chiles , Sonia M. Buckley , Adam N. McCaughan , Richard P. Mirin , Sae Woo Nam

With the proliferation of distributed generation into distribution networks, the need to consider fault currents in the dispatch problem becomes increasingly relevant. This paper introduces a method for adding fault current constraints into…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Jose E. Tabarez , Arthur K. Barnes , Adam Mate , Russell W. Bent

We present a perfect simulation algorithm for measures that are absolutely continuous with respect to some Poisson process and can be obtained as invariant measures of birth-and-death processes. Examples include area- and…

Probability · Mathematics 2011-11-10 Roberto Fernandez , Pablo A. Ferrari , Nancy Garcia

The work continues the author's many-year research in theory of maximal branching processes, which are obtained from classical branching processes by replacing the summation of descendant numbers with taking the maximum. One can say that in…

Probability · Mathematics 2021-04-20 Alexey V. Lebedev

We consider a simple network, where a source and destination node are connected with a line of erasure channels. It is well known that in order to achieve the min-cut capacity, the intermediate nodes are required to process the information.…

Information Theory · Computer Science 2016-11-17 Payam Pakzad , Christina Fragouli , Amin Shokrollahi

Phylogenetic trees and networks are graphs used to model evolutionary relationships, with trees representing strictly branching histories and networks allowing for events in which lineages merge, called reticulation events. While the…

Populations and Evolution · Quantitative Biology 2026-04-17 Martin Frohn , Niels Holtgrefe , Leo van Iersel , Mark Jones , Steven Kelk