Spencer Compton

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 15

Top Topics

Approximation Guarantees

Linear Programming Relaxation

Causal Inference

Top Venues

Publications

Spencer Compton, Gregory Valiant
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances. STOC (2024)
Samuel Sokota, Dylan Sam, Christian Schröder de Witt, Spencer Compton, Jakob N. Foerster, J. Zico Kolter
Computing Low-Entropy Couplings for Large-Support Distributions. CoRR (2024)
Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier. AISTATS (2023)
Moses Charikar, Spencer Compton, Chirag Pabbaraju
: Tree Ising Models. CoRR (2023)
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling. ICALP (2023)
Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier. CoRR (2023)
Spencer Compton, Gregory Valiant
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances. CoRR (2023)
Spencer Compton
A Tighter Approximation Guarantee for Greedy Minimum Entropy Coupling. ISIT (2022)
Spencer Compton, Kristjan H. Greenewald, Dmitriy A. Katz, Murat Kocaoglu
Entropic Causal Inference: Graph Identifiability. ICML (2022)
Spencer Compton
A Tighter Approximation Guarantee for Greedy Minimum Entropy Coupling. CoRR (2022)
Spencer Compton, Murat Kocaoglu, Kristjan H. Greenewald, Dmitriy Katz
Entropic Causal Inference: Identifiability and Finite Sample Results. CoRR (2021)
Spencer Compton, Murat Kocaoglu, Kristjan H. Greenewald, Dmitriy Katz
Entropic Causal Inference: Identifiability and Finite Sample Results. NeurIPS (2020)
Jeffrey Bosboom, Charlotte Chen, Lily Chung, Spencer Compton, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Ivan Tadeu Ferreira Antunes Filho, Dylan H. Hendrickson, Adam Hesterberg, Calvin Hsu, William Hu, Oliver Korten, Zhezheng Luo, Lillian Zhang
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. J. Inf. Process. 28 (2020)
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling. CoRR (2020)
Jeffrey Bosboom, Charlotte Chen, Lily Chung, Spencer Compton, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Ivan Tadeu Ferreira Antunes Filho, Dylan H. Hendrickson, Adam Hesterberg, Calvin Hsu, William Hu, Oliver Korten, Zhezheng Luo, Lillian Zhang
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. CoRR (2020)