English
Related papers

Related papers: Analytic subdivision invariants

200 papers

Deep convolutional networks provide state of the art classifications and regressions results over many high-dimensional problems. We review their architecture, which scatters data with a cascade of linear filter weights and non-linearities.…

Machine Learning · Statistics 2016-04-27 Stéphane Mallat

This paper presents a new numerical abstract domain for static analysis by abstract interpretation. This domain allows us to represent invariants of the form (x-y<=c) and (+/-x<=c), where x and y are variables values and c is an integer or…

Programming Languages · Computer Science 2016-08-14 Antoine Miné

We develop the theory of probabilistic variants of the one-category and diagonal topological complexity, which bound the classical LS-category and topological complexity from below. Unlike any other classical or probabilistic invariants,…

Algebraic Topology · Mathematics 2025-12-16 Ekansh Jauhari , John Oprea

In this paper, we combine tools from pluripotential theory and commutative algebra to study singularity invariants of plurisubharmonic functions. We establish several relationships between the singularity invariants of plurisubharmonic…

Complex Variables · Mathematics 2025-05-28 Pham Hoang Hiep

Graph invariants provide a powerful analytical tool for investigation of abstract structures of graphs. They, combined in convenient relations, carry global and general information about a graph and its various substructures such as cycle…

Combinatorics · Mathematics 2010-09-15 Zh. G. Nikoghosyan

Anomaly detection (AD) is the machine learning task of identifying highly discrepant abnormal samples by solely relying on the consistency of the normal training samples. Under the constraints of a distribution shift, the assumption that…

Machine Learning · Computer Science 2023-12-25 João B. S. Carvalho , Mengtao Zhang , Robin Geyer , Carlos Cotrini , Joachim M. Buhmann

This paper mainly studies nonnegativity decision of forms based on variable substitutions. Unlike existing research, the paper regards simplex subdivisions as new perspectives to study variable substitutions, gives some subdivisions of the…

Symbolic Computation · Computer Science 2009-12-23 Xiaorong Hou , Song Xu

We generalise the inference procedure for eigenvectors of symmetrizable matrices of Tyler (1981) to that of invariant and singular subspaces of non-diagonalizable matrices. Wald tests for invariant vectors and $t$-tests for their individual…

Statistics Theory · Mathematics 2025-10-13 Jérôme R. Simons

We define variational properties for dynamical systems with subexponential complexity, and study these properties in certain specific examples. By computing the value of slow entropy directly, we show that some subshifts are not…

Dynamical Systems · Mathematics 2024-10-22 Minhua Cheng , Carlos Ospina , Kurt Vinhage , Yibo Zhai

Continuous linear dynamical systems are used extensively in mathematics, computer science, physics, and engineering to model the evolution of a system over time. A central technique for certifying safety properties of such systems is by…

Logic in Computer Science · Computer Science 2020-04-29 Shaull Almagor , Edon Kelmendi , Joël Ouaknine , James Worrell

The Subspace Theorem is a powerful tool in number theory. It has appeared in various forms and been adapted and improved over time. It's applications include diophantine approximation, results about integral points on algebraic curves and…

Combinatorics · Mathematics 2013-11-18 Ryan Schwartz , Jozsef Solymosi

Classical invariant theory establishes a systematic correspondence between algebraic and smooth invariants for compact and reductive Lie groups. However, the extension of these results to non-compact and non-reductive regimes remains a…

Algebraic Geometry · Mathematics 2026-05-15 Leandro Nery

It is shown that a trivial version of polarization is sufficient to produce separating systems of polynomial invariants: if two points in the direct sum of the $G$--modules $W$ and $m$ copies of $V$ can be separated by polynomial…

Algebraic Geometry · Mathematics 2007-05-23 M. Domokos

The set of two-body reduced states of translation invariant, infinite quantum spin chains can be approximated from inside and outside using matrix product states and marginals of finite systems, respectively. These lead to hierarchies of…

Quantum Physics · Physics 2024-10-29 Vjosa Blakaj , Michael M. Wolf

The purpose of this article is to motivate the study of invariant, and especially conformally invariant, differential pairings. Since a general theory is lacking, this work merely presents some interesting examples of these pairings,…

Differential Geometry · Mathematics 2008-04-25 Michael G. Eastwood

This thesis is divided into three parts. In the first part, we give an introduction to J. Harrison's theory of differential chains. In the second part, we apply these tools to generalize the Cauchy theorems in complex analysis. Instead of…

Functional Analysis · Mathematics 2010-12-30 Harrison Pugh

This is a note for constructing fundamental invariants and computing the Hilbert series of the invariant subalgebras of tensor products of polynomial rings under the action by a direct product of symmetric groups. Our computation relies on…

Combinatorics · Mathematics 2021-03-04 Zhipeng Lu

This article develops how to generalize the invariant subspace method for deriving the analytical solutions of the multi-component (N+1)-dimensional coupled nonlinear time-fractional PDEs (NTFPDEs) in the sense of Caputo fractional-order…

Analysis of PDEs · Mathematics 2024-06-18 K. S. Priyendhu , P. Prakash , M. Lakshmanan

Program invariants are important for defect detection, program verification, and program repair. However, existing techniques have limited support for important classes of invariants such as disjunctions, which express the semantics of…

Software Engineering · Computer Science 2019-04-17 ThanhVu Nguyen , Deepak Kapur , Westley Weimer , Stephanie Forrest

A new algorithm to compute cylindrical algebraic decompositions (CADs) is presented, building on two recent advances. Firstly, the output is truth table invariant (a TTICAD) meaning given formulae have constant truth value on each cell of…

Symbolic Computation · Computer Science 2014-09-04 R. Bradford , C. Chen , J. H. Davenport , M. England , M. Moreno Maza , D. Wilson