Nathaniel Grammel

According to our database, Nathaniel Grammel authored at least 12 papers between 2016 and 2023.

Collaborative distances:

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

2023

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs.

Calum MacRury, Will Ma, Nathaniel Grammel

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

The Stochastic Boolean Function Evaluation problem for symmetric Boolean functions.

Dimitrios Gkenosis, Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik

Discret. Appl. Math., 2022

Algorithms for the Unit-Cost Stochastic Score Classification Problem.

Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik, Naifeng Liu

Algorithmica, 2022

2021

PettingZoo: Gym for Multi-Agent Reinforcement Learning.

Justin K. Terry, Benjamin Black, Nathaniel Grammel, Mario Jayakumar, Ananth Hari, Ryan Sullivan, Luis S. Santos, Clemens Dieffendahl, Caroline Horsch, Rodrigo Perez-Vicente, Niall L. Williams, Yashas Lokesh, Praveen Ravi

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes.

Brian Brubach, Nathaniel Grammel, Will Ma, Aravind Srinivasan

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Approximating Two-Stage Stochastic Supplier Problems.

Brian Brubach, Nathaniel Grammel, David G. Harris, Aravind Srinivasan, Leonidas Tsepenekas, Anil Vullikanti

Proceedings of the Approximation, 2021

Follow Your Star: New Frameworks for Online Stochastic Matching with Known and Unknown Patience.

Nathaniel Grammel, Brian Brubach, Will Ma, Aravind Srinivasan

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Approximation Algorithms for Radius-Based, Two-Stage Stochastic Clustering Problems with Budget Constraints.

Brian Brubach, Nathaniel Grammel, David G. Harris, Aravind Srinivasan, Leonidas Tsepenekas, Anil Vullikanti

CoRR, 2020

Parameter Sharing For Heterogeneous Agents in Multi-Agent Reinforcement Learning.

Justin K. Terry, Nathaniel Grammel, Sanghyun Son, Benjamin Black

CoRR, 2020

2019

Vertex-weighted Online Stochastic Matching with Patience Constraints.

Brian Brubach, Nathaniel Grammel, Aravind Srinivasan

CoRR, 2019

2018

The Stochastic Score Classification Problem.

Dimitrios Gkenosis, Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2016

Scenario Submodular Cover.

Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik, Patrick Lin

Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016