37 citations · 90 across the 31 of their papers we have counts for
11 papers · 1 filter
Optimal Contest Beyond Convexity
Negin Golrezaei, MohammadTaghi Hajiaghayi, Suho Shin
In the contest design problem, there are strategic contestants, each of whom decides an effort level. A contest designer with a fixed budget must then design a mechanism that a…
Efficiency, Feasibility, and Incentive-Awareness in Constrained Online Resource Allocation
Yan Dai, Negin Golrezaei, Patrick Jaillet
We study the dynamic allocation of indivisible resources to strategic agents under long-term constraints, where the planner aims to maximize social welfare, satisfy multiple constr…
Learning in Repeated Multi-Unit Pay-As-Bid Auctions
Rigel Galgana, Negin Golrezaei
Motivated by Carbon Emissions Trading Schemes, Treasury Auctions, Procurement Auctions, and Wholesale Electricity Markets, which all involve the auctioning of homogeneous multiple…
Multi-Platform Budget Management in Ad Markets with Non-IC Auctions
Fransisca Susan, Negin Golrezaei, Okke Schrijvers
In online advertising markets, budget-constrained advertisers acquire ad placements through repeated bidding in auctions on various platforms. We present a strategy for bidding opt…
Learning and Collusion in Multi-unit Auctions
Simina Brânzei, Mahsa Derakhshan, Negin Golrezaei +1
We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, identical units of…
Multi-channel Autobidding with Budget and ROI Constraints
Yuan Deng, Negin Golrezaei, Patrick Jaillet +2
In digital online advertising, advertisers procure ad impressions simultaneously on multiple platforms, or so-called channels, such as Google Ads, Meta Ads Manager, etc., each of w…
Individual Welfare Guarantees in the Autobidding World with Machine-learned Advice
Yuan Deng, Negin Golrezaei, Patrick Jaillet +2
Online advertising channels have commonly focused on maximizing total advertiser value (or welfare) to enhance long-run retention and channel healthiness. Previous literature has s…
Learning to Price against a Budget and ROI Constrained Buyer
Negin Golrezaei, Patrick Jaillet, Jason Cheuk Nam Liang +1
Internet advertisers (buyers) repeatedly procure ad impressions from ad platforms (sellers) with the aim to maximize total conversion (i.e. ad value) while respecting both budget a…
No-regret Learning in Price Competitions under Consumer Reference Effects
Negin Golrezaei, Patrick Jaillet, Jason Cheuk Nam Liang
We study long-run market stability for repeated price competitions between two firms, where consumer demand depends on firms' posted prices and consumers' price expectations called…
LP-based Approximation for Personalized Reserve Prices
Mahsa Derakhshan, Negin Golrezaei, Renato Paes Leme
We study the problem of computing data-driven personalized reserve prices in eager second price auctions without having any assumption on valuation distributions. Here, the input i…
Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms
Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme +2
We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with buyers and independent but not necessarily identical value di…