BibTeX records: Aditya Bhaskara

download as .bib file

@article{DBLP:journals/corr/abs-2401-13053,
  author       = {Aditya Bhaskara and
                  Sreenivas Gollapudi and
                  Sungjin Im and
                  Kostas Kollias and
                  Kamesh Munagala and
                  Govind S. Sankar},
  title        = {Data Exchange Markets via Utility Balancing},
  journal      = {CoRR},
  volume       = {abs/2401.13053},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2401.13053},
  doi          = {10.48550/ARXIV.2401.13053},
  eprinttype    = {arXiv},
  eprint       = {2401.13053},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2401-13053.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/HarkerB23,
  author       = {Christopher Harker and
                  Aditya Bhaskara},
  editor       = {Francisco J. R. Ruiz and
                  Jennifer G. Dy and
                  Jan{-}Willem van de Meent},
  title        = {Structure of Nonlinear Node Embeddings in Stochastic Block Models},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  25-27 April 2023, Palau de Congressos, Valencia, Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {206},
  pages        = {6764--6782},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v206/harker23a.html},
  timestamp    = {Mon, 19 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/HarkerB23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BhaskaraM23,
  author       = {Aditya Bhaskara and
                  Kamesh Munagala},
  editor       = {Francisco J. R. Ruiz and
                  Jennifer G. Dy and
                  Jan{-}Willem van de Meent},
  title        = {Competing against Adaptive Strategies in Online Learning via Hints},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  25-27 April 2023, Palau de Congressos, Valencia, Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {206},
  pages        = {10409--10424},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v206/bhaskara23a.html},
  timestamp    = {Mon, 19 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/BhaskaraM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BhaskaraC0P23,
  author       = {Aditya Bhaskara and
                  Ashok Cutkosky and
                  Ravi Kumar and
                  Manish Purohit},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Bandit Online Linear Optimization with Hints and Queries},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {2313--2336},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/bhaskara23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/BhaskaraC0P23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhaskaraGIKM23,
  author       = {Aditya Bhaskara and
                  Sreenivas Gollapudi and
                  Sungjin Im and
                  Kostas Kollias and
                  Kamesh Munagala},
  editor       = {Yael Tauman Kalai},
  title        = {Online Learning and Bandits with Queried Hints},
  booktitle    = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
                  2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
  series       = {LIPIcs},
  volume       = {251},
  pages        = {16:1--16:24},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.ITCS.2023.16},
  doi          = {10.4230/LIPICS.ITCS.2023.16},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/BhaskaraGIKM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraMV23,
  author       = {Aditya Bhaskara and
                  Sepideh Mahabadi and
                  Ali Vakilian},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Tight Bounds for Volumetric Spanners and Applications},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/02a92b52670752daf17b53f04f1ab405-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraMV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/HallGECP0EBDYKT23,
  author       = {Mary W. Hall and
                  Ganesh Gopalakrishnan and
                  Eric Eide and
                  Johanna Cohoon and
                  Jeff M. Phillips and
                  Mu Zhang and
                  Shireen Y. Elhabian and
                  Aditya Bhaskara and
                  Harvey Dam and
                  Artem Yadrov and
                  Tushar Kataria and
                  Amir Mohammad Tavakkoli and
                  Sameeran Joshi and
                  Mokshagna Sai Teja Karanam},
  title        = {An {NSF} {REU} Site Based on Trust and Reproducibility of Intelligent
                  Computation: Experience Report},
  booktitle    = {Proceedings of the {SC} '23 Workshops of The International Conference
                  on High Performance Computing, Network, Storage, and Analysis, {SC-W}
                  2023, Denver, CO, USA, November 12-17, 2023},
  pages        = {343--349},
  publisher    = {{ACM}},
  year         = {2023},
  url          = {https://doi.org/10.1145/3624062.3624100},
  doi          = {10.1145/3624062.3624100},
  timestamp    = {Tue, 28 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sc/HallGECP0EBDYKT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/secon/MitchellPBK23,
  author       = {Frost Mitchell and
                  Neal Patwari and
                  Aditya Bhaskara and
                  Sneha Kumar Kasera},
  title        = {Learning-based Techniques for Transmitter Localization: {A} Case Study
                  on Model Robustness},
  booktitle    = {20th Annual {IEEE} International Conference on Sensing, Communication,
                  and Networking, {SECON} 2023, Madrid, Spain, September 11-14, 2023},
  pages        = {133--141},
  publisher    = {{IEEE}},
  year         = {2023},
  url          = {https://doi.org/10.1109/SECON58729.2023.10287483},
  doi          = {10.1109/SECON58729.2023.10287483},
  timestamp    = {Mon, 06 Nov 2023 17:21:38 +0100},
  biburl       = {https://dblp.org/rec/conf/secon/MitchellPBK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wisec/MitchellSBK23,
  author       = {Frost Mitchell and
                  Phillip Smith and
                  Aditya Bhaskara and
                  Sneha Kumar Kasera},
  editor       = {Deniz G{\"{u}}nd{\"{u}}z and
                  Mohammad Malekzadeh and
                  Melek {\"{O}}nen and
                  Yalin E. Sagduyu and
                  Yi Shi and
                  Junqing Zhang},
  title        = {Exploring Adversarial Attacks on Learning-based Localization},
  booktitle    = {Proceedings of the 2023 {ACM} Workshop on Wireless Security and Machine
                  Learning, WiseML2023, Guildford, United Kingdom, 1 June 2023},
  pages        = {15--20},
  publisher    = {{ACM}},
  year         = {2023},
  url          = {https://doi.org/10.1145/3586209.3591398},
  doi          = {10.1145/3586209.3591398},
  timestamp    = {Tue, 05 Sep 2023 20:33:24 +0200},
  biburl       = {https://dblp.org/rec/conf/wisec/MitchellSBK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-06238,
  author       = {Harvey Dam and
                  Vinu Joseph and
                  Aditya Bhaskara and
                  Ganesh Gopalakrishnan and
                  Saurav Muralidharan and
                  Michael Garland},
  title        = {Understanding the Effect of the Long Tail on Neural Network Compression},
  journal      = {CoRR},
  volume       = {abs/2306.06238},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.06238},
  doi          = {10.48550/ARXIV.2306.06238},
  eprinttype    = {arXiv},
  eprint       = {2306.06238},
  timestamp    = {Fri, 16 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-06238.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-00175,
  author       = {Aditya Bhaskara and
                  Sepideh Mahabadi and
                  Ali Vakilian},
  title        = {Tight Bounds for Volumetric Spanners and Applications},
  journal      = {CoRR},
  volume       = {abs/2310.00175},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.00175},
  doi          = {10.48550/ARXIV.2310.00175},
  eprinttype    = {arXiv},
  eprint       = {2310.00175},
  timestamp    = {Wed, 18 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-00175.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-05651,
  author       = {Benwei Shi and
                  Aditya Bhaskara and
                  Wai Ming Tai and
                  Jeff M. Phillips},
  title        = {On Mergable Coresets for Polytope Distance},
  journal      = {CoRR},
  volume       = {abs/2311.05651},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.05651},
  doi          = {10.48550/ARXIV.2311.05651},
  eprinttype    = {arXiv},
  eprint       = {2311.05651},
  timestamp    = {Tue, 14 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-05651.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BhaskaraCPV22,
  author       = {Aditya Bhaskara and
                  Aidao Chen and
                  Aidan Perreault and
                  Aravindan Vijayaraghavan},
  title        = {Smoothed analysis for tensor methods in unsupervised learning},
  journal      = {Math. Program.},
  volume       = {193},
  number       = {2},
  pages        = {549--599},
  year         = {2022},
  url          = {https://doi.org/10.1007/s10107-020-01577-z},
  doi          = {10.1007/S10107-020-01577-Z},
  timestamp    = {Tue, 28 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mp/BhaskaraCPV22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wisec/MitchellBPKB22,
  author       = {Frost Mitchell and
                  Aniqua Baset and
                  Neal Patwari and
                  Sneha Kumar Kasera and
                  Aditya Bhaskara},
  editor       = {Murtuza Jadliwala},
  title        = {Deep Learning-based Localization in Limited Data Regimes},
  booktitle    = {WiseML@WiSec 2022: Proceedings of the 2022 {ACM} Workshop on Wireless
                  Security and Machine Learning, San Antonio, TX, USA, 19 May 2022},
  pages        = {15--20},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3522783.3529529},
  doi          = {10.1145/3522783.3529529},
  timestamp    = {Mon, 16 May 2022 10:08:30 +0200},
  biburl       = {https://dblp.org/rec/conf/wisec/MitchellBPKB22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-02703,
  author       = {Aditya Bhaskara and
                  Sreenivas Gollapudi and
                  Sungjin Im and
                  Kostas Kollias and
                  Kamesh Munagala},
  title        = {Online Learning and Bandits with Queried Hints},
  journal      = {CoRR},
  volume       = {abs/2211.02703},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.02703},
  doi          = {10.48550/ARXIV.2211.02703},
  eprinttype    = {arXiv},
  eprint       = {2211.02703},
  timestamp    = {Wed, 09 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-02703.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BhaskaraRW21,
  author       = {Aditya Bhaskara and
                  Aravinda Kanchana Ruwanpathirana and
                  Maheshakya Wijewardena},
  editor       = {Arindam Banerjee and
                  Kenji Fukumizu},
  title        = {Principal Component Regression with Semirandom Observations via Matrix
                  Completion},
  booktitle    = {The 24th International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2021, April 13-15, 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {130},
  pages        = {2665--2673},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v130/bhaskara21a.html},
  timestamp    = {Wed, 14 Apr 2021 16:51:37 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/BhaskaraRW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BhaskaraC0P21,
  author       = {Aditya Bhaskara and
                  Ashok Cutkosky and
                  Ravi Kumar and
                  Manish Purohit},
  editor       = {Arindam Banerjee and
                  Kenji Fukumizu},
  title        = {Power of Hints for Online Learning with Movement Costs},
  booktitle    = {The 24th International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2021, April 13-15, 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {130},
  pages        = {2818--2826},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v130/bhaskara21b.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/BhaskaraC0P21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/AbbasiBV21,
  author       = {Mohsen Abbasi and
                  Aditya Bhaskara and
                  Suresh Venkatasubramanian},
  editor       = {Madeleine Clare Elish and
                  William Isaac and
                  Richard S. Zemel},
  title        = {Fair Clustering via Equitable Group Representations},
  booktitle    = {FAccT '21: 2021 {ACM} Conference on Fairness, Accountability, and
                  Transparency, Virtual Event / Toronto, Canada, March 3-10, 2021},
  pages        = {504--514},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3442188.3445913},
  doi          = {10.1145/3442188.3445913},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fat/AbbasiBV21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BhaskaraRW21,
  author       = {Aditya Bhaskara and
                  Aravinda Kanchana Ruwanpathirana and
                  Maheshakya Wijewardena},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Additive Error Guarantees for Weighted Low Rank Approximation},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {874--883},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/bhaskara21a.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/BhaskaraRW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraCKP21,
  author       = {Aditya Bhaskara and
                  Ashok Cutkosky and
                  Ravi Kumar and
                  Manish Purohit},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Logarithmic Regret from Sublinear Hints},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {28222--28232},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/edb947f2bbceb132245fdde9c59d3f59-Abstract.html},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraCKP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-05257,
  author       = {Aditya Bhaskara and
                  Ashok Cutkosky and
                  Ravi Kumar and
                  Manish Purohit},
  title        = {Logarithmic Regret from Sublinear Hints},
  journal      = {CoRR},
  volume       = {abs/2111.05257},
  year         = {2021},
  url          = {https://arxiv.org/abs/2111.05257},
  eprinttype    = {arXiv},
  eprint       = {2111.05257},
  timestamp    = {Wed, 10 Nov 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2111-05257.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BhaskaraR20,
  author       = {Aditya Bhaskara and
                  Aravinda Kanchana Ruwanpathirana},
  editor       = {Aryeh Kontorovich and
                  Gergely Neu},
  title        = {Robust Algorithms for Online k-means Clustering},
  booktitle    = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
                  CA, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {117},
  pages        = {148--173},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v117/bhaskara20a.html},
  timestamp    = {Wed, 14 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/BhaskaraR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BhaskaraC0P20,
  author       = {Aditya Bhaskara and
                  Ashok Cutkosky and
                  Ravi Kumar and
                  Manish Purohit},
  title        = {Online Learning with Imperfect Hints},
  booktitle    = {Proceedings of the 37th International Conference on Machine Learning,
                  {ICML} 2020, 13-18 July 2020, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {119},
  pages        = {822--831},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/bhaskara20a.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/BhaskaraC0P20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/BhaskaraLVZ20,
  author       = {Aditya Bhaskara and
                  Silvio Lattanzi and
                  Sergei Vassilvitskii and
                  Morteza Zadimoghaddam},
  title        = {Residual Based Sampling for Online Low Rank Approximation},
  booktitle    = {Information Theory and Applications Workshop, {ITA} 2020, San Diego,
                  CA, USA, February 2-7, 2020},
  pages        = {1--19},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/ITA50056.2020.9244974},
  doi          = {10.1109/ITA50056.2020.9244974},
  timestamp    = {Thu, 19 Nov 2020 14:03:02 +0100},
  biburl       = {https://dblp.org/rec/conf/ita/BhaskaraLVZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraC0P20,
  author       = {Aditya Bhaskara and
                  Ashok Cutkosky and
                  Ravi Kumar and
                  Manish Purohit},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Online Linear Optimization with Many Hints},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/6c250b592dc94d4de38a79db4d2b18f2-Abstract.html},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraC0P20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraGKM20,
  author       = {Aditya Bhaskara and
                  Sreenivas Gollapudi and
                  Kostas Kollias and
                  Kamesh Munagala},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Adaptive Probing Policies for Shortest Path Routing},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/62da5a6d47be0029801ba74a17e47e1a-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraGKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraKLZ20,
  author       = {Aditya Bhaskara and
                  Amin Karbasi and
                  Silvio Lattanzi and
                  Morteza Zadimoghaddam},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Online {MAP} Inference of Determinantal Point Processes},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/23378a2d0a25c6ade2c1da1c06c5213f-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraKLZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/JosephCBGPZ20,
  author       = {Vinu Joseph and
                  Nithin Chalapathi and
                  Aditya Bhaskara and
                  Ganesh Gopalakrishnan and
                  Pavel Panchekha and
                  Mu Zhang},
  editor       = {Ignacio Laguna and
                  Cindy Rubio{-}Gonz{\'{a}}lez},
  title        = {Correctness-preserving Compression of Datasets and Neural Network
                  Models},
  booktitle    = {4th {IEEE/ACM} International Workshop on Software Correctness for
                  {HPC} Applications, Correctness@SC 2020, Atlanta, GA, USA, November
                  11, 2020},
  pages        = {1--9},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/Correctness51934.2020.00006},
  doi          = {10.1109/CORRECTNESS51934.2020.00006},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sc/JosephCBGPZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wisec/WijewardenaBKMP20,
  author       = {Pruthuvi Maheshakya Wijewardena and
                  Aditya Bhaskara and
                  Sneha Kumar Kasera and
                  Syed Ayaz Mahmud and
                  Neal Patwari},
  editor       = {Ren{\'{e}} Mayrhofer and
                  Michael Roland},
  title        = {A plug-n-play game theoretic framework for defending against radio
                  window attacks},
  booktitle    = {WiSec '20: 13th {ACM} Conference on Security and Privacy in Wireless
                  and Mobile Networks, Linz, Austria, July 8-10, 2020},
  pages        = {284--294},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3395351.3399368},
  doi          = {10.1145/3395351.3399368},
  timestamp    = {Tue, 29 Dec 2020 18:27:47 +0100},
  biburl       = {https://dblp.org/rec/conf/wisec/WijewardenaBKMP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-04726,
  author       = {Aditya Bhaskara and
                  Ashok Cutkosky and
                  Ravi Kumar and
                  Manish Purohit},
  title        = {Online Learning with Imperfect Hints},
  journal      = {CoRR},
  volume       = {abs/2002.04726},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.04726},
  eprinttype    = {arXiv},
  eprint       = {2002.04726},
  timestamp    = {Fri, 14 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-04726.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-11009,
  author       = {Mohsen Abbasi and
                  Aditya Bhaskara and
                  Suresh Venkatasubramanian},
  title        = {Fair clustering via equitable group representations},
  journal      = {CoRR},
  volume       = {abs/2006.11009},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.11009},
  eprinttype    = {arXiv},
  eprint       = {2006.11009},
  timestamp    = {Tue, 23 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-11009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-03082,
  author       = {Aditya Bhaskara and
                  Ashok Cutkosky and
                  Ravi Kumar and
                  Manish Purohit},
  title        = {Online Linear Optimization with Many Hints},
  journal      = {CoRR},
  volume       = {abs/2010.03082},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.03082},
  eprinttype    = {arXiv},
  eprint       = {2010.03082},
  timestamp    = {Tue, 13 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-03082.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-01604,
  author       = {Vinu Joseph and
                  Shoaib Ahmed Siddiqui and
                  Aditya Bhaskara and
                  Ganesh Gopalakrishnan and
                  Saurav Muralidharan and
                  Michael Garland and
                  Sheraz Ahmed and
                  Andreas Dengel},
  title        = {Reliable Model Compression via Label-Preservation-Aware Loss Functions},
  journal      = {CoRR},
  volume       = {abs/2012.01604},
  year         = {2020},
  url          = {https://arxiv.org/abs/2012.01604},
  eprinttype    = {arXiv},
  eprint       = {2012.01604},
  timestamp    = {Fri, 04 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2012-01604.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BhaskaraV19,
  author       = {Aditya Bhaskara and
                  Antoine Vigneron},
  title        = {Approximating a planar convex set using a sparse grid},
  journal      = {Inf. Process. Lett.},
  volume       = {149},
  pages        = {10--13},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.ipl.2019.05.002},
  doi          = {10.1016/J.IPL.2019.05.002},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/BhaskaraV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BhaskaraT19,
  author       = {Aditya Bhaskara and
                  Wai Ming Tai},
  editor       = {Alina Beygelzimer and
                  Daniel Hsu},
  title        = {Approximate Guarantees for Dictionary Learning},
  booktitle    = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
                  AZ, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {99},
  pages        = {299--317},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v99/bhaskara19a.html},
  timestamp    = {Mon, 08 Jul 2019 16:13:41 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BhaskaraT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BhaskaraCPV19,
  author       = {Aditya Bhaskara and
                  Aidao Chen and
                  Aidan Perreault and
                  Aravindan Vijayaraghavan},
  editor       = {David Zuckerman},
  title        = {Smoothed Analysis in Unsupervised Learning via Decoupling},
  booktitle    = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2019, Baltimore, Maryland, USA, November 9-12, 2019},
  pages        = {582--610},
  publisher    = {{IEEE} Computer Society},
  year         = {2019},
  url          = {https://doi.org/10.1109/FOCS.2019.00043},
  doi          = {10.1109/FOCS.2019.00043},
  timestamp    = {Tue, 07 Jan 2020 13:25:31 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BhaskaraCPV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BhaskaraLVZ19,
  author       = {Aditya Bhaskara and
                  Silvio Lattanzi and
                  Sergei Vassilvitskii and
                  Morteza Zadimoghaddam},
  editor       = {David Zuckerman},
  title        = {Residual Based Sampling for Online Low Rank Approximation},
  booktitle    = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2019, Baltimore, Maryland, USA, November 9-12, 2019},
  pages        = {1596--1614},
  publisher    = {{IEEE} Computer Society},
  year         = {2019},
  url          = {https://doi.org/10.1109/FOCS.2019.00094},
  doi          = {10.1109/FOCS.2019.00094},
  timestamp    = {Tue, 07 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BhaskaraLVZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mass/BasetBDRKB19,
  author       = {Aniqua Baset and
                  Christopher Becker and
                  Kurt Derr and
                  Samuel Ramirez and
                  Sneha Kumar Kasera and
                  Aditya Bhaskara},
  title        = {Towards Wireless Environment Cognizance Through Incremental Learning},
  booktitle    = {16th {IEEE} International Conference on Mobile Ad Hoc and Sensor Systems,
                  {MASS} 2019, Monterey, CA, USA, November 4-7, 2019},
  pages        = {256--264},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/MASS.2019.00038},
  doi          = {10.1109/MASS.2019.00038},
  timestamp    = {Sun, 03 May 2020 18:05:18 +0200},
  biburl       = {https://dblp.org/rec/conf/mass/BasetBDRKB19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraW19,
  author       = {Aditya Bhaskara and
                  Maheshakya Wijewardena},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {On Distributed Averaging for Stochastic k-PCA},
  booktitle    = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  pages        = {11024--11033},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/148148d62be67e0916a833931bd32b26-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraVX19,
  author       = {Aditya Bhaskara and
                  Sharvaree Vadgama and
                  Hong Xu},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Greedy Sampling for Approximate Clustering in the Presence of Outliers},
  booktitle    = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  pages        = {11146--11155},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/73983c01982794632e0270cd0006d407-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraVX19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-12091,
  author       = {Aditya Bhaskara and
                  Wai Ming Tai},
  title        = {Approximate Guarantees for Dictionary Learning},
  journal      = {CoRR},
  volume       = {abs/1905.12091},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.12091},
  eprinttype    = {arXiv},
  eprint       = {1905.12091},
  timestamp    = {Mon, 03 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-12091.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BhaskaraK18,
  author       = {Aditya Bhaskara and
                  Srivatsan Kumar},
  editor       = {Eric Blais and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  David Steurer},
  title        = {Low Rank Approximation in the Presence of Outliers},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2018, August 20-22, 2018 - Princeton,
                  NJ, {USA}},
  series       = {LIPIcs},
  volume       = {116},
  pages        = {4:1--4:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2018.4},
  doi          = {10.4230/LIPICS.APPROX-RANDOM.2018.4},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/BhaskaraK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhaskaraDV18,
  author       = {Aditya Bhaskara and
                  Samira Daruki and
                  Suresh Venkatasubramanian},
  editor       = {Ioannis Chatzigiannakis and
                  Christos Kaklamanis and
                  D{\'{a}}niel Marx and
                  Donald Sannella},
  title        = {Sublinear Algorithms for {MAXCUT} and Correlation Clustering},
  booktitle    = {45th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {107},
  pages        = {16:1--16:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2018.16},
  doi          = {10.4230/LIPICS.ICALP.2018.16},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BhaskaraDV18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BhaskaraW18,
  author       = {Aditya Bhaskara and
                  Maheshakya Wijewardena},
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {Distributed Clustering via {LSH} Based Data Partitioning},
  booktitle    = {Proceedings of the 35th International Conference on Machine Learning,
                  {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
                  10-15, 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {80},
  pages        = {569--578},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/bhaskara18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:30 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/BhaskaraW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BhaskaraL18,
  author       = {Aditya Bhaskara and
                  Silvio Lattanzi},
  editor       = {Anna R. Karlin},
  title        = {Non-Negative Sparse Regression and Column Subset Selection with {L1}
                  Error},
  booktitle    = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
                  2018, January 11-14, 2018, Cambridge, MA, {USA}},
  series       = {LIPIcs},
  volume       = {94},
  pages        = {7:1--7:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.ITCS.2018.7},
  doi          = {10.4230/LIPICS.ITCS.2018.7},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/BhaskaraL18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mass/DimriSSKPBDR18,
  author       = {Anuj Dimri and
                  Harsimran Singh and
                  Shamik Sarkar and
                  Sneha Kumar Kasera and
                  Neal Patwari and
                  Aditya Bhaskara and
                  Kurt Derr and
                  Samuel Ramirez},
  title        = {Privacy Enabled Noise Free Data Collection in Vehicular Networks},
  booktitle    = {15th {IEEE} International Conference on Mobile Ad Hoc and Sensor Systems,
                  {MASS} 2018, Chengdu, China, October 9-12, 2018},
  pages        = {1--9},
  publisher    = {{IEEE} Computer Society},
  year         = {2018},
  url          = {https://doi.org/10.1109/MASS.2018.00013},
  doi          = {10.1109/MASS.2018.00013},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/mass/DimriSSKPBDR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pac/SinghSDBPKRD18,
  author       = {Harsimran Singh and
                  Shamik Sarkar and
                  Anuj Dimri and
                  Aditya Bhaskara and
                  Neal Patwari and
                  Sneha Kumar Kasera and
                  Samuel Ramirez and
                  Kurt Derr},
  title        = {Privacy Enabled Crowdsourced Transmitter Localization Using Adjusted
                  Measurements},
  booktitle    = {2018 {IEEE} Symposium on Privacy-Aware Computing, {PAC} 2018, Washington,
                  DC, USA, September 26-28, 2018},
  pages        = {95--106},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/PAC.2018.00016},
  doi          = {10.1109/PAC.2018.00016},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/pac/SinghSDBPKRD18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06992,
  author       = {Aditya Bhaskara and
                  Samira Daruki and
                  Suresh Venkatasubramanian},
  title        = {Sublinear Algorithms for {MAXCUT} and Correlation Clustering},
  journal      = {CoRR},
  volume       = {abs/1802.06992},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.06992},
  eprinttype    = {arXiv},
  eprint       = {1802.06992},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-06992.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-10696,
  author       = {Aditya Bhaskara and
                  Srivatsan Kumar},
  title        = {Low Rank Approximation in the Presence of Outliers},
  journal      = {CoRR},
  volume       = {abs/1804.10696},
  year         = {2018},
  url          = {http://arxiv.org/abs/1804.10696},
  eprinttype    = {arXiv},
  eprint       = {1804.10696},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1804-10696.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-12361,
  author       = {Aditya Bhaskara and
                  Aidao Chen and
                  Aidan Perreault and
                  Aravindan Vijayaraghavan},
  title        = {Smoothed Analysis in Unsupervised Learning via Decoupling},
  journal      = {CoRR},
  volume       = {abs/1811.12361},
  year         = {2018},
  url          = {http://arxiv.org/abs/1811.12361},
  eprinttype    = {arXiv},
  eprint       = {1811.12361},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1811-12361.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/YuBKGC17,
  author       = {Felix X. Yu and
                  Aditya Bhaskara and
                  Sanjiv Kumar and
                  Yunchao Gong and
                  Shih{-}Fu Chang},
  title        = {On Binary Embedding using Circulant Matrices},
  journal      = {J. Mach. Learn. Res.},
  volume       = {18},
  pages        = {150:1--150:30},
  year         = {2017},
  url          = {http://jmlr.org/papers/v18/15-619.html},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/YuBKGC17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AltschulerBFMRZ16,
  author       = {Jason M. Altschuler and
                  Aditya Bhaskara and
                  Gang Fu and
                  Vahab S. Mirrokni and
                  Afshin Rostamizadeh and
                  Morteza Zadimoghaddam},
  editor       = {Maria{-}Florina Balcan and
                  Kilian Q. Weinberger},
  title        = {Greedy Column Subset Selection: New Bounds and Distributed Algorithms},
  booktitle    = {Proceedings of the 33nd International Conference on Machine Learning,
                  {ICML} 2016, New York City, NY, USA, June 19-24, 2016},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {48},
  pages        = {2539--2548},
  publisher    = {JMLR.org},
  year         = {2016},
  url          = {http://proceedings.mlr.press/v48/altschuler16.html},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AltschulerBFMRZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhaskaraGMS16,
  author       = {Aditya Bhaskara and
                  Mehrdad Ghadiri and
                  Vahab S. Mirrokni and
                  Ola Svensson},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Linear Relaxations for Finding Diverse Elements in Metric Spaces},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {4098--4106},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/d79c6256b9bdac53a55801a066b70da3-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BhaskaraGMS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZhuBLMO16,
  author       = {Zeyuan Allen Zhu and
                  Aditya Bhaskara and
                  Silvio Lattanzi and
                  Vahab S. Mirrokni and
                  Lorenzo Orecchia},
  editor       = {Robert Krauthgamer},
  title        = {Expanders via Local Edge Flips},
  booktitle    = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages        = {259--269},
  publisher    = {{SIAM}},
  year         = {2016},
  url          = {https://doi.org/10.1137/1.9781611974331.ch19},
  doi          = {10.1137/1.9781611974331.CH19},
  timestamp    = {Tue, 02 Feb 2021 17:07:56 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/ZhuBLMO16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AltschulerBFMRZ16,
  author       = {Jason M. Altschuler and
                  Aditya Bhaskara and
                  Gang Fu and
                  Vahab S. Mirrokni and
                  Afshin Rostamizadeh and
                  Morteza Zadimoghaddam},
  title        = {Greedy Column Subset Selection: New Bounds and Distributed Algorithms},
  journal      = {CoRR},
  volume       = {abs/1605.08795},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.08795},
  eprinttype    = {arXiv},
  eprint       = {1605.08795},
  timestamp    = {Wed, 27 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AltschulerBFMRZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/AnBCGMS15,
  author       = {Hyung{-}Chan An and
                  Aditya Bhaskara and
                  Chandra Chekuri and
                  Shalmoli Gupta and
                  Vivek Madan and
                  Ola Svensson},
  title        = {Centrality of trees for capacitated k-center},
  journal      = {Math. Program.},
  volume       = {154},
  number       = {1-2},
  pages        = {29--53},
  year         = {2015},
  url          = {https://doi.org/10.1007/s10107-014-0857-y},
  doi          = {10.1007/S10107-014-0857-Y},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mp/AnBCGMS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BhaskaraSZ15,
  author       = {Aditya Bhaskara and
                  Ananda Theertha Suresh and
                  Morteza Zadimoghaddam},
  editor       = {Guy Lebanon and
                  S. V. N. Vishwanathan},
  title        = {Sparse Solutions to Nonnegative Linear Systems and Applications},
  booktitle    = {Proceedings of the Eighteenth International Conference on Artificial
                  Intelligence and Statistics, {AISTATS} 2015, San Diego, California,
                  USA, May 9-12, 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {38},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v38/bhaskara15.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/BhaskaraSZ15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/AbbassiBM15,
  author       = {Zeinab Abbassi and
                  Aditya Bhaskara and
                  Vishal Misra},
  editor       = {Aldo Gangemi and
                  Stefano Leonardi and
                  Alessandro Panconesi},
  title        = {Optimizing Display Advertising in Online Social Networks},
  booktitle    = {Proceedings of the 24th International Conference on World Wide Web,
                  {WWW} 2015, Florence, Italy, May 18-22, 2015},
  pages        = {1--11},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2736277.2741648},
  doi          = {10.1145/2736277.2741648},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/www/AbbassiBM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhaskaraSZ15,
  author       = {Aditya Bhaskara and
                  Ananda Theertha Suresh and
                  Morteza Zadimoghaddam},
  title        = {Sparse Solutions to Nonnegative Linear Systems and Applications},
  journal      = {CoRR},
  volume       = {abs/1501.01689},
  year         = {2015},
  url          = {http://arxiv.org/abs/1501.01689},
  eprinttype    = {arXiv},
  eprint       = {1501.01689},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BhaskaraSZ15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhuBLMO15,
  author       = {Zeyuan Allen Zhu and
                  Aditya Bhaskara and
                  Silvio Lattanzi and
                  Vahab S. Mirrokni and
                  Lorenzo Orecchia},
  title        = {Expanders via Local Edge Flips},
  journal      = {CoRR},
  volume       = {abs/1510.07768},
  year         = {2015},
  url          = {http://arxiv.org/abs/1510.07768},
  eprinttype    = {arXiv},
  eprint       = {1510.07768},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ZhuBLMO15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YuBKGC15,
  author       = {Felix X. Yu and
                  Aditya Bhaskara and
                  Sanjiv Kumar and
                  Yunchao Gong and
                  Shih{-}Fu Chang},
  title        = {On Binary Embedding using Circulant Matrices},
  journal      = {CoRR},
  volume       = {abs/1511.06480},
  year         = {2015},
  url          = {http://arxiv.org/abs/1511.06480},
  eprinttype    = {arXiv},
  eprint       = {1511.06480},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/YuBKGC15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BhaskaraCV14,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Aravindan Vijayaraghavan},
  editor       = {Maria{-}Florina Balcan and
                  Vitaly Feldman and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Uniqueness of Tensor Decompositions with Applications to Polynomial
                  Identifiability},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {35},
  pages        = {742--778},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v35/bhaskara14a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BhaskaraCV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BhaskaraCMV14,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Ankur Moitra and
                  Aravindan Vijayaraghavan},
  editor       = {Maria{-}Florina Balcan and
                  Vitaly Feldman and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness
                  Threshold?},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {35},
  pages        = {1280--1282},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v35/bhaskara14b.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BhaskaraCMV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AroraBGM14,
  author       = {Sanjeev Arora and
                  Aditya Bhaskara and
                  Rong Ge and
                  Tengyu Ma},
  title        = {Provable Bounds for Learning Some Deep Representations},
  booktitle    = {Proceedings of the 31th International Conference on Machine Learning,
                  {ICML} 2014, Beijing, China, 21-26 June 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {32},
  pages        = {584--592},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/arora14.html},
  timestamp    = {Sun, 08 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AroraBGM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/AnBCGMS14,
  author       = {Hyung{-}Chan An and
                  Aditya Bhaskara and
                  Chandra Chekuri and
                  Shalmoli Gupta and
                  Vivek Madan and
                  Ola Svensson},
  editor       = {Jon Lee and
                  Jens Vygen},
  title        = {Centrality of Trees for Capacitated k-Center},
  booktitle    = {Integer Programming and Combinatorial Optimization - 17th International
                  Conference, {IPCO} 2014, Bonn, Germany, June 23-25, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8494},
  pages        = {52--63},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-07557-0\_5},
  doi          = {10.1007/978-3-319-07557-0\_5},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/ipco/AnBCGMS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BateniBLM14,
  author       = {MohammadHossein Bateni and
                  Aditya Bhaskara and
                  Silvio Lattanzi and
                  Vahab S. Mirrokni},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Distributed Balanced Clustering via Mapping Coresets},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {2591--2599},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/861dc9bd7f4e7dd3cccd534d0ae2a2e9-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BateniBLM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhaskaraCMV14,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Ankur Moitra and
                  Aravindan Vijayaraghavan},
  editor       = {David B. Shmoys},
  title        = {Smoothed analysis of tensor decompositions},
  booktitle    = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
                  May 31 - June 03, 2014},
  pages        = {594--603},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591796.2591881},
  doi          = {10.1145/2591796.2591881},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/BhaskaraCMV14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AroraBGM14,
  author       = {Sanjeev Arora and
                  Aditya Bhaskara and
                  Rong Ge and
                  Tengyu Ma},
  title        = {More Algorithms for Provable Dictionary Learning},
  journal      = {CoRR},
  volume       = {abs/1401.0579},
  year         = {2014},
  url          = {http://arxiv.org/abs/1401.0579},
  eprinttype    = {arXiv},
  eprint       = {1401.0579},
  timestamp    = {Sun, 08 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AroraBGM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BhaskaraDS13,
  author       = {Aditya Bhaskara and
                  Devendra Desai and
                  Srikanth Srinivasan},
  title        = {Optimal Hitting Sets for Combinatorial Shapes},
  journal      = {Theory Comput.},
  volume       = {9},
  pages        = {441--470},
  year         = {2013},
  url          = {https://doi.org/10.4086/toc.2013.v009a013},
  doi          = {10.4086/TOC.2013.V009A013},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toc/BhaskaraDS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaskaraKTW13,
  author       = {Aditya Bhaskara and
                  Ravishankar Krishnaswamy and
                  Kunal Talwar and
                  Udi Wieder},
  editor       = {Sanjeev Khanna},
  title        = {Minimum Makespan Scheduling with Low Rank Processing Times},
  booktitle    = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
                  2013},
  pages        = {937--947},
  publisher    = {{SIAM}},
  year         = {2013},
  url          = {https://doi.org/10.1137/1.9781611973105.67},
  doi          = {10.1137/1.9781611973105.67},
  timestamp    = {Tue, 02 Feb 2021 17:07:29 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BhaskaraKTW13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-2983,
  author       = {Hyung{-}Chan An and
                  Aditya Bhaskara and
                  Ola Svensson},
  title        = {Centrality of Trees for Capacitated k-Center},
  journal      = {CoRR},
  volume       = {abs/1304.2983},
  year         = {2013},
  url          = {http://arxiv.org/abs/1304.2983},
  eprinttype    = {arXiv},
  eprint       = {1304.2983},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1304-2983.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-8087,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Aravindan Vijayaraghavan},
  title        = {Uniqueness of Tensor Decompositions with Applications to Polynomial
                  Identifiability},
  journal      = {CoRR},
  volume       = {abs/1304.8087},
  year         = {2013},
  url          = {http://arxiv.org/abs/1304.8087},
  eprinttype    = {arXiv},
  eprint       = {1304.8087},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1304-8087.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AroraBGM13,
  author       = {Sanjeev Arora and
                  Aditya Bhaskara and
                  Rong Ge and
                  Tengyu Ma},
  title        = {Provable Bounds for Learning Some Deep Representations},
  journal      = {CoRR},
  volume       = {abs/1310.6343},
  year         = {2013},
  url          = {http://arxiv.org/abs/1310.6343},
  eprinttype    = {arXiv},
  eprint       = {1310.6343},
  timestamp    = {Sun, 08 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AroraBGM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhaskaraCMV13,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Ankur Moitra and
                  Aravindan Vijayaraghavan},
  title        = {Smoothed Analysis of Tensor Decompositions},
  journal      = {CoRR},
  volume       = {abs/1311.3651},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.3651},
  eprinttype    = {arXiv},
  eprint       = {1311.3651},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BhaskaraCMV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BhaskaraDS12,
  author       = {Aditya Bhaskara and
                  Devendra Desai and
                  Srikanth Srinivasan},
  editor       = {Anupam Gupta and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Rocco A. Servedio},
  title        = {Optimal Hitting Sets for Combinatorial Shapes},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
                  International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
                  15-17, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7408},
  pages        = {423--434},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-32512-0\_36},
  doi          = {10.1007/978-3-642-32512-0\_36},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/BhaskaraDS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhaskaraCMV12,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Rajsekar Manokaran and
                  Aravindan Vijayaraghavan},
  editor       = {Artur Czumaj and
                  Kurt Mehlhorn and
                  Andrew M. Pitts and
                  Roger Wattenhofer},
  title        = {On Quadratic Programming with a Ratio Objective},
  booktitle    = {Automata, Languages, and Programming - 39th International Colloquium,
                  {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7391},
  pages        = {109--120},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31594-7\_10},
  doi          = {10.1007/978-3-642-31594-7\_10},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BhaskaraCMV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaskaraCVGZ12,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Aravindan Vijayaraghavan and
                  Venkatesan Guruswami and
                  Yuan Zhou},
  editor       = {Yuval Rabani},
  title        = {Polynomial integrality gaps for strong {SDP} relaxations of Densest
                  \emph{k}-subgraph},
  booktitle    = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages        = {388--405},
  publisher    = {{SIAM}},
  year         = {2012},
  url          = {https://doi.org/10.1137/1.9781611973099.34},
  doi          = {10.1137/1.9781611973099.34},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BhaskaraCVGZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhaskaraDKT12,
  author       = {Aditya Bhaskara and
                  Daniel Dadush and
                  Ravishankar Krishnaswamy and
                  Kunal Talwar},
  editor       = {Howard J. Karloff and
                  Toniann Pitassi},
  title        = {Unconditional differentially private mechanisms for linear queries},
  booktitle    = {Proceedings of the 44th Symposium on Theory of Computing Conference,
                  {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages        = {1269--1284},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2213977.2214089},
  doi          = {10.1145/2213977.2214089},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BhaskaraDKT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-3439,
  author       = {Aditya Bhaskara and
                  Devendra Desai and
                  Srikanth Srinivasan},
  title        = {Optimal Hitting Sets for Combinatorial Shapes},
  journal      = {CoRR},
  volume       = {abs/1211.3439},
  year         = {2012},
  url          = {http://arxiv.org/abs/1211.3439},
  eprinttype    = {arXiv},
  eprint       = {1211.3439},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1211-3439.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhaskaraDS12,
  author       = {Aditya Bhaskara and
                  Devendra Desai and
                  Srikanth Srinivasan},
  title        = {Optimal Hitting Sets for Combinatorial Shapes},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR12-158}},
  year         = {2012},
  url          = {https://eccc.weizmann.ac.il/report/2012/158},
  eprinttype    = {ECCC},
  eprint       = {TR12-158},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/BhaskaraDS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaskaraV11,
  author       = {Aditya Bhaskara and
                  Aravindan Vijayaraghavan},
  editor       = {Dana Randall},
  title        = {Approximating Matrix p-norms},
  booktitle    = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
                  2011},
  pages        = {497--511},
  publisher    = {{SIAM}},
  year         = {2011},
  url          = {https://doi.org/10.1137/1.9781611973082.40},
  doi          = {10.1137/1.9781611973082.40},
  timestamp    = {Tue, 02 Feb 2021 17:07:23 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BhaskaraV11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-1710,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Rajsekar Manokaran and
                  Aravindan Vijayaraghavan},
  title        = {On Quadratic Programming with a Ratio Objective},
  journal      = {CoRR},
  volume       = {abs/1101.1710},
  year         = {2011},
  url          = {http://arxiv.org/abs/1101.1710},
  eprinttype    = {arXiv},
  eprint       = {1101.1710},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1101-1710.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1360,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Venkatesan Guruswami and
                  Aravindan Vijayaraghavan and
                  Yuan Zhou},
  title        = {Polynomial integrality gaps for strong {SDP} relaxations of Densest
                  k-subgraph},
  journal      = {CoRR},
  volume       = {abs/1110.1360},
  year         = {2011},
  url          = {http://arxiv.org/abs/1110.1360},
  eprinttype    = {arXiv},
  eprint       = {1110.1360},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1110-1360.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhaskaraCCFV10,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Eden Chlamtac and
                  Uriel Feige and
                  Aravindan Vijayaraghavan},
  editor       = {Leonard J. Schulman},
  title        = {Detecting high log-densities: an \emph{O}(\emph{n}\({}^{\mbox{1/4}}\))
                  approximation for densest \emph{k}-subgraph},
  booktitle    = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
                  2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages        = {201--210},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1806689.1806719},
  doi          = {10.1145/1806689.1806719},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/BhaskaraCCFV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2613,
  author       = {Aditya Bhaskara and
                  Aravindan Vijayaraghavan},
  title        = {Computing the Matrix p-norm},
  journal      = {CoRR},
  volume       = {abs/1001.2613},
  year         = {2010},
  url          = {http://arxiv.org/abs/1001.2613},
  eprinttype    = {arXiv},
  eprint       = {1001.2613},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1001-2613.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2891,
  author       = {Aditya Bhaskara and
                  Moses Charikar and
                  Eden Chlamtac and
                  Uriel Feige and
                  Aravindan Vijayaraghavan},
  title        = {Detecting High Log-Densities -- an O(n{\^{}}1/4) Approximation for
                  Densest k-Subgraph},
  journal      = {CoRR},
  volume       = {abs/1001.2891},
  year         = {2010},
  url          = {http://arxiv.org/abs/1001.2891},
  eprinttype    = {arXiv},
  eprint       = {1001.2891},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1001-2891.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics