Search Results for author: Varun Gupta

Found 18 papers, 6 papers with code

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability

no code implementations27 Feb 2024 Natalie Collina, Varun Gupta, Aaron Roth

First, we show that this game admits a pure-strategy \emph{non-responsive} equilibrium amongst the Agents -- informally an equilibrium in which the Agent's actions depend on the history of realized states of nature, but not on the history of each other's actions, and so avoids the complexities of collusion and threats.

counterfactual

Learning Self-Supervised Representations for Label Efficient Cross-Domain Knowledge Transfer on Diabetic Retinopathy Fundus Images

1 code implementation20 Apr 2023 Ekta Gupta, Varun Gupta, Muskaan Chopra, Prakash Chandra Chhipa, Marcus Liwicki

Most of the existing DR image classification methods are based on supervised learning which requires a lot of time-consuming and expensive medical domain experts-annotated data for training.

Classification Contrastive Learning +4

Domain Adaptable Self-supervised Representation Learning on Remote Sensing Satellite Imagery

1 code implementation19 Apr 2023 Muskaan Chopra, Prakash Chandra Chhipa, Gopal Mengi, Varun Gupta, Marcus Liwicki

The proposed approach investigates the knowledge transfer of selfsupervised representations across the distinct source and target data distributions in depth in the remote sensing data domain.

Contrastive Learning Domain Adaptation +2

CueCAn: Cue Driven Contextual Attention For Identifying Missing Traffic Signs on Unconstrained Roads

no code implementations5 Mar 2023 Varun Gupta, Anbumani Subramanian, C. V. Jawahar, Rohit Saluja

MTSVD is challenging compared to the previous works in two aspects i) The traffic signs are generally not present in the vicinity of their cues, ii) The traffic signs cues are diverse and unique.

object-detection Object Detection

MNL-Bandit in non-stationary environments

no code implementations4 Mar 2023 Ayoub Foussoul, Vineet Goyal, Varun Gupta

In this paper, we study the MNL-Bandit problem in a non-stationary environment and present an algorithm with a worst-case expected regret of $\tilde{O}\left( \min \left\{ \sqrt{NTL}\;,\; N^{\frac{1}{3}}(\Delta_{\infty}^{K})^{\frac{1}{3}} T^{\frac{2}{3}} + \sqrt{NT}\right\}\right)$.

Provably High-Quality Solutions for the Liquid Medical Oxygen Allocation Problem

no code implementations11 Dec 2022 Lejun Zhou, Lavanya Marla, Varun Gupta, Ankur Mani

However, many countries and regions are not prepared for the emergence of this phenomenon, and the limited supply of LMO has resulted in unsatisfied usage needs in many regions.

Vocal Bursts Intensity Prediction

Multicalibrated Regression for Downstream Fairness

no code implementations15 Sep 2022 Ira Globus-Harris, Varun Gupta, Christopher Jung, Michael Kearns, Jamie Morgenstern, Aaron Roth

We show how to take a regression function $\hat{f}$ that is appropriately ``multicalibrated'' and efficiently post-process it into an approximately error minimizing classifier satisfying a large variety of fairness constraints.

Fairness regression

Practical Adversarial Multivalid Conformal Prediction

1 code implementation2 Jun 2022 Osbert Bastani, Varun Gupta, Christopher Jung, Georgy Noarov, Ramya Ramalingam, Aaron Roth

It is computationally lightweight -- comparable to split conformal prediction -- but does not require having a held-out validation set, and so all data can be used for training models from which to derive a conformal score.

Conformal Prediction

Dynamic Regret Minimization for Control of Non-stationary Linear Dynamical Systems

no code implementations6 Nov 2021 Yuwei Luo, Varun Gupta, Mladen Kolar

Under the assumption that a sequence of stabilizing, but potentially sub-optimal controllers is available for all $t$, we present an algorithm that achieves the optimal dynamic regret of $\tilde{\mathcal{O}}\left(V_T^{2/5}T^{3/5}\right)$.

Adaptive Machine Unlearning

1 code implementation NeurIPS 2021 Varun Gupta, Christopher Jung, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Chris Waites

In this paper, we give a general reduction from deletion guarantees against adaptive sequences to deletion guarantees against non-adaptive sequences, using differential privacy and its connection to max information.

Machine Unlearning valid

Online Multivalid Learning: Means, Moments, and Prediction Intervals

no code implementations5 Jan 2021 Varun Gupta, Christopher Jung, Georgy Noarov, Mallesh M. Pai, Aaron Roth

We present a general, efficient technique for providing contextual predictions that are "multivalid" in various senses, against an online sequence of adversarially chosen examples $(x, y)$.

Conformal Prediction Prediction Intervals

Automated Personalized Feedback Improves Learning Gains in an Intelligent Tutoring System

no code implementations5 May 2020 Ekaterina Kochmar, Dung Do Vu, Robert Belfer, Varun Gupta, Iulian Vlad Serban, Joelle Pineau

Our model is used in Korbit, a large-scale dialogue-based ITS with thousands of students launched in 2019, and we demonstrate that the personalized feedback leads to considerable improvement in student learning outcomes and in the subjective evaluation of the feedback.

BIG-bench Machine Learning

Learning Influence-Receptivity Network Structure with Guarantee

no code implementations14 Jun 2018 Ming Yu, Varun Gupta, Mladen Kolar

Specifically, we endow each node with two node-topic vectors: an influence vector that measures how influential/authoritative they are on each topic; and a receptivity vector that measures how receptive/susceptible they are to each topic.

Community Detection

Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach

no code implementations20 Feb 2018 Ming Yu, Varun Gupta, Mladen Kolar

We show linear convergence of the iterates obtained by GDT to a region within statistical error of an optimal solution.

Multi-Task Learning

Estimation of a Low-rank Topic-Based Model for Information Cascades

1 code implementation6 Sep 2017 Ming Yu, Varun Gupta, Mladen Kolar

We consider the problem of estimating the latent structure of a social network based on the observed information diffusion events, or cascades, where the observations for a given cascade consist of only the timestamps of infection for infected nodes but not the source of the infection.

Recommendation Systems

Cannot find the paper you are looking for? You can Submit a new open access paper.