Search Results for author: Manish Raghavan

Found 14 papers, 6 papers with code

Distinguishing the Indistinguishable: Human Expertise in Algorithmic Prediction

1 code implementation1 Feb 2024 Rohan Alur, Manish Raghavan, Devavrat Shah

Our approach focuses on the use of human judgment to distinguish inputs which `look the same' to any feasible predictive algorithm.

Reconciling the accuracy-diversity trade-off in recommendations

no code implementations27 Jul 2023 Kenny Peng, Manish Raghavan, Emma Pierson, Jon Kleinberg, Nikhil Garg

In recommendation settings, there is an apparent trade-off between the goals of accuracy (to recommend items a user is most likely to want) and diversity (to recommend items representing a range of categories).

Recommendation Systems

Auditing for Human Expertise

1 code implementation NeurIPS 2023 Rohan Alur, Loren Laine, Darrick K. Li, Manish Raghavan, Devavrat Shah, Dennis Shung

A rejection of our test thus suggests that human experts may add value to any algorithm trained on the available data, and has direct implications for whether human-AI `complementarity' is achievable in a given prediction task.

Simplistic Collection and Labeling Practices Limit the Utility of Benchmark Datasets for Twitter Bot Detection

1 code implementation17 Jan 2023 Chris Hays, Zachary Schutzman, Manish Raghavan, Erin Walk, Philipp Zimmer

These tools employ machine learning and often achieve near perfect performance for classification on existing datasets, suggesting bot detection is accurate, reliable and fit for use in downstream applications.

Misinformation Twitter Bot Detection

Algorithmic Monoculture and Social Welfare

no code implementations14 Jan 2021 Jon Kleinberg, Manish Raghavan

Here we show that the dangers of algorithmic monoculture run much deeper, in that monocultural convergence on a single algorithm by a group of decision-making agents, even when the algorithm is more accurate for any one agent in isolation, can reduce the overall quality of the decisions being made by the full collection of agents.

Decision Making

Bridging Machine Learning and Mechanism Design towards Algorithmic Fairness

no code implementations12 Oct 2020 Jessie Finocchiaro, Roland Maio, Faidra Monachou, Gourab K Patro, Manish Raghavan, Ana-Andreea Stoica, Stratis Tsirtsis

Decision-making systems increasingly orchestrate our world: how to intervene on the algorithmic components to build fair and equitable systems is therefore a question of utmost importance; one that is substantially complicated by the context-dependent nature of fairness and discrimination.

BIG-bench Machine Learning Decision Making +1

Greedy Algorithm almost Dominates in Smoothed Contextual Bandits

no code implementations19 May 2020 Manish Raghavan, Aleksandrs Slivkins, Jennifer Wortman Vaughan, Zhiwei Steven Wu

Online learning algorithms, widely used to power search and content optimization on the web, must balance exploration and exploitation, potentially sacrificing the experience of current users in order to gain information that will lead to better decisions in the future.

Multi-Armed Bandits

How Do Classifiers Induce Agents To Invest Effort Strategically?

no code implementations13 Jul 2018 Jon Kleinberg, Manish Raghavan

Algorithms are often used to produce decision-making rules that classify or evaluate individuals.

Decision Making

The Externalities of Exploration and How Data Diversity Helps Exploitation

no code implementations1 Jun 2018 Manish Raghavan, Aleksandrs Slivkins, Jennifer Wortman Vaughan, Zhiwei Steven Wu

Returning to group-level effects, we show that under the same conditions, negative group externalities essentially vanish under the greedy algorithm.

Multi-Armed Bandits

Selection Problems in the Presence of Implicit Bias

no code implementations4 Jan 2018 Jon Kleinberg, Manish Raghavan

Over the past two decades, the notion of implicit bias has come to serve as an important component in our understanding of discrimination in activities such as hiring, promotion, and school admissions.

Decision Making

On Fairness and Calibration

1 code implementation NeurIPS 2017 Geoff Pleiss, Manish Raghavan, Felix Wu, Jon Kleinberg, Kilian Q. Weinberger

The machine learning community has become increasingly concerned with the potential for bias and discrimination in predictive models.

Fairness General Classification

Inherent Trade-Offs in the Fair Determination of Risk Scores

no code implementations19 Sep 2016 Jon Kleinberg, Sendhil Mullainathan, Manish Raghavan

Recent discussion in the public sphere about algorithmic classification has involved tension between competing notions of what it means for a probabilistic classification to be fair to different groups.

Fairness General Classification

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