Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Aravindan Vijayaraghavan
@inproceedings{DBLP:conf/cslaw/DongHSV24,
author = {Jinshuo Dong and
Jason D. Hartline and
Liren Shan and
Aravindan Vijayaraghavan},
title = {Error-Tolerant E-Discovery Protocols},
booktitle = {Proceedings of the Symposium on Computer Science and Law, {CSLAW}
2024, Boston, MA, USA, March 12-13, 2024},
pages = {24--35},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3614407.3643703},
doi = {10.1145/3614407.3643703},
timestamp = {Mon, 15 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cslaw/DongHSV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MakarychevMSV24,
author = {Konstantin Makarychev and
Yury Makarychev and
Liren Shan and
Aravindan Vijayaraghavan},
editor = {David P. Woodruff},
title = {Higher-Order Cheeger Inequality for Partitioning with Buffers},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2236--2274},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.80},
doi = {10.1137/1.9781611977912.80},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/MakarychevMSV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-17952,
author = {Jinshuo Dong and
Jason D. Hartline and
Liren Shan and
Aravindan Vijayaraghavan},
title = {Error-Tolerant E-Discovery Protocols},
journal = {CoRR},
volume = {abs/2401.17952},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.17952},
doi = {10.48550/ARXIV.2401.17952},
eprinttype = {arXiv},
eprint = {2401.17952},
timestamp = {Wed, 07 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-17952.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/JohnstonLV23,
author = {Nathaniel Johnston and
Benjamin Lovitz and
Aravindan Vijayaraghavan},
title = {Computing linear sections of varieties: quantum entanglement, tensor
decompositions and beyond},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {1316--1336},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00079},
doi = {10.1109/FOCS57990.2023.00079},
timestamp = {Tue, 02 Jan 2024 14:56:14 +0100},
biburl = {https://dblp.org/rec/conf/focs/JohnstonLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/AwasthiTV23,
author = {Pranjal Awasthi and
Alex Tang and
Aravindan Vijayaraghavan},
title = {Agnostic Learning of General ReLU Activation Using Gradient Descent},
booktitle = {The Eleventh International Conference on Learning Representations,
{ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/pdf?id=EnrY5TOrbQ},
timestamp = {Fri, 30 Jun 2023 14:38:38 +0200},
biburl = {https://dblp.org/rec/conf/iclr/AwasthiTV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-10160,
author = {Konstantin Makarychev and
Yury Makarychev and
Liren Shan and
Aravindan Vijayaraghavan},
title = {Higher-Order Cheeger Inequality for Partitioning with Buffers},
journal = {CoRR},
volume = {abs/2308.10160},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.10160},
doi = {10.48550/ARXIV.2308.10160},
eprinttype = {arXiv},
eprint = {2308.10160},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-10160.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-17827,
author = {Nathaniel Johnston and
Benjamin Lovitz and
Aravindan Vijayaraghavan},
title = {A hierarchy of eigencomputations for polynomial optimization on the
sphere},
journal = {CoRR},
volume = {abs/2310.17827},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.17827},
doi = {10.48550/ARXIV.2310.17827},
eprinttype = {arXiv},
eprint = {2310.17827},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-17827.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/alt/AwasthiBV22,
author = {Pranjal Awasthi and
Sivaraman Balakrishnan and
Aravindan Vijayaraghavan},
editor = {Sanjoy Dasgupta and
Nika Haghtalab},
title = {Understanding Simultaneous Train and Test Robustness},
booktitle = {International Conference on Algorithmic Learning Theory, 29 March
- 1 April 2022, Paris, France},
series = {Proceedings of Machine Learning Research},
volume = {167},
pages = {34--69},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v167/awasthi22a.html},
timestamp = {Fri, 10 Mar 2023 11:41:45 +0100},
biburl = {https://dblp.org/rec/conf/alt/AwasthiBV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/ChenDV22,
author = {Aidao Chen and
Anindya De and
Aravindan Vijayaraghavan},
editor = {Sanjoy Dasgupta and
Nika Haghtalab},
title = {Algorithms for learning a mixture of linear classifiers},
booktitle = {International Conference on Algorithmic Learning Theory, 29 March
- 1 April 2022, Paris, France},
series = {Proceedings of Machine Learning Research},
volume = {167},
pages = {205--226},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v167/chen22c.html},
timestamp = {Fri, 25 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/ChenDV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cslaw/DongHV22,
author = {Jinshuo Dong and
Jason D. Hartline and
Aravindan Vijayaraghavan},
editor = {Daniel J. Weitzner and
Joan Feigenbaum and
Christopher S. Yoo},
title = {Classification Protocols with Minimal Disclosure},
booktitle = {Proceedings of the 2022 Symposium on Computer Science and Law, {CSLAW}
2022, Washington DC, USA, November 1-2, 2022},
pages = {67--76},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3511265.3550442},
doi = {10.1145/3511265.3550442},
timestamp = {Thu, 03 Nov 2022 11:26:00 +0100},
biburl = {https://dblp.org/rec/conf/cslaw/DongHV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/OReillyAVP22,
author = {Patrick O'Reilly and
Pranjal Awasthi and
Aravindan Vijayaraghavan and
Bryan Pardo},
title = {Effective and Inconspicuous Over-the-Air Adversarial Examples with
Adaptive Filtering},
booktitle = {{IEEE} International Conference on Acoustics, Speech and Signal Processing,
{ICASSP} 2022, Virtual and Singapore, 23-27 May 2022},
pages = {6607--6611},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/ICASSP43922.2022.9747912},
doi = {10.1109/ICASSP43922.2022.9747912},
timestamp = {Tue, 07 Jun 2022 17:34:47 +0200},
biburl = {https://dblp.org/rec/conf/icassp/OReillyAVP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LangVS22,
author = {Hunter Lang and
Aravindan Vijayaraghavan and
David A. Sontag},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Training Subset Selection for Weak Supervision},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/66720ca4e5a09ff83b55a117a6b2a86c-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/LangVS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/OCarrollSV22,
author = {Liam O'Carroll and
Vaidehi Srinivas and
Aravindan Vijayaraghavan},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {The Burer-Monteiro {SDP} method can fail even above the Barvinok-Pataki
bound},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/ca92ff06d973ece92cecc561757d500e-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/OCarrollSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-02914,
author = {Hunter Lang and
Aravindan Vijayaraghavan and
David A. Sontag},
title = {Training Subset Selection for Weak Supervision},
journal = {CoRR},
volume = {abs/2206.02914},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.02914},
doi = {10.48550/ARXIV.2206.02914},
eprinttype = {arXiv},
eprint = {2206.02914},
timestamp = {Wed, 15 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-02914.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-02711,
author = {Pranjal Awasthi and
Alex Tang and
Aravindan Vijayaraghavan},
title = {Agnostic Learning of General ReLU Activation Using Gradient Descent},
journal = {CoRR},
volume = {abs/2208.02711},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.02711},
doi = {10.48550/ARXIV.2208.02711},
eprinttype = {arXiv},
eprint = {2208.02711},
timestamp = {Wed, 10 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-02711.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-02690,
author = {Jinshuo Dong and
Jason D. Hartline and
Aravindan Vijayaraghavan},
title = {Classification Protocols with Minimal Disclosure},
journal = {CoRR},
volume = {abs/2209.02690},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.02690},
doi = {10.48550/ARXIV.2209.02690},
eprinttype = {arXiv},
eprint = {2209.02690},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-02690.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-12389,
author = {Liam O'Carroll and
Vaidehi Srinivas and
Aravindan Vijayaraghavan},
title = {The Burer-Monteiro {SDP} method can fail even above the Barvinok-Pataki
bound},
journal = {CoRR},
volume = {abs/2211.12389},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.12389},
doi = {10.48550/ARXIV.2211.12389},
eprinttype = {arXiv},
eprint = {2211.12389},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-12389.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-03851,
author = {Nathaniel Johnston and
Benjamin Lovitz and
Aravindan Vijayaraghavan},
title = {Computing linear sections of varieties: quantum entanglement, tensor
decompositions and beyond},
journal = {CoRR},
volume = {abs/2212.03851},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.03851},
doi = {10.48550/ARXIV.2212.03851},
eprinttype = {arXiv},
eprint = {2212.03851},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-03851.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/LangRSV21,
author = {Hunter Lang and
Aravind Reddy and
David A. Sontag and
Aravindan Vijayaraghavan},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Beyond Perturbation Stability: {LP} Recovery Guarantees for {MAP}
Inference on Noisy Stable Instances},
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 = {3043--3051},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/lang21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/LangRSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/ChenDV21,
author = {Aidao Chen and
Anindya De and
Aravindan Vijayaraghavan},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Learning a mixture of two subspaces over finite fields},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {481--504},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/chen21a.html},
timestamp = {Fri, 26 Mar 2021 15:45:50 +0100},
biburl = {https://dblp.org/rec/conf/alt/ChenDV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiC0V21,
author = {Pranjal Awasthi and
Vaggos Chatziafratis and
Xue Chen and
Aravindan Vijayaraghavan},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Adversarially Robust Low Dimensional Representations},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {237--325},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/awasthi21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiC0V21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LangSV21,
author = {Hunter Lang and
David A. Sontag and
Aravindan Vijayaraghavan},
editor = {Marina Meila and
Tong Zhang},
title = {Graph Cuts Always Find a Global Optimum for Potts Models (With a Catch)},
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 = {5990--5999},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/lang21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LangSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiTV21,
author = {Pranjal Awasthi and
Alex Tang and
Aravindan Vijayaraghavan},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Efficient Algorithms for Learning Depth-2 Neural Networks with General
ReLU Activations},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {13485--13496},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/700fdb2ba62d4554dc268c65add4b16e-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AwasthiTV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-00034,
author = {Hunter Lang and
Aravind Reddy and
David A. Sontag and
Aravindan Vijayaraghavan},
title = {Beyond Perturbation Stability: {LP} Recovery Guarantees for {MAP}
Inference on Noisy Stable Instances},
journal = {CoRR},
volume = {abs/2103.00034},
year = {2021},
url = {https://arxiv.org/abs/2103.00034},
eprinttype = {arXiv},
eprint = {2103.00034},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-00034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-10209,
author = {Pranjal Awasthi and
Alex Tang and
Aravindan Vijayaraghavan},
title = {Efficient Algorithms for Learning Depth-2 Neural Networks with General
ReLU Activations},
journal = {CoRR},
volume = {abs/2107.10209},
year = {2021},
url = {https://arxiv.org/abs/2107.10209},
eprinttype = {arXiv},
eprint = {2107.10209},
timestamp = {Thu, 29 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-10209.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Awasthi0V20,
author = {Pranjal Awasthi and
Xue Chen and
Aravindan Vijayaraghavan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Estimating Principal Components under Adversarial Perturbations},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {323--362},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/awasthi20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Awasthi0V20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MaitiRSSV20,
author = {Biswaroop Maiti and
Rajmohan Rajaraman and
David Stalfa and
Zoya Svitkina and
Aravindan Vijayaraghavan},
editor = {Sandy Irani},
title = {Scheduling Precedence-Constrained Jobs on Related Machines with Communication
Delay},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {834--845},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00082},
doi = {10.1109/FOCS46700.2020.00082},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/MaitiRSSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiJRV20,
author = {Pranjal Awasthi and
Himanshu Jain and
Ankit Singh Rawat and
Aravindan Vijayaraghavan},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Adversarial robustness via robust low rank representations},
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/837a7924b8c0aa866e41b2721f66135c-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AwasthiJRV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/cu/20/Vijayaraghavan20,
author = {Aravindan Vijayaraghavan},
editor = {Tim Roughgarden},
title = {Efficient Tensor Decompositions},
booktitle = {Beyond the Worst-Case Analysis of Algorithms},
pages = {424--444},
publisher = {Cambridge University Press},
year = {2020},
url = {https://doi.org/10.1017/9781108637435.025},
doi = {10.1017/9781108637435.025},
timestamp = {Mon, 04 Jan 2021 16:41:48 +0100},
biburl = {https://dblp.org/rec/books/cu/20/Vijayaraghavan20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-10776,
author = {Biswaroop Maiti and
Rajmohan Rajaraman and
David Stalfa and
Zoya Svitkina and
Aravindan Vijayaraghavan},
title = {Scheduling Precedence-Constrained Jobs on Related Machines with Communication
Delay},
journal = {CoRR},
volume = {abs/2004.10776},
year = {2020},
url = {https://arxiv.org/abs/2004.10776},
eprinttype = {arXiv},
eprint = {2004.10776},
timestamp = {Tue, 28 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-10776.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-00602,
author = {Pranjal Awasthi and
Xue Chen and
Aravindan Vijayaraghavan},
title = {Estimating Principal Components under Adversarial Perturbations},
journal = {CoRR},
volume = {abs/2006.00602},
year = {2020},
url = {https://arxiv.org/abs/2006.00602},
eprinttype = {arXiv},
eprint = {2006.00602},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-00602.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-06555,
author = {Pranjal Awasthi and
Himanshu Jain and
Ankit Singh Rawat and
Aravindan Vijayaraghavan},
title = {Adversarial robustness via robust low rank representations},
journal = {CoRR},
volume = {abs/2007.06555},
year = {2020},
url = {https://arxiv.org/abs/2007.06555},
eprinttype = {arXiv},
eprint = {2007.06555},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-06555.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-15589,
author = {Aravindan Vijayaraghavan},
title = {Efficient Tensor Decomposition},
journal = {CoRR},
volume = {abs/2007.15589},
year = {2020},
url = {https://arxiv.org/abs/2007.15589},
eprinttype = {arXiv},
eprint = {2007.15589},
timestamp = {Mon, 03 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-15589.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-02841,
author = {Aidao Chen and
Anindya De and
Aravindan Vijayaraghavan},
title = {Learning a mixture of two subspaces over finite fields},
journal = {CoRR},
volume = {abs/2010.02841},
year = {2020},
url = {https://arxiv.org/abs/2010.02841},
eprinttype = {arXiv},
eprint = {2010.02841},
timestamp = {Tue, 13 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-02841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-03639,
author = {Hunter Lang and
David A. Sontag and
Aravindan Vijayaraghavan},
title = {Graph cuts always find a global optimum (with a catch)},
journal = {CoRR},
volume = {abs/2011.03639},
year = {2020},
url = {https://arxiv.org/abs/2011.03639},
eprinttype = {arXiv},
eprint = {2011.03639},
timestamp = {Thu, 12 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-03639.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/LangSV19,
author = {Hunter Lang and
David A. Sontag and
Aravindan Vijayaraghavan},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Block Stability for {MAP} Inference},
booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {216--225},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/lang19a.html},
timestamp = {Fri, 15 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aistats/LangSV19.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/nips/AwasthiDV19,
author = {Pranjal Awasthi and
Abhratanu Dutta and
Aravindan Vijayaraghavan},
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 Robustness to Adversarial Examples and Polynomial Optimization},
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 = {13737--13747},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/107878346e1d8f8fe6af7a7a588aa807-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AwasthiDV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-04681,
author = {Pranjal Awasthi and
Abhratanu Dutta and
Aravindan Vijayaraghavan},
title = {On Robustness to Adversarial Examples and Polynomial Optimization},
journal = {CoRR},
volume = {abs/1911.04681},
year = {2019},
url = {http://arxiv.org/abs/1911.04681},
eprinttype = {arXiv},
eprint = {1911.04681},
timestamp = {Mon, 02 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-04681.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-13268,
author = {Pranjal Awasthi and
Vaggos Chatziafratis and
Xue Chen and
Aravindan Vijayaraghavan},
title = {Adversarially Robust Low Dimensional Representations},
journal = {CoRR},
volume = {abs/1911.13268},
year = {2019},
url = {http://arxiv.org/abs/1911.13268},
eprinttype = {arXiv},
eprint = {1911.13268},
timestamp = {Sat, 02 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-13268.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BhattacharyyaGN18,
author = {Arnab Bhattacharyya and
Fabrizio Grandoni and
Aleksandar Nikolov and
Barna Saha and
Saket Saurabh and
Aravindan Vijayaraghavan and
Qin Zhang},
title = {Editorial: {ACM-SIAM} Symposium on Discrete Algorithms {(SODA)} 2016
Special Issue},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {3},
pages = {26:1--26:2},
year = {2018},
url = {https://doi.org/10.1145/3230647},
doi = {10.1145/3230647},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BhattacharyyaGN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/LangSV18,
author = {Hunter Lang and
David A. Sontag and
Aravindan Vijayaraghavan},
editor = {Amos J. Storkey and
Fernando P{\'{e}}rez{-}Cruz},
title = {Optimality of Approximate Inference Algorithms on Stable Instances},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands,
Spain},
series = {Proceedings of Machine Learning Research},
volume = {84},
pages = {1157--1166},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v84/lang18a.html},
timestamp = {Fri, 15 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aistats/LangSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwasthiV18,
author = {Pranjal Awasthi and
Aravindan Vijayaraghavan},
editor = {Mikkel Thorup},
title = {Towards Learning Sparsely Used Dictionaries with Arbitrary Supports},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {283--296},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00035},
doi = {10.1109/FOCS.2018.00035},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwasthiV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AwasthiV18,
author = {Pranjal Awasthi and
Aravindan Vijayaraghavan},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Clustering Semi-Random Mixtures of Gaussians},
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 = {294--303},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/awasthi18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/AwasthiV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-08603,
author = {Pranjal Awasthi and
Aravindan Vijayaraghavan},
title = {Towards Learning Sparsely Used Dictionaries with Arbitrary Supports},
journal = {CoRR},
volume = {abs/1804.08603},
year = {2018},
url = {http://arxiv.org/abs/1804.08603},
eprinttype = {arXiv},
eprint = {1804.08603},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-08603.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-05305,
author = {Hunter Lang and
David A. Sontag and
Aravindan Vijayaraghavan},
title = {Block Stability for {MAP} Inference},
journal = {CoRR},
volume = {abs/1810.05305},
year = {2018},
url = {http://arxiv.org/abs/1810.05305},
eprinttype = {arXiv},
eprint = {1810.05305},
timestamp = {Fri, 15 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-05305.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}
}
@inproceedings{DBLP:conf/focs/0001V17,
author = {Oded Regev and
Aravindan Vijayaraghavan},
editor = {Chris Umans},
title = {On Learning Mixtures of Well-Separated Gaussians},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {85--96},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.17},
doi = {10.1109/FOCS.2017.17},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/0001V17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/VijayaraghavanD17,
author = {Aravindan Vijayaraghavan and
Abhratanu Dutta and
Alex Wang},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Clustering Stable Instances of Euclidean k-means},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {6500--6509},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/d54ce9de9df77c579775a7b6b1a4bdc0-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/VijayaraghavanD17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChlamtacMMV17,
author = {Eden Chlamt{\'{a}}c and
Pasin Manurangsi and
Dana Moshkovitz and
Aravindan Vijayaraghavan},
editor = {Philip N. Klein},
title = {Approximation Algorithms for Label Cover and The Log-Density Threshold},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {900--919},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.57},
doi = {10.1137/1.9781611974782.57},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChlamtacMMV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-11592,
author = {Oded Regev and
Aravindan Vijayaraghavan},
title = {On Learning Mixtures of Well-Separated Gaussians},
journal = {CoRR},
volume = {abs/1710.11592},
year = {2017},
url = {http://arxiv.org/abs/1710.11592},
eprinttype = {arXiv},
eprint = {1710.11592},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-11592.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02195,
author = {Hunter Lang and
David A. Sontag and
Aravindan Vijayaraghavan},
title = {Alpha-expansion is Exact on Stable Instances},
journal = {CoRR},
volume = {abs/1711.02195},
year = {2017},
url = {http://arxiv.org/abs/1711.02195},
eprinttype = {arXiv},
eprint = {1711.02195},
timestamp = {Fri, 15 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02195.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08841,
author = {Pranjal Awasthi and
Aravindan Vijayaraghavan},
title = {Clustering Semi-Random Mixtures of Gaussians},
journal = {CoRR},
volume = {abs/1711.08841},
year = {2017},
url = {http://arxiv.org/abs/1711.08841},
eprinttype = {arXiv},
eprint = {1711.08841},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-08841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-01241,
author = {Abhratanu Dutta and
Aravindan Vijayaraghavan and
Alex Wang},
title = {Clustering Stable Instances of Euclidean k-means},
journal = {CoRR},
volume = {abs/1712.01241},
year = {2017},
url = {http://arxiv.org/abs/1712.01241},
eprinttype = {arXiv},
eprint = {1712.01241},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-01241.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChuzhoyMVZ16,
author = {Julia Chuzhoy and
Yury Makarychev and
Aravindan Vijayaraghavan and
Yuan Zhou},
title = {Approximation Algorithms and Hardness of the \emph{k}-Route Cut Problem},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {1},
pages = {2:1--2:40},
year = {2016},
url = {https://doi.org/10.1145/2644814},
doi = {10.1145/2644814},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChuzhoyMVZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MakarychevMV16,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {Learning Communities in the Presence of Errors},
booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
New York, USA, June 23-26, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {1258--1291},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/makarychev16.html},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/conf/colt/MakarychevMV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BarakMORRSTVWW15,
author = {Boaz Barak and
Ankur Moitra and
Ryan O'Donnell and
Prasad Raghavendra and
Oded Regev and
David Steurer and
Luca Trevisan and
Aravindan Vijayaraghavan and
David Witmer and
John Wright},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {Beating the Random Assignment on Constraint Satisfaction Problems
of Bounded Degree},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {110--123},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.110},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.110},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BarakMORRSTVWW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MakarychevMV15,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Correlation Clustering with Noisy Partial Information},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {1321--1342},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Makarychev15.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/MakarychevMV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarakMORRSTVWW15,
author = {Boaz Barak and
Ankur Moitra and
Ryan O'Donnell and
Prasad Raghavendra and
Oded Regev and
David Steurer and
Luca Trevisan and
Aravindan Vijayaraghavan and
David Witmer and
John Wright},
title = {Beating the random assignment on constraint satisfaction problems
of bounded degree},
journal = {CoRR},
volume = {abs/1505.03424},
year = {2015},
url = {http://arxiv.org/abs/1505.03424},
eprinttype = {arXiv},
eprint = {1505.03424},
timestamp = {Thu, 11 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarakMORRSTVWW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MakarychevMV15,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
title = {Learning Communities in the Presence of Errors},
journal = {CoRR},
volume = {abs/1511.03229},
year = {2015},
url = {http://arxiv.org/abs/1511.03229},
eprinttype = {arXiv},
eprint = {1511.03229},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MakarychevMV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BarakMORRSTVWW15,
author = {Boaz Barak and
Ankur Moitra and
Ryan O'Donnell and
Prasad Raghavendra and
Oded Regev and
David Steurer and
Luca Trevisan and
Aravindan Vijayaraghavan and
David Witmer and
John Wright},
title = {Beating the random assignment on constraint satisfaction problems
of bounded degree},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-082}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/082},
eprinttype = {ECCC},
eprint = {TR15-082},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BarakMORRSTVWW15.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/nips/AwasthiBSV14,
author = {Pranjal Awasthi and
Avrim Blum and
Or Sheffet and
Aravindan Vijayaraghavan},
editor = {Zoubin Ghahramani and
Max Welling and
Corinna Cortes and
Neil D. Lawrence and
Kilian Q. Weinberger},
title = {Learning Mixtures of Ranking Models},
booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference
on Neural Information Processing Systems 2014, December 8-13 2014,
Montreal, Quebec, Canada},
pages = {2609--2617},
year = {2014},
url = {https://proceedings.neurips.cc/paper/2014/hash/9683cc5f89562ea48e72bb321d9f03fb-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AwasthiBSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MakarychevMV14,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
editor = {Chandra Chekuri},
title = {Bilu-Linial Stable Instances of Max Cut and Minimum Multiway Cut},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {890--906},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.67},
doi = {10.1137/1.9781611973402.67},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/MakarychevMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MakarychevMV14,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
editor = {David B. Shmoys},
title = {Constant factor approximation for balanced cut in the {PIE} model},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {41--49},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591841},
doi = {10.1145/2591796.2591841},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MakarychevMV14.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/MakarychevMV14,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
title = {Constant Factor Approximation for Balanced Cut in the {PIE} model},
journal = {CoRR},
volume = {abs/1406.5665},
year = {2014},
url = {http://arxiv.org/abs/1406.5665},
eprinttype = {arXiv},
eprint = {1406.5665},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MakarychevMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MakarychevMV14a,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
title = {Algorithms for Semi-random Correlation Clustering},
journal = {CoRR},
volume = {abs/1406.5667},
year = {2014},
url = {http://arxiv.org/abs/1406.5667},
eprinttype = {arXiv},
eprint = {1406.5667},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MakarychevMV14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBSV14,
author = {Pranjal Awasthi and
Avrim Blum and
Or Sheffet and
Aravindan Vijayaraghavan},
title = {Learning Mixtures of Ranking Models},
journal = {CoRR},
volume = {abs/1410.8750},
year = {2014},
url = {http://arxiv.org/abs/1410.8750},
eprinttype = {arXiv},
eprint = {1410.8750},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MakarychevMV13,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
editor = {Robert D. Kleinberg},
title = {Sorting noisy data with partial information},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {515--528},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422492},
doi = {10.1145/2422436.2422492},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MakarychevMV13.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/abs-1305-1681,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
title = {Bilu-Linial Stable Instances of Max Cut},
journal = {CoRR},
volume = {abs/1305.1681},
year = {2013},
url = {http://arxiv.org/abs/1305.1681},
eprinttype = {arXiv},
eprint = {1305.1681},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-1681.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/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/soda/ChuzhoyMVZ12,
author = {Julia Chuzhoy and
Yury Makarychev and
Aravindan Vijayaraghavan and
Yuan Zhou},
editor = {Yuval Rabani},
title = {Approximation algorithms and hardness of the \emph{k}-route cut problem},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {780--799},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.63},
doi = {10.1137/1.9781611973099.63},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChuzhoyMVZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MakarychevMV12,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Approximation algorithms for semi-random partitioning problems},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {367--384},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214013},
doi = {10.1145/2213977.2214013},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MakarychevMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-2234,
author = {Konstantin Makarychev and
Yury Makarychev and
Aravindan Vijayaraghavan},
title = {Approximation Algorithms for Semi-random Graph Partitioning Problems},
journal = {CoRR},
volume = {abs/1205.2234},
year = {2012},
url = {http://arxiv.org/abs/1205.2234},
eprinttype = {arXiv},
eprint = {1205.2234},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-2234.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}
}
@article{DBLP:journals/corr/abs-1112-3611,
author = {Julia Chuzhoy and
Yury Makarychev and
Aravindan Vijayaraghavan and
Yuan Zhou},
title = {Approximation Algorithms and Hardness of the k-Route Cut Problem},
journal = {CoRR},
volume = {abs/1112.3611},
year = {2011},
url = {http://arxiv.org/abs/1112.3611},
eprinttype = {arXiv},
eprint = {1112.3611},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-3611.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 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-16 20:33 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
