English
Related papers

Related papers: Tournament limits: Degree distributions, score fun…

200 papers

Besides of complexities concerning to football championships, it is identified some regularities in them. These regularities refer to goal distributions by goal-players and by games. In particular, the goal distribution by goal-players it…

Statistical Mechanics · Physics 2009-10-31 L. C. Malacarne , R. S. Mendes

We extend the fair machine learning literature by considering the problem of proportional centroid clustering in a metric context. For clustering $n$ points with $k$ centers, we define fairness as proportionality to mean that any $n/k$…

Machine Learning · Computer Science 2020-10-13 Xingyu Chen , Brandon Fain , Liang Lyu , Kamesh Munagala

We formulate the novel class of contextual games, a type of repeated games driven by contextual information at each round. By means of kernel-based regularity assumptions, we model the correlation between different contexts and game…

Computer Science and Game Theory · Computer Science 2021-07-15 Pier Giuseppe Sessa , Ilija Bogunovic , Andreas Krause , Maryam Kamgarpour

We construct a theory of distributions in the setting of analysis on post-critically finite self-similar fractals, and on fractafolds and products based on such fractals. The results include basic properties of test functions and…

Functional Analysis · Mathematics 2009-03-25 Luke G. Rogers , Robert S. Strichartz

We focus on working on incidence rings, a class of (possibly infinite) matrix rings indexed by ordered sets. Some general properties about them are given, including how they are always the inverse limit of finite matrix rings, giving a…

Group Theory · Mathematics 2025-03-03 João V. P. e Silva

In spite of recent contributions to the literature, informative cluster size settings are not well known and understood. In this paper, we give a formal definition of the problem and describe it from different viewpoints. Data generating…

Statistics Theory · Mathematics 2018-03-06 Jaakko Nevalainen , Somnath Datta , Hannu Oja

A remarkable new definition of a self-delimiting universal Turing machine is presented that is easy to program and runs very quickly. This provides a new foundation for algorithmic information theory. This new universal Turing machine is…

chao-dyn · Physics 2008-02-03 G. J. Chaitin

In many competitive settings, from education to politics, rules do not reward effort evenly, and thresholds (e.g., grade cutoffs or electoral majorities) make some moments disproportionately important. Success thus depends on efficiently…

Computer Science and Game Theory · Computer Science 2026-01-23 Masatsugu Yoshizawa , Yuta Kawamoto , Daisuke Takeshita

We provide a detailed study of topological and combinatorial properties of sectionable tournaments. This class forms an inductively constructed family of tournaments grounded over simply disconnected tournaments, those tournaments whose…

Combinatorics · Mathematics 2022-12-20 Zakir Deniz

We study the role of finiteness and fluctuations about average quantities for basic structural properties of growing networks. We first determine the exact degree distribution of finite networks by generating function approaches. The…

Statistical Mechanics · Physics 2009-11-07 P. L. Krapivsky , S. Redner

A tournament is an orientation of a complete graph. We say that a vertex $x$ in a tournament $\vec T$ controls another vertex $y$ if there exists a directed path of length at most two from $x$ to $y$. A vertex is called a king if it…

Combinatorics · Mathematics 2022-09-28 Oded Lachish , Felix Reidl , Chhaya Trehan

The paper considers probability distribution, density, conditional distribution and density and conditional moments as well as their kernel estimators in spaces of generalized functions. This approach does not require restrictions on…

Statistics Theory · Mathematics 2013-03-07 Victoria Zinde-Walsh

We study, in various special cases, total distributions on the product of a finite collection of finite probability spaces and, in particular, the question of when the probability distribution of each factor space is determined by the total…

History and Overview · Mathematics 2013-09-02 Ian Morrison , David Swinarski

Words are sequences of letters over a finite alphabet. We study two intimately related topics for this object: quasi-randomness and limit theory. With respect to the first topic we investigate the notion of uniform distribution of letters…

Combinatorics · Mathematics 2021-09-01 Hiêp Hàn , Marcos Kiwi , Matías Pavez-Signé

Instead of testing for unanimous agreement, I propose learning how broad of a consensus favors one distribution over another (of earnings, productivity, asset returns, test scores, etc.). Specifically, given a sample from each of two…

Econometrics · Economics 2024-08-27 David M. Kaplan

Cooperative games provide a framework to study cooperation among self-interested agents. They offer a number of solution concepts describing how the outcome of the cooperation should be shared among the players. Unfortunately, computational…

Computer Science and Game Theory · Computer Science 2017-11-28 Ayumi Igarashi , Rani Izsak , Edith Elkind

When more than one hadron takes part in a hard process, an extended set of quark distribution and fragmentation functions becomes relevant. In this talk, the derivation of Soffer-like bounds for these functions, in the case of a spin-1/2…

High Energy Physics - Phenomenology · Physics 2015-06-25 A. Henneman

It is introduced the concept of Superiority Degree one competitive decision over another. On the basis of this concept the mathematics theoretic structure is developed, which is part of pairs comparisons branch in modern decision making…

Optimization and Control · Mathematics 2010-03-05 Vladimer Zhukovin , Zurab Alimbarashvili

The degree distribution is an important characteristic of complex networks. In many applications, quantification of degree distribution in the form of a fixed-length feature vector is a necessary step. On the other hand, we often need to…

Social and Information Networks · Computer Science 2013-12-24 Sadegh Aliakbary , Jafar Habibi , Ali Movaghar

We consider a class of maps from integral Hankel operators to Hankel matrices, which we call restriction maps. In the simplest case, such a map is simply a restriction of the integral kernel onto integers. More generally, it is given by an…

Functional Analysis · Mathematics 2018-10-02 Nazar Miheisi , Alexander Pushnitski