搜索结果: 1-15 共查到“Lemma”相关记录42条 . 查询时间(0.078 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：An introduction to the Hypergraph Regularity Lemma and its Applications 3
超图 规律性引理 超图正则引理 汉密尔顿循环
2023/4/26
In this talk, we give an example to illustrate how to use the hypergraph regularity lemmas. The absorbing method due to R?dl, Schacht and Szemerédi is a powerful tool in proving hypergraph Hamilton cy...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：An introduction to the Hypergraph Regularity Lemma and its Applications 2
超图 规律性引理 超图正则引理 汉密尔顿循环
2023/4/26
In this talk, we first introduce the definitions of equitable partitions and state the hypergraph regularity lemma due to R?dl and Schacht. Then, we give the conception of reduced hypergraphs and its ...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：An introduction to the Hypergraph Regularity Lemma and its Applications 1
超图 规律性引理 超图正则引理 汉密尔顿循环
2023/4/26
Hypergraph regularity lemmas are generalizations of Szemerédi's regularity lemma for graphs, which has been proved to be a powerful tool with many subsequent. In this talk, we first give a brief intro...
The Local Forking Lemma and its Application to Deterministic Encryption
Deterministic public-key encryption searchable encryption forking lemma
2019/9/16
We bypass impossibility results for the deterministic encryption of public-key-dependent messages, showing that, in this setting, the classical Encrypt-with-Hash scheme provides message-recovery secur...
The D-lemma: narrow-band UV type B radiation versus vitamin D supplementation versus sunlight for cardiovascular and immune health
narrow-band UV type B vitamin D immune health
2018/11/13
In this issue of the Journal, Ponda et al. (1) report on the role of vitamin D and narrow-band UV type B (UVB) irradiation on the blood lipid profile of healthy adults. They previously observed that t...
Inverted Leftover Hash Lemma
randomness extractors universal hash functions extremal graph theory
2017/6/5
Universal hashing found a lot of applications in computer science. In cryptography the most important fact about universal families is the so called Leftover Hash Lemma, proved by Impagliazzo, Levin a...
We present a new information-theoretic result which we call the Chaining Lemma. It considers a so-called "chain" of random variables, defined by a source distribution X[0] with high min-entropy and a ...
AN ALMOST PERIODIC NONCOMMUTATIVE WIENER’S LEMMA
ALMOST PERIODIC NONCOMMUTATIVE WIENER’S LEMMA
2015/9/29
We develop a theory of almost periodic elements in Banach algebras and present an abstract version of anoncommutative Wiener’s Lemma. The theory can be used, for example, to derive some of the recentl...
THE NONCOMMUTATIVE WIENER LEMMA,LINEAR INDEPENDENCE,AND SPECTRAL PROPERTIES OF THE ALGEBRA OF TIME-FREQUENCY SHIFT OPERATORS
NONCOMMUTATIVE WIENER LEMMA LINEAR INDEPENDENCE SPECTRAL PROPERTIES OF THE ALGEBRA TIME-FREQUENCY SHIFT OPERATORS
2015/9/29
In this paper we analyze the Banach *-algebra of time-frequency shifts with absolutely summable coefficients. We prove a noncommutative version of the Wiener lemma. We also construct a faithful tracia...
THE BASE CHANGE FUNDAMENTAL LEMMA FOR CENTRAL ELEMENTS IN PARAHORIC HECKE ALGEBRAS
PARAHORIC HECKE Algebra
2015/9/29
Let G be an unramified group over a p-adic field F, and let E/F be a finite
unramified extension field. Let θ denote a generator of Gal(E/F). This paper concerns the
ma...
Shilnikov Lemma for a normally hyperbolic critical manifold of a Hamiltonian system
Shilnikov Lemma normally hyperbolic critical manifold Hamiltonian system
2015/3/18
Shilnikov Lemma for a normally hyperbolic critical manifold of a Hamiltonian system.
A NOTE ON THE NON-COMMUTATIVE LAPLACE–VARADHAN INTEGRAL LEMMA
Quantum lattice spin system the free energy function
2014/12/24
We continue the study of the free energy of quantum lattice spin systems where to the local Hamiltonian H an arbitrary mean field term is added, a polynomial function of the arithmetic mean of some lo...
Switching Lemma for Bilinear Tests and Constant-size NIZK Proofs for Linear Subspaces
bilinear pairings quasi-adaptive
2014/3/6
We state a switching lemma for tests on adversarial inputs involving bilinear pairings in hard groups, where the tester can effectively switch the randomness used in the test from being given to the a...
A shorter proof of Lemma A.6
A shorter proof Lemma A.6
2012/9/14
For the convenience of readers of the articleNo-arbitrage pricing under systemic risk: accounting for cross-ownership(Fischer, 2012), a full proof of Lemma A.5 and a shorter proof of Lemma A.6 of that...
Identity Based Deterministic Signature Scheme Without Forking-Lemma
public-key cryptography / Identity Based Cryptography Deterministic Signature Tight Security Random Oracle Model Provable Security Without Forking-Lemma
2012/3/28
Since the discovery of identity based cryptography, a number of identity based signature schemes were reported in the literature. Although, a lot of identity based signature schemes were proposed, the...