CMU Theory

Henry Fleischmann: Directed Expander Decompositions, a Gardener's Guide

Henry Fleischmann: Directed Expander Decompositions, a Gardener's Guide
Yumou Fei: Multi-Pass Streaming Lower Bounds for Approximating Max-Cut

Yumou Fei: Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
Ruoxu Cen: Network Unreliability in Almost-Linear Time

Ruoxu Cen: Network Unreliability in Almost-Linear Time
Tushant Mittal: A General Framework for Low Soundess Homomorphism Testing

Tushant Mittal: A General Framework for Low Soundess Homomorphism Testing
Kostas Stavropoulos: Efficient Learning Algorithms under (Heavy) Contamination

Kostas Stavropoulos: Efficient Learning Algorithms under (Heavy) Contamination
Ashwin Padaki: Sparse Navigable Graphs for Nearest Neighbor Search

Ashwin Padaki: Sparse Navigable Graphs for Nearest Neighbor Search
Yuhao Li: The Mysterious Query Complexity of Tarski Fixed Points

Yuhao Li: The Mysterious Query Complexity of Tarski Fixed Points
Zongrui Zou: Differentially Private Multiway and k-Cut

Zongrui Zou: Differentially Private Multiway and k-Cut
Jiatu Li: Yao's lemma is all you need (for derandomization)

Jiatu Li: Yao's lemma is all you need (for derandomization)
William He: Pseudorandomness Properties of Random Reversible Circuits

William He: Pseudorandomness Properties of Random Reversible Circuits
Grant Schoenebeck: Eliciting Informative Text Evaluations with Large Language Models

Grant Schoenebeck: Eliciting Informative Text Evaluations with Large Language Models
Tim Hsieh: Rounding Large Independent Sets on Expanders

Tim Hsieh: Rounding Large Independent Sets on Expanders
Angelos Pelecanos: On the t-wise Independence of Block Ciphers

Angelos Pelecanos: On the t-wise Independence of Block Ciphers
Da Wei Zheng: Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs

Da Wei Zheng: Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
Peter Manohar: An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes

Peter Manohar: An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes
Tolson Bell: O(1) Insertion for Random Walk d-ary Cuckoo Hashing

Tolson Bell: O(1) Insertion for Random Walk d-ary Cuckoo Hashing
Bernardo Subercaseaux Roa: SAT-Solving for the Packing Chromatic Number of the Infinite Grid

Bernardo Subercaseaux Roa: SAT-Solving for the Packing Chromatic Number of the Infinite Grid
Dravyansh Sharma: Reliable Learning Under Adversarial Attacks

Dravyansh Sharma: Reliable Learning Under Adversarial Attacks
Sander Borst: Selection in Explorable Heaps

Sander Borst: Selection in Explorable Heaps
Neekon Vafa: Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures

Neekon Vafa: Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures
Alex Goldberg: Batching of Tasks by Users of Pseudonymous Forums

Alex Goldberg: Batching of Tasks by Users of Pseudonymous Forums
Bernardo Subercaseaux: Explaining Decision Trees is Harder Than You Would Think!

Bernardo Subercaseaux: Explaining Decision Trees is Harder Than You Would Think!
Justin Raizes: Obfuscation with Certified Deletion

Justin Raizes: Obfuscation with Certified Deletion
Noah Singer: Improved streaming approximation algorithms for Maximum Directed Cut

Noah Singer: Improved streaming approximation algorithms for Maximum Directed Cut
Lisa Masserova: Blockchains Enable Non-Interactive MPC

Lisa Masserova: Blockchains Enable Non-Interactive MPC
Emre Yolcu: Exponential Separations using Guarded Extension Variables

Emre Yolcu: Exponential Separations using Guarded Extension Variables
Sam McCauley: Theory and Practice of Adaptive Filters

Sam McCauley: Theory and Practice of Adaptive Filters
Ke Wu: What Can Cryptography Do For Decentralized Mechanism Design?

Ke Wu: What Can Cryptography Do For Decentralized Mechanism Design?
Chirag Gupta: Faster online calibration without randomization

Chirag Gupta: Faster online calibration without randomization
Misha Khodak: New Directions in Algorithms with Predictions: Learning and Privacy

Misha Khodak: New Directions in Algorithms with Predictions: Learning and Privacy