Search Results for author: Anupam Gupta

Found 10 papers, 0 papers with code

MAC Advice for Facility Location Mechanism Design

no code implementations18 Mar 2024 Zohar Barak, Anupam Gupta, Inbal Talgam-Cohen

We study the $k$-facility location mechanism design problem, where the $n$ agents are strategic and might misreport their location.

Early Fusion of Features for Semantic Segmentation

no code implementations8 Feb 2024 Anupam Gupta, Ashok Krishnamurthy, Lisa Singh

The results demonstrate the effectiveness of our proposed model in achieving high segmentation accuracy, indicating its potential for various applications in image analysis.

Image Segmentation Segmentation +1

Improving Length-Generalization in Transformers via Task Hinting

no code implementations1 Oct 2023 Pranjal Awasthi, Anupam Gupta

For sorting we show that it is possible to train models on data consisting of sequences having length at most $20$, and improve the test accuracy on sequences of length $100$ from less than 1% (for standard training) to more than 92% (via task hinting).

Spatiotemporal Filtering for Event-Based Action Recognition

no code implementations17 Mar 2019 Rohan Ghosh, Anupam Gupta, Andrei Nakagawa, Alcimar Soares, Nitish Thakor

In this work we introduce spatiotemporal filtering in the spike-event domain, as an alternative way of channeling spatiotemporal information through to a convolutional neural network.

Action Recognition Temporal Action Localization

Spatiotemporal Feature Learning for Event-Based Vision

no code implementations16 Mar 2019 Rohan Ghosh, Anupam Gupta, Siyi Tang, Alcimar Soares, Nitish Thakor

Unlike conventional frame-based sensors, event-based visual sensors output information through spikes at a high temporal resolution.

Event-based vision Object Recognition +3

Better Algorithms for Stochastic Bandits with Adversarial Corruptions

no code implementations22 Feb 2019 Anupam Gupta, Tomer Koren, Kunal Talwar

We study the stochastic multi-armed bandits problem in the presence of adversarial corruption.

Multi-Armed Bandits

Potential-Function Proofs for First-Order Methods

no code implementations13 Dec 2017 Nikhil Bansal, Anupam Gupta

This note discusses proofs for convergence of first-order methods based on simple potential-function arguments.

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration

no code implementations4 Jun 2017 Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang

We provide a novel instance-wise lower bound for the sample complexity of the problem, as well as a nontrivial sampling algorithm, matching the lower bound up to a factor of $\ln|\mathcal{F}|$.

Multi-Armed Bandits

Pure Exploration of Multi-armed Bandit Under Matroid Constraints

no code implementations23 May 2016 Lijie Chen, Anupam Gupta, Jian Li

In a Best-Basis instance, we are given $n$ stochastic arms with unknown reward distributions, as well as a matroid $\mathcal{M}$ over the arms.

Differentially Private Combinatorial Optimization

no code implementations26 Mar 2009 Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar

Is it even possible to design good algorithms for this problem that preserve the privacy of the clients?

Data Structures and Algorithms Cryptography and Security Computer Science and Game Theory

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