[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
[freehaven-cvs] more discussion and confusion about choosing nodes t...
Update of /home/freehaven/cvsroot/doc/sync-batching
In directory moria.mit.edu:/home2/arma/work/freehaven/doc/sync-batching
Modified Files:
sync-batching.tex
Log Message:
more discussion and confusion about choosing nodes twice in a row
Index: sync-batching.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/sync-batching/sync-batching.tex,v
retrieving revision 1.14
retrieving revision 1.15
diff -u -d -r1.14 -r1.15
--- sync-batching.tex 21 Jan 2004 21:32:31 -0000 1.14
+++ sync-batching.tex 21 Jan 2004 23:08:24 -0000 1.15
@@ -400,7 +400,9 @@
\section{Other considerations}
-\subsection{Choose path hops with or without replacement?}
+\subsection{Choosing the same node twice in a row}
+%{Choose path hops with or without replacement?}
+%%'replacement' implies over the whole path, not just adjacent.
Conventional wisdom (see e.g.~\cite{disad-free-routes}) suggests that
in a free-route network, Alice should never choose the same node twice
@@ -421,6 +423,14 @@
reasonably large values of $G+B$ (total number of nodes), the shift
in probability distribution is negligible.
+% Mention that we have that entropy different for each of \ell hops.
+% But it's just \ell times the above negligible difference, right? -RD
+
+% Also, talk a bit about path-selection-algs where no node is repeated
+% *ever* in the path. Would that help? It certainly seems that it would
+% reduce entropy in scenarios with low adversary density, because he
+% knows she doesn't exit from her entry node. Hm. -RD
+
\subsection{Robustness}
[Would a graph or three help illustrate these robustness points? -PS]
***********************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe freehaven-cvs in the body. http://freehaven.net/