The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Paul W. Goldberg: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. 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]
  4. Paul W. Goldberg
    When Can Two Unsupervised Learners Achieve PAC Separation? [Citation Graph (0, 0)][DBLP]
    COLT/EuroCOLT, 2001, pp:303-319 [Conf]
  5. Paul W. Goldberg
    Learning Fixed-Dimension Linear Thresholds from Fragmented Data. [Citation Graph (0, 0)][DBLP]
    COLT, 1999, pp:88-99 [Conf]
  6. 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]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. Paul W. Goldberg, Christos H. Papadimitriou
    Reducibility among equilibrium problems. [Citation Graph (0, 0)][DBLP]
    STOC, 2006, pp:61-70 [Conf]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. 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]
  37. 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]
  38. 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]
  39. 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]
  40. 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]
  41. 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]
  42. 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]

  43. On the Dimensionality of Voting Games. [Citation Graph (, )][DBLP]


  44. A tractable and expressive class of marginal contribution nets and its applications. [Citation Graph (, )][DBLP]


  45. Uncoordinated two-sided matching markets. [Citation Graph (, )][DBLP]


  46. Ranking games that have competitiveness-based strategies. [Citation Graph (, )][DBLP]


  47. A Unified Approach to Congestion Games and Two-Sided Markets. [Citation Graph (, )][DBLP]


  48. On the computational complexity of weighted voting games. [Citation Graph (, )][DBLP]


  49. The complexity of computing a Nash equilibrium. [Citation Graph (, )][DBLP]


  50. Distributed Selfish Load Balancing [Citation Graph (, )][DBLP]


  51. The Price of Selfish Stackelberg Leadership in a Network Game [Citation Graph (, )][DBLP]


  52. Approximate Equilibria in Games with Few Players [Citation Graph (, )][DBLP]


  53. The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions [Citation Graph (, )][DBLP]


Search in 0.004secs, Finished in 0.007secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002