Hedyeh Beyhaghi

36 papers A* 5A 2B 2Journal 22Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Bandit Learning in Matching Markets with Interviews.
CoRR
Amirmahdi Mirfakhar, Xuchuang Wang, Mengfan Xu, Hedyeh Beyhaghi, Mohammad Hajiesmaili
2026 A conf
The Secretary Problem with Predictions and a Chosen Order.
ITCS
Helia Karisani, Mohammadreza Daneshvaramoli, Hedyeh Beyhaghi, Mohammad Hajiesmaili, Cameron Musco
2026 J jnl
The Secretary Problem with Predictions and a Chosen Order.
CoRR
Helia Karisani, Mohammadreza Daneshvaramoli, Hedyeh Beyhaghi, Mohammad Hajiesmaili, Cameron Musco
2025 J jnl
CGES: Confidence-Guided Early Stopping for Efficient and Accurate Self-Consistency.
CoRR
Ehsan Aghazadeh, Ahmad Ghasemi, Hedyeh Beyhaghi, Hossein Pishro-Nik
2025 J jnl
Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity.
CoRR
Hedyeh Beyhaghi, Linda Cai, Yiding Feng, Yingkai Li, S. Matthew Weinberg
2025 A* conf
Competition Complexity in Multi-item Auctions: Beyond VCG and Regularity.
EC
Hedyeh Beyhaghi, Linda Cai, Yiding Feng, Yingkai Li, S. Matthew Weinberg
2025 J jnl
Competitive Algorithms for Cooperative Multi-Agent Ski-Rental Problems.
CoRR
Xuchuang Wang, Bo Sun, Hedyeh Beyhaghi, John C. S. Lui, Mohammad Hajiesmaili, Adam Wierman
2025 J jnl
The Active and Noise-Tolerant Strategic Perceptron.
CoRR
Maria-Florina Balcan, Hedyeh Beyhaghi
2024 J jnl
New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs.
Trans. Mach. Learn. Res.
Maria-Florina Balcan, Hedyeh Beyhaghi
2023 J jnl
Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs.
CoRR
Maria-Florina Balcan, Hedyeh Beyhaghi
2023 A* conf
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS.
STOC
Hedyeh Beyhaghi, Linda Cai
2023 J jnl
Recent Developments in Pandora's Box Problem: Variants and Applications.
CoRR
Hedyeh Beyhaghi, Linda Cai
2023 J jnl
Recent Developments in Pandora's Box Problem: Variants and Applications.
SIGecom Exch.
Hedyeh Beyhaghi, Linda Cai
2023 — conf
Screening with Disadvantaged Agents.
FORC
Hedyeh Beyhaghi, Modibo K. Camara, Jason D. Hartline, Aleck C. Johnsen, Sheng Long
2023 J jnl
Screening with Disadvantaged Agents.
CoRR
Hedyeh Beyhaghi, Modibo K. Camara, Jason D. Hartline, Aleck C. Johnsen, Sheng Long
2023 — conf
Setting Fair Incentives to Maximize Improvement.
FORC
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita
2022 — conf
On Classification of Strategic Agents Who Can Both Game and Improve.
FORC
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita
2022 J jnl
On classification of strategic agents who can both game and improve.
CoRR
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita
2022 J jnl
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS.
CoRR
Hedyeh Beyhaghi, Linda Cai
2022 J jnl
Setting Fair Incentives to Maximize Improvement.
CoRR
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita
2021 — conf
Formal Barriers to Simple Algorithms for the Matroid Secretary Problem.
WINE
Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla, S. Matthew Weinberg
2021 J jnl
Formal Barriers to Simple Algorithms for the Matroid Secretary Problem.
CoRR
Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla, S. Matthew Weinberg
2021 J jnl
Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms.
Oper. Res.
Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pál, Balasubramanian Sivan
2021 A conf
Randomness and Fairness in Two-Sided Matching with Limited Interviews.
ITCS
Hedyeh Beyhaghi, Éva Tardos
2021 A* conf
The Strategic Perceptron.
EC
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita
2020 J jnl
The Strategic Perceptron.
CoRR
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita
2019 — —
Approximately-Optimal Mechanisms in Auction Design, Search Theory, and Matching Markets.
Hedyeh Beyhaghi
2019 A* conf
Optimal (and benchmark-optimal) competition complexity for additive buyers over independent items.
STOC
Hedyeh Beyhaghi, S. Matthew Weinberg
2019 A* conf
Pandora's Problem with Nonobligatory Inspection.
EC
Hedyeh Beyhaghi, Robert Kleinberg
2019 J jnl
Pandora's Problem with Nonobligatory Inspection.
CoRR
Hedyeh Beyhaghi, Robert Kleinberg
2018 J jnl
Improved Approximations for Free-Order Prophets and Second-Price Auctions.
CoRR
Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pal, Balasubramanian Sivan
2018 J jnl
Optimal (and Benchmark-Optimal) Competition Complexity for Additive Buyers over Independent Items.
CoRR
Hedyeh Beyhaghi, S. Matthew Weinberg
2017 J jnl
Effect of selfish choices in deferred acceptance with short lists.
CoRR
Hedyeh Beyhaghi, Daniela Sabán, Éva Tardos
2015 B conf
Brief Announcement: Effect of Strategic Grading and Early Offers in Matching Markets.
SAGT
Hedyeh Beyhaghi, Nishanth Dikkala, Éva Tardos
2015 J jnl
Effect of Strategic Grading and Early Offers in Matching Markets.
CoRR
Hedyeh Beyhaghi, Nishanth Dikkala, Éva Tardos
2012 B conf
Naturality of Network Creation Games, Measurement and Analysis.
ASONAM
Hedyeh Beyhaghi, Zahra Fahmi, MohammadAmin Fazli, Jafar Habibi, Pooya Jalaly Khalilabadi, Mohammad Ali Safari