220 citations · 369 across the 13 of their papers we have counts for
16 papers
Cycle Basis Algorithms for Reducing Maximum Edge Participation
Fan Wang, Sandy Irani
We study the problem of constructing cycle bases of graphs with low maximum edge participation, defined as the maximum number of basis cycles that share any single edge. This quant…
Memory Hierarchy Design for Caching Middleware in the Age of NVM
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam
Advances in storage technology have introduced Non-Volatile Memory, NVM, as a new storage medium. NVM, along with Dynamic Random Access Memory (DRAM), Solid State Disk (SSD), and D…
CAMP: A Cost Adaptive Multi-Queue Eviction Policy for Key-Value Stores
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam +1
Cost Adaptive Multi-queue eviction Policy (CAMP) is an algorithm for a general purpose key-value store (KVS) that manages key-value pairs computed by applications with different ac…
Quantum Tutte Embeddings
Shion Fukuzawa, Michael T. Goodrich, Sandy Irani
Using the framework of Tutte embeddings, we begin an exploration of \emph{quantum graph drawing}, which uses quantum computers to visualize graphs. The main contributions of this p…
Translationally Invariant Constraint Optimization Problems
Dorit Aharonov, Sandy Irani
We study the complexity of classical constraint satisfaction problems on a 2D grid. Specifically, we consider the complexity of function versions of such problems, with the additio…
Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal
Shion Fukuzawa, Christopher Ho, Sandy Irani +1
In this work, we provide the first QFT-free algorithm for Quantum Amplitude Estimation (QAE) that is asymptotically optimal while maintaining the leading numerical performance. QAE…