Find Kth Largest Element in an Array is a problem which can be solved using e.g. QuickSort in O(nlogn) time and then pick the k-th element in the sorted array. Another way is to sort it using QuickSelect in O(n) times. The solution below beats 100% Java submissions on LeetCode for runtime. QuickSelect QuickSelect is […]
Posting some great resources to understand the Transformer architecture for NLP presented in the paper “Attention is All You Need” (Vaswani et al. 2017). This website by J Al-Ammar is excellent The next best resource is this annotated implementation of Transformer in PyTorch from Harvard University Second, read this article called “Attention! Attention!” by Lilian […]
SQL Notes for Data Science
SQL is one of the most widely used programming language but yet it remains too much undervalued. Here is some quick SQL query snippets for refreshing the memory. Introductory Concepts Optional: Learn about FOREIGN KEY and PRIMARY KEY and the different Database Normalization types from this Wikipedia page. Probably you will need only up to […]
Image Classification: Class distribution per image Semantic Segmentation: Class distribution per pixel Instance Segmentation: Class distribution per pixel with unique ID Object Detection: List of bounding boxes with Class distribution per box
Convolution layer for CNN is explained in simple words
The 14 Leadership Principles for Amazon
Customer Obsession Earn Trust Deliver Results Ownership Invent & Simplify Are Right, A lot Learn and Be Curious Insist on the Highest Standards Think Big Bias for Action Dive Deep Have Backbone; Disagree & Commit The last two principles below only affect Amazon’s internal culture. Frugality Hire and Develop the Best
To differentiate the loss function in a Neural Network, there are four options Manual differentiation: It is labor intensive and often it is hard to calculate the closed form solution especially for complex function Symbolic differentiation: Like manual, it is also hard for complex function Numerical differentiation: Can handle complex function but may cause numerical […]
My OMSCS journey
I started my MS in Computer Science at Georgia Tech in Spring 2019. Since then it has been a very challenging yet rewarding journey. Let me revisit the courses every semester. Database System Design Reinforcement Learning and Decision Making (Eventually dropped) Software Architecture and Design Graduate Introduction to Operating System Information Security Machine Learning for […]
The Most Important Skill in the Future
Asking questions is the most important skill in the future. Finding the possible answers of the question is the next most important skill.
There are many flavors of games in Game Theory which are interesting from Machine Learning perspectives, especially from multi-agent Reinforcement Learning applications. Here is the summary of multiple game types are if MinMax algorithm works and what type of strategy one needs to employ.