Splice: Efficiently Removing a User’s Data from In-memory Application State
Xueyuan Han, James Mickens, Siddhartha Sen
2023 Computer and Communications Security | November 2023
Return to Microsoft Research Lab – New York City
AI for Systems
Publications
Publications by Year
-
NCC: Natural Concurrency Control for Strictly Serializable Datastores by Avoiding the Timestamp-Inversion Pitfall
Haonan Lu, Shuai Mu, Siddhartha Sen, Wyatt Lloyd
2023 Operating Systems Design and Implementation | May 2023
-
Reliable Energy Consumption Modeling for an Electric Vehicle Fleet
Millend Roy, Akshay Nambi, Anupam Sobti, Tanuja Ganu, Shivkumar Kalyanaraman , Shankar Akella, Jaya Subha Devi, S A Sunderasan
COMPASS ’22: ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies (COMPASS) | June 2022
-
Performance-Optimal Read-Only Transactions
14th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | November 2020
Tolerating Slowdowns in Replicated State Machines using Copilots
14th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | November 2020
Aligning Superhuman AI with Human Behavior: Chess as a Model System
Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) | July 2020
-
Privacy Accounting and Quality Control in the Sage Differentially Private ML Platform
Mathias Lecuyer, Riley Spahn, Kiran Vodrahalli, Roxana Geambasu, Daniel Hsu
SOSP ’19 | September 2019
ArXiv
E2E: Embracing User Heterogeneity to Improve Quality of Experience on the Web
Xu Zhang, Siddhartha Sen, Daniar Kurniawan, Haryadi Gunawi, Junchen Jiang
ACM Special Interest Group on Data Communication (SIGCOMM) | August 2019
Certified Robustness to Adversarial Examples with Differential Privacy
Mathias Lecuyer, Vaggelis Atlidakis, Roxana Geambasu, Daniel Hsu, Suman Jana
S&P ’19 | May 2019
ArXiv
-
RobinHood: Tail Latency-Aware Caching — Dynamically Reallocating from Cache-Rich to Cache-Poor
Daniel S. Berger, Benjamin Berg, Timothy Zhu, Mor Harchol-Balter, Siddhartha Sen
13th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | October 2018
The FuzzyLog: A Partially Ordered Shared Log
Joshua Lockerman, Jose Faleiro, Juno Kim, Soham Sankaran, Daniel J. Abadi, James Aspnes, Siddhartha Sen, Mahesh Balakrishnan
13th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | October 2018
Chameleon: Scalable Adaptation of Video Analytics
Junchen Jiang, Ganesh Ananthanarayanan, Peter Bodík, Siddhartha Sen, Ion Stoica
ACM Special Interest Group on Data Communication (SIGCOMM) | August 2018
-
Harvesting Randomness to Optimize Distributed Systems
Mathias Lecuyer, Joshua Lockerman, Lamont Nelson, Siddhartha Sen, Amit Sharma, Aleksandrs Slivkins
16th ACM Workshop on Hot Topics in Networks (HotNets) | November 2017
Hyperbolic Caching: Flexible Caching for Web Applications
Aaron Blankstein, Siddhartha Sen, Michael J. Freedman
USENIX Annual Technical Conference (ATC) | July 2017
Pyramid: Enhancing selectivity in big data protection with count featurization
Mathias Lecuyer, Riley Spahn, Roxana Geambasu, Tzu-Kuo Huang, Siddhartha Sen
38th IEEE Security and Privacy Symposium (IEEE S&P) | May 2017
Black-box Concurrent Data Structures for NUMA Architectures
Irina Calciu, Mahesh Balakrishnan, Marcos Aguilera, Siddhartha Sen
Proc. 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Improving the transparency of the sharing economy
Mathias Lecuyer, Max Tucker, Augustin Chaintreau
WWW 2017 Companion | April 2017
Decibel: Isolation and Sharing in Disaggregated Rack-Scale Storage
Mihir Nanavati, Jake Wires, Andrew Warfield
NSDI ’17 | March 2017
-
Deletion Without Rebalancing in Binary Search Trees
Siddhartha Sen, Robert E. Tarjan, David Hong Kyun Kim
ACM Transactions on Algorithms | September 2016
To appear
Balancing CPU and Network in the Cell Distributed B-Tree Store
Christopher Mitchell, Kate Montgomery, Lamont Nelson, Jinyang Li, Siddhartha Sen
USENIX Annual Technical Conference (ATC) | June 2016
Balancing CPU and Network in the Cell Distributed B-Tree Store
Christopher Mitchell, Kate Montgomery, Lamont Nelson, Jinyang Li
Proc. USENIX Annual Technical Conference (ATC) | June 2016
-
Sunlight: Fine-grained Targeting Detection at Scale with Statistical Confidence
Mathias Lecuyer, Riley Spahn, Giannis Spiliopoulos, Augustin Chaintreau, Roxana Geambasu, Daniel Hsu
CCS’15 | October 2015
Rank-Balanced Trees
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Algorithms | June 2015, Vol 11(4)
26 pages
Synapse: New Data Integration Abstractions for Agile Web Application Development
Nicolas Viennot, Mathias Lecuyer, Jonathan Bell, Roxana Geambasu, Jason Nieh
EuroSys’15 | April 2015
-
XRay: Increasing the Web’s Transparency with Differential Correlation
Mathias Lecuyer, Guillaume Ducoffe, Francis Lan, Andrei Papancea, Theofilos Petsios, Riley Spahn, Augustin Chaintreau, Roxana Geambasu
USENIX Security’14 | August 2014
Aggregation and Degradation in JetStream: Streaming Analytics in the Wide Area
Ariel Rabkin, Matvey Arye, Siddhartha Sen, Vivek S. Pai, Michael Freedman
Proc. 11th Symposium on Networked Systems Design and Implementation (NSDI) | April 2014
14 pages
A Back-to-Basics Empirical Study of Priority Queues
Daniel Larkin, Siddhartha Sen, Robert E. Tarjan
Proc. 16th Workshop on Algorithm Engineering and Experiments (ALENEX) | January 2014
Proc. 16th Workshop on Algorithm Engineering and Experiments (ALENEX)
12 pages
Deletion without rebalancing in multiway search trees
Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Database Systems | January 2014, Vol 39
14 pages
-
Consistency-based service level agreements for cloud storage
Douglas B. Terry, Vijayan Prabhakaran, Ramakrishna Kotla, Mahesh Balakrishnan, Marcos K. Aguilera, Hussam Abu-Libdeh
SOSP ’13: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles | November 2013
ISBN: 978-1-4503-2388-8
Leveraging sharding in the design of scalable replication protocols
Hussam Abu-Libdeh, Robbert van Renesse, Ymir Vigfusson
SOCC ’13: Proceedings of the 4th annual Symposium on Cloud Computing | October 2013
ISBN: 978-1-4503-2428-1
Making Every Bit Count in Wide-area Analytics
Ariel Rabkin, Matvey Arye, Siddhartha Sen, Vivek Pai, Michael Freedman
Proc. 14th Conference on Hot Topics in Operating Systems (HotOS) | May 2013
6 pages
Whose Cache Line Is It Anyway? Operating System Support for Live Detection and Repair of False Sharing
Mihir Nanavati, Mark Spear, Nathan Taylor, Shriram Rajagopalan, Dutch T. Meyer, William Aiello, Andrew Warfield
EuroSys’13 | April 2013
-
On the Price of Equivocation in Byzantine Agreement
Alexander Jaffe, Thomas Moscibroda, Siddhartha Sen
PODC 2012: 31st Annual ACM Symposium on Principles of Distributed Computing, Madeira, Portugal | July 2012
PODC Best Student Paper Award
Don’t lose sleep over availability: The GreenUp decentralized wakeup service
Siddhartha Sen, Jacob R. Lorch, Richard Hughes, Carlos Garcia Jurado Suarez, Brian Zill, Weverton Cordeiro, Jitendra Padhye, Jay Lorch, Jitu Padhye
Proc. 9th Networked Systems Design and Implementation (NSDI) | April 2012
Proc. 9th Networked Systems Design and Implementation (NSDI)
14 pages
Commensal cuckoo: Secure group partitioning for large-scale services
Siddhartha Sen, Michael Freedman
Operating Systems Review | January 2012, Vol 46
7 pages
Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance
Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Algorithms | January 2012, Vol 8
33 pages
-
Rank-Pairing Heaps
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
SIAM Journal on Computing | November 2011, Vol 40(6)
23 pages
Breaking Up is Hard to Do: Security and Functionality in a Commodity Hypervisor
Patrick Colp, Mihir Nanavati, Jun Zhu, William Aiello, George Coker, Tim Deegan, Peter Loscocco, Andrew Warfield
23rd ACM SOSP | October 2011
Herbert West – Deanonymizer
Mihir Nanavati, Nathan Taylor, William Aiello, Andrew Warfield
HotSec’11 | August 2011
-
RACS: a case for cloud storage diversity
Hussam Abu-Libdeh, Lonnie Princehouse, Hakim Weatherspoon
SoCC ’10: Proceedings of the 1st ACM symposium on Cloud computing | June 2010
ISBN: 978-1-4503-0036-0
Prophecy: Using history for high-throughput fault tolerance
Siddhartha Sen, Wyatt Lloyd, Michael Freedman
Proc. 7th Networked Systems Design and Implementation (NSDI) | April 2010
16 pages
-
Zyzzyva: Speculative Byzantine Fault Tolerance
Ramakrishna Kotla
ACM Transactions on Computer Systems (TOCS) | December 2009, Vol 27(4)
-
Dr. Multicast: Rx for data center communication scalability
Ymir Vigfusson, Hussam Abu-Libdeh, Mahesh Balakrishnan, Ken Birman, Yoav Tock
LADIS ’08: Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware | September 2008
ISBN: 978-1-60558-296-2
Publications by Research Area
-
Splice: Efficiently Removing a User’s Data from In-memory Application State
Xueyuan Han, James Mickens, Siddhartha Sen
2023 Computer and Communications Security | November 2023
Certified Robustness to Adversarial Examples with Differential Privacy
Mathias Lecuyer, Vaggelis Atlidakis, Roxana Geambasu, Daniel Hsu, Suman Jana
S&P ’19 | May 2019
ArXiv
Pyramid: Enhancing selectivity in big data protection with count featurization
Mathias Lecuyer, Riley Spahn, Roxana Geambasu, Tzu-Kuo Huang, Siddhartha Sen
38th IEEE Security and Privacy Symposium (IEEE S&P) | May 2017
Sunlight: Fine-grained Targeting Detection at Scale with Statistical Confidence
Mathias Lecuyer, Riley Spahn, Giannis Spiliopoulos, Augustin Chaintreau, Roxana Geambasu, Daniel Hsu
CCS’15 | October 2015
XRay: Increasing the Web’s Transparency with Differential Correlation
Mathias Lecuyer, Guillaume Ducoffe, Francis Lan, Andrei Papancea, Theofilos Petsios, Riley Spahn, Augustin Chaintreau, Roxana Geambasu
USENIX Security’14 | August 2014
Herbert West – Deanonymizer
Mihir Nanavati, Nathan Taylor, William Aiello, Andrew Warfield
HotSec’11 | August 2011
-
NCC: Natural Concurrency Control for Strictly Serializable Datastores by Avoiding the Timestamp-Inversion Pitfall
Haonan Lu, Shuai Mu, Siddhartha Sen, Wyatt Lloyd
2023 Operating Systems Design and Implementation | May 2023
Reliable Energy Consumption Modeling for an Electric Vehicle Fleet
Millend Roy, Akshay Nambi, Anupam Sobti, Tanuja Ganu, Shivkumar Kalyanaraman , Shankar Akella, Jaya Subha Devi, S A Sunderasan
COMPASS ’22: ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies (COMPASS) | June 2022
Tolerating Slowdowns in Replicated State Machines using Copilots
14th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | November 2020
Performance-Optimal Read-Only Transactions
14th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | November 2020
E2E: Embracing User Heterogeneity to Improve Quality of Experience on the Web
Xu Zhang, Siddhartha Sen, Daniar Kurniawan, Haryadi Gunawi, Junchen Jiang
ACM Special Interest Group on Data Communication (SIGCOMM) | August 2019
RobinHood: Tail Latency-Aware Caching — Dynamically Reallocating from Cache-Rich to Cache-Poor
Daniel S. Berger, Benjamin Berg, Timothy Zhu, Mor Harchol-Balter, Siddhartha Sen
13th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | October 2018
The FuzzyLog: A Partially Ordered Shared Log
Joshua Lockerman, Jose Faleiro, Juno Kim, Soham Sankaran, Daniel J. Abadi, James Aspnes, Siddhartha Sen, Mahesh Balakrishnan
13th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | October 2018
Chameleon: Scalable Adaptation of Video Analytics
Junchen Jiang, Ganesh Ananthanarayanan, Peter Bodík, Siddhartha Sen, Ion Stoica
ACM Special Interest Group on Data Communication (SIGCOMM) | August 2018
Harvesting Randomness to Optimize Distributed Systems
Mathias Lecuyer, Joshua Lockerman, Lamont Nelson, Siddhartha Sen, Amit Sharma, Aleksandrs Slivkins
16th ACM Workshop on Hot Topics in Networks (HotNets) | November 2017
Hyperbolic Caching: Flexible Caching for Web Applications
Aaron Blankstein, Siddhartha Sen, Michael J. Freedman
USENIX Annual Technical Conference (ATC) | July 2017
Pyramid: Enhancing selectivity in big data protection with count featurization
Mathias Lecuyer, Riley Spahn, Roxana Geambasu, Tzu-Kuo Huang, Siddhartha Sen
38th IEEE Security and Privacy Symposium (IEEE S&P) | May 2017
Black-box Concurrent Data Structures for NUMA Architectures
Irina Calciu, Mahesh Balakrishnan, Marcos Aguilera, Siddhartha Sen
Proc. 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Decibel: Isolation and Sharing in Disaggregated Rack-Scale Storage
Mihir Nanavati, Jake Wires, Andrew Warfield
NSDI ’17 | March 2017
Balancing CPU and Network in the Cell Distributed B-Tree Store
Christopher Mitchell, Kate Montgomery, Lamont Nelson, Jinyang Li, Siddhartha Sen
USENIX Annual Technical Conference (ATC) | June 2016
Balancing CPU and Network in the Cell Distributed B-Tree Store
Christopher Mitchell, Kate Montgomery, Lamont Nelson, Jinyang Li
Proc. USENIX Annual Technical Conference (ATC) | June 2016
Aggregation and Degradation in JetStream: Streaming Analytics in the Wide Area
Ariel Rabkin, Matvey Arye, Siddhartha Sen, Vivek S. Pai, Michael Freedman
Proc. 11th Symposium on Networked Systems Design and Implementation (NSDI) | April 2014
14 pages
Consistency-based service level agreements for cloud storage
Douglas B. Terry, Vijayan Prabhakaran, Ramakrishna Kotla, Mahesh Balakrishnan, Marcos K. Aguilera, Hussam Abu-Libdeh
SOSP ’13: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles | November 2013
ISBN: 978-1-4503-2388-8
Leveraging sharding in the design of scalable replication protocols
Hussam Abu-Libdeh, Robbert van Renesse, Ymir Vigfusson
SOCC ’13: Proceedings of the 4th annual Symposium on Cloud Computing | October 2013
ISBN: 978-1-4503-2428-1
Making Every Bit Count in Wide-area Analytics
Ariel Rabkin, Matvey Arye, Siddhartha Sen, Vivek Pai, Michael Freedman
Proc. 14th Conference on Hot Topics in Operating Systems (HotOS) | May 2013
6 pages
Whose Cache Line Is It Anyway? Operating System Support for Live Detection and Repair of False Sharing
Mihir Nanavati, Mark Spear, Nathan Taylor, Shriram Rajagopalan, Dutch T. Meyer, William Aiello, Andrew Warfield
EuroSys’13 | April 2013
Don’t lose sleep over availability: The GreenUp decentralized wakeup service
Siddhartha Sen, Jacob R. Lorch, Richard Hughes, Carlos Garcia Jurado Suarez, Brian Zill, Weverton Cordeiro, Jitendra Padhye, Jay Lorch, Jitu Padhye
Proc. 9th Networked Systems Design and Implementation (NSDI) | April 2012
Proc. 9th Networked Systems Design and Implementation (NSDI)
14 pages
Commensal cuckoo: Secure group partitioning for large-scale services
Siddhartha Sen, Michael Freedman
Operating Systems Review | January 2012, Vol 46
7 pages
Breaking Up is Hard to Do: Security and Functionality in a Commodity Hypervisor
Patrick Colp, Mihir Nanavati, Jun Zhu, William Aiello, George Coker, Tim Deegan, Peter Loscocco, Andrew Warfield
23rd ACM SOSP | October 2011
RACS: a case for cloud storage diversity
Hussam Abu-Libdeh, Lonnie Princehouse, Hakim Weatherspoon
SoCC ’10: Proceedings of the 1st ACM symposium on Cloud computing | June 2010
ISBN: 978-1-4503-0036-0
Prophecy: Using history for high-throughput fault tolerance
Siddhartha Sen, Wyatt Lloyd, Michael Freedman
Proc. 7th Networked Systems Design and Implementation (NSDI) | April 2010
16 pages
Zyzzyva: Speculative Byzantine Fault Tolerance
Ramakrishna Kotla
ACM Transactions on Computer Systems (TOCS) | December 2009, Vol 27(4)
Dr. Multicast: Rx for data center communication scalability
Ymir Vigfusson, Hussam Abu-Libdeh, Mahesh Balakrishnan, Ken Birman, Yoav Tock
LADIS ’08: Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware | September 2008
ISBN: 978-1-60558-296-2
-
Reliable Energy Consumption Modeling for an Electric Vehicle Fleet
Millend Roy, Akshay Nambi, Anupam Sobti, Tanuja Ganu, Shivkumar Kalyanaraman , Shankar Akella, Jaya Subha Devi, S A Sunderasan
COMPASS ’22: ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies (COMPASS) | June 2022
Hyperbolic Caching: Flexible Caching for Web Applications
Aaron Blankstein, Siddhartha Sen, Michael J. Freedman
USENIX Annual Technical Conference (ATC) | July 2017
Black-box Concurrent Data Structures for NUMA Architectures
Irina Calciu, Mahesh Balakrishnan, Marcos Aguilera, Siddhartha Sen
Proc. 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Deletion Without Rebalancing in Binary Search Trees
Siddhartha Sen, Robert E. Tarjan, David Hong Kyun Kim
ACM Transactions on Algorithms | September 2016
To appear
Balancing CPU and Network in the Cell Distributed B-Tree Store
Christopher Mitchell, Kate Montgomery, Lamont Nelson, Jinyang Li, Siddhartha Sen
USENIX Annual Technical Conference (ATC) | June 2016
Rank-Balanced Trees
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Algorithms | June 2015, Vol 11(4)
26 pages
A Back-to-Basics Empirical Study of Priority Queues
Daniel Larkin, Siddhartha Sen, Robert E. Tarjan
Proc. 16th Workshop on Algorithm Engineering and Experiments (ALENEX) | January 2014
Proc. 16th Workshop on Algorithm Engineering and Experiments (ALENEX)
12 pages
Deletion without rebalancing in multiway search trees
Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Database Systems | January 2014, Vol 39
14 pages
On the Price of Equivocation in Byzantine Agreement
Alexander Jaffe, Thomas Moscibroda, Siddhartha Sen
PODC 2012: 31st Annual ACM Symposium on Principles of Distributed Computing, Madeira, Portugal | July 2012
PODC Best Student Paper Award
Commensal cuckoo: Secure group partitioning for large-scale services
Siddhartha Sen, Michael Freedman
Operating Systems Review | January 2012, Vol 46
7 pages
Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance
Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Algorithms | January 2012, Vol 8
33 pages
Rank-Pairing Heaps
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
SIAM Journal on Computing | November 2011, Vol 40(6)
23 pages
-
Reliable Energy Consumption Modeling for an Electric Vehicle Fleet
Millend Roy, Akshay Nambi, Anupam Sobti, Tanuja Ganu, Shivkumar Kalyanaraman , Shankar Akella, Jaya Subha Devi, S A Sunderasan
COMPASS ’22: ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies (COMPASS) | June 2022
Aligning Superhuman AI with Human Behavior: Chess as a Model System
Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) | July 2020
Privacy Accounting and Quality Control in the Sage Differentially Private ML Platform
Mathias Lecuyer, Riley Spahn, Kiran Vodrahalli, Roxana Geambasu, Daniel Hsu
SOSP ’19 | September 2019
ArXiv
Certified Robustness to Adversarial Examples with Differential Privacy
Mathias Lecuyer, Vaggelis Atlidakis, Roxana Geambasu, Daniel Hsu, Suman Jana
S&P ’19 | May 2019
ArXiv
Improving the transparency of the sharing economy
Mathias Lecuyer, Max Tucker, Augustin Chaintreau
WWW 2017 Companion | April 2017
Sunlight: Fine-grained Targeting Detection at Scale with Statistical Confidence
Mathias Lecuyer, Riley Spahn, Giannis Spiliopoulos, Augustin Chaintreau, Roxana Geambasu, Daniel Hsu
CCS’15 | October 2015
Synapse: New Data Integration Abstractions for Agile Web Application Development
Nicolas Viennot, Mathias Lecuyer, Jonathan Bell, Roxana Geambasu, Jason Nieh
EuroSys’15 | April 2015
Herbert West – Deanonymizer
Mihir Nanavati, Nathan Taylor, William Aiello, Andrew Warfield
HotSec’11 | August 2011
-
Aligning Superhuman AI with Human Behavior: Chess as a Model System
Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) | July 2020
-
Chameleon: Scalable Adaptation of Video Analytics
Junchen Jiang, Ganesh Ananthanarayanan, Peter Bodík, Siddhartha Sen, Ion Stoica
ACM Special Interest Group on Data Communication (SIGCOMM) | August 2018
Publications by Type
-
Splice: Efficiently Removing a User’s Data from In-memory Application State
Xueyuan Han, James Mickens, Siddhartha Sen
2023 Computer and Communications Security | November 2023
NCC: Natural Concurrency Control for Strictly Serializable Datastores by Avoiding the Timestamp-Inversion Pitfall
Haonan Lu, Shuai Mu, Siddhartha Sen, Wyatt Lloyd
2023 Operating Systems Design and Implementation | May 2023
Reliable Energy Consumption Modeling for an Electric Vehicle Fleet
Millend Roy, Akshay Nambi, Anupam Sobti, Tanuja Ganu, Shivkumar Kalyanaraman , Shankar Akella, Jaya Subha Devi, S A Sunderasan
COMPASS ’22: ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies (COMPASS) | June 2022
Tolerating Slowdowns in Replicated State Machines using Copilots
14th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | November 2020
Performance-Optimal Read-Only Transactions
14th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | November 2020
Aligning Superhuman AI with Human Behavior: Chess as a Model System
Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) | July 2020
Privacy Accounting and Quality Control in the Sage Differentially Private ML Platform
Mathias Lecuyer, Riley Spahn, Kiran Vodrahalli, Roxana Geambasu, Daniel Hsu
SOSP ’19 | September 2019
ArXiv
E2E: Embracing User Heterogeneity to Improve Quality of Experience on the Web
Xu Zhang, Siddhartha Sen, Daniar Kurniawan, Haryadi Gunawi, Junchen Jiang
ACM Special Interest Group on Data Communication (SIGCOMM) | August 2019
Certified Robustness to Adversarial Examples with Differential Privacy
Mathias Lecuyer, Vaggelis Atlidakis, Roxana Geambasu, Daniel Hsu, Suman Jana
S&P ’19 | May 2019
ArXiv
RobinHood: Tail Latency-Aware Caching — Dynamically Reallocating from Cache-Rich to Cache-Poor
Daniel S. Berger, Benjamin Berg, Timothy Zhu, Mor Harchol-Balter, Siddhartha Sen
13th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | October 2018
The FuzzyLog: A Partially Ordered Shared Log
Joshua Lockerman, Jose Faleiro, Juno Kim, Soham Sankaran, Daniel J. Abadi, James Aspnes, Siddhartha Sen, Mahesh Balakrishnan
13th USENIX Symposium on Operating Systems Design and Implementation (OSDI) | October 2018
Chameleon: Scalable Adaptation of Video Analytics
Junchen Jiang, Ganesh Ananthanarayanan, Peter Bodík, Siddhartha Sen, Ion Stoica
ACM Special Interest Group on Data Communication (SIGCOMM) | August 2018
Harvesting Randomness to Optimize Distributed Systems
Mathias Lecuyer, Joshua Lockerman, Lamont Nelson, Siddhartha Sen, Amit Sharma, Aleksandrs Slivkins
16th ACM Workshop on Hot Topics in Networks (HotNets) | November 2017
Hyperbolic Caching: Flexible Caching for Web Applications
Aaron Blankstein, Siddhartha Sen, Michael J. Freedman
USENIX Annual Technical Conference (ATC) | July 2017
Pyramid: Enhancing selectivity in big data protection with count featurization
Mathias Lecuyer, Riley Spahn, Roxana Geambasu, Tzu-Kuo Huang, Siddhartha Sen
38th IEEE Security and Privacy Symposium (IEEE S&P) | May 2017
Black-box Concurrent Data Structures for NUMA Architectures
Irina Calciu, Mahesh Balakrishnan, Marcos Aguilera, Siddhartha Sen
Proc. 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Decibel: Isolation and Sharing in Disaggregated Rack-Scale Storage
Mihir Nanavati, Jake Wires, Andrew Warfield
NSDI ’17 | March 2017
Balancing CPU and Network in the Cell Distributed B-Tree Store
Christopher Mitchell, Kate Montgomery, Lamont Nelson, Jinyang Li, Siddhartha Sen
USENIX Annual Technical Conference (ATC) | June 2016
Balancing CPU and Network in the Cell Distributed B-Tree Store
Christopher Mitchell, Kate Montgomery, Lamont Nelson, Jinyang Li
Proc. USENIX Annual Technical Conference (ATC) | June 2016
Sunlight: Fine-grained Targeting Detection at Scale with Statistical Confidence
Mathias Lecuyer, Riley Spahn, Giannis Spiliopoulos, Augustin Chaintreau, Roxana Geambasu, Daniel Hsu
CCS’15 | October 2015
Synapse: New Data Integration Abstractions for Agile Web Application Development
Nicolas Viennot, Mathias Lecuyer, Jonathan Bell, Roxana Geambasu, Jason Nieh
EuroSys’15 | April 2015
XRay: Increasing the Web’s Transparency with Differential Correlation
Mathias Lecuyer, Guillaume Ducoffe, Francis Lan, Andrei Papancea, Theofilos Petsios, Riley Spahn, Augustin Chaintreau, Roxana Geambasu
USENIX Security’14 | August 2014
Aggregation and Degradation in JetStream: Streaming Analytics in the Wide Area
Ariel Rabkin, Matvey Arye, Siddhartha Sen, Vivek S. Pai, Michael Freedman
Proc. 11th Symposium on Networked Systems Design and Implementation (NSDI) | April 2014
14 pages
A Back-to-Basics Empirical Study of Priority Queues
Daniel Larkin, Siddhartha Sen, Robert E. Tarjan
Proc. 16th Workshop on Algorithm Engineering and Experiments (ALENEX) | January 2014
Proc. 16th Workshop on Algorithm Engineering and Experiments (ALENEX)
12 pages
Consistency-based service level agreements for cloud storage
Douglas B. Terry, Vijayan Prabhakaran, Ramakrishna Kotla, Mahesh Balakrishnan, Marcos K. Aguilera, Hussam Abu-Libdeh
SOSP ’13: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles | November 2013
ISBN: 978-1-4503-2388-8
Leveraging sharding in the design of scalable replication protocols
Hussam Abu-Libdeh, Robbert van Renesse, Ymir Vigfusson
SOCC ’13: Proceedings of the 4th annual Symposium on Cloud Computing | October 2013
ISBN: 978-1-4503-2428-1
Making Every Bit Count in Wide-area Analytics
Ariel Rabkin, Matvey Arye, Siddhartha Sen, Vivek Pai, Michael Freedman
Proc. 14th Conference on Hot Topics in Operating Systems (HotOS) | May 2013
6 pages
Whose Cache Line Is It Anyway? Operating System Support for Live Detection and Repair of False Sharing
Mihir Nanavati, Mark Spear, Nathan Taylor, Shriram Rajagopalan, Dutch T. Meyer, William Aiello, Andrew Warfield
EuroSys’13 | April 2013
On the Price of Equivocation in Byzantine Agreement
Alexander Jaffe, Thomas Moscibroda, Siddhartha Sen
PODC 2012: 31st Annual ACM Symposium on Principles of Distributed Computing, Madeira, Portugal | July 2012
PODC Best Student Paper Award
Don’t lose sleep over availability: The GreenUp decentralized wakeup service
Siddhartha Sen, Jacob R. Lorch, Richard Hughes, Carlos Garcia Jurado Suarez, Brian Zill, Weverton Cordeiro, Jitendra Padhye, Jay Lorch, Jitu Padhye
Proc. 9th Networked Systems Design and Implementation (NSDI) | April 2012
Proc. 9th Networked Systems Design and Implementation (NSDI)
14 pages
Breaking Up is Hard to Do: Security and Functionality in a Commodity Hypervisor
Patrick Colp, Mihir Nanavati, Jun Zhu, William Aiello, George Coker, Tim Deegan, Peter Loscocco, Andrew Warfield
23rd ACM SOSP | October 2011
Herbert West – Deanonymizer
Mihir Nanavati, Nathan Taylor, William Aiello, Andrew Warfield
HotSec’11 | August 2011
RACS: a case for cloud storage diversity
Hussam Abu-Libdeh, Lonnie Princehouse, Hakim Weatherspoon
SoCC ’10: Proceedings of the 1st ACM symposium on Cloud computing | June 2010
ISBN: 978-1-4503-0036-0
Prophecy: Using history for high-throughput fault tolerance
Siddhartha Sen, Wyatt Lloyd, Michael Freedman
Proc. 7th Networked Systems Design and Implementation (NSDI) | April 2010
16 pages
Dr. Multicast: Rx for data center communication scalability
Ymir Vigfusson, Hussam Abu-Libdeh, Mahesh Balakrishnan, Ken Birman, Yoav Tock
LADIS ’08: Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware | September 2008
ISBN: 978-1-60558-296-2
-
Improving the transparency of the sharing economy
Mathias Lecuyer, Max Tucker, Augustin Chaintreau
WWW 2017 Companion | April 2017
Deletion Without Rebalancing in Binary Search Trees
Siddhartha Sen, Robert E. Tarjan, David Hong Kyun Kim
ACM Transactions on Algorithms | September 2016
To appear
Rank-Balanced Trees
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Algorithms | June 2015, Vol 11(4)
26 pages
Deletion without rebalancing in multiway search trees
Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Database Systems | January 2014, Vol 39
14 pages
Commensal cuckoo: Secure group partitioning for large-scale services
Siddhartha Sen, Michael Freedman
Operating Systems Review | January 2012, Vol 46
7 pages
Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance
Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Algorithms | January 2012, Vol 8
33 pages
Rank-Pairing Heaps
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
SIAM Journal on Computing | November 2011, Vol 40(6)
23 pages
Zyzzyva: Speculative Byzantine Fault Tolerance
Ramakrishna Kotla
ACM Transactions on Computer Systems (TOCS) | December 2009, Vol 27(4)