9 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…
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…
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…
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…