Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Valiant, Paul"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Size and treewidth bounds for conjunctive queries
Georg Gottlob
,
Stephanie Tien Lee
,
Gregory Valiant
,
Paul Valiant
Journal of the ACM
59
(3), 2012, pp. 16: 1-35
Estimating the unseen: An
n/\log(n)
-sample estimator for entropy and support size, shown optimal via new CLTs
Gregory Valiant
,
Paul Valiant
Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC'2011 (San Jose, CA, USA, June 6-8, 2011)
, 2011, pp. 685-694
Testing symmetric properties of distributions
Paul Valiant
SIAM Journal on Computing
40
(6), 2011, pp. 1927-1968
Testing symmetric properties of distributions
Paul Valiant
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 383-392
Polynomial representations of symmetric partial Boolean functions
Mart de Graaf
,
Paul Valiant
SIAM Journal on Discrete Mathematics
19
(2), 2005, pp. 481-488
The log-rank conjecture and low degree polynomials
Paul Valiant
Information Processing Letters
89
(2), 2004, pp. 99-103