Related papers: Landscape approximation of the ground state eigenv…
In order to describe unbalanced ultracold fermionic quantum gases on optical lattices in a harmonic trap, we investigate an attractive ($U<0$) asymmetric ($t_\uparrow\neq t_\downarrow$) Hubbard model with a Zeeman-like magnetic field. In…
Consider the normalized adjacency matrices of random $d$-regular graphs on $N$ vertices with fixed degree $d\geq 3$, and denote the eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We prove that the…
We give a new proof for the area law for general 1D gapped systems, which exponentially improves Hastings' famous result \cite{ref:Has07}. Specifically, we show that for a chain of d-dimensional spins, governed by a 1D local Hamiltonian…
In this paper, we investigate random operators on $\mathbb{Z}^d$ with H\"older continuously distributed potentials and the long-range hopping. The hopping amplitude decays with the inter-particle distance $\|\bm x\|$ as…
This work studies the relation between two graph parameters, $\rho$ and $\Lambda$. For an undirected graph $G$, $\rho(G)$ is the growth rate of its universal covering tree, while $\Lambda(G)$ is a weighted geometric average of the vertex…
Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…
We study the density of states and localization properties of the lowest Landau levels of graphene at high magnetic fields. We focus on the effects caused by correlated long-range hopping disorder, which, in exfoliated graphene, is induced…
In this paper, we derive an upper bound for higher order eigenvalues of the normalized Laplace operator associated with a symmetric finite graph in terms of lower order eigenvalues.
We present a new parallel algorithm for the exact diagonalization of the $t-t'$-Hubbard model with the Lanczos-method. By invoking a new scheme of labeling the states we were able to obtain a speedup of up to four on 16 nodes of an IBM SP2…
Let $S$ be a punctured Riemann surface with Euler characteristic $\chi(S)<0$. For any unitary representation $\rho: \pi_1(S) \to U(N)$, we introduce its renormalized energy and its harmonic representatives, which are equivariant harmonic…
Hypergraph has been selected as a powerful candidate for characterizing higher-order networks and has received increasing attention in recent years. In this article, we study random walks with resetting on hypergraph by utilizing spectral…
We analyze recurrent neural networks with diagonal hidden-to-hidden weight matrices, trained with gradient descent in the supervised learning setting, and prove that gradient descent can achieve optimality \emph{without} massive…
We perform an extensive investigation of the localization properties of the eigenmodes of the Laplace and adjacency matrix for one-dimensional random geometric graphs. We evaluate the density of states, the probability distribution of the…
We prove improved bounds on how localized an eigenvector of a high girth regular graph can be, and present examples showing that these bounds are close to sharp. This study was initiated by Brooks and Lindenstrauss (2009) who relied on the…
This paper studies the landscape of empirical risk of deep neural networks by theoretically analyzing its convergence behavior to the population risk as well as its stationary points and properties. For an $l$-layer linear neural network,…
We consider random Schr\"odinger operators with Dirichlet boundary conditions outside lattice approximations of a smooth Euclidean domain and study the behavior of its lowest-lying eigenvalues in the limit when the lattice spacing tends to…
We consider the task of approximating the ground state energy of two-local quantum Hamiltonians on bounded-degree graphs. Most existing algorithms optimize the energy over the set of product states. Here we describe a family of shallow…
We study a landscape of four-dimensional $\mathcal{N}=1$ superconformal field theories (SCFTs) with identical central charges. These theories are obtained by renormalization group flows triggered by supersymmetry-preserving superpotential…
We consider the normalized adjacency matrix of a random $d$-regular graph on $N$ vertices with any fixed degree $d\geq 3$ and denote its eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We establish…
We study the one-dimensional nearest neighbor tight binding model of electrons with independently distributed random hopping and no on-site potential (i.e. off-diagonal disorder with particle-hole symmetry, leading to sub-lattice symmetry,…