English
Related papers

Related papers: Conditioning and covariance on caterpillars

200 papers

Models based on assumptions of multivariate regular variation and hidden regular variation provide ways to describe a broad range of extremal dependence structures when marginal distributions are heavy tailed. Multivariate regular variation…

Probability · Mathematics 2007-05-23 Janet E. Heffernan , Sidney I. Resnick

We study the characteristic function and moments of the integer-valued random variable $\lfloor X+\alpha\rfloor$, where $X$ is a continuous random variables. The results can be regarded as exact versions of Sheppard's correction. Rounded…

Probability · Mathematics 2007-05-23 Svante Janson

There are multiple factors which can cause the phylogenetic inference process to produce two or more conflicting hypotheses of the evolutionary history of a set X of biological entities. That is: phylogenetic trees with the same set of leaf…

Data Structures and Algorithms · Computer Science 2023-09-06 Virginia Aardevol Martinez , Steven Chaplick , Steven Kelk , Ruben Meuwese , Matus Mihalak , Georgios Stamoulis

In this paper, we present a local information theoretic approach to explicitly learn probabilistic clustering of a discrete random variable. Our formulation yields a convex maximization problem for which it is NP-hard to find the global…

Machine Learning · Computer Science 2018-10-12 David Qiu , Anuran Makur , Lizhong Zheng

Machine learning systems increasingly depend on pipelines of multiple algorithms to provide high quality and well structured predictions. This paper argues interaction effects between clustering and prediction (e.g. classification,…

Machine Learning · Statistics 2019-01-01 Matt Barnes , Artur Dubrawski

We study cycle counts in permutations of $1,\dots,n$ drawn at random according to the Mallows distribution. Under this distribution, each permutation $\pi \in S_n$ is selected with probability proportional to $q^{\text{inv}(\pi)}$, where…

Probability · Mathematics 2022-06-02 Jimmy He , Tobias Müller , Teun Verstraaten

In this paper, we estimate the weak saturation numbers of trees. As a case study, we examine caterpillars and obtain several tight estimates. In particular, this implies that for any $\alpha\in [1,2]$, there exist caterpillars with $k$…

Combinatorics · Mathematics 2026-04-02 Wenchong Chen , Xiao-Chuan Liu , Xu Yang

We test the predictions of the L-functions Ratios Conjecture for the family of cuspidal newforms of weight k and level N, with either k fixed and N --> oo through the primes or N=1 and k --> oo. We study the main and lower order terms in…

Number Theory · Mathematics 2010-09-15 Steven J. Miller

Several sequences of free cumulants that count binary plane trees correspond to sequences of classical cumulants that count the decreasing versions of the same trees. Using two new operations on colored binary plane trees that we call…

Combinatorics · Mathematics 2022-01-12 Colin Defant

We propose a method to distinguish causal influence from hidden confounding in the following scenario: given a target variable Y, potential causal drivers X, and a large number of background features, we propose a novel criterion for…

Machine Learning · Statistics 2022-02-07 You-Lin Chen , Lenon Minorics , Dominik Janzing

The celebrated Erd\H{o}s-Hajnal conjecture states that for every proper hereditary graph class $\mathcal{G}$ there exists a constant $\varepsilon = \varepsilon(\mathcal{G}) > 0$ such that every graph $G \in \mathcal{G}$ contains a clique or…

Combinatorics · Mathematics 2017-10-25 Anita Liebenau , Marcin Pilipczuk

In this short note we provide an analytical formula for the conditional covariance matrices of the elliptically distributed random vectors, when the conditioning is based on the values of any linear combination of the marginal random…

Probability · Mathematics 2017-03-06 Piotr Jaworski , Marcin Pitera

Kingman's model describes the evolution of a one-locus haploid population of infinite size and discrete generations under the competition of selection and mutation. A random generalisation has been made in a previous paper which assumes all…

Probability · Mathematics 2020-12-01 Linglong Yuan

The problem of how to best select variables for confounding adjustment forms one of the key challenges in the evaluation of exposure effects in observational studies, and has been the subject of vigorous recent activity in causal inference.…

Methodology · Statistics 2021-12-02 Kelly Van Lancker , Oliver Dukes , Stijn Vansteelandt

We propose the use of a conjecturing machine that suggests feature relationships in the form of bounds involving nonlinear terms for numerical features and boolean expressions for categorical features. The proposed Conjecturing framework…

Machine Learning · Computer Science 2023-07-18 J. P. Brooks , D. J. Edwards , C. E. Larson , N. Van Cleemput

After updating the determination of the combination of Kobayashi-Maskawa elements $ \Im V_{td}V^*_{ts}$ according to our new estimate of the parameter $\hat B_K$, we study the CP-violating ratio $\epsilon'/\epsilon$ by means of hadronic…

High Energy Physics - Phenomenology · Physics 2009-10-30 S. Bertolini , J. O. Eeg , M. Fabbrichesi , E. I. Lashin

Consider a random graph G in G(n,p) and the graph property: G contains a copy of a specific graph H. (Note: H depends on n; a motivating example: H is a Hamiltonian cycle.) Let q be the minimal value for which the expected number of copies…

Combinatorics · Mathematics 2007-05-23 Jeff Kahn , Gil Kalai

Adjusting for latent covariates is crucial for estimating causal effects from observational textual data. Most existing methods only account for confounding covariates that affect both treatment and outcome, potentially leading to biased…

Computation and Language · Computer Science 2023-11-27 Yuxiang Zhou , Yulan He

A bipartite graph $G=(A, B, E)$ is said to be a biconvex bipartite graph if there exist orderings $<_A$ in $A$ and $<_B$ in $B$ such that the neighbors of every vertex in $A$ are consecutive with respect to $<_B$ and the neighbors of every…

Combinatorics · Mathematics 2024-06-04 Dhanyamol Antony , Anita Das , Shirish Gosavi , Dalu Jacob , Shashanka Kulamarva

The method of averaging is used to investigate the phenomenon of capture into resonance for a model that describes a Keplerian binary system influenced by radiation damping and external normally incident periodic gravitational radiation.…

General Relativity and Quantum Cosmology · Physics 2009-10-28 Carmen Chicone , Bahram Mashhoon , David Retzloff