Spencer Compton

25 papers A* 6A 2B 1Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Ratio Covers of Convex Sets and Optimal Mixture Density Estimation.
CoRR
Spencer Compton, Gábor Lugosi, Jaouad Mourtada, Jian Qian, Nikita Zhivotovskiy
2025 J jnl
Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation.
CoRR
Spencer Compton, Gregory Valiant
2025 J jnl
Efficient ϵ-approximate minimum-entropy couplings.
CoRR
Spencer Compton
2025 A* conf
Embedding Probability Distributions into Low Dimensional ℓ
SODA
Moses Charikar, Spencer Compton, Chirag Pabbaraju
2025 J jnl
Entropic Causal Inference: Graph Identifiability.
CoRR
Spencer Compton, Kristjan H. Greenewald, Dmitriy Katz, Murat Kocaoglu
2025 J jnl
High-Accuracy List-Decodable Mean Estimation.
CoRR
Ziyun Chen, Spencer Compton, Daniel Kane, Jerry Li
2025 A* conf
Lower Bounds for Greedy Teaching Set Constructions.
COLT
Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy
2025 J jnl
Lower Bounds for Greedy Teaching Set Constructions.
CoRR
Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy
2024 A conf
Computing Low-Entropy Couplings for Large-Support Distributions.
UAI
Samuel Sokota, Dylan Sam, Christian Schröder de Witt, Spencer Compton, Jakob N. Foerster, J. Zico Kolter
2024 J jnl
Computing Low-Entropy Couplings for Large-Support Distributions.
CoRR
Samuel Sokota, Dylan Sam, Christian Schröder de Witt, Spencer Compton, Jakob N. Foerster, J. Zico Kolter
2024 A* conf
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances.
STOC
Spencer Compton, Gregory Valiant
2024 J jnl
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.
Algorithmica
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
2023 J jnl
Average-Case Dimensionality Reduction in 𝓁
CoRR
Moses Charikar, Spencer Compton, Chirag Pabbaraju
2023 A conf
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier.
AISTATS
Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu
2023 J jnl
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier.
CoRR
Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu
2023 J jnl
Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances.
CoRR
Spencer Compton, Gregory Valiant
2023 A* conf
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.
ICALP
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld
2022 B conf
A Tighter Approximation Guarantee for Greedy Minimum Entropy Coupling.
ISIT
Spencer Compton
2022 J jnl
A Tighter Approximation Guarantee for Greedy Minimum Entropy Coupling.
CoRR
Spencer Compton
2022 A* conf
Entropic Causal Inference: Graph Identifiability.
ICML
Spencer Compton, Kristjan H. Greenewald, Dmitriy Katz, Murat Kocaoglu
2021 J jnl
Entropic Causal Inference: Identifiability and Finite Sample Results.
CoRR
Spencer Compton, Murat Kocaoglu, Kristjan H. Greenewald, Dmitriy Katz
2020 J jnl
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players.
CoRR
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
2020 J jnl
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players.
J. Inf. Process.
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
2020 A* conf
Entropic Causal Inference: Identifiability and Finite Sample Results.
NeurIPS
Spencer Compton, Murat Kocaoglu, Kristjan H. Greenewald, Dmitriy Katz
2020 J jnl
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.
CoRR
Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld