In large cloud service providers such as AWS, the customer provides an attributed graph and would like to perform tasks such as recommendations (i.e., link prediction in a graph) using message-passing methods within restricted budgets.
An attributed graph consists of both the gra…
Information retrieval is a pervasive aspect of our digital life, yet the process of retrieval consistently compromises the privacy of the users (i.e., the information requesters). For example, when you access a website, you need to first retrieve the website’s IP address from a D…
Data center networks are similar to large cities:
they are at massive scale, and there exist many available roads/paths between a pair of source and destination.
To move data from one place to another, we transfer data in chunks of bytes known as packets (roughly analogous to veh…
Nobody likes waiting in line.
But some of the most frustrating experiences that I’ve ever had waiting are when I get in a super long line, I peek around to the front of the line, and I see that the server isn’t even ready to serve –they’re still setting up!
It’s terrible, and i…
As AI technology advances, more and more autonomous robots are being tasked with
navigating among people in shared environments. Such applications span academia
and industry, including sidewalk delivery robots, robotic museum
guides, and automated room service in hotels. In orde…
Background:
Optimizing a database management system (DBMS) is difficult; the best configuration
depends on time-varying factors like its environment and workload.
Researchers have developed machine learning (ML) models that outperform humans at these tasks.
However, the cost (e…
\[
\gdef\bias{\mathrm{bias}}
\gdef\deg{\mathrm{deg}}
\gdef\indeg{\mathrm{indeg}}
\gdef\outdeg{\mathrm{outdeg}}
\gdef\Snap{\mathrm{Snap}}
\gdef\RSnap{\mathrm{RefSnap}}
\]
In this blog post, I’ll discuss a new algorithm based on two joint papers of mine with Raghuvansh Saxena, Madh…
Resource analysis of programs aims to infer their worst-case cost bounds. It has
a number of practical use cases. For example, when executing a client’s program
in cloud computing, a cloud-service provider (e.g., Amazon Web Services or
Microsoft Azure) would like to to avoid both…
Large-scale storage is still dominated by hard disks (HDDs) as they are cost-effective. However, HDDs are limited to ~100 IOs per second. Thus, modern storage systems in datacenters widely rely on flash caches to absorb backend load and reduce the number of HDDs required to sat…
In today’s landscape of diverse public cloud providers like AWS, Microsoft Azure, and Google Cloud Platform, organizations are increasingly turning to cloud computing with pay-as-you-go pricing models. Many businesses are adopting public cloud services to simplify data center man…
