English
Related papers

Related papers: New Limits for Large $N$ Matrix and Tensor Models:…

200 papers

We develop a novel approach to gravity that we call `matrix general relativity' (MGR) or `gravitational chromodynamics' (GCD or GQCD for quantum version). Gravity is described in this approach not by one Riemannian metric (i.e. a symmetric…

High Energy Physics - Theory · Physics 2011-03-31 Ivan G. Avramidi

This paper aims at giving a novel approach to investigate the behavior of the renormalization group flow for tensorial group field theories to all orders of the perturbation theory. From an appropriate choice of the kinetic kernel, we build…

High Energy Physics - Theory · Physics 2023-03-03 Vincent Lahoche , Dine Ousmane Samary

We propose a random matrix model as a representation for $D=1$ open strings. We show that the model is equivalent to $N$ fermions with spin in a central potential that also includes a long-range ferromagnetic interaction between the…

High Energy Physics - Theory · Physics 2009-10-22 Joseph A. Minahan

Tensor models and, more generally, group field theories are candidates for higher-dimensional quantum gravity, just as matrix models are in the 2d setting. With the recent advent of a 1/N-expansion for coloured tensor models, more focus has…

General Relativity and Quantum Cosmology · Physics 2013-05-30 James P. Ryan

In the framework of the matrix model/gauge theory correspondence, we consider supersymmetric U(N) gauge theory with $U(1)^N$ symmetry breaking pattern. Due to the presence of the Veneziano--Yankielowicz effective superpotential, in order to…

High Energy Physics - Theory · Physics 2009-11-10 Marco Matone , Luca Mazzucato

We introduce and study a novel tensor approach for fast and accurate assembled summation of a large number of lattice-allocated potentials represented on 3D $N\times N \times N$ grid with the computational requirements only \emph{weakly…

Numerical Analysis · Mathematics 2015-06-19 Venera Khoromskaia , Boris N. Khoromskij

We review the recent developments in the theory of normal, normal self-dual and general complex random matrices. The distribution and correlations of the eigenvalues at large scales are investigated in the large $N$ limit. The 1/N expansion…

High Energy Physics - Theory · Physics 2007-05-23 A. Zabrodin

We consider a special double scaling limit, recently introduced by two of the authors, combining weak coupling and large imaginary twist, for the $\gamma$-twisted $\mathcal{N}=4$ SYM theory. We also establish the analogous limit for ABJM…

High Energy Physics - Theory · Physics 2018-03-13 Joao Caetano , Omer Gurdogan , Vladimir Kazakov

Modern Machine Learning (ML) and Deep Neural Networks (DNNs) often operate on high-dimensional data and rely on overparameterized models, where classical low-dimensional intuitions break down. In particular, the proportional regime where…

Machine Learning · Statistics 2026-04-17 Zhenyu Liao , Michael W. Mahoney

Graph matrices are a type of matrix which has played a crucial role in analyzing the sum of squares hierarchy on average case problems. However, except for rough norm bounds, little is known about graph matrices. In this paper, we take a…

Combinatorics · Mathematics 2024-06-26 Wenjun Cai , Aaron Potechin

In this work, we give novel spectral norm bounds for graph matrix on inputs being random regular graphs. Graph matrix is a family of random matrices with entries given by polynomial functions of the underlying input. These matrices have…

Computational Complexity · Computer Science 2024-11-22 Jeff Xu

A novel tensor-based formula for solving the linear systems involving Kronecker sum is proposed. Such systems are directly related to the matrix and tensor forms of Sylvester equation. The new tensor-based formula demonstrates the…

General Mathematics · Mathematics 2025-04-15 Ahmad Y. Al-Dweik , Abdallah Sayyed-Ahmad

In these lecture notes prepared for the 11th Taiwan Spring School, Taipei 1997}, and updated for the Saalburg summer school 1998, we review the solutions of O(N) or U(N) models in the large N limit and as 1/N expansions, in the case of…

High Energy Physics - Theory · Physics 2007-05-23 Jean Zinn-Justin

We consider the deviation inequalities for the sums of independent $d$ by $d$ random matrices, as well as rank one random tensors. Our focus is on the non-isotropic case and the bounds that do not depend explicitly on the dimension $d$, but…

Probability · Mathematics 2022-05-27 Nikita Zhivotovskiy

Let d=(d_1,d_2,..., d_n) be a vector of non-negative integers. We study the number of symmetric 0-1 matrices whose row sum vector equals d. While previous work has focussed on the case of zero diagonal, we allow diagonal entries to equal 1.…

Combinatorics · Mathematics 2012-03-12 Brendan D. McKay , Catherine Greenhill

Graph plays a significant role in representing and analyzing complex relationships in real-world applications such as citation networks, social networks, and biological data. Recently, Large Language Models (LLMs), which have achieved…

Machine Learning · Computer Science 2024-04-25 Yuhan Li , Zhixun Li , Peisong Wang , Jia Li , Xiangguo Sun , Hong Cheng , Jeffrey Xu Yu

We prove that for every $D \in \N$, and large enough constant $d \in \N$, with high probability over the choice of $G \sim G(n,d/n)$, the \Erdos-\Renyi random graph distribution, the canonical degree $2D$ Sum-of-Squares relaxation fails to…

Data Structures and Algorithms · Computer Science 2024-06-27 Pravesh Kothari , Aaron Potechin , Jeff Xu

In this paper, we derive nearly tight probabilistic norm bounds for a class of random matrices we call graph matrices. While the classical case of symmetric matrices with independent random entries (Wigner's matrices) is a special case, in…

Combinatorics · Mathematics 2021-04-30 Kwangjun Ahn , Dhruv Medarametla , Aaron Potechin

I review some recent works on the Hermitean one-matrix and d-dimensional gauge-invariant matrix models. Special attention is paid to solving the models at large-N by the loop equations. For the one-matrix model the main result concerns…

High Energy Physics - Theory · Physics 2007-05-23 Yu. Makeenko

The general features of the 1/N expansion in statistical mechanics and quantum field theory are briefly reviewed both from the theoretical and from the phenomenological point of view as an introduction to a more detailed analysis of the…

High Energy Physics - Lattice · Physics 2007-05-23 Paolo Rossi , Massimo Campostrini , Ettore Vicari
‹ Prev 1 3 4 5 6 7 10 Next ›