3 papers
cs.GT2021
Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets
Jugal Garg, Yixin Tao, László A. Végh
We study the equilibrium computation problem in the Fisher market model with constrained piecewise linear concave (PLC) utilities. This general class captures many well-studied spe…
math.OC2020
Revisiting Tardos's Framework for Linear Programming: Faster Exact Solutions using Approximate Solvers
Daniel Dadush, Bento Natura, László A. Végh
In breakthrough work, Tardos (Oper. Res. '86) gave a proximity based framework for solving linear programming (LP) in time depending only on the constraint matrix in the bit comple…
astro-ph2006
A Definition for Fine Tuning in Analogy to the Chaos
Zs. Hetesi, L. Végh
Anthropic principles were grown from the problem of fine tuning. Although anthropic principles have been discussed in cosmology for years there is no exact definition for fine tuni…