English
Related papers

Related papers: Random unfriendly seating arrangement in a dining …

200 papers

We study rare events in networks with both internal and external noise, and develop a general formalism for analyzing rare events that combines pair-quenched techniques and large-deviation theory. The probability distribution, shape, and…

Physics and Society · Physics 2018-02-27 J. Hindes , I. B. Schwartz

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge is assigned a known, independent probability of existence and…

Data Structures and Algorithms · Computer Science 2020-10-19 Marek Adamczyk , Brian Brubach , Fabrizio Grandoni , Karthik A. Sankararaman , Aravind Srinivasan , Pan Xu

A non--linear diffusion equation is derived by taking into account hopping rates depending on the occupation of next neighbouring sites. There appears additonal repulsive and attractive forces leading to a changed local mobiltiy. The…

Statistical Mechanics · Physics 2009-10-31 S. Artz , M. Schulz , S. Trimper

A reasonably complete theory of the approximation of an irrational by rational fractions whose numerators and denominators lie in prescribed arithmetic progressions is developed in this paper. Results are both, on the one hand, from a…

Number Theory · Mathematics 2014-08-27 Faustin Adiceam

Random graphs are useful tools to study social interactions. In particular, the use of weighted random graphs allows to handle a high level of information concerning which agents interact and in which degree the interactions take place.…

Physics and Society · Physics 2009-11-13 Jose J. Ramasco

We observe the occurrence of a strange nonchaotic attractor in a periodically driven two-dimensional map, formerly proposed as a neuron model and a sequence generator. We characterize this attractor through the study of the Lyapunov…

Statistical Mechanics · Physics 2007-05-23 Andre S. Cassol , Fabio L. S. Veiga , Marcelo H. R. Tragtenberg

While relations among individuals make an important part of data with scientific and business interests, existing statistical modeling of relational data has mainly been focusing on dyadic relations, i.e., those between two individuals.…

Methodology · Statistics 2025-01-09 Xianshi Yu , Ji Zhu

Representation theory of finite groups portrays a marvelous crossroad of group theory, algebraic combinatorics, and probability. In particular the Plancherel measure is a probability that arises naturally from representation theory, and in…

Combinatorics · Mathematics 2018-05-11 Dario De Stavola

This elementary treatment first summarizes extreme values of a Bernoulli random walk on the one-dimensional integer lattice over a finite discrete time interval. Both the symmetric (unbiased) and asymmetric (biased) cases are discussed.…

History and Overview · Mathematics 2018-02-14 Steven R. Finch

Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove…

Dynamical Systems · Mathematics 2015-08-17 Péter Pál Varjú

We study a new kind of proximity graphs called proportional-edge proximity catch digraphs (PCDs)in a randomized setting. PCDs are a special kind of random catch digraphs that have been developed recently and have applications in statistical…

Combinatorics · Mathematics 2010-03-30 Elvan Ceyhan

We study the problem of a decision maker who must provide the best possible treatment recommendation based on an experiment. The desirability of the outcome distribution resulting from the policy recommendation is measured through a…

Econometrics · Economics 2022-04-06 Anders Bredahl Kock , David Preinerstorfer , Bezirgen Veliyev

For affine stochastic differential equation with uniformly distributed time delay the local asymptotic properties of the likelihood function are studied. Local asymptotic normality, local asymptotic mixed normality, periodic local…

Statistics Theory · Mathematics 2015-09-10 János Marcell Benke , Gyula Pap

We obtain bivariate asymptotics for the number of (unicellular) combinatorial maps (a model of discrete surfaces) as both the size and the genus grow. This work is related to two research topics that have been very active recently:…

Combinatorics · Mathematics 2026-04-14 Andrew Elvey Price , Wenjie Fang , Baptiste Louf , Michael Wallner

We study the problem of performing classification in a manner that is fair for sensitive groups, such as race and gender. This problem is tackled through the lens of disentangled and locally fair representations. We learn a locally fair…

Machine Learning · Computer Science 2022-05-06 Yaron Gurovich , Sagie Benaim , Lior Wolf

We study an unbiased, discrete time random walk on the nonnegative integers, with the origin absorbing. The process has a history-dependent step length: the walker takes steps of length v while in a region which has been visited before, and…

Statistical Mechanics · Physics 2012-08-27 Ronald Dickman , Francisco Fontenele Araujo, , Daniel ben-Avraham

Adaptive experimentation under unknown network interference requires solving two coupled problems: (i) learning the underlying dynamics of interference among units and (ii) using these dynamics to inform treatment allocation in order to…

Machine Learning · Statistics 2026-05-13 Aidan Gleich , Eric Laber , Alexander Volfovsky

Modern deep neural networks are well known to be brittle in the face of unknown data instances and recognition of the latter remains a challenge. Although it is inevitable for continual-learning systems to encounter such unseen concepts,…

Machine Learning · Computer Science 2022-04-04 Martin Mundt , Iuliia Pliushch , Sagnik Majumder , Yongwon Hong , Visvanathan Ramesh

We study mixed models with a single grouping factor, where inference about unknown parameters requires optimizing a marginal likelihood defined by an intractable integral. Low-dimensional numerical integration techniques are regularly used…

Methodology · Statistics 2025-01-22 Alex Stringer , Blair Bilodeau , Yanbo Tang

This paper studies policy learning for continuous treatments from observational data. Continuous treatments present more significant challenges than discrete ones because population welfare may need nonparametric estimation, and policy…

Econometrics · Economics 2025-12-02 Chunrong Ai , Yue Fang , Haitian Xie
‹ Prev 1 8 9 10 Next ›