Christopher Umans
Orcid: 0000-0002-6390-9401Affiliations:
- California Institute of Technology, Pasadena, USA
According to our database1,
Christopher Umans
authored at least 64 papers
between 1997 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2025
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025
2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
2022
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace.
SIAM J. Comput., 2022
Electron. Colloquium Comput. Complex., 2022
2021
Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020.
CoRR, 2021
2020
2019
Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019
2018
Dagstuhl Reports, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
2017
CoRR, 2017
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017
2016
Dagstuhl Reports, 2016
Proceedings of the 11th Conference on the Theory of Quantum Computation, 2016
Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016
2014
Comput. Complex., 2014
2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
2012
Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009).
SIAM J. Comput., 2012
Algebraic and Combinatorial Methods in Computational Complexity (Dagstuhl Seminar 12421).
Dagstuhl Reports, 2012
Proceedings of the 27th Conference on Computational Complexity, 2012
2011
2010
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010
2009
J. ACM, 2009
Electron. Colloquium Comput. Complex., 2009
Improved inapproximability factors for some Sigma<sub>2</sub><sup>p</sup> minimization problems.
Electron. Colloquium Comput. Complex., 2009
Electron. Colloquium Comput. Complex., 2009
Proceedings of the Algebraic Methods in Computational Complexity, 11.10. - 16.10.2009, 2009
Proceedings of the Algebraic Methods in Computational Complexity, 11.10. - 16.10.2009, 2009
2008
Electron. Colloquium Comput. Complex., 2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008
2007
Electron. Colloquium Comput. Complex., 2007
Electron. Colloquium Comput. Complex., 2007
2006
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2006
Electron. Colloquium Comput. Complex., 2006
Electron. Colloquium Comput. Complex., 2006
Proceedings of the Theory and Applications of Models of Computation, 2006
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2006
Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006
2005
J. ACM, 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
2003
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003
2002
2001
J. Comput. Syst. Sci., 2001
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
1999
Proceedings of the Automata, 1999
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999
1998
Proceedings of the Medical Image Computing and Computer-Assisted Intervention, 1998
1997
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997