English
Related papers

Related papers: Binomial Line Processes: Distance Distributions

200 papers

Conditional restricted Boltzmann machines are undirected stochastic neural networks with a layer of input and output units connected bipartitely to a layer of hidden units. These networks define models of conditional probability…

Neural and Evolutionary Computing · Computer Science 2015-03-13 Guido Montufar , Nihat Ay , Keyan Ghazi-Zahedi

Traffic prediction has long been a focal and pivotal area in research, witnessing both significant strides from city-level to road-level predictions in recent years. With the advancement of Vehicle-to-Everything (V2X) technologies,…

Machine Learning · Computer Science 2025-06-17 Shuhao Li , Yue Cui , Jingyi Xu , Libin Li , Lingkai Meng , Weidong Yang , Fan Zhang , Xiaofang Zhou

Many important stochastic counting models can be written as general birth-death processes (BDPs). BDPs are continuous-time Markov chains on the non-negative integers and can be used to easily parameterize a rich variety of probability…

Methodology · Statistics 2014-07-28 Forrest W. Crawford , Marc A. Suchard

We propose a distributed algorithm for solving the optimization problem Basis Pursuit (BP). BP finds the least L1-norm solution of the underdetermined linear system Ax = b and is used, for example, in compressed sensing for reconstruction.…

Optimization and Control · Mathematics 2012-03-15 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

In urban spatial networks, there is an interdependency between neighborhood roles and the transportation methods between neighborhoods. In this paper, we classify docking stations in bicycle-sharing networks to gain insight into the human…

Social and Information Networks · Computer Science 2021-08-16 Jane Carlen , Jaume de Dios Pont , Cassidy Mentus , Shyr-Shea Chang , Stephanie Wang , Mason A. Porter

A new lattice Boltzmann (LB) model is introduced, based on a regularization of the pre-collision distribution functions in terms of the local density, velocity, and momentum flux tensor. The model dramatically improves the precision and…

Fluid Dynamics · Physics 2007-05-23 Jonas Latt , Bastien Chopard

This paper presents a novel sensitivity-based distributed programming (SBDP) approach for non-convex, large-scale nonlinear programs (NLP). The algorithm relies on first-order sensitivities to cooperatively solve the central NLP in a…

Optimization and Control · Mathematics 2026-03-30 Maximilian Pierer von Esch , Andreas Völz , Knut Graichen

Understanding the macroscopic characteristics of biological complexes demands precision and specificity in statistical ensemble modeling. One of the primary challenges in this domain lies in sampling from particular subsets of the…

Machine Learning · Computer Science 2023-07-11 Justin Diamond , Markus Lill

As a clear signature of modern urban design concepts, urban street networks in dense populated zones are evolving nowadays towards grid-like layouts with rectangular shapes, and most studies on traffic flow assume street networks as square…

Cellular Automata and Lattice Gases · Physics 2017-04-05 L. E. Olmos , J. D. Muñoz

Diffusions are a successful technique to sample from high-dimensional distributions. The target distribution can be either explicitly given or learnt from a collection of samples. They implement a diffusion process whose endpoint is a…

Machine Learning · Computer Science 2025-09-03 Andrea Montanari

The sum-product or belief propagation (BP) algorithm is a widely used message-passing technique for computing approximate marginals in graphical models. We introduce a new technique, called stochastic orthogonal series message-passing…

Information Theory · Computer Science 2012-12-18 Nima Noorshams , Martin J. Wainwright

In this paper, we investigate distributed inference schemes, over binary-valued Markov random fields, which are realized by the belief propagation (BP) algorithm. We first show that a decision variable obtained by the BP algorithm in a…

Information Theory · Computer Science 2019-09-19 Younes Abdi , Tapani Ristaniemi

Beam search is the default decoding strategy for many sequence generation tasks in NLP. The set of approximate K-best items returned by the algorithm is a useful summary of the distribution for many applications; however, the candidates…

Computation and Language · Computer Science 2023-03-03 Clara Meister , Afra Amini , Tim Vieira , Ryan Cotterell

Bayesian multinomial logistic-normal (MLN) models are popular for the analysis of sequence count data (e.g., microbiome or gene expression data) due to their ability to model multivariate count data with complex covariance structure.…

The asymmetric simple exclusion process (ASEP) is a model of particle transport used in the study of biological processes such as mRNA translation. In 2014, Zhao and Krishnan introduced a new approach for analyzing the ASEP using…

Logic in Computer Science · Computer Science 2021-09-07 Ken Joffaniel Gonzales

An emerging class of trajectory optimization methods enforces collision avoidance by jointly optimizing the robot's configuration and a separating hyperplane. However, as linear separators only apply to convex sets, these methods require…

Robotics · Computer Science 2026-01-15 Shuoye Li , Zhiyuan Song , Yulin Li , Zhihai Bi , Jun Ma

Large Neighborhood Search (LNS) is a popular heuristic algorithm for solving combinatorial optimization problems (COP). It starts with an initial solution to the problem and iteratively improves it by searching a large neighborhood around…

Artificial Intelligence · Computer Science 2023-06-02 Taoan Huang , Aaron Ferber , Yuandong Tian , Bistra Dilkina , Benoit Steiner

Random walks are the simplest way to explore or search a graph, and have revealed a very useful tool to investigate and characterize the structural properties of complex networks from the real world, e.g. they have been used to identify the…

Statistical Mechanics · Physics 2020-06-11 Timoteo Carletti , Malbor Asllani , Duccio Fanelli , Vito Latora

Real-world road networks have an approximate scale-invariance property; can one devise mathematical models of random networks whose distributions are {\em exactly} invariant under Euclidean scaling? This requires working in the continuum…

Probability · Mathematics 2015-06-04 David J. Aldous

Community detection has been an active research area for decades. Among all probabilistic models, Stochastic Block Model has been the most popular one. This paper introduces a novel probabilistic model: RW-HDP, based on random walks and…

Applications · Statistics 2016-08-04 Ruimin Zhu , Wenxin Jiang