The paper shows how reducible complexes affect local indicability.
problem The local indicability of subcomplexes in reducible complexes.
method Characterization of diagrammatic reducibility and application to local indicability.
result Injective labeled oriented trees are locally indicable if reducible of degree 2.
Reduces connectivity problem for genus-4 Heegaard surface in 3-sphere.
problem Connectivity problem in reducing sphere complex for genus-4 Heegaard surface.
method Presented a sufficient condition for a non-separating weak reducing pair to be separated by a reducing sphere.
result Reduced connectivity problem to showing disjointness of representative reducing spheres from a fixed disk.
Fixed point sets of certain group actions are contractible.
problem Fixed point sets of group actions on specific types of complexes.
method Analyzing group actions on diagrammatically reducible complexes with fine 1-skeleton.
result Fixed point sets are contractible under certain conditions.
For a boundary-reducible 3-manifold M with ∂M a genus g surface, we show that if M admits a genus g+1 Heegaard surface S, then the disk complex of S is simply connected. Also we consider the connectedness of the complex of reducing spheres. We investigate the intersection of two reducing spheres…
The paper provides examples of keen weakly reducible bridge spheres for links in b-bridge position.
problem Characterizing and finding examples of keen weakly reducible bridge spheres.
method Analyzing bridge spheres and their properties in terms of compressing disks and width complex.
result Infinitely many examples of keen weakly reducible bridge spheres for links in b-bridge position.
Study reduces financial dynamics complexity using PCA for NASDAQ, oil, gold, and USD.
problem Understanding complex financial interactions among multiple assets.
method Time-delay embedding and PCA for dimensionality reduction, followed by linear regression.
result Limited number of principal components capture dominant dynamics of each asset.
The Jones polynomial can be expressed in terms of spanning trees of the graph obtained by checkerboard coloring a knot diagram. We show there exists a complex generated by these spanning trees whose homology is the reduced Khovanov homology. The spanning trees provide a filtration on the reduced Khovanov complex and a …
In this paper a novel modification of the multilevel Monte Carlo approach, allowing for further significant complexity reduction, is proposed. The idea of the modification is to use the method of control variates to reduce variance at level zero. We show that, under a proper choice of control variates, one can reduce t…
This paper proposes a method to reduce complexity in GLMs with categorical predictors.
problem Wasteful, hard-to-interpret, and prone to overfitting of traditional one-hot encoding for high-cardinality categorical predictors.
method Clustering categories of categorical predictors through a numerical method that preserves or improves accuracy while reducing the number of coefficients.
result Clustering categories of categorical predictors reduces complexity substantially without harming accuracy.
CDEFs reduce model complexity and uncover time correlations.
problem Model complexity and data efficiency in probabilistic modeling.
method Builds on deep exponential families, ties weights for reduced parameters.
result CDEFs uncover time correlations with fewer parameters.
New framework reduces LLM complexity by directly finetuning in Boolean domain.
problem Reducing the complexity of large language models (LLMs) while maintaining performance.
method Proposes a novel framework using multi-kernel Boolean parameters for direct finetuning in the Boolean domain.
result Significantly reduces complexity during both finetuning and inference, outperforming recent techniques.
The Powell Conjecture offers a finite generating set for the genus g Goeritz group, the group of automorphisms of S3 that preserve a genus g Heegaard surface Σg, generalizing a classical result of Goeritz in the case g=2. We study the relationship between the Powell Conjecture and the reducing sphere comple…
We show that the complex of weak reducing disks for the unknot in 3-bridge position is contractible.
Proposes a method to reduce parallel complexity of MLMC in SGD.
problem Poor scalability of MLMC in SGD on parallel platforms.
method Proposes a delayed MLMC gradient estimator to reduce parallel complexity.
result Proves reduction in average parallel complexity per iteration at the cost of slightly worse convergence rate.
This paper explores the non-convex composition optimization in the form including inner and outer finite-sum functions with a large number of component functions. This problem arises in some important applications such as nonlinear embedding and reinforcement learning. Although existing approaches such as stochastic gr…
The abstract describes a strategy to construct reduced Khovanov homology for links in lens spaces.
problem Constructing reduced Khovanov homology for links in lens spaces.
method Generalizing a symplectic interpretation of reduced Khovanov homology for links in S3 and constructing cochain complexes for links in S3 and S2imesS1. result The cohomology of the constructed cochain complex for links in S2imesS1 may be a link invariant. The paper describes the structure of injective LOT-complexes and proves they are aspherical.
problem The unresolved asphericity question for labeled oriented trees encoding spines of ribbon discs.
method Complete description of the link of a reduced injective LOT complex, proving asphericity.
result Reduced injective LOT complexes are aspherical, with specific conditions for non-boundary sub-LOTs.
Confirming the Powell Conjecture for genus-3 Heegaard splittings of the 3-sphere.
problem Proving the finitely generated nature of the Goeritz group for genus-3 Heegaard splittings of the 3-sphere.
method Establishing the connectivity of reducing sphere complexes for the genus-3 case.
result Confirmation of the Powell Conjecture for genus-3 Heegaard splittings of the 3-sphere.
Reduced modeling of a computationally demanding dynamical system aims at approximating its trajectories, while optimizing the trade-off between accuracy and computational complexity. In this work, we propose to achieve such an approximation by first embedding the trajectories in a reproducing kernel Hilbert space (RKHS…
By the work of Harer, the reduced homology of the complex of curves is a fundamental cohomological object associated to all torsion free finite index subgroups of the mapping class group. We call this homology group the Steinberg module of the mapping class group. It was previously known that the curve complex has the …
Neural networks have proven to be extremely powerful tools for modern artificial intelligence applications, but computational and storage complexity remain limiting factors. This paper presents two compatible contributions towards reducing the time, energy, computational, and storage complexities associated with multil…
Generalised contact structures are studied from the point of view of reduced generalised complex structures, naturally incorporating non-coorientable structures as non-trivial fibering. The infinitesimal symmetries are described in detail, with a geometric description given in terms of gerbes. As an application of the …
Genus 3 Heegaard groups of lens space connected sums are finitely generated.
problem Understanding the structure of mapping class groups of genus 3 Heegaard splittings.
method Proved finitely generated property through connected reducing sphere complexes.
result Mapping class groups are finitely generated and complexes are connected.
Cubic regularization (CR) is an optimization method with emerging popularity due to its capability to escape saddle points and converge to second-order stationary solutions for nonconvex optimization. However, CR encounters a high sample complexity issue for finite-sum problems with a large data size. %Various inexact …
A second part of detailed elementary introduction into Khovanov homologies. This part is devoted to reduced Jones superpolynomials. The story is still about a hypercube of resolutions of a link diagram. Each resolution is a collection of non-intersecting cycles, and one associates a 2-dimensional vector space with each…
Computer experiments reveal complex knots that don't simplify.
problem Understanding the dynamics of complex knots under self-repulsion.
method Computer simulations of knot theory, focusing on rational knots and tangles.
result Discovered hard unknots and complexified knots that do not reduce to simpler forms under self-repulsion.
We show that the Spivak normal fibration of an orientable 4-dimensional Poincaré complex has a vector bundle reduction.
Sliced Inverse Regression reduces parameter space for estimating complex financial models.
problem High-dimensional parameter space in stochastic differential equations.
method Sliced Inverse Regression for dimension reduction.
result Reduced computational costs in estimating parameters.
A new method reduces complexity and uncertainty in neural networks.
problem Uncertainty quantification in complex neural networks.
method Condensed Stein Variational Gradient Descent (cSVGD) method.
result Condensed SVGD provides uncertainty quantification on parameters.
New algorithm reduces matrix multiplication time for sparse matrices.
problem Efficiently multiply large sparse matrices with limited space.
method Exploits sparsity to reduce QR decompositions and time complexity.
result Time complexity reduced to $\widetilde{O}\left((
nz(X)+
nz(Y))\ell+n\ell^2
ight)$ in expectation.
VRCQ algorithm reduces variance in Q-learning for MDPs, achieving optimal sample complexity.
problem Estimating the optimal Q-function in MDPs with synchronous sampling.
method VRCQ combines direct variance reduction and Cascade Q-learning.
result VRCQ is minimax optimal and instance optimal for single-action problems.
Paper tackles uncertainties in reduced-order modeling of complex systems.
problem Model-form uncertainties in reduced-order modeling of complex systems.
method Combines Riemannian projection and retraction operators on a subset of the Stiefel manifold with an information-theoretic formulation.
result Identifies and quantifies the impact of model-form uncertainties on inferred operators.
Paper introduces probabilistic methods to approximate archetypal analysis, reducing complexity.
problem Inherent computational complexity of archetypal analysis limits its practical applicability.
method Two preprocessing techniques: dimensionality reduction and representation cardinality reduction, using probabilistic geometry.
result The method effectively reduces scaling and provides near-optimal solutions for prediction errors.
In the research area of time series classification, the ensemble shapelet transform algorithm is one of state-of-the-art algorithms for classification. However, its high time complexity is an issue to hinder its application since its base classifier shapelet transform includes a high time complexity of a distance calcu…
BayPOD-AL learns reduced-order models from high-fidelity data efficiently.
problem Capturing dynamics of complex systems with large training datasets.
method Bayesian active learning based on uncertainty-aware POD.
result BayPOD-AL reduces computational cost and improves model accuracy.
Aramayona and Leininger have provided a "finite rigid subset" X(Σ) of the curve complex C(Σ) of a surface Σ=Σgn, characterized by the fact that any simplicial injection X(Σ)→C(Σ) is induced by a unique element of the mapping class group Mod(Σ). In this…
Study G2-flows reducing to complex geometry flows, focusing on G2-anomaly and G2-Laplacian coflow.
problem Investigate flows of G2-structures in relation to complex geometry. method Analyze G2-Laplacian coflow and G2-anomaly flow, compare their properties. result Compare G2-anomaly flow to G2-Laplacian coflow, investigate short-time existence and fixed points. We consider complexity of Deep Neural Networks (DNNs) and their associated massive over-parameterization. Such over-parametrization may entail susceptibility to adversarial attacks, loss of interpretability and adverse Size, Weight and Power - Cost (SWaP-C) considerations. We ask if there are methodical ways (regulariz…
Holistic Filter Pruning reduces DNN complexity efficiently.
problem Redundant parameters in deep neural networks.
method Holistic Filter Pruning (HFP) for efficient DNN training.
result Achieves state-of-the-art performance with 60% reduction in multiplications on ImageNet.
Study of minimal immersions from a sphere to a complex hyperquadric.
problem Characterizing minimal immersions from a sphere to a complex hyperquadric.
method Analysis through harmonic maps and linear full reducibility.
result Determination of reducible conformal minimal immersions with constant curvature.
We prove a homological version of a conjecture about the homotopy type of diffeomorphism spaces of reducible 3-manifolds.
problem Proving a conjecture about the homotopy type of diffeomorphism spaces of reducible 3-manifolds.
method Homological approach to show finitely many nonzero homology groups, each finitely generated.
result BDiff(M, rel ∂) has finitely many nonzero homology groups, each finitely generated, for connected sums of irreducible 3-manifolds with nontrivial and non-spherical boundaries.
New method reduces variance in stochastic optimization with high confidence.
problem Achieving high-probability guarantees in stochastic optimization with weaker noise assumptions.
method Stochastic proximal point method combining proximal subproblem solver and probability booster.
result Demonstrates convergence with low sample complexity under bounded variance assumptions.
VRSGT algorithm reduces orthogonality constraints in decentralized optimization.
problem Decentralized optimization with orthogonality constraints.
method VRSGT algorithm with variance reduction and orthogonal techniques.
result VRSGT achieves convergence rate of O(1 / k) for orthogonality constraints.
A new method reduces complexity of normalizing flows for MCMC preconditioning.
problem Improving sampling efficiency in MCMC algorithms for complex target distributions.
method Factorized preconditioning architecture combining a linear component and a conditional NF.
result Significantly better tail samples and higher effective sample sizes on various distributions.
Paper shows pre-training and transfer learning reduce sample complexity for neural networks.
problem Training high-dimensional supervised learning with limited labeled data.
method Study of single-layer neural networks via online stochastic gradient descent, considering concept shift.
result Pre-training and transfer learning reduce sample complexity by polynomial factors under general assumptions.
Reduced order modeling of energetic materials using physics-aware neural networks.
problem Simulating complex spatiotemporal dynamics in energetic materials.
method Physics-aware recurrent convolutions (PARC) combined with latent space projection to accelerate model training and inference.
result Significant decrease in training and inference time with comparable accuracy.
NanoFlow reduces parameter complexity in normalizing flows.
problem Efficient parameter complexity in flow-based models.
method Single neural density estimator with flow indication embedding.
result Sublinear parameter complexity achieved.
New algorithms reduce rejection sampling complexity for shape-constrained distributions.
problem Generating exact samples from shape-constrained distributions efficiently.
method Sublinear query complexity algorithms for rejection sampling.
result Sublinear complexity algorithms for sampling from shape-constrained distributions.