illustration of intersecting lines with various shapes at the connecting points signifying algorithms on a green gradient background

Algorithms

Publication

Be Greedy: How Chromatic Number meets Regret Minimization in Graph Bandits.

Aadirupa Saha, Shreyas Sheshadri, Chiranjib Bhattacharyya

Uncertainty in Artificial Intelligence | December 2018

Publication

PruneTrain: fast neural network training by dynamic sparse model reconfiguration

Sangkug Lym, Esha Choukse, Siavash Zangeneh, Wei Wen, Sujay Sanghavi, Mattan Erez

2019 IEEE International Conference on High Performance Computing, Data, and Analytics | November 2019

Tool

SCCL-Runtime

Synthesized Collective Communication Library (SCCL) is an algorithm synthesizer for GPU communication in machine learning workloads. SCCL-Runtime, which is what we are seeking the release approval for, takes a synthesized algorithm from SCCL and runs…

GitHub Publication

Publication

Confidence-Budget Matching for Sequential Budgeted Learning

Yonathan Efroni, Nadav Merlis, Aadirupa Saha, Shie Mannor

International Conference on Machine Learning | July 2021

Publication

Dueling Convex Optimization

Aadirupa Saha, Tomer Koren, Yishay Mansour

International Conference on Machine Learning | July 2021

Publication

Optimal Regret Algorithm for Pseudo-1d Bandit Convex Optimization

Aadirupa Saha, Nagarajan Natarajan, Praneeth Netrapalli, Prateek Jain

2021 International Conference on Machine Learning | July 2021

Project Project

Publication

Online Learning for Structured Loss Spaces

Aadirupa Saha, Aditya Gopalan, Siddharth Barman

Association for the Advancement of Artificial Intelligence | May 2017

Publication

Battle of Bandits

Aadirupa Saha, Aditya Gopalan

Uncertainty in Artificial Intelligence | August 2018

Publication

Active Ranking with Subset-wise Preferences

Aadirupa Saha, Aditya Gopalan

International Conference on Artificial Intelligence and Statistics | April 2019

Publication

From PAC to Instance-Optimal Sample Complexity in the Plackett-Luce Model

Aadirupa Saha, Aditya Gopalan

International Conference on Machine Learning | July 2020

Your Privacy Choices