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.

169,051 papers · 148 categories

Trend · papers per month

149298446595 · Jun 202019922001200920182026
48 results for factor complexity

Maps between automorphism groups are isomorphisms for free factor complexes.

problem Understanding the structure of automorphism groups of free factor complexes.
method Establishing isomorphisms between automorphism groups and automorphism groups of free factor complexes.
result Natural maps from mAut(Fn){ m{Aut}}(F_n) to the automorphism group of the free-factor complex AFn\mathcal{AF}_n are isomorphisms.

The free factor complex of rank 4+ fails a combinatorial isoperimetric inequality.

problem Failure of combinatorial isoperimetric inequality in the free factor complex.
method Construction of a coarsely Lipschitz function from the upward link of a free factor to integers.
result A loop in the free factor complex requires linearly growing number of 2-simplices to fill.

We show how to derive hyperbolicity of the free factor complex of FNF_N from the Handel-Mosher proof of hyperbolicity of the free splitting complex of FNF_N, thus obtaining an alternative proof of a theorem of Bestvina-Feighn. We also show that under the natural map ττ from the free splitting complex to free factor co…

2012-06-16abs ↗pdf ↗

Improved sample complexity for Gaussian Mixture Models using Pair Correlation Factor.

problem Understanding the sample complexity of Gaussian Mixture Models.
method Introducing Pair Correlation Factor (PCF) to measure clustering of component means and improving sample complexity bounds.
result The Pair Correlation Factor (PCF) more accurately determines the difficulty of parameter recovery in Gaussian Mixture Models.

The paper defines complexes for RAAGs connecting buildings and free factor complexes, proving their homotopy Cohen-Macaulay properties.

problem Defining and analyzing complexes for RAAGs to understand their structure.
method Defining simplicial complexes from RAAG outer automorphism groups, using coset complexes and decompositions.
result These complexes are homotopy Cohen-Macaulay and homotopy equivalent to spheres.

In this paper we prove that a fully irreducible outer automorphism relative to a non-exceptional free factor system acts loxodromically on the relative free factor complex as defined by Handel and Mosher. We also prove a north-south dynamic result for the action of such outer automorphisms on the closure of relative ou…

2016-12-13abs ↗pdf ↗

Conditions for hyperbolic and relatively hyperbolic extensions of free groups using automorphisms with fixed points.

problem Conditions for hyperbolic and relatively hyperbolic extensions of free groups.
method Using dynamics of outer automorphisms on the complex of free factors and investigating the geometry of the extension group.
result Conditions for hyperbolic and relatively hyperbolic extensions of free groups using automorphisms with fixed points.

We present a general theoretical analysis of structured prediction with a series of new results. We give new data-dependent margin guarantees for structured prediction for a very wide family of loss functions and a general family of hypotheses, with an arbitrary factor graph decomposition. These are the tightest margin…

2016-05-20abs ↗pdf ↗

Paper shows FB and FC are equally hard up to logarithmic factors.

problem Comparing fixed budget and fixed confidence approaches in best-arm identification.
method Proposes FC2FB, a meta algorithm converting FC to FB.
result FC sample complexity is an upper bound for FB sample complexity up to logarithmic factors.

The paper explores the geometry and dynamics of free splitting and free factor complexes for groups.

problem Understanding the large scale geometry and dynamics of free splitting and free factor complexes.
method Analyzing the actions of the relative outer automorphism group on these complexes and using tools like the Two Over All Theorem and filling paths.
result Hyperbolicity of the relative free splitting complex and relative free factor complex was proven.

This paper develops a fast algorithm for solving nonlinear PDEs using sparse Cholesky factorization.

problem Efficiently solving nonlinear PDEs with Gaussian processes and kernel methods.
method Sparse Cholesky factorization for near-linear complexity.
result Near-linear complexity algorithm for working with kernel matrices of nonlinear PDEs.

We give a description of the boundary of a complex of free factors that is analogous to E. Klarreich's description of the boundary of a curve complex. The argument uses the geometry of folding paths developed by Bestvina and Feighn as well as structural results about very small trees developed by Coulbois, Hilion, Lust…

2012-11-15abs ↗pdf ↗

A Bayesian nonparametric approach for continual learning using neural networks.

problem Catastrophic forgetting in neural networks during sequential task settings.
method Indian Buffet Process (IBP) prior for dynamic model expansion and factorization of weight matrices.
result The method promotes positive knowledge transfer between tasks and allows for dynamic model complexity.

The paper generalizes the number of complex structures on metric Lie algebras.

problem How many orthogonal bi-invariant complex structures exist on metric Lie algebras?
method Developed a unique orthogonal decomposition into irreducible factors for metric Lie algebras.
result There are either 0 or 2^k such complex structures, with k the number of irreducible factors.

Discrete version of Liouville's theorem for simplicial complexes.

problem Finding equivalent simplicial complexes under discrete conformal equivalence.
method Proving an analogous statement for simplicial complexes, considering combinatorial equivalence and scale factors associated with vertices.
result All discretely conformally equivalent simplicial complexes are combinatorially equivalent.

The study explores continuous noncrossing partitions and their relation to weighted circular factorizations.

problem Understanding the structure of continuous noncrossing partitions on the unit circle.
method Analyzes degree-d continuous noncrossing partitions and their equivalence classes of weighted linear factorizations.
result Maximal elements in the poset of continuous noncrossing partitions form a subspace homeomorphic to the dual Garside classifying space for the d-strand braid group.

We study computational and sample complexity of parameter and structure learning in graphical models. Our main result shows that the class of factor graphs with bounded factor size and bounded connectivity can be learned in polynomial time and polynomial number of samples, assuming that the data is generated by a netwo…

2012-07-04abs ↗pdf ↗

A mixture of factor analyzers is a semi-parametric density estimator that generalizes the well-known mixtures of Gaussians model by allowing each Gaussian in the mixture to be represented in a different lower-dimensional manifold. This paper presents a robust and parsimonious model selection algorithm for training a mi…

2015-07-10abs ↗pdf ↗

New algorithm reduces sample and communication complexities in federated Q-learning.

problem Optimal Q-function learning in federated Q-learning with limited communication.
method Introduced Fed-DVR-Q algorithm for order-optimal sample and communication complexities.
result Complete characterization of sample-communication complexity trade-off.

A common approach to analyze a covariate-sample count matrix, an element of which represents how many times a covariate appears in a sample, is to factorize it under the Poisson likelihood. We show its limitation in capturing the tendency for a covariate present in a sample to both repeat itself and excite related ones…

2016-04-25abs ↗pdf ↗

Study shows top homology group isn't dualizing module for automorphism group of free groups.

problem Identifying the dualizing module for automorphism group of free groups.
method Analyzing the top homology group of the free factor complex.
result The top homology group is not the dualizing module for extAut(Fn) ext{Aut}(F_n), especially for n=5n = 5.

This paper proposes a model to learn multimodal representations robust to missing data.

problem Learning multimodal representations from heterogeneous sources of information.
method Optimizes a joint generative-discriminative objective across multimodal data and labels, factorizing representations into multimodal discriminative and modality-specific generative factors.
result The proposed model achieves state-of-the-art performance on six multimodal datasets and can reconstruct missing modalities without significant performance drop.

We show that strongly contracting geodesics in Outer space project to parameterized quasigeodesics in the free factor complex. This result provides a converse to a theorem of Bestvina--Feighn, and is used to give conditions for when a subgroup of Out(F)\mathrm{Out}(\mathbb{F}) has a quasi-isometric orbit map into the free …

2015-02-13abs ↗pdf ↗

Positive factorization for pseudoperiodic homeomorphisms on surfaces.

problem Factorization of pseudoperiodic homeomorphisms on surfaces.
method Generalization of classical results on smooth germs of surfaces, topological characterization of monodromies, and use of positive factorization criteria.
result Pseudoperiodic homeomorphisms on surfaces with positive fractional Dehn twist coefficients and screw numbers admit a positive factorization.

Two de Rham complexes in diffeology are compared using a factor map.

problem Comparing two de Rham complexes in diffeology.
method Using a factor map to connect the two de Rham complexes and Čech--de Rham spectral sequence.
result Singular de Rham cohomology of irrational torus is isomorphic to tensor product of original de Rham cohomology and exterior algebra.

Proposes a new tensor decomposition method for functional temporal data with adaptive complexity.

problem Challenges in temporal tensor decomposition for general tensor data with continuous indexes.
method Encodes continuous spatial indexes as learnable Fourier features and uses neural ODEs for temporal trajectories. Introduces a sparsity-inducing prior for complexity adaptation.
result Significantly outperforms existing methods in prediction performance and robustness against noise.

Optimizes FM model complexity for better feature interaction learning.

problem Improving the sampling complexity of generalized Factorization Machine models.
method Developed a tighter sampling complexity bound for generalized Factorization Machine models under specific distribution assumptions.
result Improved sampling complexity bound for generalized FM models, approaching optimal complexity.

New algorithm for robust Boolean matrix factorization handles noise and missing data.

problem Robust probabilistic Boolean matrix factorization in the presence of noise and missing values.
method Probabilistic Expectation Maximization algorithm without latent factor assumptions.
result Outperforms state-of-the-art probabilistic algorithms on real data.