Name
Affiliation
Papers
CHRISTOPHER UMANS
California Institute of Technology, USA
54
Collaborators
Citations 
PageRank 
54
879
55.36
Referers 
Referees 
References 
927
461
746
Search Limit
100927
Title
Citations
PageRank
Year
TARGETED PSEUDORANDOM GENERATORS, SIMULATION ADVICE GENERATORS, AND DERANDOMIZING LOGSPACE00.342022
Fast Multivariate Multipoint Evaluation Over All Finite Fields10.472022
Fast Generalized DFTs for all Finite Groups00.342019
Algebraic Methods in Computational Complexity (Dagstuhl Seminar 16411).00.342018
A fast generalized DFT for finite groups of Lie type.00.342018
Which groups are amenable to proving exponent two for matrix multiplication?20.472017
On Multidimensional and Monotone k-SUM.00.342017
Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace.10.362017
Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields.00.342016
On cap sets and the group-theoretic approach to matrix multiplication.00.342016
The Power of Quantum Fourier Sampling40.462015
Special Issue "Conference on Computational Complexity 2013" Guest editor's foreword00.342014
Algebra in Computational Complexity (Dagstuhl Seminar 14391).00.342014
On beating the hybrid argument30.412013
Fast matrix multiplication using coherent configurations111.472012
Better Condensers and New Extractors from Parvaresh-Vardy Codes40.432012
Algebraic and Combinatorial Methods in Computational Complexity (Dagstuhl Seminar 12421).00.342012
Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009).00.342012
Special Section On Foundations of Computer Science00.342011
On sunflowers and matrix multiplication81.492011
Fast polynomial factorization and modular composition.291.082011
The complexity of Boolean formula minimization160.742011
Pseudorandom generators and the BQP vs. PH problem60.552010
Inapproximability for VCG-based combinatorial auctions301.332010
Improved inapproximability factors for some Sigma2p minimization problems.00.342009
The complexity of the matroid–greedoid partition problem20.372009
Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes1435.112009
Limits on the Social Welfare of Maximal-In-Range Auction Mechanisms30.412009
The Complexity of Rationalizing Network Formation10.362009
Reconstructive Dispersers and Hitting Set Generators30.382009
The Complexity of Rationalizing Matchings60.602008
Fast Modular Composition in any Characteristic251.262008
Fast polynomial factorization and modular composition in small characteristic150.762008
Lossless Condensers, Unbalanced Expanders, And Extractors501.872007
Algorithms for Playing Games with Limited Randomness60.542007
Low-end uniform hardness vs. randomness tradeoffs for AM70.432007
Complexity of two-level logic minimization381.502006
Optimization problems in the polynomial-time hierarchy00.342006
Better lossless condensers through derandomized curve samplers50.542006
Pseudorandomness for approximate counting and sampling270.902006
Group-theoretic Algorithms for Matrix Multiplication302.952006
On Obtaining Pseudorandomness from Error-Correcting Codes30.502006
Extractors and condensers from univariate polynomials20.442006
Simple extractors for all min-entropies and a new pseudorandom generator943.512005
On the Complexity of Succinct Zero-Sum Games171.032004
A Group-Theoretic Approach to Fast Matrix Multiplication444.792003
Pseudo-random generators for all hardnesses491.612002
Loss-less condensers, unbalanced expanders, and extractors743.182001
On the complexity of approximating the VC dimension171.152001
Hardness of Approximating Sigma2p Minimization Problems161.141999
  • 1
  • 2