3 citations · 6 across the 8 of their papers we have counts for
8 papers
Robust Network Flow Interdiction Problems with Applications to Counter-Narcotics
Diksha Gupta, Madhav Marathe, Anil Vullikanti
Interdiction problems arise in a number of application areas, including global security, supply chains, and critical infrastructure protection - the goal is inhibit the movement of…
Bankrupting Sybil Despite Churn
Diksha Gupta, Jared Saia, Maxwell Young
A Sybil attack occurs when an adversary controls multiple identifiers (IDs) in a system. Limiting the number of Sybil (bad) IDs to a minority is critical to the use of well-establi…
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…
Proof of Work Without All the Work: Computationally Efficient Attack-Resistant Systems
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 co…