Evangelos Markakis

Available identifiers

zbMath Open markakis.evangelosMaRDI QIDQ315521

List of research outcomes

Publication	Date of Publication	Type
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games	2023-10-23	Paper
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games	2023-09-29	Paper
On improved interval cover mechanisms for crowdsourcing markets	2023-07-28	Paper
Towards a characterization of worst case equilibria in the discriminatory price auction	2022-07-06	Paper
An approval-based model for single-step liquid democracy	2022-06-01	Paper
Cost sharing over combinatorial domains : Complement-free cost functions and beyond	2022-05-11	Paper
On envy-free revenue approximation for combinatorial buyers with budgets	2021-06-11	Paper
Inequity aversion pricing over social networks: approximation algorithms and hardness results	2021-06-08	Paper
A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint	2020-10-07	Paper
Multiple birds with one stone: beating 1/2 for EFX and GMMS via envy cycle elimination	2020-09-17	Paper
On core-selecting and core-competitive mechanisms for binary single-parameter auctions	2020-06-30	Paper
Tight welfare guarantees for pure Nash equilibria of the uniform price auction	2019-09-05	Paper
Cooperative games with overlapping coalitions: charting the tractability frontier	2019-08-28	Paper
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives	2019-01-30	Paper
Approximation Algorithms for Computing Maximin Share Allocations	2018-11-12	Paper
An improved envy-free cake cutting protocol for four agents	2018-11-08	Paper
https://portal.mardi4nfdi.de/entity/Q4608566	2018-03-21	Paper
Tight welfare guarantees for pure Nash equilibria of the uniform price auction	2018-02-13	Paper
Item bidding for combinatorial public projects	2017-05-15	Paper
Paradoxes in social networks with multiple products	2017-03-14	Paper
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design	2017-02-10	Paper
Item Pricing for Combinatorial Public Projects	2016-11-09	Paper
Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets	2016-09-29	Paper
On the stability of generalized second price auctions with budgets	2016-09-21	Paper
Characteristic function games with restricted agent interactions: core-stability and coalition structures	2016-02-09	Paper
Uniform price auctions: equilibria and efficiency	2016-01-13	Paper
Beyond Plurality: Truth-Bias in Binary Scoring Rules	2015-11-04	Paper
Cost-Sharing Models in Participatory Sensing	2015-11-04	Paper
Equilibria of Plurality Voting: Lazy and Truth-Biased Voters	2015-11-04	Paper
The Web Graph as an Equilibrium	2015-11-04	Paper
Approximation Algorithms for Computing Maximin Share Allocations	2015-10-27	Paper
Influence Maximization in Switching-Selection Threshold Models	2015-01-14	Paper
Arbitration and Stability in Cooperative Games with Overlapping Coalitions	2014-09-05	Paper
On multiprocessor temperature-aware scheduling problems	2014-08-18	Paper
Social Networks with Competing Products	2014-04-11	Paper
On the stability of generalized second price auctions with budgets	2014-03-31	Paper
Plurality Voting with Truth-Biased Agents	2013-10-23	Paper
Inefficiency of Standard Multi-unit Auctions	2013-09-17	Paper
Uniform Price Auctions: Equilibria and Efficiency	2013-03-13	Paper
Undominated Groves Mechanisms	2013-02-25	Paper
On Multiprocessor Temperature-Aware Scheduling Problems	2012-07-16	Paper
Diffusion in Social Networks with Competing Products	2011-10-28	Paper
Cooperative Games with Overlapping Coalitions	2010-11-10	Paper
On the Fourier spectrum of symmetric Boolean functions	2010-08-13	Paper
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to $\ell_1$ Embeddability of Negative Type Metrics	2010-03-17	Paper
New algorithms for approximate Nash equilibria in bimatrix games	2009-12-01	Paper
LATIN 2004: Theoretical Informatics	2009-05-07	Paper
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to ℓ1 Embeddability of Negative Type Metrics	2009-02-17	Paper
Inapproximability results for combinatorial auctions with submodular utility functions	2008-09-12	Paper
Some Remarks on the Jacobian Conjecture and Connections with Hilbert's Irreducibility Theorem	2005-07-26	Paper
Learning symmetric k-juntas in time n^o(k)	2005-04-12	Paper
https://portal.mardi4nfdi.de/entity/Q4780788	2002-11-21	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Evangelos Markakis