Tao, Yixin

Number of items: 4.
None
  • Garg, Jugal, Tao, Yixin, Végh, László A. (2025). Approximating competitive equilibrium by Nash welfare. In Azar, Yossi, Panigrahi, Debmalya (Eds.), Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 2538 - 2559). Society for Industrial and Applied Mathematics Publications. https://doi.org/10.1137/1.9781611978322.83
  • Cole, Richard, Hertrich, Christoph, Tao, Yixin, Végh, László A. (2024). A first order method for linear programming parameterized by circuit imbalance. In Vygen, Jens, Byrka, Jarosław (Eds.), Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Proceedings (pp. 57 - 70). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-59835-7_5
    • Public
  • Cole, Richard, Hertrich, Christoph, Tao, Yixin, Vegh, Laszlo A. (2025). A first order method for linear programming parameterized by circuit imbalance. Mathematical Programming, https://doi.org/10.1007/s10107-025-02264-7 picture_as_pdf
  • Garg, Jugal, Tao, Yixin, Végh, László A. (2022). Approximating equilibrium under constrained piecewise linear concave utilities with applications to matching markets. In Naor, Joseph (Seffi), Buchbinder, Niv (Eds.), Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 2269 - 2284). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611977073.91 picture_as_pdf