中文
相关论文

相关论文: Interaction between skew-representability, tensor …

200 篇论文

We develop a mathematical framework to address a broad class of metric and preference learning problems within a Hilbert space. We obtain a novel representer theorem for the simultaneous task of metric and preference learning. Our key…

机器学习 · 计算机科学 2025-10-28 Peyman Morteza

This is the fourth part of a series of papers developing a tensor product theory of modules for a vertex operator algebra. In this paper, We establish the associativity of $P(z)$-tensor products for nonzero complex numbers $z$ constructed…

q-alg · 数学 2008-02-03 Yi-Zhi Huang

It is proved that for each prime field $GF(p)$, there is an integer $f(p)$ such that a 4-connected matroid has at most $f(p)$ inequivalent representations over $GF(p)$. We also prove a stronger theorem that obtains the same conclusion for…

组合数学 · 数学 2011-01-26 Jim Geelen , Geoff Whittle

We study the representability problem for torsion-free arithmetic matroids. By using a new operation called "reduction" and a "signed Hermite normal form", we provide and implement an algorithm to compute all the representations, up to…

组合数学 · 数学 2023-03-08 Roberto Pagaria , Giovanni Paolini

While researchers are finding concepts represented as linear directions in language models, a bag of linear directions fails to capture relational structure. To better understand this dichotomy, we study a model with known linear…

机器学习 · 计算机科学 2026-05-12 Andrew Lee , Fernanda Viégas , Martin Wattenberg

The model theory based notion of the first order convergence unifies the notions of the left-convergence for dense structures and the Benjamini-Schramm convergence for sparse structures. It is known that every first order convergent…

组合数学 · 数学 2016-08-16 Frantisek Kardos , Daniel Kral , Anita Liebenau , Lukas Mach

The Topological Representation Theorem for (oriented) matroids states that every (oriented) matroid can be realized as the intersection lattice of an arrangement of codimension one homotopy spheres on a homotopy sphere. In this paper, we…

组合数学 · 数学 2015-03-19 Matthew T. Stamps

We generalize the tensor product theory for modules for a vertex operator algebra previously developed in a series of papers by the first two authors to suitable module categories for a ''conformal vertex algebra'' or even more generally,…

量子代数 · 数学 2008-07-07 Yi-Zhi Huang , James Lepowsky , Lin Zhang

Tensor network operators, such as the matrix product operator (MPO) and the projected entangled-pair operator (PEPO), can provide efficient representation of certain linear operators in high dimensional spaces. This paper focuses on the…

计算物理 · 物理学 2019-09-06 Lin Lin , Yu Tong

Since higher-order tensors are naturally suitable for representing multi-dimensional data in real-world, e.g., color images and videos, low-rank tensor representation has become one of the emerging areas in machine learning and computer…

计算机视觉与模式识别 · 计算机科学 2022-12-02 Yisi Luo , Xile Zhao , Zhemin Li , Michael K. Ng , Deyu Meng

Matrix representations are a powerful tool for designing efficient algorithms for combinatorial optimization problems such as matching, and linear matroid intersection and parity. In this paper, we initiate the study of matrix…

最优化与控制 · 数学 2024-10-18 Taihei Oki , Tasuku Soma

Cyclic flats form a common structural invariant of both matroids and $q$-matroids, determining these objects through their weighted lattices of cyclic flats. In this paper we exploit this perspective to establish a correspondence between…

组合数学 · 数学 2026-03-17 Andrew Fulcher

Low-rank tensor approximations have shown great potential for uncertainty quantification in high dimensions, for example, to build surrogate models that can be used to speed up large-scale inference problems (Eigel et al., Inverse Problems…

数值分析 · 数学 2020-11-30 Paul B. Rohrbach , Sergey Dolgov , Lars Grasedyck , Robert Scheichl

We provide a computational framework for approximating a class of structured matrices; here, the term structure is very general, and may refer to a regular sparsity pattern (e.g., block-banded), or be more highly structured (e.g., symmetric…

数值分析 · 数学 2021-05-05 Misha E. Kilmer , Arvind K. Saibaba

Low rank tensor representation underpins much of recent progress in tensor completion. In real applications, however, this approach is confronted with two challenging problems, namely (1) tensor rank determination; (2) handling real tensor…

计算机视觉与模式识别 · 计算机科学 2017-08-04 Lei Zhang , Wei Wei , Qinfeng Shi , Chunhua Shen , Anton van den Hengel , Yanning Zhang

Rough set theory is a useful tool to deal with uncertain, granular and incomplete knowledge in information systems. And it is based on equivalence relations or partitions. Matroid theory is a structure that generalizes linear independence…

人工智能 · 计算机科学 2012-10-24 Yanfang Liu , William Zhu

Learning of matrix-valued data has recently surged in a range of scientific and business applications. Trace regression is a widely used method to model effects of matrix predictors and has shown great success in matrix learning. However,…

机器学习 · 统计学 2021-05-06 Chanwoo Lee , Lexin Li , Hao Helen Zhang , Miaoyan Wang

We prove that every infinite sequence of skew-symmetric or symmetric matrices M_1, M_2, ... over a fixed finite field must have a pair M_i, M_j (i<j) such that M_i is isomorphic to a principal submatrix of the Schur complement of a…

组合数学 · 数学 2014-03-26 Sang-il Oum

Two pertinent questions for any support theory of a monoidal triangulated category are whether it is functorial and if the tensor product property holds. To this end, we consider the complete prime spectrum of an essentially small monoidal…

范畴论 · 数学 2025-09-11 Sam K. Miller

It has recently been argued that AI models' representations are becoming aligned as their scale and performance increase. Empirical analyses have been designed to support this idea and conjecture the possible alignment of different…

机器学习 · 计算机科学 2025-02-21 Francesco Insulla , Shuo Huang , Lorenzo Rosasco