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

Trend · papers per month

9182635 · May 201919922001200920172026
48 results for Kirchhoff Forests

SHAKE-GNN scales GNNs for large graphs with multi-scale representations.

problem Scaling Graph Neural Networks (GNNs) to large graphs.
method SHAKE-GNN uses a hierarchy of Kirchhoff Forests for stochastic multi-resolution graph decompositions.
result SHAKE-GNN achieves competitive performance on large-scale graph classification benchmarks.

Introduces Lax-Kirchhoff moduli spaces for quivers and Lie groups.

problem Constructing moduli spaces for quivers and Lie groups.
method Introduces Lax equations and Kirchhoff conditions, constructs slices, and uses Marsden-Weinstein reduction.
result Proves M(Γ)\mathcal{M}(Γ) is a finite-dimensional smooth symplectic manifold with a Hamiltonian action of GΓG^{\partialΓ}.

Kirchhoff energy is a classical functional on the space of arclength-parameterized framed curves whose critical points approximate configurations of springy elastic rods. We introduce a generalized functional on the space of framed curves of arbitrary parameterization, which model rods with axial stretch or cross-secti…

2017-08-30abs ↗pdf ↗

Study p-Willmore disks with boundary energies, finding equilibrium configurations.

problem Finding equilibrium configurations for p-Willmore disks with boundary energies.
method Model boundary as Kirchhoff elastic rod, interior term dependent on mean and Gaussian curvatures. Study among topological disks and p-Willmore examples.
result Equilibrium configurations for p-Willmore disks with boundary energies.

Develops control and observer methods for complex systems.

problem Controlling and observing infinite-dimensional systems with boundary actuation.
method Energy-Casimir method and port-Hamiltonian system representation.
result Control law and observer designed for Kirchhoff-Love plate example.

Determinants of theta curves and symmetric graphs are studied.

problem Understanding the determinants of theta curves and symmetric graphs.
method Combinatorial approach using Kirchhoff's Matrix Tree Theorem and spanning tree enumeration.
result The determinant of a simple theta curve is the product of the determinants of its constituent knots.

New approach to electric group for knots and links.

problem No previous publication of electric invariant for knots and links.
method Simple and general approach to electric group for oriented knots and links, using proper colouring of knot diagrams.
result Each homomorphism from the electric group to an arbitrary finite group can be described by a proper colouring of the diagram.

By a theorem of Kirchhoff if the six sphere admits an almost complex structure then the seven sphere is parallelizable, more crucial, he exhibited an explicit global frame constructed out of the given almost complex structure. This result implicitly equips the seven sphere with a definite H-space multiplication. We pro…

2018-04-16abs ↗pdf ↗

The paper explores variational problems on Riemannian manifolds with special foliations, proving existence results.

problem Variational problems on Riemannian manifolds with singular Riemannian foliations.
method Application of Palais' Principle of Symmetric Criticality and Rellich-Kondrachov-Hebey-Vaugon Embedding Theorem.
result Existence of countably infinite weak solutions to variational problems.

We discuss several issues regarding material homogeneity and strain compatibility for materially uniform thin elastic shells from the viewpoint of a 3-dimensional theory, with small thickness, as well as a 2-dimensional Cosserat theory. A relationship between inhomogeneity and incompatibility measures under the two des…

2015-06-25abs ↗pdf ↗

We consider a family of compact manifolds which shrinks with respect to an appropriate parameter to a graph. The main result is that the spectrum of the Laplace-Beltrami operator converges to the spectrum of the (differential) Laplacian on the graph with Kirchhoff boundary conditions at the vertices. On the other hand,…

2003-12-10abs ↗pdf ↗

Ensembles of randomized decision trees, usually referred to as random forests, are widely used for classification and regression tasks in machine learning and statistics. Random forests achieve competitive predictive performance and are computationally efficient to train and test, making them excellent candidates for r…

2014-06-10abs ↗pdf ↗

New random forest method provides optimal rates and confidence bands.

problem Improving random forest regression rates and constructing confidence bands.
method Proposed Ehrenfest centered purely random forests achieve optimal rates; used Gaussian approximation for supremum of empirical processes.
result Explicit asymptotic uniform confidence bands constructed for both random forest types.

RFpredInterval package builds prediction intervals for random forests and boosted forests.

problem Quantifying uncertainty in random forest and boosted forest point predictions.
method 16 methods to build prediction intervals with random forests and boosted forests.
result The proposed method outperforms existing methods in building prediction intervals.

We propose random hinge forests, a simple, efficient, and novel variant of decision forests. Importantly, random hinge forests can be readily incorporated as a general component within arbitrary computation graphs that are optimized end-to-end with stochastic gradient descent or variants thereof. We derive random hinge…

2018-02-12abs ↗pdf ↗

This paper is a comment on the survey paper by Biau and Scornet (2016) about random forests. We focus on the problem of quantifying the impact of each ingredient of random forests on their performance. We show that such a quantification is possible for a simple pure forest , leading to conclusions that could apply more…

2016-04-06abs ↗pdf ↗

By seeking the narrowest prediction intervals (PIs) that satisfy the specified coverage probability requirements, the recently proposed quality-based PI learning principle can extract high-quality PIs that better summarize the predictive certainty in regression tasks, and has been widely applied to solve many practical…

2019-05-24abs ↗pdf ↗

Improves time series classification with forest proximities.

problem Time series classification accuracy and efficiency.
method PF-GAP, an extension of RF-GAP proximities to proximity forests, combined with Multi-Dimensional Scaling and Local Outlier Factors.
result Forest proximities show stronger connection between misclassified points and outliers.

Random forests reduce bias and variance, especially in low SNR settings.

problem Reducing bias and variance in machine learning models, particularly in low SNR scenarios.
method Empirical study of random forests and bagging ensembles, focusing on the importance of mtrymtry tuning.
result Random forests reduce both bias and variance, outperforming bagging ensembles in high SNR settings.

Knot Theory is currently a very broad field. Even a long survey can only cover a narrow area. Here we concentrate on the path from Goeritz matrices to quasi-alternating links. On the way, we often stray from the main road and tell related stories, especially if they allow as to place the main topic in a historical cont…

2009-09-06abs ↗pdf ↗

New method learns representations for decision forests using input perturbation.

problem Decision forests struggle with raw structured data and lack effective representations.
method Approximate decision forest gradients through input perturbation.
result Effective representation learning for decision forests without structural changes.

In this paper, we propose a probabilistic parsing model, which defines a proper conditional probability distribution over non-projective dependency trees for a given sentence, using neural representations as inputs. The neural network architecture is based on bi-directional LSTM-CNNs which benefits from both word- and …

2017-01-04abs ↗pdf ↗

Introduced by Breiman, Random Forests are widely used classification and regression algorithms. While being initially designed as batch algorithms, several variants have been proposed to handle online learning. One particular instance of such forests is the \emph{Mondrian Forest}, whose trees are built using the so-cal…

2018-03-15abs ↗pdf ↗

Decision forests, including Random Forests and Gradient Boosting Trees, have recently demonstrated state-of-the-art performance in a variety of machine learning settings. Decision forests are typically ensembles of axis-aligned decision trees; that is, trees that split only along feature dimensions. In contrast, many r…

2015-06-10abs ↗pdf ↗

A fast method for finding counterfactual explanations for decision forests.

problem Finding counterfactual explanations for decision forests efficiently.
method Constrain optimization to data-populated regions, reducing to nearest-neighbor search.
result Very fast and realistic counterfactual explanations for decision forests.

We improve random forest consistency and performance with DMRF, a new variant.

problem Improving the consistency and performance of random forest models.
method Developed DMRF, a data-driven multinomial random forest, by modifying proof methods and improving data utilization.
result DMRF achieves strong consistency with probability 1, surpassing previous models in classification tasks.

Random forests have proven to be reliable predictive algorithms in many application areas. Not much is known, however, about the statistical properties of random forests. Several authors have established conditions under which their predictions are consistent, but these results do not provide practical estimates of ran…

2014-05-02abs ↗pdf ↗

Theoretical study of random forests for nonlinear time series.

problem Theoretical justification for using random forests in time series modeling.
method Uniform concentration inequality for regression trees and random forests consistency proof.
result Consistency of random forests for nonlinear autoregressive processes.

Study models forest transitions with deep learning for parameter estimation.

problem Complex dynamics of forest, agricultural, and abandoned lands.
method Developed a stochastic differential equation model and used deep learning for parameter estimation.
result Deep learning approach estimates model parameters from time-series data.

We propose an algorithm named best-scored random forest for binary classification problems. The terminology "best-scored" means to select the one with the best empirical performance out of a certain number of purely random tree candidates as each single tree in the forest. In this way, the resulting forest can be more …

2019-05-27abs ↗pdf ↗

A random forest is a popular tool for estimating probabilities in machine learning classification tasks. However, the means by which this is accomplished is unprincipled: one simply counts the fraction of trees in a forest that vote for a certain class. In this paper, we forge a connection between random forests and ke…

2018-12-14abs ↗pdf ↗

New methods estimate survival functions with time-varying covariates.

problem Estimating survival functions with time-varying covariates.
method Generalized conditional inference and relative risk forests, adapted transformation forest.
result Proposed methods outperform traditional models in estimating survival functions.