63 citations · 214 across the 19 of their papers we have counts for
20 papers
Rethinking Collaborative Trust for Verifiably Decentralized Blockchain Systems
Yunqi Zhang, Shaileshh Bojja Venkatakrishnan
Despite the promise of decentralization, measurement studies have identified a conspicuous lack of decentralization in blockchains. Centralization has been observed in almost all l…
Starfield: Demand-Aware Satellite Topology Design for Low-Earth Orbit Mega Constellations
Shayan Hamidi Dehshali, Tzu-Hsuan Liao, Shaileshh Bojja Venkatakrishnan
Low-Earth orbit (LEO) mega-constellations are emerging as high-capacity backbones for next-generation Internet. Deployment of laser terminals enables high-bandwidth, low-latency in…
Flashback: Enhancing Proposer-Builder Design with Future-Block Auctions in Proof-of-Stake Ethereum
Yifan Mao, Mengya Zhang, Shaileshh Bojja Venkatakrishnan +1
Maximal extractable value (MEV) in which block proposers unethically gain profits by manipulating the order in which transactions are included within a block, is a key challenge fa…
Topiary: Fast, Scalable Publish/Subscribe for Peer-to-Peer (D)Apps
Yifan Mao, Shaileshh Bojja Venkatakrishnan
The emergence of blockchain technology has fostered the development of numerous decentralized applications (dapps) in recent years Pub/sub (publish/subscribe) systems play a crucia…
Masquerade: Simple and Lightweight Transaction Reordering Mitigation in Blockchains
Arti Vedula, Shaileshh Bojja Venkatakrishnan, Abhishek Gupta
Blockchains offer strong security gurarantees, but cannot protect users against the ordering of transactions. Players such as miners, bots and validators can reorder various transa…
Cobalt: Optimizing Mining Rewards in Proof-of-Work Network Games
Arti Vedula, Abhishek Gupta, Shaileshh Bojja Venkatakrishnan
Mining in proof-of-work blockchains has become an expensive affair requiring specialized hardware capable of executing several megahashes per second at huge electricity costs. Mine…
PolicyClusterGCN: Identifying Efficient Clusters for Training Graph Convolutional Networks
Saket Gurukar, Shaileshh Bojja Venkatakrishnan, Balaraman Ravindran +1
Graph convolutional networks (GCNs) have achieved huge success in several machine learning (ML) tasks on graph-structured data. Recently, several sampling techniques have been prop…
Goldfish: Peer selection using Matrix completion in unstructured P2P network
Bowen Xue, Yifan Mao, Shaileshh Bojja Venkatakrishnan +1
Peer-to-peer (P2P) networks underlie a variety of decentralized paradigms including blockchains, distributed file storage and decentralized domain name systems. A central primitive…
Kadabra: Adapting Kademlia for the Decentralized Web
Yunqi Zhang, Shaileshh Bojja Venkatakrishnan
Blockchains have become the catalyst for a growing movement to create a more decentralized Internet. A fundamental operation of applications in a decentralized Internet is data sto…
Less is More: Fairness in Wide-Area Proof-of-Work Blockchain Networks
Yifan Mao, Shaileshh Bojja Venkatakrishnan
Blockchain is rapidly emerging as an important class of network application, with a unique set of trust, security and transparency properties. In a blockchain system, participants…
The Effect of Network Topology on Credit Network Throughput
Vibhaalakshmi Sivaraman, Weizhao Tang, Shaileshh Bojja Venkatakrishnan +2
Credit networks rely on decentralized, pairwise trust relationships (channels) to exchange money or goods. Credit networks arise naturally in many financial systems, including the…
Perigee: Efficient Peer-to-Peer Network Design for Blockchains
Yifan Mao, Soubhik Deb, Shaileshh Bojja Venkatakrishnan +2
A key performance metric in blockchains is the latency between when a transaction is broadcast and when it is confirmed (the so-called, confirmation latency). While improvements in…
Placeto: Learning Generalizable Device Placement Algorithms for Distributed Machine Learning
Ravichandra Addanki, Shaileshh Bojja Venkatakrishnan, Shreyan Gupta +2
We present Placeto, a reinforcement learning (RL) approach to efficiently find device placements for distributed neural network training. Unlike prior approaches that only find a d…
Learning Scheduling Algorithms for Data Processing Clusters
Hongzi Mao, Malte Schwarzkopf, Shaileshh Bojja Venkatakrishnan +2
Efficiently scheduling data processing jobs on distributed compute clusters requires complex algorithms. Current systems, however, use simple generalized heuristics and ignore work…
High Throughput Cryptocurrency Routing in Payment Channel Networks
Vibhaalakshmi Sivaraman, Shaileshh Bojja Venkatakrishnan, Kathy Ruan +5
Despite growing adoption of cryptocurrencies, making fast payments at scale remains a challenge. Payment channel networks (PCNs) such as the Lightning Network have emerged as a via…
Variance Reduction for Reinforcement Learning in Input-Driven Environments
Hongzi Mao, Shaileshh Bojja Venkatakrishnan, Malte Schwarzkopf +1
We consider reinforcement learning in input-driven environments, where an exogenous, stochastic input process affects the dynamics of the system. Input processes arise in many appl…
Dandelion++: Lightweight Cryptocurrency Networking with Formal Anonymity Guarantees
Giulia Fanti, Shaileshh Bojja Venkatakrishnan, Surya Bakshi +4
Recent work has demonstrated significant anonymity vulnerabilities in Bitcoin's networking stack. In particular, the current mechanism for broadcasting Bitcoin transactions allows…
Graph2Seq: Scalable Learning Dynamics for Graphs
Shaileshh Bojja Venkatakrishnan, Mohammad Alizadeh, Pramod Viswanath
Neural networks have been shown to be an effective tool for learning algorithms over graph-structured data. However, graph representation techniques---that convert graphs to real-v…
Costly Circuits, Submodular Schedules: Hybrid Switch Scheduling for Data Centers
Shaileshh Bojja Venkatakrishnan, Mohammad Alizadeh, Pramod Viswanath
Hybrid switching - in which a high bandwidth circuit switch (optical or wireless) is used in conjunction with a low bandwidth packet switch - is a promising alternative to intercon…
Information Complexity Density and Simulation of Protocols
Himanshu Tyagi, Shaileshh Venkatakrishnan, Pramod Viswanath +1
Two parties observing correlated random variables seek to run an interactive communication protocol. How many bits must they exchange to simulate the protocol, namely to produce a…