On the Evaluation of Powers and Monomials

By Nicholas Pippenger. 1980

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

1. Riad S. Wahby
2. Srinath T. V. Setty
3. Michael Walfish
4. Abhi Shelat
5. Eli Ben-Sasson
6. Ioanna Tzialla
7. Justin Thaler
8. Dan Boneh

Citations in the corpus

• Bulletproofs: Short Proofs for Confidential Transactions and More (2018, methodology): “As explained in [BDLO12], algorithms like Pippenger’s [Pip80] perform a number of group operations that scales with O n log p n q , i.e. sub-linearly.”
• Succinct Non-Interactive Zero Knowledge for a von Neumann Architecture (2014, unknown): “, [57]).”
• Doubly-Efficient zkSNARKs Without Trusted Setup (2018, methodology): “In both protocols, V’s computational cost is dominated by a multi-exponentiation [83] of length n.”