Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Vladimir Braverman
@article{DBLP:journals/corr/abs-2402-02750,
author = {Zirui Liu and
Jiayi Yuan and
Hongye Jin and
Shaochen Zhong and
Zhaozhuo Xu and
Vladimir Braverman and
Beidi Chen and
Xia Hu},
title = {{KIVI:} {A} Tuning-Free Asymmetric 2bit Quantization for {KV} Cache},
journal = {CoRR},
volume = {abs/2402.02750},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.02750},
doi = {10.48550/ARXIV.2402.02750},
eprinttype = {arXiv},
eprint = {2402.02750},
timestamp = {Mon, 12 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-02750.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/BravermanFLRS23,
author = {Vladimir Braverman and
Dan Feldman and
Harry Lang and
Daniela Rus and
Adiel Statman},
title = {Least-Mean-Squares Coresets for Infinite Streams},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {35},
number = {9},
pages = {8699--8712},
year = {2023},
url = {https://doi.org/10.1109/TKDE.2022.3180808},
doi = {10.1109/TKDE.2022.3180808},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkde/BravermanFLRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmlr/UllahLAB23,
author = {Enayat Ullah and
Harry Lang and
Raman Arora and
Vladimir Braverman},
title = {Clustering using Approximate Nearest Neighbour Oracles},
journal = {Trans. Mach. Learn. Res.},
volume = {2023},
year = {2023},
url = {https://openreview.net/forum?id=TzRXyO3CzX},
timestamp = {Thu, 18 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmlr/UllahLAB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanMWZ23,
author = {Vladimir Braverman and
Joel Manning and
Zhiwei Steven Wu and
Samson Zhou},
editor = {Nicole Megow and
Adam D. Smith},
title = {Private Data Stream Analysis for Universal Symmetric Norm Estimation},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2023, September 11-13, 2023, Atlanta,
Georgia, {USA}},
series = {LIPIcs},
volume = {275},
pages = {45:1--45:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.45},
doi = {10.4230/LIPICS.APPROX/RANDOM.2023.45},
timestamp = {Sat, 09 Sep 2023 00:04:38 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanMWZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/collas/0006WB23,
author = {Haoran Li and
Jingfeng Wu and
Vladimir Braverman},
editor = {Sarath Chandar and
Razvan Pascanu and
Hanie Sedghi and
Doina Precup},
title = {Fixed Design Analysis of Regularization-Based Continual Learning},
booktitle = {Conference on Lifelong Learning Agents, 22-25 August 2023, McGill
University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
series = {Proceedings of Machine Learning Research},
volume = {232},
pages = {513--533},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v232/li23b.html},
timestamp = {Tue, 20 Feb 2024 13:52:18 +0100},
biburl = {https://dblp.org/rec/conf/collas/0006WB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BravermanK0S23,
author = {Vladimir Braverman and
Robert Krauthgamer and
Aditya Krishnan and
Shay Sapir},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {Lower Bounds for Pseudo-Deterministic Counting in a Stream},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {30:1--30:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.30},
doi = {10.4230/LIPICS.ICALP.2023.30},
timestamp = {Wed, 05 Jul 2023 16:19:52 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BravermanK0S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MaaloufTBR23,
author = {Alaa Maalouf and
Murad Tukan and
Vladimir Braverman and
Daniela Rus},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {AutoCoreset: An Automatic Practical Coreset Construction Framework},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {23451--23466},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/maalouf23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/MaaloufTBR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/TukanZMRBF23,
author = {Murad Tukan and
Samson Zhou and
Alaa Maalouf and
Daniela Rus and
Vladimir Braverman and
Dan Feldman},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Provable Data Subset Selection For Efficient Neural Networks Training},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {34533--34555},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/tukan23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/TukanZMRBF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuZCBGK23,
author = {Jingfeng Wu and
Difan Zou and
Zixiang Chen and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Finite-Sample Analysis of Learning High-Dimensional Single ReLU Neuron},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {37919--37951},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/wu23ab.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WuZCBGK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/midl/ZhengZBJP23,
author = {Guangyao Zheng and
Samson Zhou and
Vladimir Braverman and
Michael A. Jacobs and
Vishwa Sanjay Parekh},
editor = {Ipek Oguz and
Jack H. Noble and
Xiaoxiao Li and
Martin Styner and
Christian Baumgartner and
Mirabela Rusu and
Tobias Heimann and
Despina Kontos and
Bennett A. Landman and
Benoit M. Dawant},
title = {Selective experience replay compression using coresets for lifelong
deep reinforcement learning in medical imaging},
booktitle = {Medical Imaging with Deep Learning, {MIDL} 2023, 10-12 July 2023,
Nashville, TN, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {227},
pages = {1751--1764},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v227/zheng24a.html},
timestamp = {Tue, 20 Feb 2024 17:19:52 +0100},
biburl = {https://dblp.org/rec/conf/midl/ZhengZBJP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WuBL23,
author = {Jingfeng Wu and
Vladimir Braverman and
Jason D. Lee},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Implicit Bias of Gradient Descent for Logistic Regression at the Edge
of Stability},
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/eb189151ced0ff808abafd16a51fec92-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/WuBL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WuZKB23,
author = {Jingfeng Wu and
Wennan Zhu and
Peter Kairouz and
Vladimir Braverman},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Private Federated Frequency Estimation: Adapting to the Hardness of
the Instance},
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/5bf40077b2bac53399676d33d564ef58-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/WuZKB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/YuS0RBJ23,
author = {Zhuolong Yu and
Bowen Su and
Wei Bai and
Shachar Raindel and
Vladimir Braverman and
Xin Jin},
editor = {Henning Schulzrinne and
Vishal Misra and
Eddie Kohler and
David A. Maltz},
title = {Understanding the Micro-Behaviors of Hardware Offloaded Network Stacks
with Lumina},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2023 Conference, {ACM} {SIGCOMM}
2023, New York, NY, USA, 10-14 September 2023},
pages = {1074--1087},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3603269.3604837},
doi = {10.1145/3603269.3604837},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/YuS0RBJ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-11510,
author = {Guangyao Zheng and
Samson Zhou and
Vladimir Braverman and
Michael A. Jacobs and
Vishwa S. Parekh},
title = {Selective experience replay compression using coresets for lifelong
deep reinforcement learning in medical imaging},
journal = {CoRR},
volume = {abs/2302.11510},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.11510},
doi = {10.48550/ARXIV.2302.11510},
eprinttype = {arXiv},
eprint = {2302.11510},
timestamp = {Fri, 24 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-11510.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-02255,
author = {Jingfeng Wu and
Difan Zou and
Zixiang Chen and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Learning High-Dimensional Single-Neuron ReLU Networks with Finite
Samples},
journal = {CoRR},
volume = {abs/2303.02255},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.02255},
doi = {10.48550/ARXIV.2303.02255},
eprinttype = {arXiv},
eprint = {2303.02255},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-02255.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-05151,
author = {Murad Tukan and
Samson Zhou and
Alaa Maalouf and
Daniela Rus and
Vladimir Braverman and
Dan Feldman},
title = {Provable Data Subset Selection For Efficient Neural Network Training},
journal = {CoRR},
volume = {abs/2303.05151},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.05151},
doi = {10.48550/ARXIV.2303.05151},
eprinttype = {arXiv},
eprint = {2303.05151},
timestamp = {Wed, 15 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-05151.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-06783,
author = {Guangyao Zheng and
Michael A. Jacobs and
Vladimir Braverman and
Vishwa S. Parekh},
title = {Asynchronous Decentralized Federated Lifelong Learning for Landmark
Localization in Medical Imaging},
journal = {CoRR},
volume = {abs/2303.06783},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.06783},
doi = {10.48550/ARXIV.2303.06783},
eprinttype = {arXiv},
eprint = {2303.06783},
timestamp = {Thu, 16 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-06783.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-10263,
author = {Haoran Li and
Jingfeng Wu and
Vladimir Braverman},
title = {Fixed Design Analysis of Regularization-Based Continual Learning},
journal = {CoRR},
volume = {abs/2303.10263},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.10263},
doi = {10.48550/ARXIV.2303.10263},
eprinttype = {arXiv},
eprint = {2303.10263},
timestamp = {Wed, 22 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-10263.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-16287,
author = {Vladimir Braverman and
Robert Krauthgamer and
Aditya Krishnan and
Shay Sapir},
title = {Lower Bounds for Pseudo-Deterministic Counting in a Stream},
journal = {CoRR},
volume = {abs/2303.16287},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.16287},
doi = {10.48550/ARXIV.2303.16287},
eprinttype = {arXiv},
eprint = {2303.16287},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-16287.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-11788,
author = {Jingfeng Wu and
Vladimir Braverman and
Jason D. Lee},
title = {Implicit Bias of Gradient Descent for Logistic Regression at the Edge
of Stability},
journal = {CoRR},
volume = {abs/2305.11788},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.11788},
doi = {10.48550/ARXIV.2305.11788},
eprinttype = {arXiv},
eprint = {2305.11788},
timestamp = {Thu, 25 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-11788.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-11980,
author = {Alaa Maalouf and
Murad Tukan and
Vladimir Braverman and
Daniela Rus},
title = {AutoCoreset: An Automatic Practical Coreset Construction Framework},
journal = {CoRR},
volume = {abs/2305.11980},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.11980},
doi = {10.48550/ARXIV.2305.11980},
eprinttype = {arXiv},
eprint = {2305.11980},
timestamp = {Fri, 26 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-11980.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-00188,
author = {Guangyao Zheng and
Shuhao Lai and
Vladimir Braverman and
Michael A. Jacobs and
Vishwa S. Parekh},
title = {Multi-environment lifelong deep reinforcement learning for medical
imaging},
journal = {CoRR},
volume = {abs/2306.00188},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.00188},
doi = {10.48550/ARXIV.2306.00188},
eprinttype = {arXiv},
eprint = {2306.00188},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-00188.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-05310,
author = {Guangyao Zheng and
Shuhao Lai and
Vladimir Braverman and
Michael A. Jacobs and
Vishwa S. Parekh},
title = {A framework for dynamically training and adapting deep reinforcement
learning models to different, low-compute, and continuously changing
radiology deployment environments},
journal = {CoRR},
volume = {abs/2306.05310},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.05310},
doi = {10.48550/ARXIV.2306.05310},
eprinttype = {arXiv},
eprint = {2306.05310},
timestamp = {Wed, 14 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-05310.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-09396,
author = {Jingfeng Wu and
Wennan Zhu and
Peter Kairouz and
Vladimir Braverman},
title = {Private Federated Frequency Estimation: Adapting to the Hardness of
the Instance},
journal = {CoRR},
volume = {abs/2306.09396},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.09396},
doi = {10.48550/ARXIV.2306.09396},
eprinttype = {arXiv},
eprint = {2306.09396},
timestamp = {Thu, 22 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-09396.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-04249,
author = {Vladimir Braverman and
Joel Manning and
Zhiwei Steven Wu and
Samson Zhou},
title = {Private Data Stream Analysis for Universal Symmetric Norm Estimation},
journal = {CoRR},
volume = {abs/2307.04249},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.04249},
doi = {10.48550/ARXIV.2307.04249},
eprinttype = {arXiv},
eprint = {2307.04249},
timestamp = {Mon, 24 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-04249.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-05834,
author = {Sanae Amani and
Khushbu Pahwa and
Vladimir Braverman and
Lin F. Yang},
title = {Scaling Distributed Multi-task Reinforcement Learning with Experience
Sharing},
journal = {CoRR},
volume = {abs/2307.05834},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.05834},
doi = {10.48550/ARXIV.2307.05834},
eprinttype = {arXiv},
eprint = {2307.05834},
timestamp = {Mon, 24 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-05834.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-08391,
author = {Jingfeng Wu and
Difan Zou and
Zixiang Chen and
Vladimir Braverman and
Quanquan Gu and
Peter L. Bartlett},
title = {How Many Pretraining Tasks Are Needed for In-Context Learning of Linear
Regression?},
journal = {CoRR},
volume = {abs/2310.08391},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.08391},
doi = {10.48550/ARXIV.2310.08391},
eprinttype = {arXiv},
eprint = {2310.08391},
timestamp = {Thu, 26 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-08391.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-13385,
author = {Murad Tukan and
Fares Fares and
Yotam Grufinkle and
Ido Talmor and
Loay Mualem and
Vladimir Braverman and
Dan Feldman},
title = {ORBSLAM3-Enhanced Autonomous Toy Drones: Pioneering Indoor Exploration},
journal = {CoRR},
volume = {abs/2312.13385},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.13385},
doi = {10.48550/ARXIV.2312.13385},
eprinttype = {arXiv},
eprint = {2312.13385},
timestamp = {Wed, 17 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-13385.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sensors/IvkinLLKB22,
author = {Nikita Ivkin and
Edo Liberty and
Kevin J. Lang and
Zohar S. Karnin and
Vladimir Braverman},
title = {Streaming Quantiles Algorithms with Small Space and Update Time},
journal = {Sensors},
volume = {22},
number = {24},
pages = {9612},
year = {2022},
url = {https://doi.org/10.3390/s22249612},
doi = {10.3390/S22249612},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sensors/IvkinLLKB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnn/MussayFZBO22,
author = {Ben Mussay and
Dan Feldman and
Samson Zhou and
Vladimir Braverman and
Margarita Osadchy},
title = {Data-Independent Structured Pruning of Neural Networks via Coresets},
journal = {{IEEE} Trans. Neural Networks Learn. Syst.},
volume = {33},
number = {12},
pages = {7829--7841},
year = {2022},
url = {https://doi.org/10.1109/TNNLS.2021.3088587},
doi = {10.1109/TNNLS.2021.3088587},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tnn/MussayFZBO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BravermanKY22,
author = {Vladimir Braverman and
Robert Krauthgamer and
Lin F. Yang},
title = {Universal Streaming of Subset Norms},
journal = {Theory Comput.},
volume = {18},
pages = {1--32},
year = {2022},
url = {https://theoryofcomputing.org/articles/v018a020/},
timestamp = {Thu, 02 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toc/BravermanKY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/WuB022,
author = {Jingfeng Wu and
Vladimir Braverman and
Lin Yang},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {Gap-Dependent Unsupervised Exploration for Reinforcement Learning},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {4109--4131},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/wu22b.html},
timestamp = {Sat, 30 Sep 2023 09:34:08 +0200},
biburl = {https://dblp.org/rec/conf/aistats/WuB022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/Tukan0ZBF22,
author = {Murad Tukan and
Xuan Wu and
Samson Zhou and
Vladimir Braverman and
Dan Feldman},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {New Coresets for Projective Clustering and Applications},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {5391--5415},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/tukan22a.html},
timestamp = {Fri, 20 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/Tukan0ZBF22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/collas/AbbasiNBPK22,
author = {Ali Abbasi and
Parsa Nooralinejad and
Vladimir Braverman and
Hamed Pirsiavash and
Soheil Kolouri},
editor = {Sarath Chandar and
Razvan Pascanu and
Doina Precup},
title = {Sparsity and Heterogeneous Dropout for Continual Learning in the Null
Space of Neural Activations},
booktitle = {Conference on Lifelong Learning Agents, CoLLAs 2022, 22-24 August
2022, McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
series = {Proceedings of Machine Learning Research},
volume = {199},
pages = {617--628},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v199/abbasi22a.html},
timestamp = {Fri, 17 Feb 2023 16:29:10 +0100},
biburl = {https://dblp.org/rec/conf/collas/AbbasiNBPK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BravermanCJKST022,
author = {Vladimir Braverman and
Vincent Cohen{-}Addad and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Chris Schwiegelshohn and
Mads Bech Toftrup and
Xuan Wu},
title = {The Power of Uniform Sampling for Coresets},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {462--473},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00051},
doi = {10.1109/FOCS54457.2022.00051},
timestamp = {Sun, 17 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BravermanCJKST022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuZBGK22,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Last Iterate Risk Bounds of {SGD} with Decaying Stepsize for Overparameterized
Linear Regression},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {24280--24314},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/wu22p.html},
timestamp = {Tue, 12 Jul 2022 17:36:52 +0200},
biburl = {https://dblp.org/rec/conf/icml/WuZBGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/naacl/WellerMBLD22,
author = {Orion Weller and
Marc Marone and
Vladimir Braverman and
Dawn J. Lawrie and
Benjamin Van Durme},
editor = {Marine Carpuat and
Marie{-}Catherine de Marneffe and
Iv{\'{a}}n Vladimir Meza Ru{\'{\i}}z},
title = {Pretrained Models for Multilingual Federated Learning},
booktitle = {Proceedings of the 2022 Conference of the North American Chapter of
the Association for Computational Linguistics: Human Language Technologies,
{NAACL} 2022, Seattle, WA, United States, July 10-15, 2022},
pages = {1413--1421},
publisher = {Association for Computational Linguistics},
year = {2022},
url = {https://doi.org/10.18653/v1/2022.naacl-main.101},
doi = {10.18653/V1/2022.NAACL-MAIN.101},
timestamp = {Mon, 01 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/naacl/WellerMBLD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WuZBGK22,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {The Power and Limitation of Pretraining-Finetuning for Linear Regression
under Covariate Shift},
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/d5c04aa72b92c53bda5b525b60958295-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/WuZBGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZouWBGK22,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Risk Bounds of Multi-Pass {SGD} for Least Squares in the Interpolation
Regime},
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/543924fdf260ba990f2ef84f940f3db2-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ZouWBGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AjtaiBJSSWZ22,
author = {Mikl{\'{o}}s Ajtai and
Vladimir Braverman and
T. S. Jayram and
Sandeep Silwal and
Alec Sun and
David P. Woodruff and
Samson Zhou},
editor = {Leonid Libkin and
Pablo Barcel{\'{o}}},
title = {The White-Box Adversarial Data Stream Model},
booktitle = {{PODS} '22: International Conference on Management of Data, Philadelphia,
PA, USA, June 12 - 17, 2022},
pages = {15--27},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3517804.3526228},
doi = {10.1145/3517804.3526228},
timestamp = {Wed, 15 Jun 2022 08:52:54 +0200},
biburl = {https://dblp.org/rec/conf/pods/AjtaiBJSSWZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosr/FeibishLICBR22,
author = {Shir Landau Feibish and
Zaoxing Liu and
Nikita Ivkin and
Xiaoqi Chen and
Vladimir Braverman and
Jennifer Rexford},
title = {Flow-level loss detection with {\(\Delta\)}-sketches},
booktitle = {{SOSR} '22: The {ACM} {SIGCOMM} Symposium on {SDN} Research, Virtual
Event, October 19 - 20, 2022},
pages = {25--32},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3563647.3563653},
doi = {10.1145/3563647.3563653},
timestamp = {Mon, 10 Oct 2022 17:04:19 +0200},
biburl = {https://dblp.org/rec/conf/sosr/FeibishLICBR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Braverman0M22,
author = {Vladimir Braverman and
Aditya Krishnan and
Christopher Musco},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Sublinear time spectral density estimation},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {1144--1157},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520009},
doi = {10.1145/3519935.3520009},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Braverman0M22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-03159,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Risk Bounds of Multi-Pass {SGD} for Least Squares in the Interpolation
Regime},
journal = {CoRR},
volume = {abs/2203.03159},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.03159},
doi = {10.48550/ARXIV.2203.03159},
eprinttype = {arXiv},
eprint = {2203.03159},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-03159.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-04370,
author = {Murad Tukan and
Xuan Wu and
Samson Zhou and
Vladimir Braverman and
Dan Feldman},
title = {New Coresets for Projective Clustering and Applications},
journal = {CoRR},
volume = {abs/2203.04370},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.04370},
doi = {10.48550/ARXIV.2203.04370},
eprinttype = {arXiv},
eprint = {2203.04370},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-04370.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-06514,
author = {Ali Abbasi and
Parsa Nooralinejad and
Vladimir Braverman and
Hamed Pirsiavash and
Soheil Kolouri},
title = {Sparsity and Heterogeneous Dropout for Continual Learning in the Null
Space of Neural Activations},
journal = {CoRR},
volume = {abs/2203.06514},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.06514},
doi = {10.48550/ARXIV.2203.06514},
eprinttype = {arXiv},
eprint = {2203.06514},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-06514.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-09136,
author = {Mikl{\'{o}}s Ajtai and
Vladimir Braverman and
T. S. Jayram and
Sandeep Silwal and
Alec Sun and
David P. Woodruff and
Samson Zhou},
title = {The White-Box Adversarial Data Stream Model},
journal = {CoRR},
volume = {abs/2204.09136},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.09136},
doi = {10.48550/ARXIV.2204.09136},
eprinttype = {arXiv},
eprint = {2204.09136},
timestamp = {Mon, 25 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-09136.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-02291,
author = {Orion Weller and
Marc Marone and
Vladimir Braverman and
Dawn J. Lawrie and
Benjamin Van Durme},
title = {Pretrained Models for Multilingual Federated Learning},
journal = {CoRR},
volume = {abs/2206.02291},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.02291},
doi = {10.48550/ARXIV.2206.02291},
eprinttype = {arXiv},
eprint = {2206.02291},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-02291.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-01857,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {The Power and Limitation of Pretraining-Finetuning for Linear Regression
under Covariate Shift},
journal = {CoRR},
volume = {abs/2208.01857},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.01857},
doi = {10.48550/ARXIV.2208.01857},
eprinttype = {arXiv},
eprint = {2208.01857},
timestamp = {Tue, 09 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-01857.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-01901,
author = {Vladimir Braverman and
Vincent Cohen{-}Addad and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Chris Schwiegelshohn and
Mads Bech Toftrup and
Xuan Wu},
title = {The Power of Uniform Sampling for Coresets},
journal = {CoRR},
volume = {abs/2209.01901},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.01901},
doi = {10.48550/ARXIV.2209.01901},
eprinttype = {arXiv},
eprint = {2209.01901},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-01901.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-12054,
author = {Ningyuan Huang and
Soledad Villar and
Carey E. Priebe and
Da Zheng and
Chengyue Huang and
Lin Yang and
Vladimir Braverman},
title = {From Local to Global: Spectral-Inspired Graph Neural Networks},
journal = {CoRR},
volume = {abs/2209.12054},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.12054},
doi = {10.48550/ARXIV.2209.12054},
eprinttype = {arXiv},
eprint = {2209.12054},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-12054.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BravermanLLR21,
author = {Vladimir Braverman and
Harry Lang and
Keith D. Levin and
Yevgeniy Rudoy},
title = {Metric k-median clustering in insertion-only streams},
journal = {Discret. Appl. Math.},
volume = {304},
pages = {164--180},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2021.07.025},
doi = {10.1016/J.DAM.2021.07.025},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BravermanLLR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acml/BravermanFLSZ21,
author = {Vladimir Braverman and
Dan Feldman and
Harry Lang and
Adiel Statman and
Samson Zhou},
editor = {Vineeth N. Balasubramanian and
Ivor W. Tsang},
title = {Efficient Coreset Constructions via Sensitivity Sampling},
booktitle = {Asian Conference on Machine Learning, {ACML} 2021, 17-19 November
2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {157},
pages = {948--963},
publisher = {{PMLR}},
year = {2021},
url = {https://proceedings.mlr.press/v157/braverman21a.html},
timestamp = {Wed, 22 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acml/BravermanFLSZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acml/Li0WKPB21,
author = {Haoran Li and
Aditya Krishnan and
Jingfeng Wu and
Soheil Kolouri and
Praveen K. Pilly and
Vladimir Braverman},
editor = {Vineeth N. Balasubramanian and
Ivor W. Tsang},
title = {Lifelong Learning with Sketched Structural Regularization},
booktitle = {Asian Conference on Machine Learning, {ACML} 2021, 17-19 November
2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {157},
pages = {985--1000},
publisher = {{PMLR}},
year = {2021},
url = {https://proceedings.mlr.press/v157/li21b.html},
timestamp = {Fri, 03 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acml/Li0WKPB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/BakerDBHL21,
author = {Daniel N. Baker and
Nathan Dyjack and
Vladimir Braverman and
Stephanie C. Hicks and
Ben Langmead},
editor = {Hongmei Jiang and
Xiuzhen Huang and
Jiajie Zhang},
title = {Fast and memory-efficient scRNA-seq \emph{k}-means clustering with
various distances},
booktitle = {{BCB} '21: 12th {ACM} International Conference on Bioinformatics,
Computational Biology and Health Informatics, Gainesville, Florida,
USA, August 1-4, 2021},
pages = {24:1--24:8},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3459930.3469523},
doi = {10.1145/3459930.3469523},
timestamp = {Wed, 04 Aug 2021 13:34:07 +0200},
biburl = {https://dblp.org/rec/conf/bcb/BakerDBHL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BravermanWZ21,
author = {Vladimir Braverman and
Viska Wei and
Samson Zhou},
editor = {Chi{-}Yeh Chen and
Wing{-}Kai Hon and
Ling{-}Ju Hung and
Chia{-}Wei Lee},
title = {Symmetric Norm Estimation and Regression on Sliding Windows},
booktitle = {Computing and Combinatorics - 27th International Conference, {COCOON}
2021, Tainan, Taiwan, October 24-26, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13025},
pages = {528--539},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-89543-3\_44},
doi = {10.1007/978-3-030-89543-3\_44},
timestamp = {Fri, 22 Oct 2021 15:23:41 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BravermanWZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BravermanK0S21,
author = {Vladimir Braverman and
Robert Krauthgamer and
Aditya Krishnan and
Shay Sapir},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Near-Optimal Entrywise Sampling of Numerically Sparse Matrices},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {759--773},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/braverman21b.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/BravermanK0S21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZouWBGK21,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Benign Overfitting of Constant-Stepsize {SGD} for Linear Regression},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {4633--4635},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/zou21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZouWBGK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/WuZBG21,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu},
title = {Direction Matters: On the Implicit Bias of Stochastic Gradient Descent
with Moderate Learning Rate},
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=3X64RLgzY6O},
timestamp = {Wed, 23 Jun 2021 17:36:39 +0200},
biburl = {https://dblp.org/rec/conf/iclr/WuZBG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BravermanHMSSZ21,
author = {Vladimir Braverman and
Avinatan Hassidim and
Yossi Matias and
Mariano Schain and
Sandeep Silwal and
Samson Zhou},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Adversarial Robustness of Streaming Algorithms through Importance
Sampling},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {3544--3557},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/1d01bd2e16f57892f0954902899f0692-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/BravermanHMSSZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZouWBGFK21,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Dean P. Foster and
Sham M. Kakade},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {The Benefits of Implicit Regularization from {SGD} in Least Squares
Problems},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {5456--5468},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/2b6bb5354a56ce256116b6b307a1ea10-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/ZouWBGFK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WuBY21,
author = {Jingfeng Wu and
Vladimir Braverman and
Lin Yang},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Accommodating Picky Customers: Regret Bound and Exploration Complexity
for Multi-Objective Reinforcement Learning},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {13112--13124},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/6d7d394c9d0c886e9247542e06ebb705-Abstract.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/WuBY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BravermanJKW21,
author = {Vladimir Braverman and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Xuan Wu},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Coresets for Clustering with Missing Values},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {17360--17372},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/90fd4f88f588ae64038134f1eeaa023f-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/BravermanJKW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nsdi/YuWBS021,
author = {Zhuolong Yu and
Jingfeng Wu and
Vladimir Braverman and
Ion Stoica and
Xin Jin},
editor = {James Mickens and
Renata Teixeira},
title = {Twenty Years After: Hierarchical Core-Stateless Fair Queueing},
booktitle = {18th {USENIX} Symposium on Networked Systems Design and Implementation,
{NSDI} 2021, April 12-14, 2021},
pages = {29--45},
publisher = {{USENIX} Association},
year = {2021},
url = {https://www.usenix.org/conference/nsdi21/presentation/yu},
timestamp = {Thu, 12 Aug 2021 18:19:16 +0200},
biburl = {https://dblp.org/rec/conf/nsdi/YuWBS021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/YuHWSBCLJ21,
author = {Zhuolong Yu and
Chuheng Hu and
Jingfeng Wu and
Xiao Sun and
Vladimir Braverman and
Mosharaf Chowdhury and
Zhenhua Liu and
Xin Jin},
editor = {Fernando A. Kuipers and
Matthew C. Caesar},
title = {Programmable packet scheduling with a single queue},
booktitle = {{ACM} {SIGCOMM} 2021 Conference, Virtual Event, USA, August 23-27,
2021},
pages = {179--193},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3452296.3472887},
doi = {10.1145/3452296.3472887},
timestamp = {Wed, 22 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/YuHWSBCLJ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BravermanJKW21,
author = {Vladimir Braverman and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Xuan Wu},
editor = {D{\'{a}}niel Marx},
title = {Coresets for Clustering in Excluded-minor Graphs and Beyond},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2679--2696},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.159},
doi = {10.1137/1.9781611976465.159},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BravermanJKW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uss/LiuNNLK0BYS21,
author = {Zaoxing Liu and
Hun Namkung and
Georgios Nikolaidis and
Jeongkeun Lee and
Changhoon Kim and
Xin Jin and
Vladimir Braverman and
Minlan Yu and
Vyas Sekar},
editor = {Michael D. Bailey and
Rachel Greenstadt},
title = {Jaqen: {A} High-Performance Switch-Native Approach for Detecting and
Mitigating Volumetric DDoS Attacks with Programmable Switches},
booktitle = {30th {USENIX} Security Symposium, {USENIX} Security 2021, August 11-13,
2021},
pages = {3829--3846},
publisher = {{USENIX} Association},
year = {2021},
url = {https://www.usenix.org/conference/usenixsecurity21/presentation/liu-zaoxing},
timestamp = {Mon, 20 Nov 2023 08:57:49 +0100},
biburl = {https://dblp.org/rec/conf/uss/LiuNNLK0BYS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-12692,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Benign Overfitting of Constant-Stepsize {SGD} for Linear Regression},
journal = {CoRR},
volume = {abs/2103.12692},
year = {2021},
url = {https://arxiv.org/abs/2103.12692},
eprinttype = {arXiv},
eprint = {2103.12692},
timestamp = {Tue, 06 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-12692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-03461,
author = {Vladimir Braverman and
Aditya Krishnan and
Christopher Musco},
title = {Linear and Sublinear Time Spectral Density Estimation},
journal = {CoRR},
volume = {abs/2104.03461},
year = {2021},
url = {https://arxiv.org/abs/2104.03461},
eprinttype = {arXiv},
eprint = {2104.03461},
timestamp = {Tue, 13 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-03461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-08604,
author = {Haoran Li and
Aditya Krishnan and
Jingfeng Wu and
Soheil Kolouri and
Praveen K. Pilly and
Vladimir Braverman},
title = {Lifelong Learning with Sketched Structural Regularization},
journal = {CoRR},
volume = {abs/2104.08604},
year = {2021},
url = {https://arxiv.org/abs/2104.08604},
eprinttype = {arXiv},
eprint = {2104.08604},
timestamp = {Fri, 03 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-08604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-14952,
author = {Vladimir Braverman and
Avinatan Hassidim and
Yossi Matias and
Mariano Schain and
Sandeep Silwal and
Samson Zhou},
title = {Adversarial Robustness of Streaming Algorithms through Importance
Sampling},
journal = {CoRR},
volume = {abs/2106.14952},
year = {2021},
url = {https://arxiv.org/abs/2106.14952},
eprinttype = {arXiv},
eprint = {2106.14952},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-14952.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-16112,
author = {Vladimir Braverman and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Xuan Wu},
title = {Coresets for Clustering with Missing Values},
journal = {CoRR},
volume = {abs/2106.16112},
year = {2021},
url = {https://arxiv.org/abs/2106.16112},
eprinttype = {arXiv},
eprint = {2106.16112},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-16112.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-04552,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Dean P. Foster and
Sham M. Kakade},
title = {The Benefits of Implicit Regularization from {SGD} in Least Squares
Problems},
journal = {CoRR},
volume = {abs/2108.04552},
year = {2021},
url = {https://arxiv.org/abs/2108.04552},
eprinttype = {arXiv},
eprint = {2108.04552},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-04552.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-05439,
author = {Jingfeng Wu and
Vladimir Braverman and
Lin F. Yang},
title = {Gap-Dependent Unsupervised Exploration for Reinforcement Learning},
journal = {CoRR},
volume = {abs/2108.05439},
year = {2021},
url = {https://arxiv.org/abs/2108.05439},
eprinttype = {arXiv},
eprint = {2108.05439},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-05439.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-01635,
author = {Vladimir Braverman and
Viska Wei and
Samson Zhou},
title = {Symmetric Norm Estimation and Regression on Sliding Windows},
journal = {CoRR},
volume = {abs/2109.01635},
year = {2021},
url = {https://arxiv.org/abs/2109.01635},
eprinttype = {arXiv},
eprint = {2109.01635},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-01635.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-06198,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Last Iterate Risk Bounds of {SGD} with Decaying Stepsize for Overparameterized
Linear Regression},
journal = {CoRR},
volume = {abs/2110.06198},
year = {2021},
url = {https://arxiv.org/abs/2110.06198},
eprinttype = {arXiv},
eprint = {2110.06198},
timestamp = {Fri, 22 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-06198.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-10001,
author = {Vishwa S. Parekh and
Shuhao Lai and
Vladimir Braverman and
Jeff Leal and
Steven Rowe and
Jay J. Pillai and
Michael A. Jacobs},
title = {Cross-Domain Federated Learning in Medical Imaging},
journal = {CoRR},
volume = {abs/2112.10001},
year = {2021},
url = {https://arxiv.org/abs/2112.10001},
eprinttype = {arXiv},
eprint = {2112.10001},
timestamp = {Wed, 05 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-10001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BravermanCKY20,
author = {Vladimir Braverman and
Moses Charikar and
William Kuszmaul and
Lin F. Yang},
title = {The one-way communication complexity of dynamic time warping distance},
journal = {J. Comput. Geom.},
volume = {11},
number = {2},
pages = {62--93},
year = {2020},
url = {https://doi.org/10.20382/jocg.v11i2a4},
doi = {10.20382/JOCG.V11I2A4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/BravermanCKY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apocs/LiuZRBR20,
author = {Zaoxing Liu and
Samson Zhou and
Ori Rottenstreich and
Vladimir Braverman and
Jennifer Rexford},
editor = {Bruce M. Maggs},
title = {Memory-Efficient Performance Monitoring on Programmable Switches with
Lean Algorithms},
booktitle = {1st Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2020, Salt Lake City, UT, USA, January 8, 2020},
pages = {31--44},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976021.3},
doi = {10.1137/1.9781611976021.3},
timestamp = {Wed, 17 Mar 2021 13:51:51 +0100},
biburl = {https://dblp.org/rec/conf/apocs/LiuZRBR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigdataconf/WeiIBS20,
author = {Viska Wei and
Nikita Ivkin and
Vladimir Braverman and
Alexander S. Szalay},
editor = {Xintao Wu and
Chris Jermaine and
Li Xiong and
Xiaohua Hu and
Olivera Kotevska and
Siyuan Lu and
Weija Xu and
Srinivas Aluru and
Chengxiang Zhai and
Eyhab Al{-}Masri and
Zhiyuan Chen and
Jeff Saltz},
title = {Sketch and Scale Geo-distributed tSNE and {UMAP}},
booktitle = {2020 {IEEE} International Conference on Big Data {(IEEE} BigData 2020),
Atlanta, GA, USA, December 10-13, 2020},
pages = {996--1003},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/BigData50022.2020.9377843},
doi = {10.1109/BIGDATA50022.2020.9377843},
timestamp = {Fri, 19 Nov 2021 16:08:20 +0100},
biburl = {https://dblp.org/rec/conf/bigdataconf/WeiIBS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BravermanDMMUWZ20,
author = {Vladimir Braverman and
Petros Drineas and
Cameron Musco and
Christopher Musco and
Jalaj Upadhyay and
David P. Woodruff and
Samson Zhou},
editor = {Sandy Irani},
title = {Near Optimal Linear Algebra in the Online and Sliding Window Models},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {517--528},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00055},
doi = {10.1109/FOCS46700.2020.00055},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/BravermanDMMUWZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/MussayOBZF20,
author = {Ben Mussay and
Margarita Osadchy and
Vladimir Braverman and
Samson Zhou and
Dan Feldman},
title = {Data-Independent Neural Pruning via Coresets},
booktitle = {8th International Conference on Learning Representations, {ICLR} 2020,
Addis Ababa, Ethiopia, April 26-30, 2020},
publisher = {OpenReview.net},
year = {2020},
url = {https://openreview.net/forum?id=H1gmHaEKwB},
timestamp = {Thu, 07 May 2020 17:11:47 +0200},
biburl = {https://dblp.org/rec/conf/iclr/MussayOBZF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BakerBHJK020,
author = {Daniel N. Baker and
Vladimir Braverman and
Lingxiao Huang and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Xuan Wu},
title = {Coresets for Clustering in Graphs of Bounded Treewidth},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {569--579},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/baker20a.html},
timestamp = {Wed, 04 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BakerBHJK020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BravermanK0S20,
author = {Vladimir Braverman and
Robert Krauthgamer and
Aditya Krishnan and
Roi Sinoff},
title = {Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {1100--1110},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/braverman20b.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/BravermanK0S20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/RothchildPUISB020,
author = {Daniel Rothchild and
Ashwinee Panda and
Enayat Ullah and
Nikita Ivkin and
Ion Stoica and
Vladimir Braverman and
Joseph Gonzalez and
Raman Arora},
title = {FetchSGD: Communication-Efficient Federated Learning with Sketching},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {8253--8265},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/rothchild20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/RothchildPUISB020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuBY20,
author = {Jingfeng Wu and
Vladimir Braverman and
Lin Yang},
title = {Obtaining Adjustable Regularization for Free via Iterate Averaging},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {10344--10354},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/wu20a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WuBY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuHXHBZ20,
author = {Jingfeng Wu and
Wenqing Hu and
Haoyi Xiong and
Jun Huan and
Vladimir Braverman and
Zhanxing Zhu},
title = {On the Noisy Gradient Descent that Generalizes as {SGD}},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {10367--10376},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/wu20c.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/WuHXHBZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/midl/ParekhBBJ20,
author = {Vishwa S. Parekh and
Alex E. Bocchieri and
Vladimir Braverman and
Michael A. Jacobs},
editor = {Tal Arbel and
Ismail Ben Ayed and
Marleen de Bruijne and
Maxime Descoteaux and
Herv{\'{e}} Lombaert and
Christopher Pal},
title = {Multitask radiological modality invariant landmark localization using
deep reinforcement learning},
booktitle = {International Conference on Medical Imaging with Deep Learning, {MIDL}
2020, 6-8 July 2020, Montr{\'{e}}al, QC, Canada},
series = {Proceedings of Machine Learning Research},
volume = {121},
pages = {588--600},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v121/parekh20a.html},
timestamp = {Fri, 27 Nov 2020 12:58:38 +0100},
biburl = {https://dblp.org/rec/conf/midl/ParekhBBJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/YuZBCJ20,
author = {Zhuolong Yu and
Yiwen Zhang and
Vladimir Braverman and
Mosharaf Chowdhury and
Xin Jin},
editor = {Henning Schulzrinne and
Vishal Misra},
title = {NetLock: Fast, Centralized Lock Management Using Programmable Switches},
booktitle = {{SIGCOMM} '20: Proceedings of the 2020 Annual conference of the {ACM}
Special Interest Group on Data Communication on the applications,
technologies, architectures, and protocols for computer communication,
Virtual Event, USA, August 10-14, 2020},
pages = {126--138},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3387514.3405857},
doi = {10.1145/3387514.3405857},
timestamp = {Fri, 29 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigcomm/YuZBCJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/IvkinBLEFB20,
author = {Nikita Ivkin and
Ran Ben Basat and
Zaoxing Liu and
Gil Einziger and
Roy Friedman and
Vladimir Braverman},
editor = {Edmund Yeh and
Athina Markopoulou and
Y. C. Tay},
title = {I Know What You Did Last Summer: Network Monitoring using Interval
Queries},
booktitle = {Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference
on Measurement and Modeling of Computer Systems, Boston, MA, USA,
June, 8-12, 2020},
pages = {61--62},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3393691.3394193},
doi = {10.1145/3393691.3394193},
timestamp = {Mon, 02 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/IvkinBLEFB20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-06296,
author = {Vladimir Braverman and
Dan Feldman and
Harry Lang and
Daniela Rus and
Adiel Statman},
title = {Sparse Coresets for {SVD} on Infinite Streams},
journal = {CoRR},
volume = {abs/2002.06296},
year = {2020},
url = {https://arxiv.org/abs/2002.06296},
eprinttype = {arXiv},
eprint = {2002.06296},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-06296.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07718,
author = {Vladimir Braverman and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Xuan Wu},
title = {Coresets for Clustering in Excluded-minor Graphs and Beyond},
journal = {CoRR},
volume = {abs/2004.07718},
year = {2020},
url = {https://arxiv.org/abs/2004.07718},
eprinttype = {arXiv},
eprint = {2004.07718},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07718.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07682,
author = {Daniel Rothchild and
Ashwinee Panda and
Enayat Ullah and
Nikita Ivkin and
Ion Stoica and
Vladimir Braverman and
Joseph Gonzalez and
Raman Arora},
title = {FetchSGD: Communication-Efficient Federated Learning with Sketching},
journal = {CoRR},
volume = {abs/2007.07682},
year = {2020},
url = {https://arxiv.org/abs/2007.07682},
eprinttype = {arXiv},
eprint = {2007.07682},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07682.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-06736,
author = {Jingfeng Wu and
Vladimir Braverman and
Lin F. Yang},
title = {Obtaining Adjustable Regularization for Free via Iterate Averaging},
journal = {CoRR},
volume = {abs/2008.06736},
year = {2020},
url = {https://arxiv.org/abs/2008.06736},
eprinttype = {arXiv},
eprint = {2008.06736},
timestamp = {Fri, 21 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-06736.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-08316,
author = {Ben Mussay and
Dan Feldman and
Samson Zhou and
Vladimir Braverman and
Margarita Osadchy},
title = {Data-Independent Structured Pruning of Neural Networks via Coresets},
journal = {CoRR},
volume = {abs/2008.08316},
year = {2020},
url = {https://arxiv.org/abs/2008.08316},
eprinttype = {arXiv},
eprint = {2008.08316},
timestamp = {Fri, 21 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-08316.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-01777,
author = {Vladimir Braverman and
Robert Krauthgamer and
Aditya Krishnan and
Shay Sapir},
title = {Near-Optimal Entrywise Sampling of Numerically Sparse Matrices},
journal = {CoRR},
volume = {abs/2011.01777},
year = {2020},
url = {https://arxiv.org/abs/2011.01777},
eprinttype = {arXiv},
eprint = {2011.01777},
timestamp = {Fri, 06 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-01777.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-02538,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu},
title = {Direction Matters: On the Implicit Regularization Effect of Stochastic
Gradient Descent with Moderate Learning Rate},
journal = {CoRR},
volume = {abs/2011.02538},
year = {2020},
url = {https://arxiv.org/abs/2011.02538},
eprinttype = {arXiv},
eprint = {2011.02538},
timestamp = {Mon, 09 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-02538.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-06103,
author = {Viska Wei and
Nikita Ivkin and
Vladimir Braverman and
Alexander S. Szalay},
title = {Sketch and Scale: Geo-distributed tSNE and {UMAP}},
journal = {CoRR},
volume = {abs/2011.06103},
year = {2020},
url = {https://arxiv.org/abs/2011.06103},
eprinttype = {arXiv},
eprint = {2011.06103},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06103.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-13034,
author = {Jingfeng Wu and
Vladimir Braverman and
Lin F. Yang},
title = {Accommodating Picky Customers: Regret Bound and Exploration Complexity
for Multi-Objective Reinforcement Learning},
journal = {CoRR},
volume = {abs/2011.13034},
year = {2020},
url = {https://arxiv.org/abs/2011.13034},
eprinttype = {arXiv},
eprint = {2011.13034},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-13034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/IvkinBLEFB19,
author = {Nikita Ivkin and
Ran Ben Basat and
Zaoxing Liu and
Gil Einziger and
Roy Friedman and
Vladimir Braverman},
title = {I Know What You Did Last Summer: Network Monitoring using Interval
Queries},
journal = {Proc. {ACM} Meas. Anal. Comput. Syst.},
volume = {3},
number = {3},
pages = {61:1--61:28},
year = {2019},
url = {https://doi.org/10.1145/3366709},
doi = {10.1145/3366709},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pomacs/IvkinBLEFB19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanLUZ19,
author = {Vladimir Braverman and
Harry Lang and
Enayat Ullah and
Samson Zhou},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Improved Algorithms for Time Decay Streams},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {27:1--27:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.27},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.27},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanLUZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanFLR19,
author = {Vladimir Braverman and
Dan Feldman and
Harry Lang and
Daniela Rus},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Streaming Coreset Constructions for M-Estimators},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {62:1--62:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.62},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.62},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanFLR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BravermanCKWY19,
author = {Vladimir Braverman and
Moses Charikar and
William Kuszmaul and
David P. Woodruff and
Lin F. Yang},
editor = {Gill Barequet and
Yusu Wang},
title = {The One-Way Communication Complexity of Dynamic Time Warping Distance},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {16:1--16:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.16},
doi = {10.4230/LIPICS.SOCG.2019.16},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BravermanCKWY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/conext/IvkinYB019,
author = {Nikita Ivkin and
Zhuolong Yu and
Vladimir Braverman and
Xin Jin},
editor = {Aziz Mohaisen and
Zhi{-}Li Zhang},
title = {QPipe: quantiles sketch fully in the data plane},
booktitle = {Proceedings of the 15th International Conference on Emerging Networking
Experiments And Technologies, CoNEXT 2019, Orlando, FL, USA, December
09-12, 2019},
pages = {285--291},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3359989.3365433},
doi = {10.1145/3359989.3365433},
timestamp = {Mon, 09 Dec 2019 14:08:31 +0100},
biburl = {https://dblp.org/rec/conf/conext/IvkinYB019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/Braverman19,
author = {Vladimir Braverman},
editor = {Ren{\'{e}} van Bevern and
Gregory Kucherov},
title = {Approximations of Schatten Norms via Taylor Expansions},
booktitle = {Computer Science - Theory and Applications - 14th International Computer
Science Symposium in Russia, {CSR} 2019, Novosibirsk, Russia, July
1-5, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11532},
pages = {70--79},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-19955-5\_7},
doi = {10.1007/978-3-030-19955-5\_7},
timestamp = {Tue, 25 Jun 2019 14:30:35 +0200},
biburl = {https://dblp.org/rec/conf/csr/Braverman19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fast/LiuBLLKB0S19,
author = {Zaoxing Liu and
Zhihao Bai and
Zhenming Liu and
Xiaozhou Li and
Changhoon Kim and
Vladimir Braverman and
Xin Jin and
Ion Stoica},
editor = {Arif Merchant and
Hakim Weatherspoon},
title = {DistCache: Provable Load Balancing for Large-Scale Storage Systems
with Distributed Caching},
booktitle = {17th {USENIX} Conference on File and Storage Technologies, {FAST}
2019, Boston, MA, February 25-28, 2019},
pages = {143--157},
publisher = {{USENIX} Association},
year = {2019},
url = {https://www.usenix.org/conference/fast19/presentation/liu},
timestamp = {Tue, 02 Feb 2021 08:06:33 +0100},
biburl = {https://dblp.org/rec/conf/fast/LiuBLLKB0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BravermanJKW19,
author = {Vladimir Braverman and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Xuan Wu},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Coresets for Ordered Weighted Clustering},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {744--753},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/braverman19a.html},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BravermanJKW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/IvkinRUBSA19,
author = {Nikita Ivkin and
Daniel Rothchild and
Enayat Ullah and
Vladimir Braverman and
Ion Stoica and
Raman Arora},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Communication-efficient Distributed {SGD} with Sketching},
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 = {13144--13154},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/75da5036f659fe64b53f3d9b39412967-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/IvkinRUBSA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/IvkinBLEFB19,
author = {Nikita Ivkin and
Ran Ben Basat and
Zaoxing Liu and
Gil Einziger and
Roy Friedman and
Vladimir Braverman},
title = {Attack Time Localization using Interval Queries},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2019 Conference Posters and Demos,
{SIGCOMM} 2019, Beijing, China, August 19-23, 2019},
pages = {85--87},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3342280.3342316},
doi = {10.1145/3342280.3342316},
timestamp = {Thu, 15 Aug 2019 09:02:14 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/IvkinBLEFB19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/LiuBEKBFS19,
author = {Zaoxing Liu and
Ran Ben{-}Basat and
Gil Einziger and
Yaron Kassner and
Vladimir Braverman and
Roy Friedman and
Vyas Sekar},
editor = {Jianping Wu and
Wendy Hall},
title = {Nitrosketch: robust and general sketch-based monitoring in software
switches},
booktitle = {Proceedings of the {ACM} Special Interest Group on Data Communication,
{SIGCOMM} 2019, Beijing, China, August 19-23, 2019},
pages = {334--350},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3341302.3342076},
doi = {10.1145/3341302.3342076},
timestamp = {Tue, 30 Nov 2021 14:57:49 +0100},
biburl = {https://dblp.org/rec/conf/sigcomm/LiuBEKBFS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/YangYBZW19,
author = {Lin F. Yang and
Zheng Yu and
Vladimir Braverman and
Tuo Zhao and
Mengdi Wang},
editor = {Amir Globerson and
Ricardo Silva},
title = {Online Factorization and Partition of Complex Networks by Random Walk},
booktitle = {Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial
Intelligence, {UAI} 2019, Tel Aviv, Israel, July 22-25, 2019},
series = {Proceedings of Machine Learning Research},
volume = {115},
pages = {820--830},
publisher = {{AUAI} Press},
year = {2019},
url = {http://proceedings.mlr.press/v115/yang20a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uai/YangYBZW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/usenix/LiuBLLKB0S19,
author = {Zaoxing Liu and
Zhihao Bai and
Zhenming Liu and
Xiaozhou Li and
Changhoon Kim and
Vladimir Braverman and
Xin Jin and
Ion Stoica},
editor = {Dahlia Malkhi and
Dan Tsafrir},
title = {DistCache: Provable Load Balancing for Large-Scale Storage Systems
with Distributed Caching},
booktitle = {2019 {USENIX} Annual Technical Conference, {USENIX} {ATC} 2019, Renton,
WA, USA, July 10-12, 2019},
publisher = {{USENIX} Association},
year = {2019},
url = {https://www.usenix.org/conference/atc19/presentation/liu},
timestamp = {Mon, 01 Feb 2021 17:03:06 +0100},
biburl = {https://dblp.org/rec/conf/usenix/LiuBLLKB0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-08200,
author = {Zaoxing Liu and
Zhihao Bai and
Zhenming Liu and
Xiaozhou Li and
Changhoon Kim and
Vladimir Braverman and
Xin Jin and
Ion Stoica},
title = {DistCache: Provable Load Balancing for Large-Scale Storage Systems
with Distributed Caching},
journal = {CoRR},
volume = {abs/1901.08200},
year = {2019},
url = {http://arxiv.org/abs/1901.08200},
eprinttype = {arXiv},
eprint = {1901.08200},
timestamp = {Sat, 02 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-08200.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-03520,
author = {Vladimir Braverman and
Moses Charikar and
William Kuszmaul and
David P. Woodruff and
Lin F. Yang},
title = {The One-Way Communication Complexity of Dynamic Time Warping Distance},
journal = {CoRR},
volume = {abs/1903.03520},
year = {2019},
url = {http://arxiv.org/abs/1903.03520},
eprinttype = {arXiv},
eprint = {1903.03520},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-03520.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-04351,
author = {Vladimir Braverman and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Xuan Wu},
title = {Coresets for Ordered Weighted Clustering},
journal = {CoRR},
volume = {abs/1903.04351},
year = {2019},
url = {http://arxiv.org/abs/1903.04351},
eprinttype = {arXiv},
eprint = {1903.04351},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-04351.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-04488,
author = {Nikita Ivkin and
Daniel Rothchild and
Enayat Ullah and
Vladimir Braverman and
Ion Stoica and
Raman Arora},
title = {Communication-efficient distributed {SGD} with Sketching},
journal = {CoRR},
volume = {abs/1903.04488},
year = {2019},
url = {http://arxiv.org/abs/1903.04488},
eprinttype = {arXiv},
eprint = {1903.04488},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-04488.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-00236,
author = {Nikita Ivkin and
Edo Liberty and
Kevin J. Lang and
Zohar S. Karnin and
Vladimir Braverman},
title = {Streaming Quantiles Algorithms with Small Space and Update Time},
journal = {CoRR},
volume = {abs/1907.00236},
year = {2019},
url = {http://arxiv.org/abs/1907.00236},
eprinttype = {arXiv},
eprint = {1907.00236},
timestamp = {Mon, 08 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-00236.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-04018,
author = {Ben Mussay and
Samson Zhou and
Vladimir Braverman and
Dan Feldman},
title = {On Activation Function Coresets for Network Pruning},
journal = {CoRR},
volume = {abs/1907.04018},
year = {2019},
url = {http://arxiv.org/abs/1907.04018},
eprinttype = {arXiv},
eprint = {1907.04018},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-04018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-04733,
author = {Vladimir Braverman and
Lingxiao Huang and
Shaofeng H.{-}C. Jiang and
Robert Krauthgamer and
Xuan Wu},
title = {Coresets for Clustering in Graphs of Bounded Treewidth},
journal = {CoRR},
volume = {abs/1907.04733},
year = {2019},
url = {http://arxiv.org/abs/1907.04733},
eprinttype = {arXiv},
eprint = {1907.04733},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-04733.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05457,
author = {Vladimir Braverman and
Robert Krauthgamer and
Aditya Krishnan and
Roi Sinoff},
title = {Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension},
journal = {CoRR},
volume = {abs/1907.05457},
year = {2019},
url = {http://arxiv.org/abs/1907.05457},
eprinttype = {arXiv},
eprint = {1907.05457},
timestamp = {Mon, 01 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-05457.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-07574,
author = {Vladimir Braverman and
Harry Lang and
Enayat Ullah and
Samson Zhou},
title = {Improved Algorithms for Time Decay Streams},
journal = {CoRR},
volume = {abs/1907.07574},
year = {2019},
url = {http://arxiv.org/abs/1907.07574},
eprinttype = {arXiv},
eprint = {1907.07574},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-07574.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-00175,
author = {Alex E. Bocchieri and
Vishwa S. Parekh and
Kathryn R. Wagner and
Shivani Ahlawat and
Vladimir Braverman and
Doris G. Leung and
Michael A. Jacobs},
title = {Multiparametric Deep Learning Tissue Signatures for Muscular Dystrophy:
Preliminary Results},
journal = {CoRR},
volume = {abs/1908.00175},
year = {2019},
url = {http://arxiv.org/abs/1908.00175},
eprinttype = {arXiv},
eprint = {1908.00175},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-00175.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-06951,
author = {Zaoxing Liu and
Samson Zhou and
Ori Rottenstreich and
Vladimir Braverman and
Jennifer Rexford},
title = {Memory-Efficient Performance Monitoring on Programmable Switches with
Lean Algorithms},
journal = {CoRR},
volume = {abs/1911.06951},
year = {2019},
url = {http://arxiv.org/abs/1911.06951},
eprinttype = {arXiv},
eprint = {1911.06951},
timestamp = {Mon, 02 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-06951.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BravermanLSVY18,
author = {Vladimir Braverman and
Zaoxing Liu and
Tejasvam Singh and
N. V. Vinodchandran and
Lin F. Yang},
title = {New Bounds for the {CLIQUE-GAP} Problem Using Graph Decomposition
Theory},
journal = {Algorithmica},
volume = {80},
number = {2},
pages = {652--667},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0277-5},
doi = {10.1007/S00453-017-0277-5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BravermanLSVY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ascom/IvkinLYKLNSBB18,
author = {Nikita Ivkin and
Zaoxing Liu and
Lin F. Yang and
S. S. Kumar and
Gerard Lemson and
Mark Neyrinck and
Alexander S. Szalay and
Vladimir Braverman and
Tamas Budavari},
title = {Scalable streaming tools for analyzing N-body simulations: Finding
halos and investigating excursion sets in one pass},
journal = {Astron. Comput.},
volume = {23},
pages = {166--179},
year = {2018},
url = {https://doi.org/10.1016/j.ascom.2018.04.003},
doi = {10.1016/J.ASCOM.2018.04.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ascom/IvkinLYKLNSBB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanGLWZ18,
author = {Vladimir Braverman and
Elena Grigorescu and
Harry Lang and
David P. Woodruff and
Samson Zhou},
editor = {Eric Blais and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Steurer},
title = {Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2018, August 20-22, 2018 - Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {116},
pages = {7:1--7:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2018.7},
doi = {10.4230/LIPICS.APPROX-RANDOM.2018.7},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanGLWZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotcloud/IyerLJVBS18,
author = {Anand Padmanabha Iyer and
Zaoxing Liu and
Xin Jin and
Shivaram Venkataraman and
Vladimir Braverman and
Ion Stoica},
editor = {Ganesh Ananthanarayanan and
Indranil Gupta},
title = {Towards Fast and Scalable Graph Pattern Mining},
booktitle = {10th {USENIX} Workshop on Hot Topics in Cloud Computing, HotCloud
2018, Boston, MA, USA, July 9, 2018},
publisher = {{USENIX} Association},
year = {2018},
url = {https://www.usenix.org/conference/hotcloud18/presentation/iyer-pattern},
timestamp = {Tue, 09 Feb 2021 08:31:40 +0100},
biburl = {https://dblp.org/rec/conf/hotcloud/IyerLJVBS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BlumBKLY18,
author = {Avrim Blum and
Vladimir Braverman and
Ananya Kumar and
Harry Lang and
Lin F. Yang},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Approximate Convex Hull of Data Streams},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {21:1--21:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.21},
doi = {10.4230/LIPICS.ICALP.2018.21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BlumBKLY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BravermanVWY18,
author = {Vladimir Braverman and
Emanuele Viola and
David P. Woodruff and
Lin F. Yang},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Revisiting Frequency Moment Estimation in Random Order Streams},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {25:1--25:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.25},
doi = {10.4230/LIPICS.ICALP.2018.25},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BravermanVWY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BravermanCKLWY18,
author = {Vladimir Braverman and
Stephen R. Chestnut and
Robert Krauthgamer and
Yi Li and
David P. Woodruff and
Lin F. Yang},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order},
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 = {648--657},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/braverman18a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BravermanCKLWY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AroraBU18,
author = {Raman Arora and
Vladimir Braverman and
Jalaj Upadhyay},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Differentially Private Robust Low-Rank Approximation},
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 = {4141--4149},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/a9813e9550fee3110373c21fa012eee7-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AroraBU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/YangABZ18,
author = {Lin F. Yang and
Raman Arora and
Vladimir Braverman and
Tuo Zhao},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {The Physical Systems Behind Optimization Algorithms},
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 = {4377--4386},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/4e62e752ae53fb6a6eebd0f6146aa702-Abstract.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/YangABZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/osdi/IyerL0VBS18,
author = {Anand Padmanabha Iyer and
Zaoxing Liu and
Xin Jin and
Shivaram Venkataraman and
Vladimir Braverman and
Ion Stoica},
editor = {Andrea C. Arpaci{-}Dusseau and
Geoff Voelker},
title = {{ASAP:} Fast, Approximate Graph Pattern Mining at Scale},
booktitle = {13th {USENIX} Symposium on Operating Systems Design and Implementation,
{OSDI} 2018, Carlsbad, CA, USA, October 8-10, 2018},
pages = {745--761},
publisher = {{USENIX} Association},
year = {2018},
url = {https://www.usenix.org/conference/osdi18/presentation/iyer},
timestamp = {Tue, 02 Feb 2021 08:06:02 +0100},
biburl = {https://dblp.org/rec/conf/osdi/IyerL0VBS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-02270,
author = {Vladimir Braverman and
Emanuele Viola and
David P. Woodruff and
Lin F. Yang},
title = {Revisiting Frequency Moment Estimation in Random Order Streams},
journal = {CoRR},
volume = {abs/1803.02270},
year = {2018},
url = {http://arxiv.org/abs/1803.02270},
eprinttype = {arXiv},
eprint = {1803.02270},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-02270.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-00212,
author = {Vladimir Braverman and
Elena Grigorescu and
Harry Lang and
David P. Woodruff and
Samson Zhou},
title = {Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows},
journal = {CoRR},
volume = {abs/1805.00212},
year = {2018},
url = {http://arxiv.org/abs/1805.00212},
eprinttype = {arXiv},
eprint = {1805.00212},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-00212.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03765,
author = {Vladimir Braverman and
Petros Drineas and
Cameron Musco and
Christopher Musco and
Jalaj Upadhyay and
David P. Woodruff and
Samson Zhou},
title = {Near Optimal Linear Algebra in the Online and Sliding Window Models},
journal = {CoRR},
volume = {abs/1805.03765},
year = {2018},
url = {http://arxiv.org/abs/1805.03765},
eprinttype = {arXiv},
eprint = {1805.03765},
timestamp = {Tue, 15 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-03765.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-02348,
author = {Vladimir Braverman},
title = {Approximations of Schatten Norms via Taylor Expansions},
journal = {CoRR},
volume = {abs/1808.02348},
year = {2018},
url = {http://arxiv.org/abs/1808.02348},
eprinttype = {arXiv},
eprint = {1808.02348},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-02348.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-02665,
author = {Sanghyun Choi and
Nikita Ivkin and
Vladimir Braverman and
Michael A. Jacobs},
title = {DreamNLP: Novel {NLP} System for Clinical Report Metadata Extraction
using Count Sketch Data Streaming Algorithm: Preliminary Results},
journal = {CoRR},
volume = {abs/1809.02665},
year = {2018},
url = {http://arxiv.org/abs/1809.02665},
eprinttype = {arXiv},
eprint = {1809.02665},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-02665.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-00241,
author = {Vladimir Braverman and
Robert Krauthgamer and
Lin F. Yang},
title = {Universal Streaming of Subset Norms},
journal = {CoRR},
volume = {abs/1812.00241},
year = {2018},
url = {http://arxiv.org/abs/1812.00241},
eprinttype = {arXiv},
eprint = {1812.00241},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-00241.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/BravermanLL17,
author = {Vladimir Braverman and
Harry Lang and
Keith D. Levin},
editor = {Daya Ram Gaur and
N. S. Narayanaswamy},
title = {Accurate Low-Space Approximation of Metric k-Median for Insertion-Only
Streams},
booktitle = {Algorithms and Discrete Applied Mathematics - Third International
Conference, {CALDAM} 2017, Sancoale, Goa, India, February 16-18, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10156},
pages = {72--82},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53007-9\_7},
doi = {10.1007/978-3-319-53007-9\_7},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/caldam/BravermanLL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BravermanFLSY17,
author = {Vladimir Braverman and
Gereon Frahling and
Harry Lang and
Christian Sohler and
Lin F. Yang},
editor = {Doina Precup and
Yee Whye Teh},
title = {Clustering High Dimensional Dynamic Data Streams},
booktitle = {Proceedings of the 34th International Conference on Machine Learning,
{ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
series = {Proceedings of Machine Learning Research},
volume = {70},
pages = {576--585},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/braverman17a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BravermanFLSY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BravermanCINWW17,
author = {Vladimir Braverman and
Stephen R. Chestnut and
Nikita Ivkin and
Jelani Nelson and
Zhengyu Wang and
David P. Woodruff},
editor = {Emanuel Sallinger and
Jan Van den Bussche and
Floris Geerts},
title = {BPTree: An {\(\mathscr{l}\)}\({}_{\mbox{2}}\) Heavy Hitters Algorithm
Using Constant Memory},
booktitle = {Proceedings of the 36th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2017, Chicago, IL, USA, May 14-19, 2017},
pages = {361--376},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3034786.3034798},
doi = {10.1145/3034786.3034798},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/BravermanCINWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlasiokBCKY17,
author = {Jaroslaw Blasiok and
Vladimir Braverman and
Stephen R. Chestnut and
Robert Krauthgamer and
Lin F. Yang},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Streaming symmetric norms via measure concentration},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {716--729},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055424},
doi = {10.1145/3055399.3055424},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BlasiokBCKY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YangBZW17,
author = {Lin F. Yang and
Vladimir Braverman and
Tuo Zhao and
Mengdi Wang},
title = {Dynamic Factorization and Partition of Complex Networks},
journal = {CoRR},
volume = {abs/1705.07881},
year = {2017},
url = {http://arxiv.org/abs/1705.07881},
eprinttype = {arXiv},
eprint = {1705.07881},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/YangBZW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanFLSY17,
author = {Vladimir Braverman and
Gereon Frahling and
Harry Lang and
Christian Sohler and
Lin F. Yang},
title = {Clustering High Dimensional Dynamic Data Streams},
journal = {CoRR},
volume = {abs/1706.03887},
year = {2017},
url = {http://arxiv.org/abs/1706.03887},
eprinttype = {arXiv},
eprint = {1706.03887},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanFLSY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-04564,
author = {Avrim Blum and
Vladimir Braverman and
Ananya Kumar and
Harry Lang and
Lin F. Yang},
title = {Approximate Convex Hull of Data Streams},
journal = {CoRR},
volume = {abs/1712.04564},
year = {2017},
url = {http://arxiv.org/abs/1712.04564},
eprinttype = {arXiv},
eprint = {1712.04564},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-04564.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/shonan-reports/BravermanWY17,
author = {Vladimir Braverman and
David P. Woodruff and
Ke Yi},
title = {Processing Big Data Streams {(NII} Shonan Meeting 2017-7)},
journal = {{NII} Shonan Meet. Rep.},
volume = {2017},
year = {2017},
url = {https://shonan.nii.ac.jp/seminars/087/},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/shonan-reports/BravermanWY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanRV16,
author = {Vladimir Braverman and
Alan Roytman and
Gregory Vorsanger},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Approximating Subadditive Hadamard Functions on Implicit Matrices},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {25:1--25:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.25},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.25},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanRV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BravermanCWY16,
author = {Vladimir Braverman and
Stephen R. Chestnut and
David P. Woodruff and
Lin F. Yang},
editor = {Tova Milo and
Wang{-}Chiew Tan},
title = {Streaming Space Complexity of Nearly All Functions of One Variable
on Frequency Vectors},
booktitle = {Proceedings of the 35th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2016, San Francisco, CA, USA, June 26
- July 01, 2016},
pages = {261--276},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2902251.2902282},
doi = {10.1145/2902251.2902282},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/BravermanCWY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/LiuMVSB16,
author = {Zaoxing Liu and
Antonis Manousis and
Gregory Vorsanger and
Vyas Sekar and
Vladimir Braverman},
editor = {Marinho P. Barcellos and
Jon Crowcroft and
Amin Vahdat and
Sachin Katti},
title = {One Sketch to Rule Them All: Rethinking Network Flow Monitoring with
UnivMon},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2016 Conference, Florianopolis,
Brazil, August 22-26, 2016},
pages = {101--114},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2934872.2934906},
doi = {10.1145/2934872.2934906},
timestamp = {Tue, 06 Nov 2018 11:07:12 +0100},
biburl = {https://dblp.org/rec/conf/sigcomm/LiuMVSB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BravermanLLM16,
author = {Vladimir Braverman and
Harry Lang and
Keith D. Levin and
Morteza Monemizadeh},
editor = {Robert Krauthgamer},
title = {Clustering Problems on Sliding Windows},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1374--1390},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch95},
doi = {10.1137/1.9781611974331.CH95},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BravermanLLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BravermanCIW16,
author = {Vladimir Braverman and
Stephen R. Chestnut and
Nikita Ivkin and
David P. Woodruff},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Beating CountSketch for heavy hitters in insertion streams},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {740--753},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897558},
doi = {10.1145/2897518.2897558},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BravermanCIW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Braverman16,
author = {Vladimir Braverman},
title = {Sliding Window Algorithms},
booktitle = {Encyclopedia of Algorithms},
pages = {2006--2011},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_797},
doi = {10.1007/978-1-4939-2864-4\_797},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Braverman16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanCWY16,
author = {Vladimir Braverman and
Stephen R. Chestnut and
David P. Woodruff and
Lin F. Yang},
title = {Streaming Space Complexity of Nearly All Functions of One Variable
on Frequency Vectors},
journal = {CoRR},
volume = {abs/1601.07473},
year = {2016},
url = {http://arxiv.org/abs/1601.07473},
eprinttype = {arXiv},
eprint = {1601.07473},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanCWY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanCINWW16,
author = {Vladimir Braverman and
Stephen R. Chestnut and
Nikita Ivkin and
Jelani Nelson and
Zhengyu Wang and
David P. Woodruff},
title = {BPTree: an {\(\mathscr{l}\)}\({}_{\mbox{2}}\) heavy hitters algorithm
using constant memory},
journal = {CoRR},
volume = {abs/1603.00759},
year = {2016},
url = {http://arxiv.org/abs/1603.00759},
eprinttype = {arXiv},
eprint = {1603.00759},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanCINWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanCKY16,
author = {Vladimir Braverman and
Stephen R. Chestnut and
Robert Krauthgamer and
Lin F. Yang},
title = {Sketches for Matrix Norms: Faster, Smaller and More General},
journal = {CoRR},
volume = {abs/1609.05885},
year = {2016},
url = {http://arxiv.org/abs/1609.05885},
eprinttype = {arXiv},
eprint = {1609.05885},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanCKY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanFL16,
author = {Vladimir Braverman and
Dan Feldman and
Harry Lang},
title = {New Frameworks for Offline and Streaming Coreset Constructions},
journal = {CoRR},
volume = {abs/1612.00889},
year = {2016},
url = {http://arxiv.org/abs/1612.00889},
eprinttype = {arXiv},
eprint = {1612.00889},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanFL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YangABZ16,
author = {Lin F. Yang and
Raman Arora and
Vladimir Braverman and
Tuo Zhao},
title = {The Physical Systems Behind Optimization Algorithms},
journal = {CoRR},
volume = {abs/1612.02803},
year = {2016},
url = {http://arxiv.org/abs/1612.02803},
eprinttype = {arXiv},
eprint = {1612.02803},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/YangABZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BravermanOV15,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Gregory Vorsanger},
title = {Weighted sampling without replacement from data streams},
journal = {Inf. Process. Lett.},
volume = {115},
number = {12},
pages = {923--926},
year = {2015},
url = {https://doi.org/10.1016/j.ipl.2015.07.007},
doi = {10.1016/J.IPL.2015.07.007},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BravermanOV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanOR15,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Alan Roytman},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {Zero-One Laws for Sliding Windows and Universal Sketches},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {573--590},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.573},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.573},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanOR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanC15,
author = {Vladimir Braverman and
Stephen R. Chestnut},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {Universal Sketches for the Frequency Negative Moments and Other Decreasing
Streaming Sums},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {591--605},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.591},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.591},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eScience/LiuIYNLSBBBW15,
author = {Zaoxing Liu and
Nikita Ivkin and
Lin Yang and
Mark Neyrinck and
Gerard Lemson and
Alexander S. Szalay and
Vladimir Braverman and
Tamas Budavari and
Randal C. Burns and
Xin Wang},
title = {Streaming Algorithms for Halo Finders},
booktitle = {11th {IEEE} International Conference on e-Science, e-Science 2015,
Munich, Germany, August 31 - September 4, 2015},
pages = {342--351},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/eScience.2015.73},
doi = {10.1109/ESCIENCE.2015.73},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eScience/LiuIYNLSBBBW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/BravermanLLM15,
author = {Vladimir Braverman and
Harry Lang and
Keith D. Levin and
Morteza Monemizadeh},
editor = {Prahladh Harsha and
G. Ramalingam},
title = {Clustering on Sliding Windows in Polylogarithmic Space},
booktitle = {35th {IARCS} Annual Conference on Foundation of Software Technology
and Theoretical Computer Science, {FSTTCS} 2015, December 16-18, 2015,
Bangalore, India},
series = {LIPIcs},
volume = {45},
pages = {350--364},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2015.350},
doi = {10.4230/LIPICS.FSTTCS.2015.350},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/BravermanLLM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotnets/LiuVBS15,
author = {Zaoxing Liu and
Gregory Vorsanger and
Vladimir Braverman and
Vyas Sekar},
editor = {Jaudelice de Oliveira and
Jonathan Smith and
Katerina J. Argyraki and
Philip Alexander Levis},
title = {Enabling a "RISC" Approach for Software-Defined Monitoring
using Universal Streaming},
booktitle = {Proceedings of the 14th {ACM} Workshop on Hot Topics in Networks,
Philadelphia, PA, USA, November 16 - 17, 2015},
pages = {21:1--21:7},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2834050.2834098},
doi = {10.1145/2834050.2834098},
timestamp = {Mon, 30 Aug 2021 16:43:15 +0200},
biburl = {https://dblp.org/rec/conf/hotnets/LiuVBS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BravermanLSVY15,
author = {Vladimir Braverman and
Zaoxing Liu and
Tejasvam Singh and
N. V. Vinodchandran and
Lin F. Yang},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {New Bounds for the {CLIQUE-GAP} Problem Using Graph Decomposition
Theory},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {151--162},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_13},
doi = {10.1007/978-3-662-48054-0\_13},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BravermanLSVY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanLLM15,
author = {Vladimir Braverman and
Harry Lang and
Keith D. Levin and
Morteza Monemizadeh},
title = {A Unified Approach for Clustering Problems on Sliding Windows},
journal = {CoRR},
volume = {abs/1504.05553},
year = {2015},
url = {http://arxiv.org/abs/1504.05553},
eprinttype = {arXiv},
eprint = {1504.05553},
timestamp = {Tue, 20 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BravermanLLM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanOV15,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Gregory Vorsanger},
title = {Weighted Sampling Without Replacement from Data Streams},
journal = {CoRR},
volume = {abs/1506.01747},
year = {2015},
url = {http://arxiv.org/abs/1506.01747},
eprinttype = {arXiv},
eprint = {1506.01747},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanOV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanCIW15,
author = {Vladimir Braverman and
Stephen R. Chestnut and
Nikita Ivkin and
David P. Woodruff},
title = {Beating CountSketch for Heavy Hitters in Insertion Streams},
journal = {CoRR},
volume = {abs/1511.00661},
year = {2015},
url = {http://arxiv.org/abs/1511.00661},
eprinttype = {arXiv},
eprint = {1511.00661},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanCIW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanRV15,
author = {Vladimir Braverman and
Alan Roytman and
Gregory Vorsanger},
title = {Approximating Subadditive Hadamard Functions on Implicit Matrices},
journal = {CoRR},
volume = {abs/1511.00838},
year = {2015},
url = {http://arxiv.org/abs/1511.00838},
eprinttype = {arXiv},
eprint = {1511.00838},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanCKY15,
author = {Vladimir Braverman and
Stephen R. Chestnut and
Robert Krauthgamer and
Lin F. Yang},
title = {Streaming Symmetric Norms via Measure Concentration},
journal = {CoRR},
volume = {abs/1511.01111},
year = {2015},
url = {http://arxiv.org/abs/1511.01111},
eprinttype = {arXiv},
eprint = {1511.01111},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanCKY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BravermanGO14,
author = {Vladimir Braverman and
Ran Gelles and
Rafail Ostrovsky},
title = {How to catch L\({}_{\mbox{2}}\)-heavy-hitters on sliding windows},
journal = {Theor. Comput. Sci.},
volume = {554},
pages = {82--94},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.06.008},
doi = {10.1016/J.TCS.2014.06.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BravermanGO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanKSV14,
author = {Vladimir Braverman and
Jonathan Katzman and
Charles Seidell and
Gregory Vorsanger},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {An Optimal Algorithm for Large Frequency Moments Using O(n{\^{}}(1-2/k))
Bits},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {531--544},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.531},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.531},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanKSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BravermanV14,
author = {Vladimir Braverman and
Gregory Vorsanger},
editor = {Zhipeng Cai and
Alex Zelikovsky and
Anu G. Bourgeois},
title = {Sampling from Dense Streams without Penalty - Improved Bounds for
Frequency Moments and Heavy Hitters},
booktitle = {Computing and Combinatorics - 20th International Conference, {COCOON}
2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8591},
pages = {13--24},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08783-2\_2},
doi = {10.1007/978-3-319-08783-2\_2},
timestamp = {Thu, 20 Aug 2020 15:36:49 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BravermanV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanKSV14,
author = {Vladimir Braverman and
Jonathan Katzman and
Charles Seidell and
Gregory Vorsanger},
title = {Approximating Large Frequency Moments with O(n\({}^{\mbox{1-2/k}}\))
Bits},
journal = {CoRR},
volume = {abs/1401.1763},
year = {2014},
url = {http://arxiv.org/abs/1401.1763},
eprinttype = {arXiv},
eprint = {1401.1763},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanKSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanOR14,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Alan Roytman},
title = {Universal Streaming},
journal = {CoRR},
volume = {abs/1408.2604},
year = {2014},
url = {http://arxiv.org/abs/1408.2604},
eprinttype = {arXiv},
eprint = {1408.2604},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanOR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BravermanC14,
author = {Vladimir Braverman and
Stephen R. Chestnut},
title = {Streaming sums in sublinear space},
journal = {CoRR},
volume = {abs/1408.5096},
year = {2014},
url = {http://arxiv.org/abs/1408.5096},
eprinttype = {arXiv},
eprint = {1408.5096},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BravermanC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanO13,
author = {Vladimir Braverman and
Rafail Ostrovsky},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Approximating Large Frequency Moments with Pick-and-Drop Sampling},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {42--57},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_4},
doi = {10.1007/978-3-642-40328-6\_4},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BravermanO13a,
author = {Vladimir Braverman and
Rafail Ostrovsky},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Generalizing the Layering Method of Indyk and Woodruff: Recursive
Sketches for Frequency-Based Vectors on Streams},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {58--70},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_5},
doi = {10.1007/978-3-642-40328-6\_5},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/BravermanO13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BravermanGO13,
author = {Vladimir Braverman and
Ran Gelles and
Rafail Ostrovsky},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {How to Catch \emph{L} \({}_{\mbox{2}}\)-Heavy-Hitters on Sliding Windows},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {638--650},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_56},
doi = {10.1007/978-3-642-38768-5\_56},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BravermanGO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BravermanOV13,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Dan Vilenchik},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {How Hard Is Counting Triangles in the Streaming Model?},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {244--254},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_21},
doi = {10.1007/978-3-642-39206-1\_21},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BravermanOV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-1458,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Dan Vilenchik},
title = {How Hard is Counting Triangles in the Streaming Model},
journal = {CoRR},
volume = {abs/1304.1458},
year = {2013},
url = {http://arxiv.org/abs/1304.1458},
eprinttype = {arXiv},
eprint = {1304.1458},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-1458.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BravermanOZ12,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Carlo Zaniolo},
title = {Optimal sampling from sliding windows},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {1},
pages = {260--272},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2011.04.004},
doi = {10.1016/J.JCSS.2011.04.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BravermanOZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-0202,
author = {Vladimir Braverman and
Rafail Ostrovsky},
title = {Approximating Large Frequency Moments with Pick-and-Drop Sampling},
journal = {CoRR},
volume = {abs/1212.0202},
year = {2012},
url = {http://arxiv.org/abs/1212.0202},
eprinttype = {arXiv},
eprint = {1212.0202},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-0202.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BravermanMORST11,
author = {Vladimir Braverman and
Adam Meyerson and
Rafail Ostrovsky and
Alan Roytman and
Michael Shindler and
Brian Tagiku},
editor = {Dana Randall},
title = {Streaming k-means on Well-Clusterable Data},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {26--40},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.3},
doi = {10.1137/1.9781611973082.3},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/BravermanMORST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BravermanO10,
author = {Vladimir Braverman and
Rafail Ostrovsky},
title = {Effective Computations on Sliding Windows},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {6},
pages = {2113--2131},
year = {2010},
url = {https://doi.org/10.1137/090749281},
doi = {10.1137/090749281},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BravermanO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BravermanCLMO10,
author = {Vladimir Braverman and
Kai{-}Min Chung and
Zhenming Liu and
Michael Mitzenmacher and
Rafail Ostrovsky},
editor = {Jean{-}Yves Marion and
Thomas Schwentick},
title = {{AMS} Without 4-Wise Independence on Product Domains},
booktitle = {27th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2010, March 4-6, 2010, Nancy, France},
series = {LIPIcs},
volume = {5},
pages = {119--130},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010},
url = {https://doi.org/10.4230/LIPIcs.STACS.2010.2449},
doi = {10.4230/LIPICS.STACS.2010.2449},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BravermanCLMO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BravermanO10,
author = {Vladimir Braverman and
Rafail Ostrovsky},
editor = {Leonard J. Schulman},
title = {Measuring independence of datasets},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {271--280},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806728},
doi = {10.1145/1806689.1806728},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BravermanO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BravermanO10a,
author = {Vladimir Braverman and
Rafail Ostrovsky},
editor = {Leonard J. Schulman},
title = {Zero-one frequency laws},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {281--290},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806729},
doi = {10.1145/1806689.1806729},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BravermanO10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-2571,
author = {Vladimir Braverman and
Rafail Ostrovsky},
title = {Recursive Sketching For Frequency Moments},
journal = {CoRR},
volume = {abs/1011.2571},
year = {2010},
url = {http://arxiv.org/abs/1011.2571},
eprinttype = {arXiv},
eprint = {1011.2571},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-2571.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-2590,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Yuval Rabani},
title = {Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss
Transform},
journal = {CoRR},
volume = {abs/1011.2590},
year = {2010},
url = {http://arxiv.org/abs/1011.2590},
eprinttype = {arXiv},
eprint = {1011.2590},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-2590.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-3130,
author = {Vladimir Braverman and
Ran Gelles and
Rafail Ostrovsky},
title = {How to Catch L{\_}2-Heavy-Hitters on Sliding Windows},
journal = {CoRR},
volume = {abs/1012.3130},
year = {2010},
url = {http://arxiv.org/abs/1012.3130},
eprinttype = {arXiv},
eprint = {1012.3130},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-3130.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BerendB09,
author = {Daniel Berend and
Vladimir Braverman},
title = {A linear algorithm for computing convex hulls for random lines},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {4},
pages = {42:1--42:21},
year = {2009},
url = {https://doi.org/10.1145/1597036.1597046},
doi = {10.1145/1597036.1597046},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BerendB09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BravermanOZ09,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Carlo Zaniolo},
editor = {Jan Paredaens and
Jianwen Su},
title = {Optimal sampling from sliding windows},
booktitle = {Proceedings of the Twenty-Eigth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2009, June 19 - July 1,
2009, Providence, Rhode Island, {USA}},
pages = {147--156},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1559795.1559818},
doi = {10.1145/1559795.1559818},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/BravermanOZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-0034,
author = {Vladimir Braverman and
Rafail Ostrovsky},
title = {Measuring Independence of Datasets},
journal = {CoRR},
volume = {abs/0903.0034},
year = {2009},
url = {http://arxiv.org/abs/0903.0034},
eprinttype = {arXiv},
eprint = {0903.0034},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-0034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0806-4790,
author = {Vladimir Braverman and
Rafail Ostrovsky},
title = {Measuring {\textdollar}k{\textdollar}-Wise Independence of Streaming
Data},
journal = {CoRR},
volume = {abs/0806.4790},
year = {2008},
url = {http://arxiv.org/abs/0806.4790},
eprinttype = {arXiv},
eprint = {0806.4790},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0806-4790.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BravermanO07,
author = {Vladimir Braverman and
Rafail Ostrovsky},
title = {Smooth Histograms for Sliding Windows},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {283--293},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.55},
doi = {10.1109/FOCS.2007.55},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BravermanO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702151,
author = {Vladimir Braverman and
Rafail Ostrovsky and
Carlo Zaniolo},
title = {Succinct Sampling on Streams},
journal = {CoRR},
volume = {abs/cs/0702151},
year = {2007},
url = {http://arxiv.org/abs/cs/0702151},
eprinttype = {arXiv},
eprint = {cs/0702151},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702151.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/BachmatB06,
author = {Eitan Bachmat and
Vladimir Braverman},
title = {Batched disk scheduling with delays},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {33},
number = {4},
pages = {36--41},
year = {2006},
url = {https://doi.org/10.1145/1138085.1138094},
doi = {10.1145/1138085.1138094},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/BachmatB06.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:07 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:
