English
Related papers

Related papers: Generalization of the Ball-Collision Algorithm

200 papers

We propose a generalized structure of Bell inequalities for arbitrary d-dimensional bipartite systems, which includes the existing two types of Bell inequalities introduced by Collins-Gisin-Linden-Massar-Popescu [Phys. Rev. Lett. 88, 040404…

Quantum Physics · Physics 2008-04-29 Seung-Woo Lee , Yong Wook Cheong , Jinhyoung Lee

In this paper we present a combination framework for polynomial complexity analysis of term rewrite systems. The framework covers both derivational and runtime complexity analysis. We present generalisations of powerful complexity…

Computational Complexity · Computer Science 2013-02-06 Martin Avanzini , Georg Moser

This overview paper describes the particle methods developed for the implementation of the a class of Bayes filters formulated using the random finite set formalism. It is primarily intended for the readership already familiar with the…

Systems and Control · Computer Science 2016-02-15 Branko Ristic , Michael Beard , Claudio Fantacci

In this paper, we study the generalized Douglas-Rachford algorithm and its cyclic variants which include many projection-type methods such as the classical Douglas-Rachford algorithm and the alternating projection algorithm. Specifically,…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

This work discusses how to derive upper bounds for the expected generalisation error of supervised learning algorithms by means of the chaining technique. By developing a general theoretical framework, we establish a duality between…

Machine Learning · Statistics 2022-07-01 Eugenio Clerico , Amitis Shidani , George Deligiannidis , Arnaud Doucet

Despite the advances in the development of numerical methods analytical approaches still play the key role on the way towards a deeper understanding of many-particle systems. In this regards, diagonalization schemes for Hamiltonians…

Strongly Correlated Electrons · Physics 2020-10-15 Steffen Sykora , Arnd Hübsch , Klaus W. Becker

In this paper we introduce the notion of generalized Lie algebroid and we develop a new formalism necessary to obtain a new solution for the Weistein's Problem. Many applications emphasize the importance and the utility of this new…

Mathematical Physics · Physics 2010-08-11 Constantin M. Arcuş

We generalize the quantum Arimoto-Blahut algorithm by Ramakrishnan et al. (IEEE Trans. IT, 67, 946 (2021)) to a function defined over a set of density matrices with linear constraints so that our algorithm can be applied to optimizations of…

Quantum Physics · Physics 2024-09-10 Masahito Hayashi , Geng Liu

We present a generalization of the well known Next-Closure algorithm working on semilattices. We prove the correctness of the algorithm and apply it on the computation of the intents of a formal context.

Rings and Algebras · Mathematics 2012-01-19 Daniel Borchmann

Three extensions and reinterpretations of nonclassical probabilities are reviewed. (i) We propose to generalize the probability axiom of quantum mechanics to self-adjoint positive operators of trace one. Furthermore, we discuss the…

Quantum Physics · Physics 2007-05-23 Karl Svozil

We analyze the generalization ability of joint-training meta learning algorithms via the Gibbs algorithm. Our exact characterization of the expected meta generalization error for the meta Gibbs algorithm is based on symmetrized KL…

Machine Learning · Computer Science 2023-04-28 Yuheng Bu , Harsha Vardhan Tetali , Gholamali Aminian , Miguel Rodrigues , Gregory Wornell

The paper considers the convergence of the complex block Jacobi diagonalization methods under the large set of the generalized serial pivot strategies. The global convergence of the block methods for Hermitian, normal and $J$-Hermitian…

Numerical Analysis · Mathematics 2024-11-08 Erna Begovic , Vjeran Hari

The object of this paper is to generalize a theorem on the binomial coefficient [4] to the case in an arithmetic progression. We will also give a slightly stronger result than Langevin's [2].

General Mathematics · Mathematics 2009-09-15 Shaohua Zhang

We propose a generalization of Heisenbergs' matrix mechanics based on many-index objects. It is shown that there exists a solution describing a harmonic oscillator and many-index objects lead to a generalization of spin algebra.

High Energy Physics - Theory · Physics 2014-11-18 Yoshiharu Kawamura

In this article, a formulation of a point-collocation method in which the unknown function is approximated using global expansion in tensor product Bernstein polynomial basis is presented. Bernstein polynomials used in this study are…

Numerical Analysis · Mathematics 2012-11-16 Nikola Mirkov , Bosko Rasuo

We propose a novel approach in the study of transport phenomena in dense systems or systems with long range interactions where multiple particle interactions must be taken into consideration. Within Boltzmann's kinetic formalism, we study…

Classical Physics · Physics 2015-06-26 Travis J. Sherman , Johann Rafelski

We propose a class of generalizations of the geometric entanglement for pure states by exploiting the matrix product state formalism. This generalization is completely divested from the notion of separability and can be freely tuned as a…

Quantum Physics · Physics 2022-07-12 Alex Nico-Katz , Sougato Bose

We present a general approach to deriving bounds on the generalization error of randomized learning algorithms. Our approach can be used to obtain bounds on the average generalization error as well as bounds on its tail probabilities, both…

Information Theory · Computer Science 2020-09-10 Fredrik Hellström , Giuseppe Durisi

The unification problem in algebras capable of describing sets has been tackled, directly or indirectly, by many researchers and it finds important applications in various research areas--e.g., deductive databases, theorem proving, static…

Logic in Computer Science · Computer Science 2007-05-23 Agostino Dovier , Enrico Pontelli , Gianfranco Rossi

The principal innovative idea in this paper is to transform the original complex nonlinear modeling problem into a combination of linear problem and very simple nonlinear problems. The key step is the generalized linearization of nonlinear…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen