Saturday, July 13, 2024
HomeNewsGeorgia Tech Researchers Propose ‘LABOR,’ a New Sampling Algorithm

Georgia Tech Researchers Propose ‘LABOR,’ a New Sampling Algorithm

The new work combines node and layer-based sampling techniques to reap mutual benefits and overcome challenges posed by traditional methods.

Researchers at Georgia Tech propose a new sampling algorithm called ‘LABOR.’ This new technique combines the traditional neighborhood and node sampling techniques while addressing dependency issues in the existing neighborhood sampling method alone.

Traditional sampling techniques use Neighborhood Explosion Phenomenon (NEP) to sample. However, this technique poses a high dependency of node embeddings (in graphical neural networks) on their neighbor’s embeddings. The NEP has the most significant effect on node-based sampling techniques.

However, it was found that node-based approaches sample subgraphs with insufficient depth. Layer-based sampling, in which sampling is done collectively for each layer, was therefore suggested. 

Read More: Nubank Plans to Use Polygon Tech To Create its Own Crypto Asset

Unlike node- and layer-based sampling methods typically sample recursive layers, subgraph sampling methods use a single subgraph for all levels. Researchers, therefore, explored sampling a subgraph of the batch’s nodes to solve the dependency issue. 

But sampling subgraphs resulted in higher biases than their node and layer-based counterparts. Thus, the research ultimately focused on using a combination of these techniques in developing LABOR.  

LABOR’s main contribution was using Poisson’s Sampling technique. A significant decrease in computation, memory, and communication is realized for the sampled points due to correlating the methods of layers and nodes.

Also, LABOR and neighbor sampling employs the same hyperparameters; they can be used interchangeably.

Subscribe to our newsletter

Subscribe and never miss out on such trending AI-related articles.

We will never sell your data

Join our WhatsApp Channel and Discord Server to be a part of an engaging community.

Disha Chopra
Disha Chopra
Disha Chopra is a content enthusiast! She is an Economics graduate pursuing her PG in the same field along with Data Sciences. Disha enjoys the ever-demanding world of content and the flexibility that comes with it. She can be found listening to music or simply asleep when not working!


Please enter your comment!
Please enter your name here

Most Popular