English
Related papers

Related papers: Hadamard Conjugation for the Kimura 3ST Model: Com…

200 papers

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

Combinatorics · Mathematics 2009-05-28 David C. Haws

Many natural, engineered, and social systems can be represented using the framework of a layered network, where each layer captures a different type of interaction between the same set of nodes. The study of such multiplex networks is a…

Physics and Society · Physics 2020-05-12 Haochen Wu , Ryan G. James , James P. Crutchfield , Raissa M. D'Souza

We present a conjecture generalizing the Cauchy formula for Macdonald polynomials. This conjecture encodes the mixed Hodge polynomials of the character varieties of representations of the fundamental group of a Riemann surface of genus g to…

Representation Theory · Mathematics 2019-12-19 T. Hausel , E. Letellier , F. Rodriguez-Villegas

Mixed membership models are an extension of finite mixture models, where each observation can partially belong to more than one mixture component. A probabilistic framework for mixed membership models of high-dimensional continuous data is…

Let $R$ be a local commutative noetherian ring and $HKR$ the homology ring of the corresponding Koszul complex. We study the homological properties of $HKR$ in particular the so-called Avramov spectral sequence. When the embedding dimension…

Commutative Algebra · Mathematics 2016-01-01 Jan-Erik Roos

Phylogenetics uses alignments of molecular sequence data to learn about evolutionary trees relating species. Along branches, sequence evolution is modelled using a continuous-time Markov process characterised by an instantaneous rate…

3-manifolds are commonly represented as triangulations, consisting of abstract tetrahedra whose triangular faces are identified in pairs. The combinatorial sparsity of a triangulation, as measured by the treewidth of its dual graph, plays a…

Computational Geometry · Computer Science 2026-03-13 Kristóf Huszár , Clément Maria

We introduce the intersection cohomology module of a matroid and prove that it satisfies Poincar\'e duality, the hard Lefschetz theorem, and the Hodge-Riemann relations. As applications, we obtain proofs of Dowling and Wilson's Top-Heavy…

Combinatorics · Mathematics 2023-04-11 Tom Braden , June Huh , Jacob P. Matherne , Nicholas Proudfoot , Botong Wang

Current natural language systems designed for multi-step claim validation typically operate in two phases: retrieve a set of relevant premise statements using heuristics (planning), then generate novel conclusions from those statements…

Computation and Language · Computer Science 2023-07-07 Zayne Sprague , Kaj Bostrom , Swarat Chaudhuri , Greg Durrett

We reconsider the deterministic haploid mutation-selection equation with two types. This is an ordinary differential equation that describes the type distribution (forward in time) in a population of infinite size. This paper establishes…

Probability · Mathematics 2020-09-25 Ellen Baake , Fernando Cordero , Sebastian Hummel

We report a 3D structure-based method of predicting protein-protein interaction partners. It involves screening for pairs of tetrahedra representing interacting amino acids at the interface of the protein-protein complex, with one…

Biomolecules · Quantitative Biology 2015-05-06 Vicente M. Reyes

In this paper, we describe a method for estimating the joint probability density from data samples by assuming that the underlying distribution can be decomposed as a mixture of product densities with few mixture components. Prior works…

Machine Learning · Statistics 2023-04-19 Pranava Singhal , Waqar Mirza , Ajit Rajwade , Karthik S. Gurumoorthy

This paper addresses the problem of 3D human body shape and pose estimation from an RGB image. This is often an ill-posed problem, since multiple plausible 3D bodies may match the visual evidence present in the input - particularly when the…

Computer Vision and Pattern Recognition · Computer Science 2022-11-24 Akash Sengupta , Ignas Budvytis , Roberto Cipolla

Most existing approaches to clustering gene expression time course data treat the different time points as independent dimensions and are invariant to permutations, such as reversal, of the experimental time course. Approaches utilizing…

Machine Learning · Computer Science 2012-07-02 Matthew Beal , Praveen Krishnamurthy

Modern biomedicine is challenged to predict the effects of genetic variation. Systematic functional assays of point mutants of proteins have provided valuable empirical information, but vast regions of sequence space remain unexplored.…

Biomolecules · Quantitative Biology 2017-01-18 Thomas A. Hopf , John B. Ingraham , Frank J. Poelwijk , Michael Springer , Chris Sander , Debora S. Marks

This paper deals with lattice congruences of the weak order on the symmetric group, and initiates the investigation of the cover graphs of the corresponding lattice quotients. These graphs also arise as the skeleta of the so-called…

Combinatorics · Mathematics 2022-12-05 Hung Phuc Hoang , Torsten Mütze

This article proposes a novel approach to statistical alignment of nucleotide sequences by introducing a context dependent structure on the substitution process in the underlying evolutionary model. We propose to estimate alignments and…

Statistics Theory · Mathematics 2011-07-18 Ana Arribas-Gil , Catherine Matias

Approximate pattern matching is a natural and well-studied problem on strings: Given a text $T$, a pattern $P$, and a threshold $k$, find (the starting positions of) all substrings of $T$ that are at distance at most $k$ from $P$. We…

Data Structures and Algorithms · Computer Science 2020-11-17 Panagiotis Charalampopoulos , Tomasz Kociumaka , Philip Wellnitz

This research is concerned with evolution equations and their forward-backward discretizations. Our first contribution is an estimation for the distance between iterates of sequences generated by forward-backward schemes, useful in the…

Optimization and Control · Mathematics 2019-12-16 Andres Contreras , Juan Peypouquet

Joint Species Distribution Models are essential for understanding how ecological drivers shape species communities. However, most existing approaches are limited by rigid parametric distributions for count data and the inability to model…

Methodology · Statistics 2025-12-05 Lukas Graz , Luisa Barbanti , Roland Brandl , Torsten Hothorn