Arpita Ghosh
- Associate Professor
- Dept. of Information Science
- Cornell University
|
|
I am an Associate Professor of Information Science in the School of
Computing and Information Science at Cornell University. My research interest is
in algorithms and mechanism design in the context of strategic behavior on the
Web. I received my B.Tech from IIT Bombay in 2001, and my PhD from Stanford in
2006, with a thesis on designing well-connected networks using convex
optimization. Prior to joining Cornell, I spent 6 years (2006-2012) in the
Microeconomics and Social Sciences group at Yahoo! Research.
My current research focuses on incentive design for online collective effort
--- developing a game-theoretic framework for user-generated content and social
computing systems, and designing mechanisms for eliciting high participation and
effort in crowdsourcing. I am also interested in the design of markets and
mechanisms for privacy.
Teaching
Spring 2013 : Networks II
Publications
Incentives, gamification, and game theory: An economic approach to badge designDavid Easley, Arpita GhoshTo appear in : Proc. 14th ACM Conference on Electronic Commerce (EC), 2013[abstract]
Incentivizing participation in online forums for educationArpita Ghosh, Jon KleinbergTo appear in : Proc. 14th ACM Conference on Electronic Commerce (EC), 2013[abstract]
Privacy and coordination: Computing on databases with endogenous participationArpita Ghosh, Katrina LigettTo appear in : Proc. 14th ACM Conference on Electronic Commerce (EC), 2013[abstract]
Crowdsourced Judgement Elicitation with Endogenous ProficiencyAnirban Dasgupta, Arpita GhoshProc. 22nd ACM International World Wide Web Conference (WWW), 2013[abstract]
Learning and Incentives in User-Generated Content: Multi-Armed Bandits with Endogenous ArmsArpita Ghosh, Patrick HummelProceedings of the 4th Conference on Innovations in Theoretical Computer Science (ITCS), 2013.[abstract]
To match or not to match: Economics of cookie matching in online advertisingArpita Ghosh, Mohammad Mahdian, R. Preston McAfee, Sergei VassilvitskiiProc. 13th ACM Conference on Electronic Commerce (EC), 2012[abstract]
Implementing Optimal Outcomes in Social Computing: A Game-Theoretic ApproachArpita Ghosh, Patrick HummelProc. 21st ACM International World Wide Web Conference (WWW), 2012 --- Nominated for Best Paper: Runner-up[abstract]
Crowdsourcing with Endogenous EntryArpita Ghosh, Preston McAfeeProc. 21st ACM International World Wide Web Conference (WWW), 2012[abstract]
A Game-Theoretic Analysis of Rank-Order Mechanisms for User-Generated ContentArpita Ghosh, Patrick HummelProc. 12th ACM Conference on Electronic Commerce (EC), 2011[abstract]
Who Moderates the Moderators? Crowdsourcing Abuse Detection in User-Generated ContentArpita Ghosh, Satyen Kale, Preston McAfeeProc. 12th ACM Conference on Electronic Commerce (EC), 2011[abstract]
Selling Privacy at AuctionArpita Ghosh, Aaron RothProc. 12th ACM Conference on Electronic Commerce (EC), 2011[abstract]
Incentivizing High-quality User-Generated ContentArpita Ghosh, Preston McAfeeProc. 20th ACM International World Wide Web Conference (WWW), 2011[abstract]
A Market Clearing Solution for Social LendingNing Chen, Arpita GhoshProc. 22nd International Joint Conference on Artificial Intelligence (IJCAI), 2011[abstract]
Strongly Stable AssignmentNing Chen, Arpita GhoshProc. European Symposium on Algorithms (ESA), 2010[abstract]
Truthful Assignment without MoneyShaddin Dughmi, Arpita GhoshProc. 11th ACM Conference on Electronic Commerce (EC), 2010[abstract]
Christmas Gift Exchange GamesArpita Ghosh, Mohammad MahdianProc. Fifth International Conference on Fun With Algorithms (FUN), 2010[abstract]
Expressive Auctions for Externalities in Online AdvertisingArpita Ghosh, Amin SayediProc. 19th ACM International World Wide Web Conference (WWW), 2010[abstract]
Social LendingNing Chen, Arpita Ghosh, Nicolas LambertProc. 10th ACM Conference on Electronic Commerce (EC), 2009[abstract]
Universally Utility-Maximizing Privacy MechanismsArpita Ghosh, Tim Roughgarden, Mukund SundararajanProc. ACM Symposium on Theory of Computer Science (STOC), 2009[abstract]
Bidding for Representative Allocations for Display AdvertisingArpita Ghosh, Preston McAfee, Kishore Papineni, Sergei VassilvitskiiProc. 5th International Workshop on Internet and Network Economics (WINE), 2009[abstract]
Adaptive bidding for display advertisingArpita Ghosh, Benjamin Rubenstein, Sergei Vassilvitskii, Martin ZinkevichProc. 18th ACM International World Wide Web Conference (WWW), 2009[abstract]
Online story scheduling in web advertisingAnirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar RaghavanProc. 20th Annual ACM-SIAM Symposium on Discrete Algorithms(SODA), 2009[abstract]
Optimal Envy-free Pricing with Metric SubstitutabilityNing Chen, Arpita Ghosh, Sergei VassilvitskiiProc. 9th ACM Conference on Electronic Commerce (EC), 2008[abstract]
Sharing Online Advertising Revenue with ConsumersYiling Chen, Arpita Ghosh, Preston McAfee, David PennockProc. 4th International Workshop on Internet and Network Economics (WINE), 2008[abstract]
Externalities in Online AdvertisingArpita Ghosh, Mohammad MahdianProc. 17th ACM International World Wide Web Conference (WWW), 2008[abstract]
Charity Auctions on Social NetworksArpita Ghosh, Mohammad MahdianProc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2008[abstract]
Mechanism Design on Trust NetworksArpita Ghosh, Mohammad Mahdian, David Pennock, Daniel Reeves, Ryan FuggerProc. 3rd international Workshop on Internet and Network Economics (WINE), 2007[abstract]
Cost of Conciseness in Sponsored Search AuctionsZoe Abrams, Arpita Ghosh, Erik VeeProc. 3rd International Workshop on Internet and Network Economics (WINE), 2007[abstract]
Computing Optimal Bundles for Sponsored SearchArpita Ghosh, Hamid Nazerzadeh, Mukund SundararajanProc. 3rd International Workshop on Internet and Network Economics (WINE), 2007[abstract]
Auctions with Revenue Guarantees for Sponsored SearchZoe Abrams, Arpita GhoshProc. 3rd International Workshop on Internet and Network Economics (WINE), 2007[abstract]
The Discoverability of the WebAnirban Dasgupta, Arpita Ghosh, Ravi Kumar, Chris Olston, Sandeep Pandey, Andrew TomkinsProc. 16th ACM International World Wide Web Conference (WWW), 2007[abstract]
Minimizing Effective Resistance of a GraphArpita Ghosh, Stephen Boyd, Amin SaberiSIAM Review, Problems and Techniques section, 2007[abstract]
Randomized Gossip AlgorithmsStephen Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat ShahIEEE Transactions on Information Theory, Special issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking, 2006[abstract]
Upper Bounds on Algebraic Connectivity via Convex OptimizationArpita Ghosh, Stephen BoydLinear Algebra and its Applications, 2006[abstract]
Growing Well-Connected GraphsArpita Ghosh, Stephen BoydProc. 45th IEEE Conference on Decision and Control (CDC), 2006[abstract]
Gossip Algorithms: Design, Analysis, and ApplicationsStephen Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat ShahIEEE Infocom, 2005[abstract]
Optimal One-bit QuantizationAlessandro Magnani, Arpita Ghosh, Robert M. GrayProc. IEEE Data Compression Conference (DCC), 2005[abstract]
Variable Resolution Information DisseminationArpita Ghosh, Dan Greene, Qingfeng Huang, Julia LiuProc. IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON), 2005[abstract]
SIFT: A low complexity scheduler for the InternetKonstantinos Psounis, Arpita Ghosh, Balaji Prabhakar, Gang WangProc. 43rd Allerton Conference on Computing, Communication and Control, 2005[abstract]
Mixing Times of Random Walks on Geometric Random GraphsStephen Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat ShahProc. SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 2005[abstract]
Analysis and optimization of randomized gossip algorithmsStephen Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat ShahProc. 43rd IEEE Conference on Decision and Control (CDC), 2004[abstract]