English
Related papers

Related papers: Local linear dependence seen through duality II

200 papers

Attribute reduction is a basic issue in knowledge representation and data mining. Rough sets provide a theoretical foundation for the issue. Matroids generalized from matrices have been widely used in many fields, particularly greedy…

Artificial Intelligence · Computer Science 2015-03-06 Aiping Huang , William Zhu

In response to the challenges of data mining, discriminant analysis continues to evolve as a vital branch of statistics. Our recently introduced method of vertex discriminant analysis (VDA) is ideally suited to handle multiple categories…

Applications · Statistics 2011-01-06 Tong Tong Wu , Kenneth Lange

We consider the problem of learning a linear operator $\theta$ between two Hilbert spaces from empirical observations, which we interpret as least squares regression in infinite dimensions. We show that this goal can be reformulated as an…

Statistics Theory · Mathematics 2024-07-11 Mattes Mollenhauer , Nicole Mücke , T. J. Sullivan

We consider the vanishing ideal of an arrangement of linear subspaces in a vector space and investigate when this ideal can be generated by products of linear forms. We introduce a combinatorial construction (blocker duality) which yields…

Combinatorics · Mathematics 2012-01-25 Anders Björner , Irena Peeva , Jessica Sidman

A discrete-time linear dynamical system (LDS) is given by an update matrix $M \in \mathbb{R}^{d\times d}$, and has the trajectories $\langle s, Ms, M^2s, \ldots \rangle$ for $s \in \mathbb{R}^d$. Reachability-type decision problems of…

Logic in Computer Science · Computer Science 2025-12-30 Toghrul Karimov

In this paper, we study linear spaces of matrices defined over discretely valued fields and discuss their dimension and minimal rank drops over the associated residue fields. To this end, we take first steps into the theory of rank-metric…

Number Theory · Mathematics 2023-10-16 Yassine El Maazouz , Marvin Anas Hahn , Alessandro Neri , Mima Stanojkovski

A commutative associative algebra A with an identity over the field of real numbers which has a basis, where all elements are invertible, is considered in the work. Moreover, among matrixes consisting of the structure constants of A, there…

Complex Variables · Mathematics 2020-09-29 T. M. Osipchuk

Despite significant progress in transformer interpretability, an understanding of the computational mechanisms of large language models (LLMs) remains a fundamental challenge. Many approaches interpret a network's hidden representations but…

Machine Learning · Computer Science 2025-10-14 James R. Golden

A topological space $(X,\tau)$ is called a locally LC-space if every point of $X$ has a neighborhood $U$ such that every Lindel\"{o}f subset of $(U,\tau|U)$ is a closed subset of $(U,\tau|U)$. The aim of this paper is to continue the study…

General Topology · Mathematics 2007-05-23 Julian Dontchev , Maximilian Ganster , Alev Kanibir

The classical development of neural networks has primarily focused on learning mappings between finite dimensional Euclidean spaces or finite sets. We propose a generalization of neural networks to learn operators, termed neural operators,…

The vector space of the multi-indexed sequences over a field and the vector space of the sequences with finite support are dual to each other, with respect to a \textit{scalar product}, which we used to define \textit{orthogonals} in these…

Dynamical Systems · Mathematics 2021-05-12 Ramamonjy Andriamifidisoa , Juanito Andrianjanahary

We construct bounded linear operators that map $H^1$ conforming Lagrange finite element spaces to $H^2$ conforming virtual element spaces in two and three dimensions. These operators are useful for the analysis of nonstandard finite element…

Numerical Analysis · Mathematics 2019-03-21 Susanne C. Brenner , Li-yeng Sung

In this paper, we study polynomial-like elements in vector spaces equipped with group actions. We first define these elements via iterated difference operators. In the case of a full rank lattice acting on an Euclidean space, these…

Analysis of PDEs · Mathematics 2018-08-13 Minh Kha , Vladimir Lin

Tensor networks are factorisations of high rank tensors into networks of lower rank tensors and have primarily been used to analyse quantum many-body problems. Tensor networks have seen a recent surge of interest in relation to supervised…

Computer Vision and Pattern Recognition · Computer Science 2021-03-26 Raghavendra Selvan , Silas Ørting , Erik B Dam

We prove identities generating higher dimensional vector partitions. We derive theorems for integer lattice points in the 2D first quadrant, then generalize the approach to find 3D and $n$-space lattice point vector region extensions. We…

Combinatorics · Mathematics 2023-02-03 Geoffrey B. Campbell

Low-rank modeling has many important applications in computer vision and machine learning. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has demonstrated better empirical…

Machine Learning · Computer Science 2018-07-25 Quanming Yao , James T. Kwok , Taifeng Wang , Tie-Yan Liu

A deep neural network (DNN) with piecewise linear activations can partition the input space into numerous small linear regions, where different linear functions are fitted. It is believed that the number of these regions represents the…

Machine Learning · Computer Science 2020-04-30 Xiao Zhang , Dongrui Wu

Nonlocal vector calculus, which is based on the nonlocal forms of gradient, divergence, and Laplace operators in multiple dimensions, has shown promising applications in fields such as hydrology, mechanics, and image processing. In this…

Analysis of PDEs · Mathematics 2021-12-13 Marta D'Elia , Mamikon Gulian , Tadele Mengesha , James M. Scott

Formal verification provides a powerful framework for proving that dynamical systems satisfy their specifications. However, these techniques face scalability challenges in high-dimensional settings, as they often rely on state-space…

Machine Learning · Computer Science 2026-05-21 Robert Reed , Luca Laurenti , Morteza Lahijanian

We study a weakly local, but nonlocal model in spacetime dimension $d \geq 2$ and prove that it is maximally nonlocal in a certain specific quantitative sense. Nevertheless, depending on the number of dimensions $d$, it has…

Mathematical Physics · Physics 2008-11-26 Detlev Buchholz , Stephen J. Summers