1 citations · 3 across the 6 of their papers we have counts for
7 papers
Optimal Mechanism Design with Risk-loving Agents
Evdokia Nikolova, Emmanouil Pountourakis, Ger Yang
One of the most celebrated results in mechanism design is Myerson's characterization of the revenue optimal auction for selling a single item. However, this result relies heavily o…
Wireless coverage prediction via parametric shortest paths
David Applegate, Aaron Archer, David S. Johnson +3
When deciding where to place access points in a wireless network, it is useful to model the signal propagation loss between a proposed antenna location and the areas it may cover.…
Stochastic Multi-armed Bandits in Constant Space
David Liau, Eric Price, Zhao Song +1
We consider the stochastic bandit problem in the sublinear space setting, where one cannot record the win-loss record for all arms. We give an algorithm using words of s…
A Submodular Approach for Electricity Distribution Network Reconfiguration
Ali Khodabakhsh, Ger Yang, Soumya Basu +4
Distribution network reconfiguration (DNR) is a tool used by operators to balance line load flows and mitigate losses. As distributed generation and flexible load adoption increase…
Reconciling Selfish Routing with Social Good
Soumya Basu, Ger Yang, Thanasis Lianeas +2
Selfish routing is a central problem in algorithmic game theory, with one of the principal applications being that of routing in road networks. Inspired by the emergence of routing…
Bifurcation Mechanism Design -- From Optimal Flat Taxes to Improved Cancer Treatments
Ger Yang, Georgios Piliouras, David Basanta
Small changes to the parameters of a system can lead to abrupt qualitative changes of its behavior, a phenomenon known as bifurcation. Such instabilities are typically considered p…
Approximation Algorithms for Route Planning with Nonlinear Objectives
Ger Yang, Evdokia Nikolova
We consider optimal route planning when the objective function is a general nonlinear and non-monotonic function. Such an objective models user behavior more accurately, for exampl…