CS151 Complexity Theory Lecture 11 May 8, 2017 Min-entropy

Source URL: users.cms.caltech.edu

Quantifying Information Flow Using Min-Entropy (Invited Paper) Geoffrey Smith School of Computing and Information Sciences Florida International University Miami, Florida USA

Source URL: users.cis.fiu.edu

Computational Notions of Quantum Min-Entropy Kai-Min Chung Academia Sinica, Taiwan

Source URL: quantum-safe-crypto.quantumlah.org

Data Min Knowl Disc:173–207 DOIs10618Comparing apples and oranges: measuring differences between exploratory data mining results Nikolaj Tatti · Jilles Vreeken

Source URL: eda.mmci.uni-saarland.de

• Statistics
• Statistical theory
• Physics
• Thermodynamic entropy
• Information theory
• Philosophy of thermal and statistical physics
• Thermodynamics
• Entropy
• Principle of maximum entropy
• KullbackLeibler divergence
• Maximum entropy probability distribution

Games for Extracting Randomness∗ Ran Halprin and Moni Naor† Department of Computer Science and Applied Mathematics Weizmann Institute of Science {ran.halprin, moni.naor}@weizmann.ac.il

Source URL: cups.cs.cmu.edu

• Randomness
• Random number generation
• Information theory
• Statistical randomness
• Theoretical computer science
• Randomness extractor
• Pseudorandomness
• Entropy
• Random sequence
• Extractor
• Min entropy
• Hardware random number generator

Improving Language Model Size Reduction using Better Pruning Criteria Jianfeng Gao Min Zhang1

Source URL: www.thuir.org

• Statistical theory
• Language modeling
• Natural language processing
• Computational linguistics
• Statistical natural language processing
• Bigram
• Perplexity
• Pruning
• Language model
• N-gram
• Entropy
• Principle of maximum entropy

WELCOME TO THE ENTROPY ZOO ... as seen by Philippe Fai st, ETHZ MAX RELATIVE ENTROPY MIN RELATIVE ENTROPY

Source URL: www.statslab.cam.ac.uk

Predictive Models for Min-Entropy Estimation

Source URL: www.cryptoexperts.com

Secrecy is crucial to security goals  In itself: Anonymity protocols want to keep originator identities secret. Min-Entropy as a Resource

Source URL: www.cs.ox.ac.uk

Randomness: between faith and reality Yaoyun Shi University of Michigan joint works with Carl Miller (arXiv:&), Kai-Min Chung and Xiaodi Wu (arXiv:)

Source URL: web.eecs.umich.edu

• Random number generation
• Entropy
• /dev/random
• Min-entropy
• Key
• Random number
• Randomness extractor
• Cryptographically secure pseudorandom number generator
• Randomness
• Cryptography
• Applied mathematics