Skip to main content

Blog

Learn About Our Meetup

5000+ Members

MEETUPS

LEARN, CONNECT, SHARE

Join our meetup, learn, connect, share, and get to know your Toronto AI community. 

JOB POSTINGS

INDEED POSTINGS

Browse through the latest deep learning, ai, machine learning postings from Indeed for the GTA.

CONTACT

CONNECT WITH US

Are you looking to sponsor space, be a speaker, or volunteer, feel free to give us a shout.

Author: torontoai

[R] A PyTorch implementation of “Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks”

[R] A PyTorch implementation of "Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks"

https://i.redd.it/x9tf4t4nt9631.jpg

GitHub: https://github.com/benedekrozemberczki/ClusterGCN

Paper: https://arxiv.org/abs/1905.07953

Abstract:

Graph convolutional network (GCN) has been successfully applied to many graph-based applications; however, training a large-scale GCN remains challenging. Current SGD-based algorithms suffer from either a high computational cost that exponentially grows with number of GCN layers, or a large space requirement for keeping the entire graph and the embedding of each node in memory. In this paper, we propose Cluster-GCN, a novel GCN algorithm that is suitable for SGD-based training by exploiting the graph clustering structure. Cluster-GCN works as the following: at each step, it samples a block of nodes that associate with a dense subgraph identified by a graph clustering algorithm, and restricts the neighborhood search within this subgraph. This simple but effective strategy leads to significantly improved memory and computational efficiency while being able to achieve comparable test accuracy with previous algorithms. To test the scalability of our algorithm, we create a new Amazon2M data with 2 million nodes and 61 million edges which is more than 5 times larger than the previous largest publicly available dataset (Reddit). For training a 3-layer GCN on this data, Cluster-GCN is faster than the previous state-of-the-art VR-GCN (1523 seconds vs 1961 seconds) and using much less memory (2.2GB vs 11.2GB). Furthermore, for training 4 layer GCN on this data, our algorithm can finish in around 36 minutes while all the existing GCN training algorithms fail to train due to the out-of-memory issue. Furthermore, Cluster-GCN allows us to train much deeper GCN without much time and memory overhead, which leads to improved prediction accuracy—using a 5-layer Cluster-GCN, we achieve state-of-the-art test F1 score 99.36 on the PPI dataset, while the previous best result was 98.71.

submitted by /u/benitorosenberg
[link] [comments]

[D] Apple’s new iOS 13 Music highly accurate and intelligible lyrics system. How does it work?

When iOS 13 released, the music app had a redesign on the lyrics player, showing the lyrics like a slide show as the music played with incredible time accuracy. Plus, all the phrases were revealed in perfectly grouped of text. The lyrics player even detected when the song was in an instrumental without any singing. It was even enable to detect the quiet mumbles and unintelligible words that are covered in the background music.

So the main question is… can this be done without ML and if it is (most likely), how can you get or train a model that can reproduce this intelligent system?

I’d love to hear your thoughts!

submitted by /u/OPMaster494
[link] [comments]

[D] Does anybody know of any conditional GAN work which encodes both understanding of object and background?

These days, the high fidelity GAN papers are often focused on reproducing class-conditional datasets such as ImageNet. But for use cases where it is important to not only generate “dog” but generate something like “dog on grass” or “dog on concrete”, has any work been done to independently encode notions of object and background with a generator?

A naive approach could be to explode the amount of potential classes by separating the data into a lot more classes. But that’s not very practical or interesting 😛

One thing I was thinking was perhaps to push this to the image translation domain (e.g. CycleGAN) – instead of doing something like trying to convert an object to another object (e.g. horse to zebra), the goal would be to convert a background to different sort of background. Any thoughts on this approach?

Another more experimental/interesting thing I was thinking was perhaps to use a multi-generator approach, one of which in theory could generate “object”, another which could do “background/context” – and you’d add the tensors together and backpropagate the loss through both generators. But as far as I can tell, nobody’s done anything like this, and I’ve no idea how to encode a prior on a specific type of generation so I’m just spitballing here. (miniature hypothesis that I have – you could use different architectures which have priors on creating different types of things, e.g. convGANs tend to do well with texture, while self attention GAN does better with structures/objects. there are certainly better ways to get networks to do what you want via different loss functions or something, but not sure how that’d all work together…).

submitted by /u/toadsofbattle
[link] [comments]

[P] FB released pre-trained model on Instagram on PyTorch Hub. Gets SOTA on top-1 ImageNet after fine-tuning.

Link to the project page: https://pytorch.org/hub/facebookresearch_WSL-Images_resnext/

GitHub: https://github.com/facebookresearch/WSL-Images/blob/master/hubconf.py

Colab Notebook demo: https://colab.research.google.com/github/pytorch/pytorch.github.io/blob/master/assets/hub/facebookresearch_WSL-Images_resnext.ipynb

The released model is based on their ECCV paper from earlier:

Exploring the Limits of Weakly Supervised Pretraining

Abstract State-of-the-art visual perception models for a wide range of tasks rely on supervised pretraining. ImageNet classification is the de facto pretraining task for these models. Yet, ImageNet is now nearly ten years old and is by modern standards “small”. Even so, relatively little is known about the behavior of pretraining with datasets that are multiple orders of magnitude larger. The reasons are obvious: such datasets are difficult to collect and annotate. In this paper, we present a unique study of transfer learning with large convolutional networks trained to predict hashtags on billions of social media images. Our experiments demonstrate that training for large-scale hashtag prediction leads to excellent results. We show improvements on several image classification and object detection tasks, and report the highest ImageNet-1k single-crop, top-1 accuracy to date: 85.4% (97.6% top-5). We also perform extensive experiments that provide novel empirical data on the relationship between large-scale pretraining and transfer learning performance.

Will our image models will become biased like self-centered millennial influencers!?

submitted by /u/sensetime
[link] [comments]

[D] Does Deep RL work yet?

Back in February 2018 there a blog article called Deep Reinforcement Learning Doesn’t Work Yet that basically argued that there are almost no cases of Deep RL being used in production systems (as opposed to game or research domains like AlphaGo, OpenAI Five, etc).

Over a year later, has anything changed? Are there any new Deep RL success stories that are in production and making a big impact on business? I would be particularly interested in applications outside of the FAANG companies (although in-FAANG would be interesting too).

submitted by /u/hazard02
[link] [comments]

[D] Active audio noise cancelation/reduction

Hi all,
I just saw these two video demonstrations about audio noise cancelation/reduction. It looks much like those noise cancelation features from Bose and Sony headphones, but all through the use of machine learning.

  1. Stationary vs non-stationary noises with Krisp App
  2. 2Hz demo

I want to do something like this on my own. Can someone give me more information on the (most likely) used neural network and overall setup to achieve audio noise cancelation/reduction like in the videos?
Thanks in advance!

submitted by /u/VividFee
[link] [comments]

[R] When and Why does King – Man + Woman = Queen?

Towards Understanding Linear Word Analogies

Kawin Ethayarajh, David Duvenaud, Graeme Hirst

Abstract: A surprising property of word vectors is that word analogies can often be solved with vector arithmetic. However, it is unclear why arithmetic operators correspond to non-linear embedding models such as skip-gram with negative sampling (SGNS). We provide a formal explanation of this phenomenon without making the strong assumptions that past theories have made about the vector space and word distribution. Our theory has several implications. Past work has conjectured that linear substructures exist in vector spaces because relations can be represented as ratios; we prove that this holds for SGNS. We provide novel justification for the addition of SGNS word vectors by showing that it automatically down-weights the more frequent word, as weighting schemes do ad hoc. Lastly, we offer an information theoretic interpretation of Euclidean distance in vector spaces, justifying its use in capturing word dissimilarity.

Blog post: https://kawine.github.io/blog/nlp/2019/06/21/word-analogies.html

Paper: https://arxiv.org/abs/1810.04882

submitted by /u/youali
[link] [comments]