Search Results for author: Nikhil Garg

Found 25 papers, 9 papers with code

Wisdom and Foolishness of Noisy Matching Markets

no code implementations26 Feb 2024 Kenny Peng, Nikhil Garg

Each student has a true value $v$, but each college $c$ ranks the student according to an independently drawn estimated value $v + X_c$ for $X_c\sim \mathcal{D}.$ We ask a basic question about the resulting stable matching: How noisy is the set of matched students?

A Bayesian Spatial Model to Correct Under-Reporting in Urban Crowdsourcing

1 code implementation18 Dec 2023 Gabriel Agostini, Emma Pierson, Nikhil Garg

Decision-makers often observe the occurrence of events through a reporting process.

Domain constraints improve risk prediction when outcome data is missing

no code implementations6 Dec 2023 Sidhika Balachandar, Nikhil Garg, Emma Pierson

Though our case study is in healthcare, our analysis reveals a general class of domain constraints which can improve model estimation in many settings.

Decision Making

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

Interface Design to Mitigate Inflation in Recommender Systems

1 code implementation23 Jul 2023 Rana Shahout, Yehonatan Peisakhovsky, SASHA STOIKOV, Nikhil Garg

The test resulted in a substantial improvement in user rating behavior and a reduction in item quality inflation.

Recommendation Systems

Topics, Authors, and Institutions in Large Language Model Research: Trends from 17K arXiv Papers

1 code implementation20 Jul 2023 Rajiv Movva, Sidhika Balachandar, Kenny Peng, Gabriel Agostini, Nikhil Garg, Emma Pierson

Large language models (LLMs) are dramatically influencing AI research, spurring discussions on what has changed so far and how to shape the field's future.

Language Modelling Large Language Model

Reflections from the Workshop on AI-Assisted Decision Making for Conservation

no code implementations17 Jul 2023 Lily Xu, Esther Rolf, Sara Beery, Joseph R. Bennett, Tanya Berger-Wolf, Tanya Birch, Elizabeth Bondi-Kelly, Justin Brashares, Melissa Chapman, Anthony Corso, Andrew Davies, Nikhil Garg, Angela Gaylard, Robert Heilmayr, Hannah Kerner, Konstantin Klemmer, Vipin Kumar, Lester Mackey, Claire Monteleoni, Paul Moorcroft, Jonathan Palmer, Andrew Perrault, David Thau, Milind Tambe

In this white paper, we synthesize key points made during presentations and discussions from the AI-Assisted Decision Making for Conservation workshop, hosted by the Center for Research on Computation and Society at Harvard University on October 20-21, 2022.

Decision Making

Choosing the Right Weights: Balancing Value, Strategy, and Noise in Recommender Systems

no code implementations27 May 2023 Smitha Milli, Emma Pierson, Nikhil Garg

Many recommender systems are based on optimizing a linear weighting of different user behaviors, such as clicks, likes, shares, etc.

Recommendation Systems

Coarse race data conceals disparities in clinical risk score performance

1 code implementation18 Apr 2023 Rajiv Movva, Divya Shanmugam, Kaihua Hou, Priya Pathak, John Guttag, Nikhil Garg, Emma Pierson

Across outcomes and metrics, we show that the risk scores exhibit significant granular performance disparities within coarse race groups.

Supply-Side Equilibria in Recommender Systems

1 code implementation NeurIPS 2023 Meena Jagadeesan, Nikhil Garg, Jacob Steinhardt

Producers seek to create content that will be shown by the recommendation algorithm, which can impact both the diversity and quality of their content.

Recommendation Systems

Quantifying Spatial Under-reporting Disparities in Resident Crowdsourcing

1 code implementation19 Apr 2022 Zhi Liu, Uma Bhandaram, Nikhil Garg

A major concern is that residents do not report problems at the same rates, with heterogeneous reporting delays directly translating to downstream disparities in how quickly incidents can be addressed.

Fair ranking: a critical review, challenges, and future directions

no code implementations29 Jan 2022 Gourab K Patro, Lorenzo Porcaro, Laura Mitchell, Qiuyue Zhang, Meike Zehlike, Nikhil Garg

Ranking, recommendation, and retrieval systems are widely used in online platforms and other societal systems, including e-commerce, media-streaming, admissions, gig platforms, and hiring.

Fairness Retrieval

Strategic Ranking

no code implementations16 Sep 2021 Lydia T. Liu, Nikhil Garg, Christian Borgs

Strategic classification studies the design of a classifier robust to the manipulation of input by strategic individuals.

The Stereotyping Problem in Collaboratively Filtered Recommender Systems

no code implementations23 Jun 2021 Wenshuo Guo, Karl Krauth, Michael I. Jordan, Nikhil Garg

First, we introduce a notion of joint accessibility, which measures the extent to which a set of items can jointly be accessed by users.

Collaborative Filtering Recommendation Systems

Wheelchair automation by a hybrid BCI system using SSVEP and eye blinks

no code implementations10 Jun 2021 Lizy Kanungo, Nikhil Garg, Anish Bhobe, Smit Rajguru, Veeky Baths

Herein a working prototype of a BCI-based wheelchair is detailed that can navigate inside a typical home environment with minimum structural modification and without any visual obstruction and discomfort to the user.

Bayesian Optimization Denoising +3

Signals to Spikes for Neuromorphic Regulated Reservoir Computing and EMG Hand Gesture Recognition

1 code implementation9 Jun 2021 Nikhil Garg, Ismael Balafrej, Yann Beilliard, Dominique Drouin, Fabien Alibart, Jean Rouat

Using a simple machine learning algorithm after spike encoding, we report performance higher than the state-of-the-art spiking neural networks on two open-source datasets for hand gesture recognition.

Benchmarking EMG Gesture Recognition +3

Who is in Your Top Three? Optimizing Learning in Elections with Many Candidates

no code implementations19 Jun 2019 Nikhil Garg, Lodewijk Gelauff, Sukolsak Sakshuwong, Ashish Goel

Each K-Approval or K-partial ranking mechanism (with a corresponding positional scoring rule) induces a learning rate for the speed at which the election correctly recovers the asymptotic outcome.

Analyzing Polarization in Social Media: Method and Application to Tweets on 21 Mass Shootings

1 code implementation NAACL 2019 Dorottya Demszky, Nikhil Garg, Rob Voigt, James Zou, Matthew Gentzkow, Jesse Shapiro, Dan Jurafsky

We provide an NLP framework to uncover four linguistic dimensions of political polarization in social media: topic choice, framing, affect and illocutionary force.

Clustering

Designing Optimal Binary Rating Systems

no code implementations18 Jun 2018 Nikhil Garg, Ramesh Johari

Modern online platforms rely on effective rating systems to learn about items.

Word Embeddings Quantify 100 Years of Gender and Ethnic Stereotypes

1 code implementation22 Nov 2017 Nikhil Garg, Londa Schiebinger, Dan Jurafsky, James Zou

Word embeddings use vectors to represent words such that the geometry between vectors captures semantic relationship between the words.

Word Embeddings

A Bayesian Model of Multilingual Unsupervised Semantic Role Induction

no code implementations4 Mar 2016 Nikhil Garg, James Henderson

We propose a Bayesian model of unsupervised semantic role induction in multiple languages, and use it to explore the usefulness of parallel corpora for this task.

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