3 citations · 6 across the 5 of their papers we have counts for
5 papers
Resource Burning for Permissionless Systems
Diksha Gupta, Jared Saia, Maxwell Young
Proof-of-work puzzles and CAPTCHAS consume enormous amounts of energy and time. These techniques are examples of resource burning: verifiable consumption of resources solely to con…
ToGCom: An Asymmetric Sybil Defense
Diksha Gupta, Jared Saia, Maxwell Young
Proof-of-work (PoW) is one of the most common techniques to defend against Sybil attacks. Unfortunately, current PoW defenses have two main drawbacks. First, they require work to b…
A Most Irrational Foraging Algorithm
Abhinav Aggarwal, William F. Vining, Diksha Gupta +2
We present a foraging algorithm, GoldenFA, in which search direction is chosen based on the Golden Ratio. We show both theoretically and empirically that GoldenFA is more efficient…
Resource-Competitive Sybil Defenses
Diksha Gupta, Jared Saia, Maxwell Young
Proof-of-work(PoW) is an algorithmic tool used to secure networks by imposing a computational cost on participating devices. Unfortunately, traditional PoW schemes require that cor…
Beating the Multiplicative Weights Update Algorithm
Abhinav Aggarwal, José Abel Castellanos Joo, Diksha Gupta
Multiplicative weights update algorithms have been used extensively in designing iterative algorithms for many computational tasks. The core idea is to maintain a distribution over…