Philip Lazos

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Efficient two-sided markets with limited information SIAM Journal on Computing	2026-02-12	Paper
Submodular maximization subject to a knapsack constraint: combinatorial algorithms with near-optimal adaptive complexity Theoretical Computer Science	2025-12-15	Paper
Round-robin beyond additive agents: existence and fairness of approximate equilibria Mathematics of Operations Research	2025-11-26	Paper
Single-sample prophet inequalities via greedy-ordered selection	2024-07-19	Paper
Pandora’s Box Problem with Order Constraints Mathematics of Operations Research	2024-02-23	Paper
Pandora’s Box Problem with Order Constraints Mathematics of Operations Research	2024-02-23	Paper
Efficient two-sided markets with limited information Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Decentralized update selection with semi-strategic experts Algorithmic Game Theory	2023-07-28	Paper
On the Complexity of Equilibrium Computation in First-Price Auctions SIAM Journal on Computing	2023-04-04	Paper
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Journal of Artificial Intelligence Research	2022-08-02	Paper
Allocating indivisible goods to strategic agents: pure Nash equilibria and fairness (available as arXiv preprint)	2022-07-06	Paper
The Pareto frontier of inefficiency in mechanism design Mathematics of Operations Research	2022-06-27	Paper
The Infinite Server Problem ACM Transactions on Algorithms	2022-02-16	Paper
Fairness and efficiency in DAG-based cryptocurrencies (available as arXiv preprint)	2021-02-08	Paper
Reallocating multiple facilities on the line Theoretical Computer Science	2021-02-03	Paper
The Pareto frontier of inefficiency in mechanism design Lecture Notes in Computer Science	2020-06-30	Paper
Online market intermediation (available as arXiv preprint)	2020-05-27	Paper
scientific article; zbMATH DE number 7204466 (Why is no real title available?)	2020-05-27	Paper
Online trading as a secretary problem (available as arXiv preprint)	2018-11-08	Paper

Research outcomes over time

This page was built for person: Philip Lazos