Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Pranjal Awasthi
@article{DBLP:journals/corr/abs-2402-05033,
author = {Hanna Mazzawi and
Pranjal Awasthi and
Xavi Gonzalvo and
Srikumar Ramalingam},
title = {Simulated Overparameterization},
journal = {CoRR},
volume = {abs/2402.05033},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.05033},
doi = {10.48550/ARXIV.2402.05033},
eprinttype = {arXiv},
eprint = {2402.05033},
timestamp = {Wed, 14 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-05033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-16442,
author = {Maximilian B{\"{o}}ther and
Abraham Sebastian and
Pranjal Awasthi and
Ana Klimovic and
Srikumar Ramalingam},
title = {On Distributed Larger-Than-Memory Subset Selection With Pairwise Submodular
Functions},
journal = {CoRR},
volume = {abs/2402.16442},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.16442},
doi = {10.48550/ARXIV.2402.16442},
eprinttype = {arXiv},
eprint = {2402.16442},
timestamp = {Mon, 25 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-16442.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-04978,
author = {Naman Agarwal and
Pranjal Awasthi and
Satyen Kale and
Eric Zhao},
title = {Stacking as Accelerated Gradient Descent},
journal = {CoRR},
volume = {abs/2403.04978},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.04978},
doi = {10.48550/ARXIV.2403.04978},
eprinttype = {arXiv},
eprint = {2403.04978},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-04978.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ism/GeorgeYLA23,
author = {Jordana J. George and
Jie (Kevin) Yan and
Dorothy E. Leidner and
Pranjal Awasthi},
title = {Does Engaging in Data Philanthropy Impact Business Value?},
journal = {Inf. Syst. Manag.},
volume = {40},
number = {2},
pages = {112--126},
year = {2023},
url = {https://doi.org/10.1080/10580530.2022.2042877},
doi = {10.1080/10580530.2022.2042877},
timestamp = {Tue, 25 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ism/GeorgeYLA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/AwasthiCM23,
author = {Pranjal Awasthi and
Corinna Cortes and
Christopher Mohri},
editor = {Francisco J. R. Ruiz and
Jennifer G. Dy and
Jan{-}Willem van de Meent},
title = {Theory and Algorithm for Batch Distribution Drift Problems},
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 = {9826--9851},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v206/awasthi23b.html},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/AwasthiCM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/AwasthiMM023,
author = {Pranjal Awasthi and
Anqi Mao and
Mehryar Mohri and
Yutao Zhong},
editor = {Francisco J. R. Ruiz and
Jennifer G. Dy and
Jan{-}Willem van de Meent},
title = {Theoretically Grounded Loss Functions and Algorithms for Adversarial
Robustness},
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 = {10077--10094},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v206/awasthi23c.html},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/AwasthiMM023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiH023,
author = {Pranjal Awasthi and
Nika Haghtalab and
Eric Zhao},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Open Problem: The Sample Complexity of Multi-Distribution Learning
for {VC} Classes},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {5943--5949},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/awasthi23a.html},
timestamp = {Wed, 06 Sep 2023 17:49:05 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiH023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/forc/Awasthi0M23,
author = {Pranjal Awasthi and
Christopher Jung and
Jamie Morgenstern},
editor = {Kunal Talwar},
title = {Distributionally Robust Data Join},
booktitle = {4th Symposium on Foundations of Responsible Computing, {FORC} 2023,
June 7-9, 2023, Stanford University, California, {USA}},
series = {LIPIcs},
volume = {256},
pages = {10:1--10:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.FORC.2023.10},
doi = {10.4230/LIPICS.FORC.2023.10},
timestamp = {Mon, 05 Jun 2023 16:20:06 +0200},
biburl = {https://dblp.org/rec/conf/forc/Awasthi0M23.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-2301-09251,
author = {Pranjal Awasthi and
Kush Bhatia and
Sreenivas Gollapudi and
Kostas Kollias},
title = {Congested Bandits: Optimal Routing via Short-term Resets},
journal = {CoRR},
volume = {abs/2301.09251},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.09251},
doi = {10.48550/ARXIV.2301.09251},
eprinttype = {arXiv},
eprint = {2301.09251},
timestamp = {Thu, 26 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-09251.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-05816,
author = {Pranjal Awasthi and
Corinna Cortes and
Mehryar Mohri},
title = {Best-Effort Adaptation},
journal = {CoRR},
volume = {abs/2305.05816},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.05816},
doi = {10.48550/ARXIV.2305.05816},
eprinttype = {arXiv},
eprint = {2305.05816},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-05816.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-12135,
author = {Pranjal Awasthi and
Nika Haghtalab and
Eric Zhao},
title = {The Sample Complexity of Multi-Distribution Learning for {VC} Classes},
journal = {CoRR},
volume = {abs/2307.12135},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.12135},
doi = {10.48550/ARXIV.2307.12135},
eprinttype = {arXiv},
eprint = {2307.12135},
timestamp = {Tue, 01 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-12135.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-00726,
author = {Pranjal Awasthi and
Anupam Gupta},
title = {Improving Length-Generalization in Transformers via Task Hinting},
journal = {CoRR},
volume = {abs/2310.00726},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.00726},
doi = {10.48550/ARXIV.2310.00726},
eprinttype = {arXiv},
eprint = {2310.00726},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-00726.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-10602,
author = {Srikumar Ramalingam and
Pranjal Awasthi and
Sanjiv Kumar},
title = {A Weighted K-Center Algorithm for Data Subset Selection},
journal = {CoRR},
volume = {abs/2312.10602},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.10602},
doi = {10.48550/ARXIV.2312.10602},
eprinttype = {arXiv},
eprint = {2312.10602},
timestamp = {Tue, 16 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-10602.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AwasthiDG22,
author = {Pranjal Awasthi and
Abhimanyu Das and
Sreenivas Gollapudi},
title = {Beyond GNNs: An Efficient Architecture for Graph Problems},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {6019--6027},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i6.20548},
doi = {10.1609/AAAI.V36I6.20548},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/AwasthiDG22.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/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/iclr/AwasthiDSS22,
author = {Pranjal Awasthi and
Abhimanyu Das and
Rajat Sen and
Ananda Theertha Suresh},
title = {On the benefits of maximum likelihood estimation for Regression and
Forecasting},
booktitle = {The Tenth International Conference on Learning Representations, {ICLR}
2022, Virtual Event, April 25-29, 2022},
publisher = {OpenReview.net},
year = {2022},
url = {https://openreview.net/forum?id=zrW-LVXj2k1},
timestamp = {Sat, 20 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/AwasthiDSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AbernethyAKM0Z22,
author = {Jacob D. Abernethy and
Pranjal Awasthi and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern and
Chris Russell and
Jie Zhang},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Active Sampling for Min-Max Fairness},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {53--65},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/abernethy22a.html},
timestamp = {Mon, 15 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AbernethyAKM0Z22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AhmadiAKKMSV22,
author = {Saba Ahmadi and
Pranjal Awasthi and
Samir Khuller and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern and
Pattara Sukprasert and
Ali Vakilian},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Individual Preference Stability for Clustering},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {197--246},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/ahmadi22a.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AhmadiAKKMSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AwasthiBGK22,
author = {Pranjal Awasthi and
Kush Bhatia and
Sreenivas Gollapudi and
Kostas Kollias},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Congested Bandits: Optimal Routing via Short-term Resets},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {1078--1100},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/awasthi22a.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AwasthiBGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AwasthiDK22,
author = {Pranjal Awasthi and
Nishanth Dikkala and
Pritish Kamath},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Do More Negative Samples Necessarily Hurt In Contrastive Learning?},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {1101--1116},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/awasthi22b.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AwasthiDK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AwasthiMM022,
author = {Pranjal Awasthi and
Anqi Mao and
Mehryar Mohri and
Yutao Zhong},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {H-Consistency Bounds for Surrogate Loss Minimizers},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {1117--1174},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/awasthi22c.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AwasthiMM022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JiAAKK22,
author = {Ziwei Ji and
Kwangjun Ahn and
Pranjal Awasthi and
Satyen Kale and
Stefani Karp},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Agnostic Learnability of Halfspaces via Logistic Loss},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {10068--10103},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/ji22a.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/JiAAKK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiDKS22,
author = {Pranjal Awasthi and
Abhimanyu Das and
Weihao Kong and
Rajat Sen},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Trimmed Maximum Likelihood Estimation for Robust Generalized Linear
Model},
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/05b12f103c9e613efc4c85674cdc9066-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AwasthiDKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiMM022,
author = {Pranjal Awasthi and
Anqi Mao and
Mehryar Mohri and
Yutao Zhong},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Multi-Class {\textdollar}H{\textdollar}-Consistency Bounds},
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/051f3997af1dd65da8e14397b6a72f8e-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AwasthiMM022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/PuigcerverJRAB22,
author = {Joan Puigcerver and
Rodolphe Jenatton and
Carlos Riquelme and
Pranjal Awasthi and
Srinadh Bhojanapalli},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {On the Adversarial Robustness of Mixture of Experts},
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/3effb91593c4fb42b1da1528328eff49-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/PuigcerverJRAB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RajaramanDA22,
author = {Nived Rajaraman and
Devvrit and
Pranjal Awasthi},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Semi-supervised Active Linear Regression},
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/08fe4b20d554296e503f5a43795c78d6-Abstract-Conference.html},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/RajaramanDA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-13419,
author = {Ziwei Ji and
Kwangjun Ahn and
Pranjal Awasthi and
Satyen Kale and
Stefani Karp},
title = {Agnostic Learnability of Halfspaces via Logistic Loss},
journal = {CoRR},
volume = {abs/2201.13419},
year = {2022},
url = {https://arxiv.org/abs/2201.13419},
eprinttype = {arXiv},
eprint = {2201.13419},
timestamp = {Wed, 02 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-13419.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-05797,
author = {Pranjal Awasthi and
Christopher Jung and
Jamie Morgenstern},
title = {Distributionally Robust Data Join},
journal = {CoRR},
volume = {abs/2202.05797},
year = {2022},
url = {https://arxiv.org/abs/2202.05797},
eprinttype = {arXiv},
eprint = {2202.05797},
timestamp = {Mon, 05 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-05797.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-01789,
author = {Pranjal Awasthi and
Nishanth Dikkala and
Pritish Kamath},
title = {Do More Negative Samples Necessarily Hurt in Contrastive Learning?},
journal = {CoRR},
volume = {abs/2205.01789},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.01789},
doi = {10.48550/ARXIV.2205.01789},
eprinttype = {arXiv},
eprint = {2205.01789},
timestamp = {Thu, 05 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-01789.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-08017,
author = {Pranjal Awasthi and
Anqi Mao and
Mehryar Mohri and
Yutao Zhong},
title = {H-Consistency Estimation Error of Surrogate Loss Minimizers},
journal = {CoRR},
volume = {abs/2205.08017},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.08017},
doi = {10.48550/ARXIV.2205.08017},
eprinttype = {arXiv},
eprint = {2205.08017},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-08017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-04777,
author = {Weihao Kong and
Rajat Sen and
Pranjal Awasthi and
Abhimanyu Das},
title = {Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized
Linear Models},
journal = {CoRR},
volume = {abs/2206.04777},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.04777},
doi = {10.48550/ARXIV.2206.04777},
eprinttype = {arXiv},
eprint = {2206.04777},
timestamp = {Mon, 20 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-04777.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-03600,
author = {Saba Ahmadi and
Pranjal Awasthi and
Samir Khuller and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern and
Pattara Sukprasert and
Ali Vakilian},
title = {Individual Preference Stability for Clustering},
journal = {CoRR},
volume = {abs/2207.03600},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.03600},
doi = {10.48550/ARXIV.2207.03600},
eprinttype = {arXiv},
eprint = {2207.03600},
timestamp = {Wed, 13 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-03600.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-2210-10253,
author = {Joan Puigcerver and
Rodolphe Jenatton and
Carlos Riquelme and
Pranjal Awasthi and
Srinadh Bhojanapalli},
title = {On the Adversarial Robustness of Mixture of Experts},
journal = {CoRR},
volume = {abs/2210.10253},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.10253},
doi = {10.48550/ARXIV.2210.10253},
eprinttype = {arXiv},
eprint = {2210.10253},
timestamp = {Mon, 24 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-10253.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aies/ProstABKPW0CCB21,
author = {Flavien Prost and
Pranjal Awasthi and
Nick Blumm and
Aditee Kumthekar and
Trevor Potter and
Li Wei and
Xuezhi Wang and
Ed H. Chi and
Jilin Chen and
Alex Beutel},
editor = {Marion Fourcade and
Benjamin Kuipers and
Seth Lazar and
Deirdre K. Mulligan},
title = {Measuring Model Fairness under Noisy Covariates: {A} Theoretical Perspective},
booktitle = {{AIES} '21: {AAAI/ACM} Conference on AI, Ethics, and Society, Virtual
Event, USA, May 19-21, 2021},
pages = {873--883},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3461702.3462603},
doi = {10.1145/3461702.3462603},
timestamp = {Mon, 02 Aug 2021 11:56:00 +0200},
biburl = {https://dblp.org/rec/conf/aies/ProstABKPW0CCB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AgarwalAK21,
author = {Naman Agarwal and
Pranjal Awasthi and
Satyen Kale},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {A Deep Conditioning Treatment of Neural Networks},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {249--305},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/agarwal21b.html},
timestamp = {Fri, 26 Mar 2021 15:45:50 +0100},
biburl = {https://dblp.org/rec/conf/alt/AgarwalAK21.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/cvpr/AwasthiYFTJ21,
author = {Pranjal Awasthi and
George Yu and
Chun{-}Sung Ferng and
Andrew Tomkins and
Da{-}Cheng Juan},
title = {Adversarial Robustness Across Representation Spaces},
booktitle = {{IEEE} Conference on Computer Vision and Pattern Recognition, {CVPR}
2021, virtual, June 19-25, 2021},
pages = {7608--7616},
publisher = {Computer Vision Foundation / {IEEE}},
year = {2021},
url = {https://openaccess.thecvf.com/content/CVPR2021/html/Awasthi\_Adversarial\_Robustness\_Across\_Representation\_Spaces\_CVPR\_2021\_paper.html},
doi = {10.1109/CVPR46437.2021.00752},
timestamp = {Mon, 18 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cvpr/AwasthiYFTJ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/AwasthiBKM021,
author = {Pranjal Awasthi and
Alex Beutel and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern and
Xuezhi Wang},
editor = {Madeleine Clare Elish and
William Isaac and
Richard S. Zemel},
title = {Evaluating Fairness of Machine Learning Models Under Uncertain and
Incomplete Information},
booktitle = {FAccT '21: 2021 {ACM} Conference on Fairness, Accountability, and
Transparency, Virtual Event / Toronto, Canada, March 3-10, 2021},
pages = {206--214},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3442188.3445884},
doi = {10.1145/3442188.3445884},
timestamp = {Fri, 05 May 2023 15:54:55 +0200},
biburl = {https://dblp.org/rec/conf/fat/AwasthiBKM021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiFM21,
author = {Pranjal Awasthi and
Natalie Frank and
Mehryar Mohri},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {On the Existence of The Adversarial Bayes Classifier},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {2978--2990},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/172ef5a94b4dd0aa120c6878fc29f70c-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AwasthiFM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WangADSG21,
author = {Zhilei Wang and
Pranjal Awasthi and
Christoph Dann and
Ayush Sekhari and
Claudio Gentile},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Neural Active Learning with Performance Guarantees},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {7510--7521},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/3dcaf04c357c577a857f3ffadc555f9b-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/WangADSG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiFMMZ21,
author = {Pranjal Awasthi and
Natalie Frank and
Anqi Mao and
Mehryar Mohri and
Yutao Zhong},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Calibration and Consistency of Adversarial Surrogate Losses},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {9804--9815},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/514a70448c235ccb8b6842ef5e02ad3b-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AwasthiFMMZ21.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}
}
@inproceedings{DBLP:conf/nips/AwasthiDG21,
author = {Pranjal Awasthi and
Abhimanyu Das and
Sreenivas Gollapudi},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {A Convergence Analysis of Gradient Descent on Graph Neural Networks},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {20385--20397},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/aaf2979785deb27864047e0ea40ef1b7-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AwasthiDG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08410,
author = {Pranjal Awasthi and
Alex Beutel and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern and
Xuezhi Wang},
title = {Evaluating Fairness of Machine Learning Models Under Uncertain and
Incomplete Information},
journal = {CoRR},
volume = {abs/2102.08410},
year = {2021},
url = {https://arxiv.org/abs/2102.08410},
eprinttype = {arXiv},
eprint = {2102.08410},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08410.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01276,
author = {Jacob D. Abernethy and
Pranjal Awasthi and
Satyen Kale},
title = {A Multiclass Boosting Framework for Achieving Fast and Provable Adversarial
Robustness},
journal = {CoRR},
volume = {abs/2103.01276},
year = {2021},
url = {https://arxiv.org/abs/2103.01276},
eprinttype = {arXiv},
eprint = {2103.01276},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-01276.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-09658,
author = {Pranjal Awasthi and
Natalie Frank and
Anqi Mao and
Mehryar Mohri and
Yutao Zhong},
title = {Calibration and Consistency of Adversarial Surrogate Losses},
journal = {CoRR},
volume = {abs/2104.09658},
year = {2021},
url = {https://arxiv.org/abs/2104.09658},
eprinttype = {arXiv},
eprint = {2104.09658},
timestamp = {Fri, 28 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-09658.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-01550,
author = {Pranjal Awasthi and
Anqi Mao and
Mehryar Mohri and
Yutao Zhong},
title = {A Finer Calibration Analysis for Adversarial Robustness},
journal = {CoRR},
volume = {abs/2105.01550},
year = {2021},
url = {https://arxiv.org/abs/2105.01550},
eprinttype = {arXiv},
eprint = {2105.01550},
timestamp = {Fri, 28 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-01550.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-09985,
author = {Flavien Prost and
Pranjal Awasthi and
Nick Blumm and
Aditee Kumthekar and
Trevor Potter and
Li Wei and
Xuezhi Wang and
Ed H. Chi and
Jilin Chen and
Alex Beutel},
title = {Measuring Model Fairness under Noisy Covariates: {A} Theoretical Perspective},
journal = {CoRR},
volume = {abs/2105.09985},
year = {2021},
url = {https://arxiv.org/abs/2105.09985},
eprinttype = {arXiv},
eprint = {2105.09985},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-09985.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-03243,
author = {Pranjal Awasthi and
Christoph Dann and
Claudio Gentile and
Ayush Sekhari and
Zhilei Wang},
title = {Neural Active Learning with Performance Guarantees},
journal = {CoRR},
volume = {abs/2106.03243},
year = {2021},
url = {https://arxiv.org/abs/2106.03243},
eprinttype = {arXiv},
eprint = {2106.03243},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-03243.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-06676,
author = {Devvrit and
Nived Rajaraman and
Pranjal Awasthi},
title = {Semi-supervised Active Regression},
journal = {CoRR},
volume = {abs/2106.06676},
year = {2021},
url = {https://arxiv.org/abs/2106.06676},
eprinttype = {arXiv},
eprint = {2106.06676},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-06676.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-10370,
author = {Pranjal Awasthi and
Abhimanyu Das and
Rajat Sen and
Ananda Theertha Suresh},
title = {On the benefits of maximum likelihood estimation for Regression and
Forecasting},
journal = {CoRR},
volume = {abs/2106.10370},
year = {2021},
url = {https://arxiv.org/abs/2106.10370},
eprinttype = {arXiv},
eprint = {2106.10370},
timestamp = {Thu, 01 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-10370.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}
}
@article{DBLP:journals/corr/abs-2112-01694,
author = {Pranjal Awasthi and
Natalie S. Frank and
Mehryar Mohri},
title = {On the Existence of the Adversarial Bayes Classifier (Extended Version)},
journal = {CoRR},
volume = {abs/2112.01694},
year = {2021},
url = {https://arxiv.org/abs/2112.01694},
eprinttype = {arXiv},
eprint = {2112.01694},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-01694.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/AwasthiKZ20,
author = {Pranjal Awasthi and
Bahman Kalantari and
Yikai Zhang},
title = {Robust vertex enumeration for convex hulls in high dimensions},
journal = {Ann. Oper. Res.},
volume = {295},
number = {1},
pages = {37--73},
year = {2020},
url = {https://doi.org/10.1007/s10479-020-03557-0},
doi = {10.1007/S10479-020-03557-0},
timestamp = {Fri, 13 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/anor/AwasthiKZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/AwasthiKM20,
author = {Pranjal Awasthi and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {Equalized odds postprocessing under imperfect group information},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
series = {Proceedings of Machine Learning Research},
volume = {108},
pages = {1770--1780},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/awasthi20a.html},
timestamp = {Mon, 29 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/AwasthiKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amcis/AwasthiG20,
author = {Pranjal Awasthi and
Jordana J. George},
editor = {Bonnie Brinton Anderson and
Jason Thatcher and
Rayman D. Meservy and
Kathy Chudoba and
Kelly J. Fadel and
Sue Brown},
title = {A case for Data Democratization},
booktitle = {26th Americas Conference on Information Systems, {AMCIS} 2020, Virtual
Conference, August 15-17, 2020},
publisher = {Association for Information Systems},
year = {2020},
url = {https://aisel.aisnet.org/amcis2020/data\_science\_analytics\_for\_decision\_support/data\_science\_analytics\_for\_decision\_support/23},
timestamp = {Mon, 27 Jul 2020 19:06:34 +0200},
biburl = {https://dblp.org/rec/conf/amcis/AwasthiG20.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/icis/AwasthiG20,
author = {Pranjal Awasthi and
Jordana J. George},
editor = {Joey F. George and
Souren Paul and
Rahul De' and
Elena Karahanna and
Suprateek Sarker and
Gal Oestreicher{-}Singer},
title = {The Impact of Data Philanthropy on Global Health When Mediated Through
Digital Epidemiology},
booktitle = {Proceedings of the 41st International Conference on Information Systems,
{ICIS} 2020, Making Digital Inclusive: Blending the Locak and the
Global, Hyderabad, India, December 13-16, 2020},
publisher = {Association for Information Systems},
year = {2020},
url = {https://aisel.aisnet.org/icis2020/societal\_impact/societal\_impact/16},
timestamp = {Tue, 06 Apr 2021 14:35:57 +0200},
biburl = {https://dblp.org/rec/conf/icis/AwasthiG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AwasthiFM20,
author = {Pranjal Awasthi and
Natalie Frank and
Mehryar Mohri},
title = {Adversarial Learning Guarantees for Linear Hypotheses and Neural Networks},
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 = {431--441},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/awasthi20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/AwasthiFM20.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}
}
@inproceedings{DBLP:conf/nips/AwasthiKKM20,
author = {Pranjal Awasthi and
Satyen Kale and
Stefani Karp and
Mehryar Mohri},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {PAC-Bayes Learning Bounds for Sample-Dependent Priors},
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/2e85d72295b67c5b649290dfbf019285-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AwasthiKKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Zhang0A20,
author = {Chicheng Zhang and
Jie Shen and
Pranjal Awasthi},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Efficient active learning of sparse halfspaces with arbitrary bounded
noise},
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/5034a5d62f91942d2a7aeaf527dfe111-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/Zhang0A20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-01523,
author = {Naman Agarwal and
Pranjal Awasthi and
Satyen Kale},
title = {A Deep Conditioning Treatment of Neural Networks},
journal = {CoRR},
volume = {abs/2002.01523},
year = {2020},
url = {https://arxiv.org/abs/2002.01523},
eprinttype = {arXiv},
eprint = {2002.01523},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-01523.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-04840,
author = {Chicheng Zhang and
Jie Shen and
Pranjal Awasthi},
title = {Efficient active learning of sparse halfspaces with arbitrary bounded
noise},
journal = {CoRR},
volume = {abs/2002.04840},
year = {2020},
url = {https://arxiv.org/abs/2002.04840},
eprinttype = {arXiv},
eprint = {2002.04840},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-04840.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-13617,
author = {Pranjal Awasthi and
Natalie Frank and
Mehryar Mohri},
title = {Adversarial Learning Guarantees for Linear Hypotheses and Neural Networks},
journal = {CoRR},
volume = {abs/2004.13617},
year = {2020},
url = {https://arxiv.org/abs/2004.13617},
eprinttype = {arXiv},
eprint = {2004.13617},
timestamp = {Sat, 02 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-13617.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-2006-04960,
author = {Matth{\"{a}}us Kleindessner and
Pranjal Awasthi and
Jamie Morgenstern},
title = {A Notion of Individual Fairness for Clustering},
journal = {CoRR},
volume = {abs/2006.04960},
year = {2020},
url = {https://arxiv.org/abs/2006.04960},
eprinttype = {arXiv},
eprint = {2006.04960},
timestamp = {Fri, 12 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-04960.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-06879,
author = {Jacob D. Abernethy and
Pranjal Awasthi and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern and
Jie Zhang},
title = {Adaptive Sampling to Reduce Disparate Performance},
journal = {CoRR},
volume = {abs/2006.06879},
year = {2020},
url = {https://arxiv.org/abs/2006.06879},
eprinttype = {arXiv},
eprint = {2006.06879},
timestamp = {Mon, 15 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-06879.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-11045,
author = {Pranjal Awasthi and
Natalie Frank and
Mehryar Mohri},
title = {On the Rademacher Complexity of Linear Hypothesis Sets},
journal = {CoRR},
volume = {abs/2007.11045},
year = {2020},
url = {https://arxiv.org/abs/2007.11045},
eprinttype = {arXiv},
eprint = {2007.11045},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-11045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-09490,
author = {Pranjal Awasthi and
Corinna Cortes and
Yishay Mansour and
Mehryar Mohri},
title = {Beyond Individual and Group Fairness},
journal = {CoRR},
volume = {abs/2008.09490},
year = {2020},
url = {https://arxiv.org/abs/2008.09490},
eprinttype = {arXiv},
eprint = {2008.09490},
timestamp = {Fri, 28 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-09490.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-00802,
author = {Pranjal Awasthi and
George Yu and
Chun{-}Sung Ferng and
Andrew Tomkins and
Da{-}Cheng Juan},
title = {Adversarial Robustness Across Representation Spaces},
journal = {CoRR},
volume = {abs/2012.00802},
year = {2020},
url = {https://arxiv.org/abs/2012.00802},
eprinttype = {arXiv},
eprint = {2012.00802},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-00802.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/AwasthiGL19,
author = {Pranjal Awasthi and
Vineet Goyal and
Brian Y. Lu},
title = {On the adaptivity gap in two-stage robust linear optimization under
uncertain packing constraints},
journal = {Math. Program.},
volume = {173},
number = {1-2},
pages = {313--352},
year = {2019},
url = {https://doi.org/10.1007/s10107-017-1222-8},
doi = {10.1007/S10107-017-1222-8},
timestamp = {Thu, 31 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/AwasthiGL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ShenAL19,
author = {Jie Shen and
Pranjal Awasthi and
Ping Li},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Robust Matrix Completion from Quantized Observations},
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 = {397--407},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/shen19a.html},
timestamp = {Mon, 24 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ShenAL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AngelidakisABCD19,
author = {Haris Angelidakis and
Pranjal Awasthi and
Avrim Blum and
Vaggos Chatziafratis and
Chen Dan},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Bilu-Linial Stability, Certified Algorithms and the Independent Set
Problem},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {7:1--7:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.7},
doi = {10.4230/LIPICS.ESA.2019.7},
timestamp = {Mon, 07 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AngelidakisABCD19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AwasthiBBWW19,
author = {Pranjal Awasthi and
Ainesh Bakshi and
Maria{-}Florina Balcan and
Colin White and
David P. Woodruff},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Robust Communication-Optimal Distributed Clustering Algorithms},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {18:1--18:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.18},
doi = {10.4230/LIPICS.ICALP.2019.18},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AwasthiBBWW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KleindessnerAM19,
author = {Matth{\"{a}}us Kleindessner and
Pranjal Awasthi and
Jamie Morgenstern},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Fair k-Center Clustering for Data Summarization},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {3448--3457},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/kleindessner19a.html},
timestamp = {Tue, 11 Jun 2019 15:37:38 +0200},
biburl = {https://dblp.org/rec/conf/icml/KleindessnerAM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KleindessnerSAM19,
author = {Matth{\"{a}}us Kleindessner and
Samira Samadi and
Pranjal Awasthi and
Jamie Morgenstern},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Guarantees for Spectral Clustering with Fairness Constraints},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {3458--3467},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/kleindessner19b.html},
timestamp = {Tue, 11 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/KleindessnerSAM19.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-1901-08628,
author = {Matth{\"{a}}us Kleindessner and
Pranjal Awasthi and
Jamie Morgenstern},
title = {Fair k-Center Clustering for Data Summarization},
journal = {CoRR},
volume = {abs/1901.08628},
year = {2019},
url = {http://arxiv.org/abs/1901.08628},
eprinttype = {arXiv},
eprint = {1901.08628},
timestamp = {Sun, 03 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-08628.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-08668,
author = {Matth{\"{a}}us Kleindessner and
Samira Samadi and
Pranjal Awasthi and
Jamie Morgenstern},
title = {Guarantees for Spectral Clustering with Fairness Constraints},
journal = {CoRR},
volume = {abs/1901.08668},
year = {2019},
url = {http://arxiv.org/abs/1901.08668},
eprinttype = {arXiv},
eprint = {1901.08668},
timestamp = {Sun, 03 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-08668.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-03284,
author = {Pranjal Awasthi and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern},
title = {Effectiveness of Equalized Odds for Fair Classification under Imperfect
Group Information},
journal = {CoRR},
volume = {abs/1906.03284},
year = {2019},
url = {http://arxiv.org/abs/1906.03284},
eprinttype = {arXiv},
eprint = {1906.03284},
timestamp = {Fri, 14 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-03284.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}
}
@inproceedings{DBLP:conf/aistats/AwasthiKZ18,
author = {Pranjal Awasthi and
Bahman Kalantari and
Yikai Zhang},
editor = {Amos J. Storkey and
Fernando P{\'{e}}rez{-}Cruz},
title = {Robust Vertex Enumeration for Convex Hulls in High Dimensions},
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 = {1387--1396},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v84/awasthi18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:22 +0200},
biburl = {https://dblp.org/rec/conf/aistats/AwasthiKZ18.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}
}
@inproceedings{DBLP:conf/icml/KleindessnerA18,
author = {Matth{\"{a}}us Kleindessner and
Pranjal Awasthi},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Crowdsourcing with Arbitrary Adversaries},
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 = {2713--2722},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/kleindessner18a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/KleindessnerA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-01515,
author = {Pranjal Awasthi and
Bahman Kalantari and
Yikai Zhang},
title = {Robust Vertex Enumeration for Convex Hulls in High Dimensions},
journal = {CoRR},
volume = {abs/1802.01515},
year = {2018},
url = {http://arxiv.org/abs/1802.01515},
eprinttype = {arXiv},
eprint = {1802.01515},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-01515.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-08414,
author = {Haris Angelidakis and
Pranjal Awasthi and
Avrim Blum and
Vaggos Chatziafratis and
Chen Dan},
title = {Bilu-Linial stability, certified algorithms and the Independent Set
problem},
journal = {CoRR},
volume = {abs/1810.08414},
year = {2018},
url = {http://arxiv.org/abs/1810.08414},
eprinttype = {arXiv},
eprint = {1810.08414},
timestamp = {Mon, 07 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-08414.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AwasthiBL17,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Philip M. Long},
title = {The Power of Localization for Efficiently Learning Linear Separators
with Noise},
journal = {J. {ACM}},
volume = {63},
number = {6},
pages = {50:1--50:27},
year = {2017},
url = {https://doi.org/10.1145/3006384},
doi = {10.1145/3006384},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AwasthiBL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/AwasthiBV17,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Konstantin Voevodski},
title = {Local algorithms for interactive clustering},
journal = {J. Mach. Learn. Res.},
volume = {18},
pages = {3:1--3:35},
year = {2017},
url = {http://jmlr.org/papers/v18/15-085.html},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/AwasthiBV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiBHM17,
author = {Pranjal Awasthi and
Avrim Blum and
Nika Haghtalab and
Yishay Mansour},
editor = {Satyen Kale and
Ohad Shamir},
title = {Efficient {PAC} Learning from the Crowd},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {127--150},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/awasthi17a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiBHM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBW17,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Colin White},
title = {General and Robust Communication-Efficient Algorithms for Distributed
Clustering},
journal = {CoRR},
volume = {abs/1703.00830},
year = {2017},
url = {http://arxiv.org/abs/1703.00830},
eprinttype = {arXiv},
eprint = {1703.00830},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBHM17,
author = {Pranjal Awasthi and
Avrim Blum and
Nika Haghtalab and
Yishay Mansour},
title = {Efficient {PAC} Learning from the Crowd},
journal = {CoRR},
volume = {abs/1703.07432},
year = {2017},
url = {http://arxiv.org/abs/1703.07432},
eprinttype = {arXiv},
eprint = {1703.07432},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBHM17.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/algorithmica/AwasthiJMR16,
author = {Pranjal Awasthi and
Madhav Jha and
Marco Molinaro and
Sofya Raskhodnikova},
title = {Testing Lipschitz Functions on Hypergrid Domains},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1055--1081},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9984-y},
doi = {10.1007/S00453-015-9984-Y},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AwasthiJMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiBHZ16,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Nika Haghtalab and
Hongyang Zhang},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {Learning and 1-bit Compressed Sensing under Asymmetric Noise},
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 = {152--192},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/awasthi16.html},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiBHZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AwasthiCKS16,
author = {Pranjal Awasthi and
Moses Charikar and
Ravishankar Krishnaswamy and
Ali Kemal Sinop},
editor = {Madhu Sudan},
title = {Spectral Embedding of k-Cliques, Graph Partitioning and k-Means},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {301--310},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840751},
doi = {10.1145/2840728.2840751},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AwasthiCKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Awasthi16,
author = {Pranjal Awasthi},
title = {Clustering Under Stability Assumptions},
booktitle = {Encyclopedia of Algorithms},
pages = {331--335},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_767},
doi = {10.1007/978-1-4939-2864-4\_767},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Awasthi16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiCLR15,
author = {Pranjal Awasthi and
Moses Charikar and
Kevin A. Lai and
Andrej Risteski},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Label optimal regret bounds for online local learning},
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 = {150--166},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Awasthi15a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiCLR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiBHU15,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Nika Haghtalab and
Ruth Urner},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Efficient Learning of Linear Separators under Bounded Noise},
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 = {167--190},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Awasthi15b.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiBHU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AwasthiCKS15,
author = {Pranjal Awasthi and
Moses Charikar and
Ravishankar Krishnaswamy and
Ali Kemal Sinop},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {The Hardness of Approximation of Euclidean k-Means},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {754--767},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.754},
doi = {10.4230/LIPICS.SOCG.2015.754},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AwasthiCKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AwasthiBCKVW15,
author = {Pranjal Awasthi and
Afonso S. Bandeira and
Moses Charikar and
Ravishankar Krishnaswamy and
Soledad Villar and
Rachel A. Ward},
editor = {Tim Roughgarden},
title = {Relax, No Need to Round: Integrality of Clustering Formulations},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {191--200},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688116},
doi = {10.1145/2688073.2688116},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AwasthiBCKVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiR15,
author = {Pranjal Awasthi and
Andrej Risteski},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {On some provably correct cases of variational inference for topic
models},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {2098--2106},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/68a83eeb494a308fe5295da69428a507-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AwasthiR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiCKS15,
author = {Pranjal Awasthi and
Moses Charikar and
Ravishankar Krishnaswamy and
Ali Kemal Sinop},
title = {The Hardness of Approximation of Euclidean k-means},
journal = {CoRR},
volume = {abs/1502.03316},
year = {2015},
url = {http://arxiv.org/abs/1502.03316},
eprinttype = {arXiv},
eprint = {1502.03316},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiCKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiCLR15,
author = {Pranjal Awasthi and
Moses Charikar and
Kevin A. Lai and
Andrej Risteski},
title = {Label optimal regret bounds for online local learning},
journal = {CoRR},
volume = {abs/1503.02193},
year = {2015},
url = {http://arxiv.org/abs/1503.02193},
eprinttype = {arXiv},
eprint = {1503.02193},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AwasthiCLR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBHU15,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Nika Haghtalab and
Ruth Urner},
title = {Efficient Learning of Linear Separators under Bounded Noise},
journal = {CoRR},
volume = {abs/1503.03594},
year = {2015},
url = {http://arxiv.org/abs/1503.03594},
eprinttype = {arXiv},
eprint = {1503.03594},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBHU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiR15,
author = {Pranjal Awasthi and
Andrej Risteski},
title = {On some provably correct cases of variational inference for topic
models},
journal = {CoRR},
volume = {abs/1503.06567},
year = {2015},
url = {http://arxiv.org/abs/1503.06567},
eprinttype = {arXiv},
eprint = {1503.06567},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/AwasthiJMR14,
author = {Pranjal Awasthi and
Madhav Jha and
Marco Molinaro and
Sofya Raskhodnikova},
title = {Limitations of Local Filters of Lipschitz and Monotone Functions},
journal = {{ACM} Trans. Comput. Theory},
volume = {7},
number = {1},
pages = {2:1--2:16},
year = {2014},
url = {https://doi.org/10.1145/2692372.2692373},
doi = {10.1145/2692372.2692373},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toct/AwasthiJMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AwasthiBV14,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Konstantin Voevodski},
title = {Local algorithms for interactive clustering},
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 = {550--558},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v32/awasthi14.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/AwasthiBV14.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/stoc/AwasthiBL14,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Philip M. Long},
editor = {David B. Shmoys},
title = {The power of localization for efficiently learning linear separators
with noise},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {449--458},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591839},
doi = {10.1145/2591796.2591839},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwasthiBL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBCKVW14,
author = {Pranjal Awasthi and
Afonso S. Bandeira and
Moses Charikar and
Ravishankar Krishnaswamy and
Soledad Villar and
Rachel A. Ward},
title = {Relax, no need to round: integrality of clustering formulations},
journal = {CoRR},
volume = {abs/1408.4045},
year = {2014},
url = {http://arxiv.org/abs/1408.4045},
eprinttype = {arXiv},
eprint = {1408.4045},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBCKVW14.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}
}
@phdthesis{DBLP:phd/us/Awasthi18,
author = {Pranjal Awasthi},
title = {Approximation Algorithms and New Models for Clustering and Learning},
school = {Carnegie Mellon University, {USA}},
year = {2013},
url = {https://doi.org/10.1184/r1/6714833.v1},
doi = {10.1184/R1/6714833.V1},
timestamp = {Mon, 18 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Awasthi18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiFK13,
author = {Pranjal Awasthi and
Vitaly Feldman and
Varun Kanade},
editor = {Shai Shalev{-}Shwartz and
Ingo Steinwart},
title = {Learning Using Local Membership Queries},
booktitle = {{COLT} 2013 - The 26th Annual Conference on Learning Theory, June
12-14, 2013, Princeton University, NJ, {USA}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {30},
pages = {398--431},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v30/Awasthi13.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiFK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBL13,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Philip M. Long},
title = {The Power of Localization for Efficiently Learning Linear Separators
with Malicious Noise},
journal = {CoRR},
volume = {abs/1307.8371},
year = {2013},
url = {http://arxiv.org/abs/1307.8371},
eprinttype = {arXiv},
eprint = {1307.8371},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBV13,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Konstantin Voevodski},
title = {Local algorithms for interactive clustering},
journal = {CoRR},
volume = {abs/1312.6724},
year = {2013},
url = {http://arxiv.org/abs/1312.6724},
eprinttype = {arXiv},
eprint = {1312.6724},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AwasthiBS12,
author = {Pranjal Awasthi and
Avrim Blum and
Or Sheffet},
title = {Center-based clustering under perturbation stability},
journal = {Inf. Process. Lett.},
volume = {112},
number = {1-2},
pages = {49--54},
year = {2012},
url = {https://doi.org/10.1016/j.ipl.2011.10.006},
doi = {10.1016/J.IPL.2011.10.006},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AwasthiBS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AwasthiBMS12,
author = {Pranjal Awasthi and
Avrim Blum and
Jamie Morgenstern and
Or Sheffet},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Additive Approximation for Near-Perfect Phylogeny Construction},
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 = {25--36},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_3},
doi = {10.1007/978-3-642-32512-0\_3},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AwasthiBMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AwasthiS12,
author = {Pranjal Awasthi and
Or Sheffet},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Improved Spectral-Norm Bounds for Clustering},
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 = {37--49},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_4},
doi = {10.1007/978-3-642-32512-0\_4},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/AwasthiS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AwasthiJMR12,
author = {Pranjal Awasthi and
Madhav Jha and
Marco Molinaro and
Sofya Raskhodnikova},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Limitations of Local Filters of Lipschitz and Monotone Functions},
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 = {374--386},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_32},
doi = {10.1007/978-3-642-32512-0\_32},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/AwasthiJMR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AwasthiJMR12a,
author = {Pranjal Awasthi and
Madhav Jha and
Marco Molinaro and
Sofya Raskhodnikova},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Testing Lipschitz Functions on Hypergrid Domains},
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 = {387--398},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_33},
doi = {10.1007/978-3-642-32512-0\_33},
timestamp = {Sat, 05 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/AwasthiJMR12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-3204,
author = {Pranjal Awasthi and
Or Sheffet},
title = {Improved Spectral-Norm Bounds for Clustering},
journal = {CoRR},
volume = {abs/1206.3204},
year = {2012},
url = {http://arxiv.org/abs/1206.3204},
eprinttype = {arXiv},
eprint = {1206.3204},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-3204.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-3334,
author = {Pranjal Awasthi and
Avrim Blum and
Jamie Morgenstern and
Or Sheffet},
title = {Additive Approximation for Near-Perfect Phylogeny Construction},
journal = {CoRR},
volume = {abs/1206.3334},
year = {2012},
url = {http://arxiv.org/abs/1206.3334},
eprinttype = {arXiv},
eprint = {1206.3334},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-3334.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-0996,
author = {Pranjal Awasthi and
Varun Kanade},
title = {Learning using Local Membership Queries under Smooth Distributions},
journal = {CoRR},
volume = {abs/1211.0996},
year = {2012},
url = {http://arxiv.org/abs/1211.0996},
eprinttype = {arXiv},
eprint = {1211.0996},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-0996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AwasthiJMR12,
author = {Pranjal Awasthi and
Madhav Jha and
Marco Molinaro and
Sofya Raskhodnikova},
title = {Limitations of Local Filters of Lipschitz and Monotone Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-075}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/075},
eprinttype = {ECCC},
eprint = {TR12-075},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AwasthiJMR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AwasthiJMR12a,
author = {Pranjal Awasthi and
Madhav Jha and
Marco Molinaro and
Sofya Raskhodnikova},
title = {Testing Lipschitz Functions on Hypergrid Domains},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR12-076}},
year = {2012},
url = {https://eccc.weizmann.ac.il/report/2012/076},
eprinttype = {ECCC},
eprint = {TR12-076},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AwasthiJMR12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChakaravarthyPRAM11,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Sambuddha Roy and
Pranjal Awasthi and
Mukesh K. Mohania},
title = {Decision trees for entity identification: Approximation algorithms
and hardness results},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {2},
pages = {15:1--15:22},
year = {2011},
url = {https://doi.org/10.1145/1921659.1921661},
doi = {10.1145/1921659.1921661},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChakaravarthyPRAM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiBS10,
author = {Pranjal Awasthi and
Avrim Blum and
Or Sheffet},
editor = {Adam Tauman Kalai and
Mehryar Mohri},
title = {Improved Guarantees for Agnostic Learning of Disjunctions},
booktitle = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
June 27-29, 2010},
pages = {359--367},
publisher = {Omnipress},
year = {2010},
url = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=367},
timestamp = {Tue, 25 Jan 2022 13:23:33 +0100},
biburl = {https://dblp.org/rec/conf/colt/AwasthiBS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwasthiBS10,
author = {Pranjal Awasthi and
Avrim Blum and
Or Sheffet},
title = {Stability Yields a {PTAS} for k-Median and k-Means Clustering},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {309--318},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.36},
doi = {10.1109/FOCS.2010.36},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwasthiBS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiZ10,
author = {Pranjal Awasthi and
Reza Bosagh Zadeh},
editor = {John D. Lafferty and
Christopher K. I. Williams and
John Shawe{-}Taylor and
Richard S. Zemel and
Aron Culotta},
title = {Supervised Clustering},
booktitle = {Advances in Neural Information Processing Systems 23: 24th Annual
Conference on Neural Information Processing Systems 2010. Proceedings
of a meeting held 6-9 December 2010, Vancouver, British Columbia,
Canada},
pages = {91--99},
publisher = {Curran Associates, Inc.},
year = {2010},
url = {https://proceedings.neurips.cc/paper/2010/hash/18997733ec258a9fcaf239cc55d53363-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AwasthiZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/AwasthiBBSV10,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Avrim Blum and
Or Sheffet and
Santosh S. Vempala},
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {On Nash-Equilibria of Approximation-Stable Games},
booktitle = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
Athens, Greece, October 18-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6386},
pages = {78--89},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4\_8},
doi = {10.1007/978-3-642-16170-4\_8},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/AwasthiBBSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-3594,
author = {Pranjal Awasthi and
Avrim Blum and
Or Sheffet},
title = {Center-based Clustering under Perturbation Stability},
journal = {CoRR},
volume = {abs/1009.3594},
year = {2010},
url = {http://arxiv.org/abs/1009.3594},
eprinttype = {arXiv},
eprint = {1009.3594},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-3594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/AwasthiS09,
author = {Pranjal Awasthi and
Tuomas Sandholm},
editor = {Craig Boutilier},
title = {Online Stochastic Optimization in the Large: Application to Kidney
Exchange},
booktitle = {{IJCAI} 2009, Proceedings of the 21st International Joint Conference
on Artificial Intelligence, Pasadena, California, USA, July 11-17,
2009},
pages = {405--411},
year = {2009},
url = {http://ijcai.org/Proceedings/09/Papers/075.pdf},
timestamp = {Tue, 20 Aug 2019 16:16:40 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/AwasthiS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/AwasthiGR07,
author = {Pranjal Awasthi and
Aakanksha Gagrani and
Balaraman Ravindran},
editor = {Manuela M. Veloso},
title = {Image Modeling Using Tree Structured Conditional Random Fields},
booktitle = {{IJCAI} 2007, Proceedings of the 20th International Joint Conference
on Artificial Intelligence, Hyderabad, India, January 6-12, 2007},
pages = {2060--2065},
year = {2007},
url = {http://ijcai.org/Proceedings/07/Papers/332.pdf},
timestamp = {Tue, 20 Aug 2019 16:17:11 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/AwasthiGR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/ChakaravarthyPRAM07,
author = {Venkatesan T. Chakaravarthy and
Vinayaka Pandit and
Sambuddha Roy and
Pranjal Awasthi and
Mukesh K. Mohania},
editor = {Leonid Libkin},
title = {Decision trees for entity identification: approximation algorithms
and hardness results},
booktitle = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 11-13, 2007, Beijing, China},
pages = {53--62},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1265530.1265538},
doi = {10.1145/1265530.1265538},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/ChakaravarthyPRAM07.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-04 20:13 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:
