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

Trend · papers per month

20395978 · Jun 202019922001200920172026
48 results for Hubbard tree

New connection found between complex polynomials and surface homeomorphisms.

problem Investigating the existence of generalized pseudo-Anosov maps from quadratic polynomials.
method Developed a new connection between dynamics of quadratic polynomials and surface homeomorphisms, focusing on Hubbard trees.
result Identified conditions for constructing generalized pseudo-Anosov maps from quadratic polynomials.

We give a simple algorithm that determines whether a given post-critically finite topological polynomial is Thurston equivalent to a polynomial. If it is, the algorithm produces the Hubbard tree; otherwise, the algorithm produces the canonical obstruction. Our approach is rooted in geometric group theory, using iterati…

2019-06-18abs ↗pdf ↗

The paper finds a pervasive and severe bias in accounting semi-identity models.

problem Bias in investment-cash flow sensitivity models.
method Augmented specification with a bias-capturing variable tested across multiple databases.
result The Accounting Semi-Identity (ASI) distortion is universal and severe, affecting 100% of databases and explaining more than 83% of total explained variance.

We show that Thurston's skinning maps of Teichmuller space have finite fibers. The proof centers around a study of two subvarieties of the SL_2(C) character variety of a surface, one associated to complex projective structures and the other associated to a 3-manifold. Using the Morgan-Shalen compactification of the cha…

2012-03-01abs ↗pdf ↗

We introduce a topological object, called hairy Cantor set, which in many ways enjoys the universal features of objects like Jordan curve, Cantor set, Cantor bouquet, hairy Jordan curve, etc. We give an axiomatic characterisation of hairy Cantor sets, and prove that any two such objects in the plane are ambiently homeo…

2019-07-07abs ↗pdf ↗

The Chabauty space of a topological group is the set of its closed subgroups, endowed with a natural topology. As soon as n>2n>2, the Chabauty space of RnR^n has a rather intricate topology and is not a manifold. By an investigation of its local structure, we fit it into a wider, but too wild, class of topological space…

2008-12-11abs ↗pdf ↗

The study characterizes infinite Riemann surfaces and their foliations using quadratic differentials.

problem Characterizing infinite Riemann surfaces and their foliations using quadratic differentials.
method Extending Hubbard-Masur theorem to infinite surfaces and analyzing Jenkins-Strebel differentials.
result Density of Jenkins-Strebel differentials and extension of Kerckhoff's formula for Teichmüller metric.

We prove that the knot Floer homology of a fibered knot is nontrivial in its next-to-top Alexander grading. Immediate applications include new proofs of Krcatovich's result that knots with LL-space surgeries are prime and Hedden and Watson's result that the rank of knot Floer homology detects the trefoil among knots i…

2018-01-19abs ↗pdf ↗

Solves generalized twisted rabbit problems for higher degree polynomials.

problem When a quadratic polynomial is twisted by a cyclic subgroup, what polynomial is equivalent?
method Uses d2d^2-adic expansion instead of 4-adic for higher degree polynomials.
result Provides a solution that depends on the d2d^2-adic expansion of the power of the mapping class element.

Learning from data has led to a paradigm shift in computational materials science. In particular, it has been shown that neural networks can learn the potential energy surface and interatomic forces through examples, thus bypassing the computationally expensive density functional theory calculations. Combining many-bod…

2018-10-04abs ↗pdf ↗

An analytic approach and description are presented for the moduli cotangent sheaf for suitable stable curve families including noded fibers. For sections of the square of the relative dualizing sheaf, the residue map at a node gives rise to an exact sequence. The residue kernel defines the vanishing residue subsheaf. F…

2012-04-17abs ↗pdf ↗

This paper describes experiments, on two domains, to investigate the effect of averaging over predictions of multiple decision trees, instead of using a single tree. Other authors have pointed out theoretical and commonsense reasons for preferring the multiple tree approach. Ideally, we would like to consider predictio…

2013-03-27abs ↗pdf ↗

We introduce a novel incremental decision tree learning algorithm, Hoeffding Anytime Tree, that is statistically more efficient than the current state-of-the-art, Hoeffding Tree. We demonstrate that an implementation of Hoeffding Anytime Tree---"Extremely Fast Decision Tree", a minor modification to the MOA implementat…

2018-02-24abs ↗pdf ↗

We introduce block-tree graphs as a framework for deriving efficient algorithms on graphical models. We define block-tree graphs as a tree-structured graph where each node is a cluster of nodes such that the clusters in the graph are disjoint. This differs from junction-trees, where two clusters connected by an edge al…

2010-07-04abs ↗pdf ↗

Paper analyzes soft tree ensembles using NTK, finding only leaf count matters.

problem Understanding impact of various tree architectures in ensemble learning.
method Formulated and analyzed Neural Tangent Kernel (NTK) for soft tree ensembles.
result Only the number of leaves at each depth is relevant for tree architecture in ensemble learning.

Optimal survival trees ensemble reduces tree count and improves predictive performance.

problem Improving predictive performance in survival analysis.
method Grows a forest of optimal survival trees by ranking and selecting the best trees based on out-of-bag error.
result Reduces the number of trees in the ensemble while improving predictive performance.

The task of translating between programming languages differs from the challenge of translating natural languages in that programming languages are designed with a far more rigid set of structural and grammatical rules. Previous work has used a tree-to-tree encoder/decoder model to take advantage of the inherent tree s…

2018-07-04abs ↗pdf ↗

Recently proposed budding tree is a decision tree algorithm in which every node is part internal node and part leaf. This allows representing every decision tree in a continuous parameter space, and therefore a budding tree can be jointly trained with backpropagation, like a neural network. Even though this continuity …

2014-12-19abs ↗pdf ↗

Characterizes fundamental groups of disjointly tree-graded spaces.

problem Understanding fundamental groups of complex geometric structures.
method Defines and analyzes disjointly tree-graded spaces, characterizing their fundamental groups.
result Fundamental groups of disjointly tree-graded spaces embed into inverse limits of free products of fundamental groups of pieces.

Flexible tree ensemble learning framework supports arbitrary loss functions and multi-task learning.

problem Limited modeling capabilities of existing tree ensemble learning toolkits.
method Differentiable tree ensembles with tensor-based formulation for efficient training.
result Our framework leads to 100x more compact and 23% more expressive tree ensembles.

Kauri is a novel unsupervised binary tree for clustering that outperforms existing methods.

problem Learning a tree end-to-end for clustering without labels is an open challenge.
method Greedy maximization of the kernel KMeans objective without centroids.
result Kauri often outperforms existing unsupervised clustering methods, especially with non-linear kernels.

HATT improves online decision tree ensembles by using a more eager splitting strategy.

problem Improving the efficiency of online decision tree ensembles.
method Replacing Hoeffding Tree's split strategy with HATT, which uses the Hoeffding Test for candidate splits.
result HATT outperforms Hoeffding Tree in online bagging and boosting ensembles, as shown by significant performance improvements in various testbenches.

We introduce the concept of community trees that summarizes topological structures within a network. A community tree is a tree structure representing clique communities from the clique percolation method (CPM). The community tree also generates a persistent diagram. Community trees and persistent diagrams reveal topol…

2017-10-11abs ↗pdf ↗

A novel tree algorithm improves time series forecasting accuracy.

problem Improving accuracy in non-linear time series forecasting.
method Developed a hierarchical TAR model as a regression tree that trains globally across series, introducing a forecasting-specific tree algorithm with cross-series learning.
result Significantly higher accuracy than state-of-the-art tree-based algorithms and benchmarks across four metrics.

Tree ensembles such as random forests and boosted trees are accurate but difficult to understand, debug and deploy. In this work, we provide the inTrees (interpretable trees) framework that extracts, measures, prunes and selects rules from a tree ensemble, and calculates frequent variable interactions. An rule-based le…

2014-08-23abs ↗pdf ↗

We introduce a method for creating a special type of tree, called a tree position, from a weighted graph. Leaves of the tree correspond to vertices of the original graph, and the tree edges contain information which can be used to partition these vertices. By repeatedly applying reducing operations to the tree position…

2014-08-15abs ↗pdf ↗

dtControl uses decision trees to represent controllers efficiently and explainably.

problem Representing controllers concisely and explainably.
method dtControl uses decision tree learning algorithms to represent controllers. Novel techniques for determinizing controllers are introduced.
result Novel techniques for determinizing controllers during decision tree construction are extremely efficient, yielding small decision trees.