English
Related papers

Related papers: The Filtration of the split-words process

200 papers

Statistics of stochastic processes are crucially influenced by the boundary conditions. In one spatial dimension, for example, the first passage time distribution in semi-infinite space (one absorbing boundary) is markedly different from…

Mathematical Physics · Physics 2024-08-23 Yuta Sakamoto , Takahiro Sakaue

We consider the nonlinear Schr{\"o}dinger equation with a potential, also known as Gross-Pitaevskii equation. By introducing a suitable spectral localization, we prove low regularity error estimates for the time discretization corresponding…

Analysis of PDEs · Mathematics 2025-07-22 Rémi Carles

The rapid spread of information through mobile devices and media has led to the widespread of false or deceptive news, causing significant concerns in society. Among different types of misinformation, image repurposing, also known as…

Computer Vision and Pattern Recognition · Computer Science 2024-06-10 Huanhuan Ma , Jinghao Zhang , Qiang Liu , Shu Wu , Liang Wang

Filtered probability spaces (called "filtrations" for short) are shown to satisfy such a topological zero-one law: for every property of filtrations, either the property holds for almost all filtrations, or its negation does. In particular,…

Probability · Mathematics 2016-09-07 Boris Tsirelson

This article considers the application of particle filtering to continuous-discrete optimal filtering problems, where the system model is a stochastic differential equation, and noisy measurements of the system are obtained at discrete…

Methodology · Statistics 2008-04-29 Simo Särkkä , Tommi Sottinen

Large-scale pre-trained language models have contributed significantly to natural language processing by demonstrating remarkable abilities as few-shot learners. However, their effectiveness depends mainly on scaling the model parameters…

Computation and Language · Computer Science 2023-01-26 Ningyu Zhang , Luoqiu Li , Xiang Chen , Shumin Deng , Zhen Bi , Chuanqi Tan , Fei Huang , Huajun Chen

Time series classification is an application of particular interest with the increase of data to monitor. Classical techniques for time series classification rely on point-to-point distances. Recently, Bag-of-Words approaches have been used…

Machine Learning · Computer Science 2016-01-14 Adeline Bailly , Simon Malinowski , Romain Tavenard , Thomas Guyet , Laetitia Chapel

This thesis presents two similarity-based approaches to sparse data problems. The first approach is to build soft, hierarchical clusters: soft, because each event belongs to each cluster with some probability; hierarchical, because cluster…

cmp-lg · Computer Science 2008-02-03 Lillian Lee

On the one hand, termination analysis of logic programs is now a fairly established research topic within the logic programming community. On the other hand, non-termination analysis seems to remain a much less attractive subject. If we…

Programming Languages · Computer Science 2009-01-10 Etienne Payet , Fred Mesnard

Particle splitting methods are considered for the estimation of rare events. The probability of interest is that a Markov process first enters a set $B$ before another set $A$, and it is assumed that this probability satisfies a large…

Probability · Mathematics 2007-11-14 Thomas Dean , Paul Dupuis

We consider the problem of approximating optimal in the Minimum Mean Squared Error (MMSE) sense nonlinear filters in a discrete time setting, exploiting properties of stochastically convergent state process approximations. More…

Statistics Theory · Mathematics 2016-11-15 Dionysios S. Kalogerias , Athina P. Petropulu

In a scenario with multiple persons talking simultaneously, the spatial characteristics of the signals are the most distinct feature for extracting the target signal. In this work, we develop a deep joint spatial-spectral non-linear filter…

Audio and Speech Processing · Electrical Eng. & Systems 2023-04-05 Kristina Tesch , Timo Gerkmann

The separability problem for word languages of a class $\mathcal{C}$ by languages of a class $\mathcal{S}$ asks, for two given languages $I$ and $E$ from $\mathcal{C}$, whether there exists a language $S$ from $\mathcal{S}$ that includes…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Wojciech Czerwiński , Wim Martens , Lorijn van Rooijen , Marc Zeitoun , Georg Zetzsche

In this paper we consider the filtering of partially observed multi-dimensional diffusion processes that are observed regularly at discrete times. We assume that, for numerical reasons, one has to time-discretize the diffusion process which…

Computation · Statistics 2023-02-21 Ajay Jasra , Mohamed Maama , Hernando Ombao

Particle filtering is a standard Monte-Carlo approach for a wide range of sequential inference tasks. The key component of a particle filter is a set of particles with importance weights that serve as a proxy of the true posterior…

Machine Learning · Computer Science 2022-09-02 Ruizhi Deng , Greg Mori , Andreas M. Lehrmann

We consider a class of Hamiltonian PDEs that can be split into a linear unbounded operator and a regular non linear part, and we analyze their numerical discretizations by symplectic methods when the initial value is small in Sobolev norms.…

Numerical Analysis · Mathematics 2009-04-10 Erwan Faou , Benoit Grebert

Given a language L and a nondeterministic finite automaton M, we consider whether we can determine efficiently (in the size of M) if M accepts at least one word in L, or infinitely many words. Given that M accepts at least one word in L, we…

Computational Complexity · Computer Science 2009-04-14 Terry Anderson , John Loftus , Narad Rampersad , Nicolae Santean , Jeffrey Shallit

We consider the time discretization based on Lie-Trotter splitting, for the nonlinear Schrodinger equation, in the semi-classical limit, with initial data under the form of WKB states. We show that both the exact and the numerical solutions…

Numerical Analysis · Mathematics 2020-12-16 Rémi Carles , Clément Gallo

We investigate the symmetry properties of hierarchies of non-linear Schroedinger equations (introduced by Doebner and Goldin, and Goldin and Svetlichny), which describe non-interacting systems in which tensor product wave-functions evolve…

Quantum Physics · Physics 2007-05-23 George Svetlichny

Autoformalization, the process of translating informal statements into formal logic, has gained renewed interest with the emergence of powerful Large Language Models (LLMs). While LLMs show promise in generating structured outputs from…

Computation and Language · Computer Science 2025-11-18 Mihir Gupte , Ramesh S