Gregory Valiant
Orcid: 0000000222111073Affiliations:
 University of California, Berkeley, USA
According to our database^{1},
Gregory Valiant
authored at least 95 papers
between 2008 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on dl.acm.org
On csauthors.net:
Bibliography
2024
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024
Matrix Multiplication in Quadratic Time and Energy? Towards a FineGrained EnergyCentric ChurchTuring Thesis.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
2023
CoRR, 2023
CoRR, 2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
Proceedings of the ThirtySecond International Joint Conference on Artificial Intelligence, 2023
Proceedings of the International Conference on Machine Learning, 2023
2022
CoRR, 2022
CoRR, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the Conference on Learning Theory, 25 July 2022, London, UK., 2022
BigStepLittleStep: Efficient Gradient Methods for Objectives with Multiple Scales.
Proceedings of the Conference on Learning Theory, 25 July 2022, London, UK., 2022
2021
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
Sinkhorn Label Allocation: SemiSupervised Classification via Annealed SelfTraining.
Proceedings of the 38th International Conference on Machine Learning, 2021
Proceedings of the Conference on Learning Theory, 2021
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, 2021
2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the 37th International Conference on Machine Learning, 2020
Proceedings of the 37th International Conference on Machine Learning, 2020
Implicit regularization for deep neural networks driven by an OrnsteinUhlenbeck like process.
Proceedings of the Conference on Learning Theory, 2020
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020
Proceedings of the Beyond the WorstCase Analysis of Algorithms, 2020
2019
CoRR, 2019
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
A Polynomial Time Algorithm for LogConcave Maximum Likelihood via Locally Exponential Families.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Compressed Factorization: Fast and Accurate LowRank Factorization of CompressivelySensed Data.
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the Conference on Learning Theory, 2019
Proceedings of the 41th Annual Meeting of the Cognitive Science Society, 2019
2018
CoRR, 2018
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
Proceedings of the 2018 International Conference on Management of Data, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the Conference On Learning Theory, 2018
2017
SIAM J. Comput., 2017
J. ACM, 2017
CoRR, 2017
CoRR, 2017
CoRR, 2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017
Orthogonalized ALS: A Theoretically Principled Tensor Decomposition Algorithm for Practical Use.
Proceedings of the 34th International Conference on Machine Learning, 2017
Proceedings of the 34th International Conference on Machine Learning, 2017
2016
Electron. Colloquium Comput. Complex., 2016
CoRR, 2016
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016
Proceedings of the 24th Annual European Symposium on Algorithms, 2016
2015
Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem.
J. ACM, 2015
Electron. Colloquium Comput. Complex., 2015
CoRR, 2015
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015
2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
Proceedings of the 31th International Conference on Machine Learning, 2014
Proceedings of the 31th International Conference on Machine Learning, 2014
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014
2013
Electron. Colloquium Comput. Complex., 2013
CoRR, 2013
Proceedings of the TwentyFourth Annual ACMSIAM Symposium on Discrete Algorithms, 2013
2012
PhD thesis, 2012
Beating bruteforce: Improved algorithms for finding correlations, and related problems.
Tiny Trans. Comput. Sci., 2012
J. ACM, 2012
Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas with Noise.
Electron. Colloquium Comput. Complex., 2012
Commun. ACM, 2012
Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas.
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012
2011
SIGecom Exch., 2011
CoRR, 2011
Estimating the unseen: an n/log(n)sample estimator for entropy and support size, shown optimal via new CLTs.
Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC2011), 2011
Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011
Proceedings of the Innovations in Computer Science, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
2010
SIAM J. Comput., 2010
Random Struct. Algorithms, 2010
Electron. Colloquium Comput. Complex., 2010
Electron. Colloquium Comput. Complex., 2010
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010
Proceedings of the Algorithmic Game Theory  Third International Symposium, 2010
Proceedings of the Innovations in Computer Science, 2010
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010
2009
CoRR, 2009
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Proceedings of the TwentyEigth ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems, 2009
2008
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008