Search results for "Extractors"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
95	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
95	Luca Trevisan	Extractors and pseudorandom generators.	J. ACM	2001	DBLP DOI BibTeX RDF	Error-correcting codes, extractors, pseudorandomness
87	Salil P. Vadhan	Randomness Extractors and their Many Guises.	FOCS	2002	DBLP DOI BibTeX RDF
87	Zeev Dvir, Ariel Gabizon, Avi Wigderson	Extractors And Rank Extractors For Polynomial Sources.	Comput. Complex.	2009	DBLP DOI BibTeX RDF	Derandomization, Extractors
83	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
83	Venkatesan Guruswami	Better extractors for better codes?	STOC	2004	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, pseudorandomness, list decoding, randomness extractors
83	Ran Raz, Omer Reingold, Salil P. Vadhan	Error Reduction for Extractors.	FOCS	1999	DBLP DOI BibTeX RDF	extractors
67	Ziv Bar-Yossef, Luca Trevisan, Omer Reingold, Ronen Shaltiel	Streaming Computation of Combinatorial Objects.	CCC	2002	DBLP DOI BibTeX RDF	error-correcting codes, extractors, dispersers, streaming computation, universal hash functions, online computation
63	Amnon Ta-Shma, Christopher Umans, David Zuckerman	Lossless Condensers, Unbalanced Expanders, And Extractors.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q01
63	Reza Rezaeian Farashahi	Extractors for Jacobian of Hyperelliptic Curves of Genus 2 in Odd Characteristic.	IMACC	2007	DBLP DOI BibTeX RDF	Kummer surface, Deterministic extractor, Hyperelliptic curve, Jacobian
63	Deborah Duong, James Venuto, Ben Goertzel, Ryan Richardson, Shawn A. Bohner, Edward A. Fox	Support Vector Machines to Weight Voters in a Voting System of Entity Extractors.	IJCNN	2006	DBLP DOI BibTeX RDF
63	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
63	Marius Zimand	Simple Extractors via Constructions of Cryptographic Pseudo-random Generators.	ICALP	2005	DBLP DOI BibTeX RDF
63	Salil P. Vadhan	On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model.	CRYPTO	2003	DBLP DOI BibTeX RDF
63	Susan Elliott Sim, Richard C. Holt, Steve M. Easterbrook	On Using a Benchmark to Evaluate C++ Extractors.	IWPC	2002	DBLP DOI BibTeX RDF
59	Shankar Kalyanaraman, Christopher Umans	On Obtaining Pseudorandomness from Error-Correcting Codes.	FSTTCS	2006	DBLP DOI BibTeX RDF
59	Ahmed E. Hassan, Zhen Ming Jiang, Richard C. Holt	Source versus Object Code Extraction for Recovering Software Architecture.	WCRE	2005	DBLP DOI BibTeX RDF
59	Yevgeniy Dodis, Rosario Gennaro, Johan Håstad, Hugo Krawczyk, Tal Rabin	Randomness Extraction and Key Derivation Using the CBC, Cascade and HMAC Modes.	CRYPTO	2004	DBLP DOI BibTeX RDF
59	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
59	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
55	Zeev Dvir, Ariel Gabizon, Avi Wigderson	Extractors and Rank Extractors for Polynomial Sources.	FOCS	2007	DBLP DOI BibTeX RDF
55	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
55	Matt DeVos, Ariel Gabizon	Simple Affine Extractors Using Dimension Expansion.	CCC	2010	DBLP DOI BibTeX RDF	affine extractors, dimension expansion, derandomization, Extractors, pseudorandomness
55	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
51	Jonathan Klippenstein, Hong Zhang 0013	Performance evaluation of visual SLAM using several feature extractors.	IROS	2009	DBLP DOI BibTeX RDF
51	Reza Rezaeian Farashahi	Extractors for Jacobians of Binary Genus-2 Hyperelliptic Curves.	ACISP	2008	DBLP DOI BibTeX RDF	Deterministic extractor, Hyperelliptic curve, Jacobian
51	Ariel Gabizon, Ran Raz, Ronen Shaltiel	Deterministic Extractors for Bit-Fixing Sources by Obtaining an Independent Seed.	FOCS	2004	DBLP DOI BibTeX RDF
51	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
47	Caetano Traina Jr., Josiel Maimoni de Figueiredo, Agma J. M. Traina	Image domain formalization for content-based image retrieval.	SAC	2005	DBLP DOI BibTeX RDF	relational databases, content-based image retrieval, similarity queries, query algebra
47	Amnon Ta-Shma, David Zuckerman	Extractor codes.	STOC	2001	DBLP DOI BibTeX RDF
47	Noam Nisan	Extracting Randomness: How and Why A survey.	CCC	1996	DBLP DOI BibTeX RDF	Randmoness, Computational Complexity, Derandomization, Expanders
47	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
47	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
47	Anindya De, Luca Trevisan	Extractors Using Hardness Amplification.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	Extractors, Direct product theorems, Hardness amplification
47	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
47	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
43	Yevgeniy Dodis, Adam D. 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
43	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
40	Marius Zimand	Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time.	Comput. Complex.	2008	DBLP DOI BibTeX RDF	Subject classification, 68Q15
40	David Doty	Dimension Extractors and Optimal Decompression.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Compression, Kolmogorov complexity, Dimension, Extractor, Martingale, Algorithmic randomness
40	Ran Raz, Amir Yehudayoff	Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors.	FOCS	2008	DBLP DOI BibTeX RDF
40	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
40	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
40	Robert König, Ueli M. Maurer	Generalized Strong Extractors and Deterministic Privacy Amplification.	IMACC	2005	DBLP DOI BibTeX RDF
40	Xavier Boyen	Reusable cryptographic fuzzy extractors.	CCS	2004	DBLP DOI BibTeX RDF	biometric keying, chosen perturbation security, fuzzy extractor, zero storage biometric authentication
40	Chi-Jen Lu	Hyper-encryption against Space-Bounded Adversaries from On-Line Strong Extractors.	CRYPTO	2002	DBLP DOI BibTeX RDF
40	Lance Fortnow, Sophie Laplante	Nearly Optimal Language Compression Using Extractors.	STACS	1998	DBLP DOI BibTeX RDF	Topics Computational and structural complexity, Kolmogorov complexity
36	Bhavana Kanukurthi, Leonid Reyzin	An Improved Robust Fuzzy Extractor.	SCN	2008	DBLP DOI BibTeX RDF
36	Haifeng Li 0012, Tao Jiang 0001, Keshu Zhang	Efficient and robust feature extraction by maximum margin criterion.	IEEE Trans. Neural Networks	2006	DBLP DOI BibTeX RDF
36	Yan Zong Ding	Error Correction in the Bounded Storage Model.	TCC	2005	DBLP DOI BibTeX RDF
36	Jordi Vivaldi, Lluís Màrquez, Horacio Rodríguez	Improving Term Extraction by System Combination Using Boosting.	ECML	2001	DBLP DOI BibTeX RDF
35	Anindya De, Thomas Vidick	Near-optimal extractors against quantum storage.	STOC	2010	DBLP DOI BibTeX RDF	bounded quantum storage, random access codes, extractors
35	Piotr Indyk	Uncertainty principles, extractors, and explicit embeddings of l2 into l1.	STOC	2007	DBLP DOI BibTeX RDF	norm embeddings, extractors, uncertainty principles
35	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
35	Chi-Jen Lu	Encryption against Storage-Bounded Adversaries from On-Line Strong Extractors.	J. Cryptol.	2004	DBLP DOI BibTeX RDF	Everlasting security, List-decodable codes, Expander graphs, Randomness extractors, Bounded-storage model
35	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, qualitative analysis, Field, software engineering tools, false negatives
32	Avraham Ben-Aroya, Eshan Chattopadhyay, Dean Doron, Xin Li 0006, Amnon Ta-Shma	A reduction from efficient non-malleable extractors to low-error two-source extractors with arbitrary constant rate.	Electron. Colloquium Comput. Complex.	2017	DBLP BibTeX RDF
32	Xin Li 0006	Improved non-malleable extractors, non-malleable codes and independent source extractors.	STOC	2017	DBLP DOI BibTeX RDF
32	Eshan Chattopadhyay, Xin Li 0006	Explicit Non-Malleable Extractors, Multi-Source Extractors and Almost Optimal Privacy Amplification Protocols.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
32	Xin Li 0006	Improved Non-Malleable Extractors, Non-Malleable Codes and Independent Source Extractors.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
32	Eshan Chattopadhyay, Xin Li 0006	Explicit Non-Malleable Extractors, Multi-Source Extractors and Almost Optimal Privacy Amplification Protocols.	CoRR	2016	DBLP BibTeX RDF
32	Xin Li 0006	Improved Non-Malleable Extractors, Non-Malleable Codes and Independent Source Extractors.	CoRR	2016	DBLP BibTeX RDF
32	Quentin Alamélou, Paul-Edmond Berthier, Stéphane Cauchie, Philippe Gaborit	Practical Reusable Fuzzy Extractors for the Set Difference Metric and Adaptive Fuzzy Extractors.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
32	Eshan Chattopadhyay, Xin Li 0006	Explicit Non-malleable Extractors, Multi-source Extractors, and Almost Optimal Privacy Amplification Protocols.	FOCS	2016	DBLP DOI BibTeX RDF
32	Xin Li 0006	Improved Two-Source Extractors, and Affine Extractors for Polylogarithmic Entropy.	FOCS	2016	DBLP DOI BibTeX RDF
32	Xin Li 0006	Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
32	Xin Li 0006	Non-malleable Extractors, Two-Source Extractors and Privacy Amplification.	FOCS	2012	DBLP DOI BibTeX RDF
32	Zeev Dvir, Ariel Gabizon, Avi Wigderson	Extractors and Rank Extractors for Polynomial Sources.	Electron. Colloquium Comput. Complex.	2007	DBLP BibTeX RDF
31	Eli Ben-Sasson, Swastik Kopparty	Affine dispersers from subspace polynomials.	STOC	2009	DBLP DOI BibTeX RDF	randomness, extractors
31	Melvin A. Breuer, Sandeep K. Gupta 0001, 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
31	Renato Renner, Stefan Wolf 0001	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
31	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
28	Anup Rao 0001, David Zuckerman	Extractors for Three Uneven-Length Sources.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
28	Ileana Buhan, Jeroen Doumen, Pieter H. Hartel, Raymond N. J. Veldhuis	Fuzzy extractors for continuous distributions.	AsiaCCS	2007	DBLP DOI BibTeX RDF
28	Jonathan Klippenstein, Hong Zhang 0013	Quantitative Evaluation of Feature Extractors for Visual SLAM.	CRV	2007	DBLP DOI BibTeX RDF
28	Ronen Shaltiel	How to Get More Mileage from Randomness Extractors.	CCC	2006	DBLP DOI BibTeX RDF
28	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
28	Marc Fischlin	Communication-Efficient Non-interactive Proofs of Knowledge with Online Extractors.	CRYPTO	2005	DBLP DOI BibTeX RDF
28	Ahmed E. Hassan, Richard C. Holt	Studying The Evolution of Software Systems Using Evolutionary Code Extractors.	IWPSE	2004	DBLP DOI BibTeX RDF
28	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
28	David Zuckerman	Extractors for Weak Random Sources and Their Applications.	SWAT	1998	DBLP DOI BibTeX RDF
24	Andrew Carlson, Justin Betteridge, Richard C. Wang, Estevam R. Hruschka Jr., Tom M. Mitchell	Coupled semi-supervised learning for information extraction.	WSDM	2010	DBLP DOI BibTeX RDF	bootstrap learning, information extraction, web mining, semi-supervised learning
24	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
24	Bhavana Kanukurthi, Leonid Reyzin	Key Agreement from Close Secrets over Unsecured Channels.	EUROCRYPT	2009	DBLP DOI BibTeX RDF
24	Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai	Extracting Computational Entropy and Learning Noisy Linear Functions.	COCOON	2009	DBLP DOI BibTeX RDF
24	Robert T. König, Barbara M. Terhal	The Bounded-Storage Model in the Presence of a Quantum Adversary.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
24	Yael Tauman Kalai, Xin Li 0006, Anup Rao 0001, David Zuckerman	Network Extractor Protocols.	FOCS	2008	DBLP DOI BibTeX RDF
24	Christophe Charbuillet, Bruno Gas, Mohamed Chetouani, Jean-Luc Zarader	Multi Filter Bank Approach for Speaker Verification Based on Genetic Algorithm.	NOLISP	2007	DBLP DOI BibTeX RDF
24	Venkatesan Guruswami	List Decoding and Pseudorandom Constructions.	AAECC	2007	DBLP DOI BibTeX RDF
24	Farhad Mohamad Kazemi, Saeed Samadi, Hamid Reza Pourreza, Mohammad R. Akbarzadeh-Totonchi	Vehicle Recognition Based on Fourier, Wavelet and Curvelet Transforms - a Comparative Study.	ITNG	2007	DBLP DOI BibTeX RDF
24	Burak Emir, Martin Odersky, John Williams	Matching Objects with Patterns.	ECOOP	2007	DBLP DOI BibTeX RDF
24	Leonardo Trujillo, Gustavo Olague	Using Evolution to Learn How to Perform Interest Point Detection.	ICPR (1)	2006	DBLP DOI BibTeX RDF
24	Olivier Chevassut, Pierre-Alain Fouque, Pierrick Gaudry, David Pointcheval	The Twist-AUgmented Technique for Key Exchange.	Public Key Cryptography	2006	DBLP DOI BibTeX RDF
24	Ronen Gradwohl, Guy Kindler, Omer Reingold, Amnon Ta-Shma	On the Error Parameter of Dispersers.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
24	Amnon Ta-Shma, David Zuckerman	Extractor codes.	IEEE Trans. Inf. Theory	2004	DBLP DOI BibTeX RDF
24	Boaz Barak, Russell Impagliazzo, Avi Wigderson	Extracting Randomness Using Few Independent Sources.	FOCS	2004	DBLP DOI BibTeX RDF
24	Berk Gökberk, M. Okan Irfanoglu, Lale Akarun, Ethem Alpaydin	Selection of Location, Frequency, and Orientation Parameters of 2D Gabor Wavelets for Face Recognition.	Advanced Studies in Biometrics	2003	DBLP DOI BibTeX RDF
24	Michael L. Collard, Huzefa H. Kagdi, Jonathan I. Maletic	An XML-Based Lightweight C++ Fact Extractor.	IWPC	2003	DBLP DOI BibTeX RDF
24	Yevgeniy Dodis, Roberto Oliveira 0001	On Extracting Private Randomness over a Public Channel.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
24	Boaz Barak, Yehuda Lindell	Strict polynomial-time in simulation and extraction.	STOC	2002	DBLP DOI BibTeX RDF