We look into computational aspects of two classical knot invariants. We look for ways of simplifying the computation of the coloring invariant and of the Alexander module. We support our ideas with explicit computations on pretzel knots.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,742 papers · 148 categories
Trend · papers per month
48 results for “computational aspects”
In this article we review computational aspects of Deep Learning (DL). Deep learning uses network architectures consisting of hierarchical layers of latent variables to construct predictors for high-dimensional input-output models. Training a deep learning architecture is computationally intensive, and efficient linear…
Modern technologies are generating ever-increasing amounts of data. Making use of these data requires methods that are both statistically sound and computationally efficient. Typically, the statistical and computational aspects are treated separately. In this paper, we propose an approach to entangle these two aspects …
The generative aspect model is an extension of the multinomial model for text that allows word probabilities to vary stochastically across documents. Previous results with aspect models have been promising, but hindered by the computational difficulty of carrying out inference and learning. This paper demonstrates that…
New computational methods improve clustering of objects.
problem Clustering objects based on their joint occurrence in sets.
method Genetic algorithm with renumbering, local search, and simplified model.
result Improvements enhance computational performance of genetic algorithm.
A definition of the mass aspect function for weakly regular asymptotically hyperbolic manifoldsmath.DG
Unified definition of mass aspect function for weakly regular hyperbolic manifolds.
problem Ambiguity in mass definition for asymptotically hyperbolic manifolds.
method Introduced an ADM-style mass aspect function for broad asymptotics and low regularity.
result Unified mass aspect function exhibits favorable covariance properties.
This paper extends invariant Euler-Lagrange equations to higher dimensions and groups.
problem Computing globally invariant Euler-Lagrange equations for curves.
method Global algebraic differential invariants and modified computation methods.
result Formulas for invariant equations in higher dimensions and groups.
We study the physics of globally consistent four-dimensional supersymmetric M-theory compactifications on manifolds constructed via twisted connected sum; there are now perhaps fifty million examples of these manifolds. We study a rich example that exhibits gauge symmetry and a spectrum o…
A new score SiNNE improves OAM efficiency and accuracy.
problem Comparing outlier scores across subspaces of different dimensions.
method Introducing SiNNE, a new score independent of subspace dimensionality.
result SiNNE produces better or at least as good results as existing scores and significantly improves runtime.
Due to the increased availability of online reviews, sentiment analysis had been witnessed a booming interest from the researchers. Sentiment analysis is a computational treatment of sentiment used to extract and understand the opinions of authors. While many systems were built to predict the sentiment of a document or…
Paper tackles sparse recovery with shuffled labels, establishing statistical and computational limits.
problem Sparse recovery with shuffled labels, focusing on permutation matrix and sparse signal reconstruction.
method Statistical and computational analysis, including minimax lower bounds and exhaustive-search based estimator.
result Established statistical and computational limits for correct recovery of permutation matrix and support set.
The paper introduces a new method for risk measurement using weak optimal transport.
problem Risk measurement in insurance and financial contexts.
method Convex risk measures with weak optimal transport penalties, explicit representation via nonlinear transform, computational aspects, and approximations using neural networks.
result Explicit representation and computational methods for risk measures.
We study two aspects of noisy computations during inference. The first aspect is how to mitigate their side effects for naturally trained deep learning systems. One of the motivations for looking into this problem is to reduce the high power cost of conventional computing of neural networks through the use of analog ne…
This paper investigates the role of sparsity in Reservoir Computing networks.
problem Designing efficient Recurrent Neural Networks (RNNs) with hidden recurrent layers.
method Empirical investigation of sparsity in input-reservoir connections and recurrent connections.
result Sparsity, particularly in input-reservoir connections, enhances the network's temporal memory and dimensionality.
This work improves scalability of Wasserstein distances in high dimensions.
problem Scalability issues in computing Wasserstein distances in high dimensions.
method Empirical convergence rates, robustness to data contamination, and computational methods.
result Established fast rates and robust estimation risks for sliced Wasserstein distances.
The paper examines how machine learning tools in justice settings can unfairly affect different racial groups.
problem Machine learning tools in justice settings can unfairly affect different racial groups.
method Exploring different ideas of racial equity and their computational trade-offs.
result Computation alone is unlikely to solve the unfairness in machine learning tools for justice settings.
Computational method approximates homology groups of compact metric spaces.
problem Computing homology groups of compact metric spaces.
method Inversely sequence of finite topological spaces, inverse limit, homeomorphic copy, strong deformation retract.
result Approximates homology groups of compact metric spaces.
Many manifold embedding algorithms fail apparently when the data manifold has a large aspect ratio (such as a long, thin strip). Here, we formulate success and failure in terms of finding a smooth embedding, showing also that the problem is pervasive and more complex than previously recognized. Mathematically, success …
We study the distribution of resonances for geometrically finite hyperbolic surfaces of infinite area by countting resonances numerically. The resonances are computed as zeros of the Selberg zeta function, using an algorithm for computation of the zeta function for Schottky groups. Our particular focus is on three aspe…
asp2vec learns dynamic node aspect distributions for better network embedding.
problem Lack of multi-aspect node representations in network embedding.
method Dynamic aspect assignment via Gumbel-Softmax and aspect regularization.
result Improved network embedding quality through dynamic aspect modeling.
Proposes a method for ranking items across multiple aspects based on user feedback.
problem No principled solution exists for generating multiple item rankings over different aspects.
method Developed a directional multi-aspect ranking criterion using probabilistic multivariate tensor factorization.
result Demonstrated effectiveness of the proposed method through comprehensive experiments on real datasets.
Paper shows how to embed Möbius bands with many twists and small aspect ratios.
problem Finding the smallest aspect ratio for Möbius bands with many twists.
method Constructs a folded paper ribbon knot to bound the aspect ratio.
result Paper Möbius bands and annuli with any number of half-twists can be embedded with aspect ratio less than 8.
We analyze general model selection procedures using penalized empirical loss minimization under computational constraints. While classical model selection approaches do not consider computational aspects of performing model selection, we argue that any practical model selection procedure must not only trade off estimat…
Graph-based semi-supervised learning for aspect term extraction.
problem Aspect term detection and sentiment analysis in reviews.
method Label spreading algorithm on graph sparsified by kNN for efficient classification.
result The approach achieves good results with limited labeled data.
This paper categorizes and analyzes existing outlying aspect mining methods.
problem Finding unique features in data objects that differ from others.
method Grouping and analyzing existing outlying aspect mining approaches in three categories.
result Comparison of strengths, weaknesses, and time complexities of different techniques.
Study on computational aspects of replicable learning, bridging statistical and algorithmic perspectives.
problem Understanding the computational connections between replicability and various learning paradigms.
method Design of replicable learners, lifting framework, and transformation techniques.
result Efficient replicable learners for specific learning problems under various distributions.
A novel approach to federated learning with strong privacy guarantees.
problem Maintaining privacy of clients' data and federator's objective in federated learning.
method Inspired by knowledge distillation and private information retrieval, the approach combines secret-sharing-based multi-party computation and graph-based private information retrieval.
result Strong information-theoretic privacy guarantees for federated learning.
We study the statistical and computational aspects of kernel principal component analysis using random Fourier features and show that under mild assumptions, features suffices to achieve sample complexity. Furthermore, we give a memory efficient streaming algorithm based on classical Oja…
In this letter we investigate some aspects of the noncommutative differential geometry based on derivations of the algebra of endomorphisms of an oriented complex hermitian vector bundle. We relate it, in a natural way, to the geometry of the underlying principal bundle and compute the cohomology of its complex of nonc…
We use Bott periodicity to relate previously defined quantum classes to certain "exotic Chern classes" on . This provides an interesting computational and theoretical framework for some Gromov-Witten invariants connected with cohomological field theories. This framework has applications to study of higher dimension…
GARIM theory explains how conscious manipulation of internal representations enhances goal-directed behavior.
problem Limited understanding of how consciousness supports flexible goal-directed cognition.
method Extending a three-component theory of flexible cognition, proposing GARIM theory.
result Conscious states actively manipulate internal representations to align with goals, enhancing flexibility.
Hybrid Deep Embedding for aspect-level explanations in recommendations.
problem Challenges in personalization, dynamic explanations, and aspect-level granularity in recommendation systems.
method Proposes Hybrid Deep Embedding (HDE) to learn dynamic embeddings for user and item preferences, and aspect-level quality vectors.
result Demonstrates improved recommending performance and dynamic aspect-level explanations.
New multivariate risk measures improve on univariate OCE methods.
problem Improving risk assessment in multivariate settings.
method Inspired by univariate OCE, introduces convex, monotonic, cash-invariant measures.
result Numerical algorithms provide error estimates for computations.
Recently, studies on deep Reservoir Computing (RC) highlighted the role of layering in deep recurrent neural networks (RNNs). In this paper, the use of linear recurrent units allows us to bring more evidence on the intrinsic hierarchical temporal representation in deep RNNs through frequency analysis applied to the sta…
Quantum Knot Invariantsmath.GT
This is a survey talk on one of the best known quantum knot invariants, the colored Jones polynomial of a knot, and its relation to the algebraic/geometric topology and hyperbolic geometry of the knot complement. We review several aspects of the colored Jones polynomial, emphasizing modularity, stability and effective …
The paper is mainly devoted to systematic developments and applications of geometric aspects of second-order variational analysis that are revolved around the concept of parabolic regularity of sets. This concept has been known in variational analysis for more than two decades while being largely underinvestigated. We …
Verified numerics prove existence of a curvature solution with known symmetries.
problem Existence of a curvature solution for the Nirenberg problem.
method Verified numerics and computer assistance.
result Existence of a genuine solution with known symmetry groups.
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…
MSTREAM detects anomalies in multi-aspect data streams.
problem Detecting unusual group anomalies in dynamic multi-aspect data.
method Online streaming multi-aspect anomaly detection framework.
result MSTREAM outperforms state-of-the-art baselines.
A new robust time series distance metric for k-NN classification.
problem Robustness against arbitrary data contamination in time series classification.
method Proposes a novel distance metric with worst-case complexity.
result Demonstrates competitive classification accuracy in k-NN time series classification.
Aspect-level sentiment classification (ASC) aims at identifying sentiment polarities towards aspects in a sentence, where the aspect can behave as a general Aspect Category (AC) or a specific Aspect Term (AT). However, due to the especially expensive and labor-intensive labeling, existing public corpora in AT-level are…
These are lecture notes of the Summer school on the geometry of differential equations held in Nordfjordeid, Norway in 1996. They cover geometric structures related to scalar second order ODEs, the construction of the associated Cartan connection, techniques for computing invariants of differential equations starting f…
Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applicationsmath.GT
Researchers decompose Forman-Ricci curvature for efficient computation in VR complexes.
problem Efficiently computing Forman-Ricci curvature in higher-dimensional data.
method Decomposition and set-theoretical proof for local computation of FRC in VR complexes.
result Reveals critical geometric insights overlooked by conventional techniques.
Optimal ridge regularization computed iteratively from generative parameters.
problem Finding the optimal ridge regularization strength for linear regression.
method Iterative procedure to compute optimal regularization strength numerically.
result The proposed procedure attains near-optimal generalization across various conditions.
Study intrinsic volume forms on complex hypersurfaces.
problem Computing volume functionals on pseudoconvex hypersurfaces.
method Compute first and second variation formulae, explore infinite dimensional aspects.
result Discuss possible analogues of the affine isoperimetric inequality.
Global existence and geometry of constant mass aspect function foliation in perturbed Schwarzschild spacetime studied.
problem Null Penrose inequality on a null hypersurface.
method Global existence of constant mass aspect function foliation on a nearly spherically symmetric incoming null hypersurface in a vacuum perturbed Schwarzschild spacetime.
result Geometry of the constant mass aspect function foliation compared to the spherically symmetric foliation in the Schwarzschild spacetime.
Formulae for mass and angular momentum transformations under BMS transformations derived from curvature and metric.
problem Deriving transformation formulae for mass and angular momentum under BMS transformations.
method Two approaches: from curvature tensor and metric coefficients.
result Exact expressions for Drey-Streubel angular momentum of a general section.
Geometric tools study two- and threepeakons in Camassa-Holm equation.
problem Dynamics of peakon solutions in the Camassa-Holm equation.
method Geometric tools applied to prove asymptotic behavior and compute curvature.
result New proofs and curvature computations for two- and threepeakons.