Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Varun Kanade
@article{DBLP:journals/talg/KanadeMS23,
author = {Varun Kanade and
Frederik Mallmann{-}Trenn and
Thomas Sauerwald},
title = {On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?},
journal = {{ACM} Trans. Algorithms},
volume = {19},
number = {2},
pages = {18:1--18:46},
year = {2023},
url = {https://doi.org/10.1145/3576900},
doi = {10.1145/3576900},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/KanadeMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/BhattamishraPKB23,
author = {Satwik Bhattamishra and
Arkil Patel and
Varun Kanade and
Phil Blunsom},
editor = {Anna Rogers and
Jordan L. Boyd{-}Graber and
Naoaki Okazaki},
title = {Simplicity Bias in Transformers and their Ability to Learn Sparse
Boolean Functions},
booktitle = {Proceedings of the 61st Annual Meeting of the Association for Computational
Linguistics (Volume 1: Long Papers), {ACL} 2023, Toronto, Canada,
July 9-14, 2023},
pages = {5767--5791},
publisher = {Association for Computational Linguistics},
year = {2023},
url = {https://doi.org/10.18653/v1/2023.acl-long.317},
doi = {10.18653/V1/2023.ACL-LONG.317},
timestamp = {Thu, 10 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acl/BhattamishraPKB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanKKMS23,
author = {Elad Hazan and
Adam Tauman Kalai and
Varun Kanade and
Clara Mohri and
Y. Jennifer Sun},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Partial Matrix Completion},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/5ff7b1f30e0caf3cc0b2fbfd4d7ebdd4-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanKKMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-03016,
author = {Satwik Bhattamishra and
Arkil Patel and
Phil Blunsom and
Varun Kanade},
title = {Understanding In-Context Learning in Transformers and LLMs by Learning
to Learn Discrete Functions},
journal = {CoRR},
volume = {abs/2310.03016},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.03016},
doi = {10.48550/ARXIV.2310.03016},
eprinttype = {arXiv},
eprint = {2310.03016},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-03016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/GourdeauKK022,
author = {Pascale Gourdeau and
Varun Kanade and
Marta Kwiatkowska and
James Worrell},
editor = {Luc De Raedt},
title = {Sample Complexity Bounds for Robustly Learning Decision Lists against
Evasion Attacks},
booktitle = {Proceedings of the Thirty-First International Joint Conference on
Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July
2022},
pages = {3022--3028},
publisher = {ijcai.org},
year = {2022},
url = {https://doi.org/10.24963/ijcai.2022/419},
doi = {10.24963/IJCAI.2022/419},
timestamp = {Wed, 27 Jul 2022 16:43:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/GourdeauKK022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GourdeauKK022,
author = {Pascale Gourdeau and
Varun Kanade and
Marta Kwiatkowska and
James Worrell},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {When are Local Queries Useful for Robust Learning?},
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/db6461eaf0eaeaad1d9c4a70e4818cbd-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GourdeauKK022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-11461,
author = {Varun Kanade and
Patrick Rebeschini and
Tomas Vaskevicius},
title = {Exponential Tail Local Rademacher Complexity Risk Bounds Without the
Bernstein Condition},
journal = {CoRR},
volume = {abs/2202.11461},
year = {2022},
url = {https://arxiv.org/abs/2202.11461},
eprinttype = {arXiv},
eprint = {2202.11461},
timestamp = {Thu, 03 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-11461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-06127,
author = {Pascale Gourdeau and
Varun Kanade and
Marta Kwiatkowska and
James Worrell},
title = {Sample Complexity Bounds for Robustly Learning Decision Lists against
Evasion Attacks},
journal = {CoRR},
volume = {abs/2205.06127},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.06127},
doi = {10.48550/ARXIV.2205.06127},
eprinttype = {arXiv},
eprint = {2205.06127},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-06127.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-12327,
author = {Limor Gultchin and
Vincent Cohen{-}Addad and
Sophie Giffard{-}Roisin and
Varun Kanade and
Frederik Mallmann{-}Trenn},
title = {Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy},
journal = {CoRR},
volume = {abs/2205.12327},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.12327},
doi = {10.48550/ARXIV.2205.12327},
eprinttype = {arXiv},
eprint = {2205.12327},
timestamp = {Mon, 30 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-12327.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-12063,
author = {Varun Kanade and
Elad Hazan and
Adam Tauman Kalai},
title = {Partial Matrix Completion},
journal = {CoRR},
volume = {abs/2208.12063},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.12063},
doi = {10.48550/ARXIV.2208.12063},
eprinttype = {arXiv},
eprint = {2208.12063},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-12063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-06089,
author = {Pascale Gourdeau and
Varun Kanade and
Marta Kwiatkowska and
James Worrell},
title = {When are Local Queries Useful for Robust Learning?},
journal = {CoRR},
volume = {abs/2210.06089},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.06089},
doi = {10.48550/ARXIV.2210.06089},
eprinttype = {arXiv},
eprint = {2210.06089},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-06089.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-12316,
author = {Satwik Bhattamishra and
Arkil Patel and
Varun Kanade and
Phil Blunsom},
title = {Simplicity Bias in Transformers and their Ability to Learn Sparse
Boolean Functions},
journal = {CoRR},
volume = {abs/2211.12316},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.12316},
doi = {10.48550/ARXIV.2211.12316},
eprinttype = {arXiv},
eprint = {2211.12316},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-12316.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/GourdeauKKW21,
author = {Pascale Gourdeau and
Varun Kanade and
Marta Kwiatkowska and
James Worrell},
title = {On the Hardness of Robust Classification},
journal = {J. Mach. Learn. Res.},
volume = {22},
pages = {273:1--273:29},
year = {2021},
url = {http://jmlr.org/papers/v22/20-285.html},
timestamp = {Mon, 31 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jmlr/GourdeauKKW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/Cohen-AddadGKR21,
author = {Vincent Cohen{-}Addad and
Benjamin Guedj and
Varun Kanade and
Guy Rom},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Online k-means Clustering},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {1126--1134},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/cohen-addad21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/Cohen-AddadGKR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/KalaiK21,
author = {Adam Tauman Kalai and
Varun Kanade},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Efficient Learning with Arbitrary Covariate Shift},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {850--864},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/kalai21a.html},
timestamp = {Fri, 26 Mar 2021 15:45:50 +0100},
biburl = {https://dblp.org/rec/conf/alt/KalaiK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/SanyalDKT21,
author = {Amartya Sanyal and
Puneet K. Dokania and
Varun Kanade and
Philip H. S. Torr},
title = {How Benign is Benign Overfitting ?},
booktitle = {9th International Conference on Learning Representations, {ICLR} 2021,
Virtual Event, Austria, May 3-7, 2021},
publisher = {OpenReview.net},
year = {2021},
url = {https://openreview.net/forum?id=g-wu9TMPODo},
timestamp = {Wed, 23 Jun 2021 17:36:39 +0200},
biburl = {https://dblp.org/rec/conf/iclr/SanyalDKT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KalaiK21,
author = {Adam Kalai and
Varun Kanade},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Towards optimally abstaining from prediction with {OOD} test examples},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {12774--12785},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/6a26c75d6a576c94654bfc4dda548c72-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/KalaiK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07802,
author = {Adam Kalai and
Varun Kanade},
title = {Efficient Learning with Arbitrary Covariate Shift},
journal = {CoRR},
volume = {abs/2102.07802},
year = {2021},
url = {https://arxiv.org/abs/2102.07802},
eprinttype = {arXiv},
eprint = {2102.07802},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-07802.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-14119,
author = {Adam Tauman Kalai and
Varun Kanade},
title = {Towards optimally abstaining from prediction},
journal = {CoRR},
volume = {abs/2105.14119},
year = {2021},
url = {https://arxiv.org/abs/2105.14119},
eprinttype = {arXiv},
eprint = {2105.14119},
timestamp = {Wed, 02 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-14119.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/GultchinKKS20,
author = {Limor Gultchin and
Matt J. Kusner and
Varun Kanade and
Ricardo Silva},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {Differentiable Causal Backdoor Discovery},
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 = {3970--3979},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/gultchin20a.html},
timestamp = {Mon, 29 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/GultchinKKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0008WLLK20,
author = {Qiong Wu and
Felix Ming Fai Wong and
Yanhua Li and
Zhenming Liu and
Varun Kanade},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Adaptive Reduced Rank Regression},
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/2a27b8144ac02f67687f76782a3b5d8f-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0008WLLK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/VaskeviciusKR20,
author = {Tomas Vaskevicius and
Varun Kanade and
Patrick Rebeschini},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {The Statistical Complexity of Early-Stopped Mirror Descent},
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/024d2d699e6c1a82c9ba986386f4d824-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/VaskeviciusKR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-00189,
author = {Tomas Vaskevicius and
Varun Kanade and
Patrick Rebeschini},
title = {The Statistical Complexity of Early Stopped Mirror Descent},
journal = {CoRR},
volume = {abs/2002.00189},
year = {2020},
url = {https://arxiv.org/abs/2002.00189},
eprinttype = {arXiv},
eprint = {2002.00189},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-00189.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-01461,
author = {Limor Gultchin and
Matt J. Kusner and
Varun Kanade and
Ricardo Silva},
title = {Differentiable Causal Backdoor Discovery},
journal = {CoRR},
volume = {abs/2003.01461},
year = {2020},
url = {https://arxiv.org/abs/2003.01461},
eprinttype = {arXiv},
eprint = {2003.01461},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-01461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-04028,
author = {Amartya Sanyal and
Puneet K. Dokania and
Varun Kanade and
Philip H. S. Torr},
title = {How benign is benign overfitting?},
journal = {CoRR},
volume = {abs/2007.04028},
year = {2020},
url = {https://arxiv.org/abs/2007.04028},
eprinttype = {arXiv},
eprint = {2007.04028},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-04028.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08243,
author = {Bryn Elesedy and
Varun Kanade and
Yee Whye Teh},
title = {Lottery Tickets in Linear Models: An Analysis of Iterative Magnitude
Pruning},
journal = {CoRR},
volume = {abs/2007.08243},
year = {2020},
url = {https://arxiv.org/abs/2007.08243},
eprinttype = {arXiv},
eprint = {2007.08243},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08243.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Cohen-AddadKMM19,
author = {Vincent Cohen{-}Addad and
Varun Kanade and
Frederik Mallmann{-}Trenn and
Claire Mathieu},
title = {Hierarchical Clustering: Objective Functions and Algorithms},
journal = {J. {ACM}},
volume = {66},
number = {4},
pages = {26:1--26:42},
year = {2019},
url = {https://doi.org/10.1145/3321386},
doi = {10.1145/3321386},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Cohen-AddadKMM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/KanadeRS19,
author = {Varun Kanade and
Andrea Rocchetto and
Simone Severini},
title = {mu - biased quantum Fourier sampling},
journal = {Quantum Inf. Comput.},
volume = {19},
number = {15{\&}16},
pages = {1261--1278},
year = {2019},
url = {https://doi.org/10.26421/QIC19.15-16-1},
doi = {10.26421/QIC19.15-16-1},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/KanadeRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BerthetK19,
author = {Quentin Berthet and
Varun Kanade},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Statistical Windows in Testing for the Initial Distribution of a Reversible
Markov Chain},
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 = {246--255},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/berthet19a.html},
timestamp = {Fri, 07 Jun 2019 09:03:47 +0200},
biburl = {https://dblp.org/rec/conf/aistats/BerthetK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/VaskeviciusKR19,
author = {Tomas Vaskevicius and
Varun Kanade and
Patrick Rebeschini},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Implicit Regularization for Optimal Sparse Recovery},
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 = {2968--2979},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/5cf21ce30208cfffaa832c6e44bb567d-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/VaskeviciusKR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Martinez-RubioK19,
author = {David Mart{\'{\i}}nez{-}Rubio and
Varun Kanade and
Patrick Rebeschini},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Decentralized Cooperative Stochastic Bandits},
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 = {4531--4542},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/85353d3b2f39b9c9b5ee3576578c04b7-Abstract.html},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/Martinez-RubioK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GourdeauKK019,
author = {Pascale Gourdeau and
Varun Kanade and
Marta Kwiatkowska and
James Worrell},
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 the Hardness of Robust Classification},
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 = {7444--7453},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/8133415ea4647b6345849fb38311cf32-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GourdeauKK019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KanadeMS19,
author = {Varun Kanade and
Frederik Mallmann{-}Trenn and
Thomas Sauerwald},
editor = {Timothy M. Chan},
title = {On coalescence time in graphs: When is coalescing as fast as meeting?:
Extended Abstract},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {956--965},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.59},
doi = {10.1137/1.9781611975482.59},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/KanadeMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-11566,
author = {Qiong Wu and
Felix Ming Fai Wong and
Zhenming Liu and
Yanhua Li and
Varun Kanade},
title = {Adaptive Reduced Rank Regression},
journal = {CoRR},
volume = {abs/1905.11566},
year = {2019},
url = {http://arxiv.org/abs/1905.11566},
eprinttype = {arXiv},
eprint = {1905.11566},
timestamp = {Sun, 08 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-11566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-05122,
author = {Tomas Vaskevicius and
Varun Kanade and
Patrick Rebeschini},
title = {Implicit Regularization for Optimal Sparse Recovery},
journal = {CoRR},
volume = {abs/1909.05122},
year = {2019},
url = {http://arxiv.org/abs/1909.05122},
eprinttype = {arXiv},
eprint = {1909.05122},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-05122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-05822,
author = {Pascale Gourdeau and
Varun Kanade and
Marta Kwiatkowska and
James Worrell},
title = {On the Hardness of Robust Classification},
journal = {CoRR},
volume = {abs/1909.05822},
year = {2019},
url = {http://arxiv.org/abs/1909.05822},
eprinttype = {arXiv},
eprint = {1909.05822},
timestamp = {Mon, 23 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-05822.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-06861,
author = {Vincent Cohen{-}Addad and
Benjamin Guedj and
Varun Kanade and
Guy Rom},
title = {Online k-means Clustering},
journal = {CoRR},
volume = {abs/1909.06861},
year = {2019},
url = {http://arxiv.org/abs/1909.06861},
eprinttype = {arXiv},
eprint = {1909.06861},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-06861.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GourdeauKKW19,
author = {Pascale Gourdeau and
Varun Kanade and
Marta Kwiatkowska and
James Worrell},
title = {On the Hardness of Robust Classification},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-123}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/123},
eprinttype = {ECCC},
eprint = {TR19-123},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GourdeauKKW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SanyalKGK18,
author = {Amartya Sanyal and
Matt J. Kusner and
Adri{\`{a}} Gasc{\'{o}}n and
Varun Kanade},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {{TAPAS:} Tricks to Accelerate (encrypted) Prediction As a Service},
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 = {4497--4506},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/sanyal18a.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/SanyalKGK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cohen-AddadKM18,
author = {Vincent Cohen{-}Addad and
Varun Kanade and
Frederik Mallmann{-}Trenn},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Clustering Redemption-Beyond the Impossibility of Kleinberg's Axioms},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {8526--8535},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/6fbd841e2e4b2938351a4f9b68f12e6b-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/Cohen-AddadKM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Cohen-AddadKMM18,
author = {Vincent Cohen{-}Addad and
Varun Kanade and
Frederik Mallmann{-}Trenn and
Claire Mathieu},
editor = {Artur Czumaj},
title = {Hierarchical Clustering: Objective Functions and Algorithms},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {378--397},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.26},
doi = {10.1137/1.9781611975031.26},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/Cohen-AddadKMM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-05690,
author = {Varun Kanade and
Andrea Rocchetto and
Simone Severini},
title = {Learning DNFs under product distributions via {\(\mu\)}-biased quantum
Fourier sampling},
journal = {CoRR},
volume = {abs/1802.05690},
year = {2018},
url = {http://arxiv.org/abs/1802.05690},
eprinttype = {arXiv},
eprint = {1802.05690},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-05690.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-07090,
author = {Amartya Sanyal and
Varun Kanade and
Philip H. S. Torr},
title = {Low Rank Structure of Learned Representations},
journal = {CoRR},
volume = {abs/1804.07090},
year = {2018},
url = {http://arxiv.org/abs/1804.07090},
eprinttype = {arXiv},
eprint = {1804.07090},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-07090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-03461,
author = {Amartya Sanyal and
Matt J. Kusner and
Adri{\`{a}} Gasc{\'{o}}n and
Varun Kanade},
title = {{TAPAS:} Tricks to Accelerate (encrypted) Prediction As a Service},
journal = {CoRR},
volume = {abs/1806.03461},
year = {2018},
url = {http://arxiv.org/abs/1806.03461},
eprinttype = {arXiv},
eprint = {1806.03461},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-03461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-01857,
author = {Quentin Berthet and
Varun Kanade},
title = {Statistical Windows in Testing for the Initial Distribution of a Reversible
Markov Chain},
journal = {CoRR},
volume = {abs/1808.01857},
year = {2018},
url = {http://arxiv.org/abs/1808.01857},
eprinttype = {arXiv},
eprint = {1808.01857},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-01857.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-04468,
author = {David Mart{\'{\i}}nez{-}Rubio and
Varun Kanade and
Patrick Rebeschini},
title = {Decentralized Cooperative Stochastic Multi-armed Bandits},
journal = {CoRR},
volume = {abs/1810.04468},
year = {2018},
url = {http://arxiv.org/abs/1810.04468},
eprinttype = {arXiv},
eprint = {1810.04468},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-04468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/Cohen-AddadK17,
author = {Vincent Cohen{-}Addad and
Varun Kanade},
editor = {Aarti Singh and
Xiaojin (Jerry) Zhu},
title = {Online Optimization of Smoothed Piecewise Constant Functions},
booktitle = {Proceedings of the 20th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2017, 20-22 April 2017, Fort Lauderdale,
FL, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {54},
pages = {412--420},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v54/cohen-addad17a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/aistats/Cohen-AddadK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoelKKT17,
author = {Surbhi Goel and
Varun Kanade and
Adam R. Klivans and
Justin Thaler},
editor = {Satyen Kale and
Ohad Shamir},
title = {Reliably Learning the ReLU in Polynomial Time},
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 = {1004--1042},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/goel17a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/GoelKKT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiWLK17,
author = {Cheng Li and
Felix Ming Fai Wong and
Zhenming Liu and
Varun Kanade},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {From which world is your graph},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {1469--1479},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/b55ec28c52d5f6205684a473a2193564-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/LiWLK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cohen-AddadKM17,
author = {Vincent Cohen{-}Addad and
Varun Kanade and
Frederik Mallmann{-}Trenn},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Hierarchical Clustering Beyond the Worst-Case},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {6201--6209},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/e8bf0f27d70d480d3ab793bb7619aaa5-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/Cohen-AddadKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KanadeMV17,
author = {Varun Kanade and
Frederik Mallmann{-}Trenn and
Victor Verdugo},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Brief Announcement: How Large is your Graph?},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {195--197},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087855},
doi = {10.1145/3087801.3087855},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/KanadeMV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KanadeMV17,
author = {Varun Kanade and
Frederik Mallmann{-}Trenn and
Victor Verdugo},
editor = {Andr{\'{e}}a W. Richa},
title = {How Large Is Your Graph?},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {34:1--34:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.34},
doi = {10.4230/LIPICS.DISC.2017.34},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KanadeMV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KanadeMV17,
author = {Varun Kanade and
Frederik Mallmann{-}Trenn and
Victor Verdugo},
title = {How large is your graph?},
journal = {CoRR},
volume = {abs/1702.03959},
year = {2017},
url = {http://arxiv.org/abs/1702.03959},
eprinttype = {arXiv},
eprint = {1702.03959},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KanadeMV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Cohen-AddadKMM17,
author = {Vincent Cohen{-}Addad and
Varun Kanade and
Frederik Mallmann{-}Trenn and
Claire Mathieu},
title = {Hierarchical Clustering: Objective Functions and Algorithms},
journal = {CoRR},
volume = {abs/1704.02147},
year = {2017},
url = {http://arxiv.org/abs/1704.02147},
eprinttype = {arXiv},
eprint = {1704.02147},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Cohen-AddadKMM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-00982,
author = {Cheng Li and
Felix Ming Fai Wong and
Zhenming Liu and
Varun Kanade},
title = {From which world is your graph?},
journal = {CoRR},
volume = {abs/1711.00982},
year = {2017},
url = {http://arxiv.org/abs/1711.00982},
eprinttype = {arXiv},
eprint = {1711.00982},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-00982.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/KanadeMS16,
author = {Varun Kanade and
Elchanan Mossel and
Tselil Schramm},
title = {Global and Local Information in Clustering Labeled Block Models},
journal = {{IEEE} Trans. Inf. Theory},
volume = {62},
number = {10},
pages = {5906--5917},
year = {2016},
url = {https://doi.org/10.1109/TIT.2016.2516564},
doi = {10.1109/TIT.2016.2516564},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/KanadeMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KanadeLM16,
author = {Varun Kanade and
Nikos Leonardos and
Fr{\'{e}}d{\'{e}}ric Magniez},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Stable Matching with Evolving Preferences},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {36:1--36:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.36},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.36},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KanadeLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KanadeLLMM16,
author = {Varun Kanade and
Reut Levi and
Zvi Lotker and
Frederik Mallmann{-}Trenn and
Claire Mathieu},
editor = {Robert Krauthgamer},
title = {Distance in the Forest Fire Model How far are you from Eve?},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1602--1620},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch109},
doi = {10.1137/1.9781611974331.CH109},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/KanadeLLMM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Cohen-AddadK16,
author = {Vincent Cohen{-}Addad and
Varun Kanade},
title = {Online Optimization of Smoothed Piecewise Constant Functions},
journal = {CoRR},
volume = {abs/1604.01999},
year = {2016},
url = {http://arxiv.org/abs/1604.01999},
eprinttype = {arXiv},
eprint = {1604.01999},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Cohen-AddadK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KanadeMS16,
author = {Varun Kanade and
Frederik Mallmann{-}Trenn and
Thomas Sauerwald},
title = {On coalescence time in graphs-When is coalescing as fast as meeting?},
journal = {CoRR},
volume = {abs/1611.02460},
year = {2016},
url = {http://arxiv.org/abs/1611.02460},
eprinttype = {arXiv},
eprint = {1611.02460},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KanadeMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoelKKT16,
author = {Surbhi Goel and
Varun Kanade and
Adam R. Klivans and
Justin Thaler},
title = {Reliably Learning the ReLU in Polynomial Time},
journal = {CoRR},
volume = {abs/1611.10258},
year = {2016},
url = {http://arxiv.org/abs/1611.10258},
eprinttype = {arXiv},
eprint = {1611.10258},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GoelKKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/HannekeKY15,
author = {Steve Hanneke and
Varun Kanade and
Liu Yang},
editor = {Kamalika Chaudhuri and
Claudio Gentile and
Sandra Zilles},
title = {Learning with a Drifting Target Concept},
booktitle = {Algorithmic Learning Theory - 26th International Conference, {ALT}
2015, Banff, AB, Canada, October 4-6, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9355},
pages = {149--164},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24486-0\_10},
doi = {10.1007/978-3-319-24486-0\_10},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/HannekeKY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KanadeM15,
author = {Varun Kanade and
Elchanan Mossel},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {{MCMC} 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 = {1101--1128},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Kanade15.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/KanadeM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HannekeKY15,
author = {Steve Hanneke and
Varun Kanade and
Liu Yang},
title = {Learning with a Drifting Target Concept},
journal = {CoRR},
volume = {abs/1505.05215},
year = {2015},
url = {http://arxiv.org/abs/1505.05215},
eprinttype = {arXiv},
eprint = {1505.05215},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HannekeKY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KanadeLM15,
author = {Varun Kanade and
Nikos Leonardos and
Fr{\'{e}}d{\'{e}}ric Magniez},
title = {Stable Matching with Evolving Preferences},
journal = {CoRR},
volume = {abs/1509.01988},
year = {2015},
url = {http://arxiv.org/abs/1509.01988},
eprinttype = {arXiv},
eprint = {1509.01988},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KanadeLM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/KanadeS14,
author = {Varun Kanade and
Thomas Steinke},
title = {Learning Hurdles for Sleeping Experts},
journal = {{ACM} Trans. Comput. Theory},
volume = {6},
number = {3},
pages = {11:1--11:16},
year = {2014},
url = {https://doi.org/10.1145/2505983},
doi = {10.1145/2505983},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toct/KanadeS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KanadeMS14,
author = {Varun Kanade and
Elchanan Mossel and
Tselil Schramm},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Global and Local Information in Clustering Labeled Block Models},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {779--792},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.779},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.779},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KanadeMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KanadeT14,
author = {Varun Kanade and
Justin Thaler},
editor = {Maria{-}Florina Balcan and
Vitaly Feldman and
Csaba Szepesv{\'{a}}ri},
title = {Distribution-independent Reliable Learning},
booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
Barcelona, Spain, June 13-15, 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {3--24},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v35/kanade14.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/KanadeT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Abbasi-YadkoriBK14,
author = {Yasin Abbasi{-}Yadkori and
Peter L. Bartlett and
Varun Kanade},
title = {Tracking Adversarial Targets},
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 = {369--377},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v32/abbasi-yadkori14.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/Abbasi-YadkoriBK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AngelinoK14,
author = {Elaine Angelino and
Varun Kanade},
editor = {Moni Naor},
title = {Attribute-efficient evolvability of linear functions},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {287--300},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554824},
doi = {10.1145/2554797.2554824},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AngelinoK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KanadeT14,
author = {Varun Kanade and
Justin Thaler},
title = {Distribution-Independent Reliable Learning},
journal = {CoRR},
volume = {abs/1402.5164},
year = {2014},
url = {http://arxiv.org/abs/1402.5164},
eprinttype = {arXiv},
eprint = {1402.5164},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KanadeT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KanadeMS14,
author = {Varun Kanade and
Elchanan Mossel and
Tselil Schramm},
title = {Global and Local Information in Clustering Labeled Block Models},
journal = {CoRR},
volume = {abs/1404.6325},
year = {2014},
url = {http://arxiv.org/abs/1404.6325},
eprinttype = {arXiv},
eprint = {1404.6325},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KanadeMS14.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}
}
@inproceedings{DBLP:conf/nips/Abbasi-YadkoriBKSS13,
author = {Yasin Abbasi{-}Yadkori and
Peter L. Bartlett and
Varun Kanade and
Yevgeny Seldin and
Csaba Szepesv{\'{a}}ri},
editor = {Christopher J. C. Burges and
L{\'{e}}on Bottou and
Zoubin Ghahramani and
Kilian Q. Weinberger},
title = {Online Learning in Markov Decision Processes with Adversarially Chosen
Transition Probability Distributions},
booktitle = {Advances in Neural Information Processing Systems 26: 27th Annual
Conference on Neural Information Processing Systems 2013. Proceedings
of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
pages = {2508--2516},
year = {2013},
url = {https://proceedings.neurips.cc/paper/2013/hash/4f284803bd0966cc24fa8683a34afc6e-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/Abbasi-YadkoriBKSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KanadeM13,
author = {Varun Kanade and
Elchanan Mossel},
title = {{MCMC} Learning},
journal = {CoRR},
volume = {abs/1307.3617},
year = {2013},
url = {http://arxiv.org/abs/1307.3617},
eprinttype = {arXiv},
eprint = {1307.3617},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KanadeM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AngelinoK13,
author = {Elaine Angelino and
Varun Kanade},
title = {Attribute-Efficient Evolvability of Linear Functions},
journal = {CoRR},
volume = {abs/1309.4132},
year = {2013},
url = {http://arxiv.org/abs/1309.4132},
eprinttype = {arXiv},
eprint = {1309.4132},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AngelinoK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KalaiKM12,
author = {Adam Tauman Kalai and
Varun Kanade and
Yishay Mansour},
title = {Reliable agnostic learning},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {5},
pages = {1481--1495},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2011.12.026},
doi = {10.1016/J.JCSS.2011.12.026},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KalaiKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KanadeS12,
author = {Varun Kanade and
Thomas Steinke},
editor = {Shafi Goldwasser},
title = {Learning hurdles for sleeping experts},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
January 8-10, 2012},
pages = {11--18},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2090236.2090238},
doi = {10.1145/2090236.2090238},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/KanadeS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KanadeLR12,
author = {Varun Kanade and
Zhenming Liu and
Bozidar Radunovic},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {Distributed Non-Stochastic Experts},
booktitle = {Advances in Neural Information Processing Systems 25: 26th Annual
Conference on Neural Information Processing Systems 2012. Proceedings
of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
pages = {260--268},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/1385974ed5904a438616ff7bdb3f7439-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KanadeLR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/FeldmanK12,
author = {Vitaly Feldman and
Varun Kanade},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {Computational Bounds on Statistical Query Learning},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {16.1--16.22},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/feldman12a/feldman12a.pdf},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/FeldmanK12.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/corr/abs-1211-3212,
author = {Varun Kanade and
Zhenming Liu and
Bozidar Radunovic},
title = {Distributed Non-Stochastic Experts},
journal = {CoRR},
volume = {abs/1211.3212},
year = {2012},
url = {http://arxiv.org/abs/1211.3212},
eprinttype = {arXiv},
eprint = {1211.3212},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-3212.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kanade11,
author = {Varun Kanade},
editor = {Rafail Ostrovsky},
title = {Evolution with Recombination},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {837--846},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.24},
doi = {10.1109/FOCS.2011.24},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Kanade11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeKKS11,
author = {Sham M. Kakade and
Adam Kalai and
Varun Kanade and
Ohad Shamir},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Efficient Learning of Generalized Linear and Single Index Models with
Isotonic Regression},
booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
Conference on Neural Information Processing Systems 2011. Proceedings
of a meeting held 12-14 December 2011, Granada, Spain},
pages = {927--935},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/30bb3825e8f631cc6075c0f87bb4978c-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeKKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2018,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Varun Kanade and
Ohad Shamir},
title = {Efficient Learning of Generalized Linear and Single Index Models with
Isotonic Regression},
journal = {CoRR},
volume = {abs/1104.2018},
year = {2011},
url = {http://arxiv.org/abs/1104.2018},
eprinttype = {arXiv},
eprint = {1104.2018},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Kanade11,
author = {Varun Kanade},
title = {Computational Bottlenecks for Evolvability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-114}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/114},
eprinttype = {ECCC},
eprint = {TR11-114},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Kanade11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KanadeS11,
author = {Varun Kanade and
Thomas Steinke},
title = {Learning Hurdles for Sleeping Experts},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-115}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/115},
eprinttype = {ECCC},
eprint = {TR11-115},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KanadeS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KanadeVV10,
author = {Varun Kanade and
Leslie G. Valiant and
Jennifer Wortman Vaughan},
editor = {Adam Tauman Kalai and
Mehryar Mohri},
title = {Evolution with Drifting Targets},
booktitle = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
June 27-29, 2010},
pages = {155--167},
publisher = {Omnipress},
year = {2010},
url = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=163},
timestamp = {Tue, 25 Jan 2022 13:23:33 +0100},
biburl = {https://dblp.org/rec/conf/colt/KanadeVV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-3566,
author = {Varun Kanade and
Leslie G. Valiant and
Jennifer Wortman Vaughan},
title = {Evolution with Drifting Targets},
journal = {CoRR},
volume = {abs/1005.3566},
year = {2010},
url = {http://arxiv.org/abs/1005.3566},
eprinttype = {arXiv},
eprint = {1005.3566},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1005-3566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KalaiKM09,
author = {Adam Tauman Kalai and
Varun Kanade and
Yishay Mansour},
title = {Reliable Agnostic Learning},
booktitle = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
Canada, June 18-21, 2009},
year = {2009},
url = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/031.pdf\#page=1},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KalaiKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KalaiK09,
author = {Adam Kalai and
Varun Kanade},
editor = {Yoshua Bengio and
Dale Schuurmans and
John D. Lafferty and
Christopher K. I. Williams and
Aron Culotta},
title = {Potential-Based Agnostic Boosting},
booktitle = {Advances in Neural Information Processing Systems 22: 23rd Annual
Conference on Neural Information Processing Systems 2009. Proceedings
of a meeting held 7-10 December 2009, Vancouver, British Columbia,
Canada},
pages = {880--888},
publisher = {Curran Associates, Inc.},
year = {2009},
url = {https://proceedings.neurips.cc/paper/2009/hash/13f9896df61279c928f19721878fac41-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KalaiK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/KanadeMB09,
author = {Varun Kanade and
H. Brendan McMahan and
Brent Bryan},
editor = {David A. Van Dyk and
Max Welling},
title = {Sleeping Experts and Bandits with Stochastic Action Availability and
Adversarial Rewards},
booktitle = {Proceedings of the Twelfth International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2009, Clearwater Beach, Florida,
USA, April 16-18, 2009},
series = {{JMLR} Proceedings},
volume = {5},
pages = {272--279},
publisher = {JMLR.org},
year = {2009},
url = {http://proceedings.mlr.press/v5/kanade09a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/KanadeMB09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotnets/KanadeV07,
author = {Varun Kanade and
Santosh S. Vempala},
editor = {Constantine Dovrolis and
Vern Paxson and
Stefan Savage},
title = {Life (and routing) on the Wireless Manifold},
booktitle = {6th {ACM} Workshop on Hot Topics in Networks - HotNets-VI, Atlanta,
Georgia, USA, November 14-15, 2007},
publisher = {{ACM} {SIGCOMM}},
year = {2007},
url = {http://conferences.sigcomm.org/hotnets/2007/papers/hotnets6-final57.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hotnets/KanadeV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BaderKM07,
author = {David A. Bader and
Varun Kanade and
Kamesh Madduri},
title = {{SWARM:} {A} Parallel Programming Framework for Multicore Processors},
booktitle = {21th International Parallel and Distributed Processing Symposium {(IPDPS}
2007), Proceedings, 26-30 March 2007, Long Beach, California, {USA}},
pages = {1--8},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/IPDPS.2007.370681},
doi = {10.1109/IPDPS.2007.370681},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/BaderKM07.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-03-03 00:11 CET 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:
