Christos-Alexandros Psomas

According to our database, Christos-Alexandros Psomas authored at least 53 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Technical Note - On Hiring Secretaries with Stochastic Departures.

Thomas Kesselheim, Christos-Alexandros Psomas, Shai Vardi

Oper. Res., 2024

Fair and Efficient Online Allocations.

Gerdus Benadè, Aleksandr M. Kazachkov, Ariel D. Procaccia, Christos-Alexandros Psomas, David Zeng

Oper. Res., 2024

Mechanism Design with Delegated Bidding.

Gagan Aggarwal, Marios Mertzanidis, Alexandros Psomas, Di Wang

CoRR, 2024

V3rified: Revelation vs Non-Revelation Mechanisms for Decentralized Verifiable Computation.

Tiantian Gong, Aniket Kate, Alexandros Psomas, Athina Terzoglou

CoRR, 2024

Mechanism Design via the Interim Relaxation.

Kshipra Bhawalkar, Marios Mertzanidis, Divyarthi Mohan, Alexandros Psomas

CoRR, 2024

Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation.

Marios Mertzanidis, Christos-Alexandros Psomas, Paritosh Verma

CoRR, 2024

On the Fairness of Normalized p-Means for Allocating Goods and Chores.

Owen Eckart, Alexandros Psomas, Paritosh Verma

CoRR, 2024

More is Merrier: Relax the Non-Collusion Assumption in Multi-Server PIR.

Tiantian Gong, Ryan Henry, Alexandros Psomas, Aniket Kate

Proceedings of the IEEE Symposium on Security and Privacy, 2024

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division.

Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan, Paritosh Verma

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

2023

Fairly Allocating Goods in Parallel.

Rohan Garg, Alexandros Psomas

CoRR, 2023

On the Existence of Envy-Free Allocations Beyond Additive Valuations.

Gerdus Benadè, Daniel Halpern, Alexandros Psomas, Paritosh Verma

CoRR, 2023

Reward Selection with Noisy Observations.

Kamyar Azizzadenesheli, Trung Dang, Aranyak Mehta, Alexandros Psomas, Qian Zhang

CoRR, 2023

Smoothed Analysis of Social Choice Revisited.

Bailey Flanigan, Daniel Halpern, Alexandros Psomas

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

On the Robustness of Mechanism Design under Total Variation Distance.

Anuran Makur, Marios Mertzanidis, Alexandros Psomas, Athina Terzoglou

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Refined Mechanism Design for Approximately Structured Priors via Active Regression.

Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, Paritosh Verma

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Collusion-Deterrent Threshold Information Escrow.

Easwar Vivek Mangipudi, Donghang Lu, Alexandros Psomas, Aniket Kate

Proceedings of the 36th IEEE Computer Security Foundations Symposium, 2023

2022

Risk-Robust Mechanism Design for a Prospect-Theoretic Buyer.

Siqi Liu, J. Benjamin Miller, Alexandros Psomas

Theory Comput. Syst., 2022

Dynamic Fair Resource Division.

Shai Vardi, Alexandros Psomas, Eric J. Friedman

Math. Oper. Res., 2022

On the complexity of dynamic mechanism design.

Christos H. Papadimitriou, George Pierrakos, Alexandros Psomas, Aviad Rubinstein

Games Econ. Behav., 2022

Relax the Non-Collusion Assumption for Multi-Server PIR.

Tiantian Gong, Ryan Henry, Alex Psomas, Aniket Kate

CoRR, 2022

On Infinite Separations Between Simple and Optimal Mechanisms.

Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Dynamic Fair Division with Partial Information.

Gerdus Benadè, Daniel Halpern, Alexandros Psomas

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions.

Gagan Aggarwal, Kshipra Bhawalkar, Aranyak Mehta, Divyarthi Mohan, Alexandros Psomas

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Fair and Efficient Allocations Without Obvious Manipulations.

Alexandros Psomas, Paritosh Verma

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Leakage Inversion: Towards Quantifying Privacy in Searchable Encryption.

Evgenios M. Kornaropoulos, Nathaniel Moyer, Charalampos Papamanthou, Alexandros Psomas

Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, 2022

Beyond Cake Cutting: Allocating Homogeneous Divisible Goods.

Ioannis Caragiannis, Vasilis Gkatzelis, Alexandros Psomas, Daniel Schoepflin

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2021

Algorithmic Persuasion with Evidence.

Martin Hoefer, Pasin Manurangsi, Alexandros Psomas

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Fair and Efficient Online Allocations with Normalized Valuations.

Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Optimal multi-unit mechanisms with private demands.

Nikhil R. Devanur, Nima Haghpanah, Alexandros Psomas

Games Econ. Behav., 2020

Fair Division with Binary Valuations: One Rule to Rule Them All.

Daniel Halpern, Ariel D. Procaccia, Alexandros Psomas, Nisarg Shah

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Fairness-Efficiency Tradeoffs in Dynamic Fair Division.

David Zeng, Alexandros Psomas

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Explainable Voting.

Dominik Peters, Ariel D. Procaccia, Alexandros Psomas, Zixin Zhou

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics.

Aranyak Mehta, Uri Nadav, Alexandros Psomas, Aviad Rubinstein

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

WeBuildAI: Participatory Framework for Algorithmic Governance.

Min Kyung Lee, Daniel Kusbit, Anson Kahng, Ji Tae Kim, Xinran Yuan, Allissa Chan, Daniel See, Ritesh Noothigattu, Siheon Lee, Alexandros Psomas, Ariel D. Procaccia

Proc. ACM Hum. Comput. Interact., 2019

Reductions in PPP.

Frank Ban, Kamal Jain, Christos H. Papadimitriou, Christos-Alexandros Psomas, Aviad Rubinstein

Inf. Process. Lett., 2019

How to Hire Secretaries with Stochastic Departures.

Thomas Kesselheim, Alexandros Psomas, Shai Vardi

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

Persuasion and Incentives Through the Lens of Duality.

Shaddin Dughmi, Rad Niazadeh, Alexandros Psomas, S. Matthew Weinberg

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

Achieving a Fairer Future by Changing the Past.

Jiafan He, Ariel D. Procaccia, Alexandros Psomas, David Zeng

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Statistical Foundations of Virtual Democracy.

Anson Kahng, Min Kyung Lee, Ritesh Noothigattu, Ariel D. Procaccia, Christos-Alexandros Psomas

Proceedings of the 36th International Conference on Machine Learning, 2019

Smoothed Analysis of Multi-Item Auctions with Correlated Values.

Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Formal Barriers to Longest-Chain Proof-of-Stake Protocols.

Jonah Brown-Cohen, Arvind Narayanan, Alexandros Psomas, S. Matthew Weinberg

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Fair and Efficient Memory Sharing: Confronting Free Riders.

Eric J. Friedman, Vasilis Gkatzelis, Christos-Alexandros Psomas, Scott Shenker

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

On the Competition Complexity of Dynamic Mechanism Design.

Siqi Liu, Christos-Alexandros Psomas

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

How to Make Envy Vanish Over Time.

Gerdus Benade, Aleksandr M. Kazachkov, Ariel D. Procaccia, Christos-Alexandros Psomas

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

An Improved Envy-Free Cake Cutting Protocol for Four Agents.

Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

2017

Algorithmic Mechanism Design in Dynamic Environments.

Christos-Alexandros Psomas

PhD thesis, 2017

Controlled Dynamic Fair Division.

Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

The sample complexity of auctions with side information.

Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

Dynamic Fair Division with Minimal Disruptions.

Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

2014

The Intractability of Dynamic Mechanism Design.

Christos H. Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein

CoRR, 2014

Strategyproof allocation of discrete jobs on multiple machines.

Eric J. Friedman, Ali Ghodsi, Christos-Alexandros Psomas

Proceedings of the ACM Conference on Economics and Computation, 2014

2012

Probabilistic Extension of Allen's Relations Using the Hourglass Model.

Sergios Petridis, Christos-Alexandros Psomas

Proceedings of the IEEE 24th International Conference on Tools with Artificial Intelligence, 2012

2011

On Worst-Case Allocations in the Presence of Indivisible Goods.

Evangelos Markakis, Christos-Alexandros Psomas

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011