Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors von Barak, B, Kindler, G, Shaltiel, R, Sudakov, B, Wigderson, A

Volltext

Simple analysis of graph tests for linearity and PCP von Håstad, Johan, Wigderson, Avi

Volltext

Reed-Muller Codes for Random Erasures and Errors von Abbe, Emmanuel, Shpilka, Amir, Wigderson, Avi

Volltext

Neighborly Embedded Manifolds von Kalai, G., Wigderson, A.

Volltext

Depth-3 arithmetic circuits over fields of characteristic zero von Shpilka, A., Wigderson, A.

Volltext

Short proofs are narrow—resolution made simple von BEN-SASSON, ELI, WIGDERSON, AVI

Volltext

Proof Complexity Lower Bounds from Algebraic Circuit Complexity von Forbes, MA, Shpilka, A, Tzameret, I, Wigderson, A

Volltext

Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders von Reingold, Omer, Vadhan, Salil, Wigderson, Avi

Volltext

On the power of randomization in on-line algorithms von Ben-David, S., Borodin, A., Karp, R., Tardos, G., Wigderson, A.

Volltext

In search of an easy witness: exponential time vs. probabilistic polynomial time von Impagliazzo, Russell, Kabanets, Valentine, Wigderson, Avi

Volltext

The Power and Weakness of Randomness in Computation von Wigderson, Avi

Volltext

Hardness vs randomness von Nisan, Noam, Wigderson, Avi

Volltext

Semi-direct product in groups and zig-zag product in graphs: connections and applications von Alon, N., Lubotzky, A., Wigderson, A.

Volltext

De-randomizing BPP: the state of the art von Wigderson, A.

Volltext

A direct sum theorem for corruption and the multiparty NOF communication complexity of set disjointness von Beame, P., Pitassi, T., Segerlind, N., Wigderson, A.

Volltext

Simple analysis of graph tests for linearity and PCP von Hastad, J., Wigderson, A.

Volltext bestellen

The complexity of graph connectivity von Wigderson, Avi

Volltext

Near Optimal Separation Of Tree-Like And General Resolution von Ben-Sasson, Eli, Impagliazzo†, Russell, Wigderson‡, Avi

Volltext

Randomness conductors and constant-degree lossless expanders von Capalbo, M., Reingold, O., Vadhan, S., Wigderson, A.

Volltext

Expanders from symmetric codes von Meshulam, R., Wigderson, A.

Volltext