New algorithms for hypothesis testing in high-dimensional data are shown to be effective under various noisy conditions.
problem Testing high-dimensional probability measures under noisy conditions.
method Low coordinate degree functions (LCDF) using Efron-Stein decomposition.
result LCDF can effectively test high-dimensional probability measures under noisy channels, with efficacy depending on scalar Fisher information.
We prove semi-empirical concentration inequalities for random variables which are given as possibly nonlinear functions of independent random variables. These inequalities describe concentration of random variable in terms of the data/distribution-dependent Efron-Stein (ES) estimate of its variance and they do not requ…
New method TLC improves transductive learning bounds.
problem Sharp generalization bounds for transductive learning.
method Transductive Local Complexity (TLC) framework.
result Nearly sharp bounds consistent with inductive results.
A new method for evaluating and selecting policies in contextual bandits improves confidence intervals and policy quality.
problem Evaluating and selecting policies in contextual bandits with logged data.
method Self-normalized Importance Weighting (SN) estimator with Efron-Stein tail inequality and multiplicative bias control.
result The method provides tighter confidence intervals and better policy selection compared to competitors.
Bagging is a device intended for reducing the prediction error of learning algorithms. In its simplest form, bagging draws bootstrap samples from the training sample, applies the learning algorithm to each bootstrap sample, and then averages the resulting prediction rules. We extend the definition of bagging from stati…
The network jackknife provides conservative variance estimates for network statistics.
problem Estimating the variance of network statistics.
method Leave-node-out jackknife procedure for network data under the sparse graphon model.
result The network jackknife leads to conservative estimates of the variance for network functionals invariant to node permutation.
We consider a priori generalization bounds developed in terms of cross-validation estimates and the stability of learners. In particular, we first derive an exponential Efron-Stein type tail inequality for the concentration of a general function of n independent random variables. Next, under some reasonable notion of s…
New measure of robustness for estimators, with tight bounds for Gaussian mean estimation.
problem Developing robust statistical estimators for datasets with noise or outliers.
method Introducing empirical sensitivity as a new robustness measure and proving lower bounds for Gaussian mean estimation.
result Empirical sensitivity bounds for optimal estimators are tight, showing obstructions on mean and variance.
Researchers describe and compare decompositions of Poincaré duality pairs.
problem Understanding and comparing different decompositions of Poincaré duality pairs.
method Developed and described edge splittings of decompositions based on group properties.
result Compared decompositions with two other related decompositions.
There is accumulating evidence in the literature that stability of learning algorithms is a key characteristic that permits a learning algorithm to generalize. Despite various insightful results in this direction, there seems to be an overlooked dichotomy in the type of stability-based generalization bounds we have in …
Study of asymmetric rank-one tensor models with non-Gaussian noise.
problem Analyzing maximum-likelihood estimators for asymmetric rank-one tensor models.
method Spectrally separated branch analysis, resolvent methods, cumulant expansions, Efron-Stein-type variance bounds.
result Asymptotic singular value and mode-wise alignments are robust to non-Gaussian noise.
The paper proposes and discusses semiorthogonal decompositions for moduli spaces of vector bundles.
problem Decompositions of moduli spaces of vector bundles with fixed determinant of odd degree.
method Semiorthogonal decompositions, Grothendieck ring of varieties, mirror symmetry, graph potentials, Fukaya category.
result Evidence for a conjectural semiorthogonal decomposition of moduli spaces of rank 2 bundles with odd determinant.
The paper classifies decompositions of 3-sphere and lens spaces with handlebodies.
problem Classifying decompositions of 3-manifolds with handlebodies.
method Studied decompositions of 3-sphere and lens spaces with three handlebodies, using stabilizations.
result Determined whether decompositions are stabilized.
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.
problem Understanding the geometry of links in thickened surfaces.
method Octahedral decomposition of links in thickened surfaces.
result Nonpositive curvature of the complement and essential-ness of edges proved.
Researchers compute Goeritz groups for all (1,1)-link decompositions.
problem Computing Goeritz groups for all (1,1)-link decompositions.
method Analyzing surface decompositions and isotopy classes of homeomorphisms.
result Computed Goeritz groups for all (1,1)-link decompositions.
Study concordance of decompositions from defining sequences in 3-sphere.
problem Understanding concordance and bordism of decompositions from defining sequences.
method Relate to invariants of toroidal decompositions and cobordism of homology manifolds.
result At least uncountably many concordance classes of decompositions 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.
problem Understanding profit and loss attribution in financial markets.
method Used financial market data from 2003 to 2022 to compare OAT, SU, and ASU decompositions.
result SU decompositions are sensitive to risk factor order and cannot identify all relevant risk factors.
A new algorithm speeds up CP decomposition for large tensors.
problem Efficiently processing large-scale tensors in real-time.
method Randomized online CP decomposition (ROCP) algorithm.
result ROCP reduces computing time and memory usage significantly.
Paper characterizes optimization landscape of Tucker decomposition.
problem Finding exact Tucker decomposition is a nonconvex optimization problem.
method Characterized the optimization landscape and provided a local search algorithm.
result All local minima are globally optimal if tensor has an exact 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.
problem Classifying smooth, closed, orientable 4-manifolds.
method Horizontal handlebody decomposition.
result Simplest horizontal decompositions classify closed 4-manifolds.
Let J1 be the real form of a complex simple Jordan algebra such that the automorphism group is F4(−20). By using some orbit types of F4(−20) on J1, for F4(−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.
problem Learning accurate decompositions for high-dimensional black-box functions.
method Data-independent random tree-based decomposition sampling.
result Random decomposition upper-confidence bound algorithm (RDUCB) yields significant empirical gains.
New varifold example shows decomposition failure.
problem Curvature varifolds cannot always be decomposed.
method Constructed a specific curvature varifold.
result Found a varifold with a non-preserved weak second fundamental form under decomposition.
Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.
problem Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.
method Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.
result 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.
problem Decomposing ideal polygons into orthogeodesics.
method Short proof with orthogeodesic decomposition of length at most 2log(n). result Optimal orthogeodesic decomposition of ideal polygons with length 2log(n). Paper introduces a new principle for fair redistribution of insurance surplus.
problem Fair redistribution of surplus in life insurance policies.
method Introduces ISU decomposition principle based on infinitesimal sequential updates.
result Existing heuristic formulas can be replicated as ISU decompositions.
The paper defines and proves the existence of decompositions of integral varifolds.
problem Existence of integral varifold decompositions.
method Introducing and proving the existence of decompositions of integral varifolds into countably many integral varifolds.
result Existence of decompositions of integral varifolds whose first variation is representable by integration.
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 …
We present a novel nonnegative tensor decomposition method, called Legendre decomposition, which factorizes an input tensor into a multiplicative combination of parameters. Thanks to the well-developed theory of information geometry, the reconstructed tensor is unique and always minimizes the KL divergence from an inpu…
Handles decompositions reveal new open book structures.
problem Understanding and manipulating open book structures on manifolds.
method Build handle decompositions and describe handle slides.
result Stabilization of open books to trivial monodromy.
The aim of this paper is to provide some new tools to aid the study of decomposition complexity, a notion introduced by Guentner, Tessera and Yu. In this paper, three equivalent definitions for decomposition complexity are established. We prove that metric spaces with finite hyperbolic dimension have finite (weak) deco…
Unified algorithm for tensor decomposition supports multiple loss functions and models.
problem Efficient tensor decomposition for various models and loss functions.
method Hierarchical combination of ADMM and MM for optimization.
result Wide-range applications can be solved by the proposed algorithm.
The paper defines and proves stabilization for 3-manifold decompositions with multibranched surface intersections.
problem Decomposing 3-manifolds with more than 3 handlebodies and multibranched surface intersections.
method Definition and proof of stabilization operations for these decompositions.
result Stable equivalence of handlebody decompositions with multibranched surface intersections.
To ensure interpretability of extracted sources in tensor decomposition, we introduce in this paper a dictionary-based tensor canonical polyadic decomposition which enforces one factor to belong exactly to a known dictionary. A new formulation of sparse coding is proposed which enables high dimensional tensors dictiona…
Analyzes canonical reductive decomposition of extrinsic homogeneous submanifolds.
problem Understanding the reductive decomposition of extrinsic homogeneous submanifolds.
method Examines Lie subgroups and reductive decompositions of homogeneous structures.
result Establishes a connection with the Ambrose-Singer theorem and homogeneous structures.
Tensor decomposition methods are widely used for model compression and fast inference in convolutional neural networks (CNNs). Although many decompositions are conceivable, only CP decomposition and a few others have been applied in practice, and no extensive comparisons have been made between available methods. Previo…
Examines respectful decompositions of Lie algebras.
problem Understanding respectful decompositions of Lie algebras.
method Analyzes vector space decomposition properties of Lie algebras.
result Basic properties of respectful decompositions are examined.
In this paper, we study a polynomial decomposition model that arises in problems of system identification, signal processing and machine learning. We show that this decomposition is a special case of the X-rank decomposition --- a powerful novel concept in algebraic geometry that generalizes the tensor CP decomposition…
New tools in nonlinear random matrices improve understanding of the Sum of Squares hierarchy.
problem Improving the Sum of Squares (SoS) hierarchy's performance on average-case problems.
method Developed new tools in nonlinear random matrices and applied them to analyze the SoS hierarchy.
result Subexponential-time SoS lower bounds for various problems, offering evidence for the low-degree likelihood ratio hypothesis.
Formula connects foliated simplicial volume with group cost.
problem Calculating integral foliated simplicial volume.
method Ergodic decomposition formula for simplicial volume.
result Integration formula linking foliated simplicial volume and group cost.
The study examines how different interpolation methods affect the decomposition of life insurance surplus.
problem The impact of different interpolation methods on the decomposition of life insurance surplus.
method The study uses the IASU decomposition method to analyze the effects of different interpolation methods (Lee-Carter and linear) on the surplus decomposition.
result Lee-Carter and linear interpolation yield almost identical decompositions, while constant approximations result in different decompositions.
The paper uses tensor decompositions to improve neural network models for tree data.
problem Encoding structural knowledge from tree-structured data efficiently.
method Introduces new aggregation functions using Canonical and Tensor-Train decompositions.
result Proposed models outperform traditional methods on tree classification tasks.