English
Related papers

Related papers: A combinatorial approach for solving certain neste…

200 papers

In this paper, we first present a unified framework for the modelling of generalized lattice Boltzmann method (GLBM). We then conduct a comparison of the four popular analysis methods (Chapman-Enskog analysis, Maxwell iteration, direct…

Computational Physics · Physics 2019-05-31 Zhenhua Chai , Baochang Shi

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,…

Machine Learning · Computer Science 2011-11-09 Animashree Anandkumar , Kamalika Chaudhuri , Daniel Hsu , Sham M. Kakade , Le Song , Tong Zhang

We consider the problem of learning mixtures of generalized linear models (GLM) which arise in classification and regression problems. Typical learning approaches such as expectation maximization (EM) or variational Bayes can get stuck in…

Machine Learning · Computer Science 2016-01-14 Hanie Sedghi , Majid Janzamin , Anima Anandkumar

We study the generalized forward-reflected-backward (GFRB) method, an extension of the forward-reflected-backward (FRB) scheme due to Malitsky and Tam, for solving monotone inclusion problems in real Hilbert spaces. We first analyze GFRB…

Optimization and Control · Mathematics 2026-01-22 Santanu Soe , V. Vetrivel , Jen-Chih Yao

We study growth rates of generalised Fibonacci sequences of a particular structure. These sequences are constructed from choosing two real numbers for the first two terms and always having the next term be either the sum or the difference…

Number Theory · Mathematics 2021-02-22 Kevin Hare , J. C. Saunders

A random Fibonacci sequence is defined by the relation g_n = | g_{n-1} +/- g_{n-2} |, where the +/- sign is chosen by tossing a balanced coin for each n. We generalize these sequences to the case when the coin is unbalanced (denoting by p…

Probability · Mathematics 2009-02-04 Elise Janvresse , Benoît Rittaud , Thierry De La Rue

The standard regression tree method applied to observations within clusters poses both methodological and implementation challenges. Effectively leveraging these data requires methods that account for both individual-level and sample-level…

Methodology · Statistics 2025-03-05 Jeremiah Allis , Xin Jin , Riddhi Ghosh

There are two possible computational interpretations of second-order arithmetic: Girard's system F or Spector's bar recursion and its variants. While the logic is the same, the programs obtained from these two interpretations have a…

Logic in Computer Science · Computer Science 2018-04-04 Valentin Blot

Billey et al. [arXiv:1507.04976] have recently discovered a surprisingly simple formula for the number $a_n(\sigma)$ of leaf-labelled rooted non-embedded binary trees (also known as phylogenetic trees) with $n\geq 1$ leaves, fixed (for the…

Combinatorics · Mathematics 2016-03-08 Éric Fusy

Non-wellfounded proof systems impose a global condition called the global trace condition (GTC) on a derivation tree to ensure soundness. Providing a categorical characterisation of the GTC that guarantees soundness remains challenging due…

Logic in Computer Science · Computer Science 2026-05-18 Mayuko Kori

The reconstruction of broad resonances is important for understanding the dynamics of heavy ion collisions. However, large combinatorial background makes this objective very challenging. In this work an innovative iterative method which…

Data Analysis, Statistics and Probability · Physics 2020-01-08 Georgy Kornakov , Tetyana Galatyuk

In this paper the approach to obtaining nonrecurrent formulas for some recursively defined sequences is illustrated. The most interesting result in the paper is the formula for the solution of quadratic map-like recurrence. Also, some…

Combinatorics · Mathematics 2019-11-05 Sergei Kazenas

Linear recursions of degree $k$ are determined by evaluating the sequence of Generalized Fibonacci Polynomials, $\{F_{k,n}(t_1,...,t_k)\}$ (isobaric reflects of the complete symmetric polynomials) at the integer vectors $(t_1,...,t_k)$. If…

Number Theory · Mathematics 2007-05-23 Trueman MacHenry , Kieh Wong

This article presents a strongly polynomial-time algorithm for the general linear programming problem. This algorithm is an implicit reduction procedure that works as follows. Primal and dual problems are combined into a special system of…

Optimization and Control · Mathematics 2026-03-24 Samuel Awoniyi

The Tribonacci sequence is a well-known example of third order recurrence sequence, which belongs to a particular class of recursive sequences. In this article, other generalized Tribonacci sequence is introduced and defined by…

Combinatorics · Mathematics 2018-07-11 Gamaliel Cerda-Morales

We consider a general class of regression models with normally distributed covariates, and the associated nonconvex problem of fitting these models from data. We develop a general recipe for analyzing the convergence of iterative algorithms…

Optimization and Control · Mathematics 2021-09-22 Kabir Aladin Chandrasekher , Ashwin Pananjady , Christos Thrampoulidis

We propose an explicit construction of a stationary solution for a stochastic recursion of the form $X\circ\theta=\phi(X)$ on a partially-ordered Polish space, when the monotonicity of $\phi$ is not assumed. Under certain conditions, we…

Probability · Mathematics 2010-09-08 Pascal Moyal

We study the set of solutions $(\omega_{g,n})_{g \geq 0,n \geq 1}$ of abstract loop equations. We prove that $\omega_{g,n}$ is determined by its purely holomorphic part: this results in a decomposition that we call "blobbed topological…

Mathematical Physics · Physics 2017-08-22 Gaëtan Borot , Sergey Shadrin

We consider the numbers arising in the problem of normal ordering of expressions in canonical boson creation and annihilation operators. We treat a general form of a boson string which is shown to be associated with generalizations of…

Quantum Physics · Physics 2010-12-30 M A Mendez , P Blasiak , K A Penson

Mathematical modeling is a standard approach to solve many real-world problems and {\em diversity} of solutions is an important issue, emerging in applying solutions obtained from mathematical models to real-world problems. Many studies…

Data Structures and Algorithms · Computer Science 2020-12-15 Tesshu Hanaka , Yasuaki Kobayashi , Kazuhiro Kurita , Yota Otachi