arXiv research

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

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

Paper improves variational inference on Boolean hypercube using quantum methods.

Metric learning is a key problem for many data mining and machine learning applications, and has long been dominated by Mahalanobis methods. Recent advances in nonlinear metric learning have demonstrated the potential power of non-Mahalanobis distance functions, particularly tree-based functions. We propose a novel non…

This work improves metric learning models by incorporating class hierarchies.

Proves deep networks can learn hierarchical structures efficiently.

The study analyzes games and social hierarchies, incorporating luck and depth of competition.

SRHM explains deep learning's hierarchy and insensitivity to transformations.

Deep networks learn hierarchical data by invariant representations.

For the tensor PCA (principal component analysis) problem, we propose a new hierarchy of increasingly powerful algorithms with increasing runtime. Our hierarchy is analogous to the sum-of-squares (SOS) hierarchy but is instead inspired by statistical physics and related algorithms such as belief propagation and AMP (ap…

In this note we present a generative model of natural images consisting of a deep hierarchy of layers of latent random variables, each of which follows a new type of distribution that we call rectified Gaussian. These rectified Gaussian units allow spike-and-slab type sparsity, while retaining the differentiability nec…

The study examines neural networks with random weights and biases, finding that depth-to-width ratio controls fluctuations and correlations.

Explicitly constructed 3XOR instances hard for Sum-of-Squares hierarchy.

We show that simple random walks on (non-trivial) relatively hyperbolic groups stay $O(\log(n))$-close to geodesics, where $n$ is the number of steps of the walk. Using similar techniques we show that simple random walks in mapping class groups stay $O(\sqrt{n\log(n)})$-close to geodesics and hierarchy paths. Along the…

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

Super tau-covers extend bihamiltonian hierarchies' symmetries.

Hydrodynamic hierarchy deformed using conservation laws.

We study online prediction where regret of the algorithm is measured against a benchmark defined via evolving constraints. This framework captures online prediction on graphs, as well as other prediction problems with combinatorial structure. A key aspect here is that finding the optimal benchmark predictor (even in hi…

In the noisy tensor completion problem we observe $m$ entries (whose location is chosen uniformly at random) from an unknown $n_1 \times n_2 \times n_3$ tensor $T$. We assume that $T$ is entry-wise close to being rank $r$. Our goal is to fill in its missing entries using as few observations as possible. Let $n = \max(n…

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…

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

Geotagged data can be used to describe regions in the world and discover local themes. However, not all data produced within a region is necessarily specifically descriptive of that area. To surface the content that is characteristic for a region, we present the geographical hierarchy model (GHM), a probabilistic model…

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.

Wise's Quasiconvex Hierarchy Theorem classifying hyperbolic virtually compact special groups in terms of quasiconvex hierarchies played an essential role in Agol's proof of the Virtual Haken Conjecture. Answering a question of Wise, we construct a new virtual quasiconvex hierarchy for relatively hyperbolic virtually co…

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

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

We develop constructions for exchangeable sequences of point processes that are rendered conditionally-i.i.d. negative binomial processes by a (possibly unknown) random measure called the base measure. Negative binomial processes are useful in Bayesian nonparametrics as models for random multisets, and in applications …

Scroll structures on solutions of 4D integrable equations are involutive and governed by a dispersionless 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.

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

Unified framework for subgraph-enhanced GNNs, improving prediction accuracy and reducing computation time.

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.

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.

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.