Sébastien Lahaie — Papers

  • Yuan Deng and Sébastien Lahaie, “Testing Dynamic Incentive Compatibility in Display Ad Auctions,” in Proceedings of the 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2019.
    [bib] [pdf]

    @inproceedings{DengLa19,
      author = {Yuan Deng and Sébastien Lahaie},
      title = {Testing Dynamic Incentive Compatibility in Display Ad Auctions},
      booktitle = {Proceedings of the 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)},
      year = {2019}
    }
    
  • Yuan Deng, Sébastien Lahaie and Vahab Mirrokni, “Preferred Deals in General Environments,” in Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), 2019.
    [bib] [pdf]

    @inproceedings{DengLaMi19,
      author = {Yuan Deng and Sébastien Lahaie and Vahab Mirrokni},
      title = {Preferred Deals in General Environments},
      booktitle = {Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI)},
      year = {2019}
    }
    
  • MohammadAmin Ghiasi, MohammadTaghi Hajiaghayi, Sébastien Lahaie and Hadi Yami, “On the Efficiency and Equilibria of Rich Ads,” in Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), 2019.
    [bib] [pdf]

    @inproceedings{GhiasiHaLa19,
      author = {MohammadAmin Ghiasi and MohammadTaghi Hajiaghayi and Sébastien Lahaie and Hadi Yami},
      title = {On the Efficiency and Equilibria of Rich Ads},
      booktitle = {Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI)},
      year = {2019}
    }
    
  • Sébastien Lahaie and Benjamin Lubin, “Adaptive-Price Combinatorial Auctions,” in Proceedings of the 20th ACM Conference on Economics and Computation (EC), 2019.
    [bib] [pdf]

    @inproceedings{LahaieLu19,
      author = {Sébastien Lahaie and Benjamin Lubin},
      title = {Adaptive-Price Combinatorial Auctions},
      booktitle = {Proceedings of the 20th ACM Conference on Economics and Computation (EC)},
      year = {2019}
    }
    
  • Weiran Shen, Sébastien Lahaie and Renato Paes Leme, “Learning to Clear the Market,” in Proceedings of the 36th International Conference on Machine Learning (ICML)), 2019.
    [bib] [pdf]

    @inproceedings{ShenLaPa19,
      author = {Weiran Shen and Sébastien Lahaie and Renato Paes Leme},
      title = {Learning to Clear the Market},
      booktitle = {Proceedings of the 36th International Conference on Machine Learning (ICML)},
      year = {2019}
    }
    
  • Sébastien Lahaie, Andrés Muñoz Medina, Balasubramanian Sivan and Sergei Vassilvitskii, “Testing Incentive Compatibility in Display Ad Auctions,” in Proceedings of the 27th International World Wide Web Conference (WWW), 2018.
    [bib] [pdf]

    @inproceedings{LahaieMeSi18,
      author = {Sébastien Lahaie and Andrés Muñoz Medina and Balsubramanian Sivan and Sergei Vassilvitskii},
      title = {Testing Incentive Compatibility in Display Ad Auctions},
      booktitle = {Proceedings of the 27th International World Wide Web Conference (WWW)},
      year = {2018}
    }
    
  • Rupert Freeman, Sébastien Lahaie and David Pennock, “Crowdsourced Outcome Determination in Prediction Markets,” in Proceedings of the 31th National Conference on Artificial Intelligence (AAAI), 2017.
    [bib] [pdf]

    @inproceedings{FreemanLaPe17,
      author = {Rupert Freeman and Sébastien Lahaie and David Pennock},
      title = {Crowdsourced Outcome Determination in Prediction Markets},
      booktitle = {Proceedings of the 31th National Conference on Artificial Intelligence (AAAI)},
      year = {2017}
    }
    
  • Christian Kroer, Miroslav Dudík, Sébastien Lahaie and Sivaraman Balakrishnan, “Arbitrage-Free Combinatorial Market Making via Integer Programming,” in Proceedings of the 17th ACM Conference on Economics and Computation (EC), 2016.
    [bib] [pdf]

    @inproceedings{KroerDuLa16,
      author = {Christian Kroer and Miroslav Dudík and Sébastien Lahaie and Sivaraman Balakrishnan},
      title = {Arbitrage-Free Combinatorial Market Making via Integer Programming},
      booktitle = {Proceedings of the 17th ACM Conference on Economics and Computation (EC)},
      year = {2016}
    }
    
  • Jacob Abernethy, Sébastien Lahaie and Matus Telgarsky, “Rate of Price Discovery in Iterative Combinatorial Auctions,” in Proceedings of the 17th ACM Conference on Economics and Computation (EC), 2016.
    [bib] [pdf]

    @inproceedings{AbernethyLaTe16,
      author = {Jacob Abernethy and Sébastien Lahaie and Matus Telgarsky},
      title = {Rate of Price Discovery in Iterative Combinatorial Auctions},
      booktitle = {Proceedings of the 17th ACM Conference on Economics and Computation (EC)},
      year = {2016}
    }
    
  • Elaine Wah, Sébastien Lahaie and David M. Pennock, “An Empirical Game-Theoretic Analysis of Price Discovery in Prediction Markets,” in Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI), 2016.
    [bib] [pdf]

    @inproceedings{WahLaPe16,
      author = {Elaine Wah and Sébastien Lahaie and David M. Pennock},
      title = {An Empirical Game-Theoretic Analysis of Price Discovery in Prediction Markets},
      booktitle = {Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI)},
      year = {2016}
    }
    
  • Hoda Heidari, Sébastien Lahaie, David M. Pennock and Jennifer Wortman Vaughan, “Integrating Market Makers, Limit Orders, and Continuous Trade in Prediction Markets,” in Proceedings of the 16th ACM Conference on Economics and Computation (EC), 2015.
    [bib] [pdf]

    @inproceedings{HeidariLaPe15,
      author = {Hoda Heidari and Sébastien Lahaie and David M. Pennock and Jennifer Wortman Vaughan},
      title = {Integrating Market Makers, Limit Orders, and Continuous Trade in Prediction Markets},
      booktitle = {Proceedings of the 16th ACM Conference on Economics and Computation (EC)},
      year = {2015}
    }
    
  • Erik Zawadzki and Sébastien Lahaie, “Nonparametric Scoring Rules,” in Proceedings of the 29th National Conference on Artificial Intelligence (AAAI), 2015.
    [bib] [pdf]

    @inproceedings{Zawadzki2015,
      author = {Erik Zawadzki and Sébastien Lahaie},
      title = {Nonparametric Scoring Rules},
      booktitle = {Proceedings of the 29th National Conference on Artificial Intelligence (AAAI)},
      year = {2015}
    }
    
  • Jacob Abernethy, Sindhu Kutty, Sébastien Lahaie and Rahul Sami, “Information Aggregation in Exponential Family Markets,” in Proceedings of the 15th ACM Conference on Economics and Computation (EC), 2014.
    [bib] [pdf]

    @inproceedings{Abernethy2014,
      author = {Jacob Abernethy and Sindhu Kutty and Sébastien Lahaie and Rahul Sami},
      title = {Information Aggregation in Exponential Family Markets},
      booktitle = {Proceedings of the 15th ACM Conference on Economics and Computation (EC)},
      year = {2014}
    }
    
  • Sébastien Lahaie and Nisarg Shah, “Neutrality and Geometry of Mean Voting,” in Proceedings of the 15th ACM Conference on Economics and Computation (EC), 2014.
    [bib] [pdf]

    @inproceedings{Lahaie2014,
      author = {Sébastien Lahaie and Nisarg Shah},
      title = {Neutrality and Geometry of Mean Voting},
      booktitle = {Proceedings of the 15th ACM Conference on Economics and Computation (EC)},
      year = {2014}
    }
    
  • Pavel Metrikov, Fernando Diaz, Sébastien Lahaie and Justin Rao, “Whole Page Optimization: How Page Elements Interact with the Position Auction,” in Proceedings of the 15th ACM Conference on Economics and Computation (EC), 2014.
    [bib] [pdf]

    @inproceedings{Metrikov2014,
      author = {Pavel Metrikov and Fernando Diaz and Sébastien Lahaie and Justin Rao},
      title = {Whole Page Optimization: How Page Elements Interact with the Position Auction},
      booktitle = {Proceedings of the 15th ACM Conference on Economics and Computation (EC)},
      year = {2014}
    }
    
  • Miroslav Dudík, Sébastien Lahaie, David M. Pennock and David Rothschild, “A Combinatorial Prediction Market for the U.S. Elections,” in Proceedings of the 14th ACM Conference on Electronic Commerce (EC), 2013.
    [bib] [pdf]

    @inproceedings{DudikLaPe13,
      author = {Miroslav Dudík and Sébastien Lahaie and David M. Pennock and David Rothschild},
      title = {A Combinatorial Prediction Market for the U.S. Elections},
      booktitle = {Proceedings of the 14th ACM Conference on Electronic Commerce (EC)},
      year = {2013}
    }
    
  • Eric Sodomka, Sébastien Lahaie and Dustin Hillard, “A Predictive Model for Advertiser Value-Per-Click in Sponsored Search,” in Proceedings of the 22nd International World Wide Web Conference (WWW), 2013.
    [bib] [pdf]

    @inproceedings{SodomkaLaHi13,
      author = {Eric Sodomka and Sébastien Lahaie and Dustin Hillard},
      title = {A Predictive Model for Advertiser Value-Per-Click in Sponsored Search},
      booktitle = {Proceedings of the 22nd International World Wide Web Conference (WWW)},
      year = {2013}
    }
    
  • Miroslav Dudík, Sébastien Lahaie and David M. Pennock, “A tractable combinatorial market maker using constraint generation,” in Proceedings of the 13th ACM Conference on Electronic Commerce (EC), pp. 459-476, 2012.
    [bib] [pdf]

    @inproceedings{DudikLaPe12,
      author = {Miroslav Dudík and Sébastien Lahaie and David M. Pennock},
      title = {A tractable combinatorial market maker using constraint generation},
      booktitle = {Proceedings of the 13th ACM Conference on Electronic Commerce (EC)},
      year = {2012},
      pages = {459--476}
    }
    
  • Quang Duong and Sébastien Lahaie, “Discrete Choice Models of Bidder Behavior in Sponsored Search,” in Workshop on Internet and Network Economics (WINE), 2011.
    [bib] [pdf]

    @inproceedings{DuongLa11,
      author = {Quang Duong and Sébastien Lahaie},
      title = {Discrete Choice Models of Bidder Behavior in Sponsored Search},
      booktitle = {Workshop on Internet and Network Economics (WINE)},
      year = {2011}
    }
    
  • Sébastien Lahaie, “A Kernel-Based Iterative Combinatorial Auction,” in Proceedings of the 25th National Conference on Artificial Intelligence (AAAI), 2011.
    [bib] [pdf]

    @inproceedings{Lahaie11,
      author = {Sébastien Lahaie},
      title = {A Kernel-Based Iterative Combinatorial Auction},
      booktitle = {Proceedings of the 25th National Conference on Artificial Intelligence (AAAI)},
      year = {2011}
    }
    
  • Sébastien Lahaie and R. Preston McAfee, “Efficient Ranking in Sponsored Search,” in Workshop on Internet and Network Economics (WINE), 2011.
    [bib] [pdf]

    @inproceedings{LahaieMc11c,
      author = {Sébastien Lahaie and R. Preston McAfee},
      title = {Efficient Ranking in Sponsored Search},
      booktitle = {Workshop on Internet and Network Economics (WINE)},
      year = {2011}
    }
    
  • Sharad Goel, Jake M. Hofman, Sébastien Lahaie, David M. Pennock and Duncan J. Watts, “Predicting consumer behavior with Web search,” Proceedings of the National Academy of Sciences (PNAS), vol. 107, no. 41, pp. 17486-17490, 2010.
    [bib] [pdf]

    @article{GoelHoLa10,
      author = {Sharad Goel and Jake M. Hofman and Sébastien Lahaie and David M. Pennock and Duncan J. Watts},
      title = {Predicting consumer behavior with Web search},
      journal = {Proceedings of the National Academy of Sciences (PNAS)},
      year = {2010},
      volume = {107},
      number = {41},
      pages = {17486--17490}
    }
    
  • Sébastien Lahaie, “Stability and Incentive-Compatibility in a Kernel-Based Combinatorial Auction,” in Proceedings of the 24th National Conference on Artificial Intelligence (AAAI), 2010.
    [bib] [pdf]

    @inproceedings{Lahaie10a,
      author = {Sébastien Lahaie},
      title = {Stability and Incentive-Compatibility in a Kernel-Based Combinatorial Auction},
      booktitle = {Proceedings of the 24th National Conference on Artificial Intelligence (AAAI)},
      year = {2010}
    }
    
  • Sébastien Lahaie, “Kernel Methods for Revealed Preference Analysis,” in Proceedings of the 19th European Conference on Artificial Intelligence (ECAI), 2010.
    [bib] [pdf]

    @inproceedings{Lahaie10b,
      author = {Sébastien Lahaie},
      title = {Kernel Methods for Revealed Preference Analysis},
      booktitle = {Proceedings of the 19th European Conference on Artificial Intelligence (ECAI)},
      year = {2010}
    }
    
  • Sharad Goel, Sébastien Lahaie and Sergei Vassilvitskii, “Contract Auctions for Sponsored Search,” in Workshop on Internet and Network Economics (WINE), pp. 208-213, 2009.
    [bib] [pdf]

    @inproceedings{GoelLaVa09,
      author = {Sharad Goel and Sébastien Lahaie and Sergei Vassilvitskii},
      title = {Contract Auctions for Sponsored Search},
      booktitle = {Workshop on Internet and Network Economics (WINE)},
      year = {2009},
      pages = {208--213}
    }
    
  • Sébastien Lahaie, “A Kernel method for Market Clearing,” in Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), pp. 208-213, 2009.
    [bib] [pdf]

    @inproceedings{Lahaie09,
      author = {Sébastien Lahaie},
      title = {A Kernel method for Market Clearing},
      booktitle = {Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI)},
      year = {2009},
      pages = {208--213}
    }
    
  • Sébastien Lahaie and David C. Parkes, “Fair Package Assignment,” in Proceedings of the First Conference on Auctions, Market Mechanisms and their Applications (AMMA), 2009.
    [bib] [pdf]

    @inproceedings{LahaiePa09,
      author = {Sébastien Lahaie and David C. Parkes},
      title = {Fair Package Assignment},
      booktitle = {Proceedings of the First Conference on Auctions, Market Mechanisms and their Applications (AMMA)},
      year = {2009}
    }
    
  • Sébastien Lahaie and David C. Parkes, “On the Communication Requirements of Verifying the VCG Outcome,” in Proceedings of the 9th ACM Conference on Electronic Commerce (EC), pp. 78-87, 2008.
    [bib] [pdf]

    @inproceedings{LahaiePa08,
      author = {Sébastien Lahaie and David C. Parkes},
      title = {On the Communication Requirements of Verifying the VCG Outcome},
      booktitle = {Proceedings of the 9th ACM Conference on Electronic Commerce (EC)},
      year = {2008},
      pages = {78--87}
    }
    
  • Sébastien Lahaie, David C. Parkes and David M. Pennock, “An Expressive Auction Design for Online Display Advertising,” in Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI), pp. 108-113, 2008.
    [bib] [pdf]

    @inproceedings{LahaiePaPe08,
      author = {Sébastien Lahaie and David C. Parkes and David M. Pennock},
      title = {An Expressive Auction Design for Online Display Advertising},
      booktitle = {Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI)},
      year = {2008},
      pages = {108--113}
    }
    
  • Benjamin Lubin, Adam I. Juda, Ruggiero Cavallo, Sébastien Lahaie, Jeffrey Shneidman and David C. Parkes, “ICE: An Expressive Iterative Combinatorial Exchange,” Journal of Artificial Intelligence Research (JAIR), vol. 33, pp. 33-77, 2008.
    [bib] [pdf]

    @article{LubinJuCa08,
      author = {Benjamin Lubin and Adam I. Juda and Ruggiero Cavallo and Sébastien Lahaie and Jeffrey Shneidman and David C. Parkes},
      title = {ICE: An Expressive Iterative Combinatorial Exchange},
      journal = {Journal of Artificial Intelligence Research (JAIR)},
      year = {2008},
      volume = {33},
      pages = {33--77}
    }
    
  • Sébastien Lahaie and David M. Pennock, “Revenue Analysis of a Family of Ranking Rules for Keyword Auctions,” in Proceedings of the 8th ACM Conference on Electronic Commerce (EC), pp. 50-56, 2007.
    [bib] [pdf]

    @inproceedings{LahaiePe07,
      author = {Sébastien Lahaie and David M. Pennock},
      title = {Revenue Analysis of a Family of Ranking Rules for Keyword Auctions},
      booktitle = {Proceedings of the 8th ACM Conference on Electronic Commerce (EC)},
      year = {2007},
      pages = {50--56}
    }
    
  • Sébastien Lahaie, David M. Pennock, Amin Saberi and Rakesh V. Vohra, “Sponsored Search Auctions,” pp. 699-716, 2007.
    [bib] [pdf]

    @incollection{LahaiePeSa07,
      author = {Sébastien Lahaie and David M. Pennock and Amin Saberi and Rakesh V. Vohra},
      title = {Sponsored Search Auctions},
      booktitle = {Algorithmic Game Theory},
      publisher = {Cambridge University Press},
      year = {2007},
      pages = {699--716}
    }
    
  • Sébastien Lahaie, “An Analysis of Alternative Slot Auction Designs for Sponsored Search,” in Proceedings of the 7th ACM Conference on Electronic Commerce (EC), pp. 218-227, 2006.
    [bib] [pdf]

    @inproceedings{Lahaie06,
      author = {Sébastien Lahaie},
      title = {An Analysis of Alternative Slot Auction Designs for Sponsored Search},
      booktitle = {Proceedings of the 7th ACM Conference on Electronic Commerce (EC)},
      year = {2006},
      pages = {218--227}
    }
    
  • Sébastien Lahaie, Florin Constantin and David C. Parkes, “More on the Power of Demand Queries in Combinatorial Auctions: Learning Atomic Languages and Handling Incentives,” in Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI), pp. 959-964, 2005.
    [bib] [pdf]

    @inproceedings{LahaieCoPa05,
      author = {Sébastien Lahaie and Florin Constantin and David C. Parkes},
      title = {More on the Power of Demand Queries in Combinatorial Auctions: Learning Atomic Languages and Handling Incentives},
      booktitle = {Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI)},
      year = {2005},
      pages = {959--964}
    }
    
  • David C. Parkes, Ruggiero Cavallo, Nick Elprin, Adam Juda, Sébastien Lahaie, Benjamin Lubin, Loizos Michael, Jeffrey Shneidman and Hassan Sultan, “ICE: An Iterative Combinatorial Exchange,” in Proceedings of the 6th ACM Conference on Electronic Commerce (EC), pp. 249-258, 2005.
    [bib] [pdf]

    @inproceedings{ParkesCaEl05,
      author = {David C. Parkes and Ruggiero Cavallo and Nick Elprin and Adam Juda and Sébastien Lahaie and Benjamin Lubin and Loizos Michael and Jeffrey Shneidman and Hassan Sultan},
      title = {ICE: An Iterative Combinatorial Exchange},
      booktitle = {Proceedings of the 6th ACM Conference on Electronic Commerce (EC)},
      year = {2005},
      pages = {249--258}
    }
    
  • Sébastien Lahaie and David C. Parkes, “Applying Learning Algorithms to Preference Elicitation,” in Proceedings of the 5th ACM Conference on Electronic Commerce (EC), pp. 180-188, 2004.
    [bib] [pdf]

    @inproceedings{LahaiePa04,
      author = {Sébastien Lahaie and David C. Parkes},
      title = {Applying Learning Algorithms to Preference Elicitation},
      booktitle = {Proceedings of the 5th ACM Conference on Electronic Commerce (EC)},
      year = {2004},
      pages = {180--188}
    }