Concepedia

Christopher Umans

CU

Statistics

Publications

22

Citations

1.5K

H-Index

18

Active since

1999

Affiliations

California Institute of Technology(Current)

Tel Aviv University

Microsoft (United States)

The University of Texas at Austin

Christopher Umans is an author at California Institute of Technology specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsCombinatorial OptimizationMathematical ProgrammingProbabilityEntropyApproximation TheoryCryptography

Publications per year

1999–2013

22

Publications

22

Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes

Venkatesan Guruswami, Christopher Umans, Salil Vadhan · Journal of the ACM · 2009 · 292 citations

Mathematical Programming, Engineering, Iterative Decoding +17

Simple extractors for all min-entropies and a new pseudorandom generator

Ronen Shaltiel, Christopher Umans · Journal of the ACM · 2005 · 154 citations

Mathematical Programming, Engineering, Pseudo-random Sequence +16

Loss-less condensers, unbalanced expanders, and extractors

Amnon Ta‐Shma, Christopher Umans, David Zuckerman · 2001 · 125 citations

Engineering, Information Security, Loss-less Condensers +17

Pseudo-random generators for all hardnesses

Christopher Umans · 2002 · 110 citations

Computational Complexity Theory, First Pseudo-random Generators, Engineering +13

The Minimum Equivalent DNF Problem and Shortest Implicants

Christopher Umans · Journal of Computer and System Sciences · 2001 · 108 citations

Mathematical Programming, Shortest Implicants, Computational Complexity Theory +6

1–5 of 22