arXiv research

NESTA accelerates neural networks by compressing Hamming weights.

We revisit fuzzy neural network with a cornerstone notion of generalized hamming distance, which provides a novel and theoretically justified framework to re-interpret many useful neural network techniques in terms of fuzzy logic. In particular, we conjecture and empirically illustrate that, the celebrated batch normal…

Efficiently learns perturb-and-map models using weighted log-likelihood.

Note proves bi-Lipschitz embeddings for Ham(S^2) metrics.

Paper develops malware detection methods using Hamming distance.

We prove that $π_1(\text{Ham}(M))$ contains an infinite cyclic subgroup, where $\text{Ham}(M)$ is the Hamiltonian group of the one point blow up of ${\Bbb C}P^3$. We give a sufficient condition for the group $π_1(\text{Ham}(M))$ to contain an infinite cyclic subgroup, when $M$ is a general toric manifold.

We verify here some variants of topological and dynamical flavor of the injectivity radius conjecture in Hofer geometry, Lalonde-Savelyev \cite{citeLalondeSavelyevOntheinjectivityradiusinHofergeometry} in the case of $Ham (S^2)$ and $Ham(Σ, ω)$, for $Σ$ a closed positive genus surface. In particular we show that any lo…

We propose using five data-driven community detection approaches from social networks to partition the label space for the task of multi-label classification as an alternative to random partitioning into equal subsets as performed by RAkELd: modularity-maximizing fastgreedy and leading eigenvector, infomap, walktrap an…

This paper compares FAISS and FENSHSES for nearest neighbor search in Hamming space.

Let $S$ be a compact oriented surface. We construct homogeneous quasimorphisms on $Diff(S, area)$, on $Diff_0(S, area)$ and on $Ham(S)$ generalizing the constructions of Gambaudo-Ghys and Polterovich. We prove that there are infinitely many linearly independent homogeneous quasimorphisms on $Diff(S, area)$, on $Diff_0(…

Develops homotopies for Lagrangian field theory using advanced algebraic structures.

Lower bound found for fragmentation norm, embedding provided.

We apply Gromov's ham sandwich method to get (1) domain monotonicity (up to a multiplicative constant factor); (2) reverse domain monotonicity (up to a multiplicative constant factor); and (3) universal inequalities for Neumann eigenvalues of the Laplacian on bounded convex domains in a Euclidean space.

New STH distance finds patterns in event timeseries without resampling.

Classifies homeomorphism groups of countable Stone spaces up to coarse equivalence.

Let Σ_g be a closed orientable surface let Diff_0(Σ_g; area) be the identity component of the group of area-preserving diffeomorphisms of Σ_g. In this work we present an extension of Gambaudo-Ghys construction to the case of a closed hyperbolic surface Σ_g, i.e. we show that every non-trivial homogeneous quasi-morphism…

In this work we construct Calabi quasi-morphisms on the universal cover of the group Ham(M) of Hamiltonian diffeomorphisms for some non-monotone symplectic manifolds. This complements a result by Entov and Polterovich which applies in the monotone case. Moreover, in contrast to their work, we show that these quasi-morp…

Simple framework explains adversarial examples with small changes.

Let $Σ_g$ be a closed hyperbolic surface of genus $g$ and let $Ham(Σ_g)$ be the group of Hamiltonian diffeomorphisms of $Σ_g$. The most natural word metric on this group is the autonomous metric. It has many interesting properties, most important of which is the bi-invariance of this metric. In this work we show that $…

ExDAG solves DAG learning problems with low structural Hamming distance.

Multi-label classification is a type of supervised learning where an instance may belong to multiple labels simultaneously. Predicting each label independently has been criticized for not exploiting any correlation between labels. In this paper we propose a novel approach, Nearest Labelset using Double Distances (NLDD)…

Study robust mean estimation under coordinate-level corruptions using Hamming distance.

New loss function and training scheme improve binary hash codes for better similarity search.

We study the problem of partitioning a small sample of $n$ individuals from a mixture of $k$ product distributions over a Boolean cube $\{0, 1\}^K$ according to their distributions. Each distribution is described by a vector of allele frequencies in $\R^K$. Given two distributions, we use $γ$ to denote the average $\el…

We introduce here a natural functional associated to any $b \in QH_* (M, ω)$: \emph{spectral length functional}, on the space of "generalized paths" in $\text {Ham}(M, ω)$, closely related to both the Hofer length functional and spectral invariants and establish some of its properties. This functional is smooth on its…

Asynchronous Gibbs sampling can accurately estimate expectations of functions of all variables under certain conditions.

We prove that every RAAG (a Right-Angled Artin Group) embeds in the group of Hamiltonian symplectomorphisms of the 2-sphere.

The multi-label classification framework, where each observation can be associated with a set of labels, has generated a tremendous amount of attention over recent years. The modern multi-label problems are typically large-scale in terms of number of observations, features and labels, and the amount of labels can even …

New method identifies extreme risk propagation in financial networks.

New metric space for ReLU codes connects to network safety and robustness.

A novel hash learning approach using codewords in Hamming space.

Let $V$ be a maximal globally hyperbolic flat $n+1$--dimensional space--time with compact Cauchy surface of hyperbolic type. We prove that $V$ is globally foliated by constant mean curvature hypersurfaces $M_τ$, with mean curvature $τ$ taking all values in $(-\infty, 0)$. For $n \geq 3$, define the rescaled volume of $…

We extend the definition of Weinstein's Action homomorphism to Hamiltonian actions with equivariant moment maps of (possibly infinite-dimensional) Lie groups on symplectic manifolds, and show that under conditions including a uniform bound on the symplectic areas of geodesic triangles the resulting homomorphism extends…

A theorem divides hyperplanes evenly with a line through the origin.

Paper improves full-text search engines for fast exact NNS in binary codes.

This paper analyzes the conflict between Hamming loss and subset accuracy in multi-label classification.

Hashing, or learning binary embeddings of data, is frequently used in nearest neighbor retrieval. In this paper, we develop learning to rank formulations for hashing, aimed at directly optimizing ranking-based evaluation metrics such as Average Precision (AP) and Normalized Discounted Cumulative Gain (NDCG). We first o…

Study shows effective resistance distance yields more accurate network barycenter than Hamming distance.

A new algorithm improves solving QAP with better performance.

An analogue of the Hofer metric $\varrho_H$ on the Hamiltonian group $Ham(M,Λ)$ of a Poisson manifold $(M,Λ)$ can be defined but there is the problem of its non-degeneracy. First we observe that $\varrho_H$ is a genuine metric on $Ham(M,Λ)$ when the union of all closed leaves (as subsets of $M$) of the corresponding sy…

Following \cite{citeSavelyevVirtualMorsetheoryon$Omega$Ham$(Momega)$.}, we develop here a connection between Morse theory for the (positive) Hofer length functional $L: Ω\text {Ham}(M, ω) \to \mathbb{R}$, with Gromov-Witten/Floer theory, for monotone symplectic manifolds $(M, ω)$. This gives some immediate restrictio…

New algorithms reduce overfitting in multiclass classification.

New algorithm recovers labels from noisy categorical data.

The paper introduces a method for multi-label classification that allows partial predictions.

Let (F,u)\to P\to N be a symplectic fibration in math.SG/0503268 McDuff has defined a subgroup Ham^s(F,u) of the group of symplectic automorphisms of(F,u). She has shown that the cohomology class [u] of u can be extended to P if and only if the symplectic fibration has an Ham^s reduction. To show this result, she const…

PDHAMS improves sampling for discrete distributions with quadratic potential functions.

We find the minimum dilatation of pseudo-Anosov braids on n-punctured discs for 3 <= n <= 8. This covers the results of Song-Ko-Los (n=4) and Ham-Song (n=5). The proof is elementary, and uses the Lefschetz formula.

Differentially private data structures for estimating distances between strings.