English
Related papers

Related papers: Exact indices for D-particles, flow trees and the …

200 papers

We provide descriptions of the derived categories of degree $d$ hypersurface fibrations which generalize a result of Kuznetsov for quadric fibrations and give a relative version of a well-known theorem of Orlov. Using a local generator and…

Algebraic Geometry · Mathematics 2014-09-22 Matthew Ballard , Dragos Deliu , David Favero , M. Umut Isik , Ludmil Katzarkov

Decision Trees (DTs) are commonly used for many machine learning tasks due to their high degree of interpretability. However, learning a DT from data is a difficult optimization problem, as it is non-convex and non-differentiable.…

Machine Learning · Computer Science 2024-08-20 Sascha Marton , Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

A new tree model is introduced based on ordered trees, by distinguishing exactly one child of each node that \emph{has} children. The basic enumeration leads to a cubic equation of the generating function. The extraction of its coefficients…

Combinatorics · Mathematics 2026-02-27 Helmut Prodinger

We propose two novel methods for computing the superconformal index of 5d superconformal field theories that cannot be described by conventional Lagrangian descriptions under mass deformations. The first approach involves the use of Higgs…

High Energy Physics - Theory · Physics 2023-07-10 Hee-Cheol Kim , Minsung Kim , Sung-Soo Kim , Gabi Zafrir

Given i.i.d. data from an unknown distribution, we consider the problem of predicting future items. An adaptive way to estimate the probability density is to recursively subdivide the domain to an appropriate data-dependent granularity. A…

Probability · Mathematics 2009-12-30 Marcus Hutter

The aim of this paper is to analyse the gain of the update algorithm associated to the recently proposed D-iteration: the D-iteration is a fluid diffusion based new iterative method. It exploits a simple intuitive decomposition of the…

Discrete Mathematics · Computer Science 2012-02-29 Dohy Hong

Affine flows on vector bundles with chain transitive base flow are lifted to linear flows and the decomposition into exponentially separated subbundles provided by Selgrade's theorem is determined. The results are illustrated by an…

Optimization and Control · Mathematics 2025-08-19 Fritz Colonius , Alexandre J. Santana

We investigate flows on graphs whose links have random capacities. For binary trees we derive the probability distribution for the maximal flow from the root to a leaf, and show that for infinite trees it vanishes beyond a certain threshold…

Statistical Mechanics · Physics 2007-05-23 T. Antal , P. L. Krapivsky

In this work we investigate the computation of nonlinear eigenfunctions via the extinction profiles of gradient flows. We analyze a scheme that recursively subtracts such eigenfunctions from given data and show that this procedure yields a…

Numerical Analysis · Mathematics 2019-02-28 Leon Bungert , Martin Burger , Daniel Tenbrinck

We study a gradient flow on Sobolev diffeomorphisms for the problem of image registration. The energy functional quantifies the effect of transforming a template to a target, while also penalizing deformation of the metric tensor. The main…

Differential Geometry · Mathematics 2025-08-12 Tracey Balehowsky , Carl-Joar Karlsson , Klas Modin

Several generating series for flows on rooted trees are introduced, as elements in the group of series associated with the Pre-Lie operad. By combinatorial arguments, one proves identities that characterise these series. One then gives a…

Quantum Algebra · Mathematics 2012-03-09 Frédéric Chapoton

This paper shows that the topological structures of particle orbits generated by a generic class of vector fields on spherical surfaces, called {\it the flow of finite type}, are in one-to-one correspondence with discrete structures such as…

Dynamical Systems · Mathematics 2022-08-18 Takashi Sakajo , Tomoo Yokoyama

Dendrograms used in data analysis are ultrametric spaces, hence objects of nonarchimedean geometry. It is known that there exist $p$-adic representation of dendrograms. Completed by a point at infinity, they can be viewed as subtrees of the…

Machine Learning · Statistics 2008-06-28 Patrick Erik Bradley

Deep generative modeling has seen impressive advances in recent years, to the point where it is now commonplace to see simulated samples (e.g., images) that closely resemble real-world data. However, generation quality is generally…

Machine Learning · Computer Science 2021-06-08 Abdul Fatir Ansari , Ming Liang Ang , Harold Soh

Higher derivative terms are computed in the one-loop effective action governing the interactions of D3-branes, in two ways: (1) in a formalism with N=2 supersymmetry preserved off-shell, and (2) in the standard background field formalism,…

High Energy Physics - Theory · Physics 2009-10-31 V. Periwal , R. von Unge

Decision trees and diffusion models are ostensibly disparate model classes, one discrete and hierarchical, the other continuous and dynamic. This work unifies the two by establishing a crisp mathematical correspondence between hierarchical…

Machine Learning · Computer Science 2026-05-22 Sai Niranjan Ramachandran , Suvrit Sra

Graph classes of bounded tree rank were introduced recently in the context of the model checking problem for first-order logic of graphs. These graph classes are a common generalization of graph classes of bounded degree and bounded…

Discrete Mathematics · Computer Science 2025-10-08 Jakub Gajarský , Rose McCarty

In this paper, we investigate new class of sequences related to fully degenerate Bernoulli numbers and polynomials. From those sequences, we derive some formulae for the degenerate Bernoulli and Euler polynomials.

Number Theory · Mathematics 2022-03-09 Taekyun Kim , Dae san Kim

Inferences in directed acyclic graphs associated with probability sets and probability intervals are NP-hard, even for polytrees. In this paper we focus on such inferences, and propose: 1) a substantial improvement on Tessems A / R…

Artificial Intelligence · Computer Science 2012-12-21 Jose Carlos Ferreira da Rocha , Fabio Gagliardi Cozman , Cassio Polpo de Campos

Graph polynomials encode fundamental combinatorial invariants of graphs. Their computation is investigated using tree and path decomposition frameworks, with formal definitions of treewidth, k-trees, and pathwidth establishing the…

Discrete Mathematics · Computer Science 2025-09-29 Mehul Bafna , Shaghik Amirian