Sparse random hypergraphs: non-backtracking spectra and community detection

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Photovoltaic parks often utilize communication among the different converters to ensure accurate PCC voltage control and disturbance rejection. However, time delays in the communication network can affect the control performance and stability, and need to ...

A computer-implemented method for reconstructing/recovering high-resolution visible light spectral data at a target resolution d, that comprises obtaining a configuration of a low- resolution multi-channel imaging sensor of resolution p, the configuration ...

Recently, several theories including the replica method made predictions for the generalization error of Kernel Ridge Regression. In some regimes, they predict that the method has a 'spectral bias': decomposing the true function f* on the eigenbasis of the ...

Matrices with hierarchical low-rank structure, including HODLR and HSS matrices, constitute a versatile tool to develop fast algorithms for addressing large-scale problems. While existing software packages for such matrices often focus on linear systems, t ...

Block Krylov subspace methods (KSMs) comprise building blocks in many state-of-the-art solvers for large-scale matrix equations as they arise, for example, from the discretization of partial differential equations. While extended and rational block Krylov ...

The problem of finding a k x k submatrix of maximum volume of a matrix A is of interest in a variety of applications. For example, it yields a quasi-best low-rank approximation constructed from the rows and columns of A. We show that such a submatrix can a ...

We study in this thesis the asymptotic behavior of optimal paths on a random graph model, the configuration model, for which we assign continuous random positive weights on its edges. We start by describing the asymptotic behavior of the diameter and the f ...

We investigate the combination of Isogeometric Analysis (IGA) and proper orthogonal decomposition (POD) based on the Galerkin method for model order reduction of linear parabolic partial differential equations. For the proposed fully discrete scheme, the a ...

We use the averaged variational principle introduced in a recent article on graph spectra [10] to obtain upper bounds for sums of eigenvalues of several partial differential operators of interest in geometric analysis, which are analogues of Kroger's bound ...

We propose a framework for the detection of junctions in images. Although the detection of edges and key points is a well examined and described area, the multiscale detection of junction centers, especially for odd orders, poses a challenge in pattern ana ...

Cet article étudie le concept de centralité dans les réseaux de personnages apparaissant dans Les Confessions de Jean-Jacques Rousseau. Notre objectif est ainsi de caractériser certains aspects des rôles des personnages du récit sur la base de leurs cooccu ...

We study spectral properties of generalized weighted Hilbert matrices. In particular, we establish results on the spectral norm, the determinant, and various relations between the eigenvalues and eigenvectors of such matrices. We also study the asymptotic ...

Sparse random hypergraphs: non-backtracking spectra and community detection

Chat with Graph Search

Impact of Communication Delays on Voltage Control Accuracy and Stability of a PV Park

System and method for transcoding spectral data with task-based optimization via symmetric non-negative matrix factorization

Failure and success of the spectral bias prediction for Laplace Kernel Ridge Regression: the case of low-dimensional data

hm-toolbox: MATLAB SOFTWARE FOR HODLR AND HSS MATRICES

Compress-and-restart block Krylov subspace methods for Sylvester matrix equations

On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

Non-Exponential Variations for Classical Results in First Passage Percolation

Isogeometric analysis and proper orthogonal decomposition for parabolic problems

On sums of eigenvalues of elliptic operators on manifolds

Design of Steerable Wavelets to Detect Multifold Junctions

Analyse des réseaux de personnages dans Les Confessions de Jean-Jacques Rousseau

On Generalized Weighted Hilbert Matrices