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

25.0%50.0%75.0%100.0% · May 199319922001200920172026
48 results for tree-structured parameter expansion

Improved Bayesian optimization for conditional parameter spaces.

problem Efficient global optimization of expensive-to-evaluate functions in conditional parameter spaces.
method Additive tree-structured covariance function for conditional parameter optimization.
result Significantly improved sample-efficiency and wider applicability compared to existing methods.

Novel covariance function improves Bayesian optimization efficiency.

problem Efficient global optimization of expensive black-box functions.
method Additive tree-structured covariance function and parallel optimization algorithm.
result Significantly outperforms state-of-the-art methods in conditional parameter optimization.

The paper uses tensor decompositions to improve neural network models for tree data.

problem Encoding structural knowledge from tree-structured data efficiently.
method Introduces new aggregation functions using Canonical and Tensor-Train decompositions.
result Proposed models outperform traditional methods on tree classification tasks.

Study shows linear sample complexity for learning SPNs.

problem Learning the set of distributions represented by Sum-Product Networks (SPNs).
method Initiate study of sample complexity, show linear growth up to logarithmic factors, use distribution compression schemes.
result Sample complexity grows linearly with the number of parameters of the SPN.

Cumulant expansion is used to derive accurate closed-form approximation for Monthly Sum Options in case of constant volatility model. Payoff of Monthly Sum Option is based on sum of NN caped (and probably floored) returns. It is noticed, that 1/N1/\sqrt{N} can be used as a small parameter in Edgeworth expansion. First …

2010-11-17abs ↗pdf ↗

Nowadays, data are generated massively and rapidly from scientific fields as bioinformatics, neuroscience and astronomy to business and engineering fields. Cluster analysis, as one of the major data analysis tools, is therefore more significant than ever. We propose in this work an effective Semi-supervised Divisive Cl…

2014-12-24abs ↗pdf ↗

New formulas for pricing Asian and basket options using stochastic expansion.

problem Pricing Asian and basket options under time-dependent parameters.
method Stochastic Taylor expansion around a log-normal proxy model.
result Highly accurate approximations for Asian options and vanilla options with discrete dividends.

End-to-end learning framework for tree-structured data.

problem Learning models struggle with tree-structured data due to lack of fixed-length vectors.
method Developed a novel framework for generic semantic tree-structured data of arbitrary topology.
result Framework yields comparable performance to standard models with dedicated feature-vectors and outperforms in compositional data.

Bayesian optimization tackles unknown search spaces with automatic expansion.

problem Bayesian optimization in unknown search spaces is challenging.
method Proposes a systematic volume expansion strategy to find points close to the objective function maximum without specifying parameters.
result Derives analytic expressions for expansion triggers and sizes, achieving epsilon-accuracy after a finite number of iterations.

We analyze the semi-hard triplet loss using Edgeworth expansion for better understanding of its behavior.

problem Understanding the behavior of the semi-hard triplet loss function.
method Developed a higher-order asymptotic analysis using the Edgeworth expansion.
result Derived explicit Edgeworth expansions revealing first-order corrections in terms of the third cumulant.

We introduce a new function-preserving transformation for efficient neural architecture search. This network transformation allows reusing previously trained networks and existing successful architectures that improves sample efficiency. We aim to address the limitation of current network transformation operations that…

2018-06-07abs ↗pdf ↗

We establish multiparameter resolvent trace expansions for elliptic boundary value problems, polyhomogeneous both in the resolvent and the auxiliary parameter. The present analysis is rooted in the joint project with Matthias Lesch on multiparameter resolvent trace expansions on revolution surfaces with applications to…

2013-01-30abs ↗pdf ↗

Paper tackles robust estimation of tree-structured Ising models without side information.

problem Learning tree-structured Ising models with flipped signs of variables.
method Proves unidentifiability, proposes an algorithm with logarithmic sample complexity and polynomial run-time complexity.
result Empirically demonstrates robustness of proposed algorithm in the flipped signs setting.

New method solves tree-structured Schrödinger Bridge problems.

problem Computing Schrödinger Bridge between tree-structured distributions.
method Iterative Markovian Fitting (IMF) procedure for tree-structured costs.
result Extends IMF to tree-structured Schrödinger Bridge problems.

We define the beta diffusion tree, a random tree structure with a set of leaves that defines a collection of overlapping subsets of objects, known as a feature allocation. A generative process for the tree structure is defined in terms of particles (representing the objects) diffusing in some continuous space, analogou…

2014-08-14abs ↗pdf ↗

Deep sum-product networks learn faster than shallow models.

problem The speed of parameter optimization in sum-product networks.
method Theoretical analysis and empirical experiments on overparameterized sum-product networks.
result Gradient-based optimization in deep sum-product networks is equivalent to gradient ascent with adaptive and time-varying learning rates and additional momentum terms.

Extends neural network approximation to probability measures and tree-structured data.

problem Universal approximation of functions on probability measures and tree-structured domains.
method Proof of neural network density in probability measure spaces and Cartesian products.
result Universal approximation theorem for tree-structured domains, including JSON.

Estimating tree structured Gaussian Graphical Model from noisy data.

problem Recover the original independence structure from noisy observations.
method Address the unidentifiability of tree structured graphical models and provide an algorithm to find the equivalence class of trees.
result An O(n^3) algorithm to find the equivalence class of trees.

We develop closed-form approximations for European put options under stochastic volatility models.

problem Tackling the pricing of European put options under stochastic volatility models with time-dependent parameters.
method Using a second-order Taylor expansion around the mean of the argument, we write the option price as an expectation of a Black-Scholes formula. We then simplify the resulting expectations and derive closed-form pricing formulas under the assumption of piecewise-constant parameters.
result We derive closed-form pricing formulas and bounds on the remainder term generated by the Taylor expansion, showing that the errors are well within acceptable ranges for practical applications.

Proposes efficient model for continual learning that grows model over task-specific parameters.

problem Limited transfer learning ability and forgetting of earlier knowledge in existing methods.
method Filter and channel expansion method that grows model over previous task parameters.
result Better knowledge transfer and improved performance in task incremental learning.

This paper improves sample complexity for tree-structured Ising model learning with noisy data.

problem Learning tree-structured Ising models with noisy data.
method High-probability sample complexity guarantees for structure recovery and predictive learning.
result Sample complexity remains logarithmic in the number of vertices, but depends on noise level.

Filters in a Convolutional Neural Network (CNN) contain model parameters learned from enormous amounts of data. In this paper, we suggest to decompose convolutional filters in CNN as a truncated expansion with pre-fixed bases, namely the Decomposed Convolutional Filters network (DCFNet), where the expansion coefficient…

2018-02-12abs ↗pdf ↗

In this paper we develop a bubble tree structure for a degenerating class of Riemannian metrics satisfying some global conformal bounds on compact manifolds of dimension 4. Applying the bubble tree structure, we establish a gap theorem, a finiteness theorem for diffeomorphism type for this class, and a diameter bound f…

2005-08-30abs ↗pdf ↗

This work considers the problem of learning the structure of multivariate linear tree models, which include a variety of directed tree graphical models with continuous, discrete, and mixed latent variables such as linear-Gaussian models, hidden Markov models, Gaussian mixture models, and Markov evolutionary trees. The …

2011-07-07abs ↗pdf ↗

Estimates hybrid dynamical systems with polynomial expansions and Markovian switching.

problem Identifying hybrid dynamical systems with nonlinear autoregressive exogenous (NARX) components and Markovian switching.
method Probabilistic framework using Expectation Maximization for parameter estimation, including submodel coefficients, hidden state values, and transition probabilities. Disentangles mode classification and NARX regression tasks. Uses soft-labels and coordinate descent approach for parameter fitting.
result Demonstrated on a SMNARX problem with three nonlinear sub-models, achieving parsimonious models through l1-norm bridge estimation and hard-thresholding.

The paper tackles high-dimensional Bayesian optimization using tree-structured additive models.

problem Scaling Bayesian Optimization to high-dimensional problems.
method Tree-structured additive models with hybrid graph learning and zooming-based algorithms.
result Demonstrates faster model learning and reduced model complexity in high-dimensional settings.

Researchers derived heat kernel expansions for non-compact spaces using Witten deformation.

problem Heat kernel expansions on non-compact spaces, especially for Witten Laplacians.
method Introduced parabolic distance and used it to derive asymptotic expansions.
result Derived an asymptotic expansion of trace of heat kernel for small-time tt.

New method estimates SDE parameters efficiently using WCE and SGD.

problem Parameter estimation for stochastic differential equations.
method Wiener Chaos Expansion and Stochastic Gradient Descent.
result Accurate parameter recovery from noisy observations.

Innovative PGMs match neural networks, revealing precise approximations during forward propagation.

problem Lack of precise semantics and probabilistic interpretation in neural networks.
method Constructing infinite tree-structured PGMs that correspond to neural networks.
result DNNs perform precise approximations of PGM inference during forward propagation.