English
Related papers

Related papers: Normalized matching property for competing urn mod…

200 papers

We study the problem of distributed Kalman filtering for sensor networks in the presence of model uncertainty. More precisely, we assume that the actual state-space model belongs to a ball, in the Kullback-Leibler topology, about the…

Optimization and Control · Mathematics 2020-04-20 Mattia Zorzi

We study the problem of designing multiwinner voting rules that are candidate monotone and proportional. We show that the set of committees satisfying the proportionality axiom of proportionality for solid coalitions is candidate monotone.…

Computer Science and Game Theory · Computer Science 2025-12-05 Jannik Peters

An infinite urn scheme is defined by a probability mass function $(p_j)_{j\geq1}$ over positive integers. A random allocation consists of a sample of $N$ independent drawings according to this probability distribution where $N$ may be…

Statistics Theory · Mathematics 2016-09-29 Anna Ben-Hamou , Stéphane Boucheron , Mesrob I. Ohannessian

An EPR experiment is studied where each particle within the entangled pair undergoes a few weak measurements (WMs) along some pre-set spin orientations, with the outcomes individually recorded. Then the particle undergoes one strong…

Quantum Physics · Physics 2015-06-23 Yakir Aharonov , Eliahu Cohen , Avshalom C. Elitzur

Using generating function methods for diagonalizing the transition matrix in 2-Urn models, we provide a complete classification into solvable and unsolvable subclasses, with further division of the solvable models into the Martingale and…

Physics and Society · Physics 2015-07-10 William Pickering , Chjan Lim

The random self-reinforcement mechanism, characterized by the principle of ``the rich get richer'', has demonstrated significant utility across various domains. One prominent model embodying this mechanism is the random reinforcement urn…

Statistics Theory · Mathematics 2024-06-18 Li Yang , Jiang Hu , Jianghao Li , Zhidong Bai

This paper studies power indices based on average representations of a weighted game. If restricted to account for the lack of power of dummy voters, average representations become coherent measures of voting power, with power distributions…

Computer Science and Game Theory · Computer Science 2017-10-10 Serguei Kaniovski , Sascha Kurz

Across machine learning (ML) sub-disciplines, researchers make explicit mathematical assumptions in order to facilitate proof-writing. We note that, specifically in the area of fairness-accuracy trade-off optimization scholarship, similar…

Computers and Society · Computer Science 2021-09-09 A. Feder Cooper , Ellen Abrams

We explore the possibility of designing matching mechanisms that can accommodate non-standard choice behavior. We pin down the necessary and sufficient conditions on participants' choice behavior for the existence of stable and incentive…

Theoretical Economics · Economics 2024-08-12 Gian Caspari , Manshu Khanna

We consider a set $\mbK = \bigcup_{n \in \mbbN}\mbK_n$ of {\em finite} structures such that all members of $\mbK_n$ have the same universe, the cardinality of which approaches $\infty$ as $n\to\infty$. Each structure in $\mbK$ may have a…

Logic · Mathematics 2012-04-12 Vera Koponen

We consider an underdetermined noisy linear regression model where the minimum-norm interpolating predictor is known to be consistent, and ask: can uniform convergence in a norm ball, or at least (following Nagarajan and Kolter) the subset…

Machine Learning · Statistics 2021-01-15 Lijia Zhou , Danica J. Sutherland , Nathan Srebro

We study first order linear partial differential equations that appear, for example, in the analysis of dimishing urn models with the help of the method of characteristics and formulate sufficient conditions for a central limit theorem.

Combinatorics · Mathematics 2016-05-17 Michael Drmota , Mehri Javanian

We study the problem of mismatched binary hypothesis testing between i.i.d. distributions. We analyze the tradeoff between the pairwise error probability exponents when the actual distributions generating the observation are different from…

Information Theory · Computer Science 2022-04-28 Parham Boroumand , Albert Guillén i Fàbregas

We show that correlations inconsistent with any locally causal description can be a generic feature of measurements on entangled quantum states. Specifically, spatially-separated parties who perform local measurements on a…

Quantum Physics · Physics 2016-09-08 Yeong-Cherng Liang , Nicholas Harrigan , Stephen D. Bartlett , Terry Rudolph

The Bell inequality constrains the outcomes of measurements on pairs of distant entangled particles. The Bell contradiction states that the Bell inequality is inconsistent with the calculated outcomes of these quantum experiments. This…

Quantum Physics · Physics 2026-03-03 Kees van Hee , Kees van Berkel , Jan de Graaf

The large-sample properties of likelihood-based statistical inference under mixture models have received much attention from statisticians. Although the consistency of the nonparametric MLE is regarded as a standard conclusion, many…

Statistics Theory · Mathematics 2016-07-06 Jiahua Chen

This note reports on some attempts to examine if and under which conditions the naturally scaled probability measures associated to an orthonormal basis of a classical Paley-Wiener space converge to a uniform distribution (on a compact set…

Mathematical Physics · Physics 2014-06-27 Kurt Pagani

Correlation inequalities have played an essential role in the analysis of ferromagnetic models but have not been established in spin glass models. In this study, we obtain some correlation inequalities for the Ising models with quenched…

Disordered Systems and Neural Networks · Physics 2020-04-14 Manaka Okuyama , Masayuki Ohzeki

Election data represent a precious source of information to study human behavior at a large scale. In proportional elections with open lists, the number of votes received by a candidate, rescaled by the average performance of all…

Physics and Society · Physics 2013-01-25 Arnab Chatterjee , Marija Mitrović , Santo Fortunato

We propose new results for the existence and uniqueness of a general nonparametric and nonseparable competitive equilibrium with substitutes. These results ensure the invertibility of a general competitive system. The existing literature…

General Economics · Economics 2023-09-21 Liang Chen , Eugene Choo , Alfred Galichon , Simon Weber
‹ Prev 1 3 4 5 6 7 10 Next ›