English
Related papers

Related papers: Solving the 100 Swiss Francs Problem

200 papers

We present a streamlined proof of the foundational result in the theory of exponential random graph models (ERGMs) that the maximum likelihood estimate exists if and only if the target statistic lies in the relative interior of the convex…

Statistics Theory · Mathematics 2023-04-07 Henry Bayly , Aditya Khanna , Kathryn Lindsey

The Swiss State Secretariat for Migration recently announced a pilot project for a machine learning-based assignment process for refugee resettlement. This approach has the potential to substantially increase the overall employment rate of…

Computer Science and Game Theory · Computer Science 2022-03-31 Nils Olberg , Sven Seuken

In this paper we study a new class of statistical models for contingency tables. We define this class of models through a subset of the binomial equations of the classical independence model. We use some notions from Algebraic Statistics to…

Statistics Theory · Mathematics 2008-04-29 Enrico Carlini , Fabio Rapallo

We settle a conjecture by Bik and Marigliano stating that the degree of a one-dimensional discrete model with rational maximum likelihood estimator is bounded above by a linear function in the size of its support, therefore showing that…

Statistics Theory · Mathematics 2026-03-04 Carlos Améndola , Viet Duc Nguyen , Janike Oldekop

The Willmore conjecture, proposed in 1965, concerns the quest to find the best torus of all. This problem has inspired a lot of mathematics over the years, helping bringing together ideas from subjects like conformal geometry, partial…

Differential Geometry · Mathematics 2014-09-29 Fernando C. Marques , André Neves

Given a statistical model, the maximum likelihood degree is the number of complex solutions to the likelihood equations for generic data. We consider discrete algebraic statistical models and study the solutions to the likelihood equations…

Algebraic Geometry · Mathematics 2014-05-06 Elizabeth Gross , Jose Israel Rodriguez

This paper solves in a positive manner a conjecture stated in 2000 by R. G\'omez-Re\~nasco and J. L\'opez-G\'omez regarding the multiplicity of positive solutions of a paradigmatic class of superlinear indefinite boundary value problems.

Analysis of PDEs · Mathematics 2025-01-07 Guglielmo Feltrin , Julián López-Gómez , Juan Carlos Sampedro

The Shapiro conjecture in the real Schubert calculus, while likely true for Grassmannians, fails to hold for flag manifolds, but in a very interesting way. We give a refinement of the Shapiro conjecture for the flag manifold and present…

Algebraic Geometry · Mathematics 2010-03-29 James Ruffo , Yuval Sivan , Evgenia Soprunova , Frank Sottile

We present two Monte Carlo sampling algorithms for probabilistic inference that guarantee polynomial-time convergence for a larger class of network than current sampling algorithms provide. These new methods are variants of the known…

Artificial Intelligence · Computer Science 2013-02-18 Malcolm Pradhan , Paul Dagum

The question of the optimality of Thompson Sampling for solving the stochastic multi-armed bandit problem had been open since 1933. In this paper we answer it positively for the case of Bernoulli rewards by providing the first finite-time…

Machine Learning · Statistics 2012-07-20 Emilie Kaufmann , Nathaniel Korda , Rémi Munos

We provide conjectural necessary and (separately) sufficient conditions for the Hilbert scheme of points of a given length to have the maximum dimension tangent space at a point. The sufficient condition is claimed for 3D and reduces the…

Algebraic Geometry · Mathematics 2023-12-11 Fatemeh Rezaee

We establish a sub-convexity estimate for Rankin-Selberg $L$-functions in the combined level aspect, using the circle method. If $p$ and $q$ are distinct prime numbers, $f$ and $g$ are non-exceptional newforms (modular or Maass) for the…

Number Theory · Mathematics 2018-07-31 Chandrasekhar Raju

The choice of free parameters in network models is subjective, since it depends on what topological properties are being monitored. However, we show that the Maximum Likelihood (ML) principle indicates a unique, statistically rigorous…

Disordered Systems and Neural Networks · Physics 2008-08-07 Diego Garlaschelli , Maria I. Loffredo

Let S be a smooth projective surface equipped with a line bundle H. Lehn's conjecture is a formula for the top Segre class of the tautological bundle associated to H on the Hilbert scheme of points of S. Voisin has recently reduced Lehn's…

Algebraic Geometry · Mathematics 2018-04-16 Alina Marian , Dragos Oprea , Rahul Pandharipande

The purpose of this paper is to explain the interest and importance of (approximate) models and model selection in Statistics. Starting from the very elementary example of histograms we present a general notion of finite dimensional model…

Statistics Theory · Mathematics 2007-06-13 Lucien Birgé

We have developed a model for a life insurance policy. In this model the net gain is calculated by computer simulation for a particular type of lifetime distribution function. We observed that the net gain becomes maximum for a particular…

Statistical Mechanics · Physics 2015-06-24 M. Acharyya , A. B. Acharyya

Selling a single item to $n$ self-interested buyers is a fundamental problem in economics, where the two objectives typically considered are welfare maximization and revenue maximization. Since the optimal mechanisms are often impractical…

Computer Science and Game Theory · Computer Science 2024-11-06 Billy Jin , Thomas Kesselheim , Will Ma , Sahil Singla

This paper considers a distributionally robust chance constraint model with a general ambiguity set. We show that a sample based approximation of this model converges under suitable sufficient conditions. We also show that upper and lower…

Optimization and Control · Mathematics 2025-01-17 Jiaqi Lei , Sanjay Mehrotra

This paper revisits the classical problem of determining the bias of a weighted coin, where the bias is known to be either $p = 1/2 + \varepsilon$ or $p = 1/2 - \varepsilon$, while minimizing the expected number of coin tosses and the error…

Statistics Theory · Mathematics 2025-10-20 Chirag Pabbaraju , Gregory Valiant , Rishi Verma

This paper reports empirical evidence that a neural networks model is applicable to the statistically reliable prediction of foreign exchange rates. Time series data and technical indicators such as moving average, are fed to neural nets to…

Disordered Systems and Neural Networks · Physics 2016-08-31 V. V. Kondratenko , Yu. A Kuperin