English
Related papers

Related papers: The many-to-few lemma and multiple spines

200 papers

The paper introduces a generalization for known probabilistic models such as log-linear and graphical models, called here multiplicative models. These models, that express probabilities via product of parameters are shown to capture…

Artificial Intelligence · Computer Science 2012-06-18 Ydo Wexler , Christopher Meek

We prove a weighted generalization of the formula for the number of plane vertex-labeled trees.

Combinatorics · Mathematics 2018-09-05 Ran J. Tessler

The purpose of this short article is to announce, and briefly describe, a Maple package, PARTITIONS, that (inter alia) completely automatically discovers, and then proves, explicit expressions (as sums of quasi-polynomials) for pm(n) for…

Combinatorics · Mathematics 2018-12-05 Andrew V. Sills , Doron Zeilberger

Several combinatorial identities are presented, involving Stirling functions of the second kind with a complex variable. The identities involve also Stirling numbers of the first kind, binomial coefficients and harmonic numbers.

Combinatorics · Mathematics 2016-10-10 Khristo N. Boyadzhiev

We give elementary proofs of some congruence criteria to compute binomial coefficients in modulo a prime. These criteria are analogues to the symmetry property of binomial coefficients. We give extended version of Lucas Theorem by using…

Number Theory · Mathematics 2023-09-04 Zubeyir Cinkir , Aysegul Ozturkalan

We use a variation of the Circle Method, along with the Saddle Point Method, to obtain an asymptotic formula for the number of partitions of a number n into integers which are sums of two squares. Unlike previous work on partitions into…

Number Theory · Mathematics 2025-08-26 Jaime Palacios

K-fold cross-validation is a widely used tool for assessing classifier performance. The reproducibility crisis faced by artificial intelligence partly results from the irreproducibility of reported k-fold cross-validation-based performance…

Machine Learning · Computer Science 2024-01-26 Attila Fazekas , Gyorgy Kovacs

In this paper we prove a weighted sum formula for multiple harmonic sums modulo primes, thereby proving a weighted sum formula for finite multiple zeta values. Our proof utilizes difference equations for the generating series of multiple…

Number Theory · Mathematics 2018-08-03 Minoru Hirose , Hideki Murahara , Shingo Saito

The paper contains an exposition of part of topology using partitions of unity. The main idea is to create variants of the Tietze Extension Theorem and use them to derive classical theorems. This idea leads to a new result generalizing…

General Topology · Mathematics 2008-02-28 Jerzy Dydak

We study the distribution of the number of leaves of the subtree chosen uniformly at random among all the subtrees of the critical branching process tree at extinction.

Probability · Mathematics 2023-05-08 Boris Pittel

In studying the complexity of iterative processes it is usually assumed that the arithmetic operations of addition, multiplication, and division can be performed in certain constant times. This assumption is invalid if the precision…

Computational Complexity · Computer Science 2021-03-22 Richard P. Brent

A big class of Feynman integrals, in particular, the coefficients of their Laurent series expansion w.r.t.\ the dimension parameter $\ep$ can be transformed to multi-sums over hypergeometric terms and harmonic sums. In this article, we…

Mathematical Physics · Physics 2012-03-07 J. Blümlein , A. Hasselhuhn , C. Schneider

We develop a theory of multiplicative functions (with values inside or on the unit circle) in arithmetic progressions analogous to the well-known theory of primes in arithmetic progressions.

Number Theory · Mathematics 2007-05-23 Antal Balog , Andrew Granville , K. Soundararajan

Simulation-based inference has been popular for amortized Bayesian computation. It is typical to have more than one posterior approximation, from different inference algorithms, different architectures, or simply the randomness of…

Methodology · Statistics 2024-03-04 Yuling Yao , Bruno Régaldo-Saint Blancard , Justin Domke

Some class of sums which naturally include the sums of powers of integers is considered. A number of conjectures concerning a representation of these sums is made.

Combinatorics · Mathematics 2017-03-02 Andrei K. Svinin

I review the classical theory of likelihood based inference and consider how it is being extended and developed for use in complex models and sampling schemes.

Statistics Theory · Mathematics 2013-10-01 Nancy Reid

We consider three-dimensional ${\mathcal N}=2$ supersymmetric field theories defined on general complex-valued backgrounds of Euclidean new minimal supergravity admitting two Killing spinors of opposite $R$-charges. We compute partition…

High Energy Physics - Theory · Physics 2024-04-17 Matteo Inglese , Dario Martelli , Antonio Pittelli

We study the problem of estimating a manifold from random samples. In particular, we consider piecewise constant and piecewise linear estimators induced by k-means and k-flats, and analyze their performance. We extend previous results for…

Machine Learning · Computer Science 2015-03-20 Guillermo D. Canas , Tomaso Poggio , Lorenzo Rosasco

We investigate how to combine a collection of quantum binary models into a multinomial classifier. We employ a hybrid approach, adopting strategies like one-vs-one, one-vs-rest and a binary decision tree. We benchmark each method, by…

We suggest an axiom system for a collection of matchings that describes the triangulation of product of simplices.

Combinatorics · Mathematics 2013-11-27 Suho Oh , Hwanchul Yoo
‹ Prev 1 4 5 6 7 8 10 Next ›