It is shown that $5/2$ is optimal within a broader family that allows profile-dependent mixing weights and arbitrary, possibly adaptive, weights over the veto process and is optimal within a broader family that allows profile-dependent mixing weights and arbitrary, possibly adaptive, weights over the veto process.
Abstract
We give a randomized voting rule with expected metric distortion $5/2$, improving the previous best upper bound of $2.753$. Our rule is the equal mixture of a Maximal Lottery [CRWW24] and a lottery obtained by averaging scores in Simultaneous Plurality Veto [KK23] over time. We further show that $5/2$ is optimal within a broader family that allows profile-dependent mixing weights and arbitrary, possibly adaptive, weights over the veto process.
Let $\lambda$ be the minimum cut value of an $n$-vertex undirected multigraph. For every fixed $\alpha>1$, we prove that there are $O(n^{\lceil2\alpha\rceil-1})$ cuts of size strictly below $\alpha\lambda$. The exponent is sharp. The proof combines splitting off and sampling with a bound on the size of nested families...
We determine, up to a factor of $2^{o(k)}$, the number of $k$-sets $A \subset \{1, \ldots, n\}$ such that $|A + A| \leq m$, where $k = \Theta(\log n)$ and $m \leq k^{1 + \alpha}$, for small $\alpha>0$, answering a question of Green and Morris.
Marcelo Campos, Gabriel Dahia, João Pedro Marciano· 0 citations
A Gaussian mixture density can have more modes than components. It has been conjectured that the maximum number of modes of a $d$-variate $k$-component Gaussian mixture density is $\binom{d+k-1}{d}$, which equals six for $(d,k)=(2,3)$. We construct an explicit family of equally weighted heteroscedastic three-component...
Y. Kabata, Hirotaka Matsumoto, A. Okuno· 2 citations
Cramer's V and the other chi-square-family effect sizes are positive under exact independence, so a reported value can be smaller than what the same statistic produces on a table with no association at all. The upward bias is classical (Tschuprow 1925; Bartlett 1937; corrected by Bergsma 2013), and reporting the bounda...
Rəqəmsal texnologiyaların sürətli inkişafı, Əşyaların İnterneti , bulud texnologiyaları və paylanmış sistemlərin geniş tətbiqi kiberhücumların sayını və mürəkkəbliyini artırmışdır. Məqalədə müasir proqram sistemlərində kibertəhlükəsizliyin əsas problemləri və onların həlli yolları təhlil olunmuş,
kibertəhdidlərin əsas...
Tofiq Kazımov, Nəzakət Məlikova· “Kibertəhlükəsizlik və rəqəm...· 0 citations
Tədqiqat işində müasir rəqəmsal transformasiya şəraitində hərbi idarəetmə sistemlərinin modelləşdirilməsi prinsipləri və kibertəhlükəsizlik məsələləri araşdırılmışdır. Məqalədə kritik informasiya infrastrukturlarının qorunması, süni intellektə əsaslanan qərar qəbuletməyə dəstək sistemləri və hərbi idarəetmə sistemlərin...
E. Qurbani· “Kibertəhlükəsizlik və rəqəm...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
