Varsha Dani

67 papers A* 15A 5B 2Misc 3Journal 33Unranked 9
YearRankTypeTitle / Venue / Authors
2026 — conf
Improving Students' Algorithmic Mathematical Competency via In-class Activities: New Course Materials and a Preliminary Multi-Section Study.
SIGCSE (2)
Ivona Bezáková, Varsha Dani, Asya Vitko
2025 A* conf
A Sublinear-Time Algorithm for Nearly-Perfect Matchings in Regular Non-Bipartite Graphs.
SODA
Varsha Dani, Thomas P. Hayes
2025 A* conf
Brief Announcement: Energy-Efficient Maximal Independent Sets in Radio Networks.
PODC
Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025 A conf
Energy-Efficient Maximal Independent Sets in Radio Networks.
DISC
Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025 J jnl
Energy-Efficient Maximal Independent Sets in Radio Networks.
CoRR
Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025 B conf
Low-Distortion Clustering in Bounded Growth Graphs.
SIROCCO
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
2024 J jnl
Boundary sketching with asymptotically optimal distance and rotation.
Theor. Comput. Sci.
Varsha Dani, Abir Islam, Jared Saia
2024 A* conf
Brief Announcement: Low-Distortion Clustering in Bounded Growth Graphs.
PODC
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
2024 A conf
Fraud Detection for Random Walks.
ITCS
Varsha Dani, Thomas P. Hayes, Seth Pettie, Jared Saia
2024 J jnl
Low-Distortion Clustering in Bounded Growth Graphs.
CoRR
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
2024 — conf
Navigating the Edge: UAS Boundary Tracing for Efficient Volcanic Plume Monitoring.
SSRR
John Ericksen, Abir Islam, Carter Frost, Kevin Aubert, G. Matthew Fricke, Varsha Dani, Rafael Fierro, Tobias Fischer, Scott Nowicki, Jared Saia, Melanie E. Moses
2024 J jnl
Reconstruction of random geometric graphs: Breaking the Ω(r) distortion barrier.
Eur. J. Comb.
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2023 B conf
Boundary Sketching with Asymptotically Optimal Distance and Rotation.
SIROCCO
Varsha Dani, Abir Islam, Jared Saia
2023 J jnl
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks.
Distributed Comput.
Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie
2022 J jnl
How to Wake Up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks.
CoRR
Varsha Dani, Thomas P. Hayes
2022 A conf
How to Wake up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks.
DISC
Varsha Dani, Thomas P. Hayes
2022 A* conf
Improved Reconstruction of Random Geometric Graphs.
ICALP
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2021 A* conf
Brief Announcement: Wake Up and Join Me! An Energy Efficient Algorithm for Maximal Matching in Radio Networks.
PODC
Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie
2021 J jnl
Improved Reconstruction of Random Geometric Graphs.
CoRR
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2021 — conf
On the Power of Choice for k-Colorability of Random Graphs.
APPROX-RANDOM
Varsha Dani, Diksha Gupta, Thomas P. Hayes
2021 J jnl
Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching in Radio Networks.
CoRR
Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie
2021 A conf
Wake up and Join Me! an Energy-Efficient Algorithm for Maximal Matching in Radio Networks.
DISC
Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie
2020 Misc conf
A Scalable Algorithm for Multiparty Interactive Communication with Private Channels.
ICDCN
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2020 A* conf
The Energy Complexity of BFS in Radio Networks.
PODC
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie
2020 J jnl
The Energy Complexity of BFS in Radio Networks.
CoRR
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie
2019 A* conf
Multiparty Interactive Communication with Private Channels.
PODC
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2018 J jnl
Interactive communication with unknown noise rate.
Inf. Comput.
Varsha Dani, Thomas P. Hayes, Mahnush Movahedi, Jared Saia, Maxwell Young
2018 Misc conf
Sending a Message with Unknown Noise.
ICDCN
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2018 A* conf
The Energy Complexity of Broadcast.
PODC
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie
2018 A* conf
Truthful and Near-Optimal Mechanisms for Welfare Maximization in Multi-Winner Elections.
AAAI
Umang Bhaskar, Varsha Dani, Abheek Ghosh
2017 J jnl
Distributed Computing with Channel Noise.
IACR Cryptol. ePrint Arch.
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2017 J jnl
Phase transitions in the $q$-coloring of random hypergraphs.
CoRR
Marylou Gabrié, Varsha Dani, Guilhem Semerjian, Lenka Zdeborová
2017 J jnl
Secure Multi-Party Computation in Large Networks.
IACR Cryptol. ePrint Arch.
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani
2017 J jnl
Secure multi-party computation in large networks.
Distributed Comput.
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani
2017 J jnl
The Energy Complexity of Broadcast.
CoRR
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie
2016 J jnl
Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem.
CoRR
Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell
2016 J jnl
Codes, lower bounds, and phase transitions in the symmetric rendezvous problem.
Random Struct. Algorithms
Varsha Dani, Thomas P. Hayes, Cristopher Moore, Alexander Russell
2016 J jnl
Secure Multiparty Interactive Communication with Unknown Noise Rate.
CoRR
Abhinav Aggarwal, Varsha Dani, Nico Döttling, Thomas P. Hayes, Jared Saia
2016 J jnl
Secure one-way interactive communication.
CoRR
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2015 — conf
Interactive Communication with Unknown Noise Rate.
ICALP (2)
Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
2015 J jnl
Interactive Communication with Unknown Noise Rate.
CoRR
Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
2015 J jnl
Resource-Competitive Algorithms.
SIGACT News
Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young
2015 J jnl
Scalable mechanisms for rational secret sharing.
Distributed Comput.
Varsha Dani, Mahnush Movahedi, Jared Saia
2014 Misc conf
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation.
ICDCN
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2014 — conf
Resource-competitive error correction.
FOMC
Varsha Dani
2013 J jnl
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation.
CoRR
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2013 — conf
The Power of Choice for Random Satisfiability.
APPROX-RANDOM
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2012 J jnl
An Empirical Comparison of Algorithms for Aggregating Expert Predictions.
CoRR
Varsha Dani, Omid Madani, David M. Pennock, Sumit K. Sanghai, Brian Galebach
2012 J jnl
Breaking the O(nm) Bit Barrier: Secure Multiparty Computation with a Static Adversary
CoRR
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2012 A* conf
Brief announcement: breaking the O(nm) bit barrier, secure multiparty computation with a static adversary.
PODC
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2012 J jnl
Scalable Mechanisms for Rational Secret Sharing
CoRR
Varsha Dani, Mahnush Movahedi, Jared Saia
2012 J jnl
The Power of Choice for Random Satisfiability
CoRR
Varsha Dani, Josep Díaz, Thomas P. Hayes, Cristopher Moore
2012 — conf
Tight Bounds on the Threshold for Permuted k-Colorability.
APPROX-RANDOM
Varsha Dani, Cristopher Moore, Anna Olson
2011 — conf
Independent Sets in Random Graphs from the Weighted Second Moment Method.
APPROX-RANDOM
Varsha Dani, Cristopher Moore
2011 A* conf
Scalable rational secret sharing.
PODC
Varsha Dani, Mahnush Movahedi, Yamel Rodriguez, Jared Saia
2011 J jnl
Tight bounds on the threshold for permuted k-colorability
CoRR
Varsha Dani, Cristopher Moore, Anna Olson
2010 J jnl
Independent sets in random graphs from the weighted second moment method
CoRR
Varsha Dani, Cristopher Moore
2008 A* conf
High-Probability Regret Bounds for Bandit Online Linear Optimization.
COLT
Peter L. Bartlett, Varsha Dani, Thomas P. Hayes, Sham M. Kakade, Alexander Rakhlin, Ambuj Tewari
2008 A* conf
Stochastic Linear Optimization under Bandit Feedback.
COLT
Varsha Dani, Thomas P. Hayes, Sham M. Kakade
2007 — conf
The Price of Bandit Information for Online Optimization.
NIPS
Varsha Dani, Thomas P. Hayes, Sham M. Kakade
2006 A conf
An Empirical Comparison of Algorithms for Aggregating Expert Predictions.
UAI
Varsha Dani, Omid Madani, David M. Pennock, Sumit K. Sanghai, Brian Galebach
2006 J jnl
How to Beat the Adaptive Multi-Armed Bandit
CoRR
Varsha Dani, Thomas P. Hayes
2006 J jnl
Review of "Fair Division and Collective Welfare by Hervé Moulin", MIT Press, 2003.
SIGACT News
Varsha Dani
2006 A* conf
Robbing the bandit: less regret in online geometric optimization against an adaptive adversary.
SODA
Varsha Dani, Thomas P. Hayes
2005 J jnl
Allocating indivisible goods.
SIGecom Exch.
Ivona Bezáková, Varsha Dani
2005 A* conf
Error limiting reductions between classification tasks.
ICML
Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford, Bianca Zadrozny
2004 J jnl
Reductions Between Classification Tasks
Electron. Colloquium Comput. Complex.
Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford