Sandy Irani

According to our database, Sandy Irani authored at least 59 papers between 1989 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Quantum Tutte Embeddings.

Shion Fukuzawa, Michael T. Goodrich, Sandy Irani

CoRR, 2023

Translationally Invariant Constraint Optimization Problems.

Dorit Aharonov, Sandy Irani

Proceedings of the 38th Computational Complexity Conference, 2023

Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal.

Shion Fukuzawa, Christopher Ho, Sandy Irani, Jasen Zion

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

2022

Hamiltonian complexity in the thermodynamic limit.

Dorit Aharonov, Sandy Irani

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Quantum Search-To-Decision Reductions and the State Synthesis Problem.

Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen

Proceedings of the 37th Computational Complexity Conference, 2022

2021

A competitive analysis for the Start-Gap algorithm for online memory wear leveling.

William E. Devanny, Michael T. Goodrich, Sandy Irani

Inf. Process. Lett., 2021

Electronic Structure in a Fixed Basis is QMA-complete.

Bryan O'Gorman, Sandy Irani, James Whitfield, Bill Fefferman

CoRR, 2021

2020

Incorporating Active Learning Strategies and Instructor Presence into an Online Discrete Mathematics Class.

Sandy Irani, Kameryn Denaro

Proceedings of the 51st ACM Technical Symposium on Computer Science Education, 2020

2018

Special Section on the Forty-Seventh Annual ACM Symposium on Theory of Computing (STOC 2015).

Costis Daskalakis, Yael Kalai, Sandy Irani

SIAM J. Comput., 2018

The Subset Assignment Problem for Data Placement in Caches.

Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam

Algorithmica, 2018

On Configuring a Hierarchy of Storage Media in the Age of NVM.

Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam

Proceedings of the 34th IEEE International Conference on Data Engineering, 2018

2015

A Comparison of Performance Measures for Online Algorithms.

Joan Boyar, Sandy Irani, Kim S. Larsen

Algorithmica, 2015

Cache Replacement with Memory Allocation.

Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam

Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, 2015

2014

CAMP: a cost adaptive multi-queue eviction policy for key-value stores.

Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam, Jason Yap

Proceedings of the 15th International Middleware Conference, 2014

A demonstration of KOSAR: an elastic, scalable, highly available SQL middleware.

Shahram Ghandeharizadeh, Connor Gorman, Sandy Irani, Shiva Jahangiri, Jenny Lam, Hieu Nguyen, Ryan Tani, Jason Yap

Proceedings of the Middleware '14 Posters & Demos Session, 2014

2013

The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems.

Daniel Gottesman, Sandy Irani

Theory Comput., 2013

2009

Strip packing with precedence constraints and strip packing with release times.

John Augustine, Sudarshan Banerjee, Sandy Irani

Theor. Comput. Sci., 2009

2008

Probabilistic analysis for scheduling with conflicts.

Sandy Irani, Vitus J. Leung

Theor. Comput. Sci., 2008

Optimal Power-Down Strategies.

John Augustine, Sandy Irani, Chaitanya Swamy

SIAM J. Comput., 2008

2007

Perception-based contrast enhancement of images.

Aditi Majumder, Sandy Irani

ACM Trans. Appl. Percept., 2007

Algorithms for power savings.

Sandy Irani, Sandeep K. Shukla, Rajesh Gupta

ACM Trans. Algorithms, 2007

The Power of Quantum Systems on a Line.

Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

2006

Contrast enhancement of images using human contrast sensitivity.

Aditi Majumder, Sandy Irani

Proceedings of the 3rd Symposium on Applied Perception in Graphics and Visualization, 2006

2005

An overview of the competitive and adversarial approaches to designing dynamic power management strategies.

Sandy Irani, Gaurav Singh, Sandeep K. Shukla, Rajesh K. Gupta

IEEE Trans. Very Large Scale Integr. Syst., 2005

Algorithmic problems in power management.

Sandy Irani, Kirk Pruhs

SIGACT News, 2005

Greedy Algorithm for Local Contrast Enhancement of Images.

Kartic Subr, Aditi Majumder, Sandy Irani

Proceedings of the Image Analysis and Processing, 2005

2004

Foreword.

Amos Fiat, Sandy Irani

Theor. Comput. Sci., 2004

On-Line Algorithms for the Dynamic Traveling Repair Problem.

Sandy Irani, Xiangwen Lu, Amelia Regan

J. Sched., 2004

Time-Sensitive Computation of Aggregate Functions over Distributed Imprecise Data.

Qi Han, Matthew Ba Nguyen, Sandy Irani, Nalini Venkatasubramanian

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

2003

Online strategies for dynamic power management in systems with multiple power-saving states.

Sandy Irani, Sandeep K. Shukla, Rajesh K. Gupta

ACM Trans. Embed. Comput. Syst., 2003

Scheduling with Conflicts on Bipartite and Interval Graphs.

Sandy Irani, Vitus J. Leung

J. Sched., 2003

Formal Methods for Dynamic Power Management.

Rajesh K. Gupta, Sandy Irani, Sandeep K. Shukla

Proceedings of the 2003 International Conference on Computer-Aided Design, 2003

2002

An analysis of system level power management algorithms and theireffects on latency.

Dinesh Ramanathan, Sandy Irani, Rajesh K. Gupta

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2002

Page Replacement with Multi-Size Pages and Applications to Web Caching.

Sandy Irani

Algorithmica, 2002

Randomized Weighted Caching with Two Page Weights.

Sandy Irani

Algorithmica, 2002

Competitive Analysis of Dynamic Power Management Strategies for Systems with Multiple Power Savings States.

Sandy Irani, Rajesh K. Gupta, Sandeep K. Shukla

Proceedings of the 2002 Design, 2002

2001

Semi-Continuous Transmission for Cluster-Based Video Servers.

Sandy Irani, Nalini Venkatasubramanian

Proceedings of the 2001 IEEE International Conference on Cluster Computing (CLUSTER 2001), 2001

Experimental Results on Statistical Approaches to Page Replacement Policies.

Vitus J. Leung, Sandy Irani

Proceedings of the Algorithm Engineering and Experimentation, Third International Workshop, 2001

2000

Latency Effects of System Level Power Management Algorithms.

Dinesh Ramanathan, Sandy Irani, Rajesh K. Gupta

Proceedings of the 2000 IEEE/ACM International Conference on Computer-Aided Design, 2000

1999

Combinatorial and experimental results for randomized point matching algorithms.

Sandy Irani, Prabhakar Raghavan

Comput. Geom., 1999

Efficient Algorithms for Optimum Cycle Mean and Optimum Cost to Time Ratio Problems.

Ali Dasdan, Sandy Irani, Rajesh K. Gupta

Proceedings of the 36th Conference on Design Automation, 1999

1998

Randomized Algorithms for Metrical Task Systems.

Sandy Irani, Steven S. Seiden

Theor. Comput. Sci., 1998

Bounding the Power of Preemption in Randomized Scheduling.

Ran Canetti, Sandy Irani

SIAM J. Comput., 1998

1997

On Algorithm Design for Metrical Task Systems.

William R. Burley, Sandy Irani

Algorithmica, 1997

Cost-Aware WWW Proxy Caching Algorithms.

Pei Cao, Sandy Irani

Proceedings of the 1st USENIX Symposium on Internet Technologies and Systems, 1997

1996

On the Value of Coordination in Distributed Decision Making.

Sandy Irani, Yuval Rabani

SIAM J. Comput., 1996

Strongly Competitive Algorithms for Paging with Locality of Reference.

Sandy Irani, Anna R. Karlin, Steven J. Phillips

SIAM J. Comput., 1996

Scheduling with Conflicts, and Applications to Traffic Signal Control.

Sandy Irani, Vitus J. Leung

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Competitive Analysis of Paging.

Sandy Irani

Proceedings of the Online Algorithms, 1996

1995

Competitive Paging with Locality of Reference.

Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber

J. Comput. Syst. Sci., 1995

1994

Coloring Inductive Graphs On-Line.

Sandy Irani

Algorithmica, 1994

1993

On the Value of Information in Coordination Games (preliminary version)

Sandy Irani, Yuval Rabani

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

1992

On the Time and Space Complexity of Computation Using Write-Once Memory Or Is Pen Really Much Worse Than Pencil?

Sandy Irani, Moni Naor, Ronitt Rubinfeld

Math. Syst. Theory, 1992

1991

A Competitive 2-Server Algorithm.

Sandy Irani, Ronitt Rubinfeld

Inf. Process. Lett., 1991

Two Results on the List Update Problem.

Sandy Irani

Inf. Process. Lett., 1991

Competitive Paging with Locality of Reference (Preliminary Version)

Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

Randomized Competitive Algorithms for the List Update Problem.

Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

Competitive Paging with Locality of Reference (Brief Summary).

Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber

Proceedings of the On-Line Algorithms, 1991

1989

Reversing Trains: A Turn of the Century Sorting Problem.

Nancy M. Amato, Manuel Blum, Sandy Irani, Ronitt Rubinfeld

J. Algorithms, 1989