English
Related papers

Related papers: A Classification of Deterministic Hunt Processes w…

200 papers

We give efficient deterministic algorithms for converting randomized query algorithms into deterministic ones. We first give an algorithm that takes as input a randomized $q$-query algorithm $R$ with description length $N$ and a parameter…

Computational Complexity · Computer Science 2019-12-09 Guy Blanc , Jane Lange , Li-Yang Tan

We introduce seven families of stochastic systems of interacting particles in one-dimension corresponding to the seven families of irreducible reduced affine root systems. We prove that they are determinantal in the sense that all…

Probability · Mathematics 2017-10-05 Makoto Katori

Declarative approaches to process modeling are regarded as well suited for highly volatile environments as they provide a high degree of flexibility. However, problems in understanding and maintaining declarative business process models…

Software Engineering · Computer Science 2015-11-12 Cornelia Haisjackl , Stefan Zugal , Pnina Soffer , Irit Hadar , Manfred Reichert , Jakob Pinggera , Barbara Weber

We give sufficient criteria for the Dol\'eans-Dade exponential of a stochastic integral with respect to a counting process local martingale to be a true martingale. The criteria are adapted particularly to the case of counting processes and…

Probability · Mathematics 2015-09-09 Alexander Sokol , Niels Richard Hansen

This paper deals with control of partially observable discrete-time stochastic systems. It introduces and studies Markov Decision Processes with Incomplete Information and with semi-uniform Feller transition probabilities. The important…

Optimization and Control · Mathematics 2022-08-30 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

Predicting the judgment of a legal case from its unannotated case facts is a challenging task. The lengthy and non-uniform document structure poses an even greater challenge in extracting information for decision prediction. In this work,…

Computation and Language · Computer Science 2023-11-15 Nishchal Prasad , Mohand Boughanem , Taoufiq Dkaki

In order to speed-up classification models when facing a large number of categories, one usual approach consists in organizing the categories in a particular structure, this structure being then used as a way to speed-up the prediction…

Machine Learning · Computer Science 2015-11-26 Aurélia Léon , Ludovic Denoyer

We explore a new class of end-to-end learnable models wherein data processing nodes (or network layers) are defined in terms of desired behavior rather than an explicit forward function. Specifically, the forward function is implicitly…

Machine Learning · Computer Science 2021-08-20 Stephen Gould , Richard Hartley , Dylan Campbell

As penetration testing frameworks have evolved and have become more complex, the problem of controlling automatically the pentesting tool has become an important question. This can be naturally addressed as an attack planning problem.…

Cryptography and Security · Computer Science 2017-07-10 Carlos Sarraute , Gerardo Richarte , Jorge Lucangeli Obes

This paper describe a methodology for semi-automatic classification schema definition (a classification schema is a taxonomy of categories useful for automatic document classification). The methodology is based on: (i) an extensional…

Other Computer Science · Computer Science 2009-10-06 Erika De Francesco , Salvatore Iiritano , Antonino Spagnolo , Marco Iannelli

Dzhaparidze and Spreij [5] showed that the quadratic variation of a semimartingale can be approximated using a randomized periodogram. We show that the same approximation is valid for a special class of continuous stochastic processes. This…

Probability · Mathematics 2012-03-07 Ehsan Azmoodeh , Esko Valkeila

Integer-valued trawl processes are a class of serially correlated, stationary and infinitely divisible processes that Ole E. Barndorff-Nielsen has been working on in recent years. In this Chapter, we provide the first analysis of likelihood…

Methodology · Statistics 2024-06-21 Neil Shephard , Justin J. Yang

We give a formula that expresses the Hilbert series of one-sided ladder determinantal rings, up to a trivial factor, in form of a determinant. This allows the convenient computation of these Hilbert series. The formula follows from a…

Commutative Algebra · Mathematics 2007-05-23 Christian Krattenthaler , Martin Rubey

We introduce the Learning Hyperplane Tree (LHT), a novel oblique decision tree model designed for expressive and interpretable classification. LHT fundamentally distinguishes itself through a non-iterative, statistically-driven approach to…

Machine Learning · Computer Science 2025-05-08 Hongyi Li , Jun Xu , William Ward Armstrong

We construct $P(phi)_1$-processes indexed by the full time-line, separately derived from the functional integral representations of the relativistic and non-relativistic Nelson models in quantum field theory. These two cases differ…

Mathematical Physics · Physics 2020-11-25 Soumaya Gheryan , Fumio Hiroshima , Jozsef Lorinczi , Achref Majid , Habib Ouerdiane

Decision trees are a fundamental tool in machine learning for representing, classifying, and generalizing data. It is desirable to construct ``small'' decision trees, by minimizing either the \textit{size} ($s$) or the \textit{depth} $(d)$…

Machine Learning · Computer Science 2025-05-22 Harmender Gahlawat , Meirav Zehavi

We use the abstract method of (local) martingale problems in order to give criteria for convergence of stochastic processes. Extending previous notions, the formulation we use is neither restricted to Markov processes (or semimartingales),…

Probability · Mathematics 2021-08-27 David Criens , Peter Pfaffelhuber , Thorsten Schmidt

In this paper we examine the asymptotic theory for U-statistics and V-statistics of discontinuous Ito semimartingales that are observed at high frequency. For different types of kernel functions we show laws of large numbers and associated…

Probability · Mathematics 2015-05-25 Mark Podolskij , Christian Schmidt , Mathias Vetter

We derive an integration by parts formula for functionals of determinantal processes on compact sets, completing the arguments of [4]. This is used to show the existence of a configuration-valued diffusion process which is non-colliding and…

Probability · Mathematics 2015-09-30 Laurent Decreusefond , Ian Flint , Nicolas Privault , Giovanni Luca Torrisi

We extend the It\=o formula \cite{MR1837298}*{Theorem 2.3} for semimartingales with rcll paths. We also comment on Local time process of such semimartingales. We apply the It\=o formula to L\'evy processes to obtain existence of solutions…

Probability · Mathematics 2016-09-23 Suprio Bhar