bipartite matching 1competitive analysis 1k-growth systems 1matroid secretary 1online optimization 1
From the 1 of 12 linked papers with an AI index.
Showing math.OCShow all
2 papers · 1 filter
math.OC2025
Linear Programming Hierarchies Collapse under Symmetry
Yuri Faenza, VÃctor Verdugo, José Verschae +1
The presence of symmetries is one of the central structural features that make some integer programs challenging for state-of-the-art solvers. In this work, we study the efficacy o…
math.OC2024
Mean-field Concentration of Opinion Dynamics in Random Graphs
Javiera Gutiérrez-RamÃrez, David Salas, Victor Verdugo
Opinion and belief dynamics are a central topic in the study of social interactions through dynamical systems. In this work, we study a model where, at each discrete time, all the…