Ruta Mehta

About Ruta Mehta

Ruta Mehta, With an exceptional h-index of 18 and a recent h-index of 16 (since 2020), a distinguished researcher at University of Illinois at Urbana-Champaign, specializes in the field of Algorithmic Game Theory, Economics, Theoretical Computer Science.

His recent articles reflect a diverse array of research interests and contributions to the field:

On the existence of EFX under picky or non-differentiative agents

On the structure of envy-free orientations on graphs

1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm

Incentives in federated learning: Equilibria, dynamics, and mechanisms for welfare maximization

Minimization is Harder in the Prophet World

Approximating APS under Submodular and XOS valuations with Binary Marginals

Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number

Ruta Mehta Information

University

Position

Dept. of Computer Science

Citations(all)

1141

Citations(since 2020)

805

Cited By

600

hIndex(all)

18

hIndex(since 2020)

16

i10Index(all)

36

i10Index(since 2020)

30

Email

University Profile Page

Google Scholar

Ruta Mehta Skills & Research Interests

Algorithmic Game Theory

Economics

Theoretical Computer Science

Top articles of Ruta Mehta

On the existence of EFX under picky or non-differentiative agents

2024/5/6

Ruta Mehta
Ruta Mehta

H-Index: 13

On the structure of envy-free orientations on graphs

arXiv preprint arXiv:2404.13527

2024/4/21

Ruta Mehta
Ruta Mehta

H-Index: 13

1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations

Proceedings of the AAAI Conference on Artificial Intelligence

2024/3/24

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm

arXiv preprint arXiv:2402.10439

2024/2/16

Christian Kroer
Christian Kroer

H-Index: 15

Ruta Mehta
Ruta Mehta

H-Index: 13

Incentives in federated learning: Equilibria, dynamics, and mechanisms for welfare maximization

Advances in Neural Information Processing Systems

2024/2/13

Minimization is Harder in the Prophet World

2024

Vasilis Livanos
Vasilis Livanos

H-Index: 0

Ruta Mehta
Ruta Mehta

H-Index: 13

Approximating APS under Submodular and XOS valuations with Binary Marginals

arXiv preprint arXiv:2312.08509

2023/12/13

Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number

Mathematics of Operations Research

2023/11/22

Jugal Garg
Jugal Garg

H-Index: 15

Ruta Mehta
Ruta Mehta

H-Index: 13

A complementary pivot algorithm for competitive allocation of a mixed manna

Mathematics of Operations Research

2023/8

EFX: a simpler approach and an (almost) optimal guarantee via rainbow cycle number

2023/7/9

Fair and efficient allocation of indivisible chores with surplus

arXiv preprint arXiv:2305.04788

2023/5/8

Jugal Garg
Jugal Garg

H-Index: 15

Ruta Mehta
Ruta Mehta

H-Index: 13

Maximin share allocations for assignment valuations

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems

2023/1

Fairness in federated learning via core-stability

Advances in neural information processing systems

2022/12/6

Bo Li
Bo Li

H-Index: 27

Ruta Mehta
Ruta Mehta

H-Index: 13

On the envy-free allocation of chores

arXiv preprint arXiv:2211.15836

2022/11/29

Lang Yin
Lang Yin

H-Index: 1

Ruta Mehta
Ruta Mehta

H-Index: 13

Introduction to the special issue on WINE’20: Part 1

2022/10/7

Martin Hoefer
Martin Hoefer

H-Index: 17

Ruta Mehta
Ruta Mehta

H-Index: 13

Prophet inequalities for cost minimization

arXiv preprint arXiv:2209.07988

2022/9/16

Vasilis Livanos
Vasilis Livanos

H-Index: 0

Ruta Mehta
Ruta Mehta

H-Index: 13

Competitive equilibrium with chores: Combinatorial algorithm and hardness

2022/7/12

EFX allocations: Simplifications and improvements

arXiv preprint arXiv:2205.07638

2022/5/16

Online revenue maximization for server pricing

Autonomous Agents and Multi-Agent Systems

2022/4

(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna

arXiv preprint arXiv:2202.02672

2022/2/6

See List of Professors in Ruta Mehta University(University of Illinois at Urbana-Champaign)

Co-Authors

academic-engine