39 citations · 120 across the 9 of their papers we have counts for
3 papers · 1 filter
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…
Bandit-Based Monte Carlo Optimization for Nearest Neighbors
Vivek Bagaria, Tavor Z. Baharav, Govinda M. Kamath +1
The celebrated Monte Carlo method estimates an expensive-to-compute quantity by random sampling. Bandit-based Monte Carlo optimization is a general technique for computing the mini…
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…