English
Related papers

Related papers: On the Existence of Balancing Allocations and Fact…

200 papers

We consider a setting where we have a ground set $M$ together with real-valued set functions $f_1, \dots, f_n$, and the goal is to partition $M$ into two sets $S_1,S_2$ such that $|f_i(S_1) - f_i(S_2)|$ is small for every $i$. Many results…

Combinatorics · Mathematics 2025-10-01 Alexandros Hollender , Pasin Manurangsi , Raghu Meka , Warut Suksompong

We introduce the study of designing allocation mechanisms for fairly allocating indivisible goods in settings with interdependent valuation functions. In our setting, there is a set of goods that needs to be allocated to a set of agents…

Computer Science and Game Theory · Computer Science 2023-05-24 Georgios Birmpas , Tomer Ezra , Stefano Leonardi , Matteo Russo

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

Statistics Theory · Mathematics 2023-10-23 Adam B Kashlak

In this paper we study the existence and regularity of stable manifolds associated to fixed points of parabolic type in the differentiable and analytic cases, using the parametrization method. The parametrization method relies on a suitable…

Dynamical Systems · Mathematics 2016-03-09 Inmaculada Baldomá , Ernest Fontich , Pau Martín

It was recently suggested by Blythe and Evans that a properly defined steady state normalisation factor can be seen as a partition function of a fictitious statistical ensemble in which the transition rates of the stochastic process play…

Statistical Mechanics · Physics 2009-11-10 Richard Brak , Jan de Gier , Vladimir Rittenberg

Asymptotic optimality is a key theoretical property in model averaging. Due to technical difficulties, existing studies rely on restricted weight sets or the assumption that there is no true model with fixed dimensions in the candidate set.…

Statistics Theory · Mathematics 2024-11-15 Wenchao Xu , Xinyu Zhang

We develop a theory of insertion and deletion tolerance for point processes. A process is insertion-tolerant if adding a suitably chosen random point results in a point process that is absolutely continuous in law with respect to the…

Probability · Mathematics 2013-02-19 Alexander E. Holroyd , Terry Soo

There is currently a gap in theory for point patterns that lie on the surface of objects, with researchers focusing on patterns that lie in a Euclidean space, typically planar and spatial data. Methodology for planar and spatial data thus…

Statistics Theory · Mathematics 2020-02-11 Scott Ward , Edward A. K. Cohen , Niall Adams

For any measure preserving system $(X,\mathcal{B},\mu,T_1,\ldots,T_d),$ where we assume no commutativity on the transformations $T_i,$ $1\leq i\leq d,$ we study the pointwise convergence of multiple ergodic averages with iterates of…

Dynamical Systems · Mathematics 2017-11-07 Sebastián Donoso , Andreas Koutsogiannis , Wenbo Sun

We consider two problems of constructing of goodness of fit tests for ergodic diffusion processes. The first one is concerned with a composite basic hypothesis for a parametric class of diffusion processes, which includes the…

Statistics Theory · Mathematics 2013-02-06 Yury A. Kutoyants

We prove a multidimensional ergodic theorem with weighted averages for the action of the group $\mathbb{Z}^d$ on a probability space. At level $n$ weights are of the form $n^{-d} \psi(j/n)$, $ j\in \mathbb{Z}^d$, for real functions $\psi$…

Probability · Mathematics 2024-11-19 A. Faggionato

We consider spatially homogeneous marked point patterns in an unboundedly expanding convex sampling window. Our main objective is to identify the distribution of the typical mark by constructing an asymptotic $\chi^2$-goodness-of-fit test.…

Statistics Theory · Mathematics 2016-08-10 Lothar Heinrich , Sebastian Lück , Volker Schmidt

For any standard Borel space $B$, let $\mathcal{P}(B)$ denote the space of Borel probability measures on $B$. In relation to a difficult problem of Aldous in exchangeability theory, and in connection with arithmetic combinatorics, Austin…

Probability · Mathematics 2022-04-05 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

The free convolution is the binary operation on the set of probability measures on the real line which allows to deduce, from the individual spectral distributions, the spectral distribution of a sum of independent unitarily invariant…

Probability · Mathematics 2008-06-05 Serban Belinschi , Florent Benaych-Georges , Alice Guionnet

We consider a point process sequence induced by a stationary symmetric alpha-stable (0 < alpha < 2) discrete parameter random field. It is easy to prove, following the arguments in the one-dimensional case in Resnick and Samorodnitsky…

Probability · Mathematics 2009-07-02 Parthanil Roy

Several resource allocation settings involve agents with unequal entitlements represented by weights. We analyze weighted fair division from an asymptotic perspective: if $m$ items are divided among $n$ agents whose utilities are…

Computer Science and Game Theory · Computer Science 2025-09-16 Pasin Manurangsi , Warut Suksompong , Tomohiko Yokoyama

The paper studies coincidence points of parameterized set-valued mappings (multifunctions), which provide an extended framework to cover several important topics in variational analysis and optimization that include the existence of…

Optimization and Control · Mathematics 2022-03-23 Aram V. Arutyunov , Boris S. Mordukhovich , Sergey E. Zhukovskiy

Flocculation is the process whereby particles (i.e., flocs) in suspension reversibly combine and separate. The process is widespread in soft matter and aerosol physics as well as environmental science and engineering. We consider a general…

Dynamical Systems · Mathematics 2018-04-24 Inom Mirzaev , David M. Bortz

We study a class of nonequilibrium lattice models on a ring where particles hop in a particular direction, from a site to one of its (say, right) nearest neighbours, with a rate that depends on the occupation of all the neighbouring sites…

Statistical Mechanics · Physics 2015-09-15 Amit Chatterjee , Punyabrata Pradhan , P. K. Mohanty

A Schreier decoration is a combinatorial coding of an action of the free group $F_d$ on the vertex set of a $2d$-regular graph. We investigate whether a Schreier decoration exists on various countably infinite transitive graphs as a factor…

Probability · Mathematics 2025-09-16 Ferenc Bencs , Aranka Hrušková , László Márton Tóth
‹ Prev 1 4 5 6 7 8 10 Next ›