Search results for "min-entropy"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
169	Ran Raz	Extractors with weak random seeds.	STOC	2005	DBLP DOI BibTeX RDF	random sources, extractors, pseudorandomness, condensers, mergers, randomness extraction, explicit constructions, Ramsey graphs
64	Ran Raz, Omer Reingold, Salil P. Vadhan	Error Reduction for Extractors.	FOCS	1999	DBLP DOI BibTeX RDF	extractors
48	Anup Rao 0001	Extractors for a constant number of polynomially small min-entropy independent sources.	STOC	2006	DBLP DOI BibTeX RDF	independent sources, extractor, Ramsey graphs
42	Anup Rao 0001, David Zuckerman	Extractors for Three Uneven-Length Sources.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
42	Zeev Dvir, Amir Shpilka	An Improved Analysis of Linear Mergers.	Comput. Complex.	2007	DBLP DOI BibTeX RDF	68W20, Subject classification
42	Zeev Dvir, Amir Shpilka	An Improved Analysis of Mergers.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
42	Boaz Barak, Ronen Shaltiel, Avi Wigderson	Computational Analogues of Entropy.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
40	Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Randomness Conductors and Constant-Degree Lossless Expanders.	CCC	2002	DBLP DOI BibTeX RDF	expander graphs, extractors, condensers, graph products
37	Ronen Shaltiel, Christopher Umans	Simple extractors for all min-entropies and a new pseudorandom generator.	J. ACM	2005	DBLP DOI BibTeX RDF	Hardness versus randomness, pseudorandom generator, randomness extractor
37	Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai	Extracting Computational Entropy and Learning Noisy Linear Functions.	COCOON	2009	DBLP DOI BibTeX RDF
37	Yael Tauman Kalai, Xin Li 0006, Anup Rao 0001, David Zuckerman	Network Extractor Protocols.	FOCS	2008	DBLP DOI BibTeX RDF
33	Stefan Dziembowski, Ueli M. Maurer	Optimal Randomizer Efficiency in the Bounded-Storage Model.	J. Cryptol.	2004	DBLP DOI BibTeX RDF	Information theory, Unconditional security, One-time pad, Bounded-storage model, Min-entropy
33	Alexander E. Andreev, Andrea E. F. Clementi, José D. P. Rolim, Luca Trevisan	Weak Random Sources, Hitting Sets, and BPP Simulations.	FOCS	1997	DBLP DOI BibTeX RDF	BPP simulations, parallel classes, lower bound, sampling, polynomial time, randomised algorithms, hitting sets, weak random source, weak random sources, min-entropy
33	Ghassen Helali, Osman Hasan, Sofiène Tahar	Formal Analysis of Information Flow Using Min-Entropy and Belief Min-Entropy.	SBMF	2013	DBLP DOI BibTeX RDF
32	Yvonne Cliff, Colin Boyd, Juan Manuel González Nieto	How to Extract and Expand Randomness: A Summary and Explanation of Existing Results.	ACNS	2009	DBLP DOI BibTeX RDF	randomness expansion, pseudorandom function (PRF), leftover hash lemma (LHL), key agreement, universal hash function, randomness extraction, key exchange protocols
32	Kai-Min Chung, Salil P. Vadhan	Tight Bounds for Hashing Block Sources.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
32	Jesse Kamp, Anup Rao 0001, Salil P. Vadhan, David Zuckerman	Deterministic extractors for small-space sources.	STOC	2006	DBLP DOI BibTeX RDF	pseudorandomness, randomness extractors
31	Eric R. Verheul	Selecting Secure Passwords.	CT-RSA	2007	DBLP DOI BibTeX RDF
26	Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai	Deterministic Extractors for Independent-Symbol Sources.	ICALP (1)	2006	DBLP DOI BibTeX RDF
26	Yevgeniy Dodis, Adam D. Smith	Entropic Security and the Encryption of High Entropy Messages.	TCC	2005	DBLP DOI BibTeX RDF
26	Boaz Barak, Russell Impagliazzo, Avi Wigderson	Extracting Randomness Using Few Independent Sources.	FOCS	2004	DBLP DOI BibTeX RDF
26	Amnon Ta-Shma, Christopher Umans, David Zuckerman	Loss-less condensers, unbalanced expanders, and extractors.	STOC	2001	DBLP DOI BibTeX RDF
26	Ueli M. Maurer, Stefan Wolf 0001	Privacy Amplification Secure Against Active Adversaries.	CRYPTO	1997	DBLP DOI BibTeX RDF	Unconditional secrecy, Information theory, Extractors, Privacy amplification, Authentication codes, Secret-key agreement
25	Geoffrey Smith 0001	On the Foundations of Quantitative Information Flow.	FoSSaCS	2009	DBLP DOI BibTeX RDF
25	Anup Rao 0001	A 2-Source Almost-Extractor for Linear Entropy.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
25	Beatrice List, Markus Maucher, Uwe Schöning, Rainer Schuler	Randomized Quicksort and the Entropy of the Random Source.	COCOON	2005	DBLP DOI BibTeX RDF	Entropy, Randomized Algorithms, QuickSort
23	Srinivasan Arunachalam, Sourav Chakraborty 0001, Michal Koucký 0001, Nitin Saurabh, Ronald de Wolf	Improved Bounds on Fourier Entropy and Min-entropy.	ACM Trans. Comput. Theory	2021	DBLP DOI BibTeX RDF
23	Catuscia Palamidessi, Marco Romanelli 0002	Feature selection in machine learning: Rényi min-entropy vs Shannon entropy.	CoRR	2020	DBLP BibTeX RDF
23	Srinivasan Arunachalam, Sourav Chakraborty 0001, Michal Koucký 0001, Nitin Saurabh, Ronald de Wolf	Improved Bounds on Fourier Entropy and Min-Entropy.	STACS	2020	DBLP DOI BibTeX RDF
23	Srinivasan Arunachalam, Sourav Chakraborty 0001, Michal Koucký 0001, Nitin Saurabh, Ronald de Wolf	Improved bounds on Fourier entropy and Min-entropy.	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
23	Srinivasan Arunachalam, Sourav Chakraborty 0001, Michal Koucký 0001, Nitin Saurabh, Ronald de Wolf	Improved bounds on Fourier entropy and Min-entropy.	CoRR	2018	DBLP BibTeX RDF
23	Yirong Xia, Licai Yang, Luciano Zunino, Hongyu Shi, Yuan Zhuang, Chengyu Liu 0001	Application of Permutation Entropy and Permutation Min-Entropy in Multiple Emotional States Analysis of RRI Time Series.	Entropy	2018	DBLP DOI BibTeX RDF
23	Masahito Hayashi	Security Analysis of ɛ-Almost Dual Universal2 Hash Functions: Smoothing of Min Entropy Versus Smoothing of Rényi Entropy of Order 2.	IEEE Trans. Inf. Theory	2016	DBLP DOI BibTeX RDF
23	Jan Bouda, Jan Krhovjak, Vashek Matyas, Petr Svenda	Towards True Random Number Generation in Mobile Environments.	NordSec	2009	DBLP DOI BibTeX RDF	random number generator, randomness extractor, min-entropy
23	Luca Trevisan, Salil P. Vadhan	Extracting Randomness from Samplable Distributions.	FOCS	2000	DBLP DOI BibTeX RDF	samplable distributions, almost uniform distribution, deterministic extraction procedures, computational complexity, complexity, random processes, randomness extractor, sampling algorithm, min-entropy
23	Omer Reingold, Salil P. Vadhan, Avi Wigderson	Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors.	FOCS	2000	DBLP DOI BibTeX RDF	entropy waves, zig-zag graph product, constant-degree expanders, constant-degree extractors, constructive interference, explicit extractors, high min-entropy sources, eigenvalue bound, graph theory, probability, entropy, probability distributions, eigenvalues and eigenfunctions
23	Aravind Srinivasan, David Zuckerman	Computing with Very Weak Random Sources	FOCS	1994	DBLP DOI BibTeX RDF	randomness-efficient Leftover Hash Lemma, very weak random sources, RP algorithms simulation, R-bit string, BPP simulations, Chor-Goldreich sources, expander constructions, probability, hardness, time-space tradeoffs, min-entropy
21	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes.	J. ACM	2009	DBLP DOI BibTeX RDF	error-correcting codes, Expander graphs, condensers, list decoding, randomness extractors
21	Domingos Dellamonica Jr.	Simpler Constant-Seed Condensers.	LATIN	2008	DBLP DOI BibTeX RDF
21	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes.	CCC	2007	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, condensers, list decoding, randomness extractors
21	Salil P. Vadhan	Constructing Locally Computable Extractors and Cryptosystems in the Bounded-Storage Model.	J. Cryptol.	2004	DBLP DOI BibTeX RDF	Everlasting security, Space-bounded adversaries, Averaging samplers, Expander graphs, Extractors, Unconditional security, Bounded-storage model
21	Chi-Jen Lu, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Extractors: optimal up to constant factors.	STOC	2003	DBLP DOI BibTeX RDF	locally decodable error-correcting codes, pseudorandomness, condensers, randomness extractors, mergers
20	Jovan Dj. Golic, Madalina Baltatu	Entropy Analysis and New Constructions of Biometric Key Generation Systems.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
20	Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson	Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors.	STOC	2005	DBLP DOI BibTeX RDF	dispersers condenser, constructions, extractors, explicit, ramsey graphs
20	Jaikumar Radhakrishnan, Amnon Ta-Shma	Tight Bounds for Depth-two Superconcentrators.	FOCS	1997	DBLP DOI BibTeX RDF	depth-two superconcentrators, optimal bounds, disperser graphs, entropy loss, superconcentrator, entropy, directed graphs, directed graph, edges, tight bounds
17	Milos Grujic, Ingrid Verbauwhede	Optimizing Linear Correctors: A Tight Output Min-Entropy Bound and Selection Technique.	IEEE Trans. Inf. Forensics Secur.	2024	DBLP DOI BibTeX RDF
17	Christoph Frisch, Florian Wilde, Thomas Holzner, Michael Pehl	A Practical Approach to Estimate the Min-Entropy in PUFs.	J. Hardw. Syst. Secur.	2023	DBLP DOI BibTeX RDF
17	Julien Béguinot, Yi Liu 0066, Olivier Rioul, Wei Cheng 0003, Sylvain Guilley	Maximal Leakage of Masked Implementations Using Mrs. Gerber's Lemma for Min-Entropy.	CoRR	2023	DBLP DOI BibTeX RDF
17	Milos Grujic, Ingrid Verbauwhede	Optimizing Linear Correctors: A Tight Output Min-Entropy Bound and Selection Technique.	CoRR	2023	DBLP DOI BibTeX RDF
17	Ashutosh Marwah, Frédéric Dupuis	Smooth min-entropy lower bounds for approximation chains.	CoRR	2023	DBLP DOI BibTeX RDF
17	Isaac D. Smith, Marius Krumm, Lukas J. Fiderer, Hendrik Poulsen Nautrup, Hans J. Briegel	The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications.	Quantum	2023	DBLP DOI BibTeX RDF
17	Jiheon Woo, Chanhee Yoo, Young-Sik Kim, Yuval Cassuto, Yongjune Kim 0001	Generalized LRS Estimator for Min-Entropy Estimation.	IEEE Trans. Inf. Forensics Secur.	2023	DBLP DOI BibTeX RDF
17	Haohao Li, Jianguo Zhang, Zhihu Li, Juan Liu, Yuncai Wang	Improvement of Min-Entropy Evaluation Based on Pruning and Quantized Deep Neural Network.	IEEE Trans. Inf. Forensics Secur.	2023	DBLP DOI BibTeX RDF
17	Charlotte K. Duda, Kristina A. Meier, Raymond T. Newell	Development of a High Min-Entropy Quantum Random Number Generator Based on Amplified Spontaneous Emission.	Entropy	2023	DBLP DOI BibTeX RDF
17	Julien Béguinot, Yi Liu 0066, Olivier Rioul, Wei Cheng 0003, Sylvain Guilley	Maximal Leakage of Masked Implementations Using Mrs. Gerber's Lemma for Min-Entropy.	ISIT	2023	DBLP DOI BibTeX RDF
17	Dariusz R. Kowalski, Miguel A. Mosteiro	The Min-entropy of Distributed Wireless Link Scheduling Algorithms under Arbitrary Interference.	ISIT	2023	DBLP DOI BibTeX RDF
17	Sebastian Simon, Cezara Petrui, Carlos Pinzón, Catuscia Palamidessi	Obfuscation Padding Schemes that Minimize Rényi Min-Entropy for Privacy.	ISPEC	2023	DBLP DOI BibTeX RDF
17	Tommaso Addabbo, Ada Fort, Riccardo Moretti, Marco Mugnaini, Duccio Papini, Valerio Vignoli	A Stochastic Algorithm to Design Min-Entropy Tuning Controllers for True Random Number Generators.	IEEE Trans. Circuits Syst. I Regul. Pap.	2022	DBLP DOI BibTeX RDF
17	Aniruddha Biswas, Palash Sarkar 0001	A Lower Bound on the Constant in the Fourier Min-Entropy/Influence Conjecture.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
17	Aniruddha Biswas, Palash Sarkar 0001	A Lower Bound on the Constant in the Fourier Min-Entropy/Influence Conjecture.	CoRR	2022	DBLP DOI BibTeX RDF
17	Lianyi Yu, Qiangjiang Wang, Yan Wo, Guoqiang Han	Secure biometric hashing against relation-based attacks via maximizing min-entropy.	Comput. Secur.	2022	DBLP DOI BibTeX RDF
17	Avraham Ben-Aroya, Dean Doron, Amnon Ta-Shma	An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy.	SIAM J. Comput.	2022	DBLP DOI BibTeX RDF
17	Jiheon Woo, Chanhee Yoo, Young-Sik Kim, Yuval Cassuto, Yongjune Kim 0001	Generalized Longest Repeated Substring Min-Entropy Estimator.	ISIT	2022	DBLP DOI BibTeX RDF
17	Debajyoti Bera, SAPV Tharrmashastha	Space efficient quantum algorithms for mode, min-entropy and k-distinctness.	CoRR	2021	DBLP BibTeX RDF
17	James Melbourne, Cyril Roberto	Quantitative form of Ball's Cube slicing in Rn and equality cases in the min-entropy power inequality.	CoRR	2021	DBLP BibTeX RDF
17	Seungyul Han, Youngchul Sung	A Max-Min Entropy Framework for Reinforcement Learning.	CoRR	2021	DBLP BibTeX RDF
17	Jiheon Woo, Chanhee Yoo, Young-Sik Kim, Yuval Cassuto, Yongjune Kim 0001	Generalized LRS Estimator for Min-entropy Estimation.	CoRR	2021	DBLP BibTeX RDF
17	Yongjune Kim 0001, Cyril Guyot, Young-Sik Kim	On the Efficient Estimation of Min-Entropy.	IEEE Trans. Inf. Forensics Secur.	2021	DBLP DOI BibTeX RDF
17	Hanwen Feng 0001, Qiang Tang 0005	Computational Robust (Fuzzy) Extractors for CRS-dependent Sources with Minimal Min-entropy.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
17	Hanwen Feng 0001, Qiang Tang 0005	Computational Robust (Fuzzy) Extractors for CRS-Dependent Sources with Minimal Min-entropy.	TCC (2)	2021	DBLP DOI BibTeX RDF
17	Ryo Nomura, Hideki Yagi	Optimum Intrinsic Randomness Rate with Respect to f -Divergences Using the Smooth Min Entropy.	ISIT	2021	DBLP DOI BibTeX RDF
17	Seungyul Han, Youngchul Sung	A Max-Min Entropy Framework for Reinforcement Learning.	NeurIPS	2021	DBLP BibTeX RDF
17	Md. Asadur Rahman, Farzana Khanam, Mohiuddin Ahmad, Mohammad Shorif Uddin	Multiclass EEG signal classification utilizing Rényi min-entropy-based feature selection from wavelet packet transformation.	Brain Informatics	2020	DBLP DOI BibTeX RDF
17	Dina Abdelhadi, Joseph M. Renes	On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression.	IEEE J. Sel. Areas Inf. Theory	2020	DBLP DOI BibTeX RDF
17	Zehao Zhao, Xiongfeng Ma, Hongyi Zhou	Performance Optimization on Practical Quantum Random Number Generators: Modification on Min-entropy Evaluation and Acceleration on Post Processing.	CoRR	2020	DBLP BibTeX RDF
17	Yongjune Kim 0001, Cyril Guyot, Young-Sik Kim	On the Efficient Estimation of Min-Entropy.	CoRR	2020	DBLP BibTeX RDF
17	Na Lv, Tianyu Chen, Shuangyi Zhu, Jing Yang 0032, Yuan Ma, Jiwu Jing, Jingqiang Lin	Erratum to "High-Efficiency Min-Entropy Estimation Based on Neural Network for Random Number Generators".	Secur. Commun. Networks	2020	DBLP DOI BibTeX RDF
17	Na Lv, Tianyu Chen, Shuangyi Zhu, Jing Yang 0032, Yuan Ma, Jiwu Jing, Jingqiang Lin	High-Efficiency Min-Entropy Estimation Based on Neural Network for Random Number Generators.	Secur. Commun. Networks	2020	DBLP DOI BibTeX RDF
17	Shuangyi Zhu, Yuan Ma, Xusheng Li, Jing Yang 0032, Jingqiang Lin, Jiwu Jing	On the Analysis and Improvement of Min-Entropy Estimation on Time-Varying Data.	IEEE Trans. Inf. Forensics Secur.	2020	DBLP DOI BibTeX RDF
17	Yongjune Kim 0001, Cyril Guyot, Young-Sik Kim	On the Efficient Estimation of Min-Entropy.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
17	Dongfang Li, Qiuyan Zhu, Hong Wang, Wenchao Liu, Zhihua Feng, Jianwei Zhang	A novel computational model for SRAM PUF min-entropy estimation.	Int. J. Comput. Sci. Eng.	2019	DBLP DOI BibTeX RDF
17	Chongyan Gu, Weiqiang Liu 0001, Neil Hanley, Robert Hesselbarth, Máire O'Neill	A Theoretical Model to Link Uniqueness and Min-Entropy for PUF Evaluations.	IEEE Trans. Computers	2019	DBLP DOI BibTeX RDF
17	Dina Abdelhadi, Joseph M. Renes	On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression.	CoRR	2019	DBLP BibTeX RDF
17	Fang Wan, Pengxu Wei, Zhenjun Han, Jianbin Jiao, Qixiang Ye	Min-Entropy Latent Model for Weakly Supervised Object Detection.	CoRR	2019	DBLP BibTeX RDF
17	Fang Wan, Pengxu Wei, Zhenjun Han, Jianbin Jiao, Qixiang Ye	Min-Entropy Latent Model for Weakly Supervised Object Detection.	IEEE Trans. Pattern Anal. Mach. Intell.	2019	DBLP DOI BibTeX RDF
17	Daode Zhang, Jie Li, Bao Li 0001, Xianhui Lu, Haiyang Xue, Dingding Jia, Yamin Liu	Deterministic Identity-Based Encryption from Lattice-Based Programmable Hash Functions with High Min-Entropy.	Secur. Commun. Networks	2019	DBLP DOI BibTeX RDF
17	Daode Zhang, Jie Li, Bao Li 0001, Xianhui Lu, Haiyang Xue, Dingding Jia, Yamin Liu	Deterministic Identity-Based Encryption from Lattice-Based Programmable Hash Functions with High Min-Entropy.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
17	Yanyan Liu, Daode Zhang, Yi Deng 0002, Bao Li 0001	(Identity-based) dual receiver encryption from lattice-based programmable hash functions with high min-entropy.	Cybersecur.	2019	DBLP DOI BibTeX RDF
17	Florian Wilde, Christoph Frisch, Michael Pehl	Efficient Bound for Conditional Min-Entropy of Physical Unclonable Functions Beyond IID.	WIFS	2019	DBLP DOI BibTeX RDF
17	Maciej Skórski	Strong Chain Rules for Min-Entropy under Few Bits Spoiled.	ISIT	2019	DBLP DOI BibTeX RDF
17	Ching-Yi Lai, Kai-Min Chung	Interactive Leakage Chain Rule for Quantum Min-entropy.	ISIT	2019	DBLP DOI BibTeX RDF
17	Sikhar Patranabis, Debdeep Mukhopadhyay, Somindu C. Ramanna	Function Private Predicate Encryption for Low Min-Entropy Predicates.	Public Key Cryptography (2)	2019	DBLP DOI BibTeX RDF
17	Jake Bailey Perazzone, Paul L. Yu, Brian M. Sadler, Rick S. Blum	Physical Layer Authentication via Fingerprint Embedding: Min-Entropy Analysis : Invited Presentation.	CISS	2019	DBLP DOI BibTeX RDF
17	Stefan Dziembowski, Tomasz Kazana, Maciej Zdanowicz	Quasi chain rule for min-entropy.	Inf. Process. Lett.	2018	DBLP DOI BibTeX RDF
17	Mark Lewko	An explicit two-source extractor with min-entropy rate near 4/9.	CoRR	2018	DBLP BibTeX RDF
17	Sikhar Patranabis, Debdeep Mukhopadhyay, Somindu C. Ramanna	Function Private Predicate Encryption for Low Min-Entropy Predicates.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
17	Hailong Liu, Wenchao Liu 0003, Zhaojun Lu, Qiaoling Tong, Zhenglin Liu	Methods for Estimating the Convergence of Inter-Chip Min-Entropy of SRAM PUFs.	IEEE Trans. Circuits Syst. I Regul. Pap.	2018	DBLP DOI BibTeX RDF
17	Jing Yang 0032, Shuangyi Zhu, Tianyu Chen, Yuan Ma, Na Lv, Jingqiang Lin	Neural Network Based Min-entropy Estimation for Random Number Generators.	SecureComm (2)	2018	DBLP DOI BibTeX RDF
17	Catuscia Palamidessi, Marco Romanelli 0002	Feature Selection with Rényi Min-Entropy.	ANNPR	2018	DBLP DOI BibTeX RDF
17	Fang Wan, Pengxu Wei, Jianbin Jiao, Zhenjun Han, Qixiang Ye	Min-Entropy Latent Model for Weakly Supervised Object Detection.	CVPR	2018	DBLP BibTeX RDF