Circuits Resilient to Short-Circuit Errors
Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh Saxena
STOC 2022 | June 2022
June 20, 2022 –
June 24, 2022
Microsoft at STOC 2022
Location: Rome, Italy
Publications
Publications by Year
-
Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian
STOC 2022 | June 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time
Jerry Li, Allen Liu
STOC 2022 | June 2022
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to > 1/2 Adversarial Corruption
Meghal Gupta, Yael Tauman Kalai, Rachel Zhang
STOC 2022 | June 2022
Online Edge Coloring via Tree Recurrences and Correlation Decay
Janardhan (Jana) Kulkarni, Yang Liu, Yang Liu, Yang Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
STOC 2022 | June 2022
Optimizing Strongly Interacting Fermionic Hamiltonians
Matthew B. Hastings, Ryan O’Donnell
STOC 2022 | June 2022
Rate One-Third Non-malleable Codes
Divesh Aggarwal, Sruthi Sekar, Bhavana Kanukurthi, Maciej Obremski, Sai Lakshmi Bhavana Obbattu
STOC 2022 | June 2022
The Optimal Error Resilience of Interactive Communication Over Binary Channels
Meghal Gupta, Rachel Yun Zhang
STOC 2022 | June 2022
Publications by Research Area
-
Rate One-Third Non-malleable Codes
Divesh Aggarwal, Sruthi Sekar, Bhavana Kanukurthi, Maciej Obremski, Sai Lakshmi Bhavana Obbattu
STOC 2022 | June 2022
-
Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian
STOC 2022 | June 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time
Jerry Li, Allen Liu
STOC 2022 | June 2022
The Optimal Error Resilience of Interactive Communication Over Binary Channels
Meghal Gupta, Rachel Yun Zhang
STOC 2022 | June 2022
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to > 1/2 Adversarial Corruption
Meghal Gupta, Yael Tauman Kalai, Rachel Zhang
STOC 2022 | June 2022
Online Edge Coloring via Tree Recurrences and Correlation Decay
Janardhan (Jana) Kulkarni, Yang Liu, Yang Liu, Yang Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
STOC 2022 | June 2022
-
Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian
STOC 2022 | June 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time
Jerry Li, Allen Liu
STOC 2022 | June 2022
-
The Optimal Error Resilience of Interactive Communication Over Binary Channels
Meghal Gupta, Rachel Yun Zhang
STOC 2022 | June 2022
-
Optimizing Strongly Interacting Fermionic Hamiltonians
Matthew B. Hastings, Ryan O’Donnell
STOC 2022 | June 2022
-
Circuits Resilient to Short-Circuit Errors
Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh Saxena
STOC 2022 | June 2022
Publications by Type
-
Rate One-Third Non-malleable Codes
Divesh Aggarwal, Sruthi Sekar, Bhavana Kanukurthi, Maciej Obremski, Sai Lakshmi Bhavana Obbattu
STOC 2022 | June 2022
Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian
STOC 2022 | June 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time
Jerry Li, Allen Liu
STOC 2022 | June 2022
The Optimal Error Resilience of Interactive Communication Over Binary Channels
Meghal Gupta, Rachel Yun Zhang
STOC 2022 | June 2022
Optimizing Strongly Interacting Fermionic Hamiltonians
Matthew B. Hastings, Ryan O’Donnell
STOC 2022 | June 2022
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to > 1/2 Adversarial Corruption
Meghal Gupta, Yael Tauman Kalai, Rachel Zhang
STOC 2022 | June 2022
Circuits Resilient to Short-Circuit Errors
Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh Saxena
STOC 2022 | June 2022
Online Edge Coloring via Tree Recurrences and Correlation Decay
Janardhan (Jana) Kulkarni, Yang Liu, Yang Liu, Yang Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
STOC 2022 | June 2022