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…
A new algorithm reduces time complexity for binary time series classification.
problem High time complexity of ensemble shapelet transform limits its application.
method Introduces short isometric shapelet transform with two strategies: fixed shapelet length and single linear classifier.
result Demonstrates superior performance and reduced time complexity.
Improved BLS by reducing pseudoinverse complexity for added inputs.
problem High computational complexity in pseudoinverse for incremental learning.
method Used inverse of a sum of matrices to reduce matrix inversion size.
result Significant reduction in computational complexity (1.24 - 1.30 speedups).
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 …
VRL-SGD reduces communication complexity in non-identical data settings.
problem Training machine learning models with non-identical data distribution.
method VRL-SGD, which eliminates gradient variance dependency and achieves linear speedup with lower communication complexity.
result VRL-SGD reduces communication complexity from $O(T^{ rac{3}{4}} N^{ rac{3}{4}})$ to $O(T^{ rac{1}{2}} N^{ rac{3}{2}})$.
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 …
Paper applies FloatSD8 to LSTM networks, reducing complexity and power.
problem Training and inference complexity of LSTM networks.
method Applied FloatSD8 for weights, 8-bit quantization for gradients/activations, reduced arithmetic precision.
result Successfully trained LSTM models with reduced complexity and preserved accuracy.
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.
Backward exploration reduces sample complexity in policy evaluation.
problem Empirical policy evaluation in reinforcement learning.
method Backward exploration algorithms from high-cost states.
result Reduced average-case sample complexity to O(logS). 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.
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.
A new DNN structure reduces complexity for wireless tasks.
problem Reducing complexity in training deep neural networks for wireless tasks.
method Proposes a DNN with special structure using permutation invariant a priori information.
result The proposed DNN structure reduces training complexity and model parameters.
Paper develops deep neural networks for wireless tasks with reduced complexity.
problem Reducing training complexity for deep neural networks in wireless systems.
method Develops permutation invariant DNNs (PINNs) leveraging wireless task properties.
result Demonstrates dramatic reduction in training complexity for PINNs.
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.
PE-SVI reduces SVI inference complexity by finding a suitable start point.
problem Complex posterior inference in graphical models leads to suboptimal learning.
method PE-SVI uses a pseudo-encoded start point to reduce gradient steps and step sizes.
result PE-SVI achieves the same ELBo objective as SVI with less than 1% of the required steps.