Markovian Search with Ex-Ante Constraints: Theory and Applications to Socially Aware Algorithmic Hiring

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aminian, Mohammad Reza, Manshadi, Vahideh, Niazadeh, Rad
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms Computer Science and Game Theory Theoretical Economics Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
by: Anari, Nima, et al.
Published: (2018)

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
by: Bansak, Kirk, et al.
Published: (2024)

Optimal Contest Beyond Convexity
by: Golrezaei, Negin, et al.
Published: (2026)

Algorithmic Delegated Choice: An Annotated Reading List
by: Hajiaghayi, Mohammad T., et al.
Published: (2025)

Public Goods Games in Directed Networks with Constraints on Sharing
by: Deligkas, Argyrios, et al.
Published: (2025)

Delegation with Costly Inspection
by: Hajiaghayi, Mohammad T., et al.
Published: (2025)

Constant-Factor Algorithms for Revenue Management with Consecutive Stays
by: Hu, Ming, et al.
Published: (2025)

Stationary Online Contention Resolution Schemes
by: Aminian, Mohammad Reza, et al.
Published: (2026)

Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
by: Blazek, Jordana, et al.
Published: (2025)

Fair integer programming under dichotomous and cardinal preferences
by: Demeulemeester, Tom, et al.
Published: (2023)

Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
by: Vazirani, Vijay V.
Published: (2025)

The Limits of Interval-Regulated Price Discrimination
by: Munagala, Kamesh, et al.
Published: (2024)

Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
by: Ganesh, Aadityan, et al.
Published: (2023)

Efficiency in the Roommates Problem
by: Kuwahara, Keita
Published: (2025)

Host Community Respecting Refugee Housing
by: Knop, Dušan, et al.
Published: (2023)

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
by: Adler, Ilan, et al.
Published: (2024)

Explainable Information Design
by: Chen, Yiling, et al.
Published: (2025)

Optimal Information Design in Sender-Receiver Cheap Talk Interactions
by: Arieli, Itai, et al.
Published: (2024)

Diversity-Fair Online Selection
by: Hu, Ming, et al.
Published: (2025)

Information Design with Unknown Prior
by: Li, Ce, et al.
Published: (2024)

Superiority of Instantaneous Decisions in Thin Dynamic Matching Markets
by: Bäumler, Johannes, et al.
Published: (2022)

Robust Dynamic Staffing with Predictions
by: Feng, Yiding, et al.
Published: (2025)

Matchings Under Biased and Correlated Evaluations
by: Kumar, Amit, et al.
Published: (2025)

Online Resource Allocation with Cancellations
by: Ekbatani, Farbod, et al.
Published: (2022)

Robustness of Online Inventory Balancing to Inventory Shocks
by: Feng, Yiding, et al.
Published: (2025)

Online Job Assignment
by: Ekbatani, Farbod, et al.
Published: (2025)

Prophet Inequalities with Cancellation Costs
by: Ekbatani, Farbod, et al.
Published: (2024)

Ex-Ante Truthful Distribution-Reporting Mechanisms
by: Deng, Xiaotie, et al.
Published: (2025)

Optimally Interpolating between Ex-Ante Fairness and Welfare
by: Høgsgaard, Mikael Møller, et al.
Published: (2023)

Computing and Learning Stationary Mean Field Equilibria with Scalar Interactions: Algorithms and Applications
by: Light, Bar
Published: (2025)

Centralized Selection with Preferences in the Presence of Biases
by: Celis, L. Elisa, et al.
Published: (2024)

Combinatorial Bernoulli Factories
by: Niazadeh, Rad, et al.
Published: (2020)

Barely Random Algorithms and Collective Metrical Task Systems
by: Cosson, Romain, et al.
Published: (2024)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
by: Amanatidis, Georgios, et al.
Published: (2024)

New Combinatorial Insights for Monotone Apportionment
by: Cembrano, Javier, et al.
Published: (2024)

Sharing with Frictions: Limited Transfers and Costly Inspections
by: Bobbio, Federico, et al.
Published: (2025)

Multi-Item Screening with a Maximin-Ratio Objective
by: Wang, Shixin
Published: (2024)

Simple vs. Optimal Congestion Pricing
by: Jalota, Devansh, et al.
Published: (2026)

Optimal Guarantees for Online Selection Over Time
by: Perez-Salazar, Sebastian, et al.
Published: (2024)

Packing a Knapsack with Items Owned by Strategic Agents
by: Cembrano, Javier, et al.
Published: (2024)