@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", } @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", } @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{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", } @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{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", } @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", } @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{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{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{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", } @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", }