507 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Massachusetts Institute of TechnologyUS17 papers
- Khalifa University of Science and TechnologyAE13 papers
- MIT Media LabUS7 papers
- Kyoto UniversityJP5 papers
- University of EdinburghGB5 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- Research Institute for Mathematical Sciences, Kyoto UniversityJP4 papers
- Cardiff UniversityGB3 papers
- Chinese University of Hong KongHK3 papers
- National Research University Higher School of EconomicsRU3 papers
- Rutgers, The State University of New JerseyUS3 papers
- The University of TokyoJP3 papers
8 papers · 1 filter
Quantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy
Chi-Kin Chau, Khaled Elbassioni
Sharing economy is a distributed peer-to-peer economic paradigm, which gives rise to a variety of social interactions for economic purposes. One fundamental distributed decision-ma…
A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games
Endre Boros, Khaled Elbassioni, Vladimir Gurvich +1
We suggest a new algorithm for two-person zero-sum undiscounted stochastic games focusing on stationary strategies. Given a positive real , let us call a stochastic game -erg…
A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions
Endre Boros, Khaled Elbassioni, Vladimir Gurvich +1
We consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph , with local rewards $r: E \to \ZZ$, and three t…
Economic Viability of Paris Metro Pricing for Digital Services
Chi-Kin Chau, Qian Wang, Dah-Ming Chiu
Nowadays digital services, such as cloud computing and network access services, allow dynamic resource allocation and virtual resource isolation. This trend can create a new paradi…
Truthful Mechanisms for Combinatorial Allocation of Electric Power in Alternating Current Electric Systems for Smart Grid
Chi-Kin Chau, Khaled Elbassioni, Majid Khonji
Traditional studies of combinatorial auctions often only consider linear constraints. The rise of smart grid presents a new class of auctions, characterized by quadratic constraint…
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design
Khaled Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
R. Lavy and C. Swamy (FOCS 2005, J. ACM 2011) introduced a general method for obtaining truthful-in-expectation mechanisms from linear programming based approximation algorithms. D…
Truthful Mechanisms for Combinatorial AC Electric Power Allocation
Chi-Kin Chau, Khaled Elbassioni, Majid Khonji
Traditional studies of combinatorial auctions often only consider linear constraints (by which the demands for certain goods are limited by the corresponding supplies). The rise of…
On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets
Khaled Elbassioni, Kazuhisa Makino, Kurt Mehlhorn +1
Given two bounded convex sets $X\subseteq\RR^m$ and $Y\subseteq\RR^n,$ specified by membership oracles, and a continuous convex-concave function $F:X\times Y\to\RR$, we consider th…