activity
20142026
most citedApproximation Algorithms for Budget Constrained Network Upgradeable Problems

1 citations · 1 across the 5 of their papers we have counts for

collaborators

5 papers

cs.CL2026

Characterize Then Distill: Mechanistic Reasoning in Large Output Spaces

Debjyoti Saha Roy, Byron C. Wallace, Javed A. Aslam

Reasoning-trained language models can select, zero-shot, a small set of relevant labels from thousands to hundreds of thousands of candidates. We ask how they do it mechanistically…

cs.CL2024

Don't Pay Attention, PLANT It: Pretraining Attention via Learning-to-Rank

Debjyoti Saha Roy, Byron C. Wallace, Javed A. Aslam

State-of-the-art Extreme Multi-Label Text Classification models rely on multi-label attention to focus on key tokens in input text, but learning good attention weights is challengi…

stat.ML2018

An Online Algorithm for Learning Buyer Behavior under Realistic Pricing Restrictions

Debjyoti Saharoy, Theja Tulabandhula

We propose a new efficient online algorithm to learn the parameters governing the purchasing behavior of a utility maximizing buyer, who responds to prices, in a repeated interacti…

math.CO2016

Universal Sets and Cover-Free Families

Debjyoti Saharoy, Shailesh Vaya

We propose a polynomial time construction of an -universal set over alphabet , of size . This is an improvement over the size, $d^{5…

cs.DS2014★ 1 cited

Approximation Algorithms for Budget Constrained Network Upgradeable Problems

Debjyoti Saharoy, Sandeep Sen

We study budget constrained network upgradeable problems. We are given an undirected edge weighted graph where the weight an edge can be upgraded for a cost $c(…