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

Research Output

2020

A truthful cardinal mechanism for one-sided matching

Abebe, R., Cole, R., Gkatzelis, V. & Hartline, J. D., Jan 1 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 2096-2113 18 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

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

Inference from auction prices

Hartline, J., Johnsen, A., Nekipelov, D. & Wang, Z., Jan 1 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 2472-2491 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

Research output: Chapter in Book/Report/Conference proceedingConference 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

Efficient computation of optimal auctions via reduced forms

Alaei, S., Fu, H., Haghpanah, N., Hartline, J. D. & Malekian, A., Jan 1 2019, In : Mathematics of Operations Research. 44, 3, p. 1058-1086 29 p.

Research output: Contribution to journalArticle

1 Scopus citations

Introduction to the Special Issue – Algorithmic Game Theory – STOC/FOCS/SODA 2012

Devanur, N. R., Hartline, J. D. & Roughgarden, T., Jan 1 2019, In : Games and Economic Behavior. 113, p. 1-3 3 p.

Research output: Contribution to journalEditorial

1 Scopus citations

Optimal auctions vs. anonymous pricing

Alaei, S., Hartline, J. D., Niazadeh, R., Pountourakis, E. & Yuan, Y., Nov 2019, In : Games and Economic Behavior. 118, p. 494-510 17 p.

Research output: Contribution to journalArticle

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

Optimal crowdsourcing contests

Chawla, S., Hartline, J. D. & Sivan, B., Jan 1 2019, In : Games and Economic Behavior. 113, p. 80-96 17 p.

Research output: Contribution to journalArticle

9 Scopus citations

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

6 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

7 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

Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2012

Devanur, N. R., Hartline, J. D. & Roughgarden, T., Jan 1 2016, (Accepted/In press) In : Games and Economic Behavior.

Research output: Contribution to journalArticle

2015

Bayesian incentive compatibility via matchings

Hartline, J. D., Kleinberg, R. & Malekian, A., Jul 1 2015, In : Games and Economic Behavior. 92, p. 401-429 29 p.

Research output: Contribution to journalArticle

11 Scopus citations

Envy freedom and prior-free mechanism design

Devanur, N. R., Hartline, J. D. & Yan, Q., Mar 1 2015, In : Journal of Economic Theory. 156, p. 103-143 41 p.

Research output: Contribution to journalArticle

9 Scopus citations

Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2011

Chawla, S., Fleischer, L., Hartline, J. & Roughgarden, T., Jul 1 2015, In : Games and Economic Behavior. 92, p. 228-231 4 p.

Research output: Contribution to journalEditorial

Non-optimal mechanism design

Hartline, J. D. & Lucier, B., Oct 1 2015, In : American Economic Review. 105, 10, p. 3102-3124 23 p.

Research output: Contribution to journalArticle

10 Scopus citations

No-regret learning in Bayesian games

Hartline, J. D., Syrgkanis, V. & Tardos, É., Jan 1 2015, In : Advances in Neural Information Processing Systems. 2015-January, p. 3061-3069 9 p.

Research output: Contribution to journalArticle

6 Scopus citations

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

18 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., Jan 1 2013, EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce. Association for Computing Machinery, p. 181-195 15 p. (Proceedings of the ACM Conference on Electronic Commerce).

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

23 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., Jan 1 2013, EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce. Association for Computing Machinery, p. 471-488 18 p. (Proceedings of the ACM Conference on Electronic Commerce).

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

24 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

13 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

19 Scopus citations
2012

Approximation in mechanism design

Hartline, J. D., Jul 5 2012, In : American Economic Review. 102, 3, p. 330-336 7 p.

Research output: Contribution to journalArticle

11 Scopus citations

Badminton and the Science of Rule Making: Huffington Post

Hartline, J. D. & Kleinberg, R., 2012

Research output: Other contribution

Bayesian mechanism design

Hartline, J. D., Dec 1 2012, In : Foundations and Trends in Theoretical Computer Science. 8, 3, p. 143-263 121 p.

Research output: Contribution to journalArticle

17 Scopus citations

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

63 Scopus citations

Optimal crowdsourcing contests

Chawla, S., Hartline, J. D. & Sivan, B., May 18 2012, (Accepted/In press) In : Games and Economic Behavior.

Research output: Contribution to journalArticle

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

Derandomization of auctions

Aggarwal, G., Fiat, A., Goldberg, A. V., Hartline, J. D., Immorlica, N. & Sudan, M., May 1 2011, In : Games and Economic Behavior. 72, 1, p. 1-11 11 p.

Research output: Contribution to journalArticle

7 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

33 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

Algorithms for data migration

Anderson, E., Hall, J., Hartline, J. D., Hobbes, M., Karlin, A., Saia, J., Swaminathan, R. & Wilkes, J., Jun 1 2010, In : Algorithmica (New York). 57, 2, p. 349-380 32 p.

Research output: Contribution to journalArticle

10 Scopus citations

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

210 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

131 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

205 Scopus citations