Stem pseudorandom$ (all stems)

34 papers:

STOC-2015-KothariM #generative #pseudo

Almost Optimal Pseudorandom Generators for Spherical Caps: Extended Abstract (PKK, RM), pp. 247–256.

ICALP-v1-2015-CohenH #multi #pseudo

Multilinear Pseudorandom Functions (AC, JH), pp. 331–342.

STOC-2014-ArtemenkoS #generative #pseudo

Pseudorandom generators with optimal seed length for non-boolean poly-size circuits (SA, RS), pp. 99–108.

ICALP-v1-2014-MekaRRR #independence #performance #pseudo

Fast Pseudorandomness for Independence and Load Balancing — (Extended Abstract) (RM, OR, GNR, RDR), pp. 859–870.

ICALP-v1-2014-ReingoldRW #data type #graph #pseudo

Pseudorandom Graphs in Data Structures (OR, RDR, UW), pp. 943–954.

OOPSLA-2014-SteeleLF #generative #performance #pseudo

Fast splittable pseudorandom number generators (GLSJ, DL, CHF), pp. 453–472.

ICALP-v1-2013-IshaiKLOPSZ #generative #pseudo #robust

Robust Pseudorandom Generators (YI, EK, XL, RO, MP, AS, DZ), pp. 576–588.

ITiCSE-2012-Patitsas #education #generative #pseudo

Teaching labs on pseudorandom number generation (EAP), p. 376.

STOC-2012-Applebaum #generative #locality #pseudo #random

Pseudorandom generators with long stretch and low locality from random local one-way functions (BA), pp. 805–816.

STOC-2012-VadhanZ #generative #pseudo

Characterizing pseudoentropy and simplifying pseudorandom generator constructions (SPV, CJZ), pp. 817–836.

STOC-2011-GopalanMRZ #combinator #generative #pseudo

Pseudorandom generators for combinatorial shapes (PG, RM, OR, DZ), pp. 253–262.

STOC-2011-KouckyNP #generative #pseudo

Pseudorandom generators for group products: extended abstract (MK, PN, PP), pp. 263–272.

STOC-2010-HaitnerRV #generative #performance #pseudo

Efficiency improvements in constructing pseudorandom generators from one-way functions (IH, OR, SPV), pp. 437–446.

STOC-2010-MekaZ #generative #polynomial #pseudo

Pseudorandom generators for polynomial threshold functions (RM, DZ), pp. 427–436.

STOC-2008-Lovett #generative #pseudo

Unconditional pseudorandom generators for low degree polynomials (SL), pp. 557–562.

ICALP-C-2008-PietrzakS #pseudo

Weak Pseudorandom Functions in Minicrypt (KP, JS), pp. 423–436.

DATE-2006-DhayniMRB #functional #linear #pseudo

Pseudorandom functional BIST for linear and nonlinear MEMS (AD, SM, LR, AB), pp. 664–669.

PODS-2006-MishraS #privacy #pseudo #sketching

Privacy via pseudorandom sketches (NM, MS), pp. 143–152.

STOC-2006-ReingoldTV #graph #problem #pseudo

Pseudorandom walks on regular digraphs and the RL vs. L problem (OR, LT, SPV), pp. 457–466.

ICALP-v2-2006-HaitnerHR #generative #performance #pseudo

Efficient Pseudorandom Generators from Exponentially Hard One-Way Functions (IH, DH, OR), pp. 228–239.

STOC-2005-Bogdanov #generative #pseudo

Pseudorandom generators for low degree polynomials (AB), pp. 21–30.

DATE-2003-CorsiMM #approach #classification #pseudo #random testing #testing

An Approach to the Classification of Mixed-Signal Circuits in a Pseudorandom Testing Scheme (FC, CM, GM), pp. 11178–11179.

DATE-2002-FavalliD #approach #design #generative #pseudo #random testing

An Evolutionary Approach to the Design of On-Chip Pseudorandom Test Pattern Generators (MF, MD), p. 1122.

STOC-1999-SudanTV #generative #pseudo

Pseudorandom Generators Without the XOR Lemma (Extended Abstract) (MS, LT, SPV), pp. 537–546.

ICALP-1998-Lu #combinator #generative #pseudo

Improved Pseudorandom Generators for Combinatorial Rectangles (CJL), pp. 223–234.

DAC-1996-GoodbyO #pseudo

Pseudorandom-Pattern Test Resistance in High-Performance DSP Datapaths (LG, AO), pp. 813–818.

STOC-1996-Beaver #complexity #correlation #pseudo

Correlated Pseudorandomness and the Complexity of Private Computations (DB), pp. 479–488.

STOC-1994-ImpagliazzoNW #algorithm #network #pseudo

Pseudorandomness for network algorithms (RI, NN, AW), pp. 356–364.

STOC-1994-Sitharam #algorithm #generative #learning #pseudo

Pseudorandom generators and learning algorithms for AC (MS), pp. 478–486.

ICALP-1990-BookLT #pseudo #query #random

Additional Queries to Random and Pseudorandom Oracles (RVB, JHL, ST), pp. 283–293.

STOC-1989-BabaiNS #multi #protocol #pseudo #sequence

Multiparty Protocols and Logspace-hard Pseudorandom Sequences (Extended Abstract) (LB, NN, MS), pp. 1–11.

STOC-1988-KarloffR #algorithm #pseudo #random

Randomized Algorithms and Pseudorandom Numbers (HJK, PR), pp. 310–321.

STOC-1987-Allender #generative #pseudo

Some Consequences of the Existence of Pseudorandom Generators (EA), pp. 151–159.

STOC-1985-Levin #generative #pseudo

One-Way Functions and Pseudorandom Generators (LAL), pp. 363–365.