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/Q5302071	2009-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q3549642	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

This page was built for person: Christopher Umans