File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Making the most of your samples

TitleMaking the most of your samples
Authors
Huang, ZMansour, YRoughgarden, T
Issue Date2015
PublisherACM Press.
Citation
The 16th ACM Conference on Economics and Computation (EC'15), Postland, OR., 15-19 June 2015. In Conference Proceedings, 2015, p. 45-60 How to Cite?
DOI: http://dx.doi.org/10.1145/2764468.2764475
AbstractWe study the problem of setting a price for a potential buyer with a valuation drawn from an unknown distribution D. The seller has "data" about D in the form of m ≥ 1 i.i.d. samples, and the algorithmic challenge is to use these samples to obtain expected revenue as close as possible to what could be achieved with advance knowledge of D. Our first set of results quantifies the number of samples m that are necessary and sufficient to obtain a …
Persistent Identifierhttp://hdl.handle.net/10722/218927
ISBN
978-1-4503-3410-5

 

DC FieldValueLanguage
dc.contributor.authorHuang, Z-
dc.contributor.authorMansour, Y-
dc.contributor.authorRoughgarden, T-
dc.date.accessioned2015-09-18T07:01:20Z-
dc.date.available2015-09-18T07:01:20Z-
dc.date.issued2015-
dc.identifier.citationThe 16th ACM Conference on Economics and Computation (EC'15), Postland, OR., 15-19 June 2015. In Conference Proceedings, 2015, p. 45-60-
dc.identifier.isbn978-1-4503-3410-5-
dc.identifier.urihttp://hdl.handle.net/10722/218927-
dc.description.abstractWe study the problem of setting a price for a potential buyer with a valuation drawn from an unknown distribution D. The seller has "data" about D in the form of m ≥ 1 i.i.d. samples, and the algorithmic challenge is to use these samples to obtain expected revenue as close as possible to what could be achieved with advance knowledge of D. Our first set of results quantifies the number of samples m that are necessary and sufficient to obtain a …-
dc.languageeng-
dc.publisherACM Press.-
dc.relation.ispartofEC'15: Proceedings of the 16th ACM Conference on Economics and Computation-
dc.titleMaking the most of your samples-
dc.typeConference_Paper-
dc.identifier.emailHuang, Z: zhiyi@cs.hku.hk-
dc.identifier.authorityHuang, Z=rp01804-
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.1145/2764468.2764475-
dc.identifier.scopuseid_2-s2.0-84962053203-
dc.identifier.hkuros250449-
dc.identifier.spage45-
dc.identifier.epage60-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats