arXiv research

Novel approximation hierarchy for sparse quadratic programs.

Unified analysis of mean-field and convex hierarchies for estimating Ising model free energy.

We add a set of convex constraints to the lasso to produce sparse interaction models that honor the hierarchy restriction that an interaction only be included in a model if one or both variables are marginally important. We give a precise characterization of the effect of this hierarchy constraint, prove that hierarchy…

When related learning tasks are naturally arranged in a hierarchy, an appealing approach for coping with scarcity of instances is that of transfer learning using a hierarchical Bayes framework. As fully Bayesian computations can be difficult and computationally demanding, it is often desirable to use posterior point es…

Proves one-relator groups with negative immersions are hyperbolic and virtually special.

Maximum A posteriori Probability (MAP) inference in graphical models amounts to solving a graph-structured combinatorial optimization problem. Popular inference algorithms such as belief propagation (BP) and generalized belief propagation (GBP) are intimately related to linear programming (LP) relaxation within the She…

New algorithm handles large-scale interaction models efficiently.

Study curvature operators with sectional curvature bounds using convex algebraic geometry.

Many high dimensional sparse learning problems are formulated as nonconvex optimization. A popular approach to solve these nonconvex optimization problems is through convex relaxations such as linear and semidefinite programming. In this paper, we study the statistical limits of convex relaxations. Particularly, we con…

New tools in nonlinear random matrices improve understanding of the Sum of Squares hierarchy.

This paper develops a cohomological hierarchy for bistable visual paradoxes.

We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods to get algorithms for calculating partition functions in these families. These …

Constructs integrable hierarchies for generalized Frobenius manifolds with non-flat unity.

Study identifies pitfalls in assessing hierarchies for multi-class classification.

Super tau-covers extend bihamiltonian hierarchies' symmetries.

Hydrodynamic hierarchy deformed using conservation laws.

New hierarchy for a special group type.

Legendre transformations link related integrable hierarchies.

Twisted $U$- and twisted $U/K$-hierarchies are soliton hierarchies introduced by Terng to find higher flows of the generalized sine-Gordon equation. Twisted $\frac {O(J,J)}{O(J)\times O(J)}$-hierarchies are among the most important classes of twisted hierarchies. In this paper, interesting first and higher flows of twi…

Paper studies ResNet dynamics using NTH, reducing width requirement.

Derive bihamiltonian structure for rational reduction of 2D-Toda hierarchy

We propose a formally completely integrable extension of heat hierarchy based on the space of symmetries isomorphic to the Weyl algebra $\mathcal{A}_1$. The extended heat hierarchy will be the basic model for the analysis of the extension of KP hierarchy, and other integrable equations.

How should statistical procedures be designed so as to be scalable computationally to the massive datasets that are increasingly the norm? When coupled with the requirement that an answer to an inferential question be delivered within a certain time budget, this question has significant repercussions for the field of s…

New hierarchies derived from KP hierarchy using non-formal operators and Yang-Mills action.

Symmetry reduction of Painlevé IV to Flaschka-Newell Painlevé II

Scroll structures on solutions of 4D integrable equations are involutive and governed by a dispersionless hierarchy.

Constructs tri-Hamiltonian structure and Frobenius manifold for asymmetric gAL hierarchy

A relation between the Goldstein-Petrich hierarchy for plane curves and the Toda lattice hierarchy is investigated. A representation formula for plane curves is given in terms of a special class of $τ$-functions of the Toda lattice hierarchy. A representation formula for discretized plane curves is also discussed.

HAKE embeds entities in polar coordinates to model semantic hierarchies in knowledge graphs.

New integrable deformations for topological hierarchies from Frobenius manifolds.

We introduce two families of soliton hierarchies: the twisted hierarchies associated to symmetric spaces. The Lax pairs of these two hierarchies are Laurent polynomials in the spectral variable. Our constructions gives a hierarchy of commuting flows for the generalized sine-Gordon equation (GSGE), which is the Gauss-Co…

Paper investigates methods to improve classification by inducing a hierarchy from flat labels.

We compute the central invariants of the bihamiltonian structures of the constrained KP hierarchies, and show that these integrable hierarchies are topological deformations of their hydrodynamic limits.

We prove that the extended Toda hierarchy of \cite{CDZ} admits nonabelian Lie algebra of infinitesimal symmetries isomorphic to the half of the Virasoro algebra. The generators $L_m$, $m\geq -1$ of the Lie algebra act by linear differential operators onto the tau function of the hierarchy. We also prove that the tau fu…

Paper addresses limitations of traditional hierarchical clustering methods.

We present the Lax pair formalism for certain extension of the continuous limit of the classical Toda lattice hierarchy, provide a well defined notion of tau function for its solutions, and give an explicit formulation of the relationship between the $CP^1$ topological sigma model and the extended Toda hierarchy. We al…

New diffiety theory leads to a well-posed KP hierarchy.

We propose an extension of the differential system for constant mean curvature (CMC) surfaces in a three dimensional space form to an associated hierarchy of evolution equations by the higher-order commuting symmetries. The infinite sequence of higher-order conservation laws of CMC surfaces admit the corresponding exte…

This is the third in a series of papers attempting to describe a uniform geometric framework in which many integrable systems can be placed. A soliton hierarchy can be constructed from a splitting of an infinite dimensional group $L$ as positive and negative subgroups L_+, L_- and a commuting sequence in the Lie algebr…

Study bihamiltonian structures and Frobenius manifolds for specific Toda hierarchies.

Solves Cauchy problem for a KP hierarchy on non-formal operators and relates to diffeomorphisms.

We observe that the modular class of a Poisson-Nijhenhuis manifold has a canonical representative and that, under a cohomological assumption, this vector field is bi-hamiltonian. In many examples the associated hierarchy of flows reproduces classical integrable hierarchies.

The shape of homogeneous, generic, smooth convex bodies as described by the Euclidean distance with nondegenerate critical points, measured from the center of mass represents a rather restricted class M_C of Morse-Smale functions on S^2. Here we show that even M_C exhibits the complexity known for general Morse-Smale f…

Novel method extracts hierarchical brain connectivity patterns from fMRI.

ProHOC detects OOD samples in class hierarchies, predicting them to correct internal nodes.

We construct integrable hierarchies of flows for curves in centroaffine ${\mathbb R}^3$ through a natural pre-symplectic structure on the space of closed unparametrized starlike curves. We show that the induced evolution equations for the differential invariants are closely connected with the Boussinesq hierarchy, and …

The hierarchy structure associated with a (2+1)-dimensional Nonlinear Schroedinger equation is discussed as an extension of the theory of the KP hierarchy. Several methods to construct special solutions are given. The relation between the hierarchy and a representation of toroidal Lie algebras are established by using …

Starting from a so-called flat exact semisimple bihamiltonian structures of hydrodynamic type, we arrive at a Frobenius manifold structure and a tau structure for the associated principal hierarchy. We then classify the deformations of the principal hierarchy which possess tau structures.