References [A. 05]

A. Blum and J. Hartline. Near-Optimal Online Auctions. In Proc. 16th Symp. on Discrete Alg. ACM/SIAM, 2005.

[AFG+ 05] G. Aggarwal, A. Fiat, A. Goldberg, J. Hartline, N. Immorlica, and M. Sudan. Derandomization of Auctions. In Proc. 37th ACM Symposium on the Theory of Computing. ACM Press, New York, 2005. [AH05]

G. Aggarwal and J. Hartline. Knapsack auctions. In First Workshop on Sponsored Search Auctions, 2005.

[BBHM05] M.-F. Balcan, A. Blum, J. Hartline, and Y. Mansour. Sponsored search auctions via machine learning. In First Workshop on Sponsored Search Auctions, 2005. [BV03]

S. Baliga and R. Vohra. Market research and market design. Advances in Theoretical Economics, 3, 2003.


E. H. Clarke. Multipart Pricing of Public Goods. Public Choice, 11:17–33, 1971.

[DGHK02] K. Deshmukh, A. Goldberg, J. Hartline, and A. Karlin. Truthful and Competitive Double Auctions. In Proc. 10th European Symposium on Algorithms. Springer–Verlag, 2002. [FGHK02] A. Fiat, A. Goldberg, J. Hartline, and A. Karlin. Competitive Generalized Auctions. In Proc. 34th ACM Symposium on the Theory of Computing. ACM Press, New York, 2002. [GH03a]

A. Goldberg and J. Hartline. Competitiveness via Concensus. In Proc. 14th Symp. on Discrete Algorithms. ACM/SIAM, 2003.


A. Goldberg and J. Hartline. Envy-Free Auction for Digital Goods. In Proc. of 4th ACM Conference on Electronic Commerce. ACM Press, New York, 2003.

[GHK+ 02] A. Goldberg, J. Hartline, A. Karlin, M. Saks, and A. Wright. Competitive auctions and digital goods. Games and Economic Behavior, 2002. Accepted for publication. An earlier version available as InterTrust Technical Report STAR-TR-99.09.01. [GHKS04] A. Goldberg, J. Hartline, A. Karlin, and M. Saks. A Lower Bound on the Competitive Ratio of Truthful Auctions. In Proc. 21st Symposium on Theoretical Aspects of Computer Science, pages 644–655. Springer, 2004. [GHW01] A. Goldberg, J. Hartline, and A. Wright. Competitive Auctions and Digital Goods. In Proc. 12th Symp. on Discrete Algorithms, pages 735–744. ACM/SIAM, 2001. 1


T. Groves. Incentives in Teams. Econometrica, 41:617–631, 1973.


J. Hartline and Vladlen Koltun. Near-Optimal Pricing in NearLinear Time. In Workshop on Algorithms and Data Structures, 2005.


Jason Hartline and Robert McGrew. From optimal limited to unlimited supply auctions. In EC, 2005.


H. Moulin and S. Shenker. Strategyproof Sharing of Submodular Costs: Budget Balance Versus Effic iency. Economic Theory, 18:511–533, 2001.


A. Malakhov and R. Vohra. Single and Multi-Dimensional Optimal Auctions – A Network Approach. Working paper., 2004.


R. Myerson. Optimal Auction Design. Mathematics of Operations Research, 6:58–73, 1981.


A. Ronen. On Approximating Optimal Auctions. In Proc. of Third ACM Conference on Electronic Commerce. ACM Press, New York, 2001.


I. Segal. Optimal Pricing Mechanism with Unknown Demand. American Economic Review, 93:509–29, 2003.

[V. 05]

V. Guruswami and J. Hartline and A. Karlin and D. Kempe and C. Kenyon, and F. McSherry. On Profit-Maximizing Envy-Free Pricing. In Proc. 16th Symp. on Discrete Alg. ACM/SIAM, 2005.


W. Vickrey. Counterspeculation, Auctions, and Competitive Sealed Tenders. Journal of Finance, 16:8–37, 1961.


References - Research at Google

A. Blum and J. Hartline. Near-Optimal Online Auctions. ... Sponsored search auctions via machine learning. ... Envy-Free Auction for Digital Goods. In Proc. of 4th ...

39KB Sizes 3 Downloads 940 Views

Recommend Documents

Mathematics at - Research at Google
Index. 1. How Google started. 2. PageRank. 3. Gallery of Mathematics. 4. Questions ... ○.

[4] N. Arora and D. Kumar, “System analysis and maintenance manage- ... 2Department of Mechanical and Industrial Engineering, Email: [email protected].

References - GitHub
Policy. µk(i), π π(s, a), π π, dMD t. (s) π. Transitions pij(µk(i)). Pa ss pt(·| s, a). P(s | St,at). Cost g(i, u, j). Ra ss rt(s, a). Ct(St,at). Terminal Cost. G(iN ). rT. rN (s).

Faucet - Research at Google
infrastructure, allowing new network services and bug fixes to be rapidly and safely .... as shown in figure 1, realizing the benefits of SDN in that network without ...

BeyondCorp - Research at Google
41, NO. 1 BeyondCorp. Design to Deployment at Google ... internal networks and external networks to be completely untrusted, and ... the Trust Inferer, Device Inventory Service, Access Control Engine, Access Policy, Gate-.

VP8 - Research at Google
coding and parallel processing friendly data partitioning; section 8 .... 4. REFERENCE FRAMES. VP8 uses three types of reference frames for inter prediction: ...

JSWhiz - Research at Google
Feb 27, 2013 - and delete memory allocation API requiring matching calls. This situation is further ... process to find memory leaks in Section 3. In this section we ... bile devices, such as Chromebooks or mobile tablets, which typically have less .

Yiddish - Research at Google
translation system for these language pairs, although online dictionaries exist. ..... Haifeng Wang, Hua ...

traits.js - Research at Google
on the first page. To copy otherwise, to republish, to post on servers or to redistribute ..... quite pleasant to use as a library without dedicated syntax. Nevertheless ...

sysadmin - Research at Google
On-call/pager response is critical to the immediate health of the service, and ... Resolving each on-call incident takes between minutes ..... The conference has.

Introduction - Research at Google
Although most state-of-the-art approaches to speech recognition are based on the use of. HMMs and .... Figure 1.1 Illustration of the notion of margin. additional ...

BeyondCorp - Research at Google
Dec 6, 2014 - Rather, one should assume that an internal network is as fraught with danger as .... service-level authorization to enterprise applications on a.

Browse - Research at Google
tion rates, including website popularity (top web- .... Several of the Internet's most popular web- sites .... can't capture search, e-mail, or social media when they ..... 10%. N/A. Table 2: HTTPS support among each set of websites, February 2017.

Continuous Pipelines at Google - Research at Google
May 12, 2015 - Origin of the Pipeline Design Pattern. Initial Effect of Big Data on the Simple Pipeline Pattern. Challenges to the Periodic Pipeline Pattern.

Accuracy at the Top - Research at Google
We define an algorithm optimizing a convex surrogate of the ... as search engines or recommendation systems, since most users of these systems browse or ...

slide - Research at Google
Gunhee Kim1. Seil Na1. Jisung Kim2. Sangho Lee1. Youngjae Yu1. Code : Team SNUVL X SKT (8th Ranked). 1 ... Page 9 ...

1 - Research at Google
nated marketing areas (DMA, [3]), provides a significant qual- ity boost to the LM, ... geo-LM in Eq. (1). The direct use of Stolcke entropy pruning [8] becomes far from straight- .... 10-best hypotheses output by the 1-st pass LM. Decoding each of .

1 - Research at Google
circles on to a nD grid, as illustrated in Figure 6 in 2D. ... Figure 6: Illustration of the simultaneous rasterization of ..... 335373), and gifts from Adobe Research.

Condor - Research at Google
1. INTRODUCTION. During the design of a datacenter topology, a network ar- chitect must balance .... communication with applications and services located on.

practice - Research at Google
used software such as OpenSSL or Bash, or celebrity photographs stolen and ... because of ill-timed software updates ... passwords, but account compromise.

bioinformatics - Research at Google
studied ten host-pathogen protein-protein interactions using structu- .... website. 2.2 Partial Positive Labels from NIAID. The gold standard positive set we used in (Tastan et ..... were shown to give the best performance for yeast PPI prediction.

sole crop (Cl), maize + soy bean at 2:1 (C2) and maize 4- ... C1 78.67 111.33 125.8 340.2 A: -8 4445 1320 1050 ... cv ADT 36 under transplanted conditions .

Natural Language Processing Research - Research at Google
Used numerous well known systems techniques. • MapReduce for scalability. • Multiple cores and threads per computer for efficiency. • GFS to store lots of data.