English
Related papers

Related papers: Binomial Line Processes: Distance Distributions

200 papers

Temporal point processes (TPPs) are stochastic process models used to characterize event sequences occurring in continuous time. Traditional statistical TPPs have a long-standing history, with numerous models proposed and successfully…

Machine Learning · Computer Science 2025-06-30 Feng Zhou , Quyu Kong , Jie Qiao , Cheng Wan , Yixuan Zhang , Ruichu Cai

We present LOOM (Line-Ordering Optimized Maps), a fully automatic generator of geographically accurate transit maps. The input to LOOM is data about the lines of a given transit network, namely for each line, the sequence of stations it…

Computational Geometry · Computer Science 2017-10-09 Hannah Bast , Patrick Brosi , Sabine Storandt

Resources dimensioning aims at finding the number of radio resources required to carry a forecast data traffic at a target users Quality of Services (QoS). The present paper attempts to provide a new approach of radio resources dimensioning…

Networking and Internet Architecture · Computer Science 2020-02-05 Jalal Rachad , Ridha Nasri , Laurent Decreusefond

Finding reduced models of spatially-distributed chemical reaction networks requires an estimation of which effective dynamics are relevant. We propose a machine learning approach to this coarse graining problem, where a maximum entropy…

Biological Physics · Physics 2018-08-15 Oliver K. Ernst , Thomas Bartol , Terrence Sejnowski , Eric Mjolsness

The beta-negative binomial process (BNBP), an integer-valued stochastic process, is employed to partition a count vector into a latent random count matrix. As the marginal probability distribution of the BNBP that governs the exchangeable…

Methodology · Statistics 2015-01-05 Mingyuan Zhou

Modeling decision-dependent scenario probabilities in stochastic programs is difficult and typically leads to large and highly non-linear MINLPs that are very difficult to solve. In this paper, we develop a new approach to obtain a compact…

Optimization and Control · Mathematics 2017-01-18 Utz-Uwe Haus , Carla Michini , Marco Laumanns

Belief Propagation (BP) is a popular, distributed heuristic for performing MAP computations in Graphical Models. BP can be interpreted, from a variational perspective, as minimizing the Bethe Free Energy (BFE). BP can also be used to solve…

Artificial Intelligence · Computer Science 2013-05-20 Andrew Gelfand , Jinwoo Shin , Michael Chertkov

We introduce LDL, a fast and robust algorithm that localizes a panorama to a 3D map using line segments. LDL focuses on the sparse structural information of lines in the scene, which is robust to illumination changes and can potentially…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Junho Kim , Changwoon Choi , Hojun Jang , Young Min Kim

We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street…

Physics and Society · Physics 2018-07-04 Alec Kirkley , Hugo Barbosa , Marc Barthelemy , Gourab Ghoshal

We present two improved randomized neural network methods, namely RNN-Scaling and RNN-Boundary-Processing (RNN-BP) methods, for solving elliptic equations such as the Poisson equation and the biharmonic equation. The RNN-Scaling method…

Numerical Analysis · Mathematics 2024-07-29 Huifang Zhou , Zhiqiang Sheng

In this paper, we introduce a new class of stochastic multilayer networks. A stochastic multilayer network is the aggregation of $M$ networks (one per layer) where each is a subgraph of a foundational network $G$. Each layer network is the…

Social and Information Networks · Computer Science 2018-07-11 Bo Jiang , Philippe Nain , Don Towsley , Saikat Guha

We construct a novel class of stochastic blockmodels using Bayesian nonparametric mixtures. These model allows us to jointly estimate the structure of multiple networks and explicitly compare the community structures underlying them, while…

Methodology · Statistics 2016-06-17 Perla Reyes , Abel Rodriguez

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

Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they…

Statistical Mechanics · Physics 2024-05-01 Lorenzo Cirigliano , Giulio Cimini , Romualdo Pastor-Satorras , Claudio Castellano

We show that the two-stage minimum description length (MDL) criterion widely used to estimate linear change-point (CP) models corresponds to the marginal likelihood of a Bayesian model with a specific class of prior distributions. This…

Methodology · Statistics 2023-06-09 David Ardia , Arnaud Dufays , Carlos Ordas Criado

Spatial transcriptomics technologies enable the measurement of gene expression with spatial context, providing opportunities to understand how gene regulatory networks vary across tissue regions. However, existing graphical models focus…

Methodology · Statistics 2025-12-15 Trisha Dawn , Yang Ni

Inference in continuous label Markov random fields is a challenging task. We use particle belief propagation (PBP) for solving the inference problem in continuous label space. Sampling particles from the belief distribution is typically…

Computer Vision and Pattern Recognition · Computer Science 2018-02-12 Oliver Mueller , Michael Ying Yang , Bodo Rosenhahn

The performance of cellular system significantly depends on its network topology, where the spatial deployment of base stations (BSs) plays a key role in the downlink scenario. Moreover, cellular networks are undergoing a heterogeneous…

Networking and Internet Architecture · Computer Science 2014-11-11 Yifan Zhou , Zhifeng Zhao , Qianlan Ying , Rongpeng Li , Xuan Zhou , Xianfu Chen , Honggang Zhang

Analyzing high-dimensional data with manifold learning algorithms often requires searching for the nearest neighbors of all observations. This presents a computational bottleneck in statistical manifold learning when observations of…

Machine Learning · Computer Science 2022-03-11 Fan Cheng , Anastasios Panagiotelis , Rob J Hyndman

The dynamic behaviour of stochastic spreading processes on a network model based on k-regular graphs is investigated. The contact process and the susceptible-infected-susceptible model for the spread of epidemics are considered as prototype…

Disordered Systems and Neural Networks · Physics 2008-10-08 S. V. Fallert , S. N. Taraskin