منابع مشابه
A circuit uniformity sharper than DLogTime
We consider a new notion of circuit uniformity based on the concept of rational relations, called Rational-uniformity and denoted Rat. Our goal is to prove it is sharper than DLogTime-uniformity, the notion introduced by Barrington et al. [3], denoted DLT , that is: 1) Rational-uniformity implies DLogTime-uniformity, 2) we have NCRat NCDLT ( NCRat, 3) we have ∀k > 0, NCDLT ⊆ NC Rat , 4) Rationa...
متن کاملUsing SharpeR
The SharpeR package provides basic functionality for testing significance of the Sharpe ratio of a series of returns, and of the Markowitz portfolio on a number of possibly correlated assets.[15] The goal of the package is to make it simple to estimate profitability (in terms of riskadjusted returns) of strategies or asset streams. 1 The Sharpe ratio and Optimal Sharpe ratio Sharpe defined the ...
متن کاملSharper Ring-LWE Signatures
We present TESLA] (pronounced “Tesla Sharp”), a digital signature scheme based on the R-LWE assumption that continues a recent line of proposals of lattice-based digital signature schemes originating in work by Lyubashevsky as well as by Bai and Galbraith. It improves upon all of its predecessors in that it attains much faster key pair generation, signing, and verification, outperforming most (...
متن کاملSharper changes in topologies
LetG be a Polish group, τ a Polish topology on a spaceX, G acting continuously on (X, τ), with B ⊂ X G-invariant and in the Borel algebra generated by τ . Then there is a larger Polish topology τ ⊃ τ on X so that B is open with respect to τ, G still acts continuously on (X, τ), and τ has a basis consisting of sets that are of the same Borel rank as B relative to τ . 1
متن کاملA Sharper Local Lemma with Improved Applications
We give a new family of Lovász Local Lemmas (LLL), with applications. Shearer has given the most general condition under which the LLL holds, but the original condition of Lovász is simpler and more practical. Do we have to make a choice between practical and optimal? In this article we present a continuum of LLLs between the original and Shearer’s conditions. One of these, which we call Clique...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1993
ISSN: 0028-0836,1476-4687
DOI: 10.1038/366211a0