English
Related papers

Related papers: Perfect simulation of spatial point processes usin…

200 papers

The problem of real-time processing is one of the most challenging current issues in computer sciences. Because of the large amount of data to be treated in a limited period of time, parallel and distributed systems are required, whose…

Physics and Society · Physics 2007-05-23 Gonzalo Travieso , Luciano da Fontoura Costa

Within the applications of spatial point processes, it is increasingly becoming common that events are labeled by marks, prompting an exploration beyond the spatial distribution of events by incorporating the marks in the undertaken…

Methodology · Statistics 2023-09-06 Matthias Eckardt , Mehdi Moradi

Sensor-based human activity recognition is a key technology for many human-centered intelligent applications. However, this research is still in its infancy and faces many unresolved challenges. To address these, we propose a comprehensive…

Signal Processing · Electrical Eng. & Systems 2025-04-08 Hanyu Liu , Ying Yu , Hang Xiao , Siyao Li , Xuze Li , Jiarui Li , Haotian Tang

We develop a multiscale hybrid scheme for simulations of soft condensed matter systems, which allows one to treat the system at the particle level in selected regions of space, and at the continuum level elsewhere. It is derived…

Soft Condensed Matter · Physics 2015-06-17 Shuanhu Qi , Hans Behringer , Friederike Schmid

Information processing techniques based on sparseness have been actively studied in several disciplines. Among them, a mathematical framework to approximately express a given dataset by a combination of a small number of basis vectors of an…

Information Theory · Computer Science 2016-05-04 Tomoyuki Obuchi , Yoshiyuki Kabashima

In this paper a decentralized control algorithm for systems composed of $N$ dynamically decoupled agents, coupled by feasibility constraints, is presented. The control problem is divided into $N$ optimal control sub-problems and a…

Multiagent Systems · Computer Science 2017-02-28 Ugo Rosolia , Francesco Braghin , Andrew G. Alleyne , Stijn De Bruyne , Edoardo Sabbioni

In this paper a general approach for the perfect simulation of a stationary process with at most countable state space is outlined. The process is specified through a kernel, prescribing the probability of each state conditional to the…

Probability · Mathematics 2010-04-02 Emilio De Santis , Mauro Piccioni

Decentralized optimization methods have been in the focus of optimization community due to their scalability, increasing popularity of parallel algorithms and many applications. In this work, we study saddle point problems of sum type,…

Optimization and Control · Mathematics 2021-10-26 Aleksandr Beznosikov , Alexander Rogozin , Dmitry Kovalev , Alexander Gasnikov

An algorithm for the unbiased simulation of continuous max-(resp.\ min-)id stochastic processes is developed. The algorithm only requires the simulation of finite Poisson random measures on the space of continuous functions and avoids the…

Probability · Mathematics 2022-10-03 Florian Brück

This paper generalizes the work of Kendall [Electron. Comm. Probab. 9 (2004) 140--151], which showed that perfect simulation, in the form of dominated coupling from the past, is always possible (although not necessarily practical) for…

Probability · Mathematics 2011-11-09 Stephen B. Connor , Wilfrid S. Kendall

Diffusion processes arise in many fields, and so simulating the path of a diffusion is an important problem. It is usually necessary to make some sort of approximation via model-discretization, but a recently introduced class of algorithms,…

Methodology · Statistics 2013-11-25 Paul A. Jenkins

A promising paradigm of quantum computing for achieving practical quantum advantages is quantum annealing or quantum approximate optimization algorithm, where the classical problems are encoded in Ising interactions. However, it is…

Quantum Physics · Physics 2025-06-25 Yao Lu , Wentao Chen , Shuaining Zhang , Kuan Zhang , Jialiang Zhang , Jing-Ning Zhang , Kihwan Kim

It is well known that conventional simulation algorithms are inefficient for the statistical description of macroscopic systems exactly at the critical point due to the divergence of the corresponding relaxation time (critical slowing…

Computational Physics · Physics 2008-11-26 N. G. Antoniou , F. K. Diakonos , E. N. Saridakis , G. A. Tsolias

We analyze several optimal transportation problems between de-terminantal point processes. We show how to estimate some of the distances between distributions of DPP they induce. We then apply these results to evaluate the accuracy of a new…

Data Structures and Algorithms · Computer Science 2020-11-03 Laurent Decreusefond , Guillaume Moroz

We study the design of interactive clustering algorithms for data sets satisfying natural stability assumptions. Our algorithms start with any initial clustering and only make local changes in each step; both are desirable features in many…

Data Structures and Algorithms · Computer Science 2015-03-23 Pranjal Awasthi , Maria-Florina Balcan , Konstantin Voevodski

We consider a new class of interacting particle systems with a countable number of interacting components. The system represents the time evolution of the membrane potentials of an infinite set of interacting neurons. We prove the existence…

Methodology · Statistics 2016-03-23 Karina Y. Yaginuma

We study a class of interacting nonlinear Hawkes point processes on the integer lattice in which each component is reset after its own jumps. The intensity of a component depends on the post-reset activity of its nearest neighbours, which…

Probability · Mathematics 2026-05-14 Branda P. I. Gonçalves , Lucien Mauffret

We propose a latent self-exciting point process model that describes geographically distributed interactions between pairs of entities. In contrast to most existing approaches that assume fully observable interactions, here we consider a…

Social and Information Networks · Computer Science 2014-05-02 Yoon-Sik Cho , Aram Galstyan , P. Jeffrey Brantingham , George Tita

We consider a model for repeated stochastic matching where compatibility is probabilistic, is realized the first time agents are matched, and persists in the future. Such a model has applications in the gig economy, kidney exchange, and…

Computer Science and Game Theory · Computer Science 2021-06-15 Mobin Y. Jeloudar , Irene Lo , Tristan Pollner , Amin Saberi

We propose a simulation method for multidimensional Hawkes processes based on superposition theory of point processes. This formulation allows us to design efficient simulations for Hawkes processes with differing exponentially decaying…

Machine Learning · Statistics 2018-03-14 Kar Wai Lim , Young Lee , Leif Hanlen , Hongbiao Zhao