Skip to main content

Maria Kyropoulou : Publications

Click here to download all publications in a single bibtex file

@article{TEAC-scheduling,
  title = "The VCG Mechanism for Bayesian Scheduling",
  author = "Giannakopoulos, Yiannis and Kyropoulou, Maria",
  year = "2017, to appear",
  journal = "Transactions on Economics and Computation",
}
@article{Caragiannis:2016:LDA:2956681.2934309,
  title = "Limitations of Deterministic Auction Design for Correlated Bidders",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kyropoulou, Maria",
  year = "2016",
  address = "New York, NY, USA",
  issn = "1942-3454",
  journal = "ACM Transactions on Computation Theory",
  keywords = "Optimal auction design, correlated valuations, deterministic auctions",
  number = "4",
  pages = "13:1--13:18",
  publisher = "ACM",
  url = "http://doi.acm.org/10.1145/2934309",
  volume = "8",
  doi = "10.1145/2934309",
}
@inproceedings{GKK-SAGT16,
  title = "The Anarchy of Scheduling Without Money",
  author = "Giannakopoulos, Yiannis and Koutsoupias, Elias and Kyropoulou, Maria",
  year = "2016",
  booktitle = "Proceedings of the 9th International Symposium on Algorithmic Game Theory (SAGT)",
  isbn = "978-3-662-53354-3",
  pages = "302--314",
  url = "http://dx.doi.org/10.1007/978-3-662-53354-3_24",
  doi = "10.1007/978-3-662-53354-3_24",
}
@inproceedings{Kiayias:2016:BMG:2940716.2940773,
  title = "Blockchain Mining Games",
  author = "Kiayias, Aggelos and Koutsoupias, Elias and Kyropoulou, Maria and Tselekounis, Yiannis",
  year = "2016",
  booktitle = "Proceedings of the 17th ACM Conference on Economics and Computation (EC)",
  isbn = "978-1-4503-3936-0",
  keywords = "bitcoin, blockchain games, consensus protocol, nash equilibrium",
  location = "Maastricht, The Netherlands",
  pages = "365--382",
  series = "EC '16",
  url = "http://doi.acm.org/10.1145/2940716.2940773",
  doi = "10.1145/2940716.2940773",
}
@article{RePEc:eee:jetheo:v:156:y:2015:i:c:p:343-388,
  title = "{Bounding the inefficiency of outcomes in generalized second price auctions}",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Kyropoulou, Maria and Lucier, Brendan and Paes Leme, Renato and Tardos, {\'E}va",
  year = "2015",
  journal = "Journal of Economic Theory",
  keywords = "Auction design; Equilibrium analysis; Price of anarchy; Bayesian games; Generalized second price auc",
  number = "C",
  pages = "343-388",
  url = "http://dx.doi.org/10.1016/j.jet.2014.04.010",
  volume = "156",
  doi = "10.1016/j.jet.2014.04.010",
}
@inproceedings{Giannakopoulos2015,
  title = "The VCG Mechanism for Bayesian Scheduling",
  author = "Giannakopoulos, Yiannis and Kyropoulou, Maria",
  year = "2015",
  booktitle = "Proceedings of the 11th International Conference on Web and Internet Economics (WINE) ",
  isbn = "978-3-662-48995-6",
  pages = "343--356",
  url = "http://dx.doi.org/10.1007/978-3-662-48995-6_25",
  doi = "10.1007/978-3-662-48995-6_25",
}
@article{Caragiannis:2014:RGG:2684804.2663497,
  title = "Revenue Guarantees in the Generalized Second Price Auction",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Kyropoulou, Maria",
  year = "2014",
  issn = "1533-5399",
  journal = "ACM Transactions on Internet Technology",
  keywords = "Sponsored search auction design, generalized second price auction, incomplete information games",
  number = "2-3",
  pages = "17:1--17:19",
  url = "http://doi.acm.org/10.1145/2663497",
  volume = "14",
  doi = "10.1145/2663497",
}
@article{CKK-JOCO13,
  title = "Tight approximation bounds for combinatorial frugal coverage algorithms",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kyropoulou, Maria",
  year = "2013",
  issn = "1382-6905",
  journal = "Journal of Combinatorial Optimization",
  keywords = "Frugal coverage; Set cover; Set packing; Approximation algorithms",
  language = "English",
  number = "2",
  pages = "292-309",
  publisher = "Springer US",
  url = "http://dx.doi.org/10.1007/s10878-012-9464-0",
  volume = "26",
  doi = "10.1007/s10878-012-9464-0",
}
@inproceedings{CKK-ESA13,
  title = "Limitations of Deterministic Auction Design for Correlated Bidders",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kyropoulou, Maria",
  year = "2013",
  booktitle = "Proceedings of the 21st European Symposium on Algorithms (ESA)",
  isbn = "978-3-642-40449-8",
  pages = "277-288",
  url = "http://dx.doi.org/10.1007/978-3-642-40450-4_24",
  doi = "10.1007/978-3-642-40450-4_24",
}
@article{CKKK-TOCS12,
  title = "The Efficiency of Fair Division",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Kyropoulou, Maria",
  year = "2012",
  issn = "1432-4350",
  journal = "Theory of Computing Systems",
  keywords = "Cake-cutting; Fair allocations; Envy-freeness; Price of fairness",
  language = "English",
  number = "4",
  pages = "589-610",
  publisher = "Springer-Verlag",
  url = "http://dx.doi.org/10.1007/s00224-011-9359-y",
  volume = "50",
  doi = "10.1007/s00224-011-9359-y",
}
@inproceedings{CKKK-ESA12,
  title = "Revenue Guarantees in Sponsored Search Auctions",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Kyropoulou, Maria",
  year = "2012",
  booktitle = "Proceedings of the 20th European Symposium on Algorithms (ESA)",
  isbn = "978-3-642-33089-6",
  pages = "253-264",
  url = "http://dx.doi.org/10.1007/978-3-642-33090-2_23",
  doi = "10.1007/978-3-642-33090-2_23",
}
@article{KKS11,
  title = "Solution to Exchanges 9.1 Puzzle: Borrowing As Cheaply As Possible",
  author = "Karanikolas, Nikos and Kyropoulou, Maria and S{\o}rensen, Troels Bjerre",
  year = "2011",
  address = "New York, NY, USA",
  issn = "1551-9031",
  journal = "ACM SIGecom Exchanges",
  number = "2",
  pages = "51--52",
  publisher = "ACM",
  url = "http://doi.acm.org/10.1145/1998549.1998560",
  volume = "10",
  doi = "10.1145/1998549.1998560",
}
@inproceedings{CKK-FAWAAIM11,
  title = "Tight Approximation Bounds for Greedy Frugal Coverage Algorithms",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kyropoulou, Maria",
  year = "2011",
  booktitle = "Proceedings of the First Joint International Conference on Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (FAW-AAIM)",
  isbn = "978-3-642-21203-1",
  pages = "185-195",
  url = "http://dx.doi.org/10.1007/978-3-642-21204-8_22",
  doi = "10.1007/978-3-642-21204-8_22",
}
@inproceedings{CKKK-EC11,
  title = "On the Efficiency of Equilibria in Generalized Second Price Auctions",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Kyropoulou, Maria",
  year = "2011",
  booktitle = "Proceedings of the 12th ACM Conference on Electronic Commerce (EC)",
  isbn = "978-1-4503-0261-6",
  keywords = "auctions, equilibria, generalized second price, price of anarchy",
  pages = "81--90",
  series = "EC '11",
  url = "http://doi.acm.org/10.1145/1993574.1993588",
  doi = "10.1145/1993574.1993588",
}
@inproceedings{CKKKP-TGC10,
  title = "The Impact of Altruism on the Efficiency of Atomic Congestion Games",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Kyropoulou, Maria and Papaioannou, Evi",
  year = "2010",
  booktitle = "Proceedings of the Fifth Symposium on Trustworthly Global Computing (TGC)",
  isbn = "978-3-642-15639-7",
  pages = "172-188",
  url = "http://dx.doi.org/10.1007/978-3-642-15640-3_12",
  doi = "10.1007/978-3-642-15640-3_12",
}
@inproceedings{CKKK-ADT09,
  title = "On Low-Envy Truthful Allocations",
  author = "Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis and Kyropoulou, Maria",
  year = "2009",
  booktitle = "Proceedings of the First International Conference on Algorithmic Decision Theory (ADT)",
  isbn = "978-3-642-04427-4",
  pages = "111-119",
  url = "http://dx.doi.org/10.1007/978-3-642-04428-1_10",
  doi = "10.1007/978-3-642-04428-1_10",
}
@inproceedings{ACKK-MFCS09,
  title = "An Improved Approximation Bound for Spanning Star Forest and Color Saving",
  author = "Athanassopoulos, Stavros and Caragiannis, Ioannis and Kaklamanis, Christos and Kyropoulou, Maria",
  year = "2009",
  booktitle = "Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS)",
  isbn = "978-3-642-03815-0",
  pages = "90--101",
  series = "MFCS '09",
  url = "http://dx.doi.org/10.1007/978-3-642-03816-7_9",
  doi = "10.1007/978-3-642-03816-7_9",
}
@inproceedings{CKKK-WINE09,
  title = "The Efficiency of Fair Division",
  author = "Ioannis Caragiannis and Christos Kaklamanis and Panagiotis Kanellopoulos and Maria Kyropoulou",
  year = "2009",
  booktitle = "Proceedings of the Fifth Workshop on Internet & Network Economics (WINE)",
  pages = "475-482",
  url = "http://dx.doi.org/10.1007/978-3-642-10841-9_45",
  doi = "10.1007/978-3-642-10841-9_45",
}