If you made any changes in Pure these will be visible here soon.

Research Output

Filter
Conference contribution
2019

Dashboard mechanisms for online marketplaces?

Hartline, J. D., Johnsen, A., Nekipelov, D. & Zoeter, O., Jun 17 2019, ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 591-592 2 p. (ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Optimal auctions vs. anonymous pricing: Beyond linear utility ?

Feng, Y., Hartline, J. D. & Li, Y., Jun 17 2019, ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 885-886 2 p. (ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sample complexity for non-truthful mechanisms?

Hartline, J. D. & Taggart, S., Jun 17 2019, ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 399-416 18 p. (ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations
2018

An end-to-end argument in mechanism design (Prior-independent auctions for budgeted agents)

Feng, Y. & Hartline, J. D., Nov 30 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, p. 404-415 12 p. 8555124. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2018-October).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Fast core pricing for rich advertising auctions

Hartline, J. D., Immorlica, N., Khani, M. R., Lucier, B. & Niazadeh, R., Jun 11 2018, ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 111-112 2 p. (ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations
2017

Bernoulli factories and black-box reductions in mechanism design

Dughmi, S., Hartline, J. D., Kleinberg, R. & Niazadeh, R., Jun 19 2017, STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. McKenzie, P., King, V. & Hatami, H. (eds.). Association for Computing Machinery, p. 158-169 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F128415).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations
2016

A/B testing of auctions

Chawla, S., Hartline, J. D. & Nekipelov, D., Jul 21 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 19-20 2 p. (EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Bayesian budget feasibility with posted pricing

Balkanski, E. & Hartline, J. D., Jan 1 2016, 25th International World Wide Web Conference, WWW 2016. International World Wide Web Conferences Steering Committee, p. 189-203 15 p. (25th International World Wide Web Conference, WWW 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations
2015

Optimal Auctions vs. Anonymous Pricing

Alaei, S., Hartline, J. D., Niazadeh, R., Pountourakis, E. & Yuan, Y., Dec 11 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society, p. 1446-1463 18 p. 7354466. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2015-December).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations
2014

Mechanism design for data science

Chawla, S., Hartline, J. D. & Nekipelov, D., Jan 1 2014, EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, p. 711-712 2 p. (EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Optimal auctions for correlated buyers with sampling

Fu, H., Haghpanah, N., Hartline, J. D. & Kleinberg, R., Jan 1 2014, EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, p. 23-35 13 p. (EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Price of anarchy for auction revenue

Hartline, J. D., Hoy, D. & Taggart, S., Jan 1 2014, EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, p. 693-710 18 p. (EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations
2013

Auctions with unique equilibria

Chawla, S. & Hartline, J. D., Jul 10 2013, EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce. p. 181-195 15 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations

Prior-free auctions for budgeted agents

Devanur, N. R., Ha, B. Q. & Hartline, J. D., Jul 10 2013, EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce. p. 287-304 18 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Prior-independent auctions for risk-averse agents

Fu, H., Hartline, J. D. & Hoy, D., Jul 10 2013, EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce. p. 471-488 18 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

Prior-independent mechanisms for scheduling

Chawla, S., Hartline, J. D., Malec, D. & Sivan, B., Jul 11 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 51-60 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

The simple economics of approximately optimal auctions

Alaei, S., Fu, H., Haghpanah, N. & Hartline, J., Dec 1 2013, Proceedings - 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013. p. 628-637 10 p. 6686199. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations
2012

Bayesian optimal auctions via multi- to single-agent reduction

Alaei, S., Fu, H., Haghpanah, N., Hartline, J. D. & Malekian, A., Jul 10 2012, EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce. 1 p. (Proceedings of the ACM Conference on Electronic Commerce).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

35 Scopus citations

Mechanism design via consensus estimates, cross checking, and profit extraction

Ha, B. Q. & Hartline, J. D., Apr 30 2012, Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012. p. 887-895 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Mechanism Design via Multi- to Single-agent Reduction

Hartline, J. D., Alaei, S., Fu, H., Haghpanah, N. & Malekian, A., 2012, Mechanism Design via Multi- to Single-agent Reduction.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Optimal crowdsourcing contests

Chawla, S., Hartline, J. D. & Sivan, B., Apr 30 2012, Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012. p. 856-868 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

62 Scopus citations
2011

Bayesian incentive compatibility via matchings

Hartline, J. D., Kleinberg, R. & Malekian, A., May 12 2011, Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. p. 734-747 14 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

41 Scopus citations

Envy, truth, and profit

Hartline, J. D. & Yan, Q., Jun 30 2011, EC'11 - Proceedings of the 12th ACM Conference on Electronic Commerce. p. 243-252 10 p. (Proceedings of the ACM Conference on Electronic Commerce).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

Prior-independent multi-parameter mechanism design

Devanur, N., Hartline, J. D., Karlin, A. & Nguyen, T., Dec 12 2011, Internet and Network Economics - 7th International Workshop, WINE 2011, Proceedings. p. 122-133 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7090 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations
2010

Bayesian algorithmic mechanism design

Hartline, J. D. & Lucier, B., Jul 23 2010, STOC'10 - Proceedings of the 2010 ACM International Symposium on Theory of Computing. p. 301-310 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

56 Scopus citations

Multi-parameter mechanism design and sequential posted pricing

Chawla, S., Hartline, J. D., Malec, D. L. & Sivan, B., Jul 23 2010, STOC'10 - Proceedings of the 2010 ACM International Symposium on Theory of Computing. p. 311-320 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

208 Scopus citations
2009

Limited and online supply and the Bayesian foundations of prior-free mechanism design

Devanur, N. R. & Hartline, J. D., Dec 1 2009, EC'09 - Proceedings of the 2009 ACM Conference on Electronic Commerce. p. 41-49 9 p. (Proceedings of the ACM Conference on Electronic Commerce).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Selling ad campaigns: Online algorithms with cancellations

Babaioff, M., Hartline, J. D. & Kleinberg, R. D., Dec 1 2009, EC'09 - Proceedings of the 2009 ACM Conference on Electronic Commerce. p. 61-70 10 p. (Proceedings of the ACM Conference on Electronic Commerce).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

38 Scopus citations

Simple versus optimal mechanisms

Hartline, J. D. & Roughgarden, T., Dec 1 2009, EC'09 - Proceedings of the 2009 ACM Conference on Electronic Commerce. p. 225-234 10 p. (Proceedings of the ACM Conference on Electronic Commerce).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

127 Scopus citations
2008

Auctions for structured procurement

Cary, M. C., Flaxman, A. D., Hartline, J. D. & Karlin, A. R., Dec 1 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 304-313 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Optimal marketing strategies over social networks

Hartline, J. D., Mirrokni, V. S. & Sundararajan, M., Dec 15 2008, Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08. p. 189-198 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

204 Scopus citations

Optimal mechanism design and money burning

Hartline, J. D. & Roughgarden, T., Dec 8 2008, STOC'08: Proceedings of the 2008 ACM Symposium on Theory of Computing. p. 75-84 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

76 Scopus citations
2007

Algorithmic pricing via virtual valuations

Chawla, S., Hartline, J. D. & Kleinberg, R., Nov 30 2007, EC'07 - Proceedings of the Eighth Annual Conference on Electronic Commerce. p. 243-251 9 p. (EC'07 - Proceedings of the Eighth Annual Conference on Electronic Commerce).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

117 Scopus citations
2006

Bayesian optimal no-deficit mechanism design

Chawla, S., Hartline, J. D., Rajan, U. & Ravi, R., Dec 1 2006, Internet and Network Economics - Second International Workshop, WINE 2006, Proceedings. p. 136-148 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4286 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Knapsack auctions

Aggarwal, G. & Hartline, J. D., Feb 28 2006, Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms. p. 1083-1092 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

60 Scopus citations
2005

Collusion-resistant mechanisms for single-parameter agents

Goldberg, A. V. & Hartline, J. D., Jul 1 2005, Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms. p. 620-629 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

51 Scopus citations

From optimal limited to unlimited supply auctions

Hartline, J. D. & McGrew, R., Dec 1 2005, EC'05: Proceedings of the 6th ACM Conference on Electronic Commerce. p. 175-182 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Scopus citations

Mechanism design via machine learning

Balcan, M. F., Blum, A., Hartline, J. D. & Mansour, Y., Dec 1 2005, Proceedings - 46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005. p. 605-614 10 p. 1530752. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2005).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

60 Scopus citations

Near-optimal online auctions

Blum, A. & Hartline, J. D., Jul 1 2005, Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms. p. 1156-1163 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

73 Scopus citations

On profit-maximizing envy-free pricing

Guruswami, V., Hartline, J. D., Karlin, A. R., Kempe, D., Kenyon, C. & McSherry, F., Jul 1 2005, Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms. p. 1164-1173 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

203 Scopus citations

On the competitive ratio of the random sampling auction

Feige, U., Flaxman, A., Hartline, J. D. & Kleinberg, R., Dec 1 2005, Internet and Network Economics - First International Workshop, WINE 2005, Proceedings. p. 878-886 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3828 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations
2003

Competitiveness via consensus

Goldberg, A. V. & Hartline, J. D., Jan 1 2003, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Schewel, J. (ed.). p. 215-222 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

Envy-free auctions for digital goods

Goldberg, A. V. & Hartline, J. D., Nov 19 2003, Proceedings of the ACM Conference on Electronic Commerce. p. 29-35 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

45 Scopus citations
2002

Characterizing history independent data structures

Hartline, J. D., Hong, E. S., Mohr, A. E., Pentney, W. R. & Rocke, E. C., 2002, Algorithms and Computation - 13th International Symposium, ISAAC 2002, Proceedings. Vol. 2518 LNCS. p. 229-240 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2518 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Truthful and Competitive Double Auctions

Hartline, J. D., Deshmukh, K., Goldberg, A. & Karlin, A., 2002, Truthful and Competitive Double Auctions. Möhring, R. & Raman, R. (eds.). Springer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations
2001

An experimental study of data migration algorithms

Anderson, E., Hall, J., Hartline, J., Hobbs, M., Karlin, A. R., Saia, J., Swaminathan, R. & Wilkes, J., Dec 1 2001, Algorithm Engineering - 5th International Workshop, WAE 2001, Proceedings. p. 145-158 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2141 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

36 Scopus citations

Competitive auctions and digital goods

Goldberg, A. V., Hartline, J. D. & Wright, A., Dec 1 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 735-744 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

157 Scopus citations

Competitive Auctions for Multiple Digital Goods

Hartline, J. D. & Goldberg, A., 2001, Competitive Auctions for Multiple Digital Goods. Meyer auf der Heide, F. (ed.). Springer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations

On algorithms for efficient data migration

Hall, J., Hartline, J., Karlin, A. R., Saia, J. & Wilkes, J., Dec 1 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 620-629 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

65 Scopus citations