Varsha Dani

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 32

Top Topics

Fraud Detection

Phase Transition

Top Venues

Distributed Comput.

Publications

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