arXiv research

Self-affine arcs without inner weak separation are parabolic segments.

While there has been much recent progress using deep learning techniques to separate speech and music audio signals, these systems typically require large collections of isolated sources during the training process. When extending audio source separation algorithms to more general domains such as environmental monitori…

Reduces weak reducing pairs to spheres in 3-sphere Heegaard surfaces.

One approach to monitoring a dynamic system relies on decomposition of the system into weakly interacting subsystems. An earlier paper introduced a notion of weak interaction called separability, and showed that it leads to exact propagation of marginals for prediction. This paper addresses two questions left open by t…

We consider the online multiclass linear classification under the bandit feedback setting. Beygelzimer, Pál, Szörényi, Thiruvenkatachari, Wei, and Zhang [ICML'19] considered two notions of linear separability, weak and strong linear separability. When examples are strongly linearly separable with margin $γ$, they prese…

Garside groupoids, as recently introduced by Krammer, generalise Garside groups. A weak Garside group is a group that is equivalent as a category to a Garside groupoid. We show that any periodic loop in a Garside groupoid $\CG$ may be viewed as a Garside element for a certain Garside structure on another Garside groupo…

We extend a recently proposed 1-nearest-neighbor based multiclass learning algorithm and prove that our modification is universally strongly Bayes-consistent in all metric spaces admitting any such learner, making it an "optimistically universal" Bayes-consistent learner. This is the first learning algorithm known to e…

Reduces connectivity problem for genus-4 Heegaard surface in 3-sphere.

New conditions ensure MMDs separate and converge to target distributions.

We study the problem of efficient online multiclass linear classification with bandit feedback, where all examples belong to one of $K$ classes and lie in the $d$-dimensional Euclidean space. Previous works have left open the challenge of designing efficient algorithms with finite mistake bounds when the data is linear…

Study on self-similar sets on Riemannian manifolds with new separation conditions.

A recent result of Papadakis-Petrotou shows that every simplicial sphere has the weak Lefschetz property in characteristic $2$. In this paper, we give a simpler proof of this result for PL-spheres by showing that the weak Lefschetz property in characteristic $2$ is preserved by bistellar moves. Several applications are…

This paper studies properties of weak reducing pairs in critical Heegaard splittings.

We study the approximation properties of random ReLU features through their reproducing kernel Hilbert space (RKHS). We first prove a universality theorem for the RKHS induced by random features whose feature maps are of the form of nodes in neural networks. The universality result implies that the random ReLU features…

Posterior regularization enhances Bayesian hierarchical mixture clustering by improving node separation.

New structure with B-metric extends classical almost contact structures.

Paper investigates conditions for independence of weak gradients on metric spaces.

We discuss general notions of metrics and of Finsler structures which we call weak metrics and weak Finsler structures. Any convex domain carries a canonical weak Finsler structure, which we call its tautological weak Finsler structure. We compute distances in the tautological weak Finsler structure of a domain and we …

Study curvature properties of w.a. S-manifolds with new conditions.

Tensoring $p$-weak differentiable structures preserves their properties.

The space of Sobolev connections, as it has been introduced for studying the variation of Yang-Mills Lagrangian in the critical dimension $4$, happens not to be weakly sequentially complete in dimension larger than $4$. This is a major obstruction for studying the variations of this important Lagrangian in high dimensi…

We are analysing the convexity and continuity properties of the Mabuchi functional along weak geodesics. The key technical point in our paper is the global approximation of weak geodesics obtained via a well-chosen family of Monge-Ampère equations.

End-to-end approach for weak supervision improves downstream model performance.

Weak dual pairs defined in Dirac-Jacobi geometry, proving equivalence and leaf correspondence theorems.

Gradient descent on shallow neural networks achieves near-optimal generalization error.

We prove the smoothness of weak solutions to an elliptic complex Monge-Ampere equation, using the smoothing property of the corresponding parabolic flow.

We introduce a notion of a weak Poisson structure on a manifold $M$ modeled on a locally convex space. This is done by specifying a Poisson bracket on a subalgebra $\cA \subeq C^\infty(M)$ which has to satisfy a non-degeneracy condition (the differentials of elements of $\cA$ separate tangent vectors) and we postulate …

We define the notion of weak Minkowski metric and prove some basic properties of such metrics. We also highlight some of the important analogies between Minkowski geometry and the Funk and Hilbert geometries.

This paper proves that one-relator groups have a weak Z-structure.

Deep networks can learn functions approximated by shallow networks, but not all functions.

New theory explains how strong models can learn from weak ones.

The paper proves properties of curves in Riemannian manifolds.

New method improves submodular maximization for machine learning applications.

In the Compressed Sensing community, it is well known that given a matrix $X \in \mathbb R^{n\times p}$ with $\ell_2$ normalized columns, the Restricted Isometry Property (RIP) implies the Null Space Property (NSP). It is also well known that a small Coherence $μ$ implies a weak RIP, i.e. the singular values of $X_T$ l…

New graph types help identify complex relationships.

The study explores new metric structures on manifolds, linking them to Einstein metrics.

We recall the Chernoff-Marsden definition of weak symplectic structure and give a rigorous treatment of the functional analysis and geometry of weak symplectic Banach spaces. We define the Maslov index of a continuous path of Fredholm pairs of Lagrangian subspaces in continuously varying Banach spaces. We derive basic …

We give a simple proof of weak Unique Continuation Property for perturbed Dirac operators, using the Carleman inequality. We apply the result to a class of perturbations of the Seiberg-Witten monopole equations that arise in Floer theory.

Tight geodesics were introduced by Masur-Minsky in [17]. They and their hierarchies have been a powerful tool in the study of the curve complex, mapping class groups, Teichmüller spaces, and hyperbolic 3-manifolds. In the same paper, they showed that there are at least one and at most finitely many tight geodesics betw…

We deal with a notion of weak binormal and weak principal normal for non-smooth curves of the Euclidean space with finite total curvature and total absolute torsion. By means of piecewise linear methods, we first introduce the analogous notation for polygonal curves, where the polarity property is exploited, and then m…

Weak labels can significantly speed up learning for strong tasks.

In the context of large financial markets we formulate the notion of \emph{no asymptotic free lunch with vanishing risk} (NAFLVR), under which we can prove a version of the fundamental theorem of asset pricing (FTAP) in markets with an (even uncountably) infinite number of assets, as it is for instance the case in bond…

Optimizes shapes on non-standard manifolds.

Study Poincaré inequality in metric spaces via separating sets.

We study the minimization problem for the Yang-Mills energy under fixed boundary connection in supercritical dimension $n\geq 5$. We define the natural function space A_{G} in which to formulate this problem in analogy to the space of integral currents used for the classical Plateau problem. The space A_{G} can be also…

We investigate a variety of stability properties of Haezendonck-Goovaerts premium principles on their natural domain, namely Orlicz spaces. We show that such principles always satisfy the Fatou property. This allows to establish a tractable dual representation without imposing any condition on the reference Orlicz func…

Let $K$ be an unknot in $8$-bridge position in the $3$-sphere. We give an example of a pair of weak reducing disks $D_1$ and $D_2$ for $K$ such that both disks obtained from $D_i$ ($i = 1, 2$) by a surgery along any outermost disk in $D_{3-i}$, cut off by an outermost arc of $D_i \cap D_{3-i}$ in $D_{3-i}$, are not wea…

Paper proves non-compact inaudibility of symmetry and commutativity.