Sciweavers

586 search results - page 22 / 118
» Algorithms for Multi-product Pricing
Sort
View
WADS
2009
Springer
237views Algorithms» more  WADS 2009»
14 years 2 months ago
A Pseudopolynomial Algorithm for Alexandrov's Theorem
Alexandrov’s Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of some convex polyhedro...
Daniel M. Kane, Gregory N. Price, Erik D. Demaine
SODA
2010
ACM
190views Algorithms» more  SODA 2010»
14 years 5 months ago
Lower Bounds for Sparse Recovery
We consider the following k-sparse recovery problem: design an m ? n matrix A, such that for any signal x, given Ax we can efficiently recover ^x satisfying
khanh do ba, piotr indyk, eric price
ESA
2009
Springer
139views Algorithms» more  ESA 2009»
14 years 2 months ago
Google's Auction for TV Ads
This document describes the auction system used by Google for allocation and pricing of TV ads. It is based on a simultaneous ascending auction, and has been in use since Septembe...
Noam Nisan
STOC
2012
ACM
251views Algorithms» more  STOC 2012»
11 years 10 months ago
Minimax option pricing meets black-scholes in the limit
Option contracts are a type of financial derivative that allow investors to hedge risk and speculate on the variation of an asset’s future market price. In short, an option has...
Jacob Abernethy, Rafael M. Frongillo, Andre Wibiso...
SIGMETRICS
2011
ACM
198views Hardware» more  SIGMETRICS 2011»
12 years 10 months ago
Greening geographical load balancing
Energy expenditure has become a significant fraction of data center operating costs. Recently, “geographical load balancing” has been suggested to reduce energy cost by explo...
Zhenhua Liu, Minghong Lin, Adam Wierman, Steven H....