English
Related papers

Related papers: Global Uniqueness and Solvability for Tensor Compl…

200 papers

Matrix representations of quantum operators are computationally complete but often obscure the structural topology of information flow within a quantum circuit \cite{nielsen2000}. In this paper, we introduce a generalized graph-theoretic…

Quantum Physics · Physics 2026-03-03 Wesley Lewis , Darsh Pareek , Umesh Kumar , Ravi Janjam

Partitioned global address space (PGAS) is a parallel programming model for the development of applications on clusters. It provides a global address space partitioned among the cluster nodes, and is supported in programming languages like…

Logic in Computer Science · Computer Science 2013-07-26 Georgel Calin , Egor Derevenetc , Rupak Majumdar , Roland Meyer

In this paper, we analyze the fundamental conditions for low-rank tensor completion given the separation or tensor-train (TT) rank, i.e., ranks of unfoldings. We exploit the algebraic structure of the TT decomposition to obtain the…

Machine Learning · Computer Science 2017-03-23 Morteza Ashraphijuo , Xiaodong Wang

A tensor ${\mathcal A}$ of order $m$ and dimension $n$ is called a ${\rm Q}$-tensor if the tensor complementarity problem has a solution for all ${\bf q} \in {\mathbb R}^{n}$. This means that for every vector ${\bf q}$, there exists a…

Optimization and Control · Mathematics 2023-04-18 Sonali Sharma , K. Palpandi

Processing multidomain data defined on multiple graphs holds significant potential in various practical applications in computer science. However, current methods are mostly limited to discrete graph filtering operations. Tensorial partial…

Machine Learning · Computer Science 2024-10-31 Aref Einizade , Fragkiskos D. Malliaros , Jhony H. Giraldo

A new class of solutions of the Einstein field equations in spherical symmetry is found. The new solutions are mathematically described as the metrics admitting separation of variables in area-radius coordinates. Physically, they describe…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Roberto Giambo' , Fabio Giannoni , Giulio Magli , Paolo Piccione

We extend the notion of localic completion of generalised metric spaces by Steven Vickers to the setting of generalised uniform spaces. A generalised uniform space (gus) is a set X equipped with a family of generalised metrics on X, where a…

General Topology · Mathematics 2019-03-14 Tatsuji Kawai

Graph convolutional neural networks~(GCNs) have recently demonstrated promising results on graph-based semi-supervised classification, but little work has been done to explore their theoretical properties. Recently, several deep neural…

Machine Learning · Computer Science 2020-02-28 Jilin Hu , Jianbing Shen , Bin Yang , Ling Shao

We prove the congruence subgroup property for the centralizer of a finite subgroup $G$ in the mapping class group of a hyperbolic oriented and connected surface of finite topological type $S$ such that the genus of the quotient surface…

Geometric Topology · Mathematics 2026-01-15 Marco Boggi

Copositivity of tensors plays an important role in vacuum stability of a general scalar potential, polynomial optimization, tensor complementarity problem and tensor generalized eigenvalue complementarity problem. In this paper, we propose…

Combinatorics · Mathematics 2016-11-24 Haibin Chen , Zhanghai Huang , Liqun Qi

CP decomposition is a powerful tool for data science, especially gene analysis, deep learning, and quantum computation. However, the application of tensor decomposition is largely hindered by the exponential increment of the computational…

Machine Learning · Computer Science 2023-11-27 Zeliang Zhang , Zhuo Liu , Susan Liang , Zhiyuan Wang , Yifan Zhu , Chen Ding , Chenliang Xu

In this article, we examine the possibility that there exist special scalar-tensor theories of gravity with completely nonsingular FRW solutions. Our investigation in fact shows that while most probes living in such a Universe never see the…

High Energy Physics - Theory · Physics 2009-09-15 Nemanja Kaloper , Keith A. Olive

This article is devoted to the study of existence of a mass conserving global solution for the collision-induced nonlinear fragmentation model which arises in particulate processes, with the singular type of collision kernel. The above…

Analysis of PDEs · Mathematics 2022-01-27 Debdulal Ghosh , Jayanta Paul , Jitendra Kumar

We introduce and study the Doubly Balanced Connected graph Partitioning (DBCP) problem: Let $G=(V,E)$ be a connected graph with a weight (supply/demand) function $p:V\rightarrow \{-1,+1\}$ satisfying $p(V)=\sum_{j\in V} p(j)=0$. The…

Combinatorics · Mathematics 2016-07-25 Saleh Soltan , Mihalis Yannakakis , Gil Zussman

Existing tensor completion formulation mostly relies on partial observations from a single tensor. However, tensors extracted from real-world data are often more complex due to: (i) Partial observation: Only a small subset (e.g., 5%) of…

Numerical Analysis · Mathematics 2021-06-22 Chaoqi Yang , Navjot Singh , Cao Xiao , Cheng Qian , Edgar Solomonik , Jimeng Sun

Orthogonal decomposition of tensors is a generalization of the singular value decomposition of matrices. In this paper, we study the spectral theory of orthogonally decomposable tensors. For such a tensor, we give a description of its…

Spectral Theory · Mathematics 2016-04-27 Elina Robeva , Anna Seigal

Matrix Product States (MPS) are a particular type of one dimensional tensor network states, that have been applied to the study of numerous quantum many body problems. One of their key features is the possibility to describe and encode…

Quantum Physics · Physics 2017-11-02 Ilya Kull , Andras Molnar , Erez Zohar , J. Ignacio Cirac

Sormani and Wei proved in 2004 that a compact geodesic space has a categorical universal cover if and only if its covering/critical spectrum is finite. We add to this several equivalent conditions pertaining to the geometry and topology of…

General Topology · Mathematics 2013-09-16 Jay Wilkins

In this paper, we study rigidity aspects of Penrose's singularity theorem. Specifically, we aim to answer the following question: if a spacetime satisfies the hypotheses of Penrose's singularity theorem except with weakly trapped surfaces…

General Relativity and Quantum Cosmology · Physics 2025-01-23 Gregory J. Galloway , Eric Ling

Tensor completion is a problem of filling the missing or unobserved entries of partially observed tensors. Due to the multidimensional character of tensors in describing complex datasets, tensor completion algorithms and their applications…

Machine Learning · Statistics 2018-05-04 Qingquan Song , Hancheng Ge , James Caverlee , Xia Hu
‹ Prev 1 8 9 10 Next ›