English
Related papers

Related papers: An Inflationary Fixed Point Operator in XQuery

200 papers

Many semantical aspects of programming languages, such as their operational semantics and their type assignment calculi, are specified by describing appropriate proof systems. Recent research has identified two proof-theoretic features that…

Logic in Computer Science · Computer Science 2008-04-14 Andrew Gacek , Dale Miller , Gopalan Nadathur

Within the research area of deductive databases three different database tasks have been deeply investigated: query evaluation, update propagation and view updating. Over the last thirty years various inference mechanisms have been proposed…

Databases · Computer Science 2011-08-30 Andreas Behrend

We present a system called Dist-$\mu$-RA for the distributed evaluation of recursive graph queries. Dist-$\mu$-RA builds on the recursive relational algebra and extends it with evaluation plans suited for the distributed setting. The goal…

Databases · Computer Science 2025-04-01 Sarah Chlyah , Pierre Genevès , Nabil Layaïda

We compute all N-point primordial curvature correlation functions from inflation at tree-level up to N of order ten or more depending on the choice of parameters. This is achieved for resonant inflationary models in which the inflaton…

High Energy Physics - Theory · Physics 2011-05-31 Louis Leblond , Enrico Pajer

Recurrent neural networks are widely used in speech and language processing. Due to dependency on the past, standard algorithms for training these models, such as back-propagation through time (BPTT), cannot be efficiently parallelised.…

Audio and Speech Processing · Electrical Eng. & Systems 2021-06-07 Zhengxiong Wang , Anton Ragni

An overview of the recursive equations based models and their applications in simulation based analysis and optimization of queueing systems is given. These models provide a variety of systems with a convenient and unified representation in…

Numerical Analysis · Mathematics 2012-10-31 Nikolai K. Krivulin

This paper introduces a formal notion of fixed point explanations, inspired by the "why regress" principle, to assess, through recursive applications, the stability of the interplay between a model and its explainer. Fixed point…

Machine Learning · Computer Science 2025-10-15 Emanuele La Malfa , Jon Vadillo , Marco Molinari , Michael Wooldridge

In this paper, we describe the general framework to describe the diffusion operators associated to a positive matrix. We define the equations associated to diffusion operators and present some general properties of their state vectors. We…

Numerical Analysis · Mathematics 2012-06-19 Dohy Hong , Gérard Burnside

Despite the broad use of fixed-point iterations throughout applied mathematics, the optimal convergence rate of general fixed-point problems with nonexpansive nonlinear operators has not been established. This work presents an acceleration…

Optimization and Control · Mathematics 2022-06-28 Jisun Park , Ernest K. Ryu

In this paper, we define the general framework to describe the diffusion operators associated to a positive matrix. We define the equations associated to diffusion operators and present some general properties of their state vectors. We…

Numerical Analysis · Computer Science 2013-01-15 Dohy Hong , Fabien Mathieu , Gérard Burnside

Iterative imputation, in which variables are imputed one at a time each given a model predicting from all the others, is a popular technique that can be convenient and flexible, as it replaces a potentially difficult multivariate modeling…

Statistics Theory · Mathematics 2012-04-04 Jingchen Liu , Andrew Gelman , Jennifer Hill , Yu-Sung Su

A pressing problem in comparing inflationary models with observation is the accurate calculation of correlation functions. One approach is to evolve them using ordinary differential equations ("transport equations"), analogous to the…

Cosmology and Nongalactic Astrophysics · Physics 2012-09-10 David Seery , David J. Mulryne , Jonathan Frazer , Raquel H. Ribeiro

We introduce a theory of integration with respect to the fixed point index, offering a substantial improvement over previous approaches based on the Lefschetz number. This framework eliminates several restrictive assumptions -- such as the…

Algebraic Topology · Mathematics 2025-06-02 Jesús A. Álvarez López , Alejandro O. Majadas-Moure , David Mosquera-Lois

We introduce the novel concept of a non-stationary iterated function system by considering a countable sequence of distinct set-valued maps $\{\mathcal{F}_k\}_{k\in \mathbb{N}}$ where each $\mathcal{F}_k$ maps $\mathcal{H}(X)\to…

Dynamical Systems · Mathematics 2019-07-02 Peter Massopust

Regular Path Queries (RPQs) are a type of graph query where answers are pairs of nodes connected by a sequence of edges matching a regular expression. We study the techniques to process such queries on a distributed graph of data. While…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-16 Alan Davoust , Babak Esfandiari

We propose basic and natural assumptions under which iterative optimization methods with compressed iterates can be analyzed. This problem is motivated by the practice of federated learning, where a large model stored in the cloud is…

Machine Learning · Computer Science 2019-12-23 Sélim Chraibi , Ahmed Khaled , Dmitry Kovalev , Peter Richtárik , Adil Salim , Martin Takáč

We consider the problem of exact probabilistic inference for Union of Conjunctive Queries (UCQs) on tuple-independent databases. For this problem, two approaches currently coexist. In the extensional method, query evaluation is performed by…

Databases · Computer Science 2021-04-29 Mikaël Monet

Algorithmic Recourse aims to provide actionable explanations, or recourse plans, to overturn potentially unfavourable decisions taken by automated machine learning models. In this paper, we propose an interaction paradigm based on a guided…

Human-Computer Interaction · Computer Science 2024-07-22 Seyedehdelaram Esfahani , Giovanni De Toni , Bruno Lepri , Andrea Passerini , Katya Tentori , Massimo Zancanaro

Motivated by the prospect of testing inflation from precision cosmic microwave background observations, we present analytic results for scalar and tensor perturbations in single-field inflation models based on the application of uniform…

Astrophysics · Physics 2009-11-07 Salman Habib , Katrin Heitmann , Gerard Jungman , Carmen Molina-Paris

We present a dynamical analysis of the inflationary flow equations. Our technique uses the Hubble `jerk' parameter as a discriminant of stability of fixed points. The results of the analysis are used to explain qualitatively the…

Astrophysics · Physics 2008-10-30 Sirichai Chongchitnan , George Efstathiou