English
Related papers

Related papers: Sampling on Discrete Spaces with Temporal Point Pr…

200 papers

We introduce a path sampling method for obtaining statistical properties of an arbitrary stochastic dynamics. The method works by decomposing a trajectory in time, estimating the probability of satisfying a progress constraint, modifying…

Statistical Mechanics · Physics 2015-06-04 Nicholas Guttenberg , Aaron R. Dinner , Jonathan Weare

Markov chain Monte Carlo methods are central in computational statistics, and typically rely on detailed balance to ensure invariance with respect to a target distribution. Although straightforward to construct by Metropolization, this can…

Statistics Theory · Mathematics 2025-11-14 Erik Jansson , Moritz Schauer , Ruben Seyer , Akash Sharma

A temporal point process (TPP) is a stochastic process where its realization is a sequence of discrete events in time. Recent work in TPPs model the process using a neural network in a supervised learning framework, where a training set is…

Machine Learning · Computer Science 2023-01-31 Wonho Bae , Mohamed Osama Ahmed , Frederick Tung , Gabriel L. Oliveira

There is a growing number of tasks that work directly on point clouds. As the size of the point cloud grows, so do the computational demands of these tasks. A possible solution is to sample the point cloud first. Classic sampling…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Itai Lang , Asaf Manor , Shai Avidan

We propose a variety of models of random walk, discrete in space and time, suitable for simulating stable random variables of arbitrary index $\alpha$ ($0< \alpha \le 2$), in the symmetric case. We show that by properly scaled transition to…

Statistical Mechanics · Physics 2009-10-31 Rudolf Gorenflo , Gianni De Fabritiis , Francesco Mainardi

Speculative sampling is a popular technique for accelerating inference in Large Language Models by generating candidate tokens using a fast draft model and accepting or rejecting them based on the target model's distribution. While…

Machine Learning · Computer Science 2025-07-08 Valentin De Bortoli , Alexandre Galashov , Arthur Gretton , Arnaud Doucet

Random point patterns are ubiquitous in nature, and statistical models such as point processes, i.e., algorithms that generate stochastic collections of points, are commonly used to simulate and interpret them. We propose an application of…

Quantum Physics · Physics 2020-03-04 Soran Jahangiri , Juan Miguel Arrazola , Nicolás Quesada , Nathan Killoran

Neural Temporal Point Processes (TPPs) have emerged as the primary framework for predicting sequences of events that occur at irregular time intervals, but their sequential nature can hamper performance for long-horizon forecasts. To…

Machine Learning · Computer Science 2024-07-23 Mai Zeng , Florence Regol , Mark Coates

Determinantal point processes (DPPs) are an important concept in random matrix theory and combinatorics. They have also recently attracted interest in the study of numerical methods for machine learning, as they offer an elegant "missing…

Machine Learning · Computer Science 2018-04-18 Philipp Hennig , Roman Garnett

In this work we present a reduction result for discrete time systems with two time scales. In order to be valid, previous results in the field require some strong hypotheses that are difficult to check in practical applications. Roughly…

Dynamical Systems · Mathematics 2024-02-08 Luis Sanz , Rafael Bravo de la Parra , Marcos Marvá , Eva Sánchez

Asynchronous event sequence clustering aims to group similar event sequences in an unsupervised manner. Mixture models of temporal point processes have been proposed to solve this problem, but they often suffer from overfitting, leading to…

Machine Learning · Computer Science 2024-11-08 Yiwei Dong , Shaoxin Ye , Yuwen Cao , Qiyu Han , Hongteng Xu , Hanfang Yang

Diffusion models, which convert noise into new data instances by learning to reverse a Markov diffusion process, have become a cornerstone in contemporary generative modeling. While their practical power has now been widely recognized, the…

Machine Learning · Statistics 2024-03-08 Gen Li , Yuting Wei , Yuxin Chen , Yuejie Chi

Continuous-time event sequences, in which events occur at irregular intervals, are ubiquitous across a wide range of industrial and scientific domains. The contemporary modeling paradigm is to treat such data as realizations of a temporal…

Machine Learning · Computer Science 2026-04-07 Gavin Kerrigan , Kai Nelson , Padhraic Smyth

A temporal point process is a stochastic process that predicts which type of events is likely to happen and when the event will occur given a history of a sequence of events. There are various examples of occurrence dynamics in the daily…

Machine Learning · Computer Science 2022-02-23 Deokjun Eom , Sehyun Lee , Jaesik Choi

A specific family of point processes are introduced that allow to select samples for the purpose of estimating the mean or the integral of a function of a real variable. These processes, called quasi-systematic processes, depend on a tuning…

Methodology · Statistics 2016-07-19 Matthieu Wilhelm , Yves Tillé , Lionel Qualité

Sparse sequences of neural spikes are posited to underlie aspects of working memory, motor production, and learning. Discovering these sequences in an unsupervised manner is a longstanding problem in statistical neuroscience. Promising…

Machine Learning · Statistics 2020-10-13 Alex H. Williams , Anthony Degleris , Yixin Wang , Scott W. Linderman

A class of discrete distributions can be derived from stationary renewal processes. They have the useful property that the mean is a simple function of the model parameters. Thus regressions of the distribution mean on covariates can be…

Methodology · Statistics 2018-03-01 Rose Baker

Temporal data such as time series can be viewed as discretized measurements of the underlying function. To build a generative model for such data we have to model the stochastic process that governs it. We propose a solution by defining the…

Machine Learning · Computer Science 2023-05-22 Marin Biloš , Kashif Rasul , Anderson Schneider , Yuriy Nevmyvaka , Stephan Günnemann

Recently, diffusion probabilistic models (DPMs) have achieved promising results in diverse generative tasks. A typical DPM framework includes a forward process that gradually diffuses the data distribution and a reverse process that…

Machine Learning · Computer Science 2023-10-31 Tianyu Pang , Cheng Lu , Chao Du , Min Lin , Shuicheng Yan , Zhijie Deng

For discrete-time linear systems subject to parametric uncertainty described by random variables, we develop a sampling-based Stochastic Model Predictive Control algorithm. Unlike earlier results employing a scenario approximation, we…

Systems and Control · Computer Science 2016-06-21 Matthias Lorenzen , Fabrizio Dabbene , Roberto Tempo , Frank Allgöwer