中文
相关论文

相关论文: On the Existence of Balancing Allocations and Fact…

200 篇论文

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…

组合数学 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

统计理论 · 数学 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…

动力系统 · 数学 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…

统计力学 · 物理学 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.…

统计理论 · 数学 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…

概率论 · 数学 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…

统计理论 · 数学 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…

动力系统 · 数学 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…

统计理论 · 数学 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$…

概率论 · 数学 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.…

统计理论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

最优化与控制 · 数学 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…

动力系统 · 数学 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…

统计力学 · 物理学 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…

概率论 · 数学 2025-09-16 Ferenc Bencs , Aranka Hrušková , László Márton Tóth