English
Related papers

Related papers: Compact majority-minority districts almost never e…

200 papers

In this paper we consider clustering problems in which each point is endowed with a color. The goal is to cluster the points to minimize the classical clustering cost but with the additional constraint that no color is over-represented in…

Data Structures and Algorithms · Computer Science 2019-05-31 Sara Ahmadian , Alessandro Epasto , Ravi Kumar , Mohammad Mahdian

A model is proposed of an infinite population of entities immigrating to a noncompact habitat, in which the newcomers are repelled by the already existing population. The evolution of such a population is described at micro- and mesoscopic…

Dynamical Systems · Mathematics 2018-08-14 Yuri Kozitsky

We give examples of different multivariate probability distributions whose halfspace depths coincide at all points of the sample space.

Statistics Theory · Mathematics 2021-05-28 Stanislav Nagy

In this paper, we study the classical problem of estimating the proportion of a finite population. First, we consider a fixed sample size method and derive an explicit sample size formula which ensures a mixed criterion of absolute and…

Statistics Theory · Mathematics 2009-02-03 Xinjia Chen

We prove an effective variant of the Kazhdan-Margulis theorem generalized to stationary actions of semisimple groups over local fields: the probability that the stabilizer of a random point admits a non-trivial intersection with a small…

Group Theory · Mathematics 2021-03-23 Tsachik Gelander , Arie Levit , Gregory Margulis

Predicting the winner of an election is a favorite problem both for news media pundits and computational social choice theorists. Since it is often infeasible to elicit the preferences of all the voters in a typical prediction scenario, a…

Data Structures and Algorithms · Computer Science 2016-04-21 Arnab Bhattacharyya , Palash Dey

Let $p$ be a prime, let $V/\mathbb{F}_p$ be an absolutely irreducible affine variety inside the affine $r$-space. In this paper, we consider the problem of how often a box $B$ will contain the expected number of points. In particular, we…

Number Theory · Mathematics 2013-09-24 Kit-Ho Mak , Alexandru Zaharescu

Evidential clustering is an approach to clustering in which cluster-membership uncertainty is represented by a collection of Dempster-Shafer mass functions forming an evidential partition. In this paper, we propose to construct these mass…

Machine Learning · Computer Science 2020-04-20 Thierry Denoeux

Bauschke and Moursi have recently obtained results that implicitly contain the fact that the composition of finitely many averaged mappings on a Hilbert space that have approximate fixed points also has approximate fixed points and thus is…

Optimization and Control · Mathematics 2022-11-22 Andrei Sipos

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50%, which can happen in noisy settings…

Computer Science and Game Theory · Computer Science 2018-07-23 Malik Magdon-Ismail , Lirong Xia

The wrapped normal distribution arises when a the density of a one-dimensional normal distribution is wrapped around the circle infinitely many times. At first look, evaluation of its probability density function appears tedious as an…

Computation · Statistics 2018-01-01 Gerhard Kurz , Igor Gilitschenski , Uwe D. Hanebeck

When modelling metapopulation dynamics, the influence of a single patch on the metapopulation depends on the number of individuals in the patch. Since the population size has no natural upper limit, this leads to systems in which there are…

Probability · Mathematics 2011-04-01 A. D. Barbour , M. J. Luczak

A most debated topic of the last years is whether simple statistical physics models can explain collective features of social dynamics. A necessary step in this line of endeavour is to find regularities in data referring to large scale…

Physics and Society · Physics 2009-11-13 Santo Fortunato , Claudio Castellano

An equivalent condition for the product of elements of an independent random sample on a compact algebraic group converging in distribution to some random variable as the sample size increases is obtained. Namely, a limit distribution…

Probability · Mathematics 2022-11-21 O. G. Styrt

In this paper, we study the shift on the space of uniformly bounded continuous functions band-limited in a given compact interval with the standard topology of tempered distributions. We give a constructive proof of the existence of minimal…

Dynamical Systems · Mathematics 2022-04-11 Jianjie Zhao

Aims. We investigate the validity of the mass segregation indicators commonly used in analysing young stellar clusters. Methods. We simulate observations by constructing synthetic seeing-limited images of a 1000 massive clusters (10^4 Msun)…

Astrophysics · Physics 2009-11-13 J. Ascenso , J. Alves , M. T. V. T. Lago

The Kochen-Specker theorem states that exclusive and complete deterministic outcome assignments are impossible for certain sets of measurements, called Kochen-Specker (KS) sets. A straightforward consequence is that KS sets do not have…

Quantum Physics · Physics 2023-07-12 Kelvin Onggadinata , Dagomir Kaszlikowski , Pawel Kurzynski

In his seminal work, Schapire (1990) proved that weak classifiers could be improved to achieve arbitrarily high accuracy, but he never implied that a simple majority-vote mechanism could always do the trick. By comparing the asymptotic…

Statistics Theory · Mathematics 2013-07-25 Mu Zhu

Let $\delta > 1/2$. We prove that if $A$ is a subset of the primes such that the relative density of $A$ in every reduced residue class is at least $\delta$, then almost all even integers can be written as the sum of two primes in $A$. The…

Number Theory · Mathematics 2024-09-20 Ali Alsetri , Xuancheng Shao

We show that in the setting of fair-coin measure on the power set of the natural numbers, each sufficiently random set has an infinite subset that computes no random set. That is, there is an almost sure event $\mathcal A$ such that if…

Logic · Mathematics 2014-08-12 Bjørn Kjos-Hanssen