Search Results for author: Y. Narahari

Found 19 papers, 1 papers with code

Deep Learning Meets Mechanism Design: Key Results and Some Novel Applications

no code implementations11 Jan 2024 V. Udaya Sankar, Vishisht Srihari Rao, Y. Narahari

Often, the mechanisms required by real-world applications may need a subset of these properties that are theoretically impossible to be simultaneously satisfied.

energy management Fairness

An innovative Deep Learning Based Approach for Accurate Agricultural Crop Price Prediction

no code implementations15 Apr 2023 Mayank Ratan Bhardwaj, Jaydeep Pawar, Abhijnya Bhat, Deepanshu, Inavamsi Enaganti, Kartik Sagar, Y. Narahari

In this paper, our objective is to accurately predict crop prices using historical price information, climate conditions, soil type, location, and other key determinants of crop prices.

Decision Making

Maxmin Participatory Budgeting

1 code implementation29 Apr 2022 Gogulapati Sreedurga, Mayank Ratan Bhardwaj, Y. Narahari

Participatory Budgeting (PB) is a popular voting method by which a limited budget is divided among a set of projects, based on the preferences of voters over the projects.

Fairness

Ballooning Multi-Armed Bandits

no code implementations24 Jan 2020 Ganesh Ghalme, Swapnil Dhamal, Shweta Jain, Sujit Gujar, Y. Narahari

In this paper, we introduce Ballooning Multi-Armed Bandits (BL-MAB), a novel extension of the classical stochastic MAB model.

Multi-Armed Bandits

Achieving Fairness in the Stochastic Multi-armed Bandit Problem

no code implementations23 Jul 2019 Vishakha Patil, Ganesh Ghalme, Vineet Nair, Y. Narahari

Finally, we evaluate the cost of fairness in terms of the conventional notion of regret.

Fairness

Groupwise Maximin Fair Allocation of Indivisible Goods

no code implementations21 Nov 2017 Siddharth Barman, Arpita Biswas, Sanath Kumar Krishnamurthy, Y. Narahari

We also establish the existence of approximate GMMS allocations under additive valuations, and develop a polynomial-time algorithm to find such allocations.

Fairness

A Fluctuation Smoothing Approach for Unsupervised Automatic Short Answer Grading

no code implementations WS 2016 Shourya Roy, D, S apat, ipan, Y. Narahari

We offer a fluctuation smoothing computational approach for unsupervised automatic short answer grading (ASAG) techniques in the educational ecosystem.

Sequential Pattern Mining

An Iterative Transfer Learning Based Ensemble Technique for Automatic Short Answer Grading

no code implementations16 Sep 2016 Shourya Roy, Himanshu S. Bhatt, Y. Narahari

We propose an iterative technique on an ensemble of (a) a text classifier of student answers and (b) a classifier using numeric features derived from various similarity measures with respect to model answers.

Transfer Learning

Complexity of Manipulation with Partial Information in Voting

no code implementations15 Apr 2016 Palash Dey, Neeldhara Misra, Y. Narahari

Opportunistic Manipulation (OM): the manipulators seek to vote in a way that makes their preferred candidate win in every viable extension of the partial votes of the non-manipulators.

Topic Model Based Multi-Label Classification from the Crowd

no code implementations4 Apr 2016 Divya Padmanabhan, Satyanath Bhat, Shirish Shevade, Y. Narahari

Multi-label classification is a common supervised machine learning problem where each instance is associated with multiple classes.

Classification General Classification +1

A Truthful Mechanism with Biparameter Learning for Online Crowdsourcing

no code implementations12 Feb 2016 Satyanath Bhat, Divya Padmanabhan, Shweta Jain, Y. Narahari

The time to failure of a worker depends on the duration of the task handled by the worker.

A Robust UCB Scheme for Active Learning in Regression from Strategic Crowds

no code implementations25 Jan 2016 Divya Padmanabhan, Satyanath Bhat, Dinesh Garg, Shirish Shevade, Y. Narahari

We study the problem of training an accurate linear regression model by procuring labels from multiple noisy crowd annotators, under a budget constraint.

Active Learning regression +1

On Choosing Committees Based on Approval Votes in the Presence of Outliers

no code implementations13 Nov 2015 Palash Dey, Neeldhara Misra, Y. Narahari

For net approval and minisum approval voting rules, we provide a dichotomous result, resolving the parameterized complexity of this problem for all subsets of five natural parameters considered (by showing either FPT or W[1]-hardness for all subsets of parameters).

Estimating the Margin of Victory of an Election using Sampling

no code implementations4 May 2015 Palash Dey, Y. Narahari

The margin of victory of an election is a useful measure to capture the robustness of an election outcome.

Manipulation is Harder with Incomplete Votes

no code implementations30 Apr 2015 Palash Dey, Neeldhara Misra, Y. Narahari

The CM problem, however, has been studied only in the complete information setting, that is, when the manipulators know the votes of the non-manipulators.

Frugal Bribery in Voting

no code implementations30 Apr 2015 Palash Dey, Neeldhara Misra, Y. Narahari

However, the Frugal-{dollar}bribery problem is intractable for all the voting rules studied here barring the plurality and the veto voting rules for unweighted elections.

An Incentive Compatible Multi-Armed-Bandit Crowdsourcing Mechanism with Quality Assurance

no code implementations27 Jun 2014 Shweta Jain, Sujit Gujar, Satyanath Bhat, Onno Zoeter, Y. Narahari

First, we propose a framework, Assured Accuracy Bandit (AAB), which leads to an MAB algorithm, Constrained Confidence Bound for a Non Strategic setting (CCB-NS).

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