Search results for "randomness"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
29	Boaz Barak, Shai Halevi	A model and architecture for pseudo-random generation with applications to /dev/random.	CCS	2005	DBLP DOI BibTeX RDF	dev/random, mixing functions, true randomness, entropy, smart-cards, pseudo-randomness
29	Kouichi Sakurai, Hiroki Shizuya	A Structural Comparison of the Computational Difficulty of Breaking Discrete Log Cryptosystems.	J. Cryptol.	1998	DBLP DOI BibTeX RDF	Computational number theory, Computational number theory, Securi, Security, Randomness, Randomness, Public-key cryptography, Public-key cryptography, Elliptic curves, Elliptic curves, Key exchange, Key exchange, Discrete logarithm, Discrete logarithm, Key words, Cryptosystem, Cryptosystem
27	Brendan Nagle, Annika Poerschke, Vojtech Rödl, Mathias Schacht	Hypergraph regularity and quasi-randomness.	SODA	2009	DBLP DOI BibTeX RDF
27	Céline Chevalier, Pierre-Alain Fouque, David Pointcheval, Sébastien Zimmer	Optimal Randomness Extraction from a Diffie-Hellman Element.	EUROCRYPT	2009	DBLP DOI BibTeX RDF
27	Alexander Healy	Randomness-Efficient Sampling within NC1.	Comput. Complex.	2008	DBLP DOI BibTeX RDF	68Q15, 68R10, Subject classification. 68Q10
27	Akio Fujiwara	Randomness Criteria in Terms of alpha-Divergences.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
27	Masahito Hayashi	Second-Order Asymptotics in Fixed-Length Source Coding and Intrinsic Randomness.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
27	George Barmpalias, Paul Brodhead, Douglas A. Cenzer, Jeffrey B. Remmel, Rebecca Weber	Algorithmic randomness of continuous functions.	Arch. Math. Log.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 03D28, 68Q30, 60D05
27	Yann Lorion, Maik Weinard	The Effects of Local Randomness in the Adversarial Queueing Model.	ESA	2008	DBLP DOI BibTeX RDF
27	Witold Kinsner	Single-Scale Measures for Randomness and Complexity.	IEEE ICCI	2007	DBLP DOI BibTeX RDF
27	Dario Bonfiglio, Marco Mellia, Michela Meo, Dario Rossi 0001, Paolo Tofanelli	Revealing skype traffic: when randomness plays with you.	SIGCOMM	2007	DBLP DOI BibTeX RDF	internet traffic identification, naive bayesian classification, pearson chi-square test, deep packet inspection, passive measurement
27	Vladimir V. V'yugin	On Empirical Meaning of Randomness with Respect to a Real Parameter.	CSR	2007	DBLP DOI BibTeX RDF
27	Rudolf Ahlswede, Ning Cai 0001	Transmission, Identification and Common Randomness Capacities for Wire-Tape Channels with Secure Feedback from the Decoder.	GTIT-C	2006	DBLP DOI BibTeX RDF
27	Yevgeniy Dodis, Renato Renner	On the Impossibility of Extracting Classical Randomness Using a Quantum Computer.	ICALP (2)	2006	DBLP DOI BibTeX RDF
27	Simon Fischer 0002, Willi Meier, Côme Berbain, Jean-François Biasse, Matthew J. B. Robshaw	Non-randomness in eSTREAM Candidates Salsa20 and TSC-4.	INDOCRYPT	2006	DBLP DOI BibTeX RDF	Salsa20, TSC-4, Chosen IV Attack, Stream Cipher, eSTREAM
27	Fei Tony Liu, Kai Ming Ting	Variable Randomness in Decision Tree Ensembles.	PAKDD	2006	DBLP DOI BibTeX RDF
27	Kai Wang 0020, Wenjiang Pei, Zhenya He, Yiu-ming Cheung	A Novel Asymptotic Deterministic Randomness Based Watermarking Scheme.	IIH-MSP	2006	DBLP DOI BibTeX RDF
27	Alexander Healy	Randomness-Efficient Sampling Within NC1.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
27	Avi Wigderson	The Power and Weakness of Randomness in Computation.	LATIN	2006	DBLP DOI BibTeX RDF
27	Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai, Wen-Guey Tzeng	Extracting randomness from multiple independent sources.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
27	Avi Wigderson, David Xiao	A Randomness-Efficient Sampler for Matrix-valued Functions and Applications.	FOCS	2005	DBLP DOI BibTeX RDF
27	Hongliang Chang, Haifeng Qian, Sachin S. Sapatnekar	The Certainty of Uncertainty: Randomness in Nanometer Design.	PATMOS	2004	DBLP DOI BibTeX RDF
27	Boaz Barak, Russell Impagliazzo, Avi Wigderson	Extracting Randomness Using Few Independent Sources.	FOCS	2004	DBLP DOI BibTeX RDF
27	Cristian Calude	Algorithmic Randomness, Quantum Physics, and Incompleteness.	MCU	2004	DBLP DOI BibTeX RDF
27	Yevgeniy Dodis, Roberto Oliveira 0001	On Extracting Private Randomness over a Public Channel.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
27	Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk	Private Computations in Networks: Topology versus Randomness.	STACS	2003	DBLP DOI BibTeX RDF
27	Eli Ben-Sasson, Madhu Sudan 0001, Salil P. Vadhan, Avi Wigderson	Randomness-efficient low degree tests and short PCPs via epsilon-biased sets.	STOC	2003	DBLP DOI BibTeX RDF	property testing, probabilistically checkable proofs, locally testable codes, linearity testing, low degree testing
27	Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma	Uniform hardness vs. randomness tradeoffs for Arthur-Merlin games.	CCC	2003	DBLP DOI BibTeX RDF
27	Ismet Bayraktaroglu, Alex Orailoglu	Selecting a PRPG: Randomness, Primitiveness, or Sheer Luck?	Asian Test Symposium	2001	DBLP DOI BibTeX RDF
27	Rodney G. Downey, Denis R. Hirschfeldt, André Nies	Randomness, Computability, and Density.	STACS	2001	DBLP DOI BibTeX RDF
27	Adam R. Klivans, Daniel A. Spielman	Randomness efficient identity testing of multivariate polynomials.	STOC	2001	DBLP DOI BibTeX RDF
27	Klaus Ambos-Spies, Elvira Mayordomo, Yongge Wang, Xizhong Zheng	Resource-Bounded Balanced Genericity, Stochasticity and Weak Randomness.	STACS	1996	DBLP DOI BibTeX RDF
27	Noam Nisan	Extracting Randomness: How and Why A survey.	CCC	1996	DBLP DOI BibTeX RDF	Randmoness, Computational Complexity, Derandomization, Expanders
27	Carlo Blundo, Alfredo De Santis, Ugo Vaccaro	Randomness in Distributed Protocols.	ICALP	1994	DBLP DOI BibTeX RDF
27	Alfredo De Santis, Giuseppe Persiano	Public-Randomness in Public Key Cryptography.	EUROCRYPT	1990	DBLP DOI BibTeX RDF
27	Tatsuaki Okamoto, Kazuo Ohta	How to Utilize the Randomness of Zero-Knowledge Proofs.	CRYPTO	1990	DBLP DOI BibTeX RDF
27	Ueli M. Maurer, James L. Massey	Perfect Local Randomness in Pseudo-Random Sequences.	CRYPTO	1989	DBLP DOI BibTeX RDF
27	Xiaowei Ying, Leting Wu, Xintao Wu	A Spectrum-Based Framework for Quantifying Randomness of Social Networks.	IEEE Trans. Knowl. Data Eng.	2011	DBLP DOI BibTeX RDF	Randomness measures, social networks, graph spectra
27	Filipe Costa Luz, Rui Pereira Jorge, Vasco Bila	Robosonic: Randomness-Based Manipulation of Sounds Assisted by Robots.	INTETAIN	2009	DBLP DOI BibTeX RDF	Collaborative Composing, Communication, Augmented Reality, Agents, Robots, Randomness, Sound
27	Hyundo Park, Peng Li 0059, Debin Gao, Heejo Lee, Robert H. Deng	Distinguishing between FE and DDoS Using Randomness Check.	ISC	2008	DBLP DOI BibTeX RDF	Flash Event, Randomness Check, Network Security, Distributed Denial of Service
27	Gianni Amati, C. J. van Rijsbergen	Probabilistic models of information retrieval based on measuring the divergence from randomness.	ACM Trans. Inf. Syst.	2002	DBLP DOI BibTeX RDF	Aftereffect model, BM25, Bose-Einstein statistics, Laplace, binomial law, document length normalization, succession law, term frequency normalization, information retrieval, randomness, probabilistic models, term weighting, eliteness, Poisson, idf
27	James Allen Fill, Mark Huber	The Randomness Recycler: A New Technique for Perfect Sampling.	FOCS	2000	DBLP DOI BibTeX RDF	randomness recycler, perfect sampling, approximately random samples, output samples, target distribution, classical Markov chain approaches, RR-based algorithm, perfect sampling methods, restricted instances, first expected linear time algorithms, sample generation, self-organizing lists, random independent sets, random colorings, random cluster model, RR protocol, graph theory, probability, Markov chains, probability distributions, random processes, mixing time, sampling methods, Ising model, self-adjusting systems
27	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
27	Omer Reingold, Ronen Shaltiel, Avi Wigderson	Extracting Randomness via Repeated Condensing.	FOCS	2000	DBLP DOI BibTeX RDF	repeated condensing, input probability distribution, maximum entropy rate, output distribution, block extraction scheme, recursive win-win case analysis, random sources, polynomial loss, computational complexity, probability, entropy, entropy, error correction, random processes, condenser, randomness extraction
27	Sami Khuri, Frederick Stern, Teresa Chiu	Randomness of finite strings: a reconstructive approach.	SAC	1997	DBLP DOI BibTeX RDF	finite strings, reconstruction problem, approximation algorithm, statistical analysis, randomness
27	Ran Canetti, Oded Goldreich 0001	Bounds on Tradeoffs between Randomness and Communication Complexity	FOCS	1990	DBLP DOI BibTeX RDF	random bits, deterministic communication complexity, randomness, communication complexity, tradeoffs, quantitative
27	Mihir Bellare, Oded Goldreich 0001, Shafi Goldwasser	Randomness in Interactive Proofs	FOCS	1990	DBLP DOI BibTeX RDF	coin tosses, error-reduction technique, Arthur-Merlin proof system, randomness, interactive proofs, sampling method
27	Michael Luby	Removing Randomness in Parallel Computation Without a Processor Penalty	FOCS	1988	DBLP DOI BibTeX RDF	maximal-matching problem, randomness removing, randomized NC algorithms, pairwise independence, concurrent-read-concurrent-write parallel random-access machine, maximal-independent-set problem, parallel algorithm, parallel computation, vertex coloring
27	Noam Nisan, Avi Wigderson	Hardness vs. Randomness (Extended Abstract)	FOCS	1988	DBLP DOI BibTeX RDF	pseudorandom bit generator, complexity class C, arbitrary function, lower bounds, randomness, hardness
24	Daniel Berend, Shlomi Dolev, Manish Kumar 0011	Randomness for Randomness Testing.	CSCML	2022	DBLP DOI BibTeX RDF
24	Francesca Zaffora Blando	A Learning-Theoretic characterisation of Martin-löF Randomness and Schnorr Randomness.	Rev. Symb. Log.	2021	DBLP DOI BibTeX RDF
24	George Lagogiannis, Stavros Kontopoulos, Christos Makris	On the randomness that generates biased samples: The limited randomness approach.	Comput. Sci. Inf. Syst.	2019	DBLP DOI BibTeX RDF
24	Gaëtan Cassiers, François-Xavier Standaert	Towards Globally Optimized Masking: From Low Randomness to Low Noise Rate or Probe Isolating Multiplications with Reduced Randomness and Security against Horizontal Attacks.	IACR Trans. Cryptogr. Hardw. Embed. Syst.	2019	DBLP DOI BibTeX RDF
24	Jason Rute	When does randomness come from randomness?	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
24	Johanna N. Y. Franklin, Keng Meng Ng	ω-Change Randomness and Weak Demuth Randomness.	J. Symb. Log.	2014	DBLP DOI BibTeX RDF
24	Seizaburo Arita	Relationship between logistic chaos and randomness using a matrix of probabilities and its application to the classification of time series: The line from chaos point to the reversed type of chaos is perpendicular to that from randomness's point to its reversed type.	SCIS&ISIS	2014	DBLP DOI BibTeX RDF
24	Liang Yu	Characterizing strong randomness via Martin-Löf randomness.	Ann. Pure Appl. Log.	2012	DBLP DOI BibTeX RDF
24	Monica Dumitrescu	On Degrees of Randomness and Genetic Randomness.	Computation, Physics and Beyond	2012	DBLP DOI BibTeX RDF
24	Kenshi Miyabe	Truth-table Schnorr randomness and truth-table reducible randomness.	Math. Log. Q.	2011	DBLP DOI BibTeX RDF
24	Oded Goldreich 0001	Another Motivation for Reducing the Randomness Complexity of Algorithms.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
24	Oded Goldreich 0001	Randomness and Computation.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
24	Nathalie Bochard, Florent Bernard, Viktor Fischer, Boyan Valtchanov	True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators.	Int. J. Reconfigurable Comput.	2010	DBLP DOI BibTeX RDF
24	Leon O. Chua, Yong Yao, Qing Yang	Generating randomness from chaos and constructing chaos with desired randomness.	Int. J. Circuit Theory Appl.	1990	DBLP DOI BibTeX RDF
23	Martin Dietzfelbinger, Michael Rink 0001	Applications of a Splitting Trick.	ICALP (1)	2009	DBLP DOI BibTeX RDF
23	Sang-Ho Shin, Kee-Young Yoo	Analysis of 2-State, 3-Neighborhood Cellular Automata Rules for Cryptographic Pseudorandom Number Generation.	CSE (1)	2009	DBLP DOI BibTeX RDF
23	Marius Zimand	Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time.	Comput. Complex.	2008	DBLP DOI BibTeX RDF	Subject classification, 68Q15
23	Onur Ozan Koyluoglu, Hesham El Gamal	On the secrecy rate region for the interference channel.	PIMRC	2008	DBLP DOI BibTeX RDF
23	Yael Tauman Kalai, Xin Li 0006, Anup Rao 0001, David Zuckerman	Network Extractor Protocols.	FOCS	2008	DBLP DOI BibTeX RDF
23	Sang-Ho Shin, Geum-Dal Park, Kee-Young Yoo	A Virtual Three-Dimension Cellular Automata Pseudorandom Number Generator Based on the Moore Neighborhood Method.	ICIC (2)	2008	DBLP DOI BibTeX RDF	Symmetric Key Cryptography, Cellular Automata (CA), Pseudorandom Number Generator (PRNG), One-time Pad
23	Wenrui Zheng, Jingzhi Zhang	Fuzzy Random Method in Earthquake Disaster Risk Assessment.	FSKD (3)	2008	DBLP DOI BibTeX RDF
23	Wei Han, Tao Hao, Dong Zheng 0001, Kefei Chen, Xiaofeng Chen 0001	A Tamper-Evident Voting Machine Resistant to Covert Channels.	ProvSec	2008	DBLP DOI BibTeX RDF	tamper-evident, receipt-free, electronic voting, covert channel
23	Vladimir Marbukh, Stephan Klink	Decentralized control of large-scale networks as a game with local interactions: cross-layer TCP/IP optimization.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	routing stability, optimization, game theory, TCP/IP, learning algorithms, distributed protocols, OSPF, randomized routing
23	Jinkeun Hong, Kihong Kim	The Genetic Algorithm for RNG in the Crypto Module of Ubiquitous Computing Environment.	FGCN (1)	2007	DBLP DOI BibTeX RDF
23	Olivier Teytaud, Sylvain Gelly	DCMA: yet another derandomization in covariance-matrix-adaptation.	GECCO	2007	DBLP DOI BibTeX RDF	quasi-random, evolution strategies, derandomization
23	Yevgeniy Dodis, Krzysztof Pietrzak, Bartosz Przydatek	Separating Sources for Encryption and Secret Sharing.	TCC	2006	DBLP DOI BibTeX RDF
23	Pieter W. Adriaans, Ceriel J. H. Jacobs	Using MDL for Grammar Induction.	ICGI	2006	DBLP DOI BibTeX RDF
23	Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai	Deterministic Extractors for Independent-Symbol Sources.	ICALP (1)	2006	DBLP DOI BibTeX RDF
23	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
23	Jinkeun Hong	Randomized Algorithm in Embedded Crypto Module.	ICONIP (3)	2006	DBLP DOI BibTeX RDF
23	Rodney G. Downey, Wolfgang Merkle, Jan Reimann 0001	Schnorr Dimension.	CiE	2005	DBLP DOI BibTeX RDF
23	Shuliang Wang, Guoqing Chen, Deyi Li, Deren Li, Hanning Yuan	A Try for Handling Uncertainties in Spatial Data Mining.	KES	2004	DBLP DOI BibTeX RDF
23	Mikhail Yakutovich	Design and Distributed Computer Simulation of Thin p+-i-n+ Avalanche Photodiodes Using Monte Carlo Model.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
23	Harry Buhrman, Troy Lee, Dieter van Melkebeek	Language Compression and Pseudorandom Generators.	CCC	2004	DBLP DOI BibTeX RDF
23	Gustav Hast	Nearly One-Sided Tests and the Goldreich-Levin Predicate.	EUROCRYPT	2003	DBLP DOI BibTeX RDF	Nearly one-sided statistical test, Goldreich-Levin predicate, Provable security, List decoding, Pseudo-random generator
23	Chi-Jen Lu	Hyper-encryption against Space-Bounded Adversaries from On-Line Strong Extractors.	CRYPTO	2002	DBLP DOI BibTeX RDF
23	Avi Wigderson	De-Randomizing BPP: The State of the Art.	CCC	1999	DBLP DOI BibTeX RDF
23	Avi Wigderson	Do Probabilistic Algorithms Outperform Deterministic Ones?	ICALP	1998	DBLP DOI BibTeX RDF
23	Hal Wasserman, Manuel Blum 0001	Software reliability via run-time result-checking.	J. ACM	1997	DBLP DOI BibTeX RDF	self-correcting, fault tolerance, debugging, Fourier transform, concurrent error detection, built-in testing, result-checking
23	Ran Canetti, Amir Herzberg	Maintaining Security in the Presence of Transient Faults.	CRYPTO	1994	DBLP DOI BibTeX RDF
23	Harald Niederreiter	Sequences With Almost Perfect Linear Complexity Profile.	EUROCRYPT	1987	DBLP DOI BibTeX RDF
22	Pieter W. Adriaans	Between Order and Chaos: The Quest for Meaningful Information.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Meaningful information, Learning as compression, Two-part code optimization, Randomness deficiency, Algorithmic esthetics, MDL, Thermodynamics, Free energy
22	Marius Zimand	On Generating Independent Random Strings.	CiE	2009	DBLP DOI BibTeX RDF	random strings, independent strings, Kolmogorov complexity, randomness extraction
22	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
22	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
22	David Doty	Dimension Extractors and Optimal Decompression.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Compression, Kolmogorov complexity, Dimension, Extractor, Martingale, Algorithmic randomness
22	Kaoru Kurosawa, Takeshi Koshiba	Simple Direct Reduction of String (1, 2)-OT to Rabin's OT without Privacy Amplification.	ICITS	2008	DBLP DOI BibTeX RDF	deterministic randomness extractor, reduction, oblivious transfer, privacy amplification
22	Tuck Wah Leong, Steve Howard, Frank Vetere	Choice: abidcating or exercising?	CHI	2008	DBLP DOI BibTeX RDF	abdicating choice, non-instrumental needs, shuffle listening, user experience, randomness, ipod
22	Satyadev Nandakumar	An effective ergodic theorem and some applications.	STOC	2008	DBLP DOI BibTeX RDF	ergodic theorem, algorithmic randomness
22	Babak Azimi-Sadjadi, Aggelos Kiayias, Alejandra Mercado, Bülent Yener	Robust key generation from signal envelopes in wireless networks.	CCS	2007	DBLP DOI BibTeX RDF	physical layer security, signal envelopes, wireless ad-hoc networks, randomness extraction
22	Bjørn Kjos-Hanssen, Anil Nerode	The Law of the Iterated Logarithm for Algorithmically Random Brownian Motion.	LFCS	2007	DBLP DOI BibTeX RDF	law of the iterated logarithm, randomness, Kolmogorov complexity, Brownian motion