English
Related papers

Related papers: Parallelism Theorem and Derived Rules for Parallel…

200 papers

We develop the theory of derived differential geometry in terms of bundles of curved $L_\infty[1]$-algebras, i.e. dg manifolds of positive amplitudes. We prove the category of derived manifolds is a category of fibrant objects. Therefore,…

Differential Geometry · Mathematics 2021-06-15 Kai Behrend , Hsuan-Yi Liao , Ping Xu

Previous results on proving confluence for Constraint Handling Rules are extended in two ways in order to allow a larger and more realistic class of CHR programs to be considered confluent. Firstly, we introduce the relaxed notion of…

Logic in Computer Science · Computer Science 2016-11-22 Henning Christiansen , Maja H. Kirkeby

Double-soft theorems, like its single-soft counterparts, arises from the underlying symmetry principles that constrain the interactions of massless particles. While single soft theorems can be derived in a non-perturbative fashion by…

High Energy Physics - Theory · Physics 2017-12-11 Zhi-Zhong Li , Hung-Hwa Lin , Shun-Qing Zhang

Modifying the standard approaches to nonperturbative QCD based on Borel-transformed dispersive sum rules by allowing the effective continuum thresholds required for the implementation of quark-hadron duality to depend on the Borel…

High Energy Physics - Phenomenology · Physics 2011-02-01 Wolfgang Lucha , Dmitri Melikhov , Silvano Simula

We present a novel parallelisation scheme that simplifies the adaptation of learning algorithms to growing amounts of data as well as growing needs for accurate and confident predictions in critical applications. In contrast to other…

Machine Learning · Computer Science 2018-10-09 Michael Kamp , Mario Boley , Olana Missura , Thomas Gärtner

We prove the Parallel Wall Theorem for CAT(0) 2-complexes constructed by regular polygons with an even number of sides. This result extends a combination of the works of Janzen and Wise and Hruska and Wise.

Metric Geometry · Mathematics 2025-10-10 Carl Kristof-Tessier

Although randomization has long been used in distributed computing, formal methods for reasoning about probabilistic concurrent programs have lagged behind. No existing program logics can express specifications about the full distributions…

Logic in Computer Science · Computer Science 2025-11-26 Noam Zilberstein , Alexandra Silva , Joseph Tassarotti

A strong direct product theorem states that if we want to compute $k$ independent instances of a function, using less than $k$ times the resources needed for one instance, then the overall success probability will be exponentially small in…

Computational Complexity · Computer Science 2010-04-12 Hartmut Klauck

The study of derivations and their generalizations on non-associative algebras has proven to be fundamental in understanding the internal symmetries and algebraic dynamics of such structures. In this paper, we investigate derivations and…

Two BPHZ convergence theorems are proved directly in Euclidean position space, without exponentiating the propagators, making use of the Cluster Convergence Theorem presented previously. The first theorem proves the absolute convergence of…

High Energy Physics - Theory · Physics 2007-05-23 Chris Austin

Foundational models of computation often abstract away physical hardware limitations. However, in extreme environments like In-Network Computing (INC), these limitations become inviolable laws, creating an acute trilemma among communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-26 Zhiyuan Ren , Mingxuan Lu , Wenchi Cheng

This paper considers the inference of trends in multiple, nonstationary time series. To test whether trends are parallel to each other, we use a parallelism index based on the L2-distances between nonparametric trend estimators and their…

Methodology · Statistics 2015-03-17 David Degras , Zhiwei Xu , Ting Zhang , Wei Biao Wu

We use Herbrand's theorem to give a new proof that Euclid's parallel axiom is not derivable from the other axioms of first-order Euclidean geometry. Previous proofs involve constructing models of non-Euclidean geometry. This proof uses a…

Logic · Mathematics 2015-11-10 Michael Beeson , Pierre Boutry , Julien Narboux

Diffusion language models (DLMs) have emerged as a promising alternative to autoregressive (AR) models, offering sub-linear generation latency and bidirectional capabilities that are particularly appealing for code generation and editing.…

Computation and Language · Computer Science 2026-05-19 Michael Hersche , Nicolas Menet , Ronan Tanios , Abbas Rahimi

This technical report presents a direct proof of Theorem~1 in [1] and some consequences that also account for (20) in [1]. This direct proof exploits a state space change of basis which replaces the coupled difference equations (10) in [1]…

Systems and Control · Computer Science 2012-10-17 Giovanni Marro

Dependency parsing is an important NLP task. A popular approach for dependency parsing is structured perceptron. Still, graph-based dependency parsing has the time complexity of $O(n^3)$, and it suffers from slow training. To deal with this…

Computation and Language · Computer Science 2017-03-03 Xu Sun , Shuming Ma

We take a different look at the problem of testing the independence of two metric-space-valued random variables using the distance correlation. Instead of testing if the distance correlation vanishes exactly, we are interested in the…

Statistics Theory · Mathematics 2025-11-19 Holger Dette , Marius Kroll

In [1], we proved the existence of solutions to reflected rough differential equations based on an idea of Euler approximation of the solutions which is due to Davie [6]. In this paper, we prove the existence theorem under weaker…

Probability · Mathematics 2016-08-29 Shigeki Aida

A class of abstract nonlinear time-periodic evolution problems is considered which arise in electrical engineering and other scientific disciplines. An efficient solver is proposed for the systems arising after discretization in time based…

Numerical Analysis · Mathematics 2025-03-03 Herbert Egger , Andreas Schafelner

Turbulent relative dispersion is studied theoretically with a focus on the evolution of probability distribution of the relative separation of two passive particles. A finite separation speed and a finite correlation of relative velocity,…

Chaotic Dynamics · Physics 2007-05-23 Takeshi Ogasawara , Sadayoshi Toh
‹ Prev 1 3 4 5 6 7 10 Next ›