Sandy Irani

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 16

Top Topics

Projective Invariants

Active Learning Strategies

Access Patterns

Top Venues

Publications

Jiaqing Jiang, Sandy Irani
Quantum Metropolis Sampling via Weak Measurement. CoRR (2024)
Shion Fukuzawa, Christopher Ho, Sandy Irani, Jasen Zion
Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal. ALENEX (2023)
Shion Fukuzawa, Michael T. Goodrich, Sandy Irani
Quantum Tutte Embeddings. CoRR (2023)
Dorit Aharonov, Sandy Irani
Translationally Invariant Constraint Optimization Problems. CCC (2023)
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
Quantum Search-To-Decision Reductions and the State Synthesis Problem. CCC (2022)
Dorit Aharonov, Sandy Irani
Hamiltonian complexity in the thermodynamic limit. STOC (2022)
Dorit Aharonov, Sandy Irani
Translationally Invariant Constraint Optimization Problems. CoRR (2022)
William E. Devanny, Michael T. Goodrich, Sandy Irani
A competitive analysis for the Start-Gap algorithm for online memory wear leveling. Inf. Process. Lett. 166 (2021)
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
Quantum search-to-decision reductions and the state synthesis problem. CoRR (2021)
Bryan O'Gorman, Sandy Irani, James Whitfield, Bill Fefferman
Electronic Structure in a Fixed Basis is QMA-complete. CoRR (2021)
Sandy Irani, Kameryn Denaro
Incorporating Active Learning Strategies and Instructor Presence into an Online Discrete Mathematics Class. SIGCSE (2020)
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam
The Subset Assignment Problem for Data Placement in Caches. Algorithmica 80 (7) (2018)
Costis Daskalakis, Yael Kalai, Sandy Irani
Special Section on the Forty-Seventh Annual ACM Symposium on Theory of Computing (STOC 2015). SIAM J. Comput. 47 (3) (2018)
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam
On Configuring a Hierarchy of Storage Media in the Age of NVM. ICDE (2018)
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam
The Subset Assignment Problem for Data Placement in Caches. CoRR (2016)
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam
The Subset Assignment Problem for Data Placement in Caches. ISAAC (2016)
Joan Boyar, Sandy Irani, Kim S. Larsen
A Comparison of Performance Measures for Online Algorithms. Algorithmica 72 (4) (2015)
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam
Cache Replacement with Memory Allocation. ALENEX (2015)
Shahram Ghandeharizadeh, Connor Gorman, Sandy Irani, Shiva Jahangiri, Jenny Lam, Hieu Nguyen, Ryan Tani, Jason Yap
A demonstration of KOSAR: an elastic, scalable, highly available SQL middleware. Middleware (Posters & Demos) (2014)
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam, Jason Yap
CAMP: a cost adaptive multi-queue eviction policy for key-value stores. Middleware (2014)
Daniel Gottesman, Sandy Irani
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems. Theory Comput. 9 (2013)
Daniel Gottesman, Sandy Irani
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems CoRR (2009)
Joan Boyar, Sandy Irani, Kim S. Larsen
A Comparison of Performance Measures for Online Algorithms. WADS (2009)
Daniel Gottesman, Sandy Irani
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems. FOCS (2009)
John Augustine, Sudarshan Banerjee, Sandy Irani
Strip packing with precedence constraints and strip packing with release times. Theor. Comput. Sci. 410 (38-40) (2009)
Joan Boyar, Sandy Irani, Kim S. Larsen
A Comparison of Performance Measures for Online Algorithms CoRR (2008)
John Augustine, Sandy Irani, Chaitanya Swamy
Optimal Power-Down Strategies. SIAM J. Comput. 37 (5) (2008)
Sandy Irani, Vitus J. Leung
Probabilistic analysis for scheduling with conflicts. Theor. Comput. Sci. 396 (1-3) (2008)
Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe
The Power of Quantum Systems on a Line. FOCS (2007)
Sandy Irani, Sandeep K. Shukla, Rajesh Gupta
Algorithms for power savings. ACM Trans. Algorithms 3 (4) (2007)
Aditi Majumder, Sandy Irani
Perception-based contrast enhancement of images. ACM Trans. Appl. Percept. 4 (3) (2007)
John Augustine, Sudarshan Banerjee, Sandy Irani
Strip packing with precedence constraints and strip packing with release times. SPAA (2006)
Aditi Majumder, Sandy Irani
Contrast enhancement of images using human contrast sensitivity. APGV (2006)
Kartic Subr, Aditi Majumder, Sandy Irani
Greedy Algorithm for Local Contrast Enhancement of Images. ICIAP (2005)
Sandy Irani, Gaurav Singh, Sandeep K. Shukla, Rajesh K. Gupta
An overview of the competitive and adversarial approaches to designing dynamic power management strategies. IEEE Trans. Very Large Scale Integr. Syst. 13 (12) (2005)
Sandy Irani, Kirk Pruhs
Algorithmic problems in power management. SIGACT News 36 (2) (2005)
Amos Fiat, Sandy Irani
Foreword. Theor. Comput. Sci. 324 (2-3) (2004)
Qi Han, Matthew Ba Nguyen, Sandy Irani, Nalini Venkatasubramanian
Time-Sensitive Computation of Aggregate Functions over Distributed Imprecise Data. IPDPS (2004)
John Augustine, Sandy Irani, Chaitanya Swamy
Optimal Power-Down Strategies. FOCS (2004)
Sandy Irani, Xiangwen Lu, Amelia Regan
On-Line Algorithms for the Dynamic Traveling Repair Problem. J. Sched. 7 (3) (2004)
Rajesh K. Gupta, Sandy Irani, Sandeep K. Shukla
Formal Methods for Dynamic Power Management. ICCAD (2003)
Sandy Irani, Sandeep K. Shukla, Rajesh K. Gupta
Algorithms for power savings. SODA (2003)
Sandy Irani, Sandeep K. Shukla, Rajesh K. Gupta
Online strategies for dynamic power management in systems with multiple power-saving states. ACM Trans. Embed. Comput. Syst. 2 (3) (2003)
Sandy Irani, Vitus J. Leung
Scheduling with Conflicts on Bipartite and Interval Graphs. J. Sched. 6 (3) (2003)
Sandy Irani
Page Replacement with Multi-Size Pages and Applications to Web Caching. Algorithmica 33 (3) (2002)
Sandy Irani, Xiangwen Lu, Amelia Regan
On-line algorithms for the dynamic traveling repair problem. SODA (2002)
Dinesh Ramanathan, Sandy Irani, Rajesh K. Gupta
An analysis of system level power management algorithms and theireffects on latency. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 21 (3) (2002)
Sandy Irani, Rajesh K. Gupta, Sandeep K. Shukla
Competitive Analysis of Dynamic Power Management Strategies for Systems with Multiple Power Savings States. DATE (2002)
Sandy Irani
Randomized Weighted Caching with Two Page Weights. Algorithmica 32 (4) (2002)
Sandy Irani, Nalini Venkatasubramanian
Semi-Continuous Transmission for Cluster-Based Video Servers. CLUSTER (2001)
Vitus J. Leung, Sandy Irani
Experimental Results on Statistical Approaches to Page Replacement Policies. ALENEX (2001)
Dinesh Ramanathan, Sandy Irani, Rajesh K. Gupta
Latency Effects of System Level Power Management Algorithms. ICCAD (2000)
Sandy Irani, Prabhakar Raghavan
Combinatorial and experimental results for randomized point matching algorithms. Comput. Geom. 12 (1-2) (1999)
Ali Dasdan, Sandy Irani, Rajesh K. Gupta
Efficient Algorithms for Optimum Cycle Mean and Optimum Cost to Time Ratio Problems. DAC (1999)
Ran Canetti, Sandy Irani
Bounding the Power of Preemption in Randomized Scheduling. SIAM J. Comput. 27 (4) (1998)
Sandy Irani, Steven S. Seiden
Randomized Algorithms for Metrical Task Systems. Theor. Comput. Sci. 194 (1-2) (1998)
Sandy Irani
Page Replacement with Multi-Size Pages and Applications to Web Caching. STOC (1997)
Pei Cao, Sandy Irani
Cost-Aware WWW Proxy Caching Algorithms. USENIX Symposium on Internet Technologies and Systems (1997)
William R. Burley, Sandy Irani
On Algorithm Design for Metrical Task Systems. Algorithmica 18 (4) (1997)
Sandy Irani, Vitus J. Leung
Probabilistic Analysis for Scheduling with Conflicts. SODA (1997)
Sandy Irani
Competitive Analysis of Paging. Online Algorithms (1996)
Sandy Irani, Prabhakar Raghavan
Combinatorial and Experimental Results for Randomized Point Matching Algorithms. SCG (1996)
Sandy Irani, Anna R. Karlin, Steven J. Phillips
Strongly Competitive Algorithms for Paging with Locality of Reference. SIAM J. Comput. 25 (3) (1996)
Sandy Irani, Yuval Rabani
On the Value of Coordination in Distributed Decision Making. SIAM J. Comput. 25 (3) (1996)
Sandy Irani, Vitus J. Leung
Scheduling with Conflicts, and Applications to Traffic Signal Control. SODA (1996)
William R. Burley, Sandy Irani
On Algorithm Design for Metrical Task Systems. SODA (1995)
Ran Canetti, Sandy Irani
Bounding the power of preemption in randomized scheduling. STOC (1995)
Sandy Irani, Steven S. Seiden
Randomized Algorithms for Metrical Task Systems. WADS (1995)
Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber
Competitive Paging with Locality of Reference. J. Comput. Syst. Sci. 50 (2) (1995)
Sandy Irani
Coloring Inductive Graphs On-Line. Algorithmica 11 (1) (1994)
Sandy Irani, Yuval Rabani
On the Value of Information in Coordination Games (preliminary version) FOCS (1993)
Sandy Irani, Anna R. Karlin, Steven J. Phillips
Strongly Competitive Algorithms for Paging with Locality of Reference. SODA (1992)
Sandy Irani, Moni Naor, Ronitt Rubinfeld
On the Time and Space Complexity of Computation Using Write-Once Memory Or Is Pen Really Much Worse Than Pencil? Math. Syst. Theory 25 (2) (1992)
Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber
Competitive Paging with Locality of Reference (Preliminary Version) STOC (1991)
Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator
Randomized Competitive Algorithms for the List Update Problem. SODA (1991)
Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber
Competitive Paging with Locality of Reference (Brief Summary). On-Line Algorithms (1991)
Sandy Irani
Two Results on the List Update Problem. Inf. Process. Lett. 38 (6) (1991)
Sandy Irani, Ronitt Rubinfeld
A Competitive 2-Server Algorithm. Inf. Process. Lett. 39 (2) (1991)
Sandy Irani
Coloring Inductive Graphs On-Line FOCS (1990)
Nancy M. Amato, Manuel Blum, Sandy Irani, Ronitt Rubinfeld
Reversing Trains: A Turn of the Century Sorting Problem. J. Algorithms 10 (3) (1989)