Varsha Dani

According to our database, Varsha Dani authored at least 46 papers between 2004 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

A Sublinear-Time Algorithm for Nearly-Perfect Matchings in Regular Non-Bipartite Graphs.

Varsha Dani, Thomas P. Hayes

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Boundary sketching with asymptotically optimal distance and rotation.

Varsha Dani, Abir Islam, Jared Saia

Theor. Comput. Sci., 2024

Reconstruction of random geometric graphs: Breaking the Ω(r) distortion barrier.

Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore

Eur. J. Comb., 2024

Low-Distortion Clustering in Bounded Growth Graphs.

Yi-Jun Chang, Varsha Dani, Thomas P. Hayes

CoRR, 2024

Navigating the Edge: UAS Boundary Tracing for Efficient Volcanic Plume Monitoring.

John Ericksen, Abir Islam, Carter Frost, Kevin Aubert, G. Matthew Fricke, Varsha Dani, Rafael Fierro, Tobias Fischer, Scott Nowicki, Jared Saia, Melanie E. Moses

Proceedings of the IEEE International Symposium on Safety Security Rescue Robotics, 2024

Brief Announcement: Low-Distortion Clustering in Bounded Growth Graphs.

Yi-Jun Chang, Varsha Dani, Thomas P. Hayes

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

Fraud Detection for Random Walks.

Varsha Dani, Thomas P. Hayes, Seth Pettie, Jared Saia

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks.

Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie

Distributed Comput., September, 2023

2022

How to Wake up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks.

Varsha Dani, Thomas P. Hayes

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Improved Reconstruction of Random Geometric Graphs.

Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Brief Announcement: Wake Up and Join Me! An Energy Efficient Algorithm for Maximal Matching in Radio Networks.

Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

On the Power of Choice for k-Colorability of Random Graphs.

Varsha Dani, Diksha Gupta, Thomas P. Hayes

Proceedings of the Approximation, 2021

2020

The Energy Complexity of BFS in Radio Networks.

Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

A Scalable Algorithm for Multiparty Interactive Communication with Private Channels.

Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia

Proceedings of the ICDCN 2020: 21st International Conference on Distributed Computing and Networking, 2020

2019

Multiparty Interactive Communication with Private Channels.

Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2018

Interactive communication with unknown noise rate.

Varsha Dani, Thomas P. Hayes, Mahnush Movahedi, Jared Saia, Maxwell Young

Inf. Comput., 2018

The Energy Complexity of Broadcast.

Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Sending a Message with Unknown Noise.

Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

Truthful and Near-Optimal Mechanisms for Welfare Maximization in Multi-Winner Elections.

Umang Bhaskar, Varsha Dani, Abheek Ghosh

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Distributed Computing with Channel Noise.

Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia

IACR Cryptol. ePrint Arch., 2017

Secure multi-party computation in large networks.

Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani

Distributed Comput., 2017

Phase transitions in the $q$-coloring of random hypergraphs.

Marylou Gabrié, Varsha Dani, Guilhem Semerjian, Lenka Zdeborová

CoRR, 2017

2016

Codes, lower bounds, and phase transitions in the symmetric rendezvous problem.

Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell

Random Struct. Algorithms, 2016

Secure one-way interactive communication.

Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia

CoRR, 2016

Secure Multiparty Interactive Communication with Unknown Noise Rate.

Abhinav Aggarwal, Varsha Dani, Nico Döttling, Thomas P. Hayes, Jared Saia

CoRR, 2016

2015

Resource-Competitive Algorithms.

Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young

SIGACT News, 2015

Scalable mechanisms for rational secret sharing.

Varsha Dani, Mahnush Movahedi, Jared Saia

Distributed Comput., 2015

Interactive Communication with Unknown Noise Rate.

Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation.

Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia

Proceedings of the Distributed Computing and Networking - 15th International Conference, 2014

Resource-competitive error correction.

Varsha Dani

Proceedings of the 10th ACM International Workshop on Foundations of Mobile Computing, 2014

2013

The Power of Choice for Random Satisfiability.

Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Breaking the O(nm) Bit Barrier: Secure Multiparty Computation with a Static Adversary

Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia

CoRR, 2012

Brief announcement: breaking the O(nm) bit barrier, secure multiparty computation with a static adversary.

Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

Tight Bounds on the Threshold for Permuted k-Colorability.

Varsha Dani, Cristopher Moore, Anna Olson

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Scalable rational secret sharing.

Varsha Dani, Mahnush Movahedi, Yamel Rodriguez, Jared Saia

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Independent Sets in Random Graphs from the Weighted Second Moment Method.

Varsha Dani, Cristopher Moore

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2008

Stochastic Linear Optimization under Bandit Feedback.

Varsha Dani, Thomas P. Hayes, Sham M. Kakade

Proceedings of the 21st Annual Conference on Learning Theory, 2008

High-Probability Regret Bounds for Bandit Online Linear Optimization.

Peter L. Bartlett, Varsha Dani, Thomas P. Hayes, Sham M. Kakade, Alexander Rakhlin, Ambuj Tewari

Proceedings of the 21st Annual Conference on Learning Theory, 2008

2007

The Price of Bandit Information for Online Optimization.

Varsha Dani, Thomas P. Hayes, Sham M. Kakade

Proceedings of the Advances in Neural Information Processing Systems 20, 2007

2006

Review of "Fair Division and Collective Welfare by Hervé Moulin", MIT Press, 2003.

Varsha Dani

SIGACT News, 2006

How to Beat the Adaptive Multi-Armed Bandit

Varsha Dani, Thomas P. Hayes

CoRR, 2006

An Empirical Comparison of Algorithms for Aggregating Expert Predictions.

Varsha Dani, Omid Madani, David M. Pennock, Sumit K. Sanghai, Brian Galebach

Proceedings of the UAI '06, 2006

Robbing the bandit: less regret in online geometric optimization against an adaptive adversary.

Varsha Dani, Thomas P. Hayes

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005

Allocating indivisible goods.

Ivona Bezáková, Varsha Dani

SIGecom Exch., 2005

Error limiting reductions between classification tasks.

Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford, Bianca Zadrozny

Proceedings of the Machine Learning, 2005

2004

Reductions Between Classification Tasks

Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford

Electron. Colloquium Comput. Complex., 2004