Deng, Yuan; Mao, Jieming; Sivan, Balasubramanian; Wang, Kangning Approximately efficient bilateral trade. (English) Zbl 07774373 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 718-721 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Deng} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 718--721 (2022; Zbl 07774373) Full Text: DOI arXiv
Abolhassani, Melika; Esfandiari, Hossein; Nazari, Yasamin; Sivan, Balasubramanian; Teng, Yifeng; Thomas, Creighton Online allocation and display ads optimization with surplus supply. (English) Zbl 07722937 Hansen, Kristoffer Arnsfelt (ed.) et al., Web and internet economics. 18th international conference, WINE 2022, Troy, NY, USA, December 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13778, 41-59 (2022). MSC: 68M11 91A80 91B26 PDFBibTeX XMLCite \textit{M. Abolhassani} et al., Lect. Notes Comput. Sci. 13778, 41--59 (2022; Zbl 07722937) Full Text: DOI arXiv
Devanur, Nikhil R.; Jain, Kamal; Sivan, Balasubramanian; Wilkens, Christopher A. Near optimal online algorithms and fast approximation algorithms for resource allocation problems. (English) Zbl 1427.91142 J. ACM 66, No. 1, Article No. 7, 41 p. (2019). MSC: 91B32 68W25 68W27 90C27 PDFBibTeX XMLCite \textit{N. R. Devanur} et al., J. ACM 66, No. 1, Article No. 7, 41 p. (2019; Zbl 1427.91142) Full Text: DOI arXiv
Devanur, Nikhil R.; Sivan, Balasubramanian; Syrgkanis, Vasilis Truthful multi-parameter auctions with online supply: an impossible combination. (English) Zbl 1403.91165 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 753-769 (2018). MSC: 91B26 68W27 PDFBibTeX XMLCite \textit{N. R. Devanur} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 753--769 (2018; Zbl 1403.91165) Full Text: arXiv Link
Gravin, Nick; Peres, Yuval; Sivan, Balasubramanian Tight lower bounds for multiplicative weights algorithmic families. (English) Zbl 1441.68204 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 48, 14 p. (2017). MSC: 68T05 68Q17 PDFBibTeX XMLCite \textit{N. Gravin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 48, 14 p. (2017; Zbl 1441.68204) Full Text: DOI arXiv
Gravin, Nick; Peres, Yuval; Sivan, Balasubramanian Towards optimal algorithms for prediction with expert advice. (English) Zbl 1411.68103 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 528-547 (2016). MSC: 68T05 62M20 68Q25 PDFBibTeX XMLCite \textit{N. Gravin} et al., in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 528--547 (2016; Zbl 1411.68103) Full Text: DOI arXiv
Bateni, MohammadHossein; Haghpanah, Nima; Sivan, Balasubramanian; Zadimoghaddam, Morteza Revenue maximization with nonexcludable goods. (English) Zbl 1406.91136 Chen, Yiling (ed.) et al., Web and internet economics. 9th international conference, WINE 2013, Cambridge, MA, USA, December 11–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45045-7/pbk). Lecture Notes in Computer Science 8289, 40-53 (2013). MSC: 91B18 91B26 91A43 05C90 68Q17 PDFBibTeX XMLCite \textit{M. Bateni} et al., Lect. Notes Comput. Sci. 8289, 40--53 (2013; Zbl 1406.91136) Full Text: DOI
Chawla, Shuchi; Hartline, Jason D.; Malec, David L.; Sivan, Balasubramanian Multi-parameter mechanism design and sequential posted pricing. (English) Zbl 1293.91078 Proceedings of the 42nd annual ACM symposium on theory of computing, STOC ’10. Cambridge, MA, USA, June 5–8, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-817-9). 311-320 (2010). MSC: 91B26 91B32 62C10 68Q25 PDFBibTeX XMLCite \textit{S. Chawla} et al., in: Proceedings of the 42nd annual ACM symposium on theory of computing, STOC '10. Cambridge, MA, USA, June 5--8, 2010. New York, NY: Association for Computing Machinery (ACM). 311--320 (2010; Zbl 1293.91078) Full Text: DOI