Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: New Bounds for the Flock-of-Birds Problem   In this paper, we continue a line of work on obtaining succinct population
protocols for Presburger-definable predicates. More specifically, we focus on
threshold predicates. These are predicates of the form $n\ge d$, where $n$ is a
free variable and $d$ is a constant.
  For every $d$, we establish a 1-aware population protocol for this predicate
with $\log_2 d + \min\{e, z\} + O(1)$ states, where $e$ (resp., $z$) is the
number of $1$'s (resp., $0$'s) in the binary representation of $d$ (resp., $d -
1$). This improves upon an upper bound $4\log_2 d + O(1)$ due to Blondin et al.
We also show that any 1-aware protocol for our problem must have at least
$\log_2(d)$ states. This improves upon a lower bound $\log_3 d$ due to Blondin
et al.

14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math