Search Results for author:
Found 5 papers, 4 papers with code
Boomerang: Redundancy Improves Latency and Throughput in Payment Networks
Funds are forwarded using Boomerang contracts, which allow Alice to revert the transfer iff she has learned Bob's secret.
Cryptography and Security Distributed, Parallel, and Cluster Computing Information Theory Networking and Internet Architecture Information Theory
Practical Low Latency Proof of Work Consensus
Bitcoin is the first fully-decentralized permissionless blockchain protocol to achieve a high level of security, but at the expense of poor throughput and latency.
Distributed, Parallel, and Cluster Computing Cryptography and Security Networking and Internet Architecture
Bandit-Based Monte Carlo Optimization for Nearest Neighbors
The celebrated Monte Carlo method estimates an expensive-to-compute quantity by random sampling.
Hidden Hamiltonian Cycle Recovery via Linear Programming
Represented as bicolored multi-graphs, these extreme points are further decomposed into simpler "blossom-type" structures for the large deviation analysis and counting arguments.
Medoids in almost linear time via multi-armed bandits
Computing the medoid of a large number of points in high-dimensional space is an increasingly common operation in many data science problems.
