Evangelos Markakis

According to our database1, Evangelos Markakis authored at least 78 papers between 2001 and 2020.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2020
Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Coordination Multipoint Enabled Small Cells for Coalition-Game-Based Radio Resource Management.
IEEE Network, 2019

Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.
Theory Comput. Syst., 2019

Cooperative games with overlapping coalitions: Charting the tractability frontier.
Artif. Intell., 2019

On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions.
Proceedings of the Web and Internet Economics - 15th International Conference, 2019

Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond.
Proceedings of the 27th Annual European Symposium on Algorithms, 2019

An Improved Quasi-Polynomial Algorithm for Approximate Well-Supported Nash Equilibria.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
An Improved Envy-Free Cake Cutting Protocol for Four Agents.
Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

Comparing Approximate Relaxations of Envy-Freeness.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

2017
Item bidding for combinatorial public projects.
Theor. Comput. Sci., 2017

Approximation Algorithms for Computing Maximin Share Allocations.
ACM Trans. Algorithms, 2017

On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives.
Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Deferred-Acceptance Auctions for Multiple Levels of Service.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Distant Truth: Bias Under Vote Distortion Costs.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016
Paradoxes in social networks with multiple products.
Synth., 2016

On the Stability of Generalized Second Price Auctions with Budgets.
Theory Comput. Syst., 2016

Characteristic function games with restricted agent interactions: Core-stability and coalition structures.
Artif. Intell., 2016

Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design.
Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets.
Proceedings of the Algorithmic Game Theory - 9th International Symposium, 2016

Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

On Truthful Mechanisms for Maximin Share Allocations.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences.
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Item Pricing for Combinatorial Public Projects.
Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015
Uniform Price Auctions: Equilibria and Efficiency.
Theory Comput. Syst., 2015

The Web Graph as an Equilibrium.
Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Equilibria of Plurality Voting: Lazy and Truth-Biased Voters.
Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Cost-Sharing Models in Participatory Sensing.
Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Beyond Plurality: Truth-Bias in Binary Scoring Rules.
Proceedings of the Algorithmic Decision Theory - 4th International Conference, 2015

Analysis of Equilibria in Iterative Voting Schemes.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be?
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Special Issue: "Combinatorial Optimization: Theory of Algorithms and Complexity".
Theor. Comput. Sci., 2014

Arbitration and Stability in Cooperative Games with Overlapping Coalitions.
J. Artif. Intell. Res., 2014

Social Networks with Competing Products.
Fundam. Inform., 2014

Influence Maximization in Switching-Selection Threshold Models.
Proceedings of the Algorithmic Game Theory - 7th International Symposium, 2014

Design and experimental evaluation of market mechanisms for participatory sensing environments.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

2013
On multiprocessor temperature-aware scheduling problems.
J. Sched., 2013

Undominated Groves Mechanisms.
J. Artif. Intell. Res., 2013

Plurality Voting with Truth-Biased Agents.
Proceedings of the Algorithmic Game Theory - 6th International Symposium, 2013

Inefficiency of Standard Multi-unit Auctions.
Proceedings of the Algorithms - ESA 2013, 2013

2012
Sponsored search auctions: an overview of research with emphasis on game theoretic aspects.
Electron. Commer. Res., 2012

On the Inefficiency of the Uniform Price Auction
CoRR, 2012

A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks.
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Coalitional stability in structured environments.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Stability Via Convexity and LP Duality in OCF Games.
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011
On Worst-Case Allocations in the Presence of Indivisible Goods.
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Diffusion in Social Networks with Competing Products.
Proceedings of the Algorithmic Game Theory, 4th International Symposium, 2011

2010
New algorithms for approximate Nash equilibria in bimatrix games.
Theor. Comput. Sci., 2010

Cooperative Games with Overlapping Coalitions.
J. Artif. Intell. Res., 2010

Approximating power indices: theoretical and empirical analysis.
Auton. Agents Multi Agent Syst., 2010

Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders.
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Coalition Formation and Price of Anarchy in Cournot Oligopolies.
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Approximation Algorithms and Mechanism Design for Minimax Approval Voting.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
Stability of overlapping coalitions.
SIGecom Exch., 2009

On the Fourier spectrum of symmetric Boolean functions.
Combinatorica, 2009

Externalities in Keyword Auctions: An Empirical and Theoretical Assessment.
Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Sequential Bidding in the Bailey-Cavallo Mechanism.
Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Optimal strategies in sequential bidding.
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

2008
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics.
SIAM J. Discret. Math., 2008

Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
Algorithmica, 2008

Overlapping Coalition Formation.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Welfare Undominated Groves Mechanisms.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Approximating power indices.
Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

Agent Coordination with Regret Clearing.
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008

2007
Some results on approximating the minimax solution in approval voting.
Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), 2007

Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept.
Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), 2007

Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics.
Proceedings of the Approximation, 2007

2006
The Power of Sequential Single-Item Auctions for Agent Coordination.
Proceedings of the Proceedings, 2006

2005
On the core of the multicommodity flow game.
Decis. Support Syst., 2005

Auction-Based Multi-Robot Routing.
Proceedings of the Robotics: Science and Systems I, 2005

On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.
Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005

2004
On approximately fair allocations of indivisible goods.
Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), 2004

Nash Equilibria via Polynomial Equations.
Proceedings of the LATIN 2004: Theoretical Informatics, 2004

2003
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.
J. ACM, 2003

Playing large games using simple strategies.
Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

2001
A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.
Proceedings of the Approximation, 2001


  Loading...