2 code implementations • 12 Dec 2023 • Jae-Won Chung, Yile Gu, Insu Jang, Luoxi Meng, Nikhil Bansal, Mosharaf Chowdhury
Training large AI models on numerous GPUs consumes a massive amount of energy.
no code implementations • 10 Nov 2022 • Nikhil Bansal, Kartik Gupta, Kiruthika Kannan, Sivani Pentapati, Ravi Kiran Sarvadevabhatla
Pictionary, the popular sketch-based guessing game, provides an opportunity to analyze shared goal cooperative game play in restricted communication settings.
no code implementations • 13 Dec 2017 • Nikhil Bansal, Anupam Gupta
This note discusses proofs for convergence of first-order methods based on simple potential-function arguments.
1 code implementation • 3 Aug 2017 • Nikhil Bansal, Daniel Dadush, Shashwat Garg, Shachar Lovett
An important result in discrepancy due to Banaszczyk states that for any set of $n$ vectors in $\mathbb{R}^m$ of $\ell_2$ norm at most $1$ and any convex body $K$ in $\mathbb{R}^m$ of Gaussian measure at least half, there exists a $\pm 1$ combination of these vectors which lies in $5K$.
Data Structures and Algorithms Discrete Mathematics