Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX 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} }
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.