1 citations · 1 across the 9 of their papers we have counts for
10 papers
Raiders of the Lost Log: Synchronous Parallel In-Place Models and Algorithms
Michael T. Goodrich, Vinesh Sridhar
Embedded systems and Internet of Things (IoT) applications motivate in-place parallel algorithms, which avoid allocating additional shared memory past the input. Work by Gu, Obeya,…
How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
Ofek Gila, Michael T. Goodrich, Vinesh Sridhar
While modern general-purpose computing systems have ample amounts of memory, it is still the case that embedded computer systems, such as in a refrigerator, are memory limited; hen…
Assessing the Effectiveness of Membership Inference on Generative Music
Kurtis Chow, Omar Samiullah, Vinesh Sridhar +1
Generative AI systems are quickly improving, now able to produce believable output in several modalities including images, text, and audio. However, this fast development has promp…
Privacy-Preserving Learning-Augmented Data Structures
Prabhav Goyal, Vinesh Sridhar, Wilson Zheng
Learning-augmented data structures use predicted frequency estimates to retrieve frequently occurring database elements faster than standard data structures. Recent work has develo…
Optimal Parallel Algorithms for Convex Hulls in 2D and 3D under Noisy Primitive Operations
Michael T. Goodrich, Vinesh Sridhar
In the noisy primitives model, each primitive comparison performed by an algorithm, e.g., testing whether one value is greater than another, returns the incorrect answer with rando…
Fast Geographic Routing in Fixed-Growth Graphs
Ofek Gila, Michael T. Goodrich, Abraham M. Illickan +1
In the 1960s, the social scientist Stanley Milgram performed his famous "small-world" experiments where he found that people in the US who are far apart geographically are neverthe…
Computational Geometry with Probabilistically Noisy Primitive Operations
David Eppstein, Michael T. Goodrich, Vinesh Sridhar
Much prior work has been done on designing computational geometry algorithms that handle input degeneracies, data imprecision, and arithmetic round-off errors. We take a new approa…
Dynamic Accountable Storage: An Efficient Protocol for Real-time Cloud Storage Auditing
Michael T. Goodrich, Ryuto Kitagawa, Vinesh Sridhar
Ateniese, Goodrich, Lekakis, Papamanthou, Paraskevas, and Tamassia introduced the Accountable Storage protocol, which is a way for a client to outsource their data to a cloud stora…
Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection
Vinesh Sridhar, Rolf Svenning
We present a novel 2D convex hull peeling algorithm for outlier detection, which repeatedly removes the point on the hull that decreases the hull's area the most. To find k outlier…
Musings on the HashGraph Protocol: Its Security and Its Limitations
Vinesh Sridhar, Erica Blum, Jonathan Katz
The HashGraph Protocol is a Byzantine fault tolerant atomic broadcast protocol. Its novel use of locally stored metadata allows parties to recover a consistent ordering of their lo…