arXiv research

Klartag recently gave a beautiful alternative proof of the isoperimetric inequalities of Levy-Gromov, Bakry-Ledoux, Bayle and E. Milman on weighted Riemannian manifolds. Klartag's approach is based on a generalization of the localization method (so-called needle decompositions) in convex geometry, inspired also by opti…

The paper provides precise estimates for isoperimetric inequalities on weighted manifolds.

Study rigidity of spectral gap on Finsler manifolds with specific curvature bounds.

New curvature-dimension condition for Lagrangians on manifolds.

We establish a quantitative isoperimetric inequality for weighted Riemannian manifolds with $\mathrm{Ric}_{\infty} \ge 1$. Precisely, we give an upper bound of the volume of the symmetric difference between a Borel set and a sub-level (or super-level) set of the associated guiding function (arising from the needle deco…

The localization technique from convex geometry is generalized to the setting of Riemannian manifolds whose Ricci curvature is bounded from below. In a nutshell, our method is based on the following observation: When the Ricci curvature is non-negative, log-concave measures are obtained when conditioning the Riemannian…

New findings show different cost functions yield equivalent curvature bounds.

In this note we prove the Heintze-Karcher inequality in the context of essentially non-branching metric measure spaces satisfying a lower Ricci curvature bound in the sense of Lott-Sturm-Villani. The proof is based on the the needle decomposition technique for metric measure spaces introduced by Cavalletti-Mondino. Mor…

We investigate the rigidity problem for the logarithmic Sobolev inequality on weighted Riemannian manifolds satisfying $\mathrm{Ric}_{\infty} \ge K>0$. Assuming equality holds, we show that the $1$-dimensional Gaussian space is necessarily split off, similarly to the rigidity results of Cheng--Zhou on the spectral gap …

ANN learner finds sparse needles in nonlinear haystacks with high probability.

We develop the celebrated semigroup approach à la Bakry et al on Finsler manifolds, where natural Laplacian and heat semigroup are nonlinear, based on the Bochner-Weitzenböck formula established by Sturm and the author. We show the $L^1$-gradient estimate on Finsler manifolds (under some additional assumptions in the n…

In this paper, we study continuous Kakeya line and needle configurations, of both the oriented and unoriented varieties, in connected Lie groups and some associated homogenous spaces. These are the analogs of Kakeya line (needle) sets (subsets of $\mathbb{R}^n$ where it is possible to turn a line (respectively an inter…

Learning to approximate a separable function is hard, requiring many samples even with sparse networks.

Study uses Bayesian Optimization to analyze noise effects in materials research.

Since the beginning of the 21st century, the size, breadth, and granularity of data in biology and medicine has grown rapidly. In the example of neuroscience, studies with thousands of subjects are becoming more common, which provide extensive phenotyping on the behavioral, neural, and genomic level with hundreds of va…

Solves dual imbalance in detecting sparse anomalies in MIL.

SCORE technique reduces BO's high-dimensional search costs.

The high-dimensional linear model $y = X β^0 + ε$ is considered and the focus is put on the problem of recovering the support $S^0$ of the sparse vector $β^0.$ We introduce Lasso-Zero, a new $\ell_1$-based estimator whose novelty resides in an "overfit, then threshold" paradigm and the use of noise dictionaries concate…

This paper tackles label-efficient evaluation in extreme class imbalance.

Bayesian method suppresses low-frequency pulses in audio recordings.

Uncorrelated optical space observation association represents a classic needle in a haystack problem. The objective being to find small groups of observations that are likely of the same resident space objects (RSOs) from amongst the much larger population of all uncorrelated observations. These observations being pote…

Recent results in coupled or temporal graphical models offer schemes for estimating the relationship structure between features when the data come from related (but distinct) longitudinal sources. A novel application of these ideas is for analyzing group-level differences, i.e., in identifying if trends of estimated ob…

Network analysis detects insider trading by flagging coordinated trades.

Study develops a method to select penalty parameters for sparse neural networks without cross-validation.

Researchers describe and compare decompositions of Poincaré duality pairs.

The paper proposes and discusses semiorthogonal decompositions for moduli spaces of vector bundles.

The paper classifies decompositions of 3-sphere and lens spaces with handlebodies.

We combine aspects of the notions of finite decomposition complexity and asymptotic property C into a notion that we call finite APC-decomposition complexity. Any space with finite decomposition complexity has finite APC-decomposition complexity and any space with asymptotic property C has finite APC-decomposition comp…

This paper generalizes octahedral decomposition to links in thickened surfaces.

Researchers compute Goeritz groups for all (1,1)-link decompositions.

Study concordance of decompositions from defining sequences in 3-sphere.

Given a Delaunay decomposition of a compact hyperbolic surface, one may record the topological data of the decomposition, together with the intersection angles between the `empty disks' circumscribing the regions of the decomposition. The main result of this paper is a characterization of when a given topological decom…

Study shows OAT decomposition generates unexplained profit and loss, while SU decompositions depend on risk factor order.

A new algorithm speeds up CP decomposition for large tensors.

Paper characterizes optimization landscape of Tucker decomposition.

A double pants decomposition of a 2-dimensional surface is a collection of two pants decomposition of this surface introduced in arXiv:1005.0073v2. There are two natural operations acting on double pants decompositions: flips and handle twists. It is shown in arXiv:1005.0073v2 that the groupoid generated by flips and h…

Smooth 4-manifolds have simple horizontal decompositions.

Let $\mathcal{J}^1$ be the real form of a complex simple Jordan algebra such that the automorphism group is $\mathrm{F}_{4(-20)}$. By using some orbit types of $\mathrm{F}_{4(-20)}$ on $\mathcal{J}^1$, for $\mathrm{F}_{4(-20)}$, explicitly, we give the Iwasawa decomposition, the Oshima--Sekiguchi's $K_ε-$Iwasawa decomp…

We study the topological types of pants decompositions of a surface by associating to any pants decomposition $P,$ in a natural way its pants decomposition graph, $Γ(P).$ This perspective provides a convenient way to analyze the maximum distance in the pants complex of any pants decomposition to a pants decomposition c…

New method uses random decompositions for high-dimensional Bayesian optimization.

New varifold example shows decomposition failure.

Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.

Decompositions on manifolds appear in various geometric structures. Necessary and sufficient conditions for quotient spaces of decompositions to be manifolds are widely characterized. We characterize necessary and sufficient conditions to be $k$-manifolds $(k = 1, 2)$, which generalize characterizations in the codimens…

Short proof for ideal polygons with near optimal orthogeodesic decomposition.

Paper introduces a new principle for fair redistribution of insurance surplus.

The paper defines and proves the existence of decompositions of integral varifolds.

We give an example of two JSJ decompositions of a group that are not related by conjugation, conjugation of edge-inclusions, and slide moves. This answers the question of Rips and Sela stated in "Cyclic splittings of finitely presented groups and the canonical JSJ decomposition," Ann. of Math. 146 (1997), 53-109. On th…

We consider a union of two pants decompositions of the same orientable 2-dimensional surface of any genus g. Each pants decomposition corresponds to some handlebody bounded by this surface, so two pants decompositions correspond to a Heegaard splitting of a 3-manifold. We introduce a groupoid FT acting on double pants …