Autor der Publikation

More on Bounded Independence Plus Noise: Pseudorandom Generators for Read-Once Polynomials.

, und . Theory Comput., (2020)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Matching Smolensky's correlation bound with majority.. Electron. Colloquium Comput. Complex., (2019)Are all distributions easy?. Electron. Colloquium Comput. Complex., (2009)The communication complexity of addition.. Electron. Colloquium Comput. Complex., (2011)Short PCPs with projection queries., und . Electron. Colloquium Comput. Complex., (2014)Cell-Probe Lower Bounds for Prefix Sums.. Electron. Colloquium Comput. Complex., (2009)The sum of d small-bias generators fools polynomials of degree d.. Electron. Colloquium Comput. Complex., (2007)Fourier growth of structured $F_2$-polynomials and applications., , , , , und . CoRR, (2021)Bit-Probe Lower Bounds for Succinct Data Structures.. SIAM J. Comput., 41 (6): 1593-1604 (2012)Bounded Independence Fools Halfspaces., , , , und . FOCS, Seite 171-180. IEEE Computer Society, (2009)How to Store a Random Walk., , und . SODA, Seite 426-445. SIAM, (2020)