搜索结果: 1-7 共查到“A Zero-One Law”相关记录7条 . 查询时间(0.093 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Towards a zero-one law for improvements to Dirichlet's approximation theorem
Dirichlet近似定理 改进 零一定律
2023/5/10
In this talk we discuss a notion of $\psi$-Dirichlet in Diophantine approximation which concerns improving Dirichlet’s approximation theorem to a general approximating function $\psi$. This notion was...
A Zero-One Law for Secure Multi-Party Computation with Ternary Outputs
A Zero-One Law Secure Multi-Party Ternary Outputs
2011/1/12
There are protocols to privately evaluate any function in the honest-but-curious setting assuming that the honest nodes are in majority. For some specific functions, protocols are known which remain s...
A Zero-One Law for Secure Multi-Party Computation with Ternary Outputs (full version)
foundations
2012/3/30
There are protocols to privately evaluate any function in the honest-but-curious setting assuming that the honest nodes are in majority. For some specific functions, protocols are known which remain s...
A Zero-One Law for Deterministic 2-Party Secure Computation
Zero-One Law Deterministic 2-Party Secure Computation
2010/3/16
We use security in the Universal Composition framework as a means to study the \cryptographic
complexity" of 2-party secure computation tasks (functionalities). We say that a
functionality F reduces...
On the Zero-One Law and the Law of Large Numbers for Random Walk in Mixing Random Environment
Random walk random environment zero-one law law of large numbers
2009/4/24
We prove a weak version of the law of large numbers for multi-dimensional finite range random walks in certain mixing elliptic random environments. This already improves previously existing results, w...
On the Zero-One Law and the Law of Large Numbers for Random Walk in Mixing Random Environment
Zero-One Law Random Walk Mixing Random Environment
2009/4/7
We prove a weak version of the law of large numbers for multi-dimensional finite range random walks in certain mixing elliptic random environments. This already improves previously existing results, w...
The zero-one law for planar random walks in i.i.d. random environments revisited
zero-one law random walk ergodic property
2009/3/30
In this note we present a simplified proof of the zero-one law by Merkl and Zerner (2001) for directional transience of random walks in i.i.d. random environments (RWRE) on the square lattice. Also, w...