English
Related papers

Related papers: Prime Factoring and The Complexity Of

200 papers

The problem of matrix factorization motivated by diffraction or elasticity is studied. A powerful tool for analyzing its solutions is introduced, namely analytical continuation formulae are derived. Necessary condition for commutative…

Analysis of PDEs · Mathematics 2012-11-20 Andrey V. Shanin , Eugeny M. Doubravsky

We present an algorithm for factoring linear differential operators with coefficients in a finite separable extension of F p (x). Our methods rely on specific tools arising in positive characteristic: p-curvature, structure of simple…

Symbolic Computation · Computer Science 2022-08-25 Raphaël Pagès

It is well known that conditional independence can be used to factorize a joint probability into a multiplication of conditional probabilities. This paper proposes a constructive definition of inter-causal independence, which can be used to…

Artificial Intelligence · Computer Science 2013-02-28 Nevin Lianwen Zhang , David L Poole

We compute two parametric determinants in which rows and columns are indexed by compositions, where in one determinant the entries are products of binomial coefficients, while in the other the entries are products of powers. These results…

Combinatorics · Mathematics 2007-05-23 J. M. Brunat , C. Krattenthaler , A. Lascoux , A. Montes

We study the existence of the product of two weighted modulation spaces. For this purpose we discuss two different strategies. The more simple one allows transparent proofs in various situations. However, our second method allows a closer…

Functional Analysis · Mathematics 2016-02-02 Maximilian Reich , Winfried Sickel

Complexity remains one of the central challenges in science and technology. Although several approaches at defining and/or quantifying complexity have been proposed, at some point each of them seems to run into intrinsic limitations or…

Other Computer Science · Computer Science 2021-10-05 Luciano da F. Costa , Guilherme S. Domingues

We introduce $p$-derivations and give a few basic ways in which they act like derivatives by numbers.

History and Overview · Mathematics 2023-11-23 Jack Jeffries

The likelihood function represents statistical evidence in the context of data and a probability model. Considerable theory has demonstrated that evidence strength for different parameter values can be interpreted from the ratio of…

Applications · Statistics 2016-11-17 Zeynep Baskurt , Lisa Strug

The principle of finding an integrating factor for a none exact differential equations is extended to a class of third order differential equations. If the third order equation is not exact, under certain conditions, an integrating factor…

Classical Analysis and ODEs · Mathematics 2017-06-21 Mohammadkheer Al-Jararha

Factor analysis, often regarded as a Bayesian variant of matrix factorization, offers superior capabilities in capturing uncertainty, modeling complex dependencies, and ensuring robustness. As the deep learning era arrives, factor analysis…

Machine Learning · Computer Science 2024-08-02 Zhibin Duan , Tiansheng Wen , Yifei Wang , Chen Zhu , Bo Chen , Mingyuan Zhou

The notion of composite system made up of distinguishable parties is investigated in the context of arbitrary convex spaces.

Quantum Physics · Physics 2019-08-21 Florio M. Ciaglia , Alberto Ibort , Giuseppe Marmo

Natural numbers can be divided in two non-overlapping infinite sets, primes and composites, with composites factorizing into primes. Despite their apparent simplicity, the elucidation of the architecture of natural numbers with primes as…

Number Theory · Mathematics 2014-10-21 Guillermo Garcia-Perez , M. Angeles Serrano , Marian Boguna

The form factors of integrable models in finite volume are studied. We construct the explicite representations for the form factors in terms of determinants.

Mathematical Physics · Physics 2009-10-31 V. E. Korepin , N. A. Slavnov

The roles played by decision factors in making complex subject are decisions are characterized by how these factors affect the overall decision. Evidence that partially matches a factor is evaluated, and then effective computational rules…

Artificial Intelligence · Computer Science 2013-04-15 Gerald Shao-Hung Liu

In this paper, we study how the probability of presence of a particle is distributed between the two parts of a composite fermionic system. We uncover that the difference of probability depends on the energy in a striking way and show the…

Statistical Mechanics · Physics 2020-10-20 Filiberto Ares , José G. Esteve , Fernando Falceto , Alberto Usón

A method for computing probabilistic propositions is presented. It assumes the availability of a single external routine for computing the probability of one instantiated variable, given a conjunction of other instantiated variables. In…

Artificial Intelligence · Computer Science 2013-04-11 Gregory F. Cooper

We use a probabilistic method to produce some combinatorial inequalities by considering pattern containment in permutations and words.

Combinatorics · Mathematics 2007-05-23 Alexander I. Burstein

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

This is a survey on propositional proof complexity aimed at introducing the basics of the field with a particular focus on a method known as feasible interpolation. This method is used to construct "hard theorems" for several proof systems…

Logic · Mathematics 2025-05-07 Amirhossein Akbar Tabatabai

A typical system of k difference (or differential) equations can be compressed, or folded into a difference (or ordinary differential) equation of order k. Such foldings appear in control theory as the canonical forms of the controllability…

Dynamical Systems · Mathematics 2014-03-18 H. Sedaghat