Related papers: Beyond Log-Supermodularity: Lower Bounds and the B…

Using polarity, we give an outer polyhedral approximation for the epigraph of set functions. For a submodular function, we prove that the corresponding polar relaxation is exact; hence, it is equivalent to the Lov\'asz extension. The polar…

We prove a complexity lower bound on deciding membership in a semialgebraic set for arithmetic networks in terms of the sum of Betti numbers with respect to "ordinary" (singular) homology. This result complements a similar lower bound by…

Let $\mathfrak{g}$ denote the classical Lie algebra $\mathfrak{gl}_d$, $\mathfrak{sp}_{2d}$, or $\mathfrak{so}_{2d}$ with a fixed $*$-structure $\sigma$. Let $M_1, \ldots, M_\ell$ be unitarizable $\mathfrak{g}$-modules (with respect to…

We introduce higher order polynomial deformations of $A_1$ Lie algebra. We construct their unitary representations and the corresponding single-variable differential operator realizations. We then use the results to obtain exact (Bethe…

We give degree lower bounds for quotient line bundles of the lowest piece of a Hodge module induced by a complex variation of Hodge structures outside a simple normal crossing divisor, beyond the unipotent variation case. This note aims to…

We classify module categories over the category of representations of quantum $SL(2)$ in a case when $q$ is not a root of unity. In a case when $q$ is a root of unity we classify module categories over the semisimple subquotient of the same…

The partition algebra is an associative algebra with a basis of set-partition diagrams and multiplication given by diagram concatenation. It contains as subalgebras a large class of diagram algebras including the Brauer, planar partition,…

In this paper we study restricted overpartitions and concave compositions. In several cases the resulting generating functions involve simultaneously modular forms, mock theta functions, mock Maass theta functions, and false theta…

We verify a key component of the replica symmetry breaking hypothesis put forward in the physics literature [M\'ezard and Montanari 2009] on random factor graph models. For a broad class of these models we verify that the Gibbs measure can…

Inference in general Markov random fields (MRFs) is NP-hard, though identifying the maximum a posteriori (MAP) configuration of pairwise MRFs with submodular cost functions is efficiently solvable using graph cuts. Marginal inference,…

We show that any complex manifold that has a divisor whose normalization has non-zero first Betti number either has a non-trivial holomorphic gerbe which does not trivialize meromorphicly or a meromorphic line bundle not equivalent to any…

Submodular functions describe a variety of discrete problems in machine learning, signal processing, and computer vision. However, minimizing submodular functions poses a number of algorithmic challenges. Recent work introduced an…

In this paper, as the first step towards classification of simple weight modules with finite dimensional weight spaces over Witt algebras $W_n$, we explicitly describe supports of such modules. We also obtain some descriptions on the…

We show that neural networks with activations satisfying a Riccati-type ordinary differential equation condition, an assumption arising in recent universal approximation results in the uniform topology, produce Pfaffian outputs on analytic…

A general theory of vector-valued modular functions, holomorphic in the upper half-plane, is presented for finite dimensional representations of the modular group. This also provides a description of vector-valued modular forms of arbitrary…

We provide an explicit formula for the limiting free energy density (log-partition function divided by the number of vertices) for ferromagnetic Potts models on uniformly sparse graph sequences converging locally to the d-regular tree for d…

We investigate the Weak Lefschetz Properties for modules whose minimal free resolutions are given by generalized Kosuzl complexes in dimension three through a careful study of their Betti numbers and the symmetry and unimodality of their…

Fixing $\beta \ge 0$ and an integer $q \ge 2$, consider the ferromagnetic $q$-Potts measures $\mu_n^{\beta,B}$ on finite graphs ${\sf G}_n$ on $n$ vertices, with external field strength $B \ge 0$ and the corresponding random cluster…

In this paper we briefly review the main idea of the localization technique and its extension suitable in supersymmetric gauge field theory. We analyze the partition function of the vector multiplets with supercharges and its blocks on the…

This work will appear as a chapter in a forthcoming volume titled `Topics in Probabilistic Graph Theory'. For a given graph $G$, each partition of the vertices has a modularity score, with higher values indicating that the partition better…