Vasilis Gkatzelis

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 65

Top Topics

Congestion Games

Approximation Algorithms

Coordination Mechanisms

Top Venues

Publications

George Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa
Resource-Aware Cost-Sharing Methods for Scheduling Games. Oper. Res. 72 (1) (2024)
Marius Garbea, Vasilis Gkatzelis, Xizhi Tan
EFx Budget-Feasible Allocations with High Nash Welfare. ECAI (2023)
Rachel Cummings, Hadi Elzayn, Emmanouil Pountourakis, Vasilis Gkatzelis, Juba Ziani
Optimal Data Acquisition with Privacy-Aware Agents. SaTML (2023)
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan
Strategyproof Scheduling with Predictions. ITCS (2023)
Ben Berger, Michal Feldman, Vasilis Gkatzelis, Xizhi Tan
Optimal Metric Distortion with Predictions. CoRR (2023)
Vasilis Gkatzelis, Mohamad Latifian, Nisarg Shah
Best of Both Distortion Worlds. CoRR (2023)
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah
Proportionally Fair Online Allocation of Public Goods with Predictions. IJCAI (2023)
Marius Garbea, Vasilis Gkatzelis, Xizhi Tan
EFx Budget-Feasible Allocations with High Nash Welfare. CoRR (2023)
Vasilis Gkatzelis, Mohamad Latifian, Nisarg Shah
Best of Both Distortion Worlds. EC (2023)
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan, Cherlin Zhu
Online Mechanism Design with Predictions. CoRR (2023)
Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan, Paritosh Verma
Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division. CoRR (2023)
Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Bayesian and Randomized Clock Auctions. CoRR (2022)
Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Bayesian and Randomized Clock Auctions. EC (2022)
Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa, Xizhi Tan
Improved Price of Anarchy via Predictions. CoRR (2022)
Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis, Tingting Ou, Xizhi Tan
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location. CoRR (2022)
Siddhartha Banerjee, Vasilis Gkatzelis, Artur Gorokh, Billy Jin
Online Nash Social Welfare Maximization with Predictions. SODA (2022)
Rachel Cummings, Hadi Elzayn, Vasilis Gkatzelis, Emmanouil Pountourakis, Juba Ziani
Optimal Data Acquisition with Privacy-Aware Agents. CoRR (2022)
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan
Strategyproof Scheduling with Predictions. CoRR (2022)
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah
Proportionally Fair Online Allocation of Public Goods with Predictions. CoRR (2022)
Ioannis Caragiannis, Vasilis Gkatzelis, Alexandros Psomas, Daniel Schoepflin
Beyond Cake Cutting: Allocating Homogeneous Divisible Goods. CoRR (2022)
Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa, Xizhi Tan
Improved Price of Anarchy via Predictions. EC (2022)
Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
Nash Social Welfare Approximation for Strategic Agents. Oper. Res. 70 (1) (2022)
Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis, Tingting Ou, Xizhi Tan
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location. EC (2022)
Giorgos Christodoulou, Vasilis Gkatzelis, Daniel Schoepflin
Optimal Deterministic Clock Auctions and Beyond. ITCS (2022)
Ioannis Caragiannis, Vasilis Gkatzelis, Alexandros Psomas, Daniel Schoepflin
Beyond Cake Cutting: Allocating Homogeneous Divisible Goods. AAMAS (2022)
Eric Balkanski, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan
Deterministic Budget-Feasible Clock Auctions. SODA (2022)
Vasilis Gkatzelis, Jason D. Hartline
SIGecom job market candidate profiles 2022. SIGecom Exch. 19 (2) (2021)
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin
Achieving Proportionality up to the Maximin Item with Indivisible Goods. AAAI (2021)
Eric Balkanski, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan
Deterministic Budget-Feasible Clock Auctions. CoRR (2021)
Vasilis Gkatzelis, Rishi Patel, Emmanouil Pountourakis, Daniel Schoepflin
Prior-Free Clock Auctions for Bidders with Interdependent Values. CoRR (2021)
Vasilis Gkatzelis, Rishi Patel, Emmanouil Pountourakis, Daniel Schoepflin
Prior-Free Clock Auctions for Bidders with Interdependent Values. SAGT (2021)
Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan
Fair and Efficient Online Allocations with Normalized Valuations. AAAI (2021)
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin
PROPm Allocations of Indivisible Goods to Multiple Agents. IJCAI (2021)
Vasilis Gkatzelis, Emmanouil Pountourakis, Alkmini Sgouritsa
Resource-Aware Cost-Sharing Mechanisms with Priors. EC (2021)
Vasilis Gkatzelis, Emmanouil Pountourakis, Alkmini Sgouritsa
Resource-Aware Cost-Sharing Mechanisms with Priors. CoRR (2021)
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin
PROPm Allocations of Indivisible Goods to Multiple Agents. CoRR (2021)
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa
Resource-Aware Protocols for Network Cost-Sharing Games. CoRR (2020)
Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan
Fair and Efficient Online Allocations with Normalized Valuations. CoRR (2020)
Rediet Abebe, Richard Cole, Vasilis Gkatzelis, Jason D. Hartline
A Truthful Cardinal Mechanism for One-Sided Matching. SODA (2020)
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin
Achieving Proportionality up to the Maximin Item with Indivisible Goods. CoRR (2020)
Vasilis Gkatzelis, Daniel Halpern, Nisarg Shah
Resolving the Optimal Metric Distortion Conjecture. CoRR (2020)
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa
Resource-Aware Protocols for Network Cost-Sharing Games. EC (2020)
Vasilis Gkatzelis, Jason D. Hartline
SIGecom job market candidate profiles 2021. SIGecom Exch. 18 (2) (2020)
Artur Gorokh, Siddhartha Banerjee, Billy Jin, Vasilis Gkatzelis
Online Nash Social Welfare via Promised Utilities. CoRR (2020)
Vasilis Gkatzelis, Daniel Halpern, Nisarg Shah
Resolving the Optimal Metric Distortion Conjecture. FOCS (2020)
Ke Yang, Vasilis Gkatzelis, Julia Stoyanovich
Balanced Ranking with Diversity Constraints. CoRR (2019)
Ke Yang, Vasilis Gkatzelis, Julia Stoyanovich
Balanced Ranking with Diversity Constraints. IJCAI (2019)
Vasilis Gkatzelis, Jason D. Hartline
SIGecom job market candidate profiles 2020. SIGecom Exch. 17 (2) (2019)
Eric J. Friedman, Vasilis Gkatzelis, Christos-Alexandros Psomas, Scott Shenker
Fair and Efficient Memory Sharing: Confronting Free Riders. AAAI (2019)
Rediet Abebe, Richard Cole, Vasilis Gkatzelis, Jason D. Hartline
A Truthful Cardinal Mechanism for One-Sided Matching. CoRR (2019)
Vasilis Gkatzelis, Jason D. Hartline
SIGecom job market candidate profiles 2019. SIGecom Exch. 17 (1) (2018)
Vasilis Gkatzelis, Steven Weber
Participation Incentives on a Wireless Random Access Erasure Collision Channel. ITA (2018)
Richard Cole, Vasilis Gkatzelis
Approximating the Nash Social Welfare with Indivisible Items. SIAM J. Comput. 47 (3) (2018)
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
The Performance of Deferred-Acceptance Auctions. Math. Oper. Res. 42 (4) (2017)
Giorgos Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa
Cost-Sharing Methods for Scheduling Games under Uncertainty. EC (2017)
Vasilis Gkatzelis, Evangelos Markakis, Tim Roughgarden
Deferred-Acceptance Auctions for Multiple Levels of Service. EC (2017)
Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
Nash Social Welfare Approximation for Strategic Agents. EC (2017)
Vasilis Gkatzelis, Jason D. Hartline
SIGecom job market candidate profiles 2018. SIGecom Exch. 16 (1) (2017)
Ioannis Caragiannis, Vasilis Gkatzelis, Cosimo Vinci
Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling. WINE (2017)
Vasilis Gkatzelis, Steven Weber
Participation incentives on a wireless random access erasure collision channel. NetEcon@EC (2017)
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
Convex Program Duality, Fisher Markets, and Nash Social Welfare. EC (2017)
Vasilis Gkatzelis, Konstantinos Kollias, Tim Roughgarden
Optimal Cost-Sharing in General Resource Selection Games. Oper. Res. 64 (6) (2016)
Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
Nash Social Welfare Approximation for Strategic Agents. CoRR (2016)
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
Convex Program Duality, Fisher Markets, and Nash Social Welfare. CoRR (2016)
Vasilis Gkatzelis, Jason D. Hartline
SIGecom job market candidate profiles 2017. SIGecom Exch. 15 (1) (2016)
Shaddin Dughmi, Vasilis Gkatzelis, Jason D. Hartline
SIGecom job market candidate profiles 2016. SIGecom Exch. 14 (1) (2015)
Richard Cole, Vasilis Gkatzelis
Approximating the nash social welfare with indivisible items. SIGecom Exch. 14 (1) (2015)
Vasilis Gkatzelis, Christina Aperjis, Bernardo A. Huberman
Pricing private data. Electron. Mark. 25 (2) (2015)
Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
Decentralized utilitarian mechanisms for scheduling games. Games Econ. Behav. 92 (2015)
Richard Cole, Vasilis Gkatzelis
Approximating the Nash Social Welfare with Indivisible Items. STOC (2015)
Vasilis Gkatzelis, Konstantinos Kollias, Tim Roughgarden
Optimal Cost-Sharing in Weighted Congestion Games. WINE (2014)
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
The performance of deferred-acceptance auctions. EC (2014)
Richard Cole, Vasilis Gkatzelis, Gagan Goel
Positive results for mechanism design without money. AAMAS (2013)
Richard Cole, Vasilis Gkatzelis, Gagan Goel
Mechanism design for fair division: allocating divisible items without payments. EC (2013)
Richard Cole, Vasilis Gkatzelis, Gagan Goel
Truthful Mechanisms for Proportionally Fair Allocations CoRR (2012)
Richard Cole, Vasilis Gkatzelis, Gagan Goel
Mechanism Design for Fair Division CoRR (2012)
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis
The Impact of Social Ignorance on Weighted Congestion Games. Theory Comput. Syst. 50 (3) (2012)
Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
Inner product spaces for MinSum coordination mechanisms. STOC (2011)
Richard Cole, Vasilis Gkatzelis, Vahab S. Mirrokni
Coordination Mechanisms for Weighted Sum of Completion Times in Machine Scheduling CoRR (2010)
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis
The Impact of Social Ignorance on Weighted Congestion Games. WINE (2009)