Concept
Homomorphism density
Publications associées (6)
Learning Sparse Graphons And The Generalized Kesten-Stigum Threshold
The problem of learning graphons has attracted considerable attention across several scientific communities, with significant progress over the re-cent years in sparser regimes. Yet, the current techniques still require diverg-ing degrees in order to succe ...
INST MATHEMATICAL STATISTICS-IMS2023Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes
We present polynomial families complete for the well-studied algebraic complexity classes VF, VBP, VP, and VNP. The polynomial families are based on the homomorphism polynomials studied in the recent works of Durand et al. (2014) and Mahajan et al. (2018). ...
ASSOC COMPUTING MACHINERY2021Time-resolved analysis of dynamic graphs: an extended Slepian design
Dimitri Nestor Alice Van De Ville, Raphaël Pierre Liégeois, Ibrahim Merad
Graphs are extensively used to represent networked data. In many applications, especially when considering large datasets, it is a desirable feature to focus the analysis onto specific subgraphs of interest. Slepian theory and its extension to graphs allow ...
SPIE-INT SOC OPTICAL ENGINEERING2019