a person
@ekene-e.bsky.social
Reposted by a person
Arnav Burudgunte, Paul Valiant, Hongao Wang
New Bounds for Circular Trace Reconstruction
https://arxiv.org/abs/2512.02412
New Bounds for Circular Trace Reconstruction
https://arxiv.org/abs/2512.02412
December 3, 2025 at 5:07 AM
Arnav Burudgunte, Paul Valiant, Hongao Wang
New Bounds for Circular Trace Reconstruction
https://arxiv.org/abs/2512.02412
New Bounds for Circular Trace Reconstruction
https://arxiv.org/abs/2512.02412
Reposted by a person
Amit Rajaraman, David X. Wu
Markov Chains Approximate Message Passing
https://arxiv.org/abs/2512.02384
Markov Chains Approximate Message Passing
https://arxiv.org/abs/2512.02384
December 3, 2025 at 5:08 AM
Amit Rajaraman, David X. Wu
Markov Chains Approximate Message Passing
https://arxiv.org/abs/2512.02384
Markov Chains Approximate Message Passing
https://arxiv.org/abs/2512.02384
Reposted by a person
Michael Kapralov, Cameron Musco, Kshiteej Sheth
Sublinear Time Low-Rank Approximation of Hankel Matrices
https://arxiv.org/abs/2511.21418
Sublinear Time Low-Rank Approximation of Hankel Matrices
https://arxiv.org/abs/2511.21418
November 27, 2025 at 5:16 AM
Michael Kapralov, Cameron Musco, Kshiteej Sheth
Sublinear Time Low-Rank Approximation of Hankel Matrices
https://arxiv.org/abs/2511.21418
Sublinear Time Low-Rank Approximation of Hankel Matrices
https://arxiv.org/abs/2511.21418
Reposted by a person
Parikshit Gopalan, Raghu Meka, Prasad Raghavendra, Mihir Singhal, Avi Wigderson
The communication complexity of distributed estimation
https://arxiv.org/abs/2511.21015
The communication complexity of distributed estimation
https://arxiv.org/abs/2511.21015
November 27, 2025 at 5:23 AM
Parikshit Gopalan, Raghu Meka, Prasad Raghavendra, Mihir Singhal, Avi Wigderson
The communication complexity of distributed estimation
https://arxiv.org/abs/2511.21015
The communication complexity of distributed estimation
https://arxiv.org/abs/2511.21015