| Entropic causal inference: Identifiability and finite sample results S Compton, M Kocaoglu, K Greenewald, D Katz Advances in Neural Information Processing Systems 33, 14772-14782, 2020 | 22 | 2020 |
| Entropic causal inference: Graph identifiability S Compton, K Greenewald, DA Katz, M Kocaoglu International Conference on Machine Learning, 4311-4343, 2022 | 15 | 2022 |
| Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier S Compton, D Katz, B Qi, K Greenewald, M Kocaoglu International Conference on Artificial Intelligence and Statistics, 10445-10469, 2023 | 11 | 2023 |
| New partitioning techniques and faster algorithms for approximate interval scheduling S Compton, S Mitrović, R Rubinfeld Algorithmica 86 (9), 2997-3026, 2024 | 9 | 2024 |
| Edge matching with inequalities, triangles, unknown shape, and two players J Bosboom, C Chen, L Chung, S Compton, M Coulombe, ED Demaine, ... Journal of Information Processing 28, 987-1007, 2020 | 9 | 2020 |
| A Tighter Approximation Guarantee for Greedy Minimum Entropy Coupling S Compton 2022 IEEE International Symposium on Information Theory (ISIT), 168-173, 2022 | 8 | 2022 |
| Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances S Compton, G Valiant Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 194-200, 2024 | 3 | 2024 |
| Computing Low-Entropy Couplings for Large-Support Distributions S Sokota, D Sam, CS de Witt, S Compton, J Foerster, JZ Kolter arXiv preprint arXiv:2405.19540, 2024 | 1 | 2024 |
| Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation S Compton, G Valiant arXiv preprint arXiv:2502.05730, 2025 | | 2025 |
| Embedding Probability Distributions into Low Dimensional : Tree Ising Models via Truncated Metrics M Charikar, S Compton, C Pabbaraju arXiv preprint arXiv:2312.02435, 2023 | | 2023 |