Search results for "extractors"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Matt DeVos, Ariel Gabizon	Simple Affine Extractors Using Dimension Expansion.	IEEE Conference on Computational Complexity	2010	DBLP DOI BibTeX RDF	affine extractors, dimension expansion, derandomization, Extractors, pseudorandomness
3	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
3	Zeev Dvir, Ariel Gabizon, Avi Wigderson	Extractors And Rank Extractors For Polynomial Sources.	Computational Complexity	2009	DBLP DOI BibTeX RDF	Derandomization, Extractors
3	Anindya De, Luca Trevisan	Extractors Using Hardness Amplification.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	Extractors, Direct product theorems, Hardness amplification
3	Yevgeniy Dodis, Daniel Wichs	Non-malleable extractors and symmetric key cryptography from weak secrets.	STOC	2009	DBLP DOI BibTeX RDF	bounded retrieval model, information reconcilliation, authentication, encryption, information theoretic security, randomness extractors, privacy amplification, authenticated key agreement
3	Amnon Ta-Shma	Short seed extractors against quantum storage.	STOC	2009	DBLP DOI BibTeX RDF	random access codes, quantum algorithms, randomness extractors, locally decodable codes
3	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes.	IEEE Conference on Computational Complexity	2007	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, condensers, list decoding, randomness extractors
3	Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zuckerman	Deterministic extractors for small-space sources.	STOC	2006	DBLP DOI BibTeX RDF	pseudorandomness, randomness extractors
3	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
3	Salil P. Vadhan	Constructing Locally Computable Extractors and Cryptosystems in the Bounded-Storage Model.	J. Cryptology	2004	DBLP DOI BibTeX RDF	Everlasting security, Space-bounded adversaries, Averaging samplers, Expander graphs, Extractors, Unconditional security, Bounded-storage model
3	Venkatesan Guruswami	Better extractors for better codes?	STOC	2004	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, pseudorandomness, list decoding, randomness extractors
3	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
3	Luca Trevisan	Extractors and pseudorandom generators.	J. ACM	2001	DBLP DOI BibTeX RDF	Error-correcting codes, extractors, pseudorandomness
3	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
3	Ran Raz, Omer Reingold, Salil P. Vadhan	Error Reduction for Extractors.	FOCS	1999	DBLP DOI BibTeX RDF	extractors
2	Anindya De, Thomas Vidick	Near-optimal extractors against quantum storage.	STOC	2010	DBLP DOI BibTeX RDF	bounded quantum storage, random access codes, extractors
2	Jonathan Klippenstein, Hong Zhang	Performance evaluation of visual SLAM using several feature extractors.	IROS	2009	DBLP DOI BibTeX RDF
2	Eli Ben-Sasson, Swastik Kopparty	Affine dispersers from subspace polynomials.	STOC	2009	DBLP DOI BibTeX RDF	randomness, extractors
2	Marius Zimand	Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time.	Computational Complexity	2008	DBLP DOI BibTeX RDF	Subject classification, 68Q15
2	David Doty	Dimension Extractors and Optimal Decompression.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Compression, Kolmogorov complexity, Dimension, Extractor, Martingale, Algorithmic randomness
2	Reza Rezaeian Farashahi	Extractors for Jacobians of Binary Genus-2 Hyperelliptic Curves.	ACISP	2008	DBLP DOI BibTeX RDF	Deterministic extractor, Hyperelliptic curve, Jacobian
2	Ronald Cramer, Yevgeniy Dodis, Serge Fehr, Carles Padró, Daniel Wichs	Detection of Algebraic Manipulation with Applications to Robust Secret Sharing and Fuzzy Extractors.	EUROCRYPT	2008	DBLP DOI BibTeX RDF
2	Anup Rao, David Zuckerman	Extractors for Three Uneven-Length Sources.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
2	Ran Raz, Amir Yehudayoff	Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors.	FOCS	2008	DBLP DOI BibTeX RDF
2	Amnon Ta-Shma, Christopher Umans, David Zuckerman	Lossless Condensers, Unbalanced Expanders, And Extractors.	Combinatorica	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q01
2	Reza Rezaeian Farashahi	Extractors for Jacobian of Hyperelliptic Curves of Genus 2 in Odd Characteristic.	IMA Int. Conf.	2007	DBLP DOI BibTeX RDF	Kummer surface, Deterministic extractor, Hyperelliptic curve, Jacobian
2	Jonathan Klippenstein, Hong Zhang	Quantitative Evaluation of Feature Extractors for Visual SLAM.	CRV	2007	DBLP DOI BibTeX RDF
2	Zeev Dvir, Ariel Gabizon, Avi Wigderson	Extractors and Rank Extractors for Polynomial Sources.	FOCS	2007	DBLP DOI BibTeX RDF
2	Piotr Indyk	Uncertainty principles, extractors, and explicit embeddings of l2 into l1.	STOC	2007	DBLP DOI BibTeX RDF	norm embeddings, extractors, uncertainty principles
2	Ileana Buhan, Jeroen Doumen, Pieter H. Hartel, Raymond N. J. Veldhuis	Fuzzy extractors for continuous distributions.	ASIACCS	2007	DBLP DOI BibTeX RDF
2	Deborah Duong, James Venuto, Ben Goertzel, Ryan Richardson, Shawn Bohner, Edward A. Fox	Support Vector Machines to Weight Voters in a Voting System of Entity Extractors.	IJCNN	2006	DBLP DOI BibTeX RDF
2	Ronen Shaltiel	How to Get More Mileage from Randomness Extractors.	IEEE Conference on Computational Complexity	2006	DBLP DOI BibTeX RDF
2	Anup Rao	Extractors for a constant number of polynomially small min-entropy independent sources.	STOC	2006	DBLP DOI BibTeX RDF	independent sources, extractor, Ramsey graphs
2	David Zuckerman	Linear degree extractors and the inapproximability of max clique and chromatic number.	STOC	2006	DBLP DOI BibTeX RDF	approximation, NP-hard, clique, extractor, pseudorandom, disperser, chromatic number, explicit construction
2	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
2	Marius Zimand	Simple Extractors via Constructions of Cryptographic Pseudo-random Generators.	ICALP	2005	DBLP DOI BibTeX RDF
2	Robert König, Ueli M. Maurer	Generalized Strong Extractors and Deterministic Privacy Amplification.	IMA Int. Conf.	2005	DBLP DOI BibTeX RDF
2	Marc Fischlin	Communication-Efficient Non-interactive Proofs of Knowledge with Online Extractors.	CRYPTO	2005	DBLP DOI BibTeX RDF
2	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
2	Yevgeniy Dodis, Adam Smith	Correcting errors without leaking partial information.	STOC	2005	DBLP DOI BibTeX RDF	entropic security, cryptography, error-correcting codes, randomness extractors, code obfuscation, bounded storage model, information reconciliation
2	Chi-Jen Lu	Encryption against Storage-Bounded Adversaries from On-Line Strong Extractors.	J. Cryptology	2004	DBLP DOI BibTeX RDF	Everlasting security, List-decodable codes, Expander graphs, Randomness extractors, Bounded-storage model
2	Ahmed E. Hassan, Richard C. Holt	Studying The Evolution of Software Systems Using Evolutionary Code Extractors.	IWPSE	2004	DBLP DOI BibTeX RDF
2	Ariel Gabizon, Ran Raz, Ronen Shaltiel	Deterministic Extractors for Bit-Fixing Sources by Obtaining an Independent Seed.	FOCS	2004	DBLP DOI BibTeX RDF
2	Xavier Boyen	Reusable cryptographic fuzzy extractors.	ACM Conference on Computer and Communications Security	2004	DBLP DOI BibTeX RDF	biometric keying, chosen perturbation security, fuzzy extractor, zero storage biometric authentication
2	Melvin A. Breuer, Sandeep K. Gupta, Shahin Nazarian	Efficient Identification of Crosstalk Induced Slowdown Targets.	Asian Test Symposium	2004	DBLP DOI BibTeX RDF	required time, slow-down effect, filters, Crosstalk, static timing analysis, extractors
2	Salil P. Vadhan	On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model.	CRYPTO	2003	DBLP DOI BibTeX RDF
2	Holger M. Kienle, Susan Elliott Sim	Towards a Benchmark for Web Site Extractors: A Call for Community Participatio.	CSMR	2003	DBLP DOI BibTeX RDF	Reverse engineering, benchmark, Web sites, fact extraction
2	Renato Renner, Stefan Wolf	Unconditional Authenticity and Privacy from an Arbitrarily Weak Secret.	CRYPTO	2003	DBLP DOI BibTeX RDF	quantum key agreement, authentication, Information-theoretic security, extractors, privacy amplification
2	Susan Elliott Sim, Richard C. Holt, Steve M. Easterbrook	On Using a Benchmark to Evaluate C++ Extractors. (PDF / PS)	IWPC	2002	DBLP DOI BibTeX RDF
2	Chi-Jen Lu	Hyper-encryption against Space-Bounded Adversaries from On-Line Strong Extractors.	CRYPTO	2002	DBLP DOI BibTeX RDF
2	Salil P. Vadhan	Randomness Extractors and their Many Guises.	FOCS	2002	DBLP DOI BibTeX RDF
2	Davi de Castro Reis, Robson Braga Araújo, Altigran Soares da Silva, Berthier A. Ribeiro-Neto	A Framework for Generating Attribute Extractors for Web Data Sources.	SPIRE	2002	DBLP DOI BibTeX RDF
2	Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Randomness conductors and constant-degree lossless expanders.	STOC	2002	DBLP DOI BibTeX RDF	expander graphs, extractors, condensers, graph products
2	Ziv Bar-Yossef, Luca Trevisan, Omer Reingold, Ronen Shaltiel	Streaming Computation of Combinatorial Objects. (PDF / PS)	IEEE Conference on Computational Complexity	2002	DBLP DOI BibTeX RDF	error-correcting codes, extractors, dispersers, streaming computation, universal hash functions, online computation
2	Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Randomness Conductors and Constant-Degree Lossless Expanders. (PDF / PS)	IEEE Conference on Computational Complexity	2002	DBLP DOI BibTeX RDF	expander graphs, extractors, condensers, graph products
2	Lance Fortnow, Sophie Laplante	Nearly Optimal Language Compression Using Extractors.	STACS	1998	DBLP DOI BibTeX RDF	Topics Computational and structural complexity, Kolmogorov complexity
2	David Zuckerman	Extractors for Weak Random Sources and Their Applications.	SWAT	1998	DBLP DOI BibTeX RDF
2	Ueli M. Maurer, Stefan Wolf	Privacy Amplification Secure Against Active Adversaries.	CRYPTO	1997	DBLP DOI BibTeX RDF	Unconditional secrecy, Information theory, Extractors, Privacy amplification, Authentication codes, Secret-key agreement
2	Gail C. Murphy, David Notkin, Erica S.-C. Lan	An Empirical Study of Static Call Graph Extractors.	ICSE	1996	DBLP BibTeX RDF	C call graphs, CIA, cflow, extraction tools, gee, mapmaker, mk-functmap, rigiparse, static call graph extractors, understanding task, optimization, software engineers, compilers, graph theory, software tools, program understanding, program compilers, mosaic, software systems, program diagnostics, quantitative analysis, Field, qualitative analysis, software engineering tools, false negatives
1	Anindya De, Thomas Watson	Extractors and Lower Bounds for Locally Samplable Sources.	TOCT	2012	DBLP DOI BibTeX RDF
1	Marc Joliveau, Michel Gendreau	Using Bilevel Feature Extractors to Reduce Dimensionality in Images.	Computing in Science and Engineering	2012	DBLP DOI BibTeX RDF
1	Emanuele Viola	Extractors for Turing-machine sources.	Electronic Colloquium on Computational Complexity (ECCC)	2012	DBLP BibTeX RDF
1	Avraham Ben-Aroya, Amnon Ta-Shma	Better short-seed quantum-proof extractors.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
1	Joseph Shelton, Kelvin S. Bryant, Sheldon Abrams, Lasanio Smalls, Joshua Adams, Derrick Leflore, Aniesha Alford, Karl Ricanek, Gerry V. Dozier	Genetic & Evolutionary Biometric Security: Disposable Feature Extractors for Mitigating Biometric Replay Attacks.	Procedia CS	2012	DBLP DOI BibTeX RDF
1	R. Álvarez Mariño, Fernando Hernández Álvarez, Luis Hernández Encinas	A crypto-biometric scheme based on iris-templates with fuzzy extractors.	Inf. Sci.	2012	DBLP DOI BibTeX RDF
1	Danyang Chen, Yongbin Zhou, Yang Han, Rui Xue, Qing He	On Hardening Leakage Resilience of Random Extractors for Instantiations of Leakage Resilient Cryptographic Primitives.	IACR Cryptology ePrint Archive	2012	DBLP BibTeX RDF
1	Xin Li	Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification.	IACR Cryptology ePrint Archive	2012	DBLP BibTeX RDF
1	Marius Zimand	Nonuniform Kolmogorov extractors	CoRR	2012	DBLP BibTeX RDF
1	Daniil Musatov	Space-Bounded Kolmogorov Extractors	CoRR	2012	DBLP BibTeX RDF
1	Bálint Antal, András Hajdu	Improving microaneurysm detection using an optimally selected subset of candidate extractors and preprocessing methods.	Pattern Recognition	2012	DBLP DOI BibTeX RDF
1	Mahdi Cheraghchi, Frédéric Didier, Amin Shokrollahi	Invertible Extractors and Wiretap Protocols.	IEEE Transactions on Information Theory	2012	DBLP DOI BibTeX RDF
1	Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin	Computational Extractors and Pseudorandomness.	TCC	2012	DBLP DOI BibTeX RDF
1	Xin Li	Design extractors, non-malleable condensers and privacy amplification.	STOC	2012	DBLP DOI BibTeX RDF
1	Boris S. Verkhovsky	Cubic Root Extractors of Gaussian Integers and Their Application in Fast Encryption for Time-Constrained Secure Communication.	IJCNS	2011	DBLP DOI BibTeX RDF
1	Xin Li	Design Extractors, Non-Malleable Condensers and Privacy Amplification.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Anindya De, Thomas Watson	Extractors and Lower Bounds for Locally Samplable Sources.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Gil Cohen, Ran Raz, Gil Segev	Non-Malleable Extractors with Short Seeds and Applications to Privacy Amplification.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Emanuele Viola	Extractors for circuit sources.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Eli Ben-Sasson, Ariel Gabizon	Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Xin Li	Non-Malleable Extractors for Entropy Rate <1/2.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Marcel Medwed, François-Xavier Standaert	Extractors Against Side-Channel Attacks: Weak or Strong?	IACR Cryptology ePrint Archive	2011	DBLP BibTeX RDF
1	Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin	Computational Extractors and Pseudorandomness.	IACR Cryptology ePrint Archive	2011	DBLP BibTeX RDF
1	Amir Yehudayoff	Affine extractors over prime fields.	Combinatorica	2011	DBLP DOI BibTeX RDF
1	Marius Zimand	Symmetry of information and bounds on nonuniform randomness extraction via Kolmogorov extractors	CoRR	2011	DBLP BibTeX RDF
1	Trevor D. Wooley, David Zuckerman	Non-malleable extractors via character sums	CoRR	2011	DBLP BibTeX RDF
1	Xin Li	Non-Malleable Extractors for Entropy Rate <1/2	CoRR	2011	DBLP BibTeX RDF
1	Marcel Medwed, François-Xavier Standaert	Extractors against side-channel attacks: weak or strong?	J. Cryptographic Engineering	2011	DBLP DOI BibTeX RDF
1	Ran Raz, Amir Yehudayoff	Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
1	Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zuckerman	Deterministic extractors for small-space sources.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
1	Foyzul Hassan, Mohammed Rokibul Alam Kotwal, Mohammad Mahedi Hasan, Muhammad Ghulam, Mohammad Nurul Huda	Inhibition/Enhancement Network Based ASR using Multiple DPF Extractors.	Journal of Multimedia	2011	DBLP DOI BibTeX RDF
1	Zeev Dvir, Avi Wigderson	Kakeya Sets, New Mergers, and Old Extractors.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Amnon Ta-Shma	Short Seed Extractors against Quantum Storage.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Gelareh Mohammadi, Alessandro Vinciarelli	Humans as feature extractors: Combining prosody and personality perception for improved speaking style recognition.	SMC	2011	DBLP DOI BibTeX RDF
1	Maurice Peemen, Bart Mesman, Henk Corporaal	Efficiency Optimization of Trainable Feature Extractors for a Consumer Platform.	ACIVS	2011	DBLP DOI BibTeX RDF
1	Raghavendra Bhalerao, S. S. Gedam	Disparity computation of corner points by enhancing feature extractors for sparse narrow-baseline stereo matching.	IGARSS	2011	DBLP DOI BibTeX RDF
1	Fernando Gutierrez, Daya C. Wimalasuriya, Dejing Dou	Using Information Extractors with the Neural ElectroMagnetic Ontologies.	OTM Workshops	2011	DBLP DOI BibTeX RDF
1	Sourav Chakraborty, David García-Soriano, Arie Matsliah	Efficient Sample Extractors for Juntas with Applications.	ICALP	2011	DBLP DOI BibTeX RDF
1	Ronen Shaltiel	An Introduction to Randomness Extractors.	ICALP	2011	DBLP DOI BibTeX RDF
1	Alex D. Edgcomb, Frank Vahid	Feature extractors for integration of cameras and sensors during end-user programming of assistive monitoring systems.	Wireless Health	2011	DBLP DOI BibTeX RDF
1	Yuval Ishai	Correlation Extractors and Their Applications - (Invited Talk).	ICITS	2011	DBLP DOI BibTeX RDF