… utilize demand queries to elicit the preferences of agents in economic settings, we develop
algorithms that guarantee improved approximation ratios in the presence of demand oracles. …

… oracles used in the algorithmic game theory literature contains only value and demand oracles
(other oracles … manner), it is natural to study the power of demand oracles in our setting. …

… upper oracles and [40] to consider upper oracles with on-demand … for lower oracles with
on-demand accuracy without … upper, lower, and on-demand accuracy oracles. In Sect. 6 we …

… -smooth convex optimization, we consider level bundle methods built using an oracle that
… For the problems of interest, the exact oracle information is computable, but difficult to obtain…

… clears, ie the aggregate demand of the buyers matches the … be solved under the aggregate
demand oracle. By leveraging … We focus our discussion on the trade-off between the oracle …

… On-demand algorithms keep the convergence properties of … Second, we design new on-demand
accuracy approaches, … To alleviate the oracle calculations, we consider that the …

… in the query processing and optimization component of Oracle Rdb, a relational database
… Oracle Rdb is a production system that supports the most demanding database applications…

… optimization problems with on-demand accuracy oracles is … exact and inexact oracles to
various oracles, including exact, … and partially asymptotically exact oracles. At each iteration, a …

… This paper shows that the existence of pricing equilibria is inextricably connected to the
computational complexity of related optimization problems: demand oracles, revenue-…

… Over the last decade, however, with explosive growth in data volume and demand for faster
analytics, has come the recognition that a different data representation is needed. There is …