Hi! I'm a PhD candidate in Electrical Engineering at Stanford University, where I am advised by Ashish Goel and Ramesh Johari and am part of the Stanford Crowdsourced Democracy Team and the Society and Algorithms Lab. I am a NSF Graduate Research Fellow and McCoy Family Center for Ethics in Society Graduate Fellow.

I received my M.S. in Electrical Engineering from Stanford in 2017. Before that, I graduated with a B.S. in Computer Engineering and a B.A. in Plan II (Liberal Arts) in 2015 from The University of Texas at Austin, where I focused on embedded systems and wireless communications. I have spent time at Uber, NASA, Microsoft, the Texas Senate, and IEEE's policy arm.

Contact me at nkgarg@REMOVETHISstanford.REMOVETHISedu or Twitter.

Research Interests

I think about how to design people-centric platforms that enable fair and efficient agreements within large, diverse groups. To this end, I leverage tools from probability, algorithms, machine learning, mechanism design, and economics. So far, I have worked on designing online marketplaces and civic engagement platforms. In both domains, I am most concerned with bridging the gap between coarse theoretical insights and the fine-grained questions practitioners must answer, driven both by theory and data. I also run experiments and contribute to deployed systems, including for participatory budgeting and at Uber and Upwork. I like to have first-hand practical experience in a domain before tackling research questions.

Select papers (full list here):

My work has been covered in the New York Times, Washington Post, Science Magazine, Smithsonian Magazine (in print), Stanford Engineering magazine, Stanford News, and other places.

In the past and hopefully future, I have built real systems and thought about various technology policy problems.

What's new

Nov 2019 New paper online, "Fair Allocation through Selective Information Acquisition." December update: Accepted to the AAAI/ACM Conference on Artificial Intelligence, Ethics, and Society.
Sept 2019 Upcoming talks at the Simons Institute, Cornell ORIE's Young Researcher's workshop, INFORMS, and AAAI HCOMP.
June 2019 New paper online, "Who is in Your Top Three? Optimizing Learning in Elections with Many Candidates." August update: Accepted to the AAAI Conference on Human Computation and Crowdsourcing.
June 2019 I'll be a teaching assistant for AddisCoder for part of the summer!
May 2019 The New York Times discussed our paper "Designing Informative Rating Systems for Online Platforms," with a quote from me.
May 2019 New paper online, "Driver Surge Pricing." I will present it at the Revenue Management and Pricing Conference at Stanford and the EC Market Design Workshop in June.
April 2019 I presented our paper "Designing Optimal Binary Rating Systems" at AISTATS'19 in Naha, Japan.
Feb 2019 Our paper "Analyzing Polarization in Social Media: Method and Application to Tweets on 21 Mass Shootings" was accepted to NAACL'19.
Jan 2019 Stanford Engineering News wrote an article about our paper "Designing Informative Rating Systems for Online Platforms."

Some recent blog posts