3 citations · 12 across the 11 of their papers we have counts for
13 papers
Revenue Maximization in Choice-Based Matching Markets
Dan Nissim, Danny Segev, Alfredo Torrico
The primary contribution of this paper resides in devising constant-factor approximation guarantees for revenue maximization in two-sided matching markets with general pairwise rew…
Stable Matching with Contingent Priorities
Ignacio Rios, Federico Bobbio, Margarida Carvalho +1
Using school choice as a motivating example, we introduce a stylized model of a many-to-one matching market where the clearinghouse aims to implement contingent priorities, i.e., p…
Equitable Congestion Pricing under the Markovian Traffic Model: An Application to Bogota
Alfredo Torrico, Natthawut Boonsiriphatthanajaroen, Nikhil Garg +2
Congestion pricing is used to raise revenues and reduce traffic and pollution. However, people have heterogeneous spatial demand patterns and willingness (or ability) to pay tolls,…
The Dating Heuristic: A Provably Strong Matching Algorithm for Dating Platforms
Ignacio Rios, Alfredo Torrico
Motivated by online dating platforms, we study the problem of selecting which subset of profiles to display to each user in each period. Users observe the profiles set by the platf…
Capacity Variation in the Many-to-one Stable Matching
Federico Bobbio, Margarida Carvalho, Andrea Lodi +1
The many-to-one stable matching problem provides the fundamental abstraction of several real-world matching markets such as school choice and hospital-resident allocation. The agen…
Capacity Planning in Stable Matching
Federico Bobbio, Margarida Carvalho, Andrea Lodi +2
Motivated by the shortage of seats that the Chilean school choice system is facing, we introduce the problem of jointly increasing school capacities and finding a student-optimal a…
Preserving Diversity when Partitioning: A Geometric Approach
Sebastian Perez-Salazar, Alfredo Torrico, Victor Verdugo
Diversity plays a crucial role in multiple contexts such as team formation, representation of minority groups and generally when allocating resources fairly. Given a community comp…
Multi-agent Assortment Optimization in Sequential Matching Markets
Alfredo Torrico, Margarida Carvalho, Andrea Lodi
Motivated by the challenges faced by choice-based matching platforms, in this work, we study a generalization of the foundational model introduced by Ashlagi et al. (2022). Specifi…
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness
Alfredo Torrico, Mohit Singh, Sebastian Pokutta
Submodular maximization has been widely studied over the past decades, mostly because of its numerous applications in real-world problems. It is well known that the standard greedy…
Efficient algorithms for robust submodular maximization under matroid constraints
Sebastian Pokutta, Mohit Singh, Alfredo Torrico
In this work, we consider robust submodular maximization with matroid constraints. We give an efficient bi-criteria approximation algorithm that outputs a small family of feasible…
Structured Robust Submodular Maximization: Offline and Online Algorithms
Alfredo Torrico, Mohit Singh, Sebastian Pokutta +4
Constrained submodular function maximization has been used in subset selection problems such as selection of most informative sensor locations. While these models have been quite p…
Dynamic Relaxations for Online Bipartite Matching
Alfredo Torrico, Alejandro Toriello
Online bipartite matching (OBM) is a fundamental model underpinning many important applications, including search engine advertisement, website banner and pop-up ads, and ride-hail…
Additive consistency of risk measures and its application to risk-averse routing in networks
Roberto Cominetti, Alfredo Torrico
This paper investigates the use of risk measures and theories of choice for modeling risk-averse route choice and traffic network equilibrium with random travel times. We interpret…