16 citations · 25 across the 2 of their papers we have counts for
7 papers
Prism Removes Consensus Bottleneck for Smart Contracts
Gerui Wang, Shuo Wang, Vivek Bagaria +2
The performance of existing permissionless smart contract platforms such as Ethereum is limited by the consensus layer. Prism is a new proof-of-work consensus protocol that provabl…
Proof-of-Stake Longest Chain Protocols: Security vs Predictability
Vivek Bagaria, Amir Dembo, Sreeram Kannan +5
The Nakamoto longest chain protocol is remarkably simple and has been proven to provide security against any adversary with less than 50% of the total hashing power. Proof-of-stake…
Boomerang: Redundancy Improves Latency and Throughput in Payment-Channel Networks
Vivek Bagaria, Joachim Neu, David Tse
In multi-path routing schemes for payment-channel networks, Alice transfers funds to Bob by splitting them into partial payments and routing them along multiple paths. Undisclosed…
Deconstructing the Blockchain to Approach Physical Limits
Vivek Bagaria, Sreeram Kannan, David Tse +2
Transaction throughput, confirmation latency and confirmation reliability are fundamental performance measures of any blockchain system in addition to its security. In a decentrali…
Hidden Hamiltonian Cycle Recovery via Linear Programming
Vivek Bagaria, Jian Ding, David Tse +2
We introduce the problem of hidden Hamiltonian cycle recovery, where there is an unknown Hamiltonian cycle in an -vertex complete graph that needs to be inferred from noisy edge…
Medoids in almost linear time via multi-armed bandits
Vivek Bagaria, Govinda M. Kamath, Vasilis Ntranos +2
Computing the medoid of a large number of points in high-dimensional space is an increasingly common operation in many data science problems. We present an algorithm Med-dit which…