dblp.uni-trier.dewww.uni-trier.de

Paul Valiant

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
12EEConstantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant: On the complexity of Nash equilibria of action-graph games. SODA 2009: 710-719
2008
11EEPaul Valiant: Testing symmetric properties of distributions. STOC 2008: 383-392
10EEPaul Valiant: Incrementally Verifiable Computation or Proofs of Knowledge Imply Time/Space Efficiency. TCC 2008: 1-18
9EEConstantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant: On the Complexity of Nash Equilibria of Action-Graph Games CoRR abs/0802.1604: (2008)
2007
8EEXi Chen, Shang-Hua Teng, Paul Valiant: The approximation complexity of win-lose games. SODA 2007: 159-168
7EEPaul Valiant: Testing Symmetric Properties of Distributions. Electronic Colloquium on Computational Complexity (ECCC) 14(135): (2007)
2006
6EEMythili Vutukuru, Paul Valiant, Swastik Kopparty, Hari Balakrishnan: How to Construct a Correct and Scalable iBGP Configuration. INFOCOM 2006
2005
5EEPaul Valiant: The Tensor Product of Two Codes Is Not Necessarily Robustly Testable. APPROX-RANDOM 2005: 472-481
4EETimothy G. Abbott, Daniel Kane, Paul Valiant: On the Complexity of Two-PlayerWin-Lose Games. FOCS 2005: 113-122
3EEMart de Graaf, Paul Valiant: Polynomial Representations of Symmetric Partial Boolean Functions. SIAM J. Discrete Math. 19(2): 481-488 (2005)
2004
2EEPaul Valiant: The Log-Rank Conjecture and low degree polynomials. Inf. Process. Lett. 89(2): 99-103 (2004)
2002
1EEMart de Graaf, Paul Valiant: Comparing EQP and MOD_{p^k}P using Polynomial Degree Lower Bounds CoRR quant-ph/0211179: (2002)

Coauthor Index

1Timothy G. Abbott [4]
2Hari Balakrishnan [6]
3Xi Chen [8]
4Constantinos Daskalakis (Konstantinos Daskalakis) [9] [12]
5Mart de Graaf [1] [3]
6Daniel Kane [4]
7Swastik Kopparty [6]
8Grant Schoenebeck [9] [12]
9Shang-Hua Teng [8]
10Gregory Valiant [9] [12]
11Mythili Vutukuru [6]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)