mirror of
https://github.com/lux-apps/papers.git
synced 2026-10-30 18:15:21 +00:00
zeekay
abf99d05fc
Restructured from flat .tex/.pdf files into per-paper subdirectories. Added Antje Worring as co-author on all papers. Synced PDFs to pdfs/ for download site.
26 lines
842 B
TeX
26 lines
842 B
TeX
\section{Threshold Calculation}
|
|
|
|
\label{sec:threshold}
|
|
|
|
Given committee size $k$ and phase threshold $\theta \in [\theta_{\min}, \theta_{\max}]$, the voting threshold is:
|
|
|
|
\begin{equation}
|
|
\alpha = \lceil \theta \cdot k \rceil
|
|
\label{eq:alpha}
|
|
\end{equation}
|
|
|
|
Both preference threshold $\alpha_{\text{pref}}$ and confidence threshold $\alpha_{\text{conf}}$ use the same value, simplifying the protocol while maintaining effectiveness.
|
|
|
|
\subsection{Committee Size Selection}
|
|
|
|
The committee size $k$ balances several factors:
|
|
|
|
\begin{itemize}
|
|
\item \textbf{Security}: Larger $k$ reduces probability of Byzantine takeover
|
|
\item \textbf{Performance}: Smaller $k$ reduces message complexity
|
|
\item \textbf{Convergence}: $k \geq 20$ ensures rapid convergence
|
|
\end{itemize}
|
|
|
|
Optimal range: $k \in [20, 30]$ provides $< 10^{-6}$ failure probability.
|
|
|