|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 8 occurrences of 8 keywords
|
|
|
|
|
Results
Found 26 publication records. Showing 26 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Gregory Valiant |
Finding Correlations in Subquadratic Time, with Applications to Learning Parities and Juntas with Noise.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Adam Tauman Kalai, Ankur Moitra, Gregory Valiant |
Disentangling Gaussians. |
Commun. ACM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant |
Testing $k$-Modal Distributions: Optimal Algorithms via Reductions |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar |
When is it best to best-respond? |
SIGecom Exchanges |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar |
Incentive-compatible distributed greedy protocols. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar |
Best-response auctions. |
ACM Conference on Electronic Commerce |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar |
Best-Response Mechanisms. |
ICS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gregory Valiant, Paul Valiant |
The Power of Linear Estimators. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Valiant, Paul Valiant |
Estimating the unseen: an n/log(n)-sample estimator for entropy and support size, shown optimal via new CLTs. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Valiant, Paul Valiant |
Estimating the unseen: A sublinear-sample canonical estimator of distributions. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gregory Valiant, Paul Valiant |
A CLT and tight lower bounds for estimating entropy. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gregory Valiant, Paul Valiant |
A CLT and tight lower bounds for estimating entropy. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gregory Valiant, Paul Valiant |
Estimating the unseen: A sublinear-sample canonical estimator of distributions. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gregory Valiant, Tim Roughgarden |
Braess's Paradox in large random graphs. |
Random Struct. Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ankur Moitra, Gregory Valiant |
Settling the Polynomial Learnability of Mixtures of Gaussians |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ho-Lin Chen, Tim Roughgarden, Gregory Valiant |
Designing Network Protocols for Good Equilibria. |
SIAM J. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Rafael Frongillo, Christos H. Papadimitriou, George Pierrakos, Gregory Valiant |
On Learning Algorithms for Nash Equilibria. |
SAGT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou, Gregory Valiant |
A New Look at Selfish Routing. |
ICS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ankur Moitra, Gregory Valiant |
Settling the Polynomial Learnability of Mixtures of Gaussians. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Tauman Kalai, Ankur Moitra, Gregory Valiant |
Efficiently learning mixtures of two Gaussians. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
Gaussians, finite mixture models, method of moments |
| 1 | Gregory Valiant, Paul Valiant |
Size Bounds for Conjunctive Queries with General Functional Dependencies |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant |
On the complexity of Nash equilibria of action-graph games. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Georg Gottlob, Stephanie Tien Lee, Gregory Valiant |
Size and treewidth bounds for conjunctive queries. |
PODS |
2009 |
DBLP DOI BibTeX RDF |
size bounds, database theory, conjunctive queries, treewidth |
| 1 | Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant |
On the Complexity of Nash Equilibria of Action-Graph Games |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Ho-Lin Chen, Tim Roughgarden, Gregory Valiant |
Designing networks with good equilibria. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Valiant, Tim Roughgarden |
Braess's paradox in large random graphs. |
ACM Conference on Electronic Commerce |
2006 |
DBLP DOI BibTeX RDF |
Braess's paradox, random graphs, selfish routing |
Displaying result #1 - #26 of 26 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")