Christopher Umans

Available identifiers

zbMath Open umans.christopherMaRDI QIDQ354641

List of research outcomes

Publication	Date of Publication	Type
Fast matrix multiplication using coherent configurations	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q5278342	2017-07-19	Paper
On beating the hybrid argument	2016-10-07	Paper
Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes	2015-11-11	Paper
Loss-less condensers, unbalanced expanders, and extractors	2015-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q3191596	2014-10-06	Paper
The Complexity of Rationalizing Network Formation	2014-07-25	Paper
On sunflowers and matrix multiplication	2013-07-19	Paper
Fast Polynomial Factorization and Modular Composition	2012-03-15	Paper
The complexity of Boolean formula minimization	2011-01-18	Paper
Pseudo-random generators for all hardnesses	2010-08-05	Paper
Low-End Uniform Hardness versus Randomness Tradeoffs for AM	2010-07-07	Paper
Reconstructive dispersers and hitting set generators	2009-07-24	Paper
On the complexity of succinct zero-sum games	2009-06-17	Paper
The complexity of the matroid-greedoid partition problem	2009-03-17	Paper
The Complexity of Rationalizing Matchings	2009-01-29	Paper
https://portal.mardi4nfdi.de/entity/Q3549642	2009-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q5302071	2009-01-05	Paper
Simple extractors for all min-entropies and a new pseudorandom generator	2008-12-21	Paper
Algorithms for Playing Games with Limited Randomness	2008-09-25	Paper
The Complexity of Boolean Formula Minimization	2008-08-28	Paper
On Obtaining Pseudorandomness from Error-Correcting Codes	2008-04-17	Paper
Pseudorandomness for approximate counting and sampling	2007-11-14	Paper
Lossless condensers, unbalanced expanders, and extractors	2007-11-12	Paper
Theory and Applications of Models of Computation	2007-04-30	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper
Group-theoretic algorithms for matrix multiplication	2005-11-17	Paper
Pseudo-random generators for all hardnesses	2004-11-18	Paper
A group-theoretic approach to fast matrix multiplication	2003-07-24	Paper
On the complexity of approximating the VC dimension.	2003-05-14	Paper
The minimum equivalent DNF problem and shortest implicants	2002-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q4938653	2000-02-23	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Christopher Umans