The SCEAS System
| |||||||

## Search the dblp DataBase
Paul W. Goldberg:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- Paul W. Goldberg, Mark Jerrum
**Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers.**[Citation Graph (1, 0)][DBLP] Machine Learning, 1995, v:18, n:2-3, pp:131-148 [Journal] - Nick Palmer, Paul W. Goldberg
**PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance.**[Citation Graph (0, 0)][DBLP] ALT, 2005, pp:157-170 [Conf] - Paul W. Goldberg
**Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required.**[Citation Graph (0, 0)][DBLP] COLT/EuroCOLT, 2001, pp:116-127 [Conf] - Paul W. Goldberg
**When Can Two Unsupervised Learners Achieve PAC Separation?**[Citation Graph (0, 0)][DBLP] COLT/EuroCOLT, 2001, pp:303-319 [Conf] - Paul W. Goldberg
**Learning Fixed-Dimension Linear Thresholds from Fragmented Data.**[Citation Graph (0, 0)][DBLP] COLT, 1999, pp:88-99 [Conf] - Paul W. Goldberg, Sally A. Goldman
**Learning One-Dimensional Geometric Patterns Under One-Sided Random Misclassification Noise.**[Citation Graph (0, 0)][DBLP] COLT, 1994, pp:246-255 [Conf] - Paul W. Goldberg, Sally A. Goldman, H. David Mathias
**Learning Unions of Boxes with Membership and Equivalence Queries.**[Citation Graph (0, 0)][DBLP] COLT, 1994, pp:198-207 [Conf] - Paul W. Goldberg, Mark Jerrum
**Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers.**[Citation Graph (0, 0)][DBLP] COLT, 1993, pp:361-369 [Conf] - Paul W. Goldberg, Stephen Kwek
**The Precision of Query Points as a Resource for Learning Convex Polytopes with Membership Queries.**[Citation Graph (0, 0)][DBLP] COLT, 2000, pp:225-235 [Conf] - Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin
**Constructing Computer Virus Phylogenies.**[Citation Graph (0, 0)][DBLP] CPM, 1996, pp:253-270 [Conf] - Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy Warnow
**Minimizing Phylogenetic Number to find Good Evolutionary Trees.**[Citation Graph (0, 0)][DBLP] CPM, 1995, pp:102-127 [Conf] - Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
**Statistical Identification of Uniformly Mutated Segments within Repeats.**[Citation Graph (0, 0)][DBLP] CPM, 2002, pp:249-261 [Conf] - Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg
**Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model.**[Citation Graph (0, 0)][DBLP] FOCS, 1998, pp:436-445 [Conf] - Paul W. Goldberg, Christopher K. I. Williams, Christopher M. Bishop
**Regression with Input-dependent Noise: A Gaussian Process Treatment.**[Citation Graph (0, 0)][DBLP] NIPS, 1997, pp:- [Conf] - Paul W. Goldberg
**Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game.**[Citation Graph (0, 0)][DBLP] PODC, 2004, pp:131-140 [Conf] - Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg
**Nash equilibria in graphical games on trees revisited.**[Citation Graph (0, 0)][DBLP] ACM Conference on Electronic Commerce, 2006, pp:100-109 [Conf] - Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin
**Distributed selfish load balancing.**[Citation Graph (0, 0)][DBLP] SODA, 2006, pp:354-363 [Conf] - Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson, Pavel A. Pevzner, Süleyman Cenk Sahinalp, Elizabeth Sweedyk
**The Complexity of Gene Placement.**[Citation Graph (0, 0)][DBLP] SODA, 1999, pp:386-395 [Conf] - Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson
**A proportionate fair scheduling rule with good worst-case performance.**[Citation Graph (0, 0)][DBLP] SPAA, 2003, pp:101-108 [Conf] - Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
**The complexity of computing a Nash equilibrium.**[Citation Graph (0, 0)][DBLP] STOC, 2006, pp:71-78 [Conf] - Paul W. Goldberg, Christos H. Papadimitriou
**Reducibility among equilibrium problems.**[Citation Graph (0, 0)][DBLP] STOC, 2006, pp:61-70 [Conf] - Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin
**Utilitarian resource assignment**[Citation Graph (0, 0)][DBLP] CoRR, 2004, v:0, n:, pp:- [Journal] - Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy Warnow
**Minimizing Phylogenetic Number To Find Good Evolutionary Trees.**[Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 1996, v:71, n:1-3, pp:111-136 [Journal] - Paul W. Goldberg, Christos H. Papadimitriou
**Reducibility Among Equilibrium Problems**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:090, pp:- [Journal] - Konstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
**The complexity of computing a Nash equilibrium**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:115, pp:- [Journal] - Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg
**Nash Equilibria in Graphical Games on Trees Revisited**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2006, v:, n:005, pp:- [Journal] - Paul W. Goldberg
**Learning Fixed-Dimension Linear Thresholds from Fragmented Data.**[Citation Graph (0, 0)][DBLP] Inf. Comput., 2001, v:171, n:1, pp:98-122 [Journal] - Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson, Pavel A. Pevzner, Süleyman Cenk Sahinalp, Elizabeth Sweedyk
**The Complexity of Gene Placement.**[Citation Graph (0, 0)][DBLP] J. Algorithms, 2001, v:41, n:2, pp:225-243 [Journal] - Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin
**Constructing Computer Virus Phylogenies.**[Citation Graph (0, 0)][DBLP] J. Algorithms, 1998, v:26, n:1, pp:188-208 [Journal] - Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün
**Identifying Uniformly Mutated Segments within Repeats.**[Citation Graph (0, 0)][DBLP] J. Bioinformatics and Computational Biology, 2004, v:2, n:4, pp:657-668 [Journal] - Paul W. Goldberg, Martin Charles Golumbic, Haim Kaplan, Ron Shamir
**Four Strikes Against Physical Mapping of DNA.**[Citation Graph (0, 0)][DBLP] Journal of Computational Biology, 1995, v:2, n:1, pp:139-152 [Journal] - Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin
**Utilitarian resource assignment.**[Citation Graph (0, 0)][DBLP] J. Discrete Algorithms, 2006, v:4, n:4, pp:567-587 [Journal] - Paul W. Goldberg
**Some Discriminant-Based PAC Algorithms.**[Citation Graph (0, 0)][DBLP] Journal of Machine Learning Research, 2006, v:7, n:, pp:283-306 [Journal] - Paul W. Goldberg, Sally A. Goldman, Stephen D. Scott
**PAC Learning of One-Dimensional Patterns.**[Citation Graph (0, 0)][DBLP] Machine Learning, 1996, v:25, n:1, pp:51-70 [Journal] - Nader H. Bshouty, Paul W. Goldberg, Sally A. Goldman, H. David Mathias
**Exact Learning of Discretized Geometric Concepts.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 1998, v:28, n:2, pp:674-699 [Journal] - Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg
**Evolutionary Trees Can be Learned in Polynomial Time in the Two-State General Markov Model.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2001, v:31, n:2, pp:375-397 [Journal] - Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge
**Computational Complexity of Weighted Threshold Games.**[Citation Graph (0, 0)][DBLP] AAAI, 2007, pp:718-723 [Conf] - Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg
**Frugality ratios and improved truthful mechanisms for vertex cover.**[Citation Graph (0, 0)][DBLP] ACM Conference on Electronic Commerce, 2007, pp:336-345 [Conf] - Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg
**Computing good nash equilibria in graphical games.**[Citation Graph (0, 0)][DBLP] ACM Conference on Electronic Commerce, 2007, pp:162-171 [Conf] - Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg
**Computing Good Nash Equilibria in Graphical Games**[Citation Graph (0, 0)][DBLP] CoRR, 2007, v:0, n:, pp:- [Journal] - Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg
**Frugality ratios and improved truthful mechanisms for vertex cover**[Citation Graph (0, 0)][DBLP] CoRR, 2006, v:0, n:, pp:- [Journal] - Nick Palmer, Paul W. Goldberg
**PAC Classification based on PAC Estimates of Label Class Distributions**[Citation Graph (0, 0)][DBLP] CoRR, 2006, v:0, n:, pp:- [Journal] **On the Dimensionality of Voting Games.**[Citation Graph (, )][DBLP]**A tractable and expressive class of marginal contribution nets and its applications.**[Citation Graph (, )][DBLP]**Uncoordinated two-sided matching markets.**[Citation Graph (, )][DBLP]**Ranking games that have competitiveness-based strategies.**[Citation Graph (, )][DBLP]**A Unified Approach to Congestion Games and Two-Sided Markets.**[Citation Graph (, )][DBLP]**On the computational complexity of weighted voting games.**[Citation Graph (, )][DBLP]**The complexity of computing a Nash equilibrium.**[Citation Graph (, )][DBLP]**Distributed Selfish Load Balancing**[Citation Graph (, )][DBLP]**The Price of Selfish Stackelberg Leadership in a Network Game**[Citation Graph (, )][DBLP]**Approximate Equilibria in Games with Few Players**[Citation Graph (, )][DBLP]**The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions**[Citation Graph (, )][DBLP]
Search in 0.021secs, Finished in 0.025secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |