Random constructions for translates of non-negative functions
نویسندگان
چکیده
منابع مشابه
Strong Laws for Weighted Sums of Negative Dependent Random Variables
In this paper, we discuss strong laws for weighted sums of pairwise negatively dependent random variables. The results on i.i.d case of Soo Hak Sung [9] are generalized and extended.
متن کاملConstructions of Non-Abelian Zeta Functions for Curves
In this paper, we initiate a geometrically oriented study of local and global non-abelian zeta functions for curves. This consists of two parts: construction and justification. For the construction, we first use moduli spaces of semi-stable bundles to introduce a new type of zeta functions for curves defined over finite fields. Then, we prove that these new zeta functions are indeed rational an...
متن کاملPseudo-random Synthesizers, Functions and Permutations Doctor of Philosophy Constructions of Pseudo-random Functions Constructions of Pseudo-random Permutations a Study of Some Number-theoretical Assumptions
The research re ected in this dissertation is a study of (computational) pseudo-randomness. More speci cally, the main objective of this research is the e cient and simple construction of pseudo-random functions and permutations [62, 90], where e ciency refers both to the sequential and parallel time complexity of the computation. Pseudo-random functions and permutations are fundamental cryptog...
متن کاملNumber-theoretic Constructions of Eecient Pseudo-random Functions Preliminary Version
We describe eecient constructions for various cryptographic primitives (both in private-key and in public-key cryptography). We show these constructions to be at least as secure as the decisional version of the Diie-Hellman assumption or as the assumption that factoring is hard. Our major result is a new construction of pseudo-random functions such that computing their value at any given point ...
متن کاملRandom Projections for Non - Negative Matrix
Non-negative matrix factorization (NMF) is a widely used tool for exploratory data analysis in many disciplines. In this paper, we describe an approach to NMF based on random projections and give a geometric analysis of a prototypical algorithm. Our main result shows the proto-algorithm requires κ̄k log k optimizations to find all the extreme columns of the matrix, where k is the number of extre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2018
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2018.08.030