default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Varsha Dani
@article{DBLP:journals/ejc/DaniDHM24,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
title = {Reconstruction of random geometric graphs: Breaking the {\(\Omega\)}(r)
distortion barrier},
journal = {Eur. J. Comb.},
volume = {121},
pages = {103842},
year = {2024},
url = {https://doi.org/10.1016/j.ejc.2023.103842},
doi = {10.1016/J.EJC.2023.103842},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/DaniDHM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DaniIS24,
author = {Varsha Dani and
Abir Islam and
Jared Saia},
title = {Boundary sketching with asymptotically optimal distance and rotation},
journal = {Theor. Comput. Sci.},
volume = {1010},
pages = {114714},
year = {2024},
url = {https://doi.org/10.1016/j.tcs.2024.114714},
doi = {10.1016/J.TCS.2024.114714},
timestamp = {Fri, 19 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DaniIS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DaniHPS24,
author = {Varsha Dani and
Thomas P. Hayes and
Seth Pettie and
Jared Saia},
editor = {Venkatesan Guruswami},
title = {Fraud Detection for Random Walks},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {36:1--36:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.36},
doi = {10.4230/LIPICS.ITCS.2024.36},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/DaniHPS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangDH24,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes},
editor = {Ran Gelles and
Dennis Olivetti and
Petr Kuznetsov},
title = {Brief Announcement: Low-Distortion Clustering in Bounded Growth Graphs},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2024, Nantes, France, June 17-21, 2024},
pages = {412--415},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3662158.3662822},
doi = {10.1145/3662158.3662822},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangDH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2405-05132,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes},
title = {Low-Distortion Clustering in Bounded Growth Graphs},
journal = {CoRR},
volume = {abs/2405.05132},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2405.05132},
doi = {10.48550/ARXIV.2405.05132},
eprinttype = {arXiv},
eprint = {2405.05132},
timestamp = {Thu, 13 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-05132.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/DaniGHP23,
author = {Varsha Dani and
Aayush Gupta and
Thomas P. Hayes and
Seth Pettie},
title = {Wake up and join me! An energy-efficient algorithm for maximal matching
in radio networks},
journal = {Distributed Comput.},
volume = {36},
number = {3},
pages = {373--384},
year = {2023},
url = {https://doi.org/10.1007/s00446-022-00426-w},
doi = {10.1007/S00446-022-00426-W},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/DaniGHP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DaniIS23,
author = {Varsha Dani and
Abir Islam and
Jared Saia},
editor = {Sergio Rajsbaum and
Alkida Balliu and
Joshua J. Daymude and
Dennis Olivetti},
title = {Boundary Sketching with Asymptotically Optimal Distance and Rotation},
booktitle = {Structural Information and Communication Complexity - 30th International
Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
6-9, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13892},
pages = {357--385},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-32733-9\_16},
doi = {10.1007/978-3-031-32733-9\_16},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DaniIS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DaniDHM22,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Improved Reconstruction of Random Geometric Graphs},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {48:1--48:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.48},
doi = {10.4230/LIPICS.ICALP.2022.48},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DaniDHM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DaniH22,
author = {Varsha Dani and
Thomas P. Hayes},
editor = {Christian Scheideler},
title = {How to Wake up Your Neighbors: Safe and Nearly Optimal Generic Energy
Conservation in Radio Networks},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {16:1--16:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.16},
doi = {10.4230/LIPICS.DISC.2022.16},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DaniH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-12830,
author = {Varsha Dani and
Thomas P. Hayes},
title = {How to Wake Up Your Neighbors: Safe and Nearly Optimal Generic Energy
Conservation in Radio Networks},
journal = {CoRR},
volume = {abs/2205.12830},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.12830},
doi = {10.48550/ARXIV.2205.12830},
eprinttype = {arXiv},
eprint = {2205.12830},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-12830.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DaniGH21,
author = {Varsha Dani and
Diksha Gupta and
Thomas P. Hayes},
editor = {Mary Wootters and
Laura Sanit{\`{a}}},
title = {On the Power of Choice for k-Colorability of Random Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2021, August 16-18, 2021, University
of Washington, Seattle, Washington, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {207},
pages = {59:1--59:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.59},
doi = {10.4230/LIPICS.APPROX/RANDOM.2021.59},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/DaniGH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DaniGHP21,
author = {Varsha Dani and
Aayush Gupta and
Thomas P. Hayes and
Seth Pettie},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Brief Announcement: Wake Up and Join Me! An Energy Efficient Algorithm
for Maximal Matching in Radio Networks},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {151--153},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467950},
doi = {10.1145/3465084.3467950},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/DaniGHP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DaniGHP21,
author = {Varsha Dani and
Aayush Gupta and
Thomas P. Hayes and
Seth Pettie},
editor = {Seth Gilbert},
title = {Wake up and Join Me! an Energy-Efficient Algorithm for Maximal Matching
in Radio Networks},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {19:1--19:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.19},
doi = {10.4230/LIPICS.DISC.2021.19},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DaniGHP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-09096,
author = {Varsha Dani and
Aayush Gupta and
Thomas P. Hayes and
Seth Pettie},
title = {Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching
in Radio Networks},
journal = {CoRR},
volume = {abs/2104.09096},
year = {2021},
url = {https://arxiv.org/abs/2104.09096},
eprinttype = {arXiv},
eprint = {2104.09096},
timestamp = {Mon, 26 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-09096.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-14323,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
title = {Improved Reconstruction of Random Geometric Graphs},
journal = {CoRR},
volume = {abs/2107.14323},
year = {2021},
url = {https://arxiv.org/abs/2107.14323},
eprinttype = {arXiv},
eprint = {2107.14323},
timestamp = {Tue, 03 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-14323.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/AggarwalDHS20,
author = {Abhinav Aggarwal and
Varsha Dani and
Thomas P. Hayes and
Jared Saia},
editor = {Nandini Mukherjee and
Sriram V. Pemmaraju},
title = {A Scalable Algorithm for Multiparty Interactive Communication with
Private Channels},
booktitle = {{ICDCN} 2020: 21st International Conference on Distributed Computing
and Networking, Kolkata, India, January 4-7, 2020},
pages = {8:1--8:15},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3369740.3369771},
doi = {10.1145/3369740.3369771},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/AggarwalDHS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangDHP20,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes and
Seth Pettie},
editor = {Yuval Emek and
Christian Cachin},
title = {The Energy Complexity of {BFS} in Radio Networks},
booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, August 3-7, 2020},
pages = {273--282},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3382734.3405713},
doi = {10.1145/3382734.3405713},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangDHP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-09816,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes and
Seth Pettie},
title = {The Energy Complexity of {BFS} in Radio Networks},
journal = {CoRR},
volume = {abs/2007.09816},
year = {2020},
url = {https://arxiv.org/abs/2007.09816},
eprinttype = {arXiv},
eprint = {2007.09816},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-09816.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AggarwalDHS19,
author = {Abhinav Aggarwal and
Varsha Dani and
Thomas P. Hayes and
Jared Saia},
editor = {Peter Robinson and
Faith Ellen},
title = {Multiparty Interactive Communication with Private Channels},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {147--149},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331571},
doi = {10.1145/3293611.3331571},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/AggarwalDHS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/DaniHMSY18,
author = {Varsha Dani and
Thomas P. Hayes and
Mahnush Movahedi and
Jared Saia and
Maxwell Young},
title = {Interactive communication with unknown noise rate},
journal = {Inf. Comput.},
volume = {261},
pages = {464--486},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2018.02.018},
doi = {10.1016/J.IC.2018.02.018},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/DaniHMSY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BhaskarDG18,
author = {Umang Bhaskar and
Varsha Dani and
Abheek Ghosh},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {Truthful and Near-Optimal Mechanisms for Welfare Maximization in Multi-Winner
Elections},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {925--932},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.11480},
doi = {10.1609/AAAI.V32I1.11480},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BhaskarDG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/AggarwalDHS18,
author = {Abhinav Aggarwal and
Varsha Dani and
Thomas P. Hayes and
Jared Saia},
editor = {Paolo Bellavista and
Vijay K. Garg},
title = {Sending a Message with Unknown Noise},
booktitle = {Proceedings of the 19th International Conference on Distributed Computing
and Networking, {ICDCN} 2018, Varanasi, India, January 4-7, 2018},
pages = {8:1--8:10},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3154273.3154318},
doi = {10.1145/3154273.3154318},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/AggarwalDHS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangDHHLP18,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes and
Qizheng He and
Wenzheng Li and
Seth Pettie},
editor = {Calvin Newport and
Idit Keidar},
title = {The Energy Complexity of Broadcast},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {95--104},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3212774},
doi = {10.1145/3212734.3212774},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangDHHLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/DaniKMSZ17,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia and
Mahdi Zamani},
title = {Secure multi-party computation in large networks},
journal = {Distributed Comput.},
volume = {30},
number = {3},
pages = {193--229},
year = {2017},
url = {https://doi.org/10.1007/s00446-016-0284-9},
doi = {10.1007/S00446-016-0284-9},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/DaniKMSZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GabrieDSZ17,
author = {Marylou Gabri{\'{e}} and
Varsha Dani and
Guilhem Semerjian and
Lenka Zdeborov{\'{a}}},
title = {Phase transitions in the {\textdollar}q{\textdollar}-coloring of random
hypergraphs},
journal = {CoRR},
volume = {abs/1707.01983},
year = {2017},
url = {http://arxiv.org/abs/1707.01983},
eprinttype = {arXiv},
eprint = {1707.01983},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GabrieDSZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-01800,
author = {Yi{-}Jun Chang and
Varsha Dani and
Thomas P. Hayes and
Qizheng He and
Wenzheng Li and
Seth Pettie},
title = {The Energy Complexity of Broadcast},
journal = {CoRR},
volume = {abs/1710.01800},
year = {2017},
url = {http://arxiv.org/abs/1710.01800},
eprinttype = {arXiv},
eprint = {1710.01800},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-01800.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AggarwalDHS17,
author = {Abhinav Aggarwal and
Varsha Dani and
Thomas P. Hayes and
Jared Saia},
title = {Distributed Computing with Channel Noise},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {710},
year = {2017},
url = {http://eprint.iacr.org/2017/710},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AggarwalDHS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/DaniKMSZ17,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia and
Mahdi Zamani},
title = {Secure Multi-Party Computation in Large Networks},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1003},
year = {2017},
url = {http://eprint.iacr.org/2017/1003},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/DaniKMSZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DaniHMR16,
author = {Varsha Dani and
Thomas P. Hayes and
Cristopher Moore and
Alexander Russell},
title = {Codes, lower bounds, and phase transitions in the symmetric rendezvous
problem},
journal = {Random Struct. Algorithms},
volume = {49},
number = {4},
pages = {742--765},
year = {2016},
url = {https://doi.org/10.1002/rsa.20691},
doi = {10.1002/RSA.20691},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/DaniHMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AggarwalDHS16,
author = {Abhinav Aggarwal and
Varsha Dani and
Thomas P. Hayes and
Jared Saia},
title = {Secure one-way interactive communication},
journal = {CoRR},
volume = {abs/1605.04486},
year = {2016},
url = {http://arxiv.org/abs/1605.04486},
eprinttype = {arXiv},
eprint = {1605.04486},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AggarwalDHS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaniHMR16,
author = {Varsha Dani and
Thomas P. Hayes and
Cristopher Moore and
Alexander Russell},
title = {Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous
Problem},
journal = {CoRR},
volume = {abs/1609.01582},
year = {2016},
url = {http://arxiv.org/abs/1609.01582},
eprinttype = {arXiv},
eprint = {1609.01582},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaniHMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AggarwalDDHS16,
author = {Abhinav Aggarwal and
Varsha Dani and
Nico D{\"{o}}ttling and
Thomas P. Hayes and
Jared Saia},
title = {Secure Multiparty Interactive Communication with Unknown Noise Rate},
journal = {CoRR},
volume = {abs/1612.05943},
year = {2016},
url = {http://arxiv.org/abs/1612.05943},
eprinttype = {arXiv},
eprint = {1612.05943},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AggarwalDDHS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/DaniMS15,
author = {Varsha Dani and
Mahnush Movahedi and
Jared Saia},
title = {Scalable mechanisms for rational secret sharing},
journal = {Distributed Comput.},
volume = {28},
number = {3},
pages = {171--187},
year = {2015},
url = {https://doi.org/10.1007/s00446-014-0233-4},
doi = {10.1007/S00446-014-0233-4},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/DaniMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/BenderFMSDGPY15,
author = {Michael A. Bender and
Jeremy T. Fineman and
Mahnush Movahedi and
Jared Saia and
Varsha Dani and
Seth Gilbert and
Seth Pettie and
Maxwell Young},
title = {Resource-Competitive Algorithms},
journal = {{SIGACT} News},
volume = {46},
number = {3},
pages = {57--71},
year = {2015},
url = {https://doi.org/10.1145/2818936.2818949},
doi = {10.1145/2818936.2818949},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/BenderFMSDGPY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DaniMSY15,
author = {Varsha Dani and
Mahnush Movahedi and
Jared Saia and
Maxwell Young},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Interactive Communication with Unknown Noise Rate},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9135},
pages = {575--587},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47666-6\_46},
doi = {10.1007/978-3-662-47666-6\_46},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DaniMSY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaniMSY15,
author = {Varsha Dani and
Mahnush Movahedi and
Jared Saia and
Maxwell Young},
title = {Interactive Communication with Unknown Noise Rate},
journal = {CoRR},
volume = {abs/1504.06316},
year = {2015},
url = {http://arxiv.org/abs/1504.06316},
eprinttype = {arXiv},
eprint = {1504.06316},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaniMSY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/Dani14,
author = {Varsha Dani},
editor = {Jared Saia and
Maxwell Young},
title = {Resource-competitive error correction},
booktitle = {10th {ACM} International Workshop on Foundations of Mobile Computing,
{FOMC} 2014, Philadelphia, PA, USA, August 11, 2014},
pages = {53--58},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2634274.2634280},
doi = {10.1145/2634274.2634280},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dialm/Dani14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DaniKMS14,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia},
editor = {Mainak Chatterjee and
Jiannong Cao and
Kishore Kothapalli and
Sergio Rajsbaum},
title = {Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty
Computation},
booktitle = {Distributed Computing and Networking - 15th International Conference,
{ICDCN} 2014, Coimbatore, India, January 4-7, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8314},
pages = {242--256},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-45249-9\_16},
doi = {10.1007/978-3-642-45249-9\_16},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/DaniKMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DaniDHM13,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {The Power of Choice for Random Satisfiability},
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 = {484--496},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_34},
doi = {10.1007/978-3-642-40328-6\_34},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/DaniDHM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaniKMS13,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia},
title = {Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty
Computation},
journal = {CoRR},
volume = {abs/1310.3486},
year = {2013},
url = {http://arxiv.org/abs/1310.3486},
eprinttype = {arXiv},
eprint = {1310.3486},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaniKMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DaniMO12,
author = {Varsha Dani and
Cristopher Moore and
Anna Olson},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Tight Bounds on the Threshold for Permuted k-Colorability},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
15-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7408},
pages = {505--516},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_43},
doi = {10.1007/978-3-642-32512-0\_43},
timestamp = {Sun, 04 Aug 2024 19:37:16 +0200},
biburl = {https://dblp.org/rec/conf/approx/DaniMO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DaniKMS12,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Brief announcement: breaking the O(nm) bit barrier, secure multiparty
computation with a static adversary},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {227--228},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332473},
doi = {10.1145/2332432.2332473},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/DaniKMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-0289,
author = {Varsha Dani and
Valerie King and
Mahnush Movahedi and
Jared Saia},
title = {Breaking the O(nm) Bit Barrier: Secure Multiparty Computation with
a Static Adversary},
journal = {CoRR},
volume = {abs/1203.0289},
year = {2012},
url = {http://arxiv.org/abs/1203.0289},
eprinttype = {arXiv},
eprint = {1203.0289},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-0289.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-0581,
author = {Varsha Dani and
Mahnush Movahedi and
Jared Saia},
title = {Scalable Mechanisms for Rational Secret Sharing},
journal = {CoRR},
volume = {abs/1205.0581},
year = {2012},
url = {http://arxiv.org/abs/1205.0581},
eprinttype = {arXiv},
eprint = {1205.0581},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-0581.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaniMPSG12,
author = {Varsha Dani and
Omid Madani and
David M. Pennock and
Sumit K. Sanghai and
Brian Galebach},
title = {An Empirical Comparison of Algorithms for Aggregating Expert Predictions},
journal = {CoRR},
volume = {abs/1206.6814},
year = {2012},
url = {http://arxiv.org/abs/1206.6814},
eprinttype = {arXiv},
eprint = {1206.6814},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaniMPSG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-6997,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
title = {The Power of Choice for Random Satisfiability},
journal = {CoRR},
volume = {abs/1211.6997},
year = {2012},
url = {http://arxiv.org/abs/1211.6997},
eprinttype = {arXiv},
eprint = {1211.6997},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-6997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DaniM11,
author = {Varsha Dani and
Cristopher Moore},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Independent Sets in Random Graphs from the Weighted Second Moment
Method},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {472--482},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_40},
doi = {10.1007/978-3-642-22935-0\_40},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/DaniM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DaniMRS11,
author = {Varsha Dani and
Mahnush Movahedi and
Yamel Rodriguez and
Jared Saia},
editor = {Cyril Gavoille and
Pierre Fraigniaud},
title = {Scalable rational secret sharing},
booktitle = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
pages = {187--196},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993806.1993833},
doi = {10.1145/1993806.1993833},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/DaniMRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-2947,
author = {Varsha Dani and
Cristopher Moore and
Anna Olson},
title = {Tight bounds on the threshold for permuted k-colorability},
journal = {CoRR},
volume = {abs/1111.2947},
year = {2011},
url = {http://arxiv.org/abs/1111.2947},
eprinttype = {arXiv},
eprint = {1111.2947},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-2947.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-0180,
author = {Varsha Dani and
Cristopher Moore},
title = {Independent sets in random graphs from the weighted second moment
method},
journal = {CoRR},
volume = {abs/1011.0180},
year = {2010},
url = {http://arxiv.org/abs/1011.0180},
eprinttype = {arXiv},
eprint = {1011.0180},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-0180.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BartlettDHKRT08,
author = {Peter L. Bartlett and
Varsha Dani and
Thomas P. Hayes and
Sham M. Kakade and
Alexander Rakhlin and
Ambuj Tewari},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {High-Probability Regret Bounds for Bandit Online Linear Optimization},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {335--342},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/30-Bartlett.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BartlettDHKRT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaniHK08,
author = {Varsha Dani and
Thomas P. Hayes and
Sham M. Kakade},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {Stochastic Linear Optimization under Bandit Feedback},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {355--366},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/80-Dani.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DaniHK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DaniHK07,
author = {Varsha Dani and
Thomas P. Hayes and
Sham M. Kakade},
editor = {John C. Platt and
Daphne Koller and
Yoram Singer and
Sam T. Roweis},
title = {The Price of Bandit Information for Online Optimization},
booktitle = {Advances in Neural Information Processing Systems 20, Proceedings
of the Twenty-First Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
pages = {345--352},
publisher = {Curran Associates, Inc.},
year = {2007},
url = {https://proceedings.neurips.cc/paper/2007/hash/bf62768ca46b6c3b5bea9515d1a1fc45-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/DaniHK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Dani06,
author = {Varsha Dani},
title = {Review of "Fair Division and Collective Welfare by Herv{\'{e}}
Moulin", {MIT} Press, 2003},
journal = {{SIGACT} News},
volume = {37},
number = {2},
pages = {12--17},
year = {2006},
url = {https://doi.org/10.1145/1140612.1140615},
doi = {10.1145/1140612.1140615},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/Dani06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DaniH06,
author = {Varsha Dani and
Thomas P. Hayes},
title = {Robbing the bandit: less regret in online geometric optimization against
an adaptive adversary},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {937--943},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109660},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DaniH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/DaniMPSG06,
author = {Varsha Dani and
Omid Madani and
David M. Pennock and
Sumit K. Sanghai and
Brian Galebach},
title = {An Empirical Comparison of Algorithms for Aggregating Expert Predictions},
booktitle = {{UAI} '06, Proceedings of the 22nd Conference in Uncertainty in Artificial
Intelligence, Cambridge, MA, USA, July 13-16, 2006},
publisher = {{AUAI} Press},
year = {2006},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=1263\&\#38;proceeding\_id=22},
timestamp = {Wed, 03 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uai/DaniMPSG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0602053,
author = {Varsha Dani and
Thomas P. Hayes},
title = {How to Beat the Adaptive Multi-Armed Bandit},
journal = {CoRR},
volume = {abs/cs/0602053},
year = {2006},
url = {http://arxiv.org/abs/cs/0602053},
eprinttype = {arXiv},
eprint = {cs/0602053},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0602053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/BezakovaD05,
author = {Ivona Bez{\'{a}}kov{\'{a}} and
Varsha Dani},
title = {Allocating indivisible goods},
journal = {SIGecom Exch.},
volume = {5},
number = {3},
pages = {11--18},
year = {2005},
url = {https://doi.org/10.1145/1120680.1120683},
doi = {10.1145/1120680.1120683},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/BezakovaD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BeygelzimerDHLZ05,
author = {Alina Beygelzimer and
Varsha Dani and
Thomas P. Hayes and
John Langford and
Bianca Zadrozny},
editor = {Luc De Raedt and
Stefan Wrobel},
title = {Error limiting reductions between classification tasks},
booktitle = {Machine Learning, Proceedings of the Twenty-Second International Conference
{(ICML} 2005), Bonn, Germany, August 7-11, 2005},
series = {{ACM} International Conference Proceeding Series},
volume = {119},
pages = {49--56},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1102351.1102358},
doi = {10.1145/1102351.1102358},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BeygelzimerDHLZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-077,
author = {Alina Beygelzimer and
Varsha Dani and
Thomas P. Hayes and
John Langford},
title = {Reductions Between Classification Tasks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-077}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-077/index.html},
eprinttype = {ECCC},
eprint = {TR04-077},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-077.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-05 21:16 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
