The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Dmitry Gavinsky: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Dmitry Gavinsky
    Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning. [Citation Graph (0, 0)][DBLP]
    ALT, 2002, pp:98-112 [Conf]
  2. Dmitry Gavinsky, Julia Kempe, Ronald de Wolf
    Strengths and Weaknesses of Quantum Fingerprinting. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 2006, pp:288-298 [Conf]
  3. Nader H. Bshouty, Dmitry Gavinsky
    On Boosting with Optimal Poly-Bounded Distributions. [Citation Graph (0, 0)][DBLP]
    COLT/EuroCOLT, 2001, pp:490-506 [Conf]
  4. Dmitry Gavinsky, Avi Owshanko
    PExact = Exact Learning. [Citation Graph (0, 0)][DBLP]
    COLT, 2004, pp:200-209 [Conf]
  5. Nader H. Bshouty, Dmitry Gavinsky
    PAC = PAExact and Other Equivalent Models in Learning. [Citation Graph (0, 0)][DBLP]
    FOCS, 2002, pp:167-176 [Conf]
  6. Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf
    Bounded-error quantum state identification and exponential separations in communication complexity. [Citation Graph (0, 0)][DBLP]
    STOC, 2006, pp:594-603 [Conf]
  7. Dmitry Gavinsky, Julia Kempe, Ronald de Wolf
    Quantum Communication Cannot Simulate a Public Coin [Citation Graph (0, 0)][DBLP]
    CoRR, 2004, v:0, n:, pp:- [Journal]
  8. Dmitry Gavinsky
    Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning. [Citation Graph (0, 0)][DBLP]
    Journal of Machine Learning Research, 2003, v:4, n:, pp:101-117 [Journal]
  9. Nader H. Bshouty, Dmitry Gavinsky
    On Boosting with Polynomially Bounded Distributions. [Citation Graph (0, 0)][DBLP]
    Journal of Machine Learning Research, 2002, v:3, n:, pp:483-506 [Journal]
  10. Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf
    Exponential separations for one-way quantum communication complexity, with applications to cryptography. [Citation Graph (0, 0)][DBLP]
    STOC, 2007, pp:516-525 [Conf]
  11. Dmitry Gavinsky
    Classical Interaction Cannot Replace a Quantum Message [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  12. Dmitry Gavinsky, Julia Kempe, Ronald de Wolf
    Strengths and Weaknesses of Quantum Fingerprinting [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]
  13. Dmitry Gavinsky
    On the Role of Shared Entanglement [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]
  14. Dmitry Gavinsky, Julia Kempe, Ronald de Wolf
    Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]

  15. Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity. [Citation Graph (, )][DBLP]


  16. Classical interaction cannot replace a quantum message. [Citation Graph (, )][DBLP]


  17. Quantum Algorithms for Evaluating Min-MaxTrees. [Citation Graph (, )][DBLP]


  18. A Note on Shared Randomness and Shared Entanglement in Communication [Citation Graph (, )][DBLP]


  19. Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity [Citation Graph (, )][DBLP]


  20. A Separation of NP and coNP in Multiparty Communication Complexity [Citation Graph (, )][DBLP]


  21. Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity. [Citation Graph (, )][DBLP]


  22. Classical Interaction Cannot Replace a Quantum Message. [Citation Graph (, )][DBLP]


  23. Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function. [Citation Graph (, )][DBLP]


Search in 0.013secs, Finished in 0.014secs
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