English
Related papers

Related papers: Probabilistic Counting in Generalized Turnstile Mo…

200 papers

Much of the analysis of F-theory-based Standard Models boils down to computing cohomologies of line bundles on matter curves. By varying parameters one can degenerate such matter curves to singular ones, typically with many nodes, where the…

High Energy Physics - Theory · Physics 2024-11-19 Martin Bies , Mirjam Cvetič , Ron Donagi , Marielle Ong

Here several perfect simulation algorithms are brought under a single framework, and shown to derive from the same probabilistic result, called here the Fundamental Theorem of Perfect Simulation (FTPS). An exact simulation algorithm has…

Probability · Mathematics 2017-04-13 Mark Huber

A novel class of non-reversible Markov chain Monte Carlo schemes relying on continuous-time piecewise-deterministic Markov Processes has recently emerged. In these algorithms, the state of the Markov process evolves according to a…

Methodology · Statistics 2018-05-16 Paul Vanetti , Alexandre Bouchard-Côté , George Deligiannidis , Arnaud Doucet

Air Traffic Control (ATC) is a complex safety critical environment. A tower controller would be making many decisions in real-time to sequence aircraft. While some optimization tools exist to help the controller in some airports, even in…

Neural and Evolutionary Computing · Computer Science 2018-03-01 Jiangjun Tang , Hussein A. Abbass

The performance of Transfer Learning (TL) heavily relies on effective pretraining, which demands large datasets and substantial computational resources. As a result, executing TL is often challenging for individual model developers.…

Machine Learning · Computer Science 2024-10-18 Evelyn Ma , Chao Pan , Rasoul Etesami , Han Zhao , Olgica Milenkovic

The Finite State Projection (FSP) method approximates the Chemical Master Equation (CME) by restricting the dynamics to a finite subset of the (typically infinite) state space, enabling direct numerical solution with computable error…

Computational Engineering, Finance, and Science · Computer Science 2026-05-26 Aditya Dendukuri , Shivkumar Chandrasekaran , Linda Petzold

The recently proposed statistical finite element (statFEM) approach synthesises measurement data with finite element models and allows for making predictions about the unknown true system response. We provide a probabilistic error analysis…

Statistics Theory · Mathematics 2025-06-17 Toni Karvonen , Fehmi Cirak , Mark Girolami

Probabilities of photon counts at the output of a multiport optical device are generalised for optical sources of arbitrary quantum states in partially distinguishable optical modes. For the single-mode photon sources, the generating…

Quantum Physics · Physics 2017-12-20 Valery Shchesnovich

This paper proposes a method for estimating and detecting optical signals in practical photon-counting receivers. There are two important aspects of non-perfect photon-counting receivers, namely, (i) dead time which results in blocking…

Signal Processing · Electrical Eng. & Systems 2024-08-21 Chen Wang , Zhiyong Xu , Jingyuan Wang , Jianhua Li , Weifeng Mou , Huatao Zhu , Jiyong Zhao , Yang Su , Yimin Wang , Ailin Qi

Linear Finite State Machines (LFSMs) are particular primitives widely used in information theory, coding theory and cryptography. Among those linear automata, a particular case of study is Linear Feedback Shift Registers (LFSRs) used in…

Cryptography and Security · Computer Science 2015-03-17 François Arnault , Thierry Berger , Marine Minier , Benjamin Pousse

Diffusion and flow matching models generate high-fidelity data by simulating paths defined by Ordinary or Stochastic Differential Equations (ODEs/SDEs), starting from a tractable prior distribution. The probability flow ODE formulation…

Computer Vision and Pattern Recognition · Computer Science 2026-03-19 Liangyu Yuan , Ruoyu Wang , Tong Zhao , Dingwen Fu , Mingkun Lei , Beier Zhu , Chi Zhang

A method for solving concept-based learning (CBL) problem is proposed. The main idea behind the method is to divide each concept-annotated image into patches, to transform the patches into embeddings by using an autoencoder, and to cluster…

Machine Learning · Computer Science 2024-07-01 Lev V. Utkin , Andrei V. Konstantinov , Stanislav R. Kirpichenko

We present a deep generative model for unsupervised text style transfer that unifies previously proposed non-generative techniques. Our probabilistic approach models non-parallel data from two domains as a partially observed parallel…

Computation and Language · Computer Science 2020-05-01 Junxian He , Xinyi Wang , Graham Neubig , Taylor Berg-Kirkpatrick

Approximate inference in probabilistic graphical models (PGMs) can be grouped into deterministic methods and Monte-Carlo-based methods. The former can often provide accurate and rapid inferences, but are typically associated with biases…

Machine Learning · Statistics 2019-01-09 Fredrik Lindsten , Jouni Helske , Matti Vihola

In this work, we address the problem of few-shot multi-class object counting with point-level annotations. The proposed technique leverages a class agnostic attention mechanism that sequentially attends to objects in the image and extracts…

Computer Vision and Pattern Recognition · Computer Science 2020-07-09 Negin Sokhandan , Pegah Kamousi , Alejandro Posada , Eniola Alese , Negar Rostamzadeh

Rare transitions in stochastic processes can often be rigorously described via an underlying large deviation principle. Recent breakthroughs in the classification of reversible stochastic processes as gradient flows have led to a connection…

Statistical Mechanics · Physics 2019-05-22 Tobias Grafke

We explore the possibility of exact algorithmic learning with gradient-based methods and introduce a differentiable framework capable of strong length generalization on arithmetic tasks. Our approach centers on Differentiable Finite-State…

Machine Learning · Computer Science 2025-12-01 Hristo Papazov , Francesco D'Angelo , Nicolas Flammarion

In this thesis, we present fast deterministic algorithm to find small cuts in distributed networks. Finding small min-cuts for a network is essential for ensuring the quality of service and reliability. Throughout this thesis, we use the…

Data Structures and Algorithms · Computer Science 2020-03-03 Mohit Daga

This paper presents a groundbreaking approach to causal inference by integrating continuous normalizing flows (CNFs) with parametric submodels, enhancing their geometric sensitivity and improving upon traditional Targeted Maximum Likelihood…

Machine Learning · Computer Science 2024-02-02 Kaiwen Hou

We present a real-time multivariate anomaly detection algorithm for data streams based on the Probabilistic Exponentially Weighted Moving Average (PEWMA). Our formulation is resilient to (abrupt transient, abrupt distributional, and gradual…

Artificial Intelligence · Computer Science 2022-09-27 Kenneth Odoh