Research
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,657 papers · 148 categories

Trend · papers per month

3867711,1571,542 · Jun 202019922001200920172026
48 results for Skeleton learning

SPOT improves differentiable causal discovery by estimating skeleton posterior for latent confounders.

problem Scalable and accurate estimation of causal skeletons in the presence of latent confounders.
method SPOT (Skeleton Posterior-guided OpTimization) framework that estimates skeleton posterior and integrates it with differentiable causal discovery.
result SPOT enhances differentiable causal discovery by reducing the search space and improving accuracy.

We consider the problem of learning a causal graph over a set of variables with interventions. We study the cost-optimal causal graph learning problem: For a given skeleton (undirected version of the causal graph), design the set of interventions with minimum total cost, that can uniquely identify any causal graph with…

2017-03-08abs ↗pdf ↗

Efficiently learns polytrees with known skeleton in polynomial time and sample complexity.

problem Learning polytrees with known skeleton structure.
method Proposes an efficient algorithm for learning dd-polytrees in polynomial time and sample complexity when the skeleton is known.
result Establishes finite-sample guarantees for efficient learning of dd-polytrees.

The study examines the topology of complements of polytopal skeletons.

problem Characterizing topological properties of polytopal complexes and their skeletons.
method Constructing a long exact sequence relating homologies of skeleton complements and links of faces.
result Characterizations of Cohen-Macaulay and Leray complexes, stacked balls, and neighbourly spheres in terms of skeleton complements.

A method for learning skeleton of Bayesian networks robust to outliers and corruption.

problem Learning the exact skeleton of discrete Bayesian networks from corrupted data.
method Distributionally robust optimization and regression approach, optimizing worst-case risk over distributions within bounded Wasserstein distance or KL divergence.
result Logarithmic sample complexities for successful structure learning of bounded-degree graphs.

Skeleton is a new notion designed for constructing space-filling curves of self-similar sets. It is shown in [Dai, Rao and Zhang, Space-filling curves of self-similar sets (II): Edge-to-trail substitution rule,https://doi.org/10.1088/1361-6544/ab1275] that for a connected self-similar set, space-filling curves can be c…

2018-04-27abs ↗pdf ↗

We have completely rewritten the paper, and corrected the proofs. We construct an exponential map at any point in the (n-1)-skeleton minus the (n-2)-skeleton of an n-dimensional Riemannian polyhedron. We have added allover the extra-assumption that the exponential map is totally geodesic at points in the (n-1)-skeleton…

2005-03-24abs ↗pdf ↗

Skeleton clustering detects clusters in high-dimensional data without needing prototypes.

problem Detecting clusters in high-dimensional data with irregular shapes.
method Skeleton clustering combines prototype methods, density-based clustering, and hierarchical clustering using surrogate density measures.
result Skeleton clustering reliably detects clusters in multivariate and high-dimensional data.

The Bezier simplex fitting is a novel data modeling technique which exploits geometric structures of data to approximate the Pareto front of multi-objective optimization problems. There are two fitting methods based on different sampling strategies. The inductive skeleton fitting employs a stratified subsampling from e…

2019-06-17abs ↗pdf ↗

DMGNN predicts 3D human motions using adaptive multiscale graphs.

problem Predicting 3D skeleton-based human motions accurately.
method Dynamic multiscale graph neural networks (DMGNN) with adaptive multiscale graphs and MGCU.
result DMGNN outperforms state-of-the-art methods in short and long-term predictions.

Our main theorem identifies a class of totally geodesic subgraphs of the 1-skeleton of the pants complex, each isomorphic to the product of two Farey graphs. We deduce the existence of many convex planes in the 1-skeleton of the pants complex.

2007-02-27abs ↗pdf ↗

We are enveloped by stories of visual interpretations in our everyday lives. The way we narrate a story often comprises of two stages, which are, forming a central mind map of entities and then weaving a story around them. A contributing factor to coherence is not just basing the story on these entities but also, refer…

2019-09-15abs ↗pdf ↗

New method certifies risks of LLM outputs, improving accuracy and reliability.

problem Uncertain and incorrect outputs from large language models.
method Information-lift certificates using PAC-Bayes bounds and skeleton design.
result Achieves 77.0% coverage at 2% risk, outperforming baselines.

The present paper is devoted to the joint motion of two immiscible incompressible liquids in porous media. The liquids have different densities and initially separated by a surface of strong discontinuity (free boundary). We discuss the results of numerical simulations for exact free boundary problems on the microscopi…

2011-10-07abs ↗pdf ↗

Proposes a neural network for recognizing 3D skeleton-based interactions.

problem Recognizing two-person interactions from 3D skeleton sequences.
method Uses Gaussian distributions and Riemannian geometry of SPD matrices and matrix groups.
result Achieves competitive results on three benchmarks for 3D human activity understanding.

The paper finds and visualizes unique geometric polyhedra and tori with few vertices.

problem Finding and visualizing geometric polyhedra and tori with specific vertex configurations.
method Using Schlegel diagrams and geometric realization in 3D and 4D space.
result Identifies and visualizes 12 triangulations of the 2-torus and 12 triangulations of the 2D projective plane.

A new graph-based approach for estimating complex data with manifold structure.

problem Regression of large-scale, complex data with underlying geometric structure and noises.
method Constructing a skeleton graph to capture geometric structure, defining metrics, and applying nonparametric regression.
result Statistical guarantees and effectiveness demonstrated through simulations and real data examples.

We show that closed arithmetic hyperbolic n-dimensional orbifolds with larger and larger volumes give rise to triangulations of the underlying spaces whose 1-skeletons are harder and harder to embed nicely in Euclidean space. To show this we generalize an inequality of Gromov and Guth to hyperbolic n-orbifolds and find…

2018-11-13abs ↗pdf ↗

On a Weinstein manifold, we define a constructible co/sheaf of categories on the skeleton. The construction works with arbitrary coefficients, and depends only on the homotopy class of a section of the Lagrangian Grassmannian of the stable symplectic normal bundle. The definition is as follows. Take any, possibly high …

2017-07-24abs ↗pdf ↗

The one-skeleton of a G-manifold M is the set of points p in M where dimGpdimG1\dim G_p \geq \dim G -1; and M is a GKM manifold if the dimension of this one-skeleton is 2. Goresky, Kottwitz and MacPherson show that for such a manifold this one-skeleton has the structure of a ``labeled" graph, (Γ,α)(Γ, α), and that the equivariant…

1999-03-09abs ↗pdf ↗

Local approach learns causal structure of linear Gaussian polytree models from interventional data.

problem Learning causal structure of linear Gaussian polytree models from interventional data.
method First learns the skeleton and then orients edges of the polytree using second order statistics and low-dimensional marginal distributions.
result Consistent and scalable approach that handles problems with thousands of nodes.

Finite simplicial complexes dominate certain manifolds with a bounded number of simplices.

problem Understanding the finite domination of manifolds by simplicial complexes.
method Proving that a manifold can be dominated by the nn-skeleton of a finite simplicial complex with a bounded number of simplices.
result The total number of simplices in the nn-skeleton is bounded above by a constant depending only on nn and the embolic volume of the manifold.

We present a constructive proof that there exists a decomposition of the 2-skeleton of the k-dimensional cross polytope βkβ^k into closed surfaces of genus g1g \leq 1, each with a transitive automorphism group given by the vertex transitive Z2k\mathbb{Z}_{2k}-action on βkβ^k. Furthermore we show that for each $k \equiv …

2010-09-14abs ↗pdf ↗

The paper introduces negative controls to evaluate causal discovery algorithms, improving their reliability.

problem Lack of a general guideline for evaluating causal discovery algorithms.
method Derive exact distributional results under random guessing for evaluation metrics and propose a pipeline for using negative controls.
result Evaluation metrics can achieve very favorable values under random guessing, highlighting the need for negative control results.

Study Monge-Ampère equations on Calabi-Yau hypersurfaces, proving unique solutions and implications for special Lagrangian fibrations.

problem Existence of special Lagrangian fibrations in Calabi-Yau hypersurfaces.
method Non-Archimedean and tropical Monge-Ampère equations on Berkovich and skeleton spaces, proving uniqueness and deriving solutions.
result Unique solutions to tropical and non-Archimedean Monge-Ampère equations, leading to existence of special Lagrangian fibrations.

The paper extends local h-principles to complex structures on Stein manifolds.

problem Existence of local h-principles for complex structures on Stein manifolds.
method Introducing realifications of partial holomorphic relations and proving h-principles for them.
result Local h-principles can be extended to complex structures on Stein manifolds.

Topological methods improve neuron analysis and tracer injection summary.

problem Traditional methods fail to capture the tree-like structure of neurons.
method Discrete Morse (DM) Theory for neuron skeletonization and consensus tree summarization.
result Significant performance improvements over non-topological methods.

S3^3Attention improves long sequence attention with smoothed skeleton sketching.

problem Quadratic complexity of vanilla Attention makes it unsuitable for long sequence tasks.
method S3^3Attention uses smoothing and matrix sketching to balance information preservation and computation.
result S3^3Attention significantly outperforms vanilla Attention and other Attention variants.

Tensor neural network improves human pose classification from 3D skeleton data.

problem Efficiently processing spatiotemporal data for human pose classification.
method Proposes a tensor-based neural network with three components: spatiotemporal feature construction, tensor fusion, and tensor-based neural network processing.
result Achieves state-of-the-art performance in human pose classification.

We study the singularities of the isotropic skeleton of a Weinstein manifold in relation to Nadler's program of arboreal singularities. By deforming the skeleton via homotopies of the Weinstein structure, we produce a Morse-Bott* representative of the Weinstein homotopy class whose stratified skeleton determines its sy…

2017-07-11abs ↗pdf ↗

We consider the problem of inverse kinematics (IK), where one wants to find the parameters of a given kinematic skeleton that best explain a set of observed 3D joint locations. The kinematic skeleton has a tree structure, where each node is a joint that has an associated geometric transformation that is propagated to a…

2019-10-24abs ↗pdf ↗

We describe a generalization of GKM theory for actions of arbitrary compact connected Lie groups. To an action satisfying the non-abelian GKM conditions we attach a graph encoding the structure of the non-abelian 1-skeleton, i.e., the subspace of points with isotopy rank at most one less than the rank of the acting gro…

2012-08-28abs ↗pdf ↗

ES-VAE models skeletal pose trajectories by removing nuisance factors.

problem Handling camera orientation, subject scale, viewpoint, and execution speed in skeletal data.
method ES-VAE uses TSRVF representation on Kendall's shape manifold to isolate shape dynamics.
result ES-VAE outperforms standard VAEs and sequence modeling baselines in gait cycle prediction and action recognition.

We study Weinstein 4-manifolds which admit Lagrangian skeleta given by attaching disks to a surface along a collection of simple closed curves. In terms of the curves describing one such skeleton, we describe surgeries that preserve the ambient Weinstein manifold, but change the skeleton. The surgeries can be iterated …

2016-03-24abs ↗pdf ↗