Gaurav Menghani

activity

20192026

most citedEfficient Deep Learning: A Survey on Making Deep Learning Models Smaller, Faster, and Better

571 citations · 585 across the 12 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2021

Fast Bitmap Fit: A CPU Cache Line friendly memory allocator for single object allocations

Dhruv Matani, Gaurav Menghani

Applications making excessive use of single-object based data structures (such as linked lists, trees, etc...) can see a drop in efficiency over a period of time due to the randomi…

cs.DS2019

A Simple Solution to the Level-Ancestor Problem

Gaurav Menghani, Dhruv Matani

A Level Ancestory query LA( $u$ , $d$ ) asks for the the ancestor of the node $u$ at a depth $d$ . We present a simple solution, which pre-processes the tree in $O (n)$ time with $O (n)$ …