arXiv research

Unified approach tackles high-dimensional tensor bandits with convex optimization and weakly decomposable regularizers.

Study on polyhedra rigidity, finding non-existence of flexible weakly convex decomposable polyhedra.

Weakly convex polyhedra which are star-shaped with respect to one of their vertices are infinitesimally rigid. This is a partial answer to the question whether every decomposable weakly convex polyhedron is infinitesimally rigid. The proof uses a recent result of Izmestiev on the geometry of convex caps.

A triangulation of a connected closed surface is called weakly regular if the action of its automorphism group on its vertices is transitive. A triangulation of a connected closed surface is called degree-regular if each of its vertices have the same degree. Clearly, a weakly regular triangulation is degree-regular. In…

Regular sliceness implies once-stably decomposable sliceness in symplectizations.

The paper defines new types of positivity and proves properties of Schur forms for vector bundles.

A connected combinatorial 2-manifold is called degree-regular if each of its vertices have the same degree. A connected combinatorial 2-manifold is called weakly regular if it has a vertex-transitive automorphism group. Clearly, a weakly regular combinatorial 2-manifold is degree-regular and a degree-regular combinator…

The study shows how to regularize weakly harmonic maps using Sobolev norms and Coulomb frames.

We study the lightlike foliations that appear on Lorentzian manifolds with weakly irreducible not irreducible holonomy algebra. We give global structure equations for the foliation that generalize the Gauss and Weingarten equations for one lightlike hypersurface. This gives us some global operators on the manifold. Usi…

In this paper we consider the existence and regularity of weakly polyharmonic almost complex structures on a compact almost Hermitian manifold $M^{2m}$. Such objects satisfy the elliptic system weakly $[J, Δ^m J]=0$. We prove a very general regularity theorem for semilinear systems in critical dimensions (with \emph{cr…

Aitchison and Rubinstein constructed two knot complements that can be decomposed into two regular ideal dodecahedra. This paper shows that these knot complements are the only knot complements that decompose into n regular ideal dodecahedra, providing a partial solution to a conjecture of Neumann and Reid.

Solves weakly supervised regression using low-rank approximations and manifold regularization.

In this work we propose to fit a sparse logistic regression model by a weakly convex regularized nonconvex optimization problem. The idea is based on the finding that a weakly convex function as an approximation of the $\ell_0$ pseudo norm is able to better induce sparsity than the commonly used $\ell_1$ norm. For a cl…

We establish the regularity theory for certain critical elliptic systems with an anti-symmetric structure under inhomogeneous Neumann and Dirichlet boundary constraints. As applications, we prove full regularity and smooth estimates at the free boundary for weakly Dirac-harmonic maps from spin Riemann surfaces. Our met…

Unified definition of mass aspect function for weakly regular hyperbolic manifolds.

New class of complex manifolds defined, properties studied.

In this paper we describe the notion of a weak lipschitzianity of a mapping on a $C^{q}$ stratification. We also distinguish a class of regularity conditions that are in some sense invariant under definable, locally Lipschitz and weakly bi-Lipschitz homeomorphisms. This class includes the Whitney (B) condition and the …

There has been considerable advance in understanding the properties of sparse regularization procedures in high-dimensional models. In time series context, it is mostly restricted to Gaussian autoregressions or mixing sequences. We study oracle properties of LASSO estimation of weakly sparse vector-autoregressive model…

Paper establishes NE existence and efficient algorithms for weakly monotone GMFGs.

Paper establishes maximum principles for weakly 1-coercive operators.

New ADM mass definition for weakly regular manifolds.

Gradient descent performs well on weakly convex losses, offering generalization guarantees.

User-generated reviews can be decomposed into fine-grained segments (e.g., sentences, clauses), each evaluating a different aspect of the principal entity (e.g., price, quality, appearance). Automatically detecting these aspects can be useful for both users and downstream opinion mining applications. Current supervised…

Paper develops proper, lower-bounded losses for weakly supervised classification.

We review recent work on the Einstein equations of general relativity when the curvature is defined in a weak sense. Weakly regular spacetimes are constructed, in which impulsive gravitational waves, as well as shock waves, propagate.

We show the smoothness of weakly Dirac-harmonic maps from a closed spin Riemann surface into stationary Lorentzian manifolds, and obtain a regularity theorem for a class of critical elliptic systems without anti-symmetry structures.

Conservation law for weakly harmonic mappings in high dimensions.

For any $n$-dimensional compact spin Riemannian manifold $M$ with a given spin structure and a spinor bundle $ΣM$, and any compact Riemannian manifold $N$, we show an $ε$-regularity theorem for weakly Dirac-harmonic maps . As a consequence, any weakly Dirac-harmonic map is proven to be smooth when n = 2. A weak converg…

Proves weakly non-collapsed RCD spaces are strongly non-collapsed.

We consider links that are alternating on surfaces embedded in a compact 3-manifold. We show that under mild restrictions, the complement of the link decomposes into simpler pieces, generalising the polyhedral decomposition of alternating links of Menasco. We use this to prove various facts about the hyperbolic geometr…

Suppose a link K in a 3-manifold M is in bridge position with respect to two different bridge surfaces P and Q, both of which are c-weakly incompressible in the complement of K. Then either P and Q can be properly isotoped to intersect in a nonempty collection of curves that are essential (including non-meridional) on …

A {\em solvable} cover of a graph is a regular cover whose covering transformation group is solvable. In this paper, we show that a solvable cover of a graph can be decomposed into layers of abelian covers, and also, a lift of a given automorphism of the base graph of a solvable cover can be decomposed into layers of l…

Study on weakly G-slim complexes and non-positive immersions for group presentations.

In this paper, we investigate the ergodic and rigidity properties of weakly hyperbolic group actions. Motivated by classical theorems describing Anosov diffeomorphisms, we obtain two main results: First, all C^2 volume preserving weakly hyperbolic actions on closed manifolds are ergodic. This result generalizes Anosov'…

New convergence rates found for PnP methods using MMSE denoisers.

Improved sampling guarantees for weakly log-concave distributions.

Classifies tilings of hyperbolic plane by regular polygons.

Using tropical geometry, Mikhalkin has proved that every smooth complex hypersurface in $\mathbb{CP}^{n+1}$ decomposes into pairs of pants: a pair of pants is a real compact $2n$-manifold with cornered boundary obtained by removing an open regular neighborhood of $n+2$ generic hyperplanes from $\mathbb{CP}^n$. As is we…

The study proves a theorem on Riemannian manifolds for wedge products of weakly convergent differential forms.

This paper introduces a divide-and-conquer inspired adversarial learning (DACAL) approach for photo enhancement. The key idea is to decompose the photo enhancement process into hierarchically multiple sub-problems, which can be better conquered from bottom to up. On the top level, we propose a perception-based division…

Method estimates noise transition matrix from noisy labels without relying on unreliable class-posterior estimation.

We consider the Einstein-Maxwell-fluid constraint equations, and make use of the conformal method to construct and parametrize constant-mean-curvature hyperboloidal initial data sets that satisfy the shear-free condition. This condition is known to be necessary in order that a spacetime development admit a regular conf…

In this paper we prove that every definable set has a definable triangulation which is locally Lipschitz and weakly bi-Lipschitz on the natural simplicial stratification of the simplicial complex. We also distinguish a class T of regularity conditions and give a universal construction of a definable triangulation with …

Improves generalization in learning problems with small parameter method.

Counterexample and new proof for curvature varifolds.

Encoding the scale information explicitly into the representation learned by a convolutional neural network (CNN) is beneficial for many computer vision tasks especially when dealing with multiscale inputs. We study, in this paper, a scaling-translation-equivariant (ST-equivariant) CNN with joint convolutions across th…

Study Finsler metrics with vanishing Landsberg curvature.

Let $P \subset \R^3$ be a polyhedron. It was conjectured that if $P$ is weakly convex (i. e. its vertices lie on the boundary of a strictly convex domain) and decomposable (i. e. $P$ can be triangulated without adding new vertices), then it is infinitesimally rigid. We prove this conjecture under a weak additional assu…