Kostas Kollias

According to our database, Kostas Kollias authored at least 40 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

First Passage Percolation with Queried Hints.

Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop

CoRR, 2024

Data Exchange Markets via Utility Balancing.

Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar

CoRR, 2024

When Are Two Lists Better than One?: Benefits and Harms in Joint Decision-Making.

Kate Donahue, Sreenivas Gollapudi, Kostas Kollias

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Robust Routing Using Electrical Flows.

Ali Kemal Sinop, Lisa Fawcett, Sreenivas Gollapudi, Kostas Kollias

ACM Trans. Spatial Algorithms Syst., December, 2023

Network Flow Problems with Electric Vehicles.

Haripriya Pulyassary, Kostas Kollias, Aaron Schild, David B. Shmoys, Manxi Wu

CoRR, 2023

Arbitrary Profit Sharing in Federated Learning Utility Games.

Eirini Georgoulaki, Kostas Kollias

Proceedings of the Algorithmic Game Theory - 16th International Symposium, 2023

Online Learning and Bandits with Queried Hints.

Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Selfish Routing and Link Scheduling in mmWave Backhaul Networks.

Dionysia Triantafyllopoulou, Kostas Kollias, Klaus Moessner

Proceedings of the IEEE International Conference on Communications, 2023

Online Learning for Traffic Navigation in Congested Networks.

Sreenivas Gollapudi, Kostas Kollias, Chinmay Maheshwari, Manxi Wu

Proceedings of the International Conference on Algorithmic Learning Theory, 2023

2022

The Pit Stop Problem: How to Plan Your Next Road Trip.

Kostas Kollias

Proceedings of the WSDM '22: The Fifteenth ACM International Conference on Web Search and Data Mining, Virtual Event / Tempe, AZ, USA, February 21, 2022

Improved Price of Anarchy via Predictions.

Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa, Xizhi Tan

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Congested Bandits: Optimal Routing via Short-term Resets.

Pranjal Awasthi, Kush Bhatia, Sreenivas Gollapudi, Kostas Kollias

Proceedings of the International Conference on Machine Learning, 2022

The pit stop problem: how to plan your next road trip.

Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi

Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022

Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment.

Lukas Graf, Tobias Harks, Kostas Kollias, Michael Markl

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Equilibrium Inefficiency and Computation in Cost-Sharing Games in Real-Time Scheduling Systems.

Eirini Georgoulaki, Kostas Kollias, Tami Tamir

Algorithms, 2021

Cost Sharing in Two-Sided Markets.

Sreenivas Gollapudi, Kostas Kollias, Ali Shameli

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

Contextual Recommendations and Low-Regret Cutting-Plane Algorithms.

Sreenivas Gollapudi, Guru Guruganesh, Kostas Kollias, Pasin Manurangsi, Renato Paes Leme, Jon Schneider

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Weighted Stackelberg Algorithms for Road Traffic Optimization.

Kostas Kollias, Arun Chandrashekharapuram, Lisa Fawcett, Sreenivas Gollapudi, Ali Kemal Sinop

Proceedings of the SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems, 2021

Revenue Maximization in Transportation Networks.

Kshipra Bhawalkar, Kostas Kollias, Manish Purohit

Proceedings of the Approximation, 2021

2020

Existence and Efficiency of Equilibria for Cost-Sharing in Generalized Weighted Congestion Games.

Martin Gairing, Kostas Kollias, Grammateia Kotsialou

ACM Trans. Economics and Comput., 2020

Almost Envy-Free Repeated Matching in Two-Sided Markets.

Sreenivas Gollapudi, Kostas Kollias, Benjamin Plaut

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Equilibrium Inefficiency in Resource Buying Games with Load-Dependent Costs.

Eirini Georgoulaki, Kostas Kollias, Tami Tamir

Proceedings of the Algorithmic Game Theory - 13th International Symposium, 2020

Adaptive Probing Policies for Shortest Path Routing.

Aditya Bhaskara, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

The Segmentation-Thickness Tradeoff in Online Marketplaces.

Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala

Proc. ACM Meas. Anal. Comput. Syst., 2019

On the Price of Anarchy of Cost-Sharing in Real-Time Scheduling Systems.

Eirini Georgoulaki, Kostas Kollias

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

You Get What You Share: Incentives for a Sharing Economy.

Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Orienteering Algorithms for Generating Travel Itineraries.

Zachary Friggstad, Sreenivas Gollapudi, Kostas Kollias, Tamás Sarlós, Chaitanya Swamy, Andrew Tomkins

Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 2018

2017

Segmenting two-sided markets.

Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala

SIGecom Exch., 2017

Two-sided Facility Location.

Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala

CoRR, 2017

Profit Sharing and Efficiency in Utility Games.

Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi, Venetia Pliatsika

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Cost-Sharing in Generalised Selfish Routing.

Martin Gairing, Konstantinos Kollias, Grammateia Kotsialou

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

2016

Optimal Cost-Sharing in General Resource Selection Games.

Vasilis Gkatzelis, Konstantinos Kollias, Tim Roughgarden

Oper. Res., 2016

2015

QoS and Energy Efficient Resource Allocation in Uplink SC-FDMA Systems.

Dionysia Triantafyllopoulou, Konstantinos Kollias, Klaus Moessner

IEEE Trans. Wirel. Commun., 2015

Restoring Pure Equilibria to Weighted Congestion Games.

Konstantinos Kollias, Tim Roughgarden

ACM Trans. Economics and Comput., 2015

Tight Bounds for Cost-Sharing in Weighted Congestion Games.

Martin Gairing, Konstantinos Kollias, Grammateia Kotsialou

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Optimal Cost-Sharing in Weighted Congestion Games.

Vasilis Gkatzelis, Konstantinos Kollias, Tim Roughgarden

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

2013

Nonpreemptive Coordination Mechanisms for Identical Machines.

Konstantinos Kollias

Theory Comput. Syst., 2013

2009

An incentive-based architecture for social recommendations.

Rajat Bhattacharjee, Ashish Goel, Konstantinos Kollias

Proceedings of the 2009 ACM Conference on Recommender Systems, 2009

2008

Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games.

Konstantinos Kollias

Proceedings of the Structural Information and Communication Complexity, 2008

Adaptive navigation of vehicles in congested road networks.

Vasilis Verroios, Konstantinos Kollias, Panos K. Chrysanthis, Alex Delis

Proceedings of the 5th international conference on Pervasive services, 2008