Formal barriers to longest-chain proof-of-stake protocols J Brown-Cohen, A Narayanan, A Psomas, SM Weinberg Proceedings of the 2019 ACM Conference on Economics and Computation, 459-473, 2019 | 107 | 2019 |
Combinatorial optimization algorithms via polymorphisms J Brown-Cohen, P Raghavendra arXiv preprint arXiv:1501.01598, 2015 | 19 | 2015 |
The matching problem has no small symmetric SDP G Braun, J Brown-Cohen, A Huq, S Pokutta, P Raghavendra, A Roy, ... Mathematical Programming 165, 643-662, 2017 | 12* | 2017 |
Correlation decay and tractability of CSPs J Brown-Cohen, P Raghavendra 43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016 | 9 | 2016 |
Skill-Mix: A flexible and expandable family of evaluations for AI models D Yu, S Kaur, A Gupta, J Brown-Cohen, A Goyal, S Arora arXiv preprint arXiv:2310.17567, 2023 | 4 | 2023 |
Detecting adversarial directions in deep reinforcement learning to make robust decisions E Korkmaz, J Brown-Cohen International Conference on Machine Learning, 17534-17543, 2023 | 4 | 2023 |
Extended formulation lower bounds for refuting random CSPs J Brown-Cohen, P Raghavendra arXiv preprint arXiv:1911.02911, 2019 | 4 | 2019 |
Formal barriers to longest-chain proof-of-stake protocols. arXiv J Brown-Cohen, A Narayanan, C Psomas, SM Weinberg | 4 | 1809 |
Optimal inapproximability with universal factor graphs P Austrin, J Brown-Cohen, J Håstad ACM Transactions on Algorithms, 2019 | 3 | 2019 |
Faster algorithms and constant lower bounds for the worst-case expected error J Brown-Cohen Advances in Neural Information Processing Systems 34, 27709-27719, 2021 | 2 | 2021 |
Scalable AI safety via doubly-efficient debate J Brown-Cohen, G Irving, G Piliouras arXiv preprint arXiv:2311.14125, 2023 | 1 | 2023 |
Learning Differentially Private Rewards from Human Feedback E Korkmaz, J Brown-Cohen | | 2023 |
Extended Formulation Lower Bounds for Combinatorial Optimization JI Brown-Cohen University of California, Berkeley, 2018 | | 2018 |
A Topological Method for Three-Dimensional Symmetry Detection in Images J Brown-Cohen | | |