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

Trend · papers per month

12.5%25.0%37.5%50.0% · Nov 199319922001200920172026
48 results for tree representation

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 ↗

Method learns hierarchical representations of samples and features simultaneously.

problem Hierarchical structures in samples and features not considered by existing methods.
method Jointly learns hierarchical representations via Tree-Wasserstein Distance alternating between samples and features.
result Method improves performance in link prediction and node classification tasks.

We study isometric actions of tree automorphism groups on the infinite-dimensional hyperbolic spaces. On the one hand, we exhibit a general one-parameter family of such representations and analyse the corresponding equivariant embeddings of the trees, showing that they are convex-cocompact and asymptotically isometric.…

2004-04-29abs ↗pdf ↗

Maximal representations are studied using tree embeddings and geodesic currents.

problem Maximal representations of surface groups in symplectic groups.
method Metric properties, geodesic currents, and tree embeddings.
result Translation length can be computed as intersection with a geodesic current.

We discuss an autoencoder model in which the encoding and decoding functions are implemented by decision trees. We use the soft decision tree where internal nodes realize soft multivariate splits given by a gating function and the overall output is the average of all leaves weighted by the gating values on their path. …

2014-09-26abs ↗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.

Quantum circuits represent binary classification trees with binary features.

problem Classifying data using binary classification trees with binary features.
method Quantum circuits and probabilistic approach for traversing decision trees.
result First realization of a decision tree classifier on a quantum device.

Sequences of Hitchin representations on surfaces are studied to describe their limits on trees.

problem Understanding the limits of sequences of Hitchin representations on surfaces.
method Using Fock-Goncharov coordinates on moduli spaces of flags.
result Non-trivial sufficient conditions for describing the limit of a sequence of Hitchin representations as an action on a tree.

Word representations induced from models with discrete latent variables (e.g.\ HMMs) have been shown to be beneficial in many NLP applications. In this work, we exploit labeled syntactic dependency trees and formalize the induction problem as unsupervised learning of tree-structured hidden Markov models. Syntactic func…

2015-08-31abs ↗pdf ↗

Residual Networks are shown to be equivalent to boosting feature representation.

problem Improving feature representation in deep learning models.
method Proved ResNet's equivalence to Online Gradient Boosting and proposed decision tree residual modules.
result ResNet can achieve Online Gradient Boosting regret bounds through architectural changes.

Shallow trees in ensemble models make models more interpretable and sometimes better.

problem Lack of transparency in high-performing tree ensemble models.
method Developed an interpretation algorithm to convert tree ensembles into functional ANOVA representations. Proposed strategies to enhance interpretability.
result Shallow trees in ensemble models can lead to better generalization performance and improved interpretability.

The main goal of this paper is to study the geometric structures associated with the representation of tensors in subspace based formats. To do this we use a property of the so-called minimal subspaces which allows us to describe the tensor representation by means of a rooted tree. By using the tree structure and the d…

2015-05-12abs ↗pdf ↗

We show that the Korevaar-Schoen limit of the sequence of equivariant harmonic maps corresponding to a sequence of irreducible SL2(C)SL_2({\mathbb C}) representations of the fundamental group of a compact Riemannian manifold is an equivariant harmonic map to an R{\mathbb R}-tree which is minimal and whose length function …

1998-10-06abs ↗pdf ↗

TREX explains tree ensembles by identifying key training examples.

problem Identifying which training examples most influence tree ensemble predictions.
method TREX builds a surrogate model using a kernel that captures tree ensemble structure, approximating the original model.
result TREX provides accurate and effective explanations for tree ensembles.

RST improves environmental time series classification accuracy using randomized B-spline trees.

problem Improving accuracy in classifying complex environmental time series.
method Randomized Spline Trees (RST) integrates randomized functional representations into ensemble learning.
result RST variants outperform standard Random Forests and Gradient Boosting on most environmental time series datasets.

Deep neural networks and decision trees operate on largely separate paradigms; typically, the former performs representation learning with pre-specified architectures, while the latter is characterised by learning hierarchies over pre-specified features with data-driven architectures. We unite the two via adaptive neur…

2018-07-17abs ↗pdf ↗

In this paper we prove that if we consider the standard real metric on simplicial rooted trees then the category Tower-Set of inverse sequences can be described by means of the bounded coarse geometry of the naturally associated trees. Using this we give a geometrical characterization of Mittag-Leffler property in inve…

2007-10-16abs ↗pdf ↗

The topology of SU(3)SU(3)-representation varieties of the fundamental groups of planar webs so that the meridians are sent to matrices with trace equal to 1-1 are explored, and compared to data coming from spider evaluation of the webs. Corresponding to an evaluation of a web as a spider is a rooted tree. We associate t…

2017-05-16abs ↗pdf ↗

This paper is concerned with the approximation of high-dimensional functions in a statistical learning setting, by empirical risk minimization over model classes of functions in tree-based tensor format. These are particular classes of rank-structured functions that can be seen as deep neural networks with a sparse arc…

2018-11-11abs ↗pdf ↗

Evolutionary algorithms improve decision tree ensembles.

problem Improving predictive performance of decision trees.
method Real-valued vector representation of decision trees, evolutionary algorithms (Differential evolution, Evolution strategies).
result Proposed methods outperform classical decision tree induction algorithms.

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 ↗

The paper proposes a method to improve random forest classification accuracy by weighting trees based on their decision path reliability.

problem Random forests' uniform voting fails to correct errors in regions where incorrect tree representations outnumber correct ones.
method The paper introduces using the structural pattern of each tree's decision path as an instance-adaptive reliability signal to identify and weight more reliable trees.
result Using the proposed method yields a statistically significant accuracy improvement over RF on 36 binary classification benchmarks.

The wavelet transform has seen success when incorporated into neural network architectures, such as in wavelet scattering networks. More recently, it has been shown that the dual-tree complex wavelet transform can provide better representations than the standard transform. With this in mind, we extend our previous meth…

2018-06-04abs ↗pdf ↗

Estimates high-dimensional distributions using tree tensor networks.

problem Estimating high-dimensional probability distributions from i.i.d. samples.
method Tree-based tensor formats, empirical risk minimization, L2 contrast, orthogonal bases.
result Effective approximation of classical probabilistic models like Gaussian and graphical models.

We introduce a new way to tabulate knots by representing knot diagrams using a pair of planar trees. This pair of trees have their edges labeled by integers, they have no valence 2 vertices, and they have the same number of valence 1 vertices. The number of valence 1 vertices of the trees is called the girth of the kno…

2005-08-29abs ↗pdf ↗

Multi-layered representation is believed to be the key ingredient of deep neural networks especially in cognitive tasks like computer vision. While non-differentiable models such as gradient boosting decision trees (GBDTs) are the dominant methods for modeling discrete or tabular data, they are hard to incorporate with…

2018-05-31abs ↗pdf ↗

Study compactifies representations space of hyperbolic surfaces.

problem Compactify the space of maximal representations of hyperbolic surfaces.
method Vectorial length compactification, geometric interpretation, dual tree-graded space.
result Identify boundary with sphere of measured geodesic laminations.

The paper studies how neural policies can be interpreted using decision trees.

problem Understanding how machine learning controllers make decisions in complex environments.
method The approach involves disentangled representation using decision trees to interpret neural policies.
result The paper shows that disentanglement of learned neural dynamics improves interpretability.

RICH models scenes as hierarchical tree to learn and generate complex compositions.

problem Learning compositional structures between parts and objects in natural scenes.
method RICH uses a latent scene graph to organize entities into a tree structure and employs a top-down inference approach.
result RICH learns and generates complex scene hierarchies from unlabeled data.