Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Avi Wigderson

Algorithmic and Optimization Aspects of Brascamp-Lieb Inequalities, via Operator Scaling

2017English

Towards Optimal Deterministic Coding for Interactive Communication

2015English

The Discrete Logarithm Hides $O(\log N)$ Bits

SIAM Journal on Computing
MathematicsComputer Science
1988English

On Rank vs. Communication Complexity

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
1995English

Superpolynomial Lower Bounds for Monotone Span Programs

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
1999English

On Play by Means of Computing Machines (Preliminary Version).

Journal of Symbolic Logic
PhilosophyLogic
1988English

On Data Structures and Asymmetric Communication Complexity

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1998English

Randomness vs Time: Derandomization Under a Uniform Assumption

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2001English

Universal Traversal Sequences for Expander Graphs

Information Processing Letters
Signal ProcessingComputer Science ApplicationsInformation SystemsTheoretical Computer Science
1993English

Hashing Functions Can Simplify Zero-Knowledge Protocol Design (Too)

BRICS Report Series
1994English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy