English
Related papers

Related papers: Generalized Lorenz dominance orders

200 papers

We introduce a transport-majorization argument that establishes a majorization in the convex order between two densities, based on control of the gradient of a transportation map between them. As applications, we give elementary derivations…

Functional Analysis · Mathematics 2022-09-20 James Melbourne , Cyril Roberto

Network analysis has emerged as a key technique in communication studies, economics, geography, history and sociology, among others. A fundamental issue is how to identify key nodes, for which purpose a number of centrality measures have…

Social and Information Networks · Computer Science 2018-01-08 László Csató

In its most basic form, decision-making can be viewed as a computational process that progressively eliminates alternatives, thereby reducing uncertainty. Such processes are generally costly, meaning that the amount of uncertainty that can…

Information Theory · Computer Science 2019-04-09 Sebastian Gottwald , Daniel A. Braun

We introduce a new notion called generalized dominated splitting which is weaker than classical dominated splitting. We use this notion to generalize a result of Zhang\cite{Zh}: every diffeomorphism with nontrivial global generalized…

Dynamical Systems · Mathematics 2011-06-21 Xueting Tian

In this paper we prove a generalization of Montel's theorem for a class of first order elliptic equations with measurable coefficients involving Hodge-Dirac operators. We then apply this result to sequences of solutions of second order…

Analysis of PDEs · Mathematics 2020-11-25 Erik Duse

Motivated by potential applications to theoretical computer science, in particular those areas where the Curry-Howard correspondence plays an important role, as well as by the ongoing search in pure mathematics for feasible approaches to…

Category Theory · Mathematics 2018-03-02 Lucius T. Schoenbaum

The presence of hierarchy in many real-world networks is not yet fully explained. Complex interaction networks are often coarse-grain models of vast modular networks, where tightly connected subgraphs are agglomerated into nodes for…

Physics and Society · Physics 2021-02-24 C. Tyler Diggans , Jeremie Fish , Erik Bollt

A generalization of Gy's theory for the variance of the fundamental sampling error is reviewed. Practical situations where the generalized model potentially leads to more accurate variance estimates are identified as: clustering of…

Applications · Statistics 2009-11-10 Bastiaan Geelhoed

In this paper we give an ordinal analysis of the theory of second order arithmetic. We do this by working with proof trees -- that is, "deductions" which may not be well-founded. Working in a suitable theory, we are able to represent…

Logic · Mathematics 2024-03-27 Henry Towsner

Early in training, LMs can behave like n-gram models, but eventually they often learn tree-based syntactic rules and generalize hierarchically out of distribution (OOD). We study this shift using controlled grammar-learning tasks: question…

Machine Learning · Computer Science 2025-09-30 Tian Qin , Naomi Saphra , David Alvarez-Melis

In this note we prove that the factorization theorem for dominated polynomials previously proved by the authors is equivalent to an alternative factorization scheme that uses classical linear techniques and a linearization process. However,…

Functional Analysis · Mathematics 2008-12-09 Geraldo Botelho , Daniel Pellegrino , Pilar Rueda

We study generalized sums of linear orders. These are binary operations that, given linear orders $A$ and $B$, return an order $A \oplus B$ that can be decomposed as an isomorphic copy of $A$ interleaved with a copy of $B$. We show that…

Logic · Mathematics 2025-12-17 Álvaro Díaz Ramos , Garrett Ervin , Saharon Shelah

Given two families of continuous functions $u$ and $v$ on a topological space $X$, we define a preorder $R=R(u,v)$ on $X$ by the condition that any member of $u$ is an $R$-increasing and any member of $v$ is an $R$-decreasing function. It…

Optimization and Control · Mathematics 2016-01-05 Valentin Vankov Iliev

We describe a procedure to introduce general dependence structures on a set of Dirichlet processes. Dependence can be in one direction to define a time series or in two directions to define spatial dependencies. More directions can also be…

Methodology · Statistics 2021-10-18 Luis E. Nieto-Barajas

The key to generalization is controlling the complexity of the network. However, there is no obvious control of complexity -- such as an explicit regularization term -- in the training of deep networks for classification. We will show that…

Machine Learning · Computer Science 2020-04-14 Andrzej Banburski , Qianli Liao , Brando Miranda , Lorenzo Rosasco , Fernanda De La Torre , Jack Hidary , Tomaso Poggio

Motivated by the theory of domination for types, we introduce a notion of domination for Keisler measures called extension domination. We argue that this variant of domination behaves similarly to its type setting counterpart. We prove that…

Logic · Mathematics 2024-10-24 Kyle Gannon , Jinhe Ye

Majorisation, also called rearrangement inequalities, yields a type of stochastic ordering in which two or more distributions can be compared. In this paper we argue that majorisation is a good candidate as a theory for uncertainty. We…

Statistics Theory · Mathematics 2021-06-17 Victoria Volodina , Nikki Sonenberg , Edward Wheatcroft , Henry Wynn

Majorization theory is a powerful mathematical tool to compare the disorder in distributions, with wide-ranging applications in many fields including mathematics, physics, information theory, and economics. While majorization theory…

In this paper, we give corrected and improved definitions of the sets $S$ and $\Delta$ compared to [1]. By using these new definitions, we go throughout the proof of the main result in [1], and we correct it.

Combinatorics · Mathematics 2019-12-30 Marija Dodig , Marko Stosic

Let ($X,Y)$ be a random vector with distribution function $F(x,y),$ and $(X_{1},Y_{1}),(X_{2},Y_{2}),...,(X_{n},Y_{n})$ are independent copies of ($X,Y).$ Let $X_{i:n}$ be the $i$th order statistics constructed from the sample…

Statistics Theory · Mathematics 2011-09-08 Ismihan Bairamov