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
Siddhartha Sen
Principal Researcher
Publications
Publications by Year
-
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
-
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
Publications by Research Area
-
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
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
-
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
-
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
Publications by Type
-
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
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