activity
20162026
most citedAllocation Problems in Ride-Sharing Platforms: Online Matching with Offline Reusable Resources

34 citations · 150 across the 33 of their papers we have counts for

collaborators

34 papers

cs.CL2026

Muse Glimmer 30B: An On-Device Agentic Model

Arash Ebrahim Abtahizadeh, Muna Aghamelu, Adil Ahmed +327

We introduce Muse Glimmer, an open-source 30B parameter causal language model with perception encoder, purpose-built for autonomous agentic tasks on consumer hardware. Muse Glimmer…

cs.LG2025

Bradley-Terry Policy Optimization for Generative Preference Modeling

Shengyu Feng, Yun He, Shuang Ma +12

Reinforcement learning (RL) has recently proven effective at scaling chain-of-thought (CoT) reasoning in large language models for tasks with verifiable answers. However, extending…

cs.AI2025

Generalized Parallel Scaling with Interdependent Generations

Harry Dong, David Brandfonbrener, Eryk Helenowski +5

Parallel LLM inference scaling involves sampling a set of responses for a single input prompt. However, these parallel responses tend to be generated independently from e…

cs.AI2025

Reinforcement Learning from User Feedback

Eric Han, Jun Chen, Karthik Abinav Sankararaman +8

As large language models (LLMs) are increasingly deployed in diverse user facing applications, aligning them with real user preferences becomes essential. Existing methods like Rei…

cs.CL2025

Learning Auxiliary Tasks Improves Reference-Free Hallucination Detection in Open-Domain Long-Form Generation

Chengwei Qin, Wenxuan Zhou, Karthik Abinav Sankararaman +10

Hallucination, the generation of factually incorrect information, remains a significant challenge for large language models (LLMs), especially in open-domain long-form generation.…

cs.AI2025

Think Smarter not Harder: Adaptive Reasoning with Inference Aware Optimization

Zishun Yu, Tengyu Xu, Di Jin +9

Solving mathematics problems has been an intriguing capability of large language models, and many efforts have been made to improve reasoning by extending reasoning length, such as…

cs.CL2024★ 5 cited

Multi-IF: Benchmarking LLMs on Multi-Turn and Multilingual Instructions Following

Yun He, Di Jin, Chaoqi Wang +16

Large Language Models (LLMs) have demonstrated impressive capabilities in various tasks, including instruction following, which is crucial for aligning model outputs with user expe…

cs.LG2024

Preference Optimization with Multi-Sample Comparisons

Chaoqi Wang, Zhuokai Zhao, Chen Zhu +8

Recent advancements in generative models, particularly large language models (LLMs) and diffusion models, have been driven by extensive pretraining on large datasets followed by po…

cs.LG2024★ 2 cited

The Perfect Blend: Redefining RLHF with Mixture of Judges

Tengyu Xu, Eryk Helenowski, Karthik Abinav Sankararaman +17

Reinforcement learning from human feedback (RLHF) has become the leading approach for fine-tuning large language models (LLM). However, RLHF has limitations in multi-task learning…

cs.LG2023

On the Equivalence of Graph Convolution and Mixup

Xiaotian Han, Hanqing Zeng, Yu Chen +9

This paper investigates the relationship between graph convolution and Mixup techniques. Graph convolution in a graph neural network involves aggregating features from neighboring…

cs.CL2023★ 9 cited

Effective Long-Context Scaling of Foundation Models

Wenhan Xiong, Jingyu Liu, Igor Molybog +18

We present a series of long-context LLMs that support effective context windows of up to 32,768 tokens. Our model series are built through continual pretraining from Llama 2 with l…

cs.GT2023★ 4 cited

Rethinking Incentives in Recommender Systems: Are Monotone Rewards Always Beneficial?

Fan Yao, Chuanhao Li, Karthik Abinav Sankararaman +5

The past decade has witnessed the flourishing of a new profession as media content creators, who rely on revenue streams from online content recommendation platforms. The reward me…

cs.LG2022★ 1 cited

Improved Adaptive Algorithm for Scalable Active Learning with Weak Labeler

Yifang Chen, Karthik Sankararaman, Alessandro Lazaric +6

Active learning with strong and weak labelers considers a practical setting where we have access to both costly but accurate strong labelers and inaccurate but cheap predictions pr…

cs.LG2022★ 2 cited

Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression

Aleksandrs Slivkins, Xingyu Zhou, Karthik Abinav Sankararaman +1

We consider contextual bandits with linear constraints (CBwLC), a variant of contextual bandits in which the algorithm consumes multiple resources subject to linear constraints on…

cs.CL2022★ 8 cited

BayesFormer: Transformer with Uncertainty Estimation

Karthik Abinav Sankararaman, Sinong Wang, Han Fang

Transformer has become ubiquitous due to its dominant performance in various NLP and image processing tasks. However, it lacks understanding of how to generate mathematically groun…

cs.DS2021

Online minimum matching with uniform metric and random arrivals

Sharmila Duppala, Karthik A. Sankararaman, Pan Xu

We consider Online Minimum Bipartite Matching under the uniform metric. We show that Randomized Greedy achieves a competitive ratio equal to , which matches th…

cs.AI2021

Matching Algorithms for Blood Donation

Duncan C McElfresh, Christian Kroer, Sergey Pupyrev +5

Global demand for donated blood far exceeds supply, and unmet need is greatest in low- and middle-income countries; experts suggest that large-scale coordination is necessary to al…

cs.GT2021

Stochastic Bandits for Multi-platform Budget Optimization in Online Advertising

Vashist Avadhanula, Riccardo Colini-Baldeschi, Stefano Leonardi +2

We study the problem of an online advertising system that wants to optimally spend an advertiser's given budget for a campaign across multiple platforms, without knowing the value…

cs.LG2021★ 5 cited

Beyond Regret for Decentralized Bandits in Matching Markets

Soumya Basu, Karthik Abinav Sankararaman, Abishek Sankararaman

We design decentralized algorithms for regret minimization in the two-sided matching market with one-sided bandit feedback that significantly improves upon the prior works (Liu et…

cs.DS2020

Improved Approximation Algorithms for Stochastic-Matching Problems

Marek Adamczyk, Brian Brubach, Fabrizio Grandoni +3

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge i…

cs.LG2020

Robust Identifiability in Linear Structural Equation Models of Causal Inference

Karthik Abinav Sankararaman, Anand Louis, Navin Goyal

In this work, we consider the problem of robust parameter estimation from observational data in the context of linear structural equation models (LSEMs). LSEMs are a popular and we…

cs.LG2020★ 7 cited

Dominate or Delete: Decentralized Competing Bandits in Serial Dictatorship

Abishek Sankararaman, Soumya Basu, Karthik Abinav Sankararaman

Online learning in a two-sided matching market, with demand side agents continuously competing to be matched with supply side (arms), abstracts the complex interactions under parti…

cs.LG2020★ 2 cited

Bandits with Knapsacks beyond the Worst-Case

Karthik Abinav Sankararaman, Aleksandrs Slivkins

Bandits with Knapsacks (BwK) is a general model for multi-armed bandits under supply/budget constraints. While worst-case regret bounds for BwK are well-understood, we present thre…

cs.AI2019

Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms During High-Demand Hours

Vedant Nanda, Pan Xu, Karthik Abinav Sankararaman +2

Rideshare platforms, when assigning requests to drivers, tend to maximize profit for the system and/or minimize waiting time for riders. Such platforms can exacerbate biases that d…