Manuel Sabin

According to our database, Manuel Sabin authored at least 10 papers between 2017 and 2022.

Collaborative distances:

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

2022

Learning with Distributional Inverters.

Eric Binnendyk, Marco Carmosino, Antonina Kolokolova, R. Ramyaa, Manuel Sabin

Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

2021

Learning with distributional inverters.

Eric Binnendyk, Marco Carmosino, Antonina Kolokolova, Ramyaa Ramyaa, Manuel Sabin

CoRR, 2021

2020

On The Utility of Fine-Grained Complexity Theory

Manuel Sabin

PhD thesis, 2020

Manifesting the sociotechnical: experimenting with methods for social context and social justice.

Ezra Goss, Lily Hu, Manuel Sabin, Stephanie Teeple

Proceedings of the FAT* '20: Conference on Fairness, 2020

2019

XOR Codes and Sparse Learning Parity with Noise.

Andrej Bogdanov, Manuel Sabin, Prashant Nalini Vasudevan

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Proofs of Work from Worst-Case Assumptions.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

IACR Cryptol. ePrint Arch., 2018

Fine-Grained Derandomization: From Problem-Centric to Resource-Centric Complexity.

Marco Carmosino, Russell Impagliazzo, Manuel Sabin

Electron. Colloquium Comput. Complex., 2018

XOR Codes and Sparse Random Linear Equations with Noise.

Andrej Bogdanov, Manuel Sabin, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2018

2017

Proofs of Useful Work.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

IACR Cryptol. ePrint Arch., 2017

Average-Case Fine-Grained Hardness.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

Electron. Colloquium Comput. Complex., 2017