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, Gregory"
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
Designing network protocols for good equilibria
Ho-Lin Chen
,
Tim Roughgarden
,
Gregory Valiant
SIAM Journal on Computing
39
(5), 2010, pp. 1799-1832
Efficiently learning mixtures of two Gaussians
Adam Tauman Kalai
,
Ankur Moitra
,
Gregory Valiant
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 553-562