2 citations · 2 across the 5 of their papers we have counts for
9 papers
Optimal Revenue Guarantees for Pricing in Large Markets
José Correa, Dana Pizarro, Victor Verdugo
Posted price mechanisms (PPM) constitute one of the predominant practices to price goods in online marketplaces and their revenue guarantees have been a central object of study in…
Apportionment with Parity Constraints
Claire Mathieu, Victor Verdugo
In the classic apportionment problem the goal is to decide how many seats of a parliament should be allocated to each party as a result of an election. The divisor methods provide…
The Convergence Rates of Blockchain Mining Games: A Markovian Approach
Alejandro Jofré, Angel Pardo, David Salas +2
Understanding the strategic behavior of miners in a blockchain is of great importance for its proper operation. A common model for mining games considers an infinite time horizon,…
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…
On the extension complexity of scheduling
Hans Raj Tiwary, Victor Verdugo, Andreas Wiese
Linear programming is a powerful method in combinatorial optimization with many applications in theory and practice. For solving a linear program quickly it is desirable to have a…
Breaking symmetries to rescue Sum of Squares in the case of makespan scheduling
Victor Verdugo, José Verschae, Andreas Wiese
The Sum of Squares (\sos{}) hierarchy gives an automatized technique to create a family of increasingly tight convex relaxations for binary programs. There are several problems for…