Concepedia

Ruta Mehta

RM

Statistics

Publications

19

Citations

430

H-Index

14

Active since

2010

Affiliations

University of Illinois Urbana-Champaign(Current)

Georgia Institute of Technology

Max Planck Institute for Informatics

Hebrew University of Jerusalem

Indian Institute of Technology Bombay

Ruta Mehta is an author at University of Illinois Urbana-Champaign specializing in business, game theory, and mechanism design.

Top concepts

BusinessGame TheoryMechanism DesignEngineeringMathematical ProgrammingAlgorithmic Game TheoryCombinatorial OptimizationGamesEconomicsDiscrete Mathematics

Publications per year

2010–2022

19

Publications

19

A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities

Jugal Garg, Ruta Mehta, Milind Sohoni et al. · SIAM Journal on Computing · 2015 · 62 citations

Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria

Jugal Garg, Ruta Mehta, Vijay V. Vazirani et al. · 2017 · 40 citations · Full text

Mathematical Programming, Engineering, Market Equilibrium +21

Constant rank bimatrix games are PPAD-hard

Ruta Mehta · 2014 · 37 citations

Mathematical Programming, Bimatrix Game, Engineering +14

Rank-1 bimatrix games

Bharat Adsul, Jugal Garg, Ruta Mehta et al. · 2011 · 36 citations · Full text

Mathematical Programming, Engineering, Non-cooperative Game Theory +14

Nash Social Welfare Approximation for Strategic Agents

Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta · 2017 · 36 citations · Full text

Game Theory, Market Equilibrium Computation, Market Design +16

1–5 of 19