Truthful incentives in crowdsourcing tasks using regret minimization mechanisms
What price should be offered to a worker for a task in an online labor market? How can one
enable workers to express the amount they desire to receive for the task completion …
enable workers to express the amount they desire to receive for the task completion …
Pricing mechanisms for crowdsourcing markets
Every day millions of crowdsourcing tasks are performed in exchange for payments. Despite
the important role pricing plays in crowdsourcing campaigns and the complexity of the …
the important role pricing plays in crowdsourcing campaigns and the complexity of the …
A dynamic near-optimal algorithm for online linear programming
A natural optimization model that formulates many online resource allocation problems is
the online linear programming (LP) problem in which the constraint matrix is revealed …
the online linear programming (LP) problem in which the constraint matrix is revealed …
Budget-feasible online incentive mechanisms for crowdsourcing tasks truthfully
Mobile crowd sensing (MCS) is a new paradigm that takes advantage of pervasive mobile
devices to efficiently collect data, enabling numerous novel applications. To achieve good …
devices to efficiently collect data, enabling numerous novel applications. To achieve good …
An online optimization framework for distributed fog network formation with minimal latency
Fog computing is emerging as a promising paradigm to perform distributed, low-latency
computation by jointly exploiting the radio and computing resources of end-user devices and …
computation by jointly exploiting the radio and computing resources of end-user devices and …
Constrained non-monotone submodular maximization: Offline and secretary algorithms
Constrained submodular maximization problems have long been studied, most recently in
the context of auctions and computational advertising, with near-optimal results known …
the context of auctions and computational advertising, with near-optimal results known …
Prophet secretary
H Esfandiari, MT Hajiaghayi, V Liaghat… - SIAM Journal on Discrete …, 2017 - SIAM
Optimal stopping theory is a powerful tool for analyzing scenarios such as online auctions in
which we generally require optimizing an objective function over the space of stopping rules …
which we generally require optimizing an objective function over the space of stopping rules …
Submodular secretary problem and extensions
MH Bateni, MT Hajiaghayi… - ACM Transactions on …, 2013 - dl.acm.org
Online auction is the essence of many modern markets, particularly networked markets, in
which information about goods, agents, and outcomes is revealed over a period of time, and …
which information about goods, agents, and outcomes is revealed over a period of time, and …
A re-solving heuristic with uniformly bounded loss for network revenue management
P Bumpensanti, H Wang - Management Science, 2020 - pubsonline.informs.org
We consider a canonical quantity-based network revenue management problem where a
firm accepts or rejects incoming customer requests irrevocably in order to maximize …
firm accepts or rejects incoming customer requests irrevocably in order to maximize …
Online auctions and generalized secretary problems
M Babaioff, N Immorlica, D Kempe… - ACM SIGecom …, 2008 - dl.acm.org
We present generalized secretary problems as a framework for online auctions. Elements,
such as potential employees or customers, arrive one by one online. After observing the …
such as potential employees or customers, arrive one by one online. After observing the …