English
Related papers

Related papers: Hypergraph matrix models and generating functions

200 papers

A novel multi-task Gaussian process (GP) framework is proposed, by using a common mean process for sharing information across tasks. In particular, we investigate the problem of time series forecasting, with the objective to improve…

Computation · Statistics 2022-05-25 Arthur Leroy , Pierre Latouche , Benjamin Guedj , Servane Gey

Motivated by the question of how macromolecules assemble, the notion of an {\it assembly tree} of a graph is introduced. Given a graph $G$, the paper is concerned with enumerating the number of assembly trees of $G$, a problem that applies…

Combinatorics · Mathematics 2012-04-18 Andrew Vince , Miklos Bona

The Hermitian matrix model with general linear symmetry is argued to decouple into a finite unitary matrix model that contains metastable multidimensional lattice configurations and a fermion determinant. The simplest metastable state is a…

High Energy Physics - Theory · Physics 2010-07-20 Chris Belyea

Attention has been brought to the possibility that statistical fluctuation properties of several complex spectra, or, well-known number sequences may display strong signatures that the Hamiltonian yielding them as eigenvalues is…

Quantum Physics · Physics 2009-11-10 Zafar Ahmed

We introduce the Gaussian Ensemble Topology (GET) method, a new explicit and manufacture-ready framework for topology optimization in which design geometries are represented as superpositions of anisotropic Gaussian functions. By combining…

Computational Engineering, Finance, and Science · Computer Science 2026-02-25 Xinyu Ma , Chengxin Wang , Meng Wang , Xu Guo , Liu Yang , Huajian Gao

General first-order methods (GFOM) are a flexible class of iterative algorithms which update a state vector by matrix-vector multiplications and entrywise nonlinearities. A long line of work has sought to understand the large-n dynamics of…

Probability · Mathematics 2026-04-14 Nicola Gorini , Chris Jones , Dmitriy Kunisky , Lucas Pesenti

In this paper we consider generalized moment functions of higher order. These functions are closely related to the well-known functions of binomial type which have been investigated on various abstract structures. In our former paper we…

Combinatorics · Mathematics 2022-04-19 Żywilla Fechner , Eszter Gselmann , László Székelyhidi

We develop a quantitative large deviations theory for random hypergraphs, which rests on tensor decomposition and counting lemmas under a novel family of cut-type norms. As our main application, we obtain sharp asymptotics for joint upper…

Probability · Mathematics 2023-05-10 Nicholas A. Cook , Amir Dembo , Huy Tuan Pham

Recently there has been increased interest in fitting generative graph models to real-world networks. In particular, Bl\"asius et al. have proposed a framework for systematic evaluation of the expressivity of random graph models. We extend…

Social and Information Networks · Computer Science 2024-05-14 Benjamin Dayan , Marc Kaufmann , Ulysse Schaller

We provide a novel approach to construct generative models for graphs. Instead of using the traditional probabilistic models or deep generative models, we propose to instead find an algorithm that generates the data. We achieve this using…

Machine Learning · Computer Science 2023-04-26 Mihai Babiac , Karolis Martinkus , Roger Wattenhofer

The discovery and analysis of network patterns are central to the scientific enterprise. In the present work, we developed and evaluated a new approach that learns the building blocks of graphs that can be used to understand and generate…

Social and Information Networks · Computer Science 2018-02-26 Salvador Aguinaga , David Chiang , Tim Weninger

In this paper, we study some extended hypergeometric functions from matrix point of view. We have given the integral representations of these matrix functions. Finally, we obtain some generating function relations using fractional…

Classical Analysis and ODEs · Mathematics 2020-11-03 Ashish Verma , Ravi Dwivedi , Vivek Sahai

Classical Hamming graphs are Cartesian products of complete graphs, and two vertices are adjacent if they differ in exactly one coordinate. Motivated by connections to unitary Cayley graphs, we consider a generalization where two vertices…

Combinatorics · Mathematics 2022-08-03 Briana Foster-Greenwood , Christine Uhl

Matrix multiplication (GEMM) is a core operation to numerous scientific applications. Traditional implementations of Strassen-like fast matrix multiplication (FMM) algorithms often do not perform well except for very large matrix sizes, due…

Mathematical Software · Computer Science 2016-11-04 Jianyu Huang , Leslie Rice , Devin A. Matthews , Robert A. van de Geijn

Recent work in graph models has found that probabilistic hyperedge replacement grammars (HRGs) can be extracted from graphs and used to generate new random graphs with graph properties and substructures close to the original. In this paper,…

Social and Information Networks · Computer Science 2018-06-22 Xinyi Wang , Salvador Aguinaga , Tim Weninger , David Chiang

Predicting the labels of graph-structured data is crucial in scientific applications and is often achieved using graph neural networks (GNNs). However, when data is scarce, GNNs suffer from overfitting, leading to poor performance.…

Machine Learning · Computer Science 2025-05-19 Mathieu Alain , So Takao , Xiaowen Dong , Bastian Rieck , Emmanuel Noutahi

Multi-step retrieval-augmented generation (RAG) has become a widely adopted strategy for enhancing large language models (LLMs) on tasks that demand global comprehension and intensive reasoning. Although many RAG systems incorporate a…

Computation and Language · Computer Science 2026-05-28 Chulun Zhou , Chunkang Zhang , Guoxin Yu , Fandong Meng , Jie Zhou , Wai Lam , Mo Yu

Hierarchical Bayesian methods can unify many related tasks (e.g. k-shot classification, conditional and unconditional generation) as inference within a single generative model. However, when this generative model is expressed as a powerful…

Machine Learning · Computer Science 2018-07-25 Luke B. Hewitt , Maxwell I. Nye , Andreea Gane , Tommi Jaakkola , Joshua B. Tenenbaum

The generating function for elements of the Bethe subalgebra of Hecke algebra is constructed as Sklyanin's transfer-matrix operator for Hecke chain. We show that in a special classical limit q -> 1 the Hamiltonians of the Gaudin model can…

Quantum Algebra · Mathematics 2015-06-15 A. P. Isaev , Anatol N. Kirillov

We define a general class of network formation models, Statistical Exponential Random Graph Models (SERGMs), that nest standard exponential random graph models (ERGMs) as a special case. We provide the first general results on when these…

Physics and Society · Physics 2014-06-26 Arun G. Chandrasekhar , Matthew O. Jackson