Fast Algorithms for Separable Linear Programs

Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye. Fast Algorithms for Separable Linear Programs. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 3558-3604, SIAM, 2024. [doi]

@inproceedings{DongGLSY24,
  title = {Fast Algorithms for Separable Linear Programs},
  author = {Sally Dong and Gramoz Goranci and Lawrence Li and Sushant Sachdeva and Guanghao Ye},
  year = {2024},
  doi = {10.1137/1.9781611977912.127},
  url = {https://doi.org/10.1137/1.9781611977912.127},
  researchr = {https://researchr.org/publication/DongGLSY24},
  cites = {0},
  citedby = {0},
  pages = {3558-3604},
  booktitle = {Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024},
  editor = {David P. Woodruff},
  publisher = {SIAM},
  isbn = {978-1-61197-791-2},
}