中文
相关论文

相关论文: Computing the $p$-Spectral Radii of Uniform Hyperg…

200 篇论文

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor. We also apply these bounds to the adjacency spectral radius and signless Laplacian spectral radius of a uniform…

组合数学 · 数学 2018-07-31 Lihua You , Xiaohua Huang , Xiying Yuan

Structured sparse optimization is an important and challenging problem for analyzing high-dimensional data in a variety of applications such as bioinformatics, medical imaging, social networks, and astronomy. Although a number of structured…

人工智能 · 计算机科学 2016-10-03 Baojian Zhou , Feng Chen

Semi-supervised clustering problems focus on clustering data with labels. In this paper,we consider the semi-supervised hypergraph problems. We use the hypergraph related tensor to construct an orthogonal constrained optimization model. The…

最优化与控制 · 数学 2023-06-21 Jingya Chang , Dongdong Liu , Min Xi

In this paper, we propose an L1 normalized graph based dimensionality reduction method for Hyperspectral images, called as L1-Scaling Cut (L1-SC). The underlying idea of this method is to generate the optimal projection matrix by retaining…

计算机视觉与模式识别 · 计算机科学 2017-09-12 Ramanarayan Mohanty , S L Happy , Aurobinda Routray

The $f$ adjacency matrix is a type of edge-weighted adjacency matrix, whose weight of an edge $ij$ is $f(d_i,d_j)$, where $f$ is a real symmetric function and $d_i,d_j$ are the degrees of vertex $i$ and vertex $j$. The $f$-spectral radius…

组合数学 · 数学 2024-03-21 Chenghao Shen , Haiying Shan

In this paper we are concerned with the problem of finding hypersurfaces of constant curvature and prescribed boundary in the Euclidean space, using the theory of fully nonlinear elliptic equations. We prove that if the given data admits a…

微分几何 · 数学 2017-06-02 Flávio F. Cruz

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For every real $\alpha\in\left[ 0,1\right] $, write $A_{\alpha}\left( G\right) $ for the matrix \[ A_{\alpha}\left( G\right)…

组合数学 · 数学 2017-10-31 Vladimir Nikiforov , Oscar Rojo

The reciprocal degree resistance distance index of a connected graph $G$ is defined as $RDR(G)=\sum\limits_{\{u,v\}\subseteq V(G)}\frac {d_G(u)+d_G(v)}{r_G(u,v)}$, where $r_G(u,v)$ is the resistance distance between vertices $u$ and $v$ in…

组合数学 · 数学 2018-10-09 Gui-Dong Yu , Xing-Xing Li , Gai-Xiang Cai

The spectral radius and rank of a graph are defined to be the spectral radius and rank of its adjacency matrix, respectively. It is an important problem in spectral extremal graph theory to determine the extremal graph that has the maximum…

组合数学 · 数学 2023-01-16 Xiuqing Li , Xian'an Jin , Chao Shi , Ruiling Zheng

Let $G$ be a graph with adjacency matrix $A(G)$, and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in[0,1]$, write $A_\alpha(G)$ for the matrix $$A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G).$$ This paper presents…

组合数学 · 数学 2018-06-08 Dan Li , Yuanyuan Chen , Jixiang Meng

The spectral $p$-norm and nuclear $p$-norm of matrices and tensors appear in various applications albeit both are NP-hard to compute. The former sets a foundation of $\ell_p$-sphere constrained polynomial optimization problems and the…

最优化与控制 · 数学 2024-07-12 Jiewen Guan , Simai He , Bo Jiang , Zhening Li

We obtain some sharp estimates for the $p$-torsion of convex planar domains in terms of their area, perimeter, and inradius. The approach we adopt relies on the use of web functions (i.e. functions depending only on the distance from the…

最优化与控制 · 数学 2011-12-22 Ilaria Fragalà , Filippo Gazzola , Jimmy Lamboley

Given a graph $F$, the expansion $F^{(r)}$ of $F$ is defined as the $r$-uniform hypergraph obtained from $F$ by adding a set of $(r-2)$ distinct new vertices to each edge of $F$. In this paper, we investigate spectral stability results for…

组合数学 · 数学 2026-03-05 Zhenyu Ni , Dongquan Cheng , Jing Wang , Liying Kang

In 1959, Erd\H{o}s and Gallai established two classic theorems, which determine the maximum number of edges in an $n$-vertex graph with no cycles of length at least $k$, and in an $n$-vertex graph with no paths on $k$ vertices,…

组合数学 · 数学 2025-10-07 Yuntian Wang , Lizhu Sun , Changjiang Bu

This work has two contributions. The first one is extending the Large Deviation Principle for uniform hyper-graphons from Lubetzky and Zhao \cite{lubetzky2015replica} to the multi-relational setting where each hyper-graphon can have…

综合数学 · 数学 2024-03-18 Juan Alvarado , Jan Ramon , Yuyi Wang

In [97,99,100], an fl-RDT framework is introduced to characterize \emph{statistical computational gaps} (SCGs). Studying \emph{symmetric binary perceptrons} (SBPs), [100] obtained an \emph{algorithmic} threshold estimate $\alpha_a\approx…

机器学习 · 计算机科学 2026-04-22 Mihailo Stojnic

A proportionally dense subgraph (PDS) of a graph is an induced subgraph of size at least two such that every vertex in the subgraph has proportionally as many neighbors inside as outside of the subgraph. Then, maxPDS is the problem of…

计算复杂性 · 计算机科学 2024-06-03 Narmina Baghirova , Antoine Castillon

Finding the dense regions of a graph and relations among them is a fundamental problem in network analysis. Core and truss decompositions reveal dense subgraphs with hierarchical relations. The incremental nature of algorithms for computing…

社会与信息网络 · 计算机科学 2018-09-17 Ahmet Erdem Sariyuce , C. Seshadhri , Ali Pinar

Hyperspectral images (HSI) contain a wealth of information over hundreds of contiguous spectral bands, making it possible to classify materials through subtle spectral discrepancies. However, the classification of this rich spectral…

机器学习 · 计算机科学 2018-12-07 Ramanarayan Mohanty , SL Happy , Aurobinda Routray

Hyperspectral pansharpening is a process of merging a high-resolution panchromatic (PAN) image and a low-resolution hyperspectral (LRHS) image to create a single high-resolution hyperspectral (HRHS) image. Existing Bayesian-based HS…

计算机视觉与模式识别 · 计算机科学 2023-11-21 Xiangyu Rui , Xiangyong Cao , Li Pang , Zeyu Zhu , Zongsheng Yue , Deyu Meng
‹ 上一页 1 8 9 10 下一页 ›