Varsha Dani

Available identifiers

zbMath Open dani.varshaMaRDI QIDQ1641018

List of research outcomes

Publication	Date of Publication	Type
Reconstruction of random geometric graphs: breaking the \(\varOmega (r)\) distortion barrier	2024-09-30	Paper
Boundary sketching with asymptotically optimal distance and rotation	2024-08-20	Paper
Improved reconstruction of random geometric graphs	2024-06-24	Paper
Brief Announcement: Wake Up and Join Me! An Energy Efficient Algorithm for Maximal Matching in Radio Networks	2024-03-26	Paper
Boundary sketching with asymptotically optimal distance and rotation	2024-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q6083382	2023-12-08	Paper
On the Power of Choice for k-Colorability of Random Graphs.	2023-11-20	Paper
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks	2023-09-11	Paper
Reconstruction of Random Geometric Graphs: Breaking the Omega(r) distortion barrier	2021-07-29	Paper
The Energy Complexity of BFS in Radio Networks	2021-03-15	Paper
Multiparty Interactive Communication with Private Channels	2021-01-20	Paper
The Energy Complexity of Broadcast	2019-09-19	Paper
Interactive communication with unknown noise rate	2018-06-14	Paper
Phase transitions in theq-coloring of random hypergraphs	2018-02-01	Paper
Secure multi-party computation in large networks	2017-08-31	Paper
Codes, lower bounds, and phase transitions in the symmetric rendezvous problem	2017-01-05	Paper
Interactive communication with unknown noise rate	2015-11-04	Paper
Scalable rational secret sharing	2015-09-11	Paper
Scalable mechanisms for rational secret sharing	2015-07-22	Paper
Spatial Mixing for Independent Sets in Poisson Random Trees	2015-02-21	Paper
Brief announcement	2014-12-05	Paper
The Power of Choice for Random Satisfiability	2013-10-04	Paper
Tight Bounds on the Threshold for Permuted k-Colorability	2012-11-02	Paper
Independent Sets in Random Graphs from the Weighted Second Moment Method	2011-08-17	Paper
Robbing the bandit	2010-08-16	Paper

Research outcomes over time

This page was built for person: Varsha Dani