Morris Yau

According to our database, Morris Yau authored at least 12 papers between 2016 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Are Graph Neural Networks Optimal Approximation Algorithms?

Morris Yau, Eric Lu, Nikolaos Karalias, Jessica Xu, Stefanie Jegelka

CoRR, 2023

A New Approach to Learning Linear Dynamical Systems.

Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems.

Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau

Proceedings of the International Conference on Machine Learning, 2023

2022

Kalman filtering with adversarial corruptions.

Sitan Chen, Frederic Koehler, Ankur Moitra, Morris Yau

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Approximating Nash Equilibrium in Random Graphical Games.

Morris Yau

CoRR, 2021

Online and Distribution-Free Robustness: Regression and Contextual Bandits with Huber Contamination.

Sitan Chen, Frederic Koehler, Ankur Moitra, Morris Yau

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability.

Sitan Chen, Frederic Koehler, Ankur Moitra, Morris Yau

CoRR, 2020

List Decodable Learning via Sum of Squares.

Prasad Raghavendra, Morris Yau

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Evolvability.

Sitan Chen, Frederic Koehler, Ankur Moitra, Morris Yau

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

List Decodable Mean Estimation in Nearly Linear Time.

Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

List Decodable Subspace Recovery.

Prasad Raghavendra, Morris Yau

Proceedings of the Conference on Learning Theory, 2020

2016

Almost Cubic Bound for Depth Three Circuits in VP.

Morris Yau

Electron. Colloquium Comput. Complex., 2016