Warbler: Speculative Distributed Transactions with Geo-Replication
Weihai Shen, Yang Cui, Siddhartha Sen, Sebastian Angel, Shuai Mu
OSDI 2025 | July 2025
Siddhartha Sen
Principal Researcher
Papiers de Collaboration
-
-
-
-
Maia-2: A Unified Model for Human-AI Alignment in Chess
Zhenwei Tang, Difan Jiao, Reid McIlroy-Young, Jon Kleinberg, Siddhartha Sen, Ashton Anderson
NeurIPS 2024 | September 2024
-
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess
Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
ICLR 2024 | May 2024
-
Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classification
A. F. Cooper, Katherine Lee, Madiha Zahrah Choksi, Solon Barocas, Chris De Sa, James Grimmelmann, J. Kleinberg, Siddhartha Sen, Baobao Zhang
Annual AAAI Conference on Artificial Intelligence | February 2024
-
-
-
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
-
Is My Prediction Arbitrary? Measuring Self-Consistency in Fair Classification
A. Feder Cooper, Katherine Lee, Solon Barocas, Christopher De Sa, Siddhartha Sen, Baobao Zhang
May 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
-
CODAMOSA: Escaping Coverage Plateaus in Test Generation with Pre-trained Large Language Models
Caroline Lemieux, Jeevana Priya Inala, Shuvendu Lahiri, Siddhartha Sen
ICSE'23 | May 2023
-
Online Reinforcement Learning in Non-Stationary Context-Driven Environments
Pouya Hamadanian, Arash Nasr-Esfahany, Malte Schwarzkopf, Siddhartha Sen, MohammadIman Alizadeh
ICLR 2025 | February 2023
-
-
-
Measuring the Effect of Training Data on Deep Learning Predictions via Randomized Experiments
Anqi Zhang, Jinkun Lin, Aurojit Panda, Jinyang Li, Mathias Lécuyer, Siddhartha Sen
ICML 2022 | July 2022
-
Mimetic Models: Ethical Implications of AI that Acts Like You
Reid McIlroy-Young, Jon Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson
5th AAAI/ACM Conference on Artificial Intelligence, Ethics, and Society | July 2022
-
Learning Models of Individual Behavior in Chess
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
KDD 2022 | July 2022
-
Rolis: a software approach to efficiently replicating multi-core transactions
Weihai Shen, Ansh Khanna, Sebastian Angel, Siddhartha Sen, Shuai Mu
EuroSys 2022 | March 2022
-
-
-
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess
Reid McIlroy-Young, Russell Wang, Jon Kleinberg, Siddhartha Sen, Ashton Anderson
35th Conference on Neural Information Processing Systems | December 2021
-
SmartHarvest: Harvesting Idle CPUs Safely and Efficiently in the Cloud
Yawen Wang, Kapil Arya, Marios Kogias, Manohar Vanga, Aditya Bhandari, Neeraja J. Yadwadkar, Siddhartha Sen, Sameh Elnikety, Christos Kozyrakis, Ricardo Bianchini
Proceedings of the 16th European Conference on Computer Systems (EuroSys) | April 2021
-
SENSEI: Aligning Video Streaming Quality with Dynamic User Sensitivity
Xu Zhang, Yiyang Ou, Siddhartha Sen, Junchen Jiang
18th USENIX Symposium on Networked Systems Design and Implementation (NSDI) | April 2021
-
TraceSplitter: A New Paradigm for Downscaling Traces
Sultan Mahmud Sajal, Rubaba Hasan, Timothy Zhu, Bhuvan Urgaonkar, Siddhartha Sen
16th European Conference on Computer Systems (EuroSys) | April 2021
-
-
-
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
-
Learning Personalized Models of Human Behavior in Chess
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
August 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
-
Expanding The Scope Of Reproducibility Research Through Data Analysis Replications
Jake Hofman, Daniel G. Goldstein, Siddhartha Sen, Forough Poursabzi-Sangdeh
The Web Conference Workshop on Innovative Ideas in Data Science (IID) | April 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
-
Making Contextual Decisions with Low Technical Debt
Alekh Agarwal, Sarah Bird, Markus Cozowicz, Luong Hoang, John Langford, Stephen Lee, Jiaji Li, Dan Melamed, Gal Oshri, Oswaldo Ribas, Siddhartha Sen, Aleksandrs Slivkins
May 2017
-
Black-box Concurrent Data Structures for NUMA Architectures
Irina Calciu, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera
Proceedings of 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Best Paper Award
-
-
-
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
-
-
-
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
-
-
-
Scalable, Optimal Flow Routing in Datacenters via Local Link Balancing
Siddhartha Sen, David Shue, Sunghwan Ihm, Michael Freedman
Proc. 9th Conference on Emerging Networking Experiments and Technologies (CoNEXT) | December 2013
12 pages
-
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
-
-
-
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
-
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
Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI) | April 2012
Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI)
-
GreenUp: A Decentralized System for Making Sleeping Machines Available
Siddhartha Sen, Jay Lorch, Richard Hughes, Carlos Garcia, Brian Zill, Weverton Cordeiro, Jitu Padhye
MSR-TR-2012-21 | March 2012
-
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
-
-
-
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
-
-
-
Warbler: Speculative Distributed Transactions with Geo-Replication
Weihai Shen, Yang Cui, Siddhartha Sen, Sebastian Angel, Shuai Mu
OSDI 2025 | July 2025
-
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
-
Rolis: a software approach to efficiently replicating multi-core transactions
Weihai Shen, Ansh Khanna, Sebastian Angel, Siddhartha Sen, Shuai Mu
EuroSys 2022 | March 2022
-
SmartHarvest: Harvesting Idle CPUs Safely and Efficiently in the Cloud
Yawen Wang, Kapil Arya, Marios Kogias, Manohar Vanga, Aditya Bhandari, Neeraja J. Yadwadkar, Siddhartha Sen, Sameh Elnikety, Christos Kozyrakis, Ricardo Bianchini
Proceedings of the 16th European Conference on Computer Systems (EuroSys) | April 2021
-
TraceSplitter: A New Paradigm for Downscaling Traces
Sultan Mahmud Sajal, Rubaba Hasan, Timothy Zhu, Bhuvan Urgaonkar, Siddhartha Sen
16th European Conference on Computer Systems (EuroSys) | April 2021
-
SENSEI: Aligning Video Streaming Quality with Dynamic User Sensitivity
Xu Zhang, Yiyang Ou, Siddhartha Sen, Junchen Jiang
18th USENIX Symposium on Networked Systems Design and Implementation (NSDI) | April 2021
-
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, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera
Proceedings of 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Best Paper Award
-
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
-
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
-
Scalable, Optimal Flow Routing in Datacenters via Local Link Balancing
Siddhartha Sen, David Shue, Sunghwan Ihm, Michael Freedman
Proc. 9th Conference on Emerging Networking Experiments and Technologies (CoNEXT) | December 2013
12 pages
-
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
-
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
-
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
Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI) | April 2012
Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI)
-
GreenUp: A Decentralized System for Making Sleeping Machines Available
Siddhartha Sen, Jay Lorch, Richard Hughes, Carlos Garcia, Brian Zill, Weverton Cordeiro, Jitu Padhye
MSR-TR-2012-21 | March 2012
-
Commensal cuckoo: Secure group partitioning for large-scale services
Siddhartha Sen, Michael Freedman
Operating Systems Review | January 2012, Vol 46
7 pages
-
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
-
-
-
Maia-2: A Unified Model for Human-AI Alignment in Chess
Zhenwei Tang, Difan Jiao, Reid McIlroy-Young, Jon Kleinberg, Siddhartha Sen, Ashton Anderson
NeurIPS 2024 | September 2024
-
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess
Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
ICLR 2024 | May 2024
-
Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classification
A. F. Cooper, Katherine Lee, Madiha Zahrah Choksi, Solon Barocas, Chris De Sa, James Grimmelmann, J. Kleinberg, Siddhartha Sen, Baobao Zhang
Annual AAAI Conference on Artificial Intelligence | February 2024
-
Is My Prediction Arbitrary? Measuring Self-Consistency in Fair Classification
A. Feder Cooper, Katherine Lee, Solon Barocas, Christopher De Sa, Siddhartha Sen, Baobao Zhang
May 2023
-
Online Reinforcement Learning in Non-Stationary Context-Driven Environments
Pouya Hamadanian, Arash Nasr-Esfahany, Malte Schwarzkopf, Siddhartha Sen, MohammadIman Alizadeh
ICLR 2025 | February 2023
-
Measuring the Effect of Training Data on Deep Learning Predictions via Randomized Experiments
Anqi Zhang, Jinkun Lin, Aurojit Panda, Jinyang Li, Mathias Lécuyer, Siddhartha Sen
ICML 2022 | July 2022
-
Mimetic Models: Ethical Implications of AI that Acts Like You
Reid McIlroy-Young, Jon Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson
5th AAAI/ACM Conference on Artificial Intelligence, Ethics, and Society | July 2022
-
Learning Models of Individual Behavior in Chess
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
KDD 2022 | July 2022
-
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess
Reid McIlroy-Young, Russell Wang, Jon Kleinberg, Siddhartha Sen, Ashton Anderson
35th Conference on Neural Information Processing Systems | December 2021
-
Learning Personalized Models of Human Behavior in Chess
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
August 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
-
Making Contextual Decisions with Low Technical Debt
Alekh Agarwal, Sarah Bird, Markus Cozowicz, Luong Hoang, John Langford, Stephen Lee, Jiaji Li, Dan Melamed, Gal Oshri, Oswaldo Ribas, Siddhartha Sen, Aleksandrs Slivkins
May 2017
-
-
-
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
-
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
-
-
-
CODAMOSA: Escaping Coverage Plateaus in Test Generation with Pre-trained Large Language Models
Caroline Lemieux, Jeevana Priya Inala, Shuvendu Lahiri, Siddhartha Sen
ICSE'23 | May 2023
-
-
-
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
-
-
-
Learning Personalized Models of Human Behavior in Chess
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
August 2020
-
Expanding The Scope Of Reproducibility Research Through Data Analysis Replications
Jake Hofman, Daniel G. Goldstein, Siddhartha Sen, Forough Poursabzi-Sangdeh
The Web Conference Workshop on Innovative Ideas in Data Science (IID) | April 2020
-
-
-
Expanding The Scope Of Reproducibility Research Through Data Analysis Replications
Jake Hofman, Daniel G. Goldstein, Siddhartha Sen, Forough Poursabzi-Sangdeh
The Web Conference Workshop on Innovative Ideas in Data Science (IID) | April 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
-
-
-
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, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera
Proceedings of 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Best Paper Award
-
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
-
Deletion without rebalancing in multiway search trees
Siddhartha Sen, Robert E. Tarjan
ACM Transactions on Database Systems | January 2014, Vol 39
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
-
Scalable, Optimal Flow Routing in Datacenters via Local Link Balancing
Siddhartha Sen, David Shue, Sunghwan Ihm, Michael Freedman
Proc. 9th Conference on Emerging Networking Experiments and Technologies (CoNEXT) | December 2013
12 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
-
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
-
Commensal cuckoo: Secure group partitioning for large-scale services
Siddhartha Sen, Michael Freedman
Operating Systems Review | January 2012, Vol 46
7 pages
-
Rank-Pairing Heaps
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
SIAM Journal on Computing | November 2011, Vol 40(6)
23 pages
-
-
-
Black-box Concurrent Data Structures for NUMA Architectures
Irina Calciu, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera
Proceedings of 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Best Paper Award
-
-
-
Warbler: Speculative Distributed Transactions with Geo-Replication
Weihai Shen, Yang Cui, Siddhartha Sen, Sebastian Angel, Shuai Mu
OSDI 2025 | July 2025
-
Maia-2: A Unified Model for Human-AI Alignment in Chess
Zhenwei Tang, Difan Jiao, Reid McIlroy-Young, Jon Kleinberg, Siddhartha Sen, Ashton Anderson
NeurIPS 2024 | September 2024
-
Designing Skill-Compatible AI: Methodologies and Frameworks in Chess
Karim Hamade, Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
ICLR 2024 | May 2024
-
Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classification
A. F. Cooper, Katherine Lee, Madiha Zahrah Choksi, Solon Barocas, Chris De Sa, James Grimmelmann, J. Kleinberg, Siddhartha Sen, Baobao Zhang
Annual AAAI Conference on Artificial Intelligence | February 2024
-
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
-
CODAMOSA: Escaping Coverage Plateaus in Test Generation with Pre-trained Large Language Models
Caroline Lemieux, Jeevana Priya Inala, Shuvendu Lahiri, Siddhartha Sen
ICSE'23 | May 2023
-
Online Reinforcement Learning in Non-Stationary Context-Driven Environments
Pouya Hamadanian, Arash Nasr-Esfahany, Malte Schwarzkopf, Siddhartha Sen, MohammadIman Alizadeh
ICLR 2025 | February 2023
-
Measuring the Effect of Training Data on Deep Learning Predictions via Randomized Experiments
Anqi Zhang, Jinkun Lin, Aurojit Panda, Jinyang Li, Mathias Lécuyer, Siddhartha Sen
ICML 2022 | July 2022
-
Mimetic Models: Ethical Implications of AI that Acts Like You
Reid McIlroy-Young, Jon Kleinberg, Siddhartha Sen, Solon Barocas, Ashton Anderson
5th AAAI/ACM Conference on Artificial Intelligence, Ethics, and Society | July 2022
-
Learning Models of Individual Behavior in Chess
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
KDD 2022 | July 2022
-
Rolis: a software approach to efficiently replicating multi-core transactions
Weihai Shen, Ansh Khanna, Sebastian Angel, Siddhartha Sen, Shuai Mu
EuroSys 2022 | March 2022
-
Detecting Individual Decision-Making Style: Exploring Behavioral Stylometry in Chess
Reid McIlroy-Young, Russell Wang, Jon Kleinberg, Siddhartha Sen, Ashton Anderson
35th Conference on Neural Information Processing Systems | December 2021
-
SmartHarvest: Harvesting Idle CPUs Safely and Efficiently in the Cloud
Yawen Wang, Kapil Arya, Marios Kogias, Manohar Vanga, Aditya Bhandari, Neeraja J. Yadwadkar, Siddhartha Sen, Sameh Elnikety, Christos Kozyrakis, Ricardo Bianchini
Proceedings of the 16th European Conference on Computer Systems (EuroSys) | April 2021
-
TraceSplitter: A New Paradigm for Downscaling Traces
Sultan Mahmud Sajal, Rubaba Hasan, Timothy Zhu, Bhuvan Urgaonkar, Siddhartha Sen
16th European Conference on Computer Systems (EuroSys) | April 2021
-
SENSEI: Aligning Video Streaming Quality with Dynamic User Sensitivity
Xu Zhang, Yiyang Ou, Siddhartha Sen, Junchen Jiang
18th USENIX Symposium on Networked Systems Design and Implementation (NSDI) | April 2021
-
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
-
Expanding The Scope Of Reproducibility Research Through Data Analysis Replications
Jake Hofman, Daniel G. Goldstein, Siddhartha Sen, Forough Poursabzi-Sangdeh
The Web Conference Workshop on Innovative Ideas in Data Science (IID) | April 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, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera
Proceedings of 22nd ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) | April 2017
Best Paper Award
-
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
-
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
-
Scalable, Optimal Flow Routing in Datacenters via Local Link Balancing
Siddhartha Sen, David Shue, Sunghwan Ihm, Michael Freedman
Proc. 9th Conference on Emerging Networking Experiments and Technologies (CoNEXT) | December 2013
12 pages
-
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
-
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
-
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
Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI) | April 2012
Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI)
-
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
-
-
-
Is My Prediction Arbitrary? Measuring Self-Consistency in Fair Classification
A. Feder Cooper, Katherine Lee, Solon Barocas, Christopher De Sa, Siddhartha Sen, Baobao Zhang
May 2023
-
Learning Personalized Models of Human Behavior in Chess
Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson
August 2020
-
Making Contextual Decisions with Low Technical Debt
Alekh Agarwal, Sarah Bird, Markus Cozowicz, Luong Hoang, John Langford, Stephen Lee, Jiaji Li, Dan Melamed, Gal Oshri, Oswaldo Ribas, Siddhartha Sen, Aleksandrs Slivkins
May 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
-
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
-
Commensal cuckoo: Secure group partitioning for large-scale services
Siddhartha Sen, Michael Freedman
Operating Systems Review | January 2012, Vol 46
7 pages
-
Rank-Pairing Heaps
Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
SIAM Journal on Computing | November 2011, Vol 40(6)
23 pages
-
-
-
GreenUp: A Decentralized System for Making Sleeping Machines Available
Siddhartha Sen, Jay Lorch, Richard Hughes, Carlos Garcia, Brian Zill, Weverton Cordeiro, Jitu Padhye
MSR-TR-2012-21 | March 2012
-