English
Related papers

Related papers: Maximum likelihood degree of surjective rational m…

200 papers

A symplectic or orthogonal bundle $V$ of rank $2n$ over a curve has an invariant $t(V)$ which measures the maximal degree of its isotropic subbundles of rank $n$. This invariant $t$ defines stratifications on moduli spaces of symplectic and…

Algebraic Geometry · Mathematics 2012-04-05 Insong Choe , George H. Hitching

Conditional probabilities are a core concept in machine learning. For example, optimal prediction of a label $Y$ given an input $X$ corresponds to maximizing the conditional probability of $Y$ given $X$. A common approach to inference tasks…

Machine Learning · Computer Science 2017-08-09 Yoav Wald , Amir Globerson

A novel family of integrable third order maps is presented. Each map possesses, by construction, a pair of rational invariants and a commuting map from the same class. The 3-dimensional invariant curve is parametrized, in general, by an…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 V. E. Adler

In this article we explicitly compute the number of maximal subbundles of rank $k$ of a generically stable bundle of rank $r$ and degree $d$ over a smooth projective curve $C$ of genus $g\ge 2$ over $\C$, when the dimension of the quot…

Algebraic Geometry · Mathematics 2007-05-23 Yogish I. Holla

The exponential family random graph modeling (ERGM) framework provides a flexible approach for the statistical analysis of networks. As ERGMs typically involve normalizing factors that are costly to compute, practical inference relies on a…

Methodology · Statistics 2022-10-12 Fan Yin , Carter T. Butts

This work will appear as a chapter in a forthcoming volume titled `Topics in Probabilistic Graph Theory'. For a given graph $G$, each partition of the vertices has a modularity score, with higher values indicating that the partition better…

Probability · Mathematics 2025-09-29 Colin McDiarmid , Fiona Skerman

This paper presents a detailed theoretical analysis of the three stochastic approximation proximal gradient algorithms proposed in our companion paper [49] to set regularization parameters by marginal maximum likelihood estimation. We prove…

Statistics Theory · Mathematics 2020-08-14 Valentin De Bortoli , Alain Durmus , Ana F. Vidal , Marcelo Pereyra

For the tree topology, previous studies show the maximum likelihood estimate (MLE) of a link/path takes a polynomial form with a degree that is one less than the number of descendants connected to the link/path. Since then, the main concern…

Networking and Internet Architecture · Computer Science 2010-04-28 Weiping Zhu

A theorem is proved concerning approximation of analytic functions by multivariate polynomials in the $s$-dimensional hypercube. The geometric convergence rate is determined not by the usual notion of degree of a multivariate polynomial,…

Numerical Analysis · Mathematics 2016-08-09 Lloyd N. Trefethen

Using the higher covariant derivative on a manifold $ M $ equipped with a torsion-free connection, we define a natural surjective bundle map $ \Phi $ from $ (\otimes(TM))\otimes (\wedge(TM)) $ to the vector bundle $ \mathcal{U}(M) $ of de…

Differential Geometry · Mathematics 2026-05-15 Harrison Pugh

Risk-sensitive planning aims to identify policies maximizing some tail-focused metrics in Markov Decision Processes (MDPs). Such an optimization task can be very costly for the most widely used and interpretable metrics such as threshold…

Machine Learning · Statistics 2025-07-09 Alexandre Marthe , Samuel Bounan , Aurélien Garivier , Claire Vernade

Triangular distributions are a well-known class of distributions that are often used as elementary example of a probability model. In the past, enumeration and order statistic-based methods have been suggested for the maximum likelihood…

Computation · Statistics 2016-02-16 Hien D Nguyen , Geoffrey J McLachlan

Probabilistic inference in pairwise Markov Random Fields (MRFs), i.e. computing the partition function or computing a MAP estimate of the variables, is a foundational problem in probabilistic graphical models. Semidefinite programming…

Machine Learning · Computer Science 2021-05-04 Chirag Pabbaraju , Po-Wei Wang , J. Zico Kolter

We study different notions of slope of a vector bundle over a smooth projective curve with respect to ampleness and affineness in order to apply this to tight closure problems. This method gives new degree estimates from above and from…

Algebraic Geometry · Mathematics 2007-05-23 Holger Brenner

The Frame Problem (FP) is a puzzle in philosophy of mind and epistemology, articulated by the Stanford Encyclopedia of Philosophy as follows: "How do we account for our apparent ability to make decisions on the basis only of what is…

Artificial Intelligence · Computer Science 2017-01-30 Ardavan Salehi Nobandegani , Ioannis N. Psaromiligkos

Let $Z$ be a projective geometrically integral algebraic variety. This paper is concerned with estimating the number of rational points on $Z$ which have height at most $B$. The bounds obtained are uniform in varieties of fixed degree and…

Number Theory · Mathematics 2007-05-23 T. D. Browning , D. R. Heath-Brown , P. Salberger

Let $R=\oplus_{m\geq 0}R_m$ be a standard graded equidimensional ring over a field $R_0$, and $I\subseteq J$ be two non-nilpotent graded ideals in $R$. Then we give a set of numerical characterizations of the integral dependence of $I$ and…

Commutative Algebra · Mathematics 2025-05-12 Suprajo Das , Sudeshna Roy , Vijaylaxmi Trivedi

Let $X$ be a compact K\"ahler manifold and let $f:X\rightarrow X$ be a dominant rational map which is 1-stable. Let $\lambda_1$ and $\lambda_2$ be the first and second dynamical degrees of $f$. If $\lambda_1^2>\lambda_2$, then we show that…

Dynamical Systems · Mathematics 2012-12-06 Tuyen Trung Truong

Let f : X --> X be a dominant rational map of a projective variety defined over a number field. An important geometric-dynamical invariant of f is its (first) dynamical degree d_f= lim SpecRadius((f^n)^*)^{1/n}. For algebraic points P of X…

Number Theory · Mathematics 2012-12-14 Shu Kawaguchi , Joseph H. Silverman

We show that algebraic varieties with maximum likelihood degree one are exactly the images of reduced A-discriminantal varieties under monomial maps with finite fibers. The maximum likelihood estimator corresponding to such a variety is…

Algebraic Geometry · Mathematics 2014-06-03 June Huh