Jason D. Hartline

Orcid: 0000-0001-5505-6819

Affiliations:
  • Northwestern University, Evanston, Department of Electrical Engineering and Computer Science


According to our database1, Jason D. Hartline authored at least 116 papers between 2001 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
The Rational Agent Benchmark for Data Visualization.
IEEE Trans. Vis. Comput. Graph., January, 2024

Subgame Optimal and Prior-Independent Online Algorithms.
CoRR, 2024

Fundamental Limits of Throughput and Availability: Applications to prophet inequalities & transaction fee mechanism design.
CoRR, 2024

Algorithmic Robust Forecast Aggregation.
CoRR, 2024

A Statistical Framework for Measuring AI Reliance.
CoRR, 2024

Decision Theoretic Foundations for Experiments Evaluating Human Decisions.
CoRR, 2024

Equivocal Blends: Prior Independent Lower Bounds.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Regulation of Algorithmic Collusion.
Proceedings of the Symposium on Computer Science and Law, 2024

Error-Tolerant E-Discovery Protocols.
Proceedings of the Symposium on Computer Science and Law, 2024

2023
Extension of Minimax for Algorithmic Lower Bounds.
CoRR, 2023

Designing Shared Information Displays for Agents of Varying Strategic Sophistication.
CoRR, 2023

Robust Analysis of Auction Equilibria.
CoRR, 2023

Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions).
CoRR, 2023

Simple Mechanisms for Non-linear Agents.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Fair Grading Algorithms for Randomized Exams.
Proceedings of the 4th Symposium on Foundations of Responsible Computing, 2023

Screening with Disadvantaged Agents.
Proceedings of the 4th Symposium on Foundations of Responsible Computing, 2023

Optimal Scoring Rules for Multi-dimensional Effort.
Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Non-strategic Econometrics (for Initial Play).
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022
Visualization Equilibrium.
IEEE Trans. Vis. Comput. Graph., 2022

Fast Core Pricing for Rich Advertising Auctions.
Oper. Res., 2022

Non-strategic Structural Inference (for Initial Play).
CoRR, 2022

Online Bipartite Matching via Smoothness.
CoRR, 2022

Optimization of Scoring Rules.
Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Bias-Variance Games.
Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Karp: a language for NP reductions.
Proceedings of the PLDI '22: 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation, San Diego, CA, USA, June 13, 2022

Algorithmic Learning Foundations for Common Law.
Proceedings of the 2022 Symposium on Computer Science and Law, 2022

Classification Protocols with Minimal Disclosure.
Proceedings of the 2022 Symposium on Computer Science and Law, 2022

2021
SIGecom job market candidate profiles 2022.
SIGecom Exch., 2021

Full surplus extraction from samples.
J. Econ. Theory, 2021

Bernoulli Factories and Black-box Reductions in Mechanism Design.
J. ACM, 2021

Lower Bounds for Prior Independent Algorithms.
CoRR, 2021

Revelation gap for pricing from samples.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Welfare-maximizing Guaranteed Dashboard Mechanisms.
Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Non-Quasi-Linear Agents in Quasi-Linear Mechanisms (Extended Abstract).
Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020
SIGecom job market candidate profiles 2021.
SIGecom Exch., 2020

Non-quasi-linear Agents in Quasi-linear Mechanisms.
CoRR, 2020

Inference from Auction Prices.
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

A Truthful Cardinal Mechanism for One-Sided Matching.
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Benchmark Design and Prior-independent Optimization.
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Mechanisms for a No-Regret Agent: Beyond the Common Prior.
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019
SIGecom job market candidate profiles 2020.
SIGecom Exch., 2019

Efficient Computation of Optimal Auctions via Reduced Forms.
Math. Oper. Res., 2019

Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2012.
Games Econ. Behav., 2019

Optimal crowdsourcing contests.
Games Econ. Behav., 2019

Optimal auctions vs. anonymous pricing.
Games Econ. Behav., 2019

Sample Complexity for Non-Truthful Mechanisms.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Dashboard Mechanisms for Online Marketplaces.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Optimal Auctions vs. Anonymous Pricing: Beyond Linear Utility.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018
SIGecom job market candidate profiles 2019.
SIGecom Exch., 2018

An End-to-End Argument in Mechanism Design (Prior-Independent Auctions for Budgeted Agents).
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017
SIGecom job market candidate profiles 2018.
SIGecom Exch., 2017

Mechanism Redesign.
CoRR, 2017

2016
SIGecom job market candidate profiles 2017.
SIGecom Exch., 2016

Non-Revelation Mechanism Design.
CoRR, 2016

Finding Bidder-Optimal Core Points Quickly.
CoRR, 2016

Bayesian Budget Feasibility with Posted Pricing.
Proceedings of the 25th International Conference on World Wide Web, 2016

A/B Testing of Auctions.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

2015
SIGecom job market candidate profiles 2016.
SIGecom Exch., 2015

Envy freedom and prior-free mechanism design.
J. Econ. Theory, 2015

Bayesian incentive compatibility via matchings.
Games Econ. Behav., 2015

Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2011.
Games Econ. Behav., 2015

No-Regret Learning in Repeated Bayesian Games.
CoRR, 2015

Reverse Mechanism Design.
Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

No-Regret Learning in Bayesian Games.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

2014
Optimal Platform Design.
CoRR, 2014

Price of Anarchy for Revenue.
CoRR, 2014

Price of anarchy for auction revenue.
Proceedings of the ACM Conference on Economics and Computation, 2014

Optimal auctions for correlated buyers with sampling.
Proceedings of the ACM Conference on Economics and Computation, 2014

Mechanism design for data science.
Proceedings of the ACM Conference on Economics and Computation, 2014

2013
Mechanism Design via Consensus Estimates, Cross Checking, and Profit Extraction.
ACM Trans. Economics and Comput., 2013

Bayesian Mechanism Design.
Found. Trends Theor. Comput. Sci., 2013

Prior-independent mechanisms for scheduling.
Proceedings of the Symposium on Theory of Computing Conference, 2013

Prior-independent auctions for risk-averse agents.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Prior-free auctions for budgeted agents.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Auctions with unique equilibria.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

The Simple Economics of Approximately Optimal Auctions.
Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

2012
The Biased Sampling Profit Extraction Auction
CoRR, 2012

The Simple Economics of Approximately Optimal Auctions
CoRR, 2012

Bayesian optimal auctions via multi- to single-agent reduction.
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011
Derandomization of auctions.
Games Econ. Behav., 2011

Prior-Independent Multi-parameter Mechanism Design.
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Envy, truth, and profit.
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

2010
Algorithms for Data Migration.
Algorithmica, 2010

Bayesian algorithmic mechanism design.
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Multi-parameter mechanism design and sequential posted pricing.
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Approximation in mechanism design.
Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009
Simple versus optimal mechanisms.
SIGecom Exch., 2009

Sequential Posted Pricing and Multi-parameter Mechanism Design
CoRR, 2009

Limited and online supply and the bayesian foundations of prior-free mechanism design.
Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

Selling ad campaigns: online algorithms with cancellations.
Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

2008
Reducing mechanism design to algorithm design via machine learning.
J. Comput. Syst. Sci., 2008

Optimal Mechansim Design and Money Burning
CoRR, 2008

Optimal marketing strategies over social networks.
Proceedings of the 17th International Conference on World Wide Web, 2008

Optimal mechanism design and money burning.
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Auctions for structured procurement.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007
Algorithmic pricing via virtual valuations.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

2006
Competitive auctions.
Games Econ. Behav., 2006

Bayesian Optimal No-Deficit Mechanism Design.
Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Knapsack auctions.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005
Characterizing History Independent Data Structures.
Algorithmica, 2005

On the Competitive Ratio of the Random Sampling Auction.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

Near-Optimal Pricing in Near-Linear Time.
Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

On profit-maximizing envy-free pricing.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Collusion-resistant mechanisms for single-parameter agents.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Near-optimal online auctions.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

From optimal limited to unlimited supply auctions.
Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

Mechanism Design via Machine Learning.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004
A Lower Bound on the Competitive Ratio of Truthful Auctions.
Proceedings of the STACS 2004, 2004

2003
Competitiveness via consensus.
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Envy-free auctions for digital goods.
Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

2002
Competitive generalized auctions.
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Truthful and Competitive Double Auctions.
Proceedings of the Algorithms, 2002

2001
An Experimental Study of Data Migration Algorithms.
Proceedings of the Algorithm Engineering, 2001

On algorithms for efficient data migration.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Competitive auctions and digital goods.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Competitive Auctions for Multiple Digital Goods.
Proceedings of the Algorithms, 2001


  Loading...