Search results for "randomness"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
95	Kohtaro Tadaki	Partial Randomness and Dimension of Recursively Enumerable Reals.	MFCS	2009	DBLP DOI BibTeX RDF	recursively enumerable real, partial randomness, Chaitin ? number, program-size complexity, universal probability, dimension, algorithmic randomness
73	Giuseppe Longo	Randomness and Determination, from Physics and Computing towards Biology.	SOFSEM	2009	DBLP DOI BibTeX RDF
73	Shafi Goldwasser, Madhu Sudan 0001, Vinod Vaikuntanathan	Distributed Computing with Imperfect Randomness.	DISC	2005	DBLP DOI BibTeX RDF
65	Ravi Jain, David Molnar, Zulfikar Ramzan	Towards understanding algorithmic factors affecting energy consumption: switching complexity, randomness, and preliminary experiments.	DIALM-POMC	2005	DBLP DOI BibTeX RDF	randomness cost, switching cost, energy measurement
65	Mihir Bellare, Alexandra Boldyreva, Jessica Staddon	Randomness Re-use in Multi-recipient Encryption Schemeas.	Public Key Cryptography	2003	DBLP DOI BibTeX RDF	Encryption, provable security, randomness, broadcast encryption
64	Kohtaro Tadaki	Fixed Point Theorems on Partial Randomness.	LFCS	2009	DBLP DOI BibTeX RDF	partial randomness, Chaitin’s ? number, algorithmic information theory, thermodynamic quantities, fixed point theorem, Algorithmic randomness
60	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
58	Oded Goldreich 0001, Or Sheffet	On the Randomness Complexity of Property Testing.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
58	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
58	Peter Hertling, Klaus Weihrauch	Randomness Spaces.	ICALP	1998	DBLP DOI BibTeX RDF
58	Yukihiro Kamiya, Takayuki Miki, Yoshihiro Iwadare	Randomness Properties of Partial \gamma-\beta Planes as LSI Test Inputs and their Implementations.	AAECC	1995	DBLP DOI BibTeX RDF
57	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
57	Pierre-Alain Fouque, David Pointcheval, Sébastien Zimmer	HMAC is a randomness extractor and applications to TLS.	AsiaCCS	2008	DBLP DOI BibTeX RDF	key extraction, TLS, HMAC, randomness extraction
57	Avi Wigderson	Randomness - A Computational Complexity Perspective.	CSR	2008	DBLP DOI BibTeX RDF	derandomnization, complexity, randomness, pseudorandom
57	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
57	Rosario Gennaro	Randomness in Cryptography.	IEEE Secur. Priv.	2006	DBLP DOI BibTeX RDF	cryptography, predictable, randomness, nonce
53	Dmitry Gavinsky, Julia Kempe, Oded Regev 0001, Ronald de Wolf	Bounded-error quantum state identification and exponential separations in communication complexity.	STOC	2006	DBLP DOI BibTeX RDF	quantum computing, randomness, communication complexity, entanglement, state identification
53	Michael Semanko	L-collision Attacks against Randomized MACs.	CRYPTO	2000	DBLP DOI BibTeX RDF	L-collision, MACs, randomness, message authentication codes, birthday attacks
50	Mihir Bellare, Zvika Brakerski, Moni Naor, Thomas Ristenpart, Gil Segev 0001, Hovav Shacham, Scott Yilek	Hedged Public-Key Encryption: How to Protect against Bad Randomness.	ASIACRYPT	2009	DBLP DOI BibTeX RDF
50	Carl Bosley, Yevgeniy Dodis	Does Privacy Require True Randomness?	TCC	2007	DBLP DOI BibTeX RDF
50	Tuck Wah Leong, Frank Vetere, Steve Howard	Randomness as a resource for design.	Conference on Designing Interactive Systems	2006	DBLP DOI BibTeX RDF	design, user experience, random, shuffle, digital music
50	Shuchi Chawla 0001, David L. Malec, Balasubramanian Sivan	The power of randomness in bayesian optimal mechanism design.	EC	2010	DBLP DOI BibTeX RDF	bayesian mechanism design, randomness, revenue, lottery
50	Mathieu Hoyrup, Cristobal Rojas	An Application of Martin-Löf Randomness to Effective Probability Theory.	CiE	2009	DBLP DOI BibTeX RDF	universal test, effective probability theory, Lebesgue integration, layerwise computability, computable analysis, Algorithmic randomness
50	Junwei Huang, Xingming Sun, Huajun Huang, Gang Luo	Detection of Hidden Information in Webpages Based on Randomness.	IAS	2007	DBLP DOI BibTeX RDF	steganography, randomness, statistic, steganalysis, webpage
50	Atsushi Kameda, Satoshi Kashiwamura, Masahito Yamamoto, Azuma Ohuchi, Masami Hagiya	Combining Randomness and a High-Capacity DNA Memory.	DNA	2007	DBLP DOI BibTeX RDF	DNA memory, DNA ink, randomness, molecular memory
50	Ronen Shaltiel, Christopher Umans	Low-end uniform hardness vs. randomness tradeoffs for AM.	STOC	2007	DBLP DOI BibTeX RDF	hardness vs. randomness tradeoff, hitting-set generator, derandomization, Arthur-Merlin games
50	Tuck Wah Leong	Designing for experiences: randomness as a resource.	Conference on Designing Interactive Systems	2006	DBLP DOI BibTeX RDF	design, user experience, randomness, digital music
50	Anna Gál, Adi Rosén	Lower bounds on the amount of randomness in private computation.	STOC	2003	DBLP DOI BibTeX RDF	lower bounds, randomness, private computation
49	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
47	Mauro Di Nasso	A taste of nonstandard methods in combinatorics of numbers.	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
47	Peter Hegarty, Dmitry Zhelezov	Can connected commuting graphs of finite groups have arbitrarily large diameter?	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
47	Jirí Matousek 0001	String graphs and separators.	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
47	Maria Chudnovsky	Cliques and stable sets in undirected graphs.	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
47	Imre Bárány	Tensors, colours, octahedra.	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
47	Ryan Schwartz, József Solymosi	Combinatorial applications of the subspace theorem.	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
47	Jaroslav Nesetril, Patrice Ossona de Mendez	On first-order definable colorings.	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
47	Béla Bollobás, Zoltán Füredi, Ida Kantor, Gyula O. H. Katona, Imre Leader	A coding problem for pairs of subsets.	Geometry, Structure and Randomness in Combinatorics	2014	DBLP DOI BibTeX RDF
45	Ali Doganaksoy, Faruk Göloglu	On Lempel-Ziv Complexity of Sequences.	SETA	2006	DBLP DOI BibTeX RDF	Lempel-Ziv complexity, ?2-statistics, randomness
45	Paul Brodhead, Douglas Cenzer, Seyyed Dashti	Random Closed Sets.	CiE	2006	DBLP DOI BibTeX RDF	?01 Classes, Computability, Randomness
45	Renato Renner, Stefan Wolf 0001	Simple and Tight Bounds for Information Reconciliation and Privacy Amplification.	ASIACRYPT	2005	DBLP DOI BibTeX RDF	Information-theoretic cryptography, quantum key agreement, data compression, privacy amplification, randomness extraction, information reconciliation, entropy measures
43	Ran Halprin, Moni Naor	Games for extracting randomness.	SOUPS	2009	DBLP DOI BibTeX RDF
43	Serge Fehr, Christian Schaffner	Randomness Extraction Via delta -Biased Masking in the Presence of a Quantum Attacker.	TCC	2008	DBLP DOI BibTeX RDF
43	Wolfgang Merkle, Nenad Mihailovic, Theodore A. Slaman	Some Results on Effective Randomness.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
43	Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann 0001, Frank Stephan 0001	Kolmogorov-Loveland Randomness and Stochasticity.	STACS	2005	DBLP DOI BibTeX RDF
43	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano	Randomness-Optimal Characterization of Two NP Proof Systems.	RANDOM	2002	DBLP DOI BibTeX RDF
43	Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey LaForte	Randomness and Reducibility.	MFCS	2001	DBLP DOI BibTeX RDF
43	Clemente Galdi, Pino Persiano	Private Computation with Shared Randomness over Broadcast Channel.	ICISC	2001	DBLP DOI BibTeX RDF	Secure Distributed Protocols, Private Function Evaluation, Broadcast Channel
43	Harald Niederreiter, Claus-Peter Schnorr	Local Randomness in Candidate One-Way Functions.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
42	Meltem Sönmez Turan, Ali Doganaksoy, Serdar Boztas	On Independence and Sensitivity of Statistical Randomness Tests.	SETA	2008	DBLP DOI BibTeX RDF	Coverage, Randomness testing, Independence
42	Guang Gong	Randomness and Representation of Span n Sequences.	SSC	2007	DBLP DOI BibTeX RDF	Nonlinear feedback shift register sequences, span n sequences, de Bruijn sequences, randomness, discrete Fourier transform
42	Manuel Barbosa, Pooya Farshim	Randomness Reuse: Extensions and Improvements.	IMACC	2007	DBLP DOI BibTeX RDF	Randomness Reuse, Multi-Recipient, Hybrid Encryption
42	Bella Dubrov, Yuval Ishai	On the randomness complexity of efficient sampling.	STOC	2006	DBLP DOI BibTeX RDF	information theoretic cryptography, randomness complexity, compression, derandomization, pseudorandom generators, secure computation
42	Ari Juels, Jorge Guajardo	RSA Key Generation with Verifiable Randomness.	Public Key Cryptography	2002	DBLP DOI BibTeX RDF	verifiable randomness, public-key infrastructure, zero knowledge, non-repudiation, certificate authority, key generation
42	Brian King	Randomness Required for Linear Threshold Sharing Schemes Defined over Any Finite Abelian Group.	ACISP	2001	DBLP DOI BibTeX RDF	Linear secret sharing, Randomness requirements, Threshold secret sharing
42	Habiba Drias	Randomness in Heuristics: An Experimental Investigation for the Maximum Satisfiability Problem.	IWANN (1)	1999	DBLP DOI BibTeX RDF	genetic algorithm, heuristics, local search, randomness, tabu search, maximum satisfiability
41	John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn	The arithmetical complexity of dimension and randomness.	ACM Trans. Comput. Log.	2007	DBLP DOI BibTeX RDF	Schnorr randomness, Wadge reductions, computable randomness, Arithmetical hierarchy, constructive dimension
41	Mihir Bellare, John Rompel	Randomness-Efficient Oblivious Sampling	FOCS	1994	DBLP DOI BibTeX RDF	randomness-efficient oblivious sampling, sampling procedure, randomness-efficient oblivious sampler, Arthur Merlin proof system, computational complexity
38	Jinkeun Hong, Kihong Kim	Optimum Power Controller for Random Number Generator in the Crypto Module of Ubiquitous Computing Environment.	EUC Workshops	2007	DBLP DOI BibTeX RDF
38	Andrew E. M. Lewis, Antonio Montalbán, André Nies	A Weakly 2-Random Set That Is Not Generalized Low.	CiE	2007	DBLP DOI BibTeX RDF
38	Olivier Chevassut, Pierre-Alain Fouque, Pierrick Gaudry, David Pointcheval	The Twist-AUgmented Technique for Key Exchange.	Public Key Cryptography	2006	DBLP DOI BibTeX RDF
38	Chongkyung Kil, Jinsuk Jun, Christopher Bookholt, Jun Xu 0003, Peng Ning	Address Space Layout Permutation (ASLP): Towards Fine-Grained Randomization of Commodity Software.	ACSAC	2006	DBLP DOI BibTeX RDF
38	Tao Jiang 0001, Ming Li 0001, Paul M. B. Vitányi	The Incompressibility Method.	SOFSEM	2000	DBLP DOI BibTeX RDF
38	Jan Krhovjak, Vashek Matyas, Jiri Zizkovsky	Generating Random and Pseudorandom Sequences in Mobile Devices.	MobiSec	2009	DBLP DOI BibTeX RDF	source of randomness, mobile device, random sequence
38	Russell Impagliazzo	Can every randomized algorithm be derandomized?	STOC	2006	DBLP DOI BibTeX RDF	algebraic circuit complexity, probabilistic algorithms, derandomization, circuit complexity, complexity classes, pseudo-randomness
38	Bruce Edmonds	The Nature of Noise.	EPOS	2006	DBLP DOI BibTeX RDF	modelling, context, Noise, randomness, relevance, determinism, explanation, science, residual, philosophy
35	Paul Brodhead, Bjørn Kjos-Hanssen	Numberings and Randomness.	CiE	2009	DBLP DOI BibTeX RDF
35	Dipti Prasad Mukherjee, Sitansu Kumar Das, Subhra Saha	Key Frame Estimation in Video Using Randomness Measure of Feature Point Pattern.	IEEE Trans. Circuits Syst. Video Technol.	2007	DBLP DOI BibTeX RDF
35	Shankar Kalyanaraman, Christopher Umans	Algorithms for Playing Games with Limited Randomness.	ESA	2007	DBLP DOI BibTeX RDF
35	Noga Alon, Amin Coja-Oghlan, Hiêp Hàn, Mihyun Kang, Vojtech Rödl, Mathias Schacht	Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions.	ICALP	2007	DBLP DOI BibTeX RDF	quasi-random graphs, Laplacian eigenvalues, Grothendieck’s inequality, regularity lemma, sparse graphs
35	Vassilis Plachouras, Iadh Ounis	Multinomial Randomness Models for Retrieval with Document Fields.	ECIR	2007	DBLP DOI BibTeX RDF
35	Igor Devetak, Andreas J. Winter 0002	Distilling common randomness from bipartite quantum states.	IEEE Trans. Inf. Theory	2004	DBLP DOI BibTeX RDF
35	Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran 0001, Amit Sahai	On the (Im)possibility of Cryptography with Imperfect Randomness.	FOCS	2004	DBLP DOI BibTeX RDF
35	Wolfgang Merkle, Nenad Mihailovic, Theodore A. Slaman	Some Results on Effective Randomness.	ICALP	2004	DBLP DOI BibTeX RDF
35	Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma	Uniform hardness versus randomness tradeoffs for Arthur-Merlin games.	Comput. Complex.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000). 68Q15
35	Annalisa De Bonis, Alfredo De Santis	Randomness in Visual Cryptography.	STACS	2000	DBLP DOI BibTeX RDF
35	Klaus Ambos-Spies, Sebastiaan Terwijn, Xizhong Zheng	Resource Bounded Randomness and Weakly Complete Problems.	ISAAC	1994	DBLP DOI BibTeX RDF
35	Carlo Blundo, Antonio Giorgio Gaggia, Douglas R. Stinson	On the Dealer's Randomness Required in Secret Sharing Schemes.	EUROCRYPT	1994	DBLP DOI BibTeX RDF
34	Eike Kiltz, Krzysztof Pietrzak, Martijn Stam, Moti Yung	A New Randomness Extraction Paradigm for Hybrid Encryption.	EUROCRYPT	2009	DBLP DOI BibTeX RDF	hash proof systems, Chosen-ciphertext security, ElGamal, hybrid encryption, randomness extraction
34	Zeev Dvir, Amir Shpilka, Amir Yehudayoff	Hardness-randomness tradeoffs for bounded depth arithmetic circuits.	STOC	2008	DBLP DOI BibTeX RDF	bounded depth circuits, hardness-randomness tradeoffs, identity testing, lower bounds, arithmetic circuits
34	Carlo Blundo, Clemente Galdi, Giuseppe Persiano	Low-randomness constant-round private XOR computations.	Int. J. Inf. Sec.	2007	DBLP DOI BibTeX RDF	Randomness, Multiparty computation
34	David Ginat, Richard J. Anderson, Daniel D. Garcia, Richard Rasala	Randomness and probability in the early CS courses.	SIGCSE	2005	DBLP DOI BibTeX RDF	probability, randomness
34	Xavier Pennec, Nicholas Ayache	Randomness and Geometric Features in Computer Vision.	CVPR	1996	DBLP DOI BibTeX RDF	Transformation groups, Invariant measure, Invariant distance, Randomness, Geometric features, Expected
31	Angsheng Li, Linqing Tang	Derandomizing Graph Tests for Homomorphism.	TAMC	2008	DBLP DOI BibTeX RDF
31	Marius Zimand	Two Sources Are Better Than One for Increasing the Kolmogorov Complexity of Infinite Sequences.	CSR	2008	DBLP DOI BibTeX RDF	Hausdorff dimension, Kolmogorov complexity
31	Laurent Bienvenu, Wolfgang Merkle	Reconciling Data Compression and Kolmogorov Complexity.	ICALP	2007	DBLP DOI BibTeX RDF
31	Marcelo Tenório, Silvia Nassar, Paulo José de Freitas Filho, Carlos Magno	Recognition of continuous probability models.	WSC	2005	DBLP DOI BibTeX RDF
31	Smile Markovski, Danilo Gligoroski, Ljupco Kocarev	Unbiased Random Sequences from Quasigroup String Transformations.	FSE	2005	DBLP DOI BibTeX RDF
31	Robert König, Ueli M. Maurer	Generalized Strong Extractors and Deterministic Privacy Amplification.	IMACC	2005	DBLP DOI BibTeX RDF
31	Boaz Barak, Ronen Shaltiel, Eran Tromer	True Random Number Generators Secure in a Changing Environment.	CHES	2003	DBLP DOI BibTeX RDF
31	Yevgeniy Dodis, Joel Spencer	On the (non)Universality of the One-Time Pad.	FOCS	2002	DBLP DOI BibTeX RDF
30	Laurent Bienvenu, David Doty, Frank Stephan 0001	Constructive Dimension and Turing Degrees.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Randomness, Extractor, Degree, Turing, Constructive dimension
30	Eli Ben-Sasson, Swastik Kopparty	Affine dispersers from subspace polynomials.	STOC	2009	DBLP DOI BibTeX RDF	randomness, extractors
30	Meltem Sönmez Turan, Çagdas Çalik, Nurdan Buz Saran, Ali Doganaksoy	New Distinguishers Based on Random Mappings against Stream Ciphers.	SETA	2008	DBLP DOI BibTeX RDF	Random Mappings, TMTO Attacks, Stream Ciphers, Randomness tests
30	Laurent Bienvenu, David Doty, Frank Stephan 0001	Constructive Dimension and Weak Truth-Table Degrees.	CiE	2007	DBLP DOI BibTeX RDF	weak truth-table, randomness, extractor, degree, constructive dimension
30	Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Sébastien Zimmer	Hardness of Distinguishing the MSB or LSB of Secret Keys in Diffie-Hellman Schemes.	ICALP (2)	2006	DBLP DOI BibTeX RDF	Diffie-Hellman transform, exponential sums, least significant bits, randomness extraction
30	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
30	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
30	Ueli M. Maurer	Indistinguishability of Random Systems.	EUROCRYPT	2002	DBLP DOI BibTeX RDF	random systems, quasi-randomness, Indistinguishability, pseudo-random functions, CBC-MAC, pseudo-random permutations
30	Christopher Umans	Pseudo-Random Generators for All Hardnesses.	CCC	2002	DBLP DOI BibTeX RDF	low-degree extension, hardness vs. randomness tradeoffs, pseudo-random generator
29	Victor Korotkikh	Kolmogorov Complexity.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Algorithmic information, Algorithmic entropy, Solomonoff-Kolmogorov-Chaitin complexity, Shortest program length, Complexity, Computation, Randomness, Information, Descriptional complexity, Algorithmic complexity, Algorithmic randomness