Minimax Rates for Robust Community Detection
Liu, Allen, Moitra, Ankur
Published in 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2022)
Published in 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2022)
Get full text
Conference Proceeding
Efficient Coding for Interactive Communication
Gelles, Ran, Moitra, Ankur, Sahai, Amit
Published in IEEE transactions on information theory (01.03.2014)
Published in IEEE transactions on information theory (01.03.2014)
Get full text
Journal Article
Message‐Passing Algorithms for Synchronization Problems over Compact Groups
Perry, Amelia, Wein, Alexander S., Bandeira, Afonso S., Moitra, Ankur
Published in Communications on pure and applied mathematics (01.11.2018)
Published in Communications on pure and applied mathematics (01.11.2018)
Get full text
Journal Article
Efficiently Learning Mixtures of Mallows Models
Liu, Allen, Moitra, Ankur
Published in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2018)
Published in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2018)
Get full text
Conference Proceeding
Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications
Chen, Zongchen, Liu, Kuikui, Mani, Nitya, Moitra, Ankur
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Get full text
Conference Proceeding
Robust Estimators in High Dimensions without the Computational Intractability
Diakonikolas, Ilias, Kamath, Gautam, Kane, Daniel M., Li, Jerry, Moitra, Ankur, Stewart, Alistair
Published in 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2016)
Published in 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) (01.10.2016)
Get full text
Conference Proceeding