Skip to content

Varsha Dani

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

10

Active years

2005–2026

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCBrief Announcement: On Energy Complexity and Multi-Instance Computation in the Congested Clique.Dominick Banasik, Varsha Dani
2026SIGCSEImproving Students' Algorithmic Mathematical Competency via In-class Activities: New Course Materials and a Preliminary Multi-Section Study.Ivona Bezkov, Varsha Dani, Asya Vitko
2026SIROCCOFast Distributed Sampling of Colorings of Trees with Few Colors.Varsha Dani, Asya Vitko
2025PODCBrief Announcement: Energy-Efficient Maximal Independent Sets in Radio Networks.Dominick Banasik, Varsha Dani, Fabien Dufoulon, Aayush Gupta, Thomas P. Hayes, Gopal Pandurangan
2025SODAA Sublinear-Time Algorithm for Nearly-Perfect Matchings in Regular Non-Bipartite Graphs.Varsha Dani, Thomas P. Hayes
2025SIROCCOLow-Distortion Clustering in Bounded Growth Graphs.Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
2024PODCBrief Announcement: Low-Distortion Clustering in Bounded Growth Graphs.Yi-Jun Chang, Varsha Dani, Thomas P. Hayes
2023SIROCCOBoundary Sketching with Asymptotically Optimal Distance and Rotation.Varsha Dani, Abir Islam, Jared Saia
2022ICALPImproved Reconstruction of Random Geometric Graphs.Varsha Dani, Josep Daz, Thomas P. Hayes, Cristopher Moore
2021PODCBrief 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
2020ICDCNA Scalable Algorithm for Multiparty Interactive Communication with Private Channels.Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2020PODCThe Energy Complexity of BFS in Radio Networks.Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Seth Pettie
2019PODCMultiparty Interactive Communication with Private Channels.Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2018AAAITruthful and Near-Optimal Mechanisms for Welfare Maximization in Multi-Winner Elections.Umang Bhaskar, Varsha Dani, Abheek Ghosh
2018ICDCNSending a Message with Unknown Noise.Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2018PODCThe Energy Complexity of Broadcast.Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie
2015ICALPInteractive Communication with Unknown Noise Rate.Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
2014ICDCNQuorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation.Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2012PODCBrief announcement: breaking the O(nm) bit barrier, secure multiparty computation with a static adversary.Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2011PODCScalable rational secret sharing.Varsha Dani, Mahnush Movahedi, Yamel Rodriguez, Jared Saia
2008COLTHigh-Probability Regret Bounds for Bandit Online Linear Optimization.Peter L. Bartlett, Varsha Dani, Thomas P. Hayes, Sham M. Kakade, Alexander Rakhlin, Ambuj Tewari
2008COLTStochastic Linear Optimization under Bandit Feedback.Varsha Dani, Thomas P. Hayes, Sham M. Kakade
2006SODARobbing the bandit: less regret in online geometric optimization against an adaptive adversary.Varsha Dani, Thomas P. Hayes
2006UAIAn Empirical Comparison of Algorithms for Aggregating Expert Predictions.Varsha Dani, Omid Madani, David M. Pennock, Sumit K. Sanghai, Brian Galebach
2005ICMLError limiting reductions between classification tasks.Alina Beygelzimer, Varsha Dani, Thomas P. Hayes, John Langford, Bianca Zadrozny